Équations d amorçage d intégrales premières formelles

Dimension: px
Commencer à balayer dès la page:

Download "Équations d amorçage d intégrales premières formelles"

Transcription

1 Équations d amorçage d intégrales premières formelles D Boularas, A Chouikrat 30 novembre 2005 Résumé Grâce à une analyse matricielle et combinatoire des conditions d intégrabilité, on établit des équations diophantiennes, appelées équations d amorçage, dont les solutions correspondent aux multi-degrés des monômes de démarrage des intégrales premières formelles des systèmes différentiels de valuation un Classification AMS : 34A34, 34C20, 14L30, 14L35 Mots clés : systèmes différentiels, intégrabilité, intégrales premières 1 Notations et motivations Le problème de l intégrabilité des systèmes différentiels polynomiaux est un sujet à la fois ancien, plaisant et qui se pose en des termes simples Soit K le corps des nombres réels IR) ou complexes C) et Pn, m) l espace vectoriel des systèmes différentiels autonomes à coefficients dans K dx j dt = P j x), j {1,, n} 1) où xt) = T x 1 t),x 2 t),, x n t)), représenté avec des indices supérieurs, est un élément courant de l espace des phases K n et les polynômes P j j = 1, 2,, n) sont de degré au plus égal à m Le temps t pourrait être réel ou complexe LACO, UMR 6090, Département de Mathématiques, Faculté des Sciences et Techniques, Université de Limoges, 123, Avenue A Thomas, 87000, Limoges, France Département de Mathématiques, Faculté des Sciences, Université Saad Dahlab, Blida, Algérie 1

2 Définition 1 Une fonction F C 1 O), continûment différentiable sur l ouvert O de K n et à valeurs dans K est une intégrale première du système différentiel 1) si n F x j x) P j x) =0 2) Le membre de gauche de l égalité 2) définit un opérateur linéaire O,P de l espace vectoriel des fonctions continûment différentiables C 1 O) dans l espace vectoriel des fonctions continues CO) Le problème de l intégrabilité des systèmes différentiels 1) consiste à décrire le noyau de cet opérateur Il relève plutôt de la résolution du système considéré On sait qu au voisinage de tout point régulier x 0 c est-à-dire, P x 0 ) 0) le noyau de O,P est engendré par n 1 intégrales premières fonctionnellement indépendantes[7, p206]) Ce résultat, important en soi, demeure cependant théorique Par contre au voisinage d un point singulier, des travaux de plus en plus nombreux et d essence effective [4, 5, 6, 8]) sont consacrés à la recherche d intégrales premières dans des classes particulières de fonctions comme celles des polynômes, des fractions rationnelles, des fonctions algébriques, des exponentielles ou, plus généralement, dans des extensions différentielles du corps des fractions rationnelles Kx) Dans ce travail, nous nous intéressons aux intégrales premières développables en séries entières formelles) au voisinage d un point singulier, ici x = 0, où la matrice du linéarisé A n est pas nulle Lorsque ces deux conditions sont vérifiées, à savoir P O) = 0 et A = A i j) 1 i,j n = P 0) 0, nous dirons que le polynôme vectoriel P est de valuation 1 x On note σ 1,, σ n les fonctions symétriques associées aux valeurs propres de A Le principal résultat de cet article est l obtention d une famille d équations diophantiennes multivariées, à coefficients dans K[σ 1,σ 2,, σ n ], telles que si le système 1) admet une intégrale première formelle, sa valuation est solution de l une de ces équations 2 Écriture matricielle des conditions d intégrabilité 21 Ordre total-lexicographique On note Symk) l ensemble des formes algébriques homogènes de degré k et S l espace vectoriel de dimension infinie des séries formelles : où [9, p 21]) S= Symk) k=1 dimsymk)) = nn + 1)n + 2) n + k 1) k! = n + k 1)! n 1)!k! 2

3 L ensemble des multi-degrés est décrit par le produit cartésien IN n On appelle degré total d un monôme x 1 ) i 1 x 2 ) in x n ) in l entier naturel i = i 1 + i i n L ensemble des multi-degrés IN n peut être muni de l ordre total-lexicographique : i > j ou i j { la première composante non nulle de i j i = j et est positive C est bien un ordre total En respectant l ordre total-lexicographique, l ensemble des formes algébriques {x 1 ) i 1 x 2 ) i2 x n ) in ; i = k} définit une base canonique) dans laquelle tout élément de Symk) f i1,i 2,,i n x 1 ) i 1 x 2 ) i2 x n ) in i =k s écrit sous la forme [f k,0,0,,0,f k 1,1,0,,0,f k 1,0,1,,0,, f 0,0,0,,k ] x 1 ) k x 1 ) k 1 x 2 ) 1 x 1 ) k 1 x 3 ) 1 x n ) k = F [k] X [k], 3) où F [k] et X [k] désignent respectivement des vecteurs ligne et colonne Utilisant cette écriture simplifiée, une série formelle devient k=1 i =k f i1,i 2,,i n x 1 ) i 1 x 2 ) i2 x n ) in F 1 X 1 + F 2 X F k X k + 4) tandis que le second membre du système différentiel 1), de valuation 1 et de degré m, s écrit sous la forme : dx dt = P 1 X 1 + P 2 X P m X m, 5) où cette fois, P i,i=1, 2,, m, est une matrice à n lignes et 3 n + i 1)! n 1)!i! colonnes

4 22 Écriture matricielle des conditions d intégrabilité Une série F x) = F 1 X 1 + F 2 X F k X k + est une intégrale première du système différentiel 1) si elle vérifie l équation 2) que l on réécrit sous la forme : n F x) P j x) =0, x j c est-à-dire, en reprenant les notations précédentes, n F 1 X 1 + F 2 X 2 + ) [ ] P j x j 1 X 1 + P j 2 X PmX j m =0 En développant le membre de gauche de cette équation par degré d homogénéité, on obtient la suite infinie d équations, degrés croissants en x, 1 : 2 : 3 : m : m + 1 : n F 1 X 1 ) P j x j 1 X 1 =0, n [ F1 X 1 ) P j x j 2 X 2 + F 2X 2 ) ] P j x j 1 X 1 =0, n [ F1 X 1 ) P j x j 3 X 3 + F 2X 2 ) P j x j 2 X 2 + F 3X 3 ) ] P j x j 1 X 1 =0, n [ F1 X 1 ) P x mx j m + F 2X 2 ) P j x m 1X j m F mx m ) ] P j j x j 1 X 1 =0, n [ F2 X 2 ) P x mx j m + F 3X 3 ) P j x m 1X j m F m+1x m+1 ) ] P j j x j 1 X 1 =0, De façon générale, l équation qui correspond au degré k en x est : n [ Fk mink,m)+1 X k mink,m)+1 ) x j P j mx m + + F k mink,m)+2x k mink,m)+1 ) P x m 1X j m F kx k ) ] P j j x j 1 X 1 =0 6) L équation 6) étant homogène de degré k en les composantes de x, il existe mink, m) matrices, notées M [i,k] i = k mink, m) + 1,, k), permettant de la réecrire sous la forme : ] [F k mink,m)+1 M [k mink,m)+1,k] + F k mink,m)+2 M [k mink,m)+2,k] + + F k M [k,k] X [k] =0 4

5 La matrice M [i,k] a n + i 1)! n 1)!i! lignes et n + k 1)! n 1)!k! La précédente suite infinie d équations devient : F 1 M [1,1] =0 colonnes F 1 M [1,2] + F 2 M [2,2] =0 F 1 M [1,3] + F 2 M [2,3] + F 3 M [3,3] =0 7) F k mink,m)+1 M [k mink,m)+1,k] + F k mink,m)+2 M [k mink,m)+2,k] + + F k M [k,k] =0, Le système linéaire ainsi obtenu est triangulaire par blocs) 3 Équations d amorçage des intégrales premières Si le système différentiel 1) admet une intégrale première F de valuation d, dans l écriture 4) de celle-ci, on a nécessairement : F 1 = F 2 = F 3 = = F d 1 = 0 et F d 0 Par conséquent, la première équation consistante que nous rencontrons est : F d M [d,d] =0 Elle admet une solution non nulle si, et seulement si, detm [d,d] )=0 Cette condition est nécessaire mais pas suffisante Sachant que le système 7) est triangulaire, une fois le premier F d trouvé, on l injecte dans l équation vectorielle) suivante et on déduit F d+1 On continue ce processus tant que le passage d une équation à une autre est compatible Il peut s interrompre de deux manières La première est lorqu une équation n a pas de solution Dans ce cas, Le système différentiel 1) n a pas d intégrale première formelle de valuation d La seconde manière apparait lorsqu à partir d un certain rang D, la nullité des F i,i = D +1,D+2,, D + m 1, est compatible avec les équations Dans ce cas, le système 1) admet une intégrale première polynomiale de valuation d et de degré D et par conséquent, le rang de la matrice M [D mind,m)+1,d] est inférieur à D mind, m)+n)! D mind, m) + 1)!n 1)! Nous obtenons ainsi une condition nécessaire d existence d intégrale première polynomiale qu on appellera, condition de rupture Dans ce travail, nous nous intéresserons seulement à la condition d amorçage d intégrales premières formelles et pour cela, on va détailler le calcul de M [d,d] 5

6 31 Expression des matrices M [d,d] De manière générale, la matrice M [l,d], où d =1, 2, 3, mink, m)+2,, d, est définie par : et l = d mink, m) + 1, d n F l X l ) x j P j d l+1 Xd l+1 = F l M [l,d] X d La matrice M [d,d] est carrée et est de dimension Elle est définie par : d + n 1)! d)!n 1)! d + n 1)! On la note L d)!n 1)! n F d X d ) x j A j X 1 = F d LX d = i =d j =d f j1,j 2,,j n L j 1,j 2,,j n i 1,i 2,,i n x 1 ) i 1 x 2 ) i 2 x n ) in où A j désigne la j-jème ligne de la matrice A, c est-à-dire P 1, selon la notation 5) Nous nous proposons de calculer tous les coefficients L j 1,j 2,,j n i 1,i 2,,i n de la matrice L Pour faciliter ce calcul, on écrit l expression [ ] n F d X d ) n f A j X 1 i1,i2,,in x 1 ) i 1 x 2 ) i 2 x n ) in [ n ] = A j x j x j q x q i 1 +i 2 + +i n=d sous la forme {i 1 f i1,i2,,in x 1 ) i1 1 x 2 ) i 2 x n ) [A in 11x 1 + A 12x A 1nx ] n q=1 i =d + i 2 f i1,i 2,,i n x 1 ) i 1 x 2 ) i 2 1 x n ) in [ A 2 1x 1 + A 2 2x A 2 nx n ] + + i n f i1,i 2,,i n x 1 ) i 1 x 2 ) i 2 x n ) in 1 [ A n 1x 1 + A n 2x A n nx n ]} 8) On remarque alors que les multi-indices inférieur et supérieur sont égaux à deux indices près qui diffèrent au plus d une unité D où la proposition : Proposition 1 La matrice L est définie par : L j 1j 2 j n i 1 i 2 i = 0 si i j > 2, n L i 1i 2 i n i 1 i l 1) i q + 1) i n = i l A l q, L i 1i 2 i n i 1 i l + 1) i q 1) i n = i q A q l, L i 1i 2 i n i 1 i 2 i n = i 1 A i 2 A i n A n n) 6 9)

7 Corollaire 1 La matrice L = M [d,d] est diagonale triangulaire inférieure, triangulaire supérieure) si, et seulement si, quelle quel que soit d =1, 2, 3,, la matrice de départ A est diagonale triangulaire inférieure, triangulaire supérieure) Corollaire 2 Si λ 1,λ 2,, λ n désignent les valeurs propres éventuellement égales) de la partie linéaire A du système 1), alors les valeurs propres de la matrice M [d,d] sont de la forme i 1 λ 1 + i 2 λ i n λ n, où i 1,i 2, IN Remarquons que ce corollaire est contenu dans le lemme 23 de l article [6]) Grâce à l ordre utilisé et aux corollaires précédents, on peut dire que le déterminant de L ne change pas si on remplace la matrice A par sa forme de Jordan Par conséquent, Proposition 2 Le déterminant de la matrice M [d,d] est égal à : i 1 λ 1 + i 2 λ i n λ n ) 10) i 1 +i 2 ++i n=d Cette quantité étant une fonction symétrique, elle s exprime nécessairement [3, p 307]) à l aide des fonctions symétriques de base, c est-à-dire, des coefficients du polynôme caractéristique de A : où Par conséquent, detλ1 n A) =λ n σ 1 A)λ n ) n σ n A), σ 1 = n λ i, σ 2 = i=1 1 i<j n λ i λ j,,, σ n = λ 1 λ 2 λ n detm [d,d] = S d σ 1,σ 2,,σ n ) où S d est un polynôme Fait remarquable, ce polynôme se factorise en un produit de facteurs irréductibles dont la structure de chacun est décrite entierement par l action du groupe symétrique 32 Action du groupe symétrique sur IN n On note S n le groupe des permutations de {1, 2,, n} et ϕ : S n IN n IN n l action définie par ϕσ, i)) = i σ1),i σ2),, i σn) ) 11) où i =i 1,i 2,, i n ) Cette action laisse invariant les hyper-réseaux H k, k = 1, 2, 3, qui sont constitués de n-uplets d entiers naturels dont la somme est égale à k Elle induit donc sur les ensembles H k des partitions en orbites : Oi) ={i σ1),i σ2),, i σn) ); σ S n } Par exemple, pour tout entier naturel non nul k, 7

8 1 Ok, 0, 0,, 0))={k, 0, 0,, 0), 0, k, 0,, 0), 0, 0, k,, 0),,0, 0, 0,, k)}, 2 et si de plus k est multiple de n k = nl), Ol, l, l,, l)) = {l, l, l,, l)} Il est clair que la dimension de Symk) est égale au nombre d éléments de H k : H k = nn + 1)n + 2) n + k 1) k! = n + k 1)! 12) n 1)!k! Pour calculer le nombre d orbites, on prendra pour chacune d elle un représentant i = i 1,i 2,, i n ) tel que i = k et i 1 i 2 i n Ce représentant correspond à une partition de k, ne dépassant pas n parts Par conséquent, le nombre d orbites de H k est égal au nombre de partitions de k ne dépassant pas n parts Soient p n k) le nombre de partitions de l entier naturel k en au plus n parts et p n,m k) le nombre de partitions de k en au plus n parts inférieures ou égales à m D après [2, p 33], les nombres p n,m k) sont définis par la fonction génératrice : G n,m t) = 1 tm+n )1 t m+n 1 ) 1 t n+1 ) 1 t m )1 t m 1 ) 1 t) = 1 + p n,m k)t k 13) k=1 Sachant que les parts d une partition de k ne dépassent pas k, on a : p n k) =p n,k k) De manière générale, pour obtenir tous les p n k), on fait tendre m vers l inifini Proposition 3 Le produit g n t) = m=1 1 t m+n converge pour tout t I =] 1, 1[ 1 tm t m t m+n Preuve Pour tout n fixé, la série est absolument convergente sur I par 1 t m m=1 comparaison avec la série géométrique de terme général t m ) La proposition 4101 [1, p157] permet de conclure En fait, Proposition 4 La somme partielle d ordre k de la série 1+ somme partielle d ordre k du développement en série du produit fini p n k)t k est égale à la k=1 k m=1 1 t m+n 1 t m 8

9 Preuve Pour le voir, il suffit de remarquer que dans le passage de k à k + 1 du développement en série entière du produit k 1 t m+n 1 t, m m=1 le développement de la fraction 1 tk+n+1 1 t k+1 qui est de la forme 1 + t k+n+1 )1 + t k+1 + ) = 1 + t k+1 + n influe pas sur les k premiers termes du développement en série entière de la fraction k m=1 1 t m+n 1 t m 33 Factorisation de detm [d,d] ) dans K[σ 1,σ 2,, σ n ] L objectif de ce paragraphe est de présenter une méthode qui permet d exprimer detm [d,d] ) à l aide des fonctions symétriques σ 1,σ 2,, σ n Pour arriver à cette fin, un réarrangement des facteurs du produit de l expression 10) est nécessaire Pour cela, nous allons regrouper dans l expression 10) les facteurs en les λ i par orbites d indices D où : ) detm [d,d] )= j 1 λ 1 + j 2 λ j n λ n i 1 + i i n = k i 1 i 2 i n 0 j 1,j 2,,j n) Oi 1,i 2,,i n) Dans l expression précédente, chaque crochet nous fournira un facteur irréductible il y en a p n k) facteurs) dans K[σ 1,σ 2,, σ n ] Voici quelques exemples génériques) de ces facteurs 1 lorsque la partition de k est k), le facteur est : j 1 λ 1 + j 2 λ j n λ n )=k n deta); j 1,j 2,,j n) Ok,0,0) 2 lorsque k est un multiple de n, c est-à-dire, k = nl, l, l, l) est une partition de k et alors, j 1 λ 1 + j 2 λ j n λ n )=ltracea); j 1,j 2,,j n) Ol,l,l) 3 lorsque k = u +n 1)v, avec u < v, la partition v, v,, v, u) correspond au facteur [uλ 1 + vλ λ n )][uλ 2 + vλ 1 + λ 3 + λ n )] [uλ n + vλ λ n 1 )] = [u v)λ 1 + v tracea)][u v)λ 2 + vtracea)] [u v)λ n + v tracea)] = v n [tracea)] n + v n 1 u v)[tracea)] n 1 σ 1 + v n 2 u v) 2 [tracea)] n 2 σ vu v) n 1 [tracea)] σ n 1 +u v) n σ n 9

10 Les longueurs ou cardinaux) d orbites varient entre 1 lorsque les n parts de la partition sont égales) et n! lorsque les n ou n 1 parts de la partition sont distinctes deux à deux) De manière générale, Lemme 1 Soit k = k 1, k 1,k 2,, k 2,k l,, k l ) une partition de k en r = r 1 + r r l parts telle que r n ; la longueur de l orbite O k) est égale à O k) = n! r 1!r 2! r l!n r)! On fait remarquer que le facteur n r correspond au nombre de zéros dans le multi-degré représenté par la partition k de k Proposition 5 L expression j 1,j 2,,j n) Oi 1,i 2,i n) est un polynôme irréductible dans K[σ 1,σ 2,, σ n ] j 1 λ 1 + j 2 λ j n λ n ) Preuve L irreductibilité de chaque facteur associé à une orbite vient du fait que l orbite en question, en tant qu ensemble S n -invariant, est minimal au sens de l inclusion Maintenant que nous avons obtenu la factorisation du déterminant detm [k,k] ) en p n k) facteurs irréductibles dans K[σ 1,σ 2,, σ n ], étudions la structure de chacun d eux en fonction, seulement, de la longueur de l orbite correspondante Remarque 1 À toute orbite Oi 1,i 2,, i n ) telle que i 1 + i i n = d et de cardinal l correspond le type de facteur : j 1 λ 1 + j 2 λ j n λ n )= A α1,α 2,,α n d, l) σ α 1 1 σ α 2 2 σn αn j 1,j 2,,j n) Oi 1,i 2,i n) P n i=1 iα i=l où les A α1,α 2,,α n d, l) sont des coefficients entiers qui ne dépendent que de d et de l À chaque longueur d orbite O k) correspond un type de facteur E j σ 1,σ 2,,σ n k) de degré O k) dans K[A 1 1,A 1 2,, A n n] Les zéros de ces facteurs sont les multi-degrés de longueur égale à la valuation d de la série formelle cherchée Il y a autant d équations que de longueurs À chaque orbite, on associe une équation d amorçage : E j σ 1,σ 2,,σ n k) =0 en k 1,k 2,, k n ) IN n et à coefficients dans K[σ 1,σ 2,, σ n ] On peut alors regrouper les résultats précédents en : Théorème 1 Si le système différentiel 1) admet une intégrale première formelle, alors l une des équations d amorçage précédentes admet une solution non triviale 10

11 Remarque 2 On sait que lorsqu une série formelle F est une intégrale première de 1) alors, quelle que soit la fonction Φ : C C, différentiable, Φ F est aussi une intégrale première de 1), en particulier, si cette fonction est une puissance k-ième Tenant compte de cela, tout facteur irréductible de detm [d,d] ) est facteur de detm [ld,ld] ) pour l =1, 2, Une conséquence de cette remarque : Remarque 3 Le déterminant de L qui correspond à celui de A, pour d =1) est facteur de tous les déterminants detm [d,d] ) 4 Exemples des systèmes de dimensions 2 et 3 Les résultats précédents possèdent un caract`re algorithmique En effet, en suivant les étapes suivantes, on peut élaborer un algorithme qui permet de calculer les équations d amorçage de valuation totale donnée d Étape 1 Calculer toutes les partitions de l entier d en au plus n parts Étape 2 Répartir les orbites associées aux partitions selon leurs longueurs cardinaux) Cela donne les types d orbites Étape 3 Pour chaque longueur d orbite, écrire l équation d amorçage en les λ 1,, λ n Étape 4 En utilisant les bases de Groebner [3]), on réeduit ces équations dans l anneau K[σ 1,σ 2,, σ n ] Pour les petites dimensions, on peut comparer les facteurs obtenus à l expression générale de detm [d,d] ) factorisée dans K[σ 1,σ 2,, σ n ] sans passer par les S n -orbites Les exemples ci-dessous ont été traités à l aide du logiciel Maple8 41 Systèmes de dimension 2 ) d Pour chaque degré d, il existe +1 orbites Od 1 d 2 ) telles que d 1 + d 2 = d Ici 2 désigne la partie entière On distinguera deux types : Premier type : l orbite Od 1 d 2 ) est réduite à un singleton : Nécessairement d est pair et d 1 = d 2 = d Le facteur correspondant à l orbite est : 2 d 2 tracea) Second type : l orbiteod 1 d 2 ) contient deux éléments : Évidemment, d 1 d 2 Dans ce cas, ) d 1 λ 1 + d 2 λ 2 )d 2 λ 1 + d 1 λ 2 ) = d 1 d 2 λ 1 ) 2 +λ 2 ) 2 + d 1 ) 2 +d 2 ) 2 )λ 1 λ 2 ) 11

12 = d 1 d 2 λ 1 + λ 2 ) 2 + d 1 d 2 ) 2 λ 1 λ 2 ) ) 2 ) 2 = d 1 d 2 tracea) + d 1 d 2 deta) Ainsi, pour n importe quel degré total d, nous pouvons prévoir et calculer les facteurs irréductibles de detm [d,d] ) Pour cela, on distinguera les cas où d est pair ou impair Théorème 2 Si le système 1) admet une intégrale première formelle de valuation d, alors 1) si d est impair, d 1 + d 2 = d d 1 >d 2 2 ] [d 1 d 2 tracea)) +d1 d 2 ) 2 deta) =0, 2) si d est pair, d 2 tracea) d 1 + d 2 = d d 1 >d 2 2 ] [d 1 d 2 tracea)) +d1 d 2 ) 2 deta) =0 Corollaire 3 Si le système 1), à coefficients dans IR, admet une intégrale première formelle réelle, alors trace 2 A)detA) 0 On vérifie l expression factorisée du théorème ci-dessus en effectuant directement les calculs à l aide des bases de Groebner réduction dans K[σ 1,σ 2,, σ n ]) et factorisation Ainsi, en posant δ = deta) = σ 2 et J = tracea) = σ 1 ) on obtient les expressions suivantes : detm [2,2] ) = 4 δ J, detm [3,3] ) = 9 δ 2 J 2 + δ), detm [4,4] ) = 32 δj 4 δ +3J 2 ), detm [5,5] ) = 25 δ δ +6J 2 ) 9 δ +4J 2 ), detm [6,6] ) = 432 δj 2 J 2 + δ) 16 δ +5J 2 ), detm [7,7] ) = 49 δ 25 δ +6J 2 )δ + 12 J 2 ) 9 δ + 10 J 2 ), detm [8,8] ) = 1024 δj 4 δ +3J 2 ) 36 δ +7J 2 ) 4 δ + 15 J 2 ), detm [9,9] ) = 729 δ δ + 20 J 2 ) 49 δ +8J 2 ) 2 J 2 + δ) 25 δ + 14 J 2 ), detm [10,10] ) = 8000 δj 9 δ +4J 2 )δ +6J 2 ) 16 δ + 21 J 2 ) 64 δ +9J 2 ), 12

13 42 Systèmes de dimension 3 D après l étude générale, pour un degré donné d, nous avons trois types de décompositions en partitions ou de facteurs) : Premier type : l orbite Od 1,d 2,d 3 ) a un élément Nécessairement d est un multiple de 3 et d 1 = d 2 = d 3 = d Le facteur correspondant est évidemment 3 d 3 σ 1 Deuxième type : l orbite Od 1,d 2,d 3 ) a trois éléments Dans ce cas, nous avons nécessairement d 1 = d 2 >d 3 ou d 1 >d 2 = d 3, ce qui revient à : Le facteur est d =2d 1 + d 3 ou d = d 1 +2d 2 avec d 1 >d 2 d 1 d 3 ) 3 σ 3 + d 1 d 2 3 σ 3 1 d 3 d 1 d 3 ) 2 σ 2 σ 1 si d =2d 1 + d 3 d 2 d 1 ) 3 σ 3 + d 2 d 2 1 σ 3 1 d 1 d 2 d 1 ) 2 σ 2 σ 1 si d = d 1 +2d 2 Troisième type : l orbite Od 1,d 2,d 3 ) a six éléments Dans ce cas, d = d 1 + d 2 + d 3 avec d 1 >d 2 >d 3 Le facteur correspondant est : d 2 1 d 1 d 3 d 2 d 1 d 3 d 2 + d d 2 2) 3 σ 2 3 d 2 d 3 ) 2 d 1 d 3 ) 2 d 1 d 2 ) 2 σ d 2 3 d 2 1 d 2 2 σ 6 1 +d 3 d d 2 1 d 2 3 d 3 d 2 d 1 + d 2 3 d 1 )d 1 d d 3 d 2 d 1 + d 3 d d 2 3 d 2 ) σ 2 2 σ 2 1 d 3 d 2 d 1 6 d 3 d 2 d 1 + d 3 d d 2 3 d 1 + d 3 d d 2 1 d 2 + d 1 d d 2 3 d 2 ) σ 2 σ 4 1 d 3 2 d 1 + d 3 2 d 3 4 d 2 2 d d 2 3 d d 1 d 3 d d 1 d 2 3 d 2 +2d 2 1 d 3 d 2 + d 3 3 d 2 + d 2 d d 2 3 d d 3 3 d 1 + d 3 d 3 1)d 2 1 d 1 d 3 d 2 d 1 d 3 d 2 + d d 2 2)σ 3 σ 2 σ d 3 3 d d 3 3 d d 3 2 d 3 1 d 3 2 d 3 d 2 1 d 3 3 d 1 d 2 2 d 2 2 d 3 d 3 1 d 2 3 d 3 2 d 1 d 3 3 d 2 1 d 2 + d 2 3 d d 4 2 d d 4 3 d d 2 3 d d 2 3 d 2 1 d d 4 3 d 2 1 d 2 3 d 3 1 d 2 + d 4 1 d 2 2)σ 3 σ 3 1 Comme en dimension 2, en utilisant les bases de Groebner, on obtient les factorisations suivantes des déterminants suivants : detm [1,1] ) = σ 3 detm [2,2] ) = 8 σ 3 σ 1 σ 2 σ 3 ), detm [3,3] ) = 27 σ 3 σ 1 27 σ σ 3 σ 2 σ 1 +4σ 3 σ σ σ 2 2 σ 1 2 ) detm [4,4] ) = 512 σ 3 σ3 +2σ σ 1 σ 2 ) σ1 σ 2 σ 3 ) 343 σ σ 3 σ σ 3 σ 2 σ σ σ 2 2 σ 1 2 ) 13

14 detm [5,5] ) = 125 σ 3 8 σ3 +3σ σ 1 σ 2 ) 4 σ1 3 +2σ 1 σ 2 σ 3 ) 2197 σ σ 3 σ σ 3 σ 2 σ σ 2 2 σ σ 2 3 ) 343 σ σ 3 σ σ 3 σ 2 σ σ 2 2 σ σ 2 3 ) detm [6,6] ) = σ 3 σ 1 σ 3 + σ 1 σ 2 ) 27 σ 3 +4σ σ 1 σ 2 ) 27 σ σ 3 σ 2 σ 1 +4σ 3 σ σ σ 2 2 σ 1 2 ) 9261 σ σ 3 σ σ 3 σ 2 σ σ 2 2 σ σ 2 3 ) 27 σ3 2 +4σ 3 σ σ σ 3 σ 2 σ σ 1 4 σ σ 2 2 σ σ 2 3 ) Les auteurs remercient vivement le referee pour toutes les corrections et suggestions apportées Références [1] É Amar, É Matheron, analyse complexe, Editions Cassini [2] GE Andrews, The Theory of Partitions, Encyclopedia of Mathematices and its applications, volume 2,Addison-Wesley Publishing Company, 1976 [3] D Cox, J Little, D O shea, Ideals, Varieties and Algorithms, Springer-Verlag, 1992 [4] A Maciejewski, J Moulin-Ollagnier, A Nowicki, Generic polynomial vector fields are not integrable, October 2002, to be published in Indagationes Mathematicae [5] J Moulin-Ollagnier, Liouvillian Integration of the Lotka-Volterra System, Qualitative Theory of Dynamical Systems ), [6] J Moulin-Ollagnier, A Nowicki, J-M Strelcyn, On the no-existence of constants of derivations : the proof of a theorem of a theorem of Jouanolou and its development Bull Sci math 119, [7] L Pontriaguine, Équations différentielles ordinaires, Éditions Mir - Moscou, 1975 [8] M F Singer, Liouvillian First Integral of Differential Equations, Transactions of the AMS, 3332), October 1992, [9] H Weyl, The Classical Groups, Their Invariants and Representations Princeton

Introduction à l étude des Corps Finis

Introduction à l étude des Corps Finis Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur

Plus en détail

est diagonale si tous ses coefficients en dehors de la diagonale sont nuls.

est diagonale si tous ses coefficients en dehors de la diagonale sont nuls. Diagonalisation des matrices http://www.math-info.univ-paris5.fr/~ycart/mc2/node2.html Sous-sections Matrices diagonales Valeurs propres et vecteurs propres Polynôme caractéristique Exemples Illustration

Plus en détail

Exo7. Sujets de l année 2008-2009. 1 Partiel. Enoncés et corrections : Sandra Delaunay. Exercice 1 Soit A une matrice 2 2 à coefficients réels.

Exo7. Sujets de l année 2008-2009. 1 Partiel. Enoncés et corrections : Sandra Delaunay. Exercice 1 Soit A une matrice 2 2 à coefficients réels. Enoncés et corrections : Sandra Delaunay Exo7 Sujets de l année 28-29 1 Partiel Exercice 1 Soit A une matrice 2 2 à coefficients réels. On suppose a + c = b + d = 1 et a b 1. ( ) a b c d 1. Soient (x 1,x

Plus en détail

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

Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin. Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).

Plus en détail

Calcul Matriciel. Chapitre 10. 10.1 Qu est-ce qu une matrice? 10.2 Indexation des coefficients. 10.3 Exemples de matrices carrées.

Calcul Matriciel. Chapitre 10. 10.1 Qu est-ce qu une matrice? 10.2 Indexation des coefficients. 10.3 Exemples de matrices carrées. Chapitre 10 Calcul Matriciel 101 Qu est-ce qu une matrice? Définition : Soit K un ensemble de nombres exemples, K = N, Z, Q, R, C, n, p N On appelle matrice à n lignes et p colonnes la données de np nombres

Plus en détail

Chapitre 5: Opérateurs dans les espaces de Hilbert. Notions d opérateur adjoint

Chapitre 5: Opérateurs dans les espaces de Hilbert. Notions d opérateur adjoint Chapitre 5: Opérateurs dans les espaces de Hilbert. Notions d opérateur adjoint 18 mars 2008 1 Généralités sur les opérateurs 1.1 Définitions Soient H et H deux espaces de Hilbert sur C. Définition 1.1

Plus en détail

Le corps R des nombres réels

Le corps R des nombres réels Le corps R des nombres réels. Construction de R à l aide des suites de Cauchy de nombres rationnels On explique brièvement dans ce paragraphe comment construire le corps R des nombres réels à partir du

Plus en détail

Fonctions de plusieurs variables

Fonctions de plusieurs variables Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme

Plus en détail

Polynômes à plusieurs variables. Résultant

Polynômes à plusieurs variables. Résultant Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \

Plus en détail

Espaces vectoriels et applications

Espaces vectoriels et applications Espaces vectoriels et applications linéaires 1 Définitions On parle d espaces vectoriels sur le corps R ou sur le corps C. Les définitions sont les mêmes en substituant R à C ou vice versa. Définition

Plus en détail

UNIVERSITÉ DE CERGY Année 2012-2013 U.F.R. Économie & Gestion Licence d Économie et Mathématiques MATH104 : Mathématiques

UNIVERSITÉ DE CERGY Année 2012-2013 U.F.R. Économie & Gestion Licence d Économie et Mathématiques MATH104 : Mathématiques 1 UNIVERSITÉ DE CERGY Année 2012-201 U.F.R. Économie & Gestion Licence d Économie et Mathématiques MATH104 : Mathématiques Chapitre III : Polynômes 1 Fonctions polynômes & polynômes Définition 1. Soit

Plus en détail

AGRÉGATION INTERNE: RÉDUCTION DES ENDOMORPHISMES

AGRÉGATION INTERNE: RÉDUCTION DES ENDOMORPHISMES AGRÉGATION INTERNE: RÉDUCTION DES ENDOMORPHISMES VINCENT GUEDJ 1. Notions fondamentales 1.1. Noyau, Image. On se donne E un K-espace vectoriel de dimension finie (K = R, C principalement) et f L(E) un

Plus en détail

1 Fiche méthodologique Passage d un mode de représentation d un sev à l autre

1 Fiche méthodologique Passage d un mode de représentation d un sev à l autre 1 Fiche méthodologique Passage d un mode de représentation d un sev à l autre BCPST Lycée Hoche $\ CC BY: Pelletier Sylvain Les deux modes de représentation des sous-espaces vectoriels Il existe deux modes

Plus en détail

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

Première partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015 Énoncé Soit V un espace vectoriel réel. L espace vectoriel des endomorphismes de V est désigné par L(V ). Lorsque f L(V ) et k N, on désigne par f 0 = Id V, f k = f k f la composée de f avec lui même k

Plus en détail

Espaces vectoriels. par Pierre Veuillez

Espaces vectoriels. par Pierre Veuillez Espaces vectoriels par Pierre Veuillez 1 Objectifs : Disposer d un lieu où les opérations + et se comportent bien. Déterminer des bases (utilisation de la dimension) Représenter les vecteurs grace à leurs

Plus en détail

Cours de spécialité mathématiques en Terminale ES

Cours de spécialité mathématiques en Terminale ES Cours de spécialité mathématiques en Terminale ES O. Lader 2014/2015 Lycée Jean Vilar Spé math terminale ES 2014/2015 1 / 51 Systèmes linéaires Deux exemples de systèmes linéaires à deux équations et deux

Plus en détail

PAD - Notes de cours. S. Rigal, D. Ruiz, et J. C. Satgé

PAD - Notes de cours. S. Rigal, D. Ruiz, et J. C. Satgé ALGÈBRE PAD - Notes de cours S. Rigal, D. Ruiz, et J. C. Satgé November 23, 2006 Table des Matières Espaces vectoriels Applications linéaires - Espaces vectoriels............................... 3 -. Approche

Plus en détail

Cours de mathématiques - Alternance Gea

Cours de mathématiques - Alternance Gea Cours de mathématiques - Alternance Gea Anne Fredet 11 décembre 005 1 Calcul matriciel Une matrice n m est un tableau de nombres à n lignes( et m colonnes. 1 0 Par exemple, avec n = et m =, on peut considérer

Plus en détail

À propos des matrices échelonnées

À propos des matrices échelonnées À propos des matrices échelonnées Antoine Ducros appendice au cours de Géométrie affine et euclidienne dispensé à l Université Paris 6 Année universitaire 2011-2012 Introduction Soit k un corps, soit E

Plus en détail

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.

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. 1 Définitions, notations 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. On utilise aussi la notation m n pour le

Plus en détail

Espaces vectoriels et applications linéaires

Espaces vectoriels et applications linéaires Espaces vectoriels et applications linéaires Exercice 1 On considère l'ensemble E des matrices carrées d'ordre 3 défini par,,, 1) Montrer que est un sous-espace vectoriel de l'espace vectoriel des matrices

Plus en détail

Notes de cours L1 MATH120. Hervé Le Dret

Notes de cours L1 MATH120. Hervé Le Dret Notes de cours L1 MATH120 Hervé Le Dret 18 octobre 2004 40 Chapitre 3 Vecteurs dans R m Dans ce chapitre, nous allons nous familiariser avec la notion de vecteur du point de vue algébrique. Nous reviendrons

Plus en détail

Développement décimal d un réel

Développement décimal d un réel 4 Développement décimal d un réel On rappelle que le corps R des nombres réels est archimédien, ce qui permet d y définir la fonction partie entière. En utilisant cette partie entière on verra dans ce

Plus en détail

Les théorèmes de Gerschgorin et de Hadamard

Les théorèmes de Gerschgorin et de Hadamard Localisation des valeurs propres : Quelques propriétés sur les disques de Gerschgorin. Jean-Baptiste Campesato 22 septembre 29 Gerschgorin est parfois retranscrit en Gershgorin, Geršgorin, Hershhornou

Plus en détail

ÉCOLE NATIONALE DE L AVIATION CIVILE Session 2007

ÉCOLE NATIONALE DE L AVIATION CIVILE Session 2007 ÉCOLE NATIONALE DE L AVIATION CIVILE Session 27 CONCOURS DE RECRUTEMENT D ÉLÈVES INGÉNIEURS DU CONTRÔLE DE LA NAVIGATION AÉRIENNE Épreuve commune obligatoire de MATHÉMATIQUES Durée : 4 Heures Coefficient

Plus en détail

2. MATRICES ET APPLICATIONS LINÉAIRES

2. MATRICES ET APPLICATIONS LINÉAIRES 2. MATRICES ET APPLICATIONS LINÉAIRES 2.1 Définition Une matrice n m est un tableau rectangulaire de nombres (réels en général) à n lignes et m colonnes ; n et m sont les dimensions de la matrice. Notation.

Plus en détail

Algèbre linéaire. 1 Espaces vectoriels R n. Jean-Paul Davalan. 1.1 Les ensembles R n. 1.2 Addition dans R n. (R n, +) désigne R n muni de l addition.

Algèbre linéaire. 1 Espaces vectoriels R n. Jean-Paul Davalan. 1.1 Les ensembles R n. 1.2 Addition dans R n. (R n, +) désigne R n muni de l addition. Algèbre linéaire. Jean-Paul Davalan 2001 1 Espaces vectoriels R n. 1.1 Les ensembles R n. Définition 1.1 R 2 est l ensemble des couples (x, y) de deux nombres réels x et y. D une manière générale, un entier

Plus en détail

SUR LA SIGNATURE DE L AUTOMORPHISME DE FROBENIUS. par. Stef Graillat

SUR LA SIGNATURE DE L AUTOMORPHISME DE FROBENIUS. par. Stef Graillat SUR LA SIGNATURE DE L AUTOMORPHISME DE FROBENIUS par Stef Graillat Résumé. Dans cette note, nous calculons la signature de l automorphisme de Frobenius dans un corps fini. Nous serons amené pour cela à

Plus en détail

Réduction des endomorphismes et des matrices carrées

Réduction des endomorphismes et des matrices carrées 48 Chapitre 4 Réduction des endomorphismes et des matrices carrées La motivation de ce chapitre est la suivante. Étant donné un endomorphisme f d un espace E de dimension finie, déterminé par sa matrice

Plus en détail

Définitions. Numéro à préciser. (Durée : )

Définitions. Numéro à préciser. (Durée : ) Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.

Plus en détail

1 Notion d espace vectoriel

1 Notion d espace vectoriel Arnaud de Saint Julien - MPSI Lycée La Merci 2014-2015 1 Résumé de cours sur les espaces vectoriels et les applications linéaires Les vecteurs du plan, les nombres réels, et les polynômes à coefficients

Plus en détail

I. Polynômes de Tchebychev

I. Polynômes de Tchebychev Première épreuve CCP filière MP I. Polynômes de Tchebychev ( ) 1.a) Tout réel θ vérifie cos(nθ) = Re ((cos θ + i sin θ) n ) = Re Cn k (cos θ) n k i k (sin θ) k Or i k est réel quand k est pair et imaginaire

Plus en détail

Chapitre 11. Séries de Fourier. Nous supposons connues les formules donnant les coefficients de Fourier d une fonction 2 - périodique :

Chapitre 11. Séries de Fourier. Nous supposons connues les formules donnant les coefficients de Fourier d une fonction 2 - périodique : Chapitre Chapitre. Séries de Fourier Nous supposons connues les formules donnant les coefficients de Fourier d une fonction - périodique : c c a0 f x dx c an f xcosnxdx c c bn f xsinn x dx c L objet de

Plus en détail

+ 1. Qu est ce que cela donne pour notre calcul de 1,01? On pose x = 1,01 donc f (x) 1 + 1 0,01

+ 1. Qu est ce que cela donne pour notre calcul de 1,01? On pose x = 1,01 donc f (x) 1 + 1 0,01 Eo7 Dérivée d une fonction Vidéo partie. Définition Vidéo partie. Calculs Vidéo partie 3. Etremum local, théorème de Rolle Vidéo partie 4. Théorème des accroissements finis Eercices Fonctions dérivables

Plus en détail

Outils mathématiques pour la physique et la chimie. Introduction. 1.1 Espaces vectoriels. Nicolas Chéron : nicolas.cheron@ens-lyon.

Outils mathématiques pour la physique et la chimie. Introduction. 1.1 Espaces vectoriels. Nicolas Chéron : nicolas.cheron@ens-lyon. Nicolas Chéron : nicolas.cheron@ens-lyon.fr Tél : 87 14 Outils mathématiques pour la physique et la chimie Introduction Ce document est un rappel de notions de mathématiques de base (i.e. niveau L1/L).

Plus en détail

SOMMES ET PRODUITS. 1 Techniques de calcul. 1.1 Le symbole. 1.2 Règles de calcul. Laurent Garcin MPSI Lycée Jean-Baptiste Corot

SOMMES ET PRODUITS. 1 Techniques de calcul. 1.1 Le symbole. 1.2 Règles de calcul. Laurent Garcin MPSI Lycée Jean-Baptiste Corot SOMMES ET PRODUITS 1 Techniques de calcul 1.1 Le symbole Notation 1.1 Soient m et n deux entiers naturels. Alors { a m + a m+1 + + a + a n si m n, a = 0 sinon. On peut aussi noter m n =m a ou encore m,n

Plus en détail

1.1 Définitions... 2 1.2 Opérations élémentaires... 2 1.3 Systèmes échelonnés et triangulaires... 3

1.1 Définitions... 2 1.2 Opérations élémentaires... 2 1.3 Systèmes échelonnés et triangulaires... 3 Chapitre 5 Systèmes linéaires 1 Généralités sur les systèmes linéaires 2 11 Définitions 2 12 Opérations élémentaires 2 13 Systèmes échelonnés et triangulaires 3 2 Résolution des systèmes linéaires 3 21

Plus en détail

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

Chapitre 2 Le problème de l unicité des solutions Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)

Plus en détail

Exo7. Applications linéaires. 1 Définition. 2 Image et noyau. Exercice 1 Déterminer si les applications f i suivantes sont linéaires :

Exo7. Applications linéaires. 1 Définition. 2 Image et noyau. Exercice 1 Déterminer si les applications f i suivantes sont linéaires : Exo7 Applications linéaires 1 Définition Exercice 1 Déterminer si les applications f i suivantes sont linéaires : f 1 : R R f 1 x,y = x + y,x y f : R R f x,y,z = xy,x,y f : R R f x,y,z = x + y + z,y z,x

Plus en détail

Université Joseph Fourier MAT231 2008-2009

Université Joseph Fourier MAT231 2008-2009 Université Joseph Fourier MAT231 2008-2009 mat231-exo-03.tex (29 septembre 2008) Feuille d exercices n o 3 Exercice 3.1 Soit K un corps commutatif et soit {P 0, P 1,... P n } une famille de polynômes de

Plus en détail

Université Paris 6 Année universitaire 2011-2012 Cours Groupes finis et leurs représentations Corrigé de l examen terminal du 21 mai 2012.

Université Paris 6 Année universitaire 2011-2012 Cours Groupes finis et leurs représentations Corrigé de l examen terminal du 21 mai 2012. Université Paris 6 Année universitaire 011-01 Cours Groupes finis et leurs représentations Corrigé de l examen terminal du 1 mai 01 Exercice 1 Questions de cours Soit G un groupe fini et soit p un nombre

Plus en détail

Exo7. Formes quadratiques. Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr

Exo7. Formes quadratiques. Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr Exo Formes quadratiques Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

Plus en détail

Le Déterminant. par Alain Prouté Université Denis Diderot Paris 7. 1 Permutations. 1. 2 Application transposée, base duale. 3. 3 Mesures de volume.

Le Déterminant. par Alain Prouté Université Denis Diderot Paris 7. 1 Permutations. 1. 2 Application transposée, base duale. 3. 3 Mesures de volume. Ce cours peut être librement copié et distribué. Il est recommandé d en télécharger la version la plus récente à partir de : http://www.math.jussieu.fr/~alp. Toute remarque, correction ou suggestion doit

Plus en détail

Cours Diagonalisation

Cours Diagonalisation Cours Diagonalisation par Pierre Veuillez 1 Objectif Pour une matrice A donnée, déterminer une matrice D diagonale et une matrice P inversible telle que A = P D P 1. Interprètation : Quelle relation reconnaît-on?

Plus en détail

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

Exercices - Polynômes : corrigé. Opérations sur les polynômes Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)

Plus en détail

Projet CLANU en 3GE: Compléments d algèbre linéaire numérique

Projet CLANU en 3GE: Compléments d algèbre linéaire numérique Projet CLANU en 3GE: Compléments d algèbre linéaire numérique Année 2008/2009 1 Décomposition QR On rappelle que la multiplication avec une matrice unitaire Q C n n (c est-à-dire Q 1 = Q = Q T ) ne change

Plus en détail

Programme de mathématiques TSI1

Programme de mathématiques TSI1 Programme de mathématiques TSI1 1. PROGRAMME DE DÉBUT D ANNÉE I. Nombres complexes et géométrie élémentaire 1. Nombres complexes 1 2. Géométrie élémentaire du plan 3 3. Géométrie élémentaire de l espace

Plus en détail

www.h-k.fr/publications/objectif-agregation

www.h-k.fr/publications/objectif-agregation «Sur C, tout est connexe!» www.h-k.fr/publications/objectif-agregation L idée de cette note est de montrer que, contrairement à ce qui se passe sur R, «sur C, tout est connexe». Cet abus de langage se

Plus en détail

Cours 3: Inversion des matrices dans la pratique...

Cours 3: Inversion des matrices dans la pratique... Cours 3: Inversion des matrices dans la pratique... Laboratoire de Mathématiques de Toulouse Université Paul Sabatier-IUT GEA Ponsan Module complémentaire de maths, année 2012 1 Rappel de l épisode précédent

Plus en détail

Chapitre 3. Mesures stationnaires. et théorèmes de convergence

Chapitre 3. Mesures stationnaires. et théorèmes de convergence Chapitre 3 Mesures stationnaires et théorèmes de convergence Christiane Cocozza-Thivent, Université de Marne-la-Vallée p.1 I. Mesures stationnaires Christiane Cocozza-Thivent, Université de Marne-la-Vallée

Plus en détail

Équations du troisième degré

Équations du troisième degré par Z, auctore L objet de cet article est d exposer deux méthodes pour trouver des solutions à une équation du troisième degré : la recherche de racines évidentes d une part, et la formule de Cardan d

Plus en détail

Fonction polynôme du second degré : Forme canonique

Fonction polynôme du second degré : Forme canonique Fonction polynôme du second degré : Forme canonique I) Introduction. Soit g(x) = a(x - s)²+h. Toute fonction polynôme du second degré peut s écrire sous cette forme. Le passage de la forme développée à

Plus en détail

Systèmes linéaires. 1. Introduction aux systèmes d équations linéaires. Exo7. 1.1. Exemple : deux droites dans le plan

Systèmes linéaires. 1. Introduction aux systèmes d équations linéaires. Exo7. 1.1. Exemple : deux droites dans le plan Exo7 Systèmes linéaires Vidéo partie 1. Introduction aux systèmes d'équations linéaires Vidéo partie 2. Théorie des systèmes linéaires Vidéo partie 3. Résolution par la méthode du pivot de Gauss 1. Introduction

Plus en détail

L2 MIEE 2012-2013 VAR Université de Rennes 1

L2 MIEE 2012-2013 VAR Université de Rennes 1 . Sous-ensembles de R n et fonctions (suite) 1 Nappes paramétrées Si f une fonction de deux variables, son graphe est une surface incluse dans R 3 : {(x, y, f(x, y)) / (x, y) R 2 }. Une telle surface s

Plus en détail

Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre

Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables

Plus en détail

Applications linéaires

Applications linéaires Bibliothèque d exercices Énoncés L1 Feuille n 18 Applications linéaires 1 Définition Exercice 1 Déterminer si les applications f i suivantes (de E i dans F i ) sont linéaires : f 1 : (x, y) R (x + y, x

Plus en détail

2.4 Représentation graphique, tableau de Karnaugh

2.4 Représentation graphique, tableau de Karnaugh 2 Fonctions binaires 45 2.4 Représentation graphique, tableau de Karnaugh On peut définir complètement une fonction binaire en dressant son tableau de Karnaugh, table de vérité à 2 n cases pour n variables

Plus en détail

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

Dérivées d ordres supérieurs. Application à l étude d extrema. Chapitre 5 Dérivées d ordres supérieurs. Application à l étude d extrema. On s intéresse dans ce chapitre aux dérivées d ordre ou plus d une fonction de plusieurs variables. Comme pour une fonction d une

Plus en détail

Les supports de cours suivants font référence au cours de Mr SOL et à son livre : "Accès à l'université" chez DUNOD

Les supports de cours suivants font référence au cours de Mr SOL et à son livre : Accès à l'université chez DUNOD Les supports de cours suivants font référence au cours de Mr SOL et à son livre : "Accès à l'université" chez DUNOD Les supports de cours ne sont pas complets, ils ne contiennent ni les démonstrations,

Plus en détail

Le raisonnement par récurrence

Le raisonnement par récurrence Le raisonnement par récurrence Nous notons N l ensemble des entiers naturels : N = {0,,, } Nous dirons naturel au lieu de entier naturel Le principe du raisonnement par récurrence Soit A une partie de

Plus en détail

Cours d Analyse. Fonctions de plusieurs variables

Cours d Analyse. Fonctions de plusieurs variables Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........

Plus en détail

1.3 Produit matriciel

1.3 Produit matriciel MATRICES Dans tout ce chapitre, K désigne les corps R ou C, p et n des entiers naturels non nuls 1 Matrices à coefficients dans K 11 Définition Définition 11 Matrice On appelle matrice à coefficients dans

Plus en détail

Rappels d Algèbre Linéaire de P.C.S.I

Rappels d Algèbre Linéaire de P.C.S.I Rappels d Algèbre Linéaire de PCSI Table des matières 1 Structure d espace vectoriel sur IK 3 11 Définition et règles de calcul 3 12 Exemples de référence 3 13 Espace vectoriel produit 4 14 Sous-espaces

Plus en détail

Autour du cardinal d un ensemble de matrices binaires

Autour du cardinal d un ensemble de matrices binaires Autour du cardinal d un ensemble de matrices binaires Adrien REISNER 1 Abstract. We here study a couple of algebraic and analytic properties of certain binary matrices in the spaces M n(r). In particular,

Plus en détail

Cahier de vacances - Préparation à la Première S

Cahier de vacances - Préparation à la Première S Cahier de vacances - Préparation à la Première S Ce cahier est destiné à vous permettre d aborder le plus sereinement possible la classe de Première S. Je vous conseille de le travailler pendant les 0

Plus en détail

CH.2 CODES CORRECTEURS

CH.2 CODES CORRECTEURS CH.2 CODES CORRECTEURS 2.1 Le canal bruité 2.2 La distance de Hamming 2.3 Les codes linéaires 2.4 Les codes de Reed-Muller 2.5 Les codes circulaires 2.6 Le câblage des codes circulaires 2.7 Les performances

Plus en détail

UNIVERSITÉ PARIS OUEST NANTERRE LA DÉFENSE U.F.R. SEGMI Année universitaire 2013 2014 MATHS/STATS. Solution des exercices d algèbre linéaire

UNIVERSITÉ PARIS OUEST NANTERRE LA DÉFENSE U.F.R. SEGMI Année universitaire 2013 2014 MATHS/STATS. Solution des exercices d algèbre linéaire UNIVERSITÉ PARIS OUEST NANTERRE LA DÉFENSE U.F.R. SEGMI Année universitaire 3 4 Master d économie Cours de M. Desgraupes MATHS/STATS Document : Solution des exercices d algèbre linéaire Table des matières

Plus en détail

Examen de l UE LM125 Janvier 2007 Corrigé

Examen de l UE LM125 Janvier 2007 Corrigé Université Pierre et Marie Curie Licence Sciences et Technologies MIME L énoncé est repris sur fond mauve. En prune : des commentaires. Examen de l UE LM15 Janvier 007 Corrigé Commentaires généraux barème

Plus en détail

Texte Agrégation limitée par diffusion interne

Texte Agrégation limitée par diffusion interne Page n 1. Texte Agrégation limitée par diffusion interne 1 Le phénomène observé Un fût de déchets radioactifs est enterré secrètement dans le Cantal. Au bout de quelques années, il devient poreux et laisse

Plus en détail

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

Théorème du point fixe - Théorème de l inversion locale Chapitre 7 Théorème du point fixe - Théorème de l inversion locale Dans ce chapitre et le suivant, on montre deux applications importantes de la notion de différentiabilité : le théorème de l inversion

Plus en détail

Mathématiques pour l informatique. - Soutien - 1 Nombres complexes. 2 Suites. Exercice 1. (Nombres complexes) Soit le nombre complexe z = (2 + 2i) 7.

Mathématiques pour l informatique. - Soutien - 1 Nombres complexes. 2 Suites. Exercice 1. (Nombres complexes) Soit le nombre complexe z = (2 + 2i) 7. Mathématiques pour l informatique IMAC première année - Soutien - Nombres complexes Rappels. Un nombre complexe z admet plusieurs représentations : représentation vectorielle z = (a, b) où a, b R représentation

Plus en détail

INTÉGRATION SUR LES SURFACES. Le but de ce texte est d expliquer comment définir et calculer des expressions du type

INTÉGRATION SUR LES SURFACES. Le but de ce texte est d expliquer comment définir et calculer des expressions du type INTÉGRATION SUR LES SURFACES Le but de ce texte est d expliquer comment définir et calculer des expressions du type φ(x)dσ(x) Σ où Σ est une surface de classe C 1 de R 3 ou plus généralement une hypersurface

Plus en détail

Chapitre 1 : Évolution COURS

Chapitre 1 : Évolution COURS Chapitre 1 : Évolution COURS OBJECTIFS DU CHAPITRE Savoir déterminer le taux d évolution, le coefficient multiplicateur et l indice en base d une évolution. Connaître les liens entre ces notions et savoir

Plus en détail

Séminaire ALGO. Solutions formelles locales en un point singulier d une classe de systèmes d EDP linéaires d ordre 1

Séminaire ALGO. Solutions formelles locales en un point singulier d une classe de systèmes d EDP linéaires d ordre 1 Séminaire ALGO Solutions formelles locales en un point singulier d une classe de systèmes d EDP linéaires d ordre 1 Nicolas Le Roux projet ALGO. séminaire ALGO 1 avertissement A certains moments de l exposé

Plus en détail

Programme de Mathématique Préparation Maths-Physique. Analyse et Géométrie Différentielle. Première Année

Programme de Mathématique Préparation Maths-Physique. Analyse et Géométrie Différentielle. Première Année Programme de Mathématique Préparation Maths-Physique Analyse et Géométrie Différentielle Première Année I NOMBRES REELS ET COMPLEXES, SUITES ET FONCTIONS 1 Nombres réels et complexes 2 Suites de nombres

Plus en détail

Espaces vectoriels de dimension finie

Espaces vectoriels de dimension finie Chapitre 14 Espaces vectoriels de dimension finie Dans tout le chapitre K désigne R ou C. 14.1 Espaces vectoriels de dimension finie 14.1.1 Bases et dimension Ò Ø ÓÒ ½ º½ Espace vectoriel de dimension

Plus en détail

Restauration d images

Restauration d images Restauration d images Plan Présentation du problème. Premières solutions naïves (moindre carrés, inverse généralisée). Méthodes de régularisation. Panorama des méthodes récentes. Problème général Un système

Plus en détail

L équation. y = y x. Pierre Abbrugiati

L équation. y = y x. Pierre Abbrugiati { x L équation y = y x x < y Pierre Arugiati I Tale des matières 1 Introduction 1 1.1 Lemmes préliminaires........................ 1 2 Résolution dans N 2 3 3 Résolution dans Z 2 5 4 Résolutions dans Q

Plus en détail

DOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.

DOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur

Plus en détail

Calculs approchés d un point fixe

Calculs approchés d un point fixe M11 ÉPREUVE COMMUNE DE TIPE 2013 - Partie D TITRE : Calculs approchés d un point fixe Temps de préparation :.. 2 h 15 minutes Temps de présentation devant les examinateurs :.10 minutes Dialogue avec les

Plus en détail

Arithmétique Algorithmique. http://www.math.univ-lyon1.fr/~roblot/ens.html

Arithmétique Algorithmique. http://www.math.univ-lyon1.fr/~roblot/ens.html Arithmétique Algorithmique http://www.math.univ-lyon1.fr/~roblot/ens.html Partie III Algorithmes classiques 1 Coût de la multiplication et de la division 2 Exponentiation rapide 3 Algorithme d Euclide

Plus en détail

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

Nombres premiers. Comment reconnaître un nombre premier? Mais... Introduction Nombres premiers Nombres premiers Rutger Noot IRMA Université de Strasbourg et CNRS Le 19 janvier 2011 IREM Strasbourg Definition Un nombre premier est un entier naturel p > 1 ayant exactement

Plus en détail

Problème 1 : applications du plan affine

Problème 1 : applications du plan affine Problème 1 : applications du plan affine Notations On désigne par GL 2 (R) l ensemble des matrices 2 2 inversibles à coefficients réels. Soit un plan affine P muni d un repère (O, I, J). Les coordonnées

Plus en détail

UNIVERSITÉ DE POITIERS

UNIVERSITÉ DE POITIERS UNIVERSITÉ DE POITIERS Faculté des Sciences Fondamentales et Appliquées Mathématiques PREMIÈRE ANNEE DE LA LICENCE DE SCIENCES ET TECHNOLOGIES UE L «algèbre linéaire» Plan du cours Exercices Enoncés des

Plus en détail

Actions de groupes. Exemples et applications

Actions de groupes. Exemples et applications 4 Actions de groupes. Exemples et applications G, ) est un groupe multiplicatif et on note ou G si nécessaire) l élément neutre. E est un ensemble non vide et S E) est le groupe des permutations de E.

Plus en détail

ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE. Algèbre Linéaire. Bachelor 1ère année 2008-2009. Sections : Matériaux et Microtechnique

ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE. Algèbre Linéaire. Bachelor 1ère année 2008-2009. Sections : Matériaux et Microtechnique ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE Algèbre Linéaire Bachelor ère année 28-29 Sections : Matériaux et Microtechnique Support du cours de Dr Lara Thomas Polycopié élaboré par : Prof Eva Bayer Fluckiger

Plus en détail

Terminale ES Correction du bac blanc de Mathématiques (version spécialité).

Terminale ES Correction du bac blanc de Mathématiques (version spécialité). Terminale ES Correction du bac blanc de Mathématiques (version spécialité). Lycée Jacques Monod février 05 Exercice : Voici les graphiques des questions. et.. A 4 A Graphique Question. Graphique Question..

Plus en détail

Le problème des multiplications matricielles enchaînées peut être énoncé comme suit : étant

Le problème des multiplications matricielles enchaînées peut être énoncé comme suit : étant Licence informatique - L Année 0/0 Conception d algorithmes et applications (LI) COURS Résumé. Dans cette cinquième séance, nous continuons l exploration des algorithmes de type Programmation Dynamique.

Plus en détail

Cours MP. Espaces vectoriels normés

Cours MP. Espaces vectoriels normés Table des matières Espaces vectoriels normés B. Seddoug. Médiane Sup, Oujda I Norme et distance 1 I.1 Définitions..................... 1 I.2 Evn produit.................... 12 I.3 Notions topologiques

Plus en détail

Résumé du cours d algèbre de Maths Spé MP

Résumé du cours d algèbre de Maths Spé MP 1 POLYNÔMES Résumé du cours d algèbre de Maths Spé MP 1 Polynômes 1) Formule de Taylor pour les polynômes. Soit P un polynôme non nul de degré n N. a K, P(X) = k=0 P (k) (a) (X a) k et en particulier P(X)

Plus en détail

1. a) question de cours b) P(f) est un polynôme de l endomorphisme f donc commute avec f.

1. a) question de cours b) P(f) est un polynôme de l endomorphisme f donc commute avec f. escp-eap 2(Ecole de commerce) OPTION SCIENTIFIQUEMATHEMATIQUES I adapté en retirant certaines question qui sont du cours de PC et en ajoutant le dernier exemple.. a) question de cours b) P(f) est un polynôme

Plus en détail

Calcul différentiel sur R n Première partie

Calcul différentiel sur R n Première partie Calcul différentiel sur R n Première partie Université De Metz 2006-2007 1 Définitions générales On note L(R n, R m ) l espace vectoriel des applications linéaires de R n dans R m. Définition 1.1 (différentiabilité

Plus en détail

Rappels sur les applications linéaires

Rappels sur les applications linéaires Rappels sur les applications linéaires 1 Définition d une application linéaire Définition 1 Soient E et F deux espaces vectoriels sur un même corps K et f une application de E dans F Dire que f est linéaire

Plus en détail

Primitives Cours maths Terminale S

Primitives Cours maths Terminale S Primitives Cours maths Terminale S Dans ce module est introduite la notion de primitive d une fonction sur un intervalle. On définit cette notion puis on montre qu une fonction admet une infinité de primitives

Plus en détail

Les calculatrices, téléphones, tablettes, ordinateurs et autres appareils électroniques similaires, ainsi que les documents sont interdits.

Les calculatrices, téléphones, tablettes, ordinateurs et autres appareils électroniques similaires, ainsi que les documents sont interdits. Les calculatrices, téléphones, tablettes, ordinateurs et autres appareils électroniques similaires, ainsi que les documents sont interdits 1 La qualité de la rédaction est un facteur important dans l appréciation

Plus en détail

Exo7. Lemme Chinois. Énoncés : V. Gritsenko Corrections : J.-F. Barraud

Exo7. Lemme Chinois. Énoncés : V. Gritsenko Corrections : J.-F. Barraud Énoncés : V. Gritsenko Corrections : J.-F. Barraud Exo7 Lemme Chinois Exercice 1 Soient A un anneau et I et J les idéaux de A tels que I + J = (1). Démontrer que I n + J m = (1) quels que soient entiers

Plus en détail

Equations différentielles

Equations différentielles Maths PCSI Cours Table des matières Equations différentielles 1 Généralités 2 1.1 Solution d une équation différentielle................................ 2 1.2 Problème de Cauchy.........................................

Plus en détail

Master de mathématiques Analyse numérique matricielle

Master de mathématiques Analyse numérique matricielle Master de mathématiques Analyse numérique matricielle 2009 2010 CHAPITRE 1 Méthodes itératives de résolution de systèmes linéaires On veut résoudre un système linéaire Ax = b, où A est une matrice inversible

Plus en détail

Par contre, lorsque P est finie, l inclusion f(p ) P implique l égalité f(p ) = P car, f

Par contre, lorsque P est finie, l inclusion f(p ) P implique l égalité f(p ) = P car, f Université Lyon 1 Algèbre générale S.P. Groupes III I. Groupe symétrique et géométrie. On se donne un ensemble E (souvent un espace euclidien ou une partie de cet espace) et une bijection f : E E (souvent

Plus en détail

DESCENTES DES DÉRANGEMENTS ET MOTS CIRCULAIRES(*)

DESCENTES DES DÉRANGEMENTS ET MOTS CIRCULAIRES(*) DESCENTES DES DÉRANGEMENTS ET MOTS CIRCULAIRES(*) Jacques DÉSARMÉNIEN (**) ET Michelle WACHS (***) RÉSUMÉ. Au moyen de deux bijections, dues à Macdonald et à Gessel, nous établissons que l ensemble des

Plus en détail