Mines-Ponts 2017 PSI Mathématiques 1 : sujet en PDF
Sujet de l'épreuve de Mathématiques 1 du Concours commun Mines-Ponts, France, session 2017, filière PSI, en 3 heures. Thème : Marche aléatoire dans un labyrinthe et matrices stochastiques.
Ce que traite le sujet, partie par partie
- Partie I : premiers pas. Matrice de transition du rat entre cinq salles par la formule des probabilités totales, vecteur propre de la transposée pour la valeur propre 1, loi initiale invariante et étude de l'indépendance de S_0 et S_1.
- Partie II : convergence dans Mn(R). Pour un endomorphisme 1-lipschitzien pour une norme, convergence des moyennes de Cesàro des puissances, supplémentarité de ker(u - Id) et Im(u - Id) et interprétation de la limite comme projecteur.
- Partie III : matrices stochastiques. Stabilité par produit, fermeture et convexité de l'ensemble des matrices stochastiques. Si une puissance est à coefficients strictement positifs, le noyau de A - I est la droite engendrée par U, la limite des moyennes est de rang 1 de la forme UL avec L unique ligne stochastique invariante à coefficients strictement positifs, et 1 est valeur propre simple.
- Partie IV : application au labyrinthe. Calcul de la limite des moyennes pour le labyrinthe et existence d'une unique loi invariante de la position du rat.
Chapitres à revoir avant de traiter ce sujet
- Espaces probabilisés
- Réduction des endomorphismes et des matrices carrées
- Variables aléatoires discrètes
- Espaces vectoriels normés
- Compléments d'algèbre linéaire
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.