Centrale Maths 1 PC 2005 -- Corrigé Ce corrigé est proposé par David Lecomte (Professeur en CPGE) ; il a été relu par Vincent Puyhaubert (Professeur en CPGE) et Benoît Chevalier (ENS Ulm). Ce sujet propose d'étudier quelques propriétés, exemples et contre-exemples dans le registre des suites ultimement périodiques. Comme leur nom l'indique, ces suites deviennent périodiques à partir d'un certain rang. L'énoncé propose de s'intéresser à des exemples concrets de suites : on aimerait déterminer si elles sont ultimement périodiques ou non. Cela mène à des questions difficiles, mais très intéressantes. · La première partie de cette épreuve consiste à étudier les propriétés élémentaires des suites ultimement périodiques (la plupart étant déjà connues pour les suites périodiques). On y établit que toutes les périodes d'une telle suite a sont multiples Pd'un même entier appelé ensuite la période. Puis on étudie la série entière an xn , dont on détermine le rayon de convergence, et on montre que sa somme est une fonction rationnelle. · La deuxième partie s'intéresse au caractère ultimement périodique de trois suites relativement simples. On est guidé à travers chaque cas par trois ou quatre questions de difficulté modérée. · La troisième partie semble s'écarter du thème général et s'attache principalement à faire démontrer par le candidat l'irrationalité de . Il s'agit d'un résultat bien connu, mais dont peu de personnes ont déjà vu la preuve en classes préparatoires. · Finalement, on étudie dans la dernière partie la suite définie par 1 si sin n > 0 n N an = 0 sinon Déterminer si cette suite est ultimement périodique est une tâche difficile, technique et ingénieuse. On utilise abondamment le fait que est irrationnel. Cette épreuve est très longue (trop longue pour les quatre heures imparties), globalement assez difficile et les questions sont de difficultés inégales. Néanmoins, nous l'avons trouvée extrêmement intéressante. C'est l'occasion de pouvoir dire qu'on a démontré soi-même l'irrationalité de , ou d'être confronté à la suite (sin n)nN dont le comportement est si difficile à appréhender. De manière générale, cette épreuve n'utilise pas beaucoup de résultats de cours. Elle teste surtout la perspicacité du candidat, plutôt que son habileté à manier les théorèmes appris en cours. Indications Première partie I.B.1 Définir T comme étant le plus petit élément non nul de P(a). Si p est un autre élément de P(a), effectuer la division euclidienne de p par T. I.B.2 Si p est un élément de P(a), on note np le plus petit entier à partir duquel la suite a devient p-périodique. Établir d'abord que np 6 n0 en utilisant la question I.B.1. Si n > np , on sait que N an+p = an et an+T+p = an+T Choisir un convenable pour pouvoir aussi assurer que an+T+p = an+p et en déduire que an+T = an . Conclure. P I.C.1 La série entière an xn est de rayon de convergence infini si et seulement si la suite a est nulle à partir d'un certain rang. I.C.2 Couper la somme au rang n0 . Multiplier le terme S(x) = X an xn n=n0 par xT , puis exploiter la T-périodicité de a pour établir que (1 - xT )S(x) est un polynôme. 1 I.D Considérer la fonction développable en série entière x 7- . 1 - x/2 Deuxième partie II.A Examiner les dix premiers termes de la suite (Fn )nN devrait suffire à se faire une idée de la réponse. II.B.2 Dans l'expression de S(x) comme somme d'une série entière, séparer les termes pairs des termes impairs. La manière dont la suite a est définie devrait permettre alors d'établir que S(x2 ) = S(x)/(1 - x). Itérer cette relation avec k k-1 x2 , x2 , . . . , x et se souvenir que S est continue en 0. 1 - xk II.B.3 On sait que pour tout entier strictement positif k, a une limite finie 1-x lorsque x tend vers 1. II.C.1 La suite (rn )nN prend ses valeurs dans {0, . . . , b - 1}. Nécessairement, certains termes doivent être répétés. Utiliser alors la relation 10 rn-1 = bdn + rn , valable pour tout n. II.C.4 La relation précédente permet de montrer par récurrence que, pour tout enn P rn tier n, a = b dn 10-n + n . 10 k=0 Troisième partie III.D.1 H est une application linéaire entre deux espaces de même dimension. D'après le théorème du rang, il est suffisant de montrer que H est injective pour pouvoir dire qu'il s'agit d'une bijection. III.D.2 La suggestion est la même qu'à la question III.D.1, en considérant cette fois e : S × A - A × S, qui coincide avec H sur S × A. Ne pas oublier l'opérateur H de montrer préalablement que H(S × A) A × S. III.D.3 Établir le résultat par récurrence. Les polynômes (Pn+1 , Qn+1 ), que l'on cherche alors à construire, vérifient la relation H(Pn+1 , Qn+1 ) = (XPn , XQn ). Leur existence est donc assurée par le résultat de la question III.D.2. III.D.4 Utiliser les relations établies aux questions III.C.2 et III.D.3. III.E.1 Le polynôme Pn est de degré au plus n. Par conséquent, Pn (/2) = Pn (p/2q) est une somme de fractions dont (2q)n est un dénominateur commun. On a fn (/2) = Pn (/2) d'après la question III.D.3. Utiliser alors la majoration de la question III.B.2 pour montrer que (2q)n Pn (/2) ---- 0. n III.E.2 Revenir à la définition de fn : montrer par récurrence que fn est strictement positive sur ] 0 ; /2 ]. En déduire que (2q)n Pn (/2) > 1. Conclure. Quatrième partie IV.A.2 Pour tout entier k supérieur à N, 2k est aussi supérieur à N. D'après la question IV.A.1, sin(2kT) et sin(kT) ont le même signe. IV.B.3 Si x appartient à G, montrer que x - aE(x/a) = 0 en vérifiant qu'il s'agit d'un élément de G, positif, inférieur strictement à a. IV.B.4 Comme 0 est l'infimum de G+ et n'appartient pas à cet ensemble, il vérifie la propriété > 0 g G 0 0. Pour tout entier n, la suite (kgn )kN tend vers +. Il existe donc un entier Kn tel que Kn gn 6 x < (Kn + 1)gn . Vérifier que la suite (Kn gn )nN converge vers x. IV.D.1 D'après la question IV.C.2, il existe une suite (pn T + 2qn )nN d´éléments de G convergeant vers 2/3. Vérifier que kn = |pn | convient. Pour la suite, supposer que cos(kn T) nN ne prend qu'un nombre fini de valeurs. Comme elle converge vers -1/2, elle est constante à partir d'un certain rang N. En particulier, cos(kN T) = -1/2. En déduire que est rationnel et conclure. IV.D.2 D'après la question précédente, l'ensemble {kn | n N} est infini. Comme il ne contient que des entiers, la suite (kn )nN n'est pas bornée et il s'ensuit que {n | kn > M} est infini quel que soit le réel M > 0. Il s'agit là de l'ingrédient essentiel pour construire la suite extraite demandée. IV.D.3 Les résultats obtenus aux questions IV.A.2 et IV.D.2 se contredisent. Partie I I.A On considère deux suites (an )nN et (bn )nN dans UP, ainsi qu'un réel . Les suites étant ultimement périodiques, on sait que et p N na N n > na an+p = an q N nb N n > nb bn+p = bn On pose alors n0 = Max (na , nb ), de sorte que a et b sont toutes deux périodiques après le rang n0 . On a alors n > n0 puisque an+pq + bn+pq = an + bn an+pq = an+(q-1)p = an+(q-2)p = · · · = an et de même pour bn+pq . La suite a + b est donc pq-périodique à partir du rang n0 : elle se trouve dans UP. Bien entendu, UP n'est pas vide puisqu'il contient la suite constante nulle. Par conséquent, UP est un sous-espace vectoriel de RN . Pour tout entier k, on note ek la suite dont tous les termes sont nuls, sauf le k e qui vaut 1. Il s'agit d'une suite ultimement périodique, puisqu'elle est nulle à partir du rang k + 1. Alors la famille (ek )kN est linéairement indépendante. En effet, donnons-nous une partie finie {n1 , . . . , nr } de N ainsi que des réels r P 1 , . . . , r tels que k enk soit la suite nulle. Pour un entier n quelconque, son ne k=1 terme est nul, c'est-à-dire r X k enk ,n = 0 k=1 Alors, pour tout h dans {1, . . . , r}, on particularise la relation précédente en n = nh pour obtenir h = 0, ce qui prouve la liberté de la famille (enk )16k6r . L'espace vectoriel UP est de dimension infinie car il contient la famille libre infinie (ek )kN . I.B.1 L'ensemble P(a) est une partie non vide de N et admet donc un plus petit élément T. Par suite, a admet T pour période à partir d'un certain rang n0 . Soit k un entier strictement positif et n un entier supérieur à n0 . On a an+kT = an+(k-1)T = an+(k-2)T = · · · = an La suite a est donc kT-périodique au-delà du rang n0 . Ceci prouve que pour tout entier naturel k non nul, kT est un élément de P(a). Réciproquement, soit p un élément de P(a). Il existe un entier n1 tel que a soit p-périodique à partir du rang n1 . On pose donc N = Max (n0 , n1 ), de sorte que a soit à la fois p et T-périodique à partir du rang N. Procédons à la division euclidienne de p par T : !(q, r) N avec 0 6 r < T p = qT + r