006 Trois petits problèmes

 

1 ) a2-b2 = ( a - b )( a + b ) = 25 . a >= 0 , b >= 0 , donc a + b >= 0 et a >= b. On a 25 = 5 X 5 ou 25 = 25 X 1
Avec a - b = 5 et a + b = 5 , on obtient a = 5 et b = 0. Avec a - b = 1 et a + b = 25 , on obtient a = 13 et b = 12

2 ) 123456 = 643 * 192 . 643 est un nombre premier.
Avec abc=192 , ab=19 et c=2, abc * bc * c = 192 * 19 * 2 = 7296
Avec abc=643 , ab=64 et c=3, abc * bc * c = 643 * 64 * 3 = 123456. Donc a = 6 ; b = 4 ; c = 3

3 ) C'est une application directe du principe de Dirichlet ( dit aussi principe des tiroirs, "The Pigeonhole Principle" en anglais ) : Si n + 1 objets sont rangés dans n tiroirs, alors au moins un tiroir contient au moins deux des objets.

Dans notre problème, les tiroirs sont les entiers de 0 à n - 1. Les objets qu'on met dans les tiroirs sont les nombres de la forme 111...11, suivant le reste de la division par n.

Autre démonstration :

Soit n un entier premier avec 10.
On cherche un entier k tel que kn = 111...111 (p fois le chiffre 1) ou encore 9 kn = 999...999 = 10^p - 1.
On cherche donc p tel que 10^p soit congru à 1 modulo 9n ; or 10 est premier avec n et avec 9, donc avec 9n. 10
appartient donc au groupe multiplicatif des entiers inversibles modulo 9n, Z / 9n Z. Un tel p existe donc, c'est un diviseur de phi ( 9n ), [ phi : indicateur d'Euler ], et le plus petit est l'ordre de 10 modulo 9n.
Exemple avec n=7 : p = phi(9*7) = phi(63) = 36 convient, mais p = 6, qui est l'ordre de 10 modulo 63 est le plus petit qui convient (6 est le plus petit entier p tel que 10^p = 1 modulo 63).