CCINP 2017 MP Mathématiques 2 : sujet en PDF
Sujet de l'épreuve de Mathématiques 2 du Concours Commun INP (CCINP), France, session 2017, filière MP, en 4 heures. Thème : Matrices stochastiques, chaînes de Markov et probabilité invariante.
Ce que traite le sujet, partie par partie
- Partie I : un exemple de chaîne de Markov. Chaîne de Markov à deux états : relation matricielle entre lois successives, loi de X_5 à la calculatrice, temps de premier accès, diagonalisation de la matrice de transition et convergence de la suite des lois.
- Partie II : spectre d'une matrice stochastique. 1 est valeur propre et toute valeur propre est de module au plus 1 ; pour une matrice strictement positive, 1 est la seule valeur propre de module 1 et son sous-espace propre est une droite.
- Partie III : itérées d'une matrice stochastique. Contre-exemple d'une symétrie, puis convergence vers 0 des puissances de lambda I + N avec |lambda| < 1 et N nilpotente, d'où la convergence de la suite A^n pour une matrice stochastique strictement positive.
- Partie IV : probabilité invariante. L'ensemble des vecteurs stochastiques est fermé et stable par A ; la suite des lois converge vers une probabilité invariante, unique par le lien avec le noyau de tA - I_p.
- Partie V : calcul effectif de la probabilité invariante. Fonctions Python sur des listes de listes : différence de deux vecteurs, norme infinie, produit d'un vecteur ligne par une matrice et itération jusqu'à une précision donnée.
Chapitres à revoir avant de traiter ce sujet
- Espaces probabilisés
- Variables aléatoires discrètes
- Réduction des endomorphismes et des matrices carrées
- Topologie des espaces vectoriels normés
- Bases de Python : expressions, types, instructions, fonctions
- Listes et algorithmes de recherche (séquentielle, dichotomique)
Chaque chapitre a son cours, ses méthodes, ses pièges et des exercices corrigés. L'essai gratuit donne accès aux chapitres offerts de ta filière.