Mines-Ponts 2002 MP Mathématiques 2 : sujet en PDF
Sujet de l'épreuve de Mathématiques 2 du Concours commun Mines-Ponts, France, session 2002, filière MP, en 4 heures. Thème : Nombres premiers : divergence de la série des 1/p, inégalités de Tchebychev et principe du chiffrement RSA.
Ce que traite le sujet, partie par partie
- Première partie. Infinité des nombres premiers, familles sommables et produit eulérien, limite des produits partiels selon s, divergence de la série des 1/p_i et régularité de la fonction zêta définie comme limite.
- Deuxième partie. Majoration par 4^n du produit des nombres premiers au plus égaux à n à l'aide d'un coefficient binomial, expression du ppcm d_n par les valuations, puis minoration de d_(2n+1) grâce à une intégrale de polynôme à coefficients entiers.
- Troisième partie. Fonctions de comptage pi(x) et theta(x), formule de sommation d'Abel avec intégrale, majoration et minoration de pi(x) par des multiples de x/ln x, en lien avec le théorème des nombres premiers.
- Quatrième partie. Éléments inversibles de Z/nZ, indicatrice d'Euler et théorème d'Euler, application au calcul d'un reste, puis principe du chiffrement à clé publique avec n = pq et exposants e et d.
Chapitres à revoir avant de traiter ce sujet
- Arithmétique dans l'ensemble des entiers relatifs
- Ensembles dénombrables et familles sommables
- Séries numériques et vectorielles
- Calcul algébrique : sommes, produits, binôme et systèmes linéaires
- Techniques fondamentales de calcul en analyse
- Intégration sur un intervalle quelconque
- Limites et continuité
- Structures algébriques usuelles
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.