Ivan Shishkin, Rye (1878)

Problems/Arithmetic

A characterization of rational numbers

by T.W·translated by Ancient Tree·
28
Difficulty scaleÉchelle de difficulté

This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.

  1. 1–10First steps / middle schoolPremiers pas / collège
  2. 11–25Beginner / high schoolDébutant / lycée
  3. 26–50Intermediate / undergraduateIntermédiaire / licence
  4. 51–70Advanced / graduateAvancé / master
  5. 71–90Expert / specializedExpert / spécialisé
  6. 91–100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
ReviewedReviewed by Ancient Tree
·
English
EnglishFrançais
This translation may be outdated. Its source text has changed since revision 4848.

Let x∈Rx\in\mathbb R. Prove that xx is a rational number if and only if its base-1010 expansion is eventually periodic.

I solved itMark it doneAdd to my listKeep it in your list

Hints

1

Hint 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

2
Reveal solutionsAre you sure? Give it a try first.

Solution by VintzFR

Discussions1 useful vote

Sens direct
Soit un nombre pq∈Q\frac{p}{q}\in \mathbb{Q}.
On peut trouver les différentes décimales par récurrence de la manière suivante :

  • p=a0q+r0p=a_0q+r_{0} avec 0⩽r0<q0\leqslant r_{0}<q
  • 10  r0=a1q+r110 \; r_{0}=a_{1}q+r_{1} avec 0⩽r1<q0\leqslant r_{1}<q
  • ...
  • 10  ri=ai+1q+ri+110 \; r_{i}=a_{i+1}q+r_{i+1} avec 0⩽ri+1<q0\leqslant r_{i+1}<q

On note que 0⩽rk<q0 \leqslant r_{k}<q conduit à 0⩽10 rkq<100 \leqslant \frac{10\,r_{k}}{q}<10. 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 pq=a0,a1a2....ai\frac{p}{q}=a_{0},a_{1}a_{2}....a_{i}...
rir_{i} ne peut prendre au maximum que qq valeurs différentes donc ∃l∣rl=r0\exists l \mid r_l=r_0 d’où al+1=a1a_{l+1}=a_{1}
On remarque que ∀j>0\forall j>0, ai+ja_{{i+j}} ne dépend que de rir_{i} il vient donc que ai+l=ai,  ∀i∈Na_{i+l}=a_{i}, \; \forall i\in \mathbb{N}
On montre ainsi que la série des décimale est périodique de période l⩽ql\leqslant q.

Sens réciproque
Soit x∈Dx\in \mathbb{D} on peut donc écrire en base 10 : x=a0,a1a2...ai...x=a_0,a_{1}a_{2}...a_{i}... avec a0∈Za_{0}\in \mathbb{Z} et ai∈Z/10Z,i>1a_{i} \in\mathbb{Z}/10\mathbb{Z}, i>1
Supposons que la suite des décimales aia_{i} soit périodique de période ll (l>0l>0) c’est à dire que ∀i,ai+l=ai\forall i, a_{i+l}=a_{i}.
L’astuce classique consiste calculer :
10lx−x=(10l−1)x=a0a1...al10^{l}x-x=(10^l-1)x=a_{0}a_{1}...a_{l} On note que l>0→10l−1≠0l>0\rightarrow 10^l-1 \neq 0 Il vient donc que x=a0a1...al10l−1x=\frac{a_{0}a_{1}...a_{l}}{10^{l}-1} est bien un nombre rationnel.

Solution by T.WFR

Discussions0 useful votes

Procédons par double inclusion :

⇒\boxed \Rightarrow Soit x∈Q⇒∃(p,q)∈Z×N∗,x=pqx\in \Q \Rightarrow \exist (p,q) \in \Z \times \N^{*}, x=\frac p q. Il est naturel de calculer le développement décimal via la division, ie, on note (an)(a_{n}) la n-ième décimale de xx, et rnr_{n} la suite des restes dans les divisions euclidiennes telle que : p=a0⋅q+r0p= a_{0}\cdot q +r_{0} et ∀n∈N,10rn−1=anq+rn\forall n\in \N^{},10r_{n-1} = a_{n} q + r_{n} avec 0≤rn<q0\le r_{n} < q.
Or, rnr_{n} étant à valeurs dans un ensemble de cardinal fini 0,...,q−1{0,...,q-1 }, il existe a<b∈N,ra=rba<b \in \N, r_{a}=r_{b}. Et grâce à l’unicité de la division euclidienne, on montre par récurrence immédiate que ana_{n} admet pour période b−ab-a à partir du rang a+1a+1.

⇐\boxed \Leftarrow Soit x∈Rx\in \R et (an)(a_{n}) son développement décimal, avec (an)(a_{n}) périodique à partir du rang N∈NN \in \N et de période de longueur p∈Np\in \N, ie, x=a0,a1...aN...aN+p−1‾=a0,a1...aN−1+0.0...aN...aN+p−1‾x=a_{0},a_{1}...\overline{a_{N}...a_{N+p-1}}=a_{0},a_{1}...a_{N-1}+0.0...\overline {a_{N}...a_{N+p-1}}. On a a0,a1...aN−1a_{0},a_{1}...a_{N-1} qui est un nombre décimal, donc rationnel.
Il suffit donc de montrer que 0.0...aN...aN+p−1‾∈Q0.0...\overline{a_{N}...a_{N+p-1}}\in \Q. Notons, x′=0.0...aN...aN+p−1‾x'=0.0...\overline{a_{N}...a_{N+p-1}}, alors 10Nx′=0,aN...aN+p−1‾10^{N}x'=0,\overline{a_{N}...a_{N+p-1}} et 10N+px′=aN...aN+p−1,aN...aN+p−1‾10^{N+p}x'=a_{N}...a_{N+p-1},\overline{a_{N}...a_{N+p-1}}, d’où, 10N+px′−10Nx′=aN...aN+p−1⇔x′=aN...aN+p−110N+p−10N∈Q10^{N+p}x'-10^{N}x' = a_{N}...a_{N+p-1} \Leftrightarrow x' =\frac {a_{N}...a_{N+p-1}} {10^{N+p}-10^{N}} \in \Q.

Ainsi, xx est une somme de nombres rationnels et est donc lui-même rationnel.

Report

For an unclear, ambiguous, or possibly incorrect statement, please use the Discussion tab on the right. Report content that needs moderator intervention, such as dangerous, clearly non-mathematical, or plagiarized content.