|
|||||||||||||||||||||||||||||||||||||||||||||
![]()
|
DIVISION
des nombres uniformes en "1" (REPUNITS) |
|
Exemples Trois
exemples de telles divisibilités avec 3, 9 et 27 chiffres. Est-ce
le cas pour toutes les puissances de 3 : OUI ! Est-ce
le cas pour d'autres ? OUI ! |
|
||
|
Liste pour jusqu'à 200 000
( Q
est la quantité de "1"; P3
indique les puissances de 3; en rouge les facteurs particuliers
Notation des facteurs: {3:1 , 37:1}
veut dire 31 ×371 Liste: 1, 3, 9,
27, 81, 111, 243, 333, 729, 999, 2187, 2997, 4107, 6561, 8991, 12321, 13203,
19683, 20439, 26973, 36963, 39609, 59049, 61317, 80919, 110889, 118827,
151959, 177147, 183951, … OEIS A014950 Anglais: Numbers
m such that m divides 10^m – 1. |
|||
|
Code Python def est_puissance_de_3(n): if n < 1: return False while n % 3 == 0: n //= 3 return n == 1 n = 1 for digits in range(1, 2000): if digits > 1: n = n * 10 + 1 if n % digits == 0: fac = factorint(digits) E = "P3" if est_puissance_de_3(digits) else "" print(f"{digits} {E}
→ {fac}") |
Programme Python Le
module initial détecte les puissances de
3. Le
programme principal construit les repunits n et vérifie s'ils sont égaux à 0
modulo la quantité de chiffres (digits) Les
lignes finales procèdent à l'affichage. Affichage 1 P3 → {} 3 P3 → {3: 1} 9 P3 → {3: 2} 27 P3 → {3: 3} … |
||
Voir Programmation – Index / Programmes Python – Index
Voir Divisibilité
par 37 / Nombre 37 / Nombre 163 / Nombre 757
|
|
|||
|
Théorème Tout nombre premier
supérieur à 5 divise un repunit formé de p – 1
fois le chiffre"1". Le nombre
premier 7 divise le repunit de longueur 6. |
Exemples
|
||
|
Période la fraction Elle est
égale à 9 fois le quotient du repunit. |
|
||
|
Théorème La période de
1/p, pour p > 5, est égale à la longueur
du plus petit repunit divisible par p. Le nombre
premier 37 divise le repunit 111; la période du
développement décimal de 1/37 est de longueur 3. La
période maximale est p – 1. |
Exemples
|
||
Voir Brève 812 / Nombres trompeurs
Facteurs de Rk-1
|
Entre accolades, les facteurs du repunit ayant k–1 fois le
chiffre "1". 2, {} 3, {11} 5, {11, 101} sont les
facteurs de 1111 comportant 4 (= 5–1) fois le "1". 7, {3, 7, 11, 13, 37} 11, {11, 41, 271, 9091} 13, {3, 7, 11, 13, 37, 101, 9901} 17, {11, 17, 73, 101, 137, 5882353} 19, {3, 7, 11, 13, 19, 37, 52579, 333667} 23, {11, 23, 4093, 8779, 21649, 513239} 29, {11, 29, 101, 239, 281, 4649, 909091,
121499449} Listes ordonnées de ces facteurs 3, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71,
73, 79, 101, 127, 137, 139, 211, 239, 241, 271, 281, 521, 859, 1933, 2161,
2531, 2689, 3191, 3541, 4093, 4649, 8779, 9091, 9901, 16763, 21649, 27961,
43037, 52579, 62003, 123551, 333667, 459691, 513239, 909091, 1676321,
2906161, 4147571, 4188901, 5882353, 10838689, 39526741, 121499449, 265371653,
599144041, 1058313049, 5964848081, 77843839397, 183411838171, 999999000001, |
Nombres trompeurs (deceptive numbers)
|
Sur la même idée concernant les repunits, R.
Francis et T.Ray nomment deceptive numbers, les nombres composés n qui divisent les repunit d'ordre n –
1 (Rn-1). Le plus petit est 91 qui divise R90.
En effet 91 est compos" (7×13) et
divise 11…190. Liste des nombres trompeurs 91, 259, 451, 481, 703, 1729, 2821, 2981, … |
Suite Page spéciale Nombres trompeurs
|
Démonstration
courte du premier théorème |
|
|
|
Repunit Ils peuvent se mettre sous cette forme: |
|
|
|
Petit théorème de Fermat Le petit théorème de Fermat
s'applique si les nombres a et
p sont premiers entre
eux. |
|
|
|
Application directe |
|
|
|
Conséquence |
|
|
|
Démonstration sans Fermat |
|
|
|
Les restes de la division des repunit par p sont
compris entre 0 et p-1. Il existe plus d'un repunit dont la division par
p produit le même reste. |
Repunits distincts comprenant a et b chiffres "1" et ayant le
même reste lorsque divisés par p. Avec leur forme canonique on peut écrire:
|
|
|
Ou en
ramenant tout du même côté |
|
|
|
Factorisation en posant a > b |
|
|
|
Division par 10a à condition que le
diviseur soit premier avec 10, excluant 2 et 5. |
|
|
|
Conclusion si p > 5 Note: 111 est divisible par 3. |
Il existe un repunit qui est divisible par p. |
|
![]()
DIVISION des nombres uniformes par des nombres uniformes
Travaux
pratiques
|
DIVISION des repunits par
les repunits |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
CLASSEMENT PAR RAPPORTS SUCCESSIFS |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
CLASSEMENT PAR RAPPORT À LA PARTIE DÉCIMALE EN 9 |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Un nombre semi-uniforme n'est composé que de deux
chiffres. Le nombre 22 332 est le plus petit divisible
par chacun de ses chiffres et dont la somme des chiffres est aussi divisible
par les deux chiffres. |
|
![]()
|
Suite |
|
|
Voir |
|
|
Cette page |
![]()