142857

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
☆zeta
Messaggi: 13
Iscritto il: 13 ago 2013, 20:14

142857

Messaggio da ☆zeta » 21 ago 2013, 20:01

Vorrei proporre un esercizio io, viene dal libro che cosa e' la matematica (non conosco la soluzione perche' non lo ho risolto).

Il numero 142857 gode della proprietà che la moltiplicazione per uno qualsiasi dei numeri 2,3,4,5,6 produce soltanto una permutazione ciclica delle sue cifre. Spiegare questa proprietà usando lo sviluppo di 1/7 in frazione decimale.

☆zeta
Messaggi: 13
Iscritto il: 13 ago 2013, 20:14

Re: 142857

Messaggio da ☆zeta » 22 ago 2013, 05:52

Magari qualcuno mi da una mano...io all'inizio l'avevo risolto così: 1/7 viene 0,142857 periodico, e nella divisione compaiono ciclicamente i resti 1,2,3,4,5,6 segue che se moltiplico per uno di questi numeri ottengo che il periodo permuta le sue cifre e quindi giustifico che 142857 per quei numeri mi da una permutazione del numero di partenza.
Ma il testo richiede la giustificazione della permutazione delle cifre usando lo sviluppo di 1/7 in frazioni decimali...

Ma Dopo che scrivo 1/7 = 142857/10^6 + 142857/10^12 +... come giustifico la permutazione delle cifre?

Ido Bovski
Messaggi: 232
Iscritto il: 07 mag 2012, 11:51

Re: 142857

Messaggio da Ido Bovski » 23 ago 2013, 14:59

Visto che nessuno ti risponde, lo faccio io. Innanzitutto devo dire che la tua "risoluzione" non l'ho proprio capita...

Allora, abbiamo che $1/7=0.\overline{142857}$. Osserviamo che $10^k/7$ ha lo stesso periodo di $1/7$ shiftato di $k$ posizioni. Inoltre, poiché $10$ è generatore modulo $7$, le potenze $10^1, 10^2, \ldots, 10^6$ sono congrue in qualche ordine a $1, 2, \ldots, 6$ modulo $7$. La proprietà magica segue facilmente.
A questo punto ci si potrebbe chiedere quali siano tutti gli $n$ con questa proprietà.
Un bel teorema ci dice che se $\gcd(10, b)=1$ e $a/b$ è una frazione ridotta ai minimi termini, allora la lunghezza del suo periodo è $\text{ord}_b(10)$. Quindi, nel caso particolare in cui $a=1$ e $b=p$ è un primo tale che $10$ è un generatore modulo $p$, poiché $\text{ord}_p(10)=\varphi(p)=p-1$, possiamo scrivere che
$$\frac{1}{p}=\sum_{k=1}^{\infty}\frac{n}{10^{k(p-1)}}=\frac{n}{10^{p-1}-1}$$
da cui $n=(10^{p-1}-1)/p$. Tali $n$ sono detti cyclic numbers e i primi che li generano full reptend primes.

ps. non sono stato molto dettagliato, ma a volte fa bene scervellarsi per capire cosa c'è scritto :wink:

Rispondi