Corrigé emlyon 2026 Maths approfondies ECG — Problème 2 — Partie 2 (suite) (Q11.a à Q12.d) : Premier passage en 1 : décomposition selon le premier retour en 0, lemme des coalitions et relation de récurrence
Sujet officiel du concours emlyon, session 2026, épreuve Maths approfondies ECG. Corrigé rédigé par Ibrahim Alame.
Sujet officiel (PDF, site du concours)
Énoncé
Notations de Q5 à Q10. vaut si est réalisé pour tout , et sinon le plus petit entier tel que ; en particulier .
Q11.a. Calculer . b. Pour , expliquer l'égalité . c. Montrer que pour tout entier naturel pair.
Q12. Pour , . a. Dire en une phrase ce que signifie la réalisation de . b. Montrer que (on pourra utiliser Q3). c. Montrer que, pour , . d. En déduire .
Corrigé
Pour , on note (pour : ) et , comme en Q3 avec .
Q11.a. si et seulement si , c'est-à-dire . Donc .
Q11.b. Soit . Dire que , c'est dire que est le premier instant où la marche est strictement positive : pour et . Or la marche avance d'un pas : si , alors , et équivaut à ( est entier). Réciproquement, si pour et , alors est bien le plus petit indice où est strictement positif. D'où l'égalité. Elle vaut aussi pour avec une intersection vide () : . Ainsi, pour tout , .
Q11.c. Pour : par définition de . Pour pair : (Q11.b), et n'a pas la même parité que , donc (Q9.a). Par croissance de , .
100 % gratuit
La suite du corrigé est sur Adloun
Le corrigé rédigé en entier, question par question, et le tuteur pour poser des questions sur ce sujet.
Voir le corrigé complet, gratuitementInscription gratuite en 30 secondes (e-mail, nom d'utilisateur, mot de passe, classe ou profil), sans carte bancaire : arrivée directe sur le corrigé.