Centrale-Supélec 2016 PSI Mathématiques 1 : sujet en PDF
Sujet de l'épreuve de Mathématiques 1 du Concours Centrale-Supélec, France, session 2016, filière PSI, en 4 heures. Thème : Matrices à coefficients dans {0, 1} : distance, déterminant maximal, matrices de permutation et matrices aléatoires.
Ce que traite le sujet, partie par partie
- Partie I : généralités. Cardinal de l'ensemble des matrices à coefficients 0 ou 1, majoration du déterminant par n!, convexité et compacité de l'ensemble des matrices à coefficients dans [0, 1], majoration du module des valeurs propres, liste et diagonalisabilité en taille 2 et famille génératrice de M_n(R).
À revoir : Réduction des endomorphismes et des matrices carrées, Espaces vectoriels normés, Calcul algébrique : sommes, produits, binôme et systèmes linéaires - Partie II : deux problèmes d'optimisation. Produit scalaire tr(tA B) et matrice à coefficients 0 ou 1 la plus proche d'une matrice donnée, existence d'un déterminant maximal sur les deux ensembles, croissance et limite infinie du maximum, et preuve que le maximum sur les coefficients dans [0, 1] est atteint en une matrice à coefficients 0 ou 1 par affinité du déterminant en chaque coefficient.
À revoir : Espaces préhilbertiens réels et endomorphismes des espaces euclidiens, Espaces vectoriels normés, Compléments d'algèbre linéaire - Partie III : matrices de permutations. Isométries vectorielles et déterminant des matrices orthogonales, matrices de permutation comme intersection avec O_n(R), ordre fini d'une permutation et diagonalisabilité sur C, sous-espaces stables par toutes les matrices de permutation, et caractérisation des matrices de permutation parmi les matrices inversibles à coefficients entiers dont les puissances prennent un nombre fini de valeurs.
À revoir : Espaces préhilbertiens réels et endomorphismes des espaces euclidiens, Réduction des endomorphismes et des matrices carrées, Structures algébriques usuelles - Partie IV : matrices aléatoires. Matrice X tX construite sur une colonne de variables de Bernoulli : loi binomiale de la somme, trace, rang, projection orthogonale, puissances et convergence ; puis remplissage aléatoire d'une matrice par vagues successives avec programmes Python de simulation, lois géométriques des instants de remplissage de chaque coefficient et espérance du temps de remplissage total.
À revoir : Variables aléatoires discrètes, Espaces probabilisés, Bases de Python : expressions, types, instructions, fonctions, Réduction des endomorphismes et des matrices carrées
Chapitres à revoir avant de traiter ce sujet
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.
Les autres épreuves du Centrale-Supélec 2016
Mathématiques 1 : les autres années
- Centrale-Supélec 2026 : Obtention de piles successifs lors de lancers d'une pièce : fonctions génératrices, récurrences linéaires et réduction
- Centrale-Supélec 2025 : Conditionnement d'une matrice et applications : norme sur M_n(R), matrices orthogonales et symétriques, inégalité de Kantorovich
- Centrale-Supélec 2024 : Intégrale de Gauss et applications : équation différentielle, polynômes d'Hermite, endomorphisme autoadjoint et famille totale
- Centrale-Supélec 2023 : Endomorphismes de M_n(R) qui conservent le rang, le déterminant ou le polynôme caractéristique
- Centrale-Supélec 2022 : Matrices nilpotentes, matrices aléatoires à coefficients dans {-1, 1} et familles de vecteurs unitaires presque orthogonales
- Centrale-Supélec 2021 : Marches aléatoires sur un graphe, matrices stochastiques et algorithme PageRank
- Centrale-Supélec 2020 : Erreurs d'un processus industriel : loi de Poisson, théorème de Perron-Frobenius et inégalité pour les chaînes de Markov
- Centrale-Supélec 2019 : Analyse combinatoire de modèles d'urne de Pólya et de Friedman par fonctions génératrices, lien avec les montées des permutations
- Centrale-Supélec 2018 : Autour des matrices de Toeplitz : matrices tridiagonales, matrices circulantes et matrices cycliques
- Centrale-Supélec 2017 : Grandes déviations : majoration exponentielle et théorème de Cramer pour une moyenne de variables indépendantes
- Centrale-Supélec 2015 : Processus de Galton-Watson : fonctions génératrices, probabilité et temps d'extinction
- Centrale-Supélec 2014 : Racine carrée complexe, suites récurrentes linéaires d'ordre 2, série génératrice et polynômes orthogonaux de Gegenbauer
- Centrale-Supélec 2013 : Fonctions de Bessel définies comme coefficients de Fourier de exp(i x sin t) : série entière, équation différentielle et zéros
- Centrale-Supélec 2012 : Une transformation intégrale de type Laplace : domaine de définition, exemples, injectivité et étude d'un opérateur sur les polynômes
- Centrale-Supélec 2011 : Fonction Gamma d'Euler, formule de Stirling, deux identités d'Euler et distribution de Boltzmann
- Centrale-Supélec 2010 : Déclinaisons de la lettre C : une matrice d'ordre 7, une équation différentielle non linéaire et des courbes paramétrées
- Centrale-Supélec 2009 : Réorganisation des termes d'une série semi-convergente et suites a_n telles que la série des a_n u_n converge pour toute suite u d'une classe donnée
- Centrale-Supélec 2008 : Trois relations de récurrence étudiées par séries entières ordinaires et exponentielles, équations différentielles et transformation de Laplace
- Centrale-Supélec 2007 : Étude qualitative de l'équation autonome x'' = -f'(x) dans le plan de phase : trajectoires, linéarisation et pendule non linéaire
- Centrale-Supélec 2006 : Comportement à l'infini et stabilité des solutions de l'équation y'' - y'/(1 + t)^alpha + y = h
- Centrale-Supélec 2005 : Intégrales de t^p exp(-t^2/2), équations différentielles du premier ordre et opérateur f -> f' - x f sur les fonctions et les polynômes
- Centrale-Supélec 2004 : Conjugaison de fonctions au voisinage d'un point fixe attractif : linéarisation et forme normale des fonctions tangentes à l'identité
- Centrale-Supélec 2003 : Polynômes de Hilbert, polynômes à valeurs entières et théorème de Pólya sur les fonctions entières
- Centrale-Supélec 2002 : Mouvement d'un mobile partant et revenant à l'origine : séries de Fourier, racines d'une équation et meilleure borne de la vitesse moyenne
- Centrale-Supélec 2001 : Suites orthonormales de C([0, 1]), fonctions lipschitziennes et croissance des constantes de Lipschitz (théorème de Rudin)
- Centrale-Supélec 2000 : Calcul par plusieurs méthodes des intégrales de (sin t / t)^n sur ]0, +infini[
Tu veux t'entraîner avec les corrigés ?Cours, méthodes, exercices corrigés et assistant, filière par filière.
← Tous les sujets Centrale-Supélec PSI