Uno vale uno

Cominiciamo a considerare i numeri della forma 9, 99, 999, 9999, ... che possiamo scrivere come 101−1, 102−1, 103−1, 104−1, ... Questa successione contiene un termine della forma 10p−1. Ma per il piccolo teorema di Fermat 10p−1 ≡ 1 (mod p) se p non divide 10 (e quindi è diverso da 2 e 5), quindi abbiamo un multiplo di p della forma 999...999. Se questo numero N ha k cifre, anche (10k+1)N, (102k+10k+1)N, (103k+102k+10k+1)N, ... sono della stessa forma.
A questo punto, se p è diverso da 3 possiamo scrivere quei 999...999 come 9×111...111; se p divide il prodotto deve anche dividere uno dei due fattori, ed essendo primo con 9 deve dividere il secondo fattore. Resta dunque il caso 3; ma 37·3 = 111, 37037·3 = 111111 e così via.

Un'ultima parola

Questa proprietà è incredibile a prima vista, ma in fin dei conti se ci pensate un attimo non è che l'ennesima applicazione del principio dei cassetti...


 
[continua]     [indice]