Problème III
Des chiffres pour des lettres
•L’alphabet est restreint aux 10 premières majuscules de l’alphabet latin.
•Une attribution d’un mot est un nombre dont l’écriture décimale s’obtient en remplaçant bijectivement les lettres du
mots par des chiffres.
•Un bloqueur d’un entier naturel non nul nest un mot dont aucune attribution ne multiplie n
•Un entier est bon s’il n’a pas de bloqueur c’est à dire si tout mot a une attribution qui le multiplie.
Quelques remarques
•Un mot n’ayant qu’une lettre ne bloque aucun entier puisque 0 en est une attribution
•Un bloqueur a donc au moins 2 lettres distinctes
1. Toute attribution de AB est strictement inférieure à 100 donc n’est jamais divisible par 100 : AB est un bloqueur de
100 . . .et idem pour tout entier plus grand que 100
2. (a) 10 est bon car il suffit de choisir 0 comme représentant de la dernière lettre d’un mot pour en construire une
attribution divisible par 10
(b) La divisibilité par 8 ne dépend que des 3 derniers chiffres de l’écriture décimale donc un mot est bloqueur de 8 si
et seulement le mot formé de ses 3 dernières lettres l’est.
Un mot de 3 lettres est de la forme AAA ou AAB ou ABA ou BAA ou ABC.
Il suffit de vérifier qu’aucun de ces mots n’est un bloqueur de 8 :
000 , 008 , 080 , 800 , 016 sont des attributions de ces mots toutes multiples de 8.
(c) Soit aab une attribution de AAB.
aab = 110a+b, 110 = 4 ×27 + 2 , aab ≡2a+b[ 27 ]
or 1 62a+b626 ne peut pas être divisible par 27
Aucune attribution de AAB ne multiple 27, AAB est un bloqueur de 27.
(d) Soit abbab = 10010a+ 1101bune attribution de ABBAB.
•100 = 3 ×32 + 4 ≡4 [ 32 ]
•1000 ≡40 ≡8 [ 32 ]
•1101 ≡13 [ 32 ]
•10000 ≡80 ≡16 [ 32 ]
•10010 ≡26 [ 32 ]
•abbab ≡26a+ 13b[ 32 ]
Si 32 divise 26a+ 13b= 13(2a+b) alors il divise (2a+b) ce qui n’est pas possible car 1 62a+b626
Aucune attribution de ABBAB ne multiple 32, ABBAB est un bloqueur de 32.
(e) •Soit dun diviseur d’un bon b
Tout mot a une attribution divisible par bdonc aussi par ddonc dest bon.
•32 est mauvais alors que 8 est bon donc non, un diviseur positif d’un mauvais n’est pas nécessairement
mauvais.
3. Décomposition en facteurs premiers des bons
(a) Soit nune attribution de ω, d’écriture décimale aa¯ap−2b¯ap−2c¯ap−2d¯ap−2e¯ap−2fap−2g¯ap−2h¯ap−2i¯ap−2j¯ap−2
où ¯ardésigne l’entier dont l’écriture décimale est la répétition de rchiffres a
n=j10p−2+i10p−2+p−1+h10p−2+2(p−1) +···+a10p−2+9(p−1)
+a109(p−1)
+¯ap−2h1 + 10p−1+ 102(p−1) +···+ 109(p−1)i
Puisque pest premier autre que 2 ou 5, le petit théorème de Fermat dit que 10p−1≡0 [ p] :
n≡10p−2(j+i+dots +a) + a+ ¯ap−2×10 [ p]
2