Archiv diskusního fóra o matematice, 2006–2026
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

Jasné, periody jsou stejné, jen jsou posunuté.
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

Pro jedenáctku je to úplně jiné. Perioda je 2, ale pokaždé jsou to jiná čísla, násobky devíti.
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