Vous êtes sur la page 1sur 2

Probleme

(Fractions continues)
On de

x1. x 1 2 +1) n n n n n Exemple :F1(x0 . x1. F (x0. x2) = x0 + 1 +1 1 x2 Partie 1 : 1.nit par recurrence des fonctions F de n + 1 variables reelles strictement positives par les relations : F0(x0) = x0 et F +1 (x0. x +1 ) = x0 + F (x . x .1: : : . x1) = x0 + 11 . Demontrer que les fonctions F existent et sont de. : : : .

On de. Etudier les variations de F en fonction de sa derniere variable x +1 : 3. : : : . x +1) = F (x0.1 . x . x + x 1 ) x x n n n n n n n+1 2.nies equivalemment par : F0 (x0) = x0 et F +1 (x0. : : : .

x +1 ) = x +1 Q (x0. Soit (a ) une suite d'entiers naturels non nuls . : : : .1 (x0. Q0(x0 ) = 1. : : : . : : : . : : : .1 (x0. x1) = x1: P +1 (x0. x . x ) + P . P1(x0. x ) + Q . x +1 ) = x +1 P (x0.nit les deux fonctions P et Q de n + 1 variables reelles strictement positives par les relations : n n n n P0 (x0) = x0. Q1(x0 . : : : . x .1) n n n n n n n n n n n n n n Etablir que F (x0. : : : . x ) = nn(( 00 nn)) 4.1) Q +1 (x0.On de. x1) = x0x1 + 1. : : : .

p +1q . a ).::: . 2. a ) n n n n n n n n n la suite (b ) s'appelle la fraction continue associee a la suite (a ) :Etablir les propositions suivantes : (a) 8n 2 N. b ):Soit b leur limite commune . : : : .(on calculera d'abord b +1 . 2. a ). (q ) par : n n P x .x Q x . (p ). 1. 5. q = Q (a0. : : : . 2. : : : . : : : ) Partie 2 : Soit x un reel superieur ou egal a 1. on de. Calculer b pour (a ) = (1. p q +1 = (. 1. p = P (a0. n n.nit les suites reelles (b ) . (c) Les suites (p ) et (q ) sont strictement croissantes .1) (b) p et q sont des entiers naturels et la fraction nn est irreductible . : : : ) puis pour (a ) = (1.x n n n n n n b = F (a0 .On pose x0 = x et a0 = [x] (ou [x] designe la partie entiere de n n n n n n n n n p n n q n n n n n n n n x) n n n n n n n Tant que ceci a un sens . 1 (d) 8n 2 N : p  2 2 et q  2 2 : (e) Les suites (b2 ) et (b2 +1) sont adjacentes .::: .

: : : . Etablir .1 [x ] et a +1 = [x +1 ] 1.nit les entiers a et les reels x par les formules de recurrence : x +1 = x . pour tout entier n tel que (x0 . x ) soient de.

: : : . x existe et que a est non nul . n http://membres.fr/taddist/index. On suppose x irrationnel : (a) Montrer que pour tout n . a .lycos.1 .page 1 n .nis : n n n n n n n n x = F (a0.htm . x ) n n n 2.

(b) Montrer que la fraction continue associee a (a ) converge vers x: (on pourra etablir b2  x  b2 +1 en utilisant Partie1-(2)) (c) Montrer que la suite (a ) est l'unique suite des entiers naturels non nuls dont la fraction continue associee converge vers x:La suite (a ) s'appelle le "developpement en fraction continue" de x et les reels b = pqnn sont des "reduites d0ordre n" de x: p p (d) Developper en fraction continue les reels 2 et 3: 3. On suppose x rationnel :x = (fraction irreductible ) (a) Montrer que la suite (x ) est .

x 2 N ( on pourra utiliser l'algorithme d'Euclide(1 ) pour les entiers p et q ).nie .c'est a dire :9n 2 N . (b) Montrer qu'il existe une et une seule suite .

nie d'entiers non nuls (a0 . a ): i. On suppose la suite (a ) periodique . a ) telle que a > 0 et x = F (a0 . : : : . : : : . b .(La reciproque est exacte mais n'est pas demandee) Partie 4 : Dans cette partie . 3. 2. La suite (a0. : : : . : : : . q . . montrer que x est encore racine d'une equation du second degre a coecients entiers . k) 2 N  N : F (x . x . : : : . a ) s'appelle le "developpement en fraction continue" du rationnel n n n n n n n n n p q n n n n n n n x: (c) Developper en fraction continue le rationnel Partie 3 : 1. les notations a . etant celles de la partie1-(4) et de la partie 2 : n n n n n k n n n . Etablir : 355 113 : 8(n. F (x .Demontrer que x est racine d'une equation du second degre a coecients entiers. On suppose seulement que la suite (a ) est periodique a partir d'un certain rang. : : : . on veut demontrer que les reduites d'un reel irrationnel x sont les "meilleurs fractions possib approchant x . x )) = F 0 k k 1 n n+k k n+k (x0 . x n+k ) On se place maitenant dans les hypotheses et les notations de partie 2. p .c'est a dire :(9k 2 N)(9n0 2 N)(8n  n0 ) : a + = a : En utilisant la limite x0 de la fraction continue associee a la suite (a 0 + ) .(2).c'est a dire .

.

.

.

n n .

.

.

.

.

.

.

.

n n n .

.

8(n. x < pq . x. q) 2 N : qp . p.

.

ainsi que ses propres decouvertes.1 . on ne peut mener qu'une seule parallele a cette droite. 1 http://membres.1 . b j) 2 2. ) p > p et q > q : Soit donc un rationnel = tel que j . : Par un point exterieur a une droite. av. dont les numerateurs et denominateurs ne depassent 3 n n n n p n q n n n n n n n n pas 1000? Donner un majorant de l'erreur. b j < 1 jb . les axi^omes.). J. xj < jb . xj 1.lycos. Il a developpe la methode axiomatique. Fondateur de l'ecole d'Alexandrie. mathematicien grec.-C. b ):(on pourra d'abord etablir jb +1 .htm . pour pouvoir en demontrer dautres . il rassembla en un seul ouvrage (E lements de geometrie) toutes les connaissances acquises en geometrie plane a son epoque.fr/taddist/index. Quelles est la meilleure reduite du nombre . Fin Euclide (IVe-IIIe s. Montrer que appartient a l'intervalle (b . par ex.page 2 . En deduire que p > p et q > q : 3. fondee sur la necessite d'admettre certaines propositions.