CCINP 2025 MP – Mathématiques 2 : énoncé et corrigé détaillé

↩ Filière : MPSI-MP : tous les chapitres

Le sujet en bref

Épreuve de Mathématiques 2 du Concours Commun INP 2025, filière MP : 4 heures, calculatrice interdite, un exercice d’informatique, un exercice et un problème de mathématiques. Le PDF contient l’énoncé officiel ressaisi à l’identique et un corrigé détaillé rédigé par Pr. Elakili, agrégé de mathématiques, avec des remarques de méthode.

  • Exercice 1 — informatique : graphes orientés en Python (degré, graphe inverse, coloration, complexité) et deux requêtes SQL.
  • Exercice 2 — polynômes de Tchebychev : P_n(\cos\theta)=\cos(n\theta), produit scalaire \int_{-1}^1\frac{P(t)Q(t)}{\sqrt{1-t^2}}dt, base orthonormale.
  • Problème — matrices de rang 1 : exemples aléatoires (Bernoulli, Poisson), A^2=\mathrm{Tr}(A)A, diagonalisabilité, deux matrices de rang 1 sont semblables si et seulement si elles ont la même trace.

Avant de commencer

  • Exercice 1 (40 min, accessible) : dictionnaires d’adjacence, complexité, SQL (GROUP BY, HAVING).
  • Exercice 2 (45 min, standard) : récurrences, trigonométrie, intégrales généralisées, changement de variable.
  • Problème, partie I (1 h, standard) : variables aléatoires discrètes, rang, projecteurs.
  • Problème, partie II (1 h 15, standard à sélectif) : polynôme minimal, image et noyau, changement de base.

Stratégie conseillée : faire l’exercice 1 d’abord (points rapides) ; si Q15 résiste, lire Q20, qui en donne la clé.

Le corrigé en bref

Le corrigé détaillé du PDF suit le plan du sujet :

  • Exercice 1 — Graphes et SQL
  • Exercice 2 — Polynômes de Tchebychev
  • Problème — Partie I : exemples
  • Problème — Partie II : résultats généraux

Extrait du corrigé : Exercice 1 — Graphes et SQL, question 1

Le degré sortant d’un sommet s est la longueur de la liste d[s]. lstlisting[style=py] def degreMax(d: dict) -> int: m = 0 for s in d: if len(d[s]) > m: m = len(d[s]) return m lstlisting

Les remarques du professeur

Exercice 1 — Graphes et SQL. L’erreur classique ici est de répondre O(N\times M) « parce qu’il y a deux boucles imbriquées ». Ce raisonnement est faux : la boucle interne ne parcourt pas toutes les arêtes, seulement celles qui partent de s. La bonne méthode est de compter le travail total, et la somme des degrés sortants vaut exactement M. C’est le même argument qui donne la complexité O(N+M) des parcours en largeur et en profondeur.

Exercice 2 — Polynômes de Tchebychev. Tout l’exercice repose sur une seule idée : le changement de variable t=\cos\theta. Il transforme le poids \frac1{\sqrt{1-t^2}}, qui fait peur, en un simple \,\mathrm{d}\theta, et les P_n en \cos(n\theta). Quand une intégrale sur [-1,1] contient \sqrt{1-t^2}, pensez à poser t=\cos\theta (ou t=\sin\theta). Ce réflexe resservira dans de nombreux sujets.

Problème — Partie II : résultats généraux. Q25 illustre une méthode générale : pour décider si deux matrices sont semblables, on cherche une forme réduite (un représentant simple de chaque classe), puis on vérifie que les deux matrices ont la même. Ici, pour les matrices de rang 1, la trace suffit à déterminer la forme réduite. Attention, c’est particulier au rang 1 : en général, deux matrices de même trace, et même de même polynôme caractéristique, ne sont pas forcément semblables. N_0 et la matrice nulle en sont un exemple.

Pour aller plus loin

Énoncé © Concours Commun INP, session 2025, épreuve MP3M2, ressaisi à l’identique. Corrigé et remarques : Pr. Abdelfattah Elakili.

Besoin d’aide sur ce chapitre, ou un concours à viser ?

Un blocage sur une notion, une méthode de rédaction à acquérir, un devoir surveillé — ou l’ambition d’intégrer une grande école : Pr. Elakili, agrégé de mathématiques depuis 1991, plus de 25 ans d’enseignement en classes préparatoires, propose des cours particuliers, en présentiel à Casablanca, ou à distance, partout au Maroc et en France.

🎯 Prépas scientifiques : intégrer les meilleures écoles d’ingénieurs — Polytechnique (X-ENS), Mines-Ponts, Centrale-Supélec, CCINP, CNC.

Publications similaires