pt ensta NS. ST QD rams PSL& Foor POLYTECHNIQUE p: IP PARIS PARIS CONCOURS D’ADMISSION 2022 FILIERE UNIVERSITAIRE INTERNATIONALE FORMATION FRANCOPHONE FUI-FF_ Session 1_Automne MATHEMATIQUES Samedi 18 septembre 2021 de 09h00 a 12h00 Durée : 3 heures L’ utilisation des calculatrices n’est pas autorisée pour cette épreuveCe probléme porte sur le développement des nombres réels sous la forme de fraction continue. Une fraction continue est une expression de la forme 1 ate ay + cot (a,)nz0 est une suite finie ou infinie de nombres réels. Dans le cas oit la suite est finie, on notera, faoiar, On notera $ ensemble des suites d'entiers (a,)q0 telles que ay > 1 pour tout n > 1. En général ln suite (t) est choisie dans S, néanmoins il pourra étre utile par endroits de prendre pour (am) une suite queleonque. On notera également [2] Ia partie entitre de a € R. Partio 1: Convergence des fractions continues On oe donne une suite (ay)a30 dans S. 1, Montrer quil existe des suites dentiers (pa)n2o et (Qn)n2o tlles que pour tout n > 1 2-6 JG )-G 2) déduire une relation de récurrence entre pai, Px et Par (respectivement gui, dn et 4n-1). Montrer également que (qx) est steictement eroissante. 2, Montrer que pour n > 1 et tout a > 0 on a la relation [ag;41,..-,2y +4] Poe Pe. aie que [aos as. Qn—15 Qn) = eae 8, Montrer que 2& — Bact = (U"*" dn Get Godot 4. Montrer quo les suites 2 et B=! sont strlctement monotones et convergent vers la méme limite qui sera notée =. 5. Montrer qu’ll existe une infinité de couples d’entiers (p,q) € Z x N* tels que cect 4 6. En d&duite que 2 est irationnel (x ¢ Q) On notera dans la suite 2 = [a9;a),.--,my---] = FC((tn)n30) 1, Bemple: montrer que [51 -+-y4..] = 2%, 2 Pour cola on pourra étudier les puissances de la matrice (} ), et ses liens avec In suite de Fibonacci (Fx)a0 définie par Fy = 0, Fi = 1 et Fyy2 = Fa + Fas1 pour tout m > 0, ot montrer qu'il existe des constantes a, 6, r et rp telles que Fy = ar} + Br (il nest pas forcément utile de les calculer toutes).Partie 2: Développement dun irrationnel en fraction continue Dans cette partie on se donne « € R\QQet on cherche A rire sous le forme d'un développement en fraction continue : a = [a9;a1,-.-,any---], 00 (an)ns0 appartient S. En remplagant « par {2 ao nous supposerons dans toute cette partie que 2 € [0,1[ et nous poserons ag = ao(z) — 0. mail On pose également 12) = x, T(z) = T(z) et pour tout j > 2, T(x) = To---oT (a) (5 termes). On pose 8, Représenter le graphe de la fonction 8. Montrer que T(z) est bien défini pour tout j > 0. 10 Prriat > ton a0) = | | on ple go [Mone gate (a;(2));30 appartient A S, et que pour tout n > 1 ona [05a (2), ---0m-a(t),an(2) + 7"(6)]). En déduire que pour tout p> 1 on a [05a1(2),...,¢ap(2)] < x < [0;0(2),...,¢2p-1(2)]- 11. En utilisant les résultats de la premiére partie, en déduite que © = FC((an(z))a0) 2 12, Exemple : une approximation de 1 utilisée depuis plus de 2000 ans est « ~ [3;7] (a) Montrer que (b) Bn déduire que Partie 3: Fractions continues périodiques ‘On dit qu'un nombre réel er est quadratique s'il est ierationnel, et s'il est de plus solution d'une équation de degré 2 & coefiicients rationnels, c'est a dire qu’il existe (a,b,c) © Q* avec @ #0, tol que aa? +ba+c= 0. 18, Montrer que sie est quadratque, alors + et quadratique, et pour tout (r3) © Q* 1 tel que pour tout non a ong = dn, alors FC((an)na0) est un notbre quadratique (indication : on pourra considérer la fonction x ++ [ao;a1,..-.4n + #]) (b) Montrer qu'il en est de méme sila suite (aq) est périodique au dela d'un certain rang (Le. dniy = ay pour n > no).15. Soient « et b des entiersstrictement positifs, (2) Montrer que (a-+ 8)? +4 n'est pas le carré Pun nombre enter. (b) Montzer que léquation 2? + (b~a)z ~ab~1 = 0 admet deux solutions irationnelles dont exactement, une est positive, On la notera 29, (©) Montror que le développement en fraction continue de 9 est périodique au dela Pun. certain rang. (indication : montrer que zo satisfait la relation ap = a+ ao +6 Un théoréme de Legrange affirme que plus généralement tout irrationnel qudratique admet un ‘développement en fraction continue périodique au dela dun certain rang. Daa 4+ Arproxinaion dohanteane dk de east 2 eorex ie nn de can ole zt 2 1 < Ga (noter que dans cote estimation on ne perd rien & supposer que la fraction est irréductible). Dans cette partie nous allons montrer que ce résultat est optimal. Si Fest un intervalle de R on note || Ia longueur de F (par exemple pour ! = [a, 8}, [1] = ba) On dit qu'un sous ensemble Ac Rest négligeable si pour toute > Oil existe une suite intervals ouverts (In)nz0 telle que A= U,.29 Jn et Enno [In| < €- On pourra utiliser sans démonstration Je fait qu’un ouvert non vide de R n'est pas négligeable, 16. Montrer que Q est négligeable. En déduire que R\Q ne I'est pas. 17. Soient C et § des constantes strictement positives qui seront fixées dans toute la suite du probleme. On introduit l'ensemble £ {oe 01) existe moe infité de (p,q) 2% N* tls qe ainsi que pour q€ N* fixé {e € (0,1) il existe pe Z tel que (a) Exprimer £ en fonction des Ly & Paide des symboles u et 0. (b) Bin déduire que £ est négligenble.