Let . Prove that is a rational number if and only if its base- expansion is eventually periodic.
Hints
1Hint 1
Open this only if you want a small nudge before looking at the solutions.
Available in Français; this hint has not been translated into the current language yet.
Solutions
2Reveal solutionsAre you sure? Give it a try first.
Sens direct
Soit un nombre .
On peut trouver les différentes décimales par récurrence de la manière suivante :
- avec
- avec
- ...
- avec
On note que conduit à . Cette récurrence (qui n’est autre que la division "à la main" que l’on apprend dans les petites classes mais je ne sais pas la dessiner ici) conduit à la décomposition de ...
ne peut prendre au maximum que valeurs différentes donc d’où
On remarque que , ne dépend que de il vient donc que
On montre ainsi que la série des décimale est périodique de période .
Sens réciproque
Soit on peut donc écrire en base 10 : avec et
Supposons que la suite des décimales soit périodique de période () c’est à dire que .
L’astuce classique consiste calculer :
On note que Il vient donc que est bien un nombre rationnel.
Procédons par double inclusion :
Soit . Il est naturel de calculer le développement décimal via la division, ie, on note la n-ième décimale de , et la suite des restes dans les divisions euclidiennes telle que : et avec .
Or, étant à valeurs dans un ensemble de cardinal fini , il existe . Et grâce à l’unicité de la division euclidienne, on montre par récurrence immédiate que admet pour période à partir du rang .
Soit et son développement décimal, avec périodique à partir du rang et de période de longueur , ie, . On a qui est un nombre décimal, donc rationnel.
Il suffit donc de montrer que . Notons, , alors et , d’où, .
Ainsi, est une somme de nombres rationnels et est donc lui-même rationnel.
