Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Stránky: 1
Pozdravujem,
Nech je p prvocislo ine ako 2 alebo 5.
Dokazte ze decimalny rozvoj cisla [mathjax]\frac 1 p[/mathjax] ma periodu, ktoreho dlzka je delitelom [mathjax]p-1[/mathjax].
Mozte najprv overit predoslu vetu, pre p=7; 11; 13; 17 a19.
Offline
No, to je docela zajímavé, nad tím bych se i zamyslel, když budu mít chvíli. Ale stejně na to asi nepřijdu. Že to nemůže být delší než p-1 je asi zřejmé, protože ten zbytek po celočíselném dělení může mít jen p hodnot, a jedna z nich by byla p a tím pádem by to nebylo periodické, takže p-1 hodnot.
Ale že když není perioda p-1, že to musí být její dělitel, to je zajímavé.
Offline
↑ MichalAld:
Pozdravujem,
I ked tie konkretne priklady co som vysie navrhol, su pristupne uz od zakladnej skoly je poucne ( pred dokazom uvrdenej vety ) pozorovat ich decimalne rozvoje.
Tak zacnime z [mathjax]\frac 1 p[/mathjax] pre p=7,
co nam da toto cislo 0,142857142857142857…..
Hned konstatujeme, ze la perioda je 142857 a ma 6 cislic ( 6=7-1).
Offline
↑ MichalAld:j
Presne tak, ale je to vzdy tak ?
Odpoved najdes ked budes pokkracovat tuto otrocku aktiviitu aj z inymi cislamy. Co to da pre p =11.
Offline
Pozdravujem
Ano, ak ti to nevadi mozes dat nejake podrobnosti pre kolegov,
Pochopitelne vidime ze aj tu dlzka periody je delitelom cisla p-1 ( cize 2 deli 10=11-1).
Aby som ti urobil radost ja tu dam ako je to z cislom p=13.
Offline
Ahoj,
bylo by také zajímavé určit, pro která prvočísla je ta perioda právě p-1.
Offline
↑ vanok:
Ahoj, pro tu jedenáctku jsem vymyslel smělou teorii práce se zápornými čísly modulo 11. (Zdá se mi, že by to všechno mohlo platit a asi se to nějak korektně označuje, píšu to humpolácky):
(1+10)mod11=0 tedy 10=-1mod11
(2+9)mod11=0 tedy 9=-2mod11
...atd.
Předpokládám, že funguje taky násobení.
Když dělám desetinný rozvoj [mathjax]\frac{2}{11}[/mathjax], vždycky vynásobím čitatel 10, vydělím11, zbytek vynásobím 10, vydělím 11 atd., tedy
[mathjax]\frac{2*10}{11}=(0,)x_{1}x_{2}x_{3}....[/mathjax]
zbytek po výpočtu [mathjax]x_{1}[/mathjax] je [mathjax]{(2*10)mod11}=(2*(-1))mod11=(-2)mod11=9[/mathjax]
zbytek po výpočtu [mathjax]x_{2}[/mathjax] je [mathjax]{(9*10)mod11}=(9*(-1))mod11=(-9)mod11=2[/mathjax]
a tak furt dokola, dvě hodnoty jsou tam proto, že zbytek je vždycky čitatel mod11 a násobení deseti je jako násobení minus jedničkou.
Myslím, že podobně to funguje pro [mathjax]p=101[/mathjax]
Offline
↑ check_drummer:
Pozdravujem,
Tu https://oeis.org/A006883 najdes ciatocnu odpoved.
Podrobnejsie mozes sa informovat o Artin-ovej konjoncture tykajucej sa primitivnych korenov.
Offline
↑ osman:
Pozdravujem,
Najdes [mathjax]\frac 1 {11}[/mathjax]= 0,090909…. Perioda 2, a cyklus 09.
A mozte pokracovat
[mathjax]\frac 2{11}[/mathjax]=0,181818…
….
[mathjax]\frac {10}{11}[/mathjax]=0,909090….
To mas pravdu, ze cisla a, b z cyclom v poradi mn a nm (napr 09 a 90) su take ze ich sucet je 1.
(Rad cisla 10 v telese [mathjax]\mathbb{Z}[/mathjax]/(11[mathjax]\mathbb{Z}[/mathjax]) …. Uvidis to v dokaze vety ).
Offline
Pre p=13 mame [mathjax]\frac 1{13}[/mathjax]=076923076923….
a pre k =1; 10; 9; 12; 3; 4 [mathjax]\frac k{13}[/mathjax] periody budu analogicke ( tie iste cislice….) ako v [mathjax]\frac 1{13}[/mathjax].
A co sa tyka k= 2; 9; 5; 11; 6; 8 periody budu analogicke ako pre [mathjax]\frac 2{13}[/mathjax]=153846153846…
A tak tu su 2 typy period dlzky 6=[mathjax]\frac {13-1}2[/mathjax].
Offline
↑ check_drummer:
Pozdravujem,
Pvocisla o ktorych pises v #8, mozes trochu vysetrit aj sam pre take “male” prvocisla.
Pripad ked p=7 sme trochu popisali, co sa tyka period.
A dalsie take prvocislo je p=17 …..
Offline
↑ vanok:
Ahoj, najít je to je snadné (několik prvních), obtížnější je dát nějaký obecný předpis, která všechna to jsou (nebo aspoň nějakou netriviální nutnou nebo postačující podmínku).
Offline
↑ check_drummer:
Pozdravujem,
To je pravda, ak nieco uplne nove najdes tak s tym napredujes.
No ale takato zdanlivo jednoducha vec nie je ukoncena….. cize mozme skusat napredovat …………
Tu https://en.wikipedia.org/wiki/Artin%27s … tive_roots je zaujimava strana co ma suvis z toutou problematikou.
Offline
↑ check_drummer:
Řekl bych, že pro zlomek [mathjax]\frac{1}{p}[/mathjax] je perioda délky [mathjax]p-1[/mathjax] právě tehdy, když
[mathjax](10^{\frac{p-1}{2}})modp=p-1[/mathjax]
Oprava: Ale je to blbost, protože to neplatí třeba pro p=11. Platí to jenom zleva doprava. Tak něco lepšího...
Offline
Pozdravujem,
Dalsie (zaujimave?) citanie
https://mast.queensu.ca/~murty/intelligencer.pdf
Offline
Stránky: 1