CCINP 2016 MP Mathématiques 2 : sujet en PDF
Sujet de l'épreuve de Mathématiques 2 du Concours Commun INP (CCINP), France, session 2016, filière MP, en 4 heures. Thème : Interpolation de Hermite et polynômes de Hermite, avec un exercice Python sur le pgcd.
Ce que traite le sujet, partie par partie
- Exercice I : informatique. Fonctions Python calculant un pgcd par recherche exhaustive puis par l'algorithme d'Euclide, version récursive, nombre de divisions pour deux nombres de Fibonacci consécutifs comparé à la méthode naïve, calcul de Fibonacci et pgcd de trois entiers.
- Exercice II : matrice annulée par X^3 + X^2 + X. Valeurs propres complexes possibles, diagonalisabilité sur C et déterminant égal à 1 lorsque la matrice est inversible.
- Problème, première partie : questions préliminaires. Polynômes sans racine commune premiers entre eux, divisibilité par un produit grâce au théorème de Gauss et dérivée logarithmique d'un produit de polynômes par récurrence.
- Problème, deuxième partie : interpolation de Hermite. Existence et unicité du polynôme de degré au plus 2p - 1 de valeurs et dérivées prescrites en p points, par une application linéaire bijective. Calcul sur un exemple puis formule explicite à l'aide des polynômes de Lagrange.
- Problème, troisième partie : polynômes de Hermite. Polynômes définis par H_(n+1) = XH_n - H'_n, produit scalaire à poids gaussien, orthogonalité et normes, décomposition d'un polynôme de degré 3 et distance aux constantes. Les H_n ont n racines réelles distinctes.
Chapitres à revoir avant de traiter ce sujet
- Bases de Python : expressions, types, instructions, fonctions
- Récursivité
- Complexité des algorithmes itératifs et récursifs
- Arithmétique dans l'ensemble des entiers relatifs
- Réduction des endomorphismes et des matrices carrées
- Calcul algébrique : sommes, produits, binôme et systèmes linéaires
- Structures algébriques usuelles
- Espaces préhilbertiens réels et endomorphismes des espaces euclidiens
- Intégration sur un intervalle quelconque
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.