CONCOURS DEUXIÈME ÉPREUVE DE MATHÉMATIQUES (Durée de l épreuve : 3 heures) L usage de l ordinateur ou de la calculatrice est interdit.

Documents pareils
Première partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015

Exercices - Polynômes : corrigé. Opérations sur les polynômes

BACCALAURÉAT PROFESSIONNEL ÉPREUVE DE MATHEMATIQUES. EXEMPLE DE SUJET n 2

BACCALAURÉAT GÉNÉRAL SESSION 2012 OBLIGATOIRE MATHÉMATIQUES. Série S. Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE

Cours 02 : Problème général de la programmation linéaire

Triangle de Pascal dans Z/pZ avec p premier

Carl-Louis-Ferdinand von Lindemann ( )

Commun à tous les candidats

Problème 1 : applications du plan affine

Introduction à l étude des Corps Finis

EXERCICE 4 (7 points ) (Commun à tous les candidats)

Polynômes à plusieurs variables. Résultant

Calcul fonctionnel holomorphe dans les algèbres de Banach

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT

Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.

Programmation linéaire

Université Paris-Dauphine DUMI2E 1ère année, Applications

108y= 1 où x et y sont des entiers

Résolution d équations non linéaires

Continuité en un point

Une forme générale de la conjecture abc

Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)

FONDEMENTS DES MATHÉMATIQUES

Bienvenue au lycée Hoche! Journée Portes Ouvertes CPGE Samedi 25 janvier 2014

INTRODUCTION. 1 k 2. k=1

Logique. Plan du chapitre

Fonctions homographiques

Développements limités. Notion de développement limité

Nombres premiers. Comment reconnaître un nombre premier? Mais...

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://


D'UN THÉORÈME NOUVEAU

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé

Chapitre VI Fonctions de plusieurs variables

Calcul différentiel. Chapitre Différentiabilité

Chapitre 7 : Intégration sur un intervalle quelconque

Cours d arithmétique Première partie

O, i, ) ln x. (ln x)2

Correction du baccalauréat S Liban juin 2007

Extrait du poly de Stage de Grésillon 1, août 2010

Dérivées d ordres supérieurs. Application à l étude d extrema.

Théorème du point fixe - Théorème de l inversion locale

Pour l épreuve d algèbre, les calculatrices sont interdites.

Chapitre 2. Eléments pour comprendre un énoncé

Plan du cours : électricité 1

SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique

Cryptographie et fonctions à sens unique

3 Approximation de solutions d équations

Image d un intervalle par une fonction continue

Items étudiés dans le CHAPITRE N5. 7 et 9 p 129 D14 Déterminer par le calcul l'antécédent d'un nombre par une fonction linéaire

Cours d analyse numérique SMI-S4

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

Amphi 3: Espaces complets - Applications linéaires continues

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que

6. Les différents types de démonstrations

Fonction inverse Fonctions homographiques

Raisonnement par récurrence Suites numériques

VI. COMPLÉMENTS SUR LES MODULES, THÉORÈME CHINOIS, FACTEURS INVARIANTS SÉANCES DU 15, 16 ET 22 OCTOBRE

Les travaux doivent être remis sous forme papier.

Chapitre VI - Méthodes de factorisation

Correction de l examen de la première session

Probabilités sur un univers fini

Cours d Analyse. Fonctions de plusieurs variables

Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en Énoncé.

I. Polynômes de Tchebychev

Chapitre 2 Le problème de l unicité des solutions

La fonction exponentielle

La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1

Développement décimal d un réel

Durée de L épreuve : 2 heures. Barème : Exercice n 4 : 1 ) 1 point 2 ) 2 points 3 ) 1 point

Coefficients binomiaux

NOMBRES COMPLEXES. Exercice 1 :

III- Raisonnement par récurrence

Les devoirs en Première STMG

F7n COUP DE BOURSE, NOMBRE DÉRIVÉ

EXERCICES - ANALYSE GÉNÉRALE

SOMMAIRE. 1.- Objet du recrutement et écoles participantes... p Nombre de places offertes (à titre indicatif)... p. 3

NOTATIONS PRÉLIMINAIRES

Exo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.

f n (x) = x n e x. T k

DOCM Solutions officielles = n 2 10.

Sur certaines séries entières particulières

Fonctions de plusieurs variables et applications pour l ingénieur

NOTICE DOUBLE DIPLÔME

Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques.

Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer

Comment démontrer des formules sans effort? exposé de maîtrise

Probabilités sur un univers fini

Examen optimisation Centrale Marseille (2008) et SupGalilee (2008)

ALGORITHMIQUE II NOTION DE COMPLEXITE. SMI AlgoII

Seconde Généralités sur les fonctions Exercices. Notion de fonction.

Fonctions de plusieurs variables

Exercices sur le chapitre «Probabilités»

Manuel d utilisation 26 juin Tâche à effectuer : écrire un algorithme 2

Développements limités

3. Conditionnement P (B)

Quelques tests de primalité

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications

Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples

Transcription:

A 016 - MATH II PC École des PONTS ParisTech, ISAE-SUPAERO, ENSTA ParisTech, TÉLÉCOM ParisTech, MINES ParisTech, MINES Saint-Étienne, MINES Nancy, TÉLÉCOM Bretagne, ENSAE ParisTech (Filière MP) CONCOURS 016 DEUXIÈME ÉPREUVE DE MATHÉMATIQUES (Durée de l épreuve : 3 heures) L usage de l ordinateur ou de la calculatrice est interdit Sujet mis à la disposition des concours : Concours Commun TPE/EIVP, Concours Mines-Télécom, Concours Centrale-Supélec (Cycle international) Les candidats sont priés de mentionner de façon apparente sur la première page de la copie : Mathématiques II - PC L énoncé de cette épreuve comporte 5 pages de texte Si, au cours de l épreuve, un candidat repère ce qui lui semble être une erreur d énoncé, il le signale sur sa copie et poursuit sa composition en expliquant les raisons des initiatives qu il est amené à prendre

Wronskien et problème de Waring En 1770 Edward Waring, se basant sur des calculs empiriques, pose la conjecture suivante : pour un entier n naturel fixé, on peut exprimer tout entier naturel comme somme d au plus g(n) puissances n-ièmes d entiers naturels, g(n) ne dépendant que de n Le cas n = avait déjà été formulé par Fermat en 1640, Euler et Lagrange ont traité des cas particuliers et finalement en 1909 Hilbert a pu établir ce résultat (appelé parfois théorème de Hilbert-Waring) On se propose ici de résoudre un problème analogue dans le cadre (algébrique) des polynômes à coefficients complexes Plus précisément, on fixe un entier naturel n et on étudie les équations X = f n 1 (X) + + f n k (X), les inconnues (,, f k ) étant dans C[X] On s intéresse particulièrement au plus petit entier k = k(n) pour lequel cette équation possède des solutions L objectif de ce problème est de prouver que k() = et que pour n 3, on a l inégalité n < k (n) k(n) On considère dorénavant que n est un entier naturel supérieur ou égal à Soient d 1,, d n des nombres réels On note V (d 1,, d n ) = 1 1 1 d 1 d d n d1 n 1 d n 1 d n 1 n le déterminant de Vandermonde de (d 1,, d n ) On rappelle que V (d 1,, d n ) = Pour tout d R et k 1, on note 1 i<j n (d j d i ) (d) k = d(d 1) (d k + 1), et on introduit le déterminant D(d 1,, d n ) = 1 1 1 (d 1 ) 1 (d ) 1 (d n ) 1 (d 1 ) n 1 (d ) n 1 (d n ) n 1

A Propriétés élémentaires du Wronskien 1 Montrer que D(d 1,, d n ) = V (d 1,, d n ) On fixe à présent un intervalle I =]a, b[ de R avec a < b + Soient,, f n des fonctions de I dans R, (n 1) fois dérivables sur I ; leur Wronskien W n (,, f n ) est la fonction définie sur I par W n (,, f n )(x) = det (x) f (x) f n (x) (x) f (x) f n(x) f (n 1) 1 (x) f (n 1) (x) f (n 1) (x) n Montrer que le Wronskien des fonctions monômiales (x a 1 x d 1 ),, (x a n x dn ) est égal à V (d 1,, d n ) x d 1+ +d n ( n n ) a i 3 Soit g une fonction (n 1) fois dérivable sur I, montrer que W n ( g, f g,, f n g) = g n W n (,, f n ) 4 Pour ne s annulant pas sur I, montrer que ( (f ), ( ) W n (,, f n ) = f1 n f3, ( ) ) fn W n 1, i=1 B Annulation du wronskien On note C n 1 (I; R) l espace vectoriel des fonctions (n 1) fois dérivables de I dans R 5 Montrer que si,, f n forment une famille liée dans C n 1 (I; R) alors W n (,, f n ) est identiquement nulle sur I 6 Soit et f deux éléments de C n 1 (I; R) On suppose que W (, f ) = 0 sur I et que f ne s annule pas sur I Montrer alors que et f forment une famille liée de C n 1 (I; R) 3 TSVP

7 Donner un exemple de fonctions, f formant une famille libre dans C n 1 (I; R) et telles que W (, f ) = 0 8 En utilisant la question 4 montrer que si W n (,, f n ) est la fonction nulle sur I, alors il existe un sous-intervalle J I, sur lequel les restrictions de,, f n à J forment une famille liée dans C n 1 (J; R) On suppose maintenant que 0 I, que les fonctions,, f n sont développables en séries entières au voisinage de 0, qu elles coïncident avec leur développement sur I et qu elles forment une famille libre de C n 1 (I; R) On définit l ordre d une série entière non nulle n 0 a n x n comme le plus petit entier naturel d tel que a d 0 9 Démontrer qu il existe une matrice inversible A M n (C) telle que (,, f n )A = (g 1,, g n ), où les g 1,, g n sont des fonctions développables en série entière non nulles dont les ordres d 1,, d n sont deux à deux distincts On commencera d abord par le cas n = On souhaite démontrer que pour ces fonctions (g 1,, g n ), il existe un réel C 0 tel que au voisinage de 0 W n (g 1,, g n )(x) = C x d 1++d n ( n ) (1 + o(1)) (1) 10 Traiter le cas où pour tout i = 1,, n, on a d i n 1 11 On choisit un entier a tel que pour tout i = 1,, n, on ait d i + a n 1 En utilisant la question 3 avec g(x) = x a, montrer (1) 1 En déduire que W n (,, f n ) est non nulle au voisinage de 0 C Problème de Waring sur C[X] Pour n fixé, on se propose d étudier les équations X = f n 1 (X) + + f n k (X), 4

en les inconnues (X),, f k (X) C[X] et plus particulièrement le plus petit entier k pour lequel cette équation possède des solutions On notera ce plus petit entier k(n) Si f appartient à C[X], on note f(x) = f(x + 1) f(x) et p f = ( p 1 f ) Lorsque cela est nécessaire, on identifie polynômes et fonctions polynomiales associées 13 Montrer que n 1 (X n ) est de la forme ax + b avec a 0, et en déduire que l ensemble des solutions de l équation est non vide et que k(n) n On notera en particulier que k(n) est fini 14 Montrer que tout g C[X] peut s écrire sous la forme g(x) = g n 1 (X) + + g n k(n)(x) 15 Montrer que k() = Nous allons maintenant montrer que pour n 3, n < k (n) k(n) Soit X = f n 1 (X) + + f n k(n) (X) avec f i C[X] On considère les Wronskiens Z 1 = W k(n) (f n 1,, f n k(n)) et Z = W k(n) (X, f n,, f n k(n)) 16 Montrer que Z 1 = Z puis que Z 1 n est pas le polynôme nul 17 Montrer que Z 1 est divisible par k(n) i=1 f n k(n)+1 i 18 Montrer que (k(n) ) deg Z 1 + n deg f i i= 19 Déduire des questions 17 et 18 que k(n) n deg (k(n) 1) deg f i 0 Montrer que n < k (n) k(n) i=1 Fin du problème k(n)(k(n) 1) k(n)(k(n) 1) + 1 5