3) Autres applications
a) Non dénombrabilité de IR
Preuve : procédé diagonal : On suppose par l'absurde que IR est dénombrable . On pourrait
alors écrire
xi=xi,0 , xi,1 xi,2 xi,3...
x=x0,0 , x1,1 x2,2 x3,3 ...
, le nombre x n'est
donc pas dans IR+ ce qui est une contradiction, donc IR n'est pas dénombrable.
b) Algorithme donnant l'écriture décimale d'un rationnel
A l'aide d'une suite de division euclidienne ( c'est ce que l'on fait quand on pose une division
dans IN )
Démonstration :
Soit
a=b.qr avec 0rb⇒x=qr
b
10r=bq1r1avec 0r1b et q1∈{0,... ,9}
010r=bq1r110b⇒0bq1b−1et bq110b⇒0q110 et x=qq1
10 ...qn
10n
x=qq1
10 ...qn
10nrn
b10n
est l'écriture décimale illimité de x car (qn) vérifie le lemme du 2)
c) Caractérisation des nombres rationnels
Preuve : <= On suppose x réel positif qui a un développement décimal périodique
x=b0, b1b2b3... bNbN1... bNmbN1... BNm
⇒y=x−b0, b1b2b3...bN−1=10− N−1. 0,bNbN1 ... bNm
On peut toujours se ramener à ce cas
10my=bNbN1... bNm−1y⇒10m−1y=bNbN1... bNm−1⇒y∈ℚ ⇒ x−b0, b1b2... bN−1∈ℚ
[0,b[ , rk ne prend
qu'un nombre fini de valeurs et .......... C'est dur !!
Définition : Pour un réel x négatif on a l'écriture décimale de -x=a0,a1a2a3..... et on pose
x=-a0,a1a2a3.....
Définition : Une suite décimale illimité
est dite périodique s'il existe deux
entiers naturels N et m tous deux supérieurs à 1 tels que
Théorème : Un nombre réel x est rationnel si et seulement si son écriture décimale illimité est
périodique