Problèmes de Mathématiques Matrices et carrés magiques

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

Download "Problèmes de Mathématiques Matrices et carrés magiques"

Transcription

1 Énoncé Dans tout le problème, n est un entier supérieur ou égal à 2. On désigne par M n (IR) l algèbre des matrices carrées d ordre n à coefficients réels. Pour tout A de M n (IR), on note a ij le coefficient de A en ligne i, colonne j. On note A = (a ij ). On note I n la matrice identité d ordre n On note J n la matrice de M n (IR) dont tous les coefficients valent 1. On note (E ij ) la base canonique de M n (IR) : pour tout couple (i, j) de {1,..., n} 2, E ij est la matrice dont tous les coefficients sont nuls sauf celui situé en position (i, j), qui vaut 1. Pour toute matrice A = (a ij ) et tous entiers i, j de {1,..., n}, on note : ϕ i (A) = n a ik, ψ j (A) = k=1 n a kj, tr(a) = k=1 n a ii, δ(a) = n a i,n+1 i ϕ i (A) est la somme des coefficients de la i-ème ligne de A. ψ j (A) est la somme des coefficients de la j-ème colonne de A. Ainsi : tr(a) est la somme des coefficients de la diagonale principale de A (la trace de A). δ(a) est la somme des coefficients de la diagonale non principale de A. On note P n l ensemble des matrices A de M n (IR) telles que (i, j) {1,..., n} 2, ϕ i (A) = ψ j (A). Pour toute matrice A de P n, on note σ(a) la valeur commune des quantités ϕ i (A) et ψ j (A). On note Q n le sous-ensemble de P n des matrices A qui vérifient en outre tr(a) = δ(a) = σ(a). Les matrices de P n sont dites semi-magiques ; celles de Q n sont dites magiques. On dit qu une matrice magique A de M n (IR) est un carré magique d ordre n si l ensemble des coefficients de A est égal à {1, 2,..., n 2 }. Par exemple : A = 3 5 7, B = sont des carrés magiques d ordres respectifs 3, 4, , C = Page 1 Jean-Michel Ferrard c EduKlub S.A.

2 Énoncé Partie I 1. Question préliminaire Soit E un espace vectoriel de dimension finie n 1. Soit f 1, f 2,..., f p une famille de p formes linéaires indépendantes sur E, avec 1 p n. Soit H = {x E, f 1 (x) = f 2 (x) = = f p (x) = 0}. Montrer que H est un sous-espace vectoriel de dimension n p de E. Indication : compléter la famille f 1,..., f p en une base (f) du dual de E, puis introduire la base (e) de E dont (f) est la base duale. [ S ] 2. Montrer que ϕ 1, ϕ 2,..., ϕ n et ψ 1, ψ 2,..., ψ n sont des formes linéaires sur M n (IR). [ S ] 3. Montrer rapidement que les formes linéaires ϕ 1, ϕ 2,..., ϕ n, ψ 1, ψ 2,..., ψ n sont liées. [ S ] 4. Montrer que ϕ 1, ϕ 2,..., ϕ n, ψ 1, ψ 2,..., ψ n 1 sont libres. On utilisera les matrices E kn (avec 1 k n) puis les E nk (avec 1 k n 1). [ S ] 5. Dans cette question, on cherche la dimension de P n. Pour tout i de {1,..., n 1}, on pose Φ i = ϕ i ϕ n et Ψ i = ψ i ϕ n. (a) Montrer que les formes linéaires Φ 1,..., Φ n 1, Ψ 1,..., Ψ n 1 sont indépendantes. [ S ] (b) Montrer qu une matrice A de M n (IR) est dans P n on a les égalités : Φ 1 (A) = = Φ n 1 (A) = Ψ 1 (A) =... = Ψ n 1 (A) = 0. [ S ] (c) En déduire que P n est un sous-espace de dimension n 2 2n + 2 de M n (IR). [ S ] 6. Dans cette question, on cherche la dimension de Q n. On rappelle que l application A σ(a) est la forme linéaire définie sur P n par la restriction commune à P n de chacune des formes linéaires ϕ i et ψ j. (a) Identifier les matrices de P 2 et celle de Q 2. [ S ] (b) On suppose provisoirement que n est supérieur ou égal à 3. Soient f, g les formes linéaires sur P n définie par : A P n { f(a) = tr(a) σ(a) g(a) = δ(a) σ(a) Montrer que f et g sont indépendantes (indication : utiliser deux matrices A particulières de P n telles que σ(a) = 0.) [ S ] (c) Déduire de ce qui précéde que Q n est un sous-espace vectoriel de M n (IR), de dimension n 2 2n si n 3, et de dimension 1 si n = 2. [ S ] Page 2 Jean-Michel Ferrard c EduKlub S.A.

3 Énoncé Partie II 1. Montrer que A M n (IR) est dans P n il existe λ IR tel que AJ n = J n A = λj n. Quelle est alors la signification de λ? [ S ] 2. Montrer que P n est une sous-algèbre de M n (IR). En est-il de même de Q n? [ S ] 3. Montrer que l application σ est un morphisme d algèbres de P n dans IR. [ S ] 4. Soit A une matrice de P n. (a) On suppose que A est inversible. Montrer alors que σ(a) est non nul, que A 1 est dans P n et que σ(a 1 ) = 1 σ(a). [ S ] (b) Réciproquement, on suppose seulement que σ(a) est non nul. Peut-on en conclure que A est inversible? [ S ] 5. Pour n = 3 et n = 4, trouver une matrice A de Q n dont le carré n est pas dans Q n. [ S ] Partie III Dans cette partie, on suppose que n est égal à Soit A = (a ij ) une matrice de Q n. On note α = a 22. (a) Montrer que σ(a) = 3α. [ S ] (b) Montrer que B = A αj 3 = (b ij ) est un élément de Q 3 tel que σ(b) = 0. [ S ] (c) On note β = b 11 et γ = b 31. Exprimer B en fonction α, β, γ. Montrer que l expression de A en fonction de α, β, γ est : β + α β + γ + α γ + α A = β γ + α α β + γ + α γ + α β γ + α β + α [ S ] (d) Réciproquement, vérifier que l expression précédente de A donne toutes les matrices de l espace vectoriel Q 3. Retrouver ainsi que Q 3 est de dimension 3 et en préciser une base. [ S ] 2. On reprend l expression générale de la matrice A de Q n vue dans la question (1c). (a) Montrer que A est à coefficients dans IN α, β, γ sont des entiers relatifs vérifiant les conditions β + γ α et β γ α. Montrer que A est à coefficients dans IN ces inégalités sont strictes. [ S ] (b) Montrer que ces deux conditions sur α, β, γ équivalent à dire que le point Ω(β, γ) du plan appartient (respectivement est intérieur) au domaine carré K α dont les sommets sont les points (±α, 0), et (0, ±α). [ S ] Page 3 Jean-Michel Ferrard c EduKlub S.A.

4 Énoncé (c) Pour tout entier naturel α, déterminer le nombre de points à coordonnées entières qui appartiennent à la frontière du domaine K α, puis le nombre de tels points qui appartiennent à K α (bords compris). [ S ] (d) En déduire que pour tout entier naturel α, il y a : 2α 2 + 2α + 1 matrices A de Q n qui sont à coefficients dans IN. 2α 2 2α + 1 matrices A de Q n qui sont à coefficients dans IN. [ S ] 3. On se propose de trouver tous les carrés magiques A d ordre 3. (a) Montrer que le coefficient a 22 est nécessairement égal à 5. [ S ] (b) Montrer qu à une rotation ou à une symétrie près du tableau A, on peut toujours se ramener à a 11 = 1 ou à a 21 = 1. [ S ] (c) En déduire les 8 carrés magiques d ordre 3. [ S ] 4. Calculer les déterminants des matrices A, B et C, utilisées comme exemples dans le préambule du problème. [ S ] Page 4 Jean-Michel Ferrard c EduKlub S.A.

5 du problème Partie I 1. D après le théorème de la base incomplète, il est possible de trouver des formes linéaires f p+1,..., f n telles que (f) = f 1, f 2,..., f p,..., f n soit une base de E. (f) est de manière unique la base duale d une base (e) = e 1, e 2,..., e n de E. n On sait que tout x de E s écrit sur cette base en x = x i e i, avec x i = f i (x). On en déduit que x est dans H si et seulement si x 1 = x 2 = = x p = 0, c est-à-dire x est uniquement combinaison linéaire de e p+1,..., e n. Ainsi H = Vect {e p+1,..., e n } : H est donc un sous-espace de dimension n p de E. [ Q ] 2. Pour tout couple (k, l), l application qui à une matrice A = (a ij ) associe son coefficient a kl est une forme linéaire sur M n (IR) (c est la forme coordonnée associée à la matrice E kl de la base canonique de M n (IR).) Les applications ϕ i et ψ j, qui sont des sommes de telles formes coordonnées, sont donc elles-mêmes des formes linéaires sur M n (IR). [ Q ] 3. Pour toute matrice A de M n (IR), la quantité ϕ 1 (A) + ϕ 2 (A) + + ϕ n (A) représente la somme de tous les coefficients de A. Il en est de même de ψ 1 (A) + ψ 2 (A) + + ψ n (A). On a donc l égalité ϕ 1 +ϕ 2 + +ϕ n = ψ 1 +ψ 2 + +ψ n, ce qui répond à la question. [ Q ] n n 1 4. On se donne des scalaires λ 1,..., λ n, µ 1,..., µ n 1 tels que φ = λ i ϕ i + µ j ψ j 0. Il faut montrer que les λ i et les µ j sont nuls. Soit k un entier de {1,..., n}, et A = E kn. On a ϕ k (A) = 1 et ϕ i (A) = 0 si i k. De même, ψ j (A) = 0 si j n 1. On en déduit 0 = φ(a) = λ k. Ainsi les coefficients λ k sont nuls. Supposons maintenant 1 k n 1 et soit A = E nk. On a ψ k (A) = 1 et ψ j (A) = 0 si j k. On en déduit (sachant que les λ i sont nuls) : 0 = φ(a) = µ k. Ainsi les µ k sont nuls. Conclusion : les formes linéaires ϕ 1, ϕ 2,..., ϕ n, ψ 1, ψ 2,..., ψ n 1 sont libres. [ Q ] 5. (a) On se donne les 2n 2 scalaires λ 1,..., λ n 1, µ 1,..., µ n 1. j=1 n 1 n 1 λ i Φ i + µ i Ψ i = 0 n 1 n 1 n 1 λ i ϕ i (λ i + µ i )ϕ n + µ i ψ i = 0 De la question précédente, il découle que les λ i et les µ i sont nuls. Ainsi les 2n 2 formes linéaires Φ 1,..., Φ n 1, Ψ 1,..., Ψ n 1 sont indépendantes. [ Q ] Page 5 Jean-Michel Ferrard c EduKlub S.A.

6 (b) Soit A une matrice de P n. Par définition, on a : (i, j) {1,..., n} 2, ϕ i (A) = ψ j (A). En particulier : i {1,..., n 1}, ϕ i (A) = ψ i (A) = ϕ n (A). Autrement dit : i {1,..., n 1}, Φ i (A) = Ψ i (A) = 0. Réciproquement, soit A dans M n (IR) telle que : i {1,..., n 1}, Φ i (A) = Ψ i (A) = 0. Cela signifie que : (i, j) {1,..., n 1} 2, ϕ i (A) = ψ j (A) = ϕ n (A). Il reste donc à montrer que ψ n (A) est aussi égal à ϕ n (A). Or on sait que ϕ ϕ n = ψ ψ n. Appliquant cette égalité à A, il vient : n n 1 ψ n (A) = ϕ i (A) ψ j (A) = nϕ n (A) (n 1)ϕ n (A) = ϕ n (A). j=1 On a ainsi démontré que A est un élément de P n, ce qui achève cette question. [ Q ] (c) C est une conséquence de la question précédente et de la question préliminaire. P n est en effet le sous-ensemble de M n (IR) formé des matrices qui sont dans les noyaux des 2n 2 formes linéaires indépendantes Φ 1,..., Φ n 1, Ψ 1,..., Ψ n 1. On en déduit que P n est un sous-espace de M n (IR), de dimension n 2 (2n 2). [ Q ] ( ) ( ) (a) On sait que dim P 2 = 2 : A = et B = en constituent une base ( ) a b P 2 est donc l ensemble des matrices M a,b =, pour tous réels a, b. b a Avec ces notations : M a,b Q 2 2a = 2b = a + b a = b. ( ) a a Q 2 est donc la droite vectorielle des matrices M =, avec a réel. [ Q ] a a (b) Soient λ et µ deux scalaires tels que λf + µg = 0. Pour toute matrice A de P n, on a donc : λf(a) + µg(a) = 0, ou encore λtr(a) + µδ(a) = (λ + µ)σ(a) (1). Appliquons (1) aux deux matrices A et A, avec : A = et A = A et A sont deux matrices de P n et elles vérifient σ(a ) = σ(a ) = 0. Avec A = A, l égalité (1) devient : 2λ 2µ = 0. Donc λ = µ. Page 6 Jean-Michel Ferrard c EduKlub S.A.

7 Partie II Avec A = A, l égalité (1) devient : { 2λ + µ = 0 si n = 3 2λ = 0 si n > 3 On trouve λ = µ = 0 : les formes linéaires f et g sur P n sont donc indépendantes. [ Q ] (c) Le cas n = 2 a déjà été traité. On suppose donc n 3. On sait que Q n est le sous-ensemble des matrices A de P n telles que tr(a) = δ(a) = σ(a), c est-à-dire telles que f(a) = g(a) = 0 en reprenant les notations de la question précédente. Or f et g sont des formes linéaires indépendantes sur P n. On en déduit en utilisant la question préliminaire que Q n est un sous-espace vectoriel de P n (donc de M n (IR)) et que : dim Q n = dim P n 2 = n 2 2n. [ Q ] 1. Soit A une matrice quelconque de M n (IR), on a : ψ 1 (A) ψ 2 (A)... ψ n (A) ϕ 1 (A) ϕ 1 (A)... ϕ 1 (A) ψ J n A = 1 (A) ψ 2 (A)... ψ n (A).... et AJ ϕ n = 2 (A) ϕ 2 (A)... ϕ 2 (A).... ψ 1 (A) ψ 2 (A)... ψ n (A) ϕ n (A) ϕ n (A)... ϕ n (A) Dire que AJ n = J n A = λj n, c est-dire que tous les ϕ i (A) et ψ j (A) sont égaux à λ, ce qui signifie que A appartient à P n, le scalaire λ représentant nécessairement σ(a). [ Q ] 2. On sait déjà que P n est un sous-espace vectoriel de M n (IR). Il reste à vérifier que I n appartient à P n (c est évident) et que P n est stable pour le produit. { ABJn = σ(b)aj Or si A et B appartiennent à P n, alors : n = σ(a)σ(b)j n J n AB = σ(a)j n B = σ(a)σ(b)j n On en déduit que AB appartient à P n, et plus précisément que σ(ab) = σ(a)σ(b). P n est donc une sous-algèbre de M n (IR). Ce n est pas le cas de Q n, qui ne contient pas la matrice identité. [ Q ] 3. On sait déjà que σ est une forme linéaire sur P n. Il reste à dire que σ(i n ) = 1 (c est évident) et que pour toutes matrices A, B de P n on a σ(ab) = σ(a)σ(b) (on l a vu dans la question précédente). L application σ est donc un morphisme d algèbres de P n dans IR. [ Q ] 4. (a) En multipliant par A 1 à gauche : AJ n = σ(a)j n J n = σ(a)a 1 J n. Cette égalité implique σ(a) 0, et s écrit : A 1 J n = 1 σ(a) J n. En multipliant à droite par A 1, on trouve : J n A = σ(a)j n J n = σ(a)j n A 1 J n A 1 = 1 σ(a) J n. Ces résultats montrent que A 1 est un élément de P n et que σ(a 1 ) = 1 σ(a). [ Q ] Page 7 Jean-Michel Ferrard c EduKlub S.A.

8 (b) La réponse est négative, comme le montre l exemple de J n, qui est dans P n, vérifie σ(j n ) = n 0, mais n est pas inversible (elle est de rang 1). [ Q ] 5. Si on pose A = , alors A 2 = De même si A = , alors A2 = Pour ces deux exemples, avec d abord n = 3 puis n = 4 : La matrice A est dans Q n, avec σ(a) = 0. La matrice A 2 n est pas dans Q n car par exemple tr(a 2 ) δ(a 2 ). La matrice A 2 est évidemment dans P n, avec σ(a 2 ) = σ(a) 2 = 0. Ces exemples confirment, tout au moins pour n = 2 et n = 3, que Q n n est pas une sousalgèbre de M n (IR) (on s était borné à constater la non appartenance de I n à Q n, mais on voit maintenant par exemple que Q 2 et Q 3 ne sont pas stables pour le produit.) [ Q ] Partie III 1. (a) On évalue de deux manières différentes la somme de tous les coefficients de A. n 3σ(A) = a ij = a 11 + α + a 33 (= σ(a) car c est la diagonale principale) i,j=1 + a 31 + α + a 13 (= σ(a) car c est la diagonale secondaire) + a 21 + α + a 23 (= σ(a) car c est la deuxième ligne) + a 12 + α + a 32 (= σ(a) car c est la deuxième colonne) 3α (pour que α ne soit compté qu une fois) On en déduit 3σ(A) = 4σ(A) 3α, c est-à-dire σ(a) = 3α. [ Q ] (b) B est dans Q 3 car c est une combinaison linéaire de A et J 3, qui sont dans Q 3. Enfin σ(b) = σ(a) ασ(j 3 ) = σ(a) 3α = 0. [ Q ] (c) D après ce qui précède, le deuxième coefficient diagonal de B est nul. La définition de β et γ et le fait bien sûr que B appartienne à Q 3 (avec σ(b) = 0) donnent immédiatement : β β + γ γ B = β γ 0 β + γ γ β γ β [ Q ], A = β + α β + γ + α γ + α β γ + α α β + γ + α γ + α β γ + α β + α Page 8 Jean-Michel Ferrard c EduKlub S.A.

9 (d) La vérification est immédiate : pour tous scalaires α, β, γ, la matrice A ci-dessus est un élément de Q 3, et elle est telle que σ(a) = 3α. Cette expression de A s écrit A = αj + βk + γl, avec : J = , K = , L = La famille J, K, L est donc génératrice de Q 3. Elle est libre, car αj + βk + γl = 0 A = 0 α = β = γ = 0. Elle constitue donc une base de Q 3 et on retrouve ainsi dim Q 3 = 3. [ Q ] 2. (a) Si les coefficients de A sont des entiers naturels, c est le cas en particulier pour α = a 22. β = a 11 a 22 et γ = a 31 a 22 sont donc des entiers relatifs. Réciproquement, si α, β, γ sont dans ZZ, alors A est à coefficients dans ZZ. Ceci dit, la matrice A est à coefficients dans IN : a 22 0 c est-à-dire α 0. a 11 = β + α 0 et a 33 = β + α 0, c est-à-dire β α. a 31 = γ + α 0 et a 13 = γ + α 0, c est-à-dire γ α. a 21 = β γ + α 0 et a 23 = β + γ + α 0, c est-à-dire β + γ α. a 12 = β + γ + α 0 et a 32 = β γ + α 0, c est-à-dire β γ α. La condition α 0 est visiblement impliquée par toutes les autres. Quant aux conditions β α et γ α, elle se déduisent des deux dernières. En effet, en utilisant des demi-sommes d inégalités : α β + γ α α β γ α Conclusion : } α β α et α γ + β α α γ β α } α γ α Une matrice A de Q 3 (définie par son expression { vue en (1c)) est à coefficients β + γ α dans IN α, β, γ sont des entiers relatifs tels que β γ α A est à coefficients dans IN les{ inégalités définissant les cinq conditions initiales β + γ < α sont strictes, ce qui équivaut à : β γ < α [ Q ] (b) L inégalité β + γ α, qui se développe en β α γ β + α exprime que le point Ω(β, γ) est situé au-dessus (au sens large) de la droite d équation γ = β α et en-dessous de la droite d équation γ = β + α. Page 9 Jean-Michel Ferrard c EduKlub S.A.

10 De même l inégalité β γ α se développe en β α γ β + α et elle exprime que le point Ω(β, γ) est situé au-dessus de la droite d équation γ = β α et en-dessous de la droite d équation γ = β + α. Ces quatre droites délimitent précisément le domaine carré K α évoqué par l énoncé. Les conditions β + γ α et β γ α équivalent donc à l appartenance du point Ω(β, γ) à ce domaine (bords compris). En passant aux inégalités strictes, les conditions β + γ < α et β γ < α équivalent à l appartenance de Ω(β, γ) à l intérieur de ce domaine. [ Q ] (c) Sur chaque coté de K α, il y a α + 1 points à coordonnées entières. Par exemple, sur le coté (β 0, γ 0) ( premier quadrant ) ces points sont : (0, α), (1, α 1),..., (k, α k),..., (α, 0) La frontière de K α contient donc 4(α + 1) 4 = 4α points à coordonnées entières ( 4 pour ne pas compter deux fois un même sommet.) Un point Ω(β, γ) à coordonnées entières appartient à K α il appartient à l un des bords successifs des carrés K m, avec 0 m α (il n y a en effet aucun point entier entre deux bords consécutifs). Puisque K 0 ne contient que le point (0, 0), le nombre de points à coordonnées entières α de K α est donc : 1 + (4α) = 1 + 2α(α + 1) = 2α 2 + 2α + 1. m=1 Pour trouver le nombre de points à coordonnées entières qui sont intérieurs à K α, il faut enlever les 4α points du bord, ce qui donne 2α 2 2α + 1 points distincts. [ Q ] (d) Résumons les résultats des questions précédentes : On sait que l expression générale d une matrice A de Q n est donnée dans (1c). On sait également qu une telle matrice est à coefficients dans IN (resp. dans IN ) α, β, γ sont des entiers relatifs vérifiant les conditions β + γ α et β γ α (resp. les conditions β + γ < α et β γ < α). On sait enfin qu à α fixé, ce système d inégalités possède 2α 2 + 2α + 1 (resp. 2α 2 2α + 1) solutions distinctes. On en déduit effectivement qu à α fixé, il y a : 2α 2 + 2α + 1 matrices A de Q n qui sont à coefficients dans IN. 2α 2 2α + 1 matrices A de Q n qui sont à coefficients dans IN. [ Q ] 3. (a) Un carré magique A d ordre 3 est un cas particulier de matrice de Q 3 donc de P 3. L exemple donné dans le préambule du problème montre qu il en existe. Comme pour toute matrice de P 3, la somme de tous les coefficients de A est égale à 3σ(A). En même temps (et puisque A est un carré magique) cette somme vaut = 45. Page 10 Jean-Michel Ferrard c EduKlub S.A.

11 On en déduit que σ(a) est égal à 15. Mais on sait d autre part que σ(a) est égal à 3a 22 (la raison en est que A est dans Q 3.) On en déduit effectivement que le coefficient a 22 est nécessairement égal à 5. [ Q ] (b) Chacune des sept opérations suivantes admet le coefficient central a 22 comme point invariant et conserve l ensemble des carrés magiques d ordre 3 : La symétrie par rapport à la deuxième colonne, ou à la deuxième ligne. La symétrie par rapport à la première ou la seconde diagonale. La rotation d un quart de tour, dans un sens ou dans l autre. La symétrie par rapport au coefficient central. Si le coefficient 1 (qui figure nécessairement dans un carré magique) n est pas en position (1, 1) ou (2, 1), et sachant qu il ne peut pas être en position (2, 2), l une des transformations précédentes permet de nous y ramener (on peut même se contenter d une des deux rotations, éventuellement répétée.) On peut donc supposer a 11 = 1 ou a 21 = 1, et on obtiendra tous les carrés magiques en appliquant les sept transformations ci-dessus à ceux de ces carrés qui sont formés avec l une des deux hypothèses. [ Q ] (c) Supposons par exemple a 11 = 1. Alors il vient nécessairement a 33 = 15 a 11 a 22 = 9. On en déduit a 13 = 15 a 23 a 33 = 6 a 23 < 6 et même a 13 < 5. Il vient alors a 12 = 15 a 11 a 13 = 14 a 13 > 9 ce qui est impossible. La condition a 11 = 1 ne conduit donc à aucune solution. On est donc conduit à supposer a 21 = 1. On en déduit a 23 = 15 a 21 a 22 = 9. Ainsi a 13 + a 33 = 6. Chacun de ces deux coefficients doit être strictement inférieur à 6, et même à 5 : leurs seules valeurs possibles sont 2, 3 ou 4. La valeur 3 est impossible (car sinon a 13 = a 33 = 3). Il reste donc les éventualités (a 13 = 2, a 33 = 4) et (a 13 = 4, a 33 = 2). La première donne A = et la seconde donne A = Les deux carrés ci-dessus sont symétriques par rapport à la deuxième ligne. Finalement, on obtient tous les carrés magiques en conservant le premier de ces carrés ou en lui appliquant les 7 transformations évoquées précédemment. Voici donc les 8 carrés magiques d ordre 3 : 6 7 2, 8 3 4, 2 7 6, Page 11 Jean-Michel Ferrard c EduKlub S.A.

12 , , , [ Q ] 4. Calcul du déterminant de A On applique l opération L 1 L 1 + L 2 + L 3 avant de factoriser 15 dans L 1. On retranche ensuite C 1 à C 2 et à C 3, avant de développer par rapport à L 1 : det A = = = = = 15( 24) = 360 Calcul du déterminant de B On retranche C 4 à C 1 et C 3 à C 2. Les deux premières colonnes sont alors proportionnelles, ce qui prouve que le déterminant de B est nul. det B = = = 0 (car C 1 = 3C 2 ) Calcul du déterminant de C Là c est plus compliqué et la méthode ci-dessous n est peut-être pas la plus simple... On applique l opération L 1 L 1 + L 2 + L 3 + L 4 + L 5 avant de factoriser 65 dans L 1 : det C = = On retranche ensuite la colonne C 2 à toutes les autres, avant de développer par rapport à l unique coefficient non nul de la première ligne : det C = = On retranche maintenant L 3 à L 2, puis 5C 3 à C 4. On peut alors développer par rapport à l unique coefficient non nul de L 2 : det C = = = Page 12 Jean-Michel Ferrard c EduKlub S.A.

13 On retranche C 2 à C 1 et à C 3, puis on factorise 5 dans C 1 et dans C 3 : det C = = On ajoute maintenant 7L 1 à L 2 avant de développer par rapport à C 2 : det C = = On termine avec C 2 C 2 + C 1 qui conduit à un déterminant triangulaire. det C = = = [ Q ] Page 13 Jean-Michel Ferrard c EduKlub S.A.

Commutant d une matrice

Commutant d une matrice Énoncé On désigne par n un entier naturel supérieur ou égal à 2, et par M n (IK) l algèbre sur IK des matrices carrées d ordre n à coefficients dans IK, avec IK = IR ou lc. La matrice identité de M n (IK)

Plus en détail

Opérations élémentaires et déterminants

Opérations élémentaires et déterminants 10 Opérations élémentaires et déterminants On note toujours K le corps de réels ou des complexes On se donne un entier n 1 et M n (K désigne l espace vectoriel des matrices carrées d ordre n à coefficients

Plus en détail

Extrait gratuit de document, le document original comporte 13 pages.

Extrait gratuit de document, le document original comporte 13 pages. Notations Dans ce problème, E est un espace euclidien de dimension n 1. On note (x y) le produit scalaire de deux vecteurs quelconques x, y de E. On note [x] ε la matrice-colonne des coordonnées d un vecteur

Plus en détail

Énoncés des exercices

Énoncés des exercices Énoncés Énoncés des exercices Exercice 1 [ Indication ] [ Correction ] Donner une base de M 2 (R) qui soit formée de matrices inversibles Exercice 2 [ Indication ] [ Correction ] 1 a 0 0 0 1 a 0 Calculer

Plus en détail

3 = , A 4 =

3 = , A 4 = Énoncé Soit A une matrice de M n (IK). Une décomposition LU de A est une égalité A = LU, où L est une matrice triangulaire inférieure (L pour Low ) à diagonale unité (tous les coefficients diagonaux valent

Plus en détail

Exercice I.1 Montrer que la somme de vecteurs et le produit d un vecteur par un nombre réel donnent à IR 3 une structure d espace vectoriel sur IR.

Exercice I.1 Montrer que la somme de vecteurs et le produit d un vecteur par un nombre réel donnent à IR 3 une structure d espace vectoriel sur IR. Exercices avec corrigé succinct du chapitre 1 (Remarque : les références ne sont pas gérées dans ce document, par contre les quelques?? qui apparaissent dans ce texte sont bien définis dans la version

Plus en détail

M = b d. a b ou M =. b a

M = b d. a b ou M =. b a Ce texte est extrait du cours optionnel de géométrie de l année universitaire 1999/2000. B.Ingrao Étude du groupe orthogonal dans le cas du plan. Dans ce qui suit, l espace est de dimension 2 ; en conséquence

Plus en détail

Matrices symétriques réelles. Exercice 2 Le produit de deux matrices symétriques réelles est-il symétrique? R n = ker (u) Im (u)

Matrices symétriques réelles. Exercice 2 Le produit de deux matrices symétriques réelles est-il symétrique? R n = ker (u) Im (u) Matrices symétriques réelles 1 Préliminaires On se place dans (R n, ) euclidien, le produit scalaire canonique étant défini par : (x, y) R n R n, x y = t x y = x k y k On note : M n (R) l algèbres des

Plus en détail

Préparation à l'agrégation Interne Ce devoir est constitué de deux problèmes totalement indépendants. PROBLÈME 1

Préparation à l'agrégation Interne Ce devoir est constitué de deux problèmes totalement indépendants. PROBLÈME 1 Préparation à l'agrégation Interne 2005-2006 F. Dupré Ce devoir est constitué de deux problèmes totalement indépendants. PROBLÈME On notera N n l'ensemble des entiers compris entre et n, n désignant un

Plus en détail

N1MA3W01 Algèbre 2 - Examen final En janvier, 3h - 35 points

N1MA3W01 Algèbre 2 - Examen final En janvier, 3h - 35 points N1MA3W01 Algèbre 2 - Examen final En janvier, 3h - 35 points Exercice 0 (sur 6 points) 1. Calculer les valeurs et vecteurs propres des matrices 1 2 0 0 0 0 A = 2 1 0 et B = 1 0 0. 0 0 3 6000 80008 4 2.

Plus en détail

4.1 Définitions et notations 1 CHAPITRE 4. Matrices Définitions et notations

4.1 Définitions et notations 1 CHAPITRE 4. Matrices Définitions et notations 4 Définitions et notations CHAPITRE 4 Matrices 4 Définitions et notations On désigne par K un des deux ensembles R ou C et par n et p deux entiers strictement positifs 4 Matrices Définition On appelle

Plus en détail

Cours de Mathématiques Calcul matriciel, systèmes linéaires. I Matrices à coefficients dans K... 3

Cours de Mathématiques Calcul matriciel, systèmes linéaires. I Matrices à coefficients dans K... 3 Table des matières I Matrices à coefficients dans K............................ 3 I.1 Généralités.................................. 3 I.2 Matrices particulières............................. 3 I.3 Matrices

Plus en détail

À propos des transvections

À propos des transvections À propos des transvections Antoine Ducros Préparation à l agrégation de mathématiques 1 Les transvections : aspect matriciel On fixe pour toute la suite du texte un corps commutatif k. (1.1) Définition.

Plus en détail

AH - FONCTIONS AFFINES PAR INTERVALLES

AH - FONCTIONS AFFINES PAR INTERVALLES AH - FONCTIONS AFFINES PAR INTERVALLES Définition On appelle fonction affine par intervalles une fonction f définie et continue sur R pour laquelle il existe une subdivision a 1 < a 2 < < a n telle que

Plus en détail

MT23-Algèbre linéaire

MT23-Algèbre linéaire MT23-Algèbre linéaire Chapitre 5 : Espaces euclidiens ÉQUIPE DE MATHÉMATIQUES APPLIQUÉES UTC juillet 2014 suivant Chapitre 5 Espaces Euclidiens et applications 5.1 Produit scalaire, norme, espace euclidien....................

Plus en détail

Déterminants. Chapitre 23. Objectifs. Plan

Déterminants. Chapitre 23. Objectifs. Plan Chapitre 23 Déterminants Objectifs Étudier le groupe des permutations de [[1n]] Définir les notions : de cycles, de transpositions, de décomposition en produit de cylces, de signature Définir les notions

Plus en détail

Exercices corrigés. Exercice 6 Considérons les vecteurs de R 4 suivants : 1 e 1 = 1 1, e 2 = 1. , e 4 = 2, e 3 = 1 1

Exercices corrigés. Exercice 6 Considérons les vecteurs de R 4 suivants : 1 e 1 = 1 1, e 2 = 1. , e 4 = 2, e 3 = 1 1 Eercices corrigés Algèbre linéaire Enoncés Eercice On rappelle que (E, +, est un K-espace vectoriel si (I (E, + est un groupe commutatif ; (II-, y E, α K, α ( + y = α + α y ; (II- E, α, β K, (α + β = α

Plus en détail

Algèbre linéaire pour GM Jeudi 07 novembre 2013 Prof. A. Abdulle. Exercice 1 Calculer les produits suivants en utilisant la multiplication par bloc :

Algèbre linéaire pour GM Jeudi 07 novembre 2013 Prof. A. Abdulle. Exercice 1 Calculer les produits suivants en utilisant la multiplication par bloc : Algèbre linéaire pour GM Jeudi 07 novembre 2013 Prof A Abdulle EPFL Série 7 Corrigé Exercice 1 Calculer les produits suivants en utilisant la multiplication par bloc : a b c 3 1 0 4 1 2 1 1 2 2 1 1 2 1

Plus en détail

TD-COURS 5 REVISIONS D ALGÈBRE 2 : MATRICES

TD-COURS 5 REVISIONS D ALGÈBRE 2 : MATRICES 22-10- 2011 JFC Mat p 1 TD-COURS 5 REVISIONS D ALGÈBRE 2 : MATRICES 2011-2012 LES NOTIONS Généralités (définition, matrices particulières) Opérations sur les matrices Matrice d une application linéaire

Plus en détail

Espaces vectoriels notes de cours Licence Sciences et Technologies, L1, M 2

Espaces vectoriels notes de cours Licence Sciences et Technologies, L1, M 2 Espaces vectoriels notes de cours Licence Sciences et Technologies, L1, M 2 H. Le Ferrand, leferran@u-bourgogne.fr February 26, 2007 Contents 1 Espaces vectoriels 2 1.1 Définition.................................................

Plus en détail

Comme pour toutes les autres questions, d autres méthodes ou options sont évidemment possibles à condition d être justifiées.

Comme pour toutes les autres questions, d autres méthodes ou options sont évidemment possibles à condition d être justifiées. 0 0 3 3 EXERCICE Soit les matrices A = et B = 2 3 0 0. Calculer le déterminant de A. En déduire le rang de cette matrice. 0 0 0 Dét(A) = dét = dét 0 0 car (propriété P ) le déterminant d une matrice ne

Plus en détail

MATHÉMATIQUES II. Rappels, notations et objectifs du problème

MATHÉMATIQUES II. Rappels, notations et objectifs du problème MATHÉMATIQUES II Rappels, notations et objectifs du problème Dans tout ce problème, n désigne un entier naturel supérieur ou égal à 2 et M n ( IC ) l ensemble des matrices carrées complexes d ordre n De

Plus en détail

Concours PT 2004 Maths PT I-B

Concours PT 2004 Maths PT I-B Concours PT 4 Maths PT I-B L usage des calculatrices est interdit Partie A ) ( ) ( ) a a Soit A = b b et B = deux éléments de S a a b b ( ) c c C = AB = avec c c c i = a ik b k, évidemment i =,, c i =

Plus en détail

Espaces vectoriels de dimension finie

Espaces vectoriels de dimension finie Espaces vectoriels de dimension finie 1.1) Famille génératrice (rappel) Exemple 1 On considère par exemple l'espace vectoriel R² et les vecteurs 1,1, 1, et,3. Soit un élément quelconque de R²,,. Peut-on

Plus en détail

Déterminants. Théorème 3 On suppose que F est une somme directe de n sous-espaces vectoriels F i. Alors. i=1

Déterminants. Théorème 3 On suppose que F est une somme directe de n sous-espaces vectoriels F i. Alors. i=1 Déterminants Dans tout le chapitre, K représente un corps commutatif 1 Applications et formes multilinéaires Soient E 1,, E p et F des espaces vectoriels sur K et ϕ une application de E 1 E p dans F Définition

Plus en détail

Calcul matriciel : rappels et compléments

Calcul matriciel : rappels et compléments CHAPITRE 5 Calcul matriciel : rappels et compléments 5 L ensemble M n,p (K) 5 Structure d espace vectoriel Définition Soit K = R ou C On note M n,p (K) l ensemble des matrices ayant n lignes et p colonnes

Plus en détail

Compléments d algèbre linéaire

Compléments d algèbre linéaire Chapitre Compléments d algèbre linéaire Le physicien et mathématicien anglais John William Strutt, baron de Rayleigh, élabore une théorie mathématique de l optique et des systèmes vibratoires. Par la suite

Plus en détail

I. Détermination de Rac(A) dans quelques exemples.

I. Détermination de Rac(A) dans quelques exemples. I. Détermination de Rac(A) dans quelques exemples. 1. Les sous espaces propres E λi (A) sont de dimension 1 et en somme directe. Leur somme a donc une dimension au moins égale à n. Comme elle est incluse

Plus en détail

pgcd, ppcm dans Z, théorème de Bézout. Applications

pgcd, ppcm dans Z, théorème de Bézout. Applications 7 pgcd, ppcm dans Z, théorème de Bézout. Applications Le théorème de division euclidienne et les sous-groupes de (Z, +) sont supposés connus. Pour tout entier relatif n, on note : nz = {n q q Z} l ensemble

Plus en détail

MT23-Algèbre linéaire

MT23-Algèbre linéaire MT23-Algèbre linéaire Chapitre 4 : Valeurs propres - Vecteurs propres ÉQUIPE DE MATHÉMATIQUES APPLIQUÉES UTC juillet 2014 suivant Chapitre 4 Valeurs propres - Vecteurs propres 4.1 Vecteurs propres - Valeurs

Plus en détail

Méthodes directes de résolution du système linéaire Ax = b

Méthodes directes de résolution du système linéaire Ax = b Chapitre 3 Méthodes directes de résolution du système linéaire Ax = b 3.1 Introduction Dans ce chapitre, on étudie quelques méthodes directes permettant de résoudre le système Ax = b (3.1) où A M n (R),

Plus en détail

Méthode. Montrer qu une famille est libre. Laurent Garcin MPSI Lycée Jean-Baptiste Corot

Méthode. Montrer qu une famille est libre. Laurent Garcin MPSI Lycée Jean-Baptiste Corot ESPACES VECTORIELS DE DIMENSION FINIE 1 Familles de vecteurs 1.1 Opérations sur une famille engendrant un sous-espace vectoriel Lemme 1.1 Soient E un K-espace vectoriel, A et B deux parties de E. Alors

Plus en détail

Chapitre 2. Introduction aux matrices

Chapitre 2. Introduction aux matrices L1 2012-2013 Université Paris 13 Algèbre linéaire Chapitre 2 Introduction aux matrices Référence: Liret-Martinais [2], chapitre 4 Nous avons déjà rencontré des tableaux de nombres, ou matrices Nous allons

Plus en détail

Vincent Pilaud Kholles de mathématiques 8 novembre 2005 MP* - Lycée Charlemagne - Paris a 0 a 1...,a n V (a 0,...

Vincent Pilaud Kholles de mathématiques 8 novembre 2005 MP* - Lycée Charlemagne - Paris a 0 a 1...,a n V (a 0,... Vincent Pilaud Kholles de mathématiques 8 novembre 2005 MP* - Lycée Charlemagne - Paris Algèbre linéaire 1 Déterminants Exercice [Van Der Monde] 1 Soient a 0,,a n K Calculer 1 1 1 a 0 a 1,a n V (a 0,,a

Plus en détail

Matrices. 6 On appelle matrice triangulaire inférieure toute matrice carrée d ordre n telle que, si

Matrices. 6 On appelle matrice triangulaire inférieure toute matrice carrée d ordre n telle que, si Agrégation interne UFR MATHÉMATIQUES Matrices On note K un corps commutatif. n et p représentent deux entiers naturels non nuls. 1. Notion de matrice 1.1. Définitions Définition 1 On appelle matrice d

Plus en détail

Fonctions de plusieurs variables

Fonctions de plusieurs variables Sommaire Sommaire I Applications continûment différentiables............... 2 I.1 Applications coordonnées......................... 2 I.2 Applications partielles........................... 2 I.3 Continuité..................................

Plus en détail

Chapitre 4 : Méthode des moindres carrés

Chapitre 4 : Méthode des moindres carrés Chapitre 4 : Méthode des moindres carrés Table des matières 1 Introduction 2 11 Généralités 2 12 Notion de modèle et de regression linéaire multiple 2 2 Critère des moindres carrés - formulation 2 21 Critère

Plus en détail

EPREUVE SPECIFIQUE FILIERE PC MATHEMATIQUES 1. Durée : 4 heures. Les calculatrices sont interdites. Notations et objectifs

EPREUVE SPECIFIQUE FILIERE PC MATHEMATIQUES 1. Durée : 4 heures. Les calculatrices sont interdites. Notations et objectifs SESSION 2010 PCM1002 EPREUVE SPECIFIQUE FILIERE PC MATHEMATIQUES 1 Durée : 4 heures Les calculatrices sont interdites N.B. : Le candidat attachera la plus grande importance à la clarté, à la précision

Plus en détail

DÉTERMINANTS I. Déterminant d une matrice carrée

DÉTERMINANTS I. Déterminant d une matrice carrée DÉTERMINANTS I Déterminant d une matrice carrée a Définition Proposition admise) et définition Il existe une unique application f : M n IK) IK vérifiant les trois propriétés suivantes : 1): fi n ) = 1

Plus en détail

CCP 2002 PC Maths 1 page 1. CONCOURS COMMUNS POLYTECHNlQUES EPREUVE SPECIFIQUE - FILIERE PC MATHEMATIQUES 1. Durée : 4 heures

CCP 2002 PC Maths 1 page 1. CONCOURS COMMUNS POLYTECHNlQUES EPREUVE SPECIFIQUE - FILIERE PC MATHEMATIQUES 1. Durée : 4 heures CCP 2002 PC Maths 1 page 1 SESSION 2002 CONCOURS COMMUNS POLYTECHNlQUES EPREUVE SPECIFIQUE - FILIERE PC MATHEMATIQUES 1 Durée : 4 heures Les calculatrices sont interdites **** N.B. : Le candidat attachera

Plus en détail

Calcul matriciel 1. Calcul matriciel

Calcul matriciel 1. Calcul matriciel Calcul matriciel 1 le 29 Novembre 2008 UTBM MT11 Arthur LANNUZEL http ://mathutbmal.free.fr Calcul matriciel Introduction. A un système linéaire de p équations à n inconnues on associe un tableau avec

Plus en détail

Dans tout ce qui suit, on se place dans un espace vectoriel euclidien E de dimension 2.

Dans tout ce qui suit, on se place dans un espace vectoriel euclidien E de dimension 2. Chapitre 3 Les angles 3.1 Angles orientés de vecteurs du plan 3.1.1 Groupe des rotations Dans tout ce qui suit, on se place dans un espace vectoriel euclidien E de dimension 2. Définition 3.1 On appelle

Plus en détail

PROBLÈME 1 : Une équation matricielle PRÉLIMINAIRES PARTIE I

PROBLÈME 1 : Une équation matricielle PRÉLIMINAIRES PARTIE I TD - Chapitres 19 et 0 - ALGÈBRE LINÉAIRE PROBLÈME 1 : Une équation matricielle Extrait sujet «Petites Mines» 010 Le but de ce problème est d étudier différentes matrices qui commutent avec leur transposée,

Plus en détail

Notations et préliminaires

Notations et préliminaires Notations et préliminaires Tous les corps figurant dans le problème sont supposés commutatifs. N désigne l ensemble des nombres entiers naturels N désigne l ensemble des nombres entiers naturels non nuls

Plus en détail

Déterminants. Agrégation interne de Mathématiques Département de Mathématiques Université de La Rochelle F. Geoffriau

Déterminants. Agrégation interne de Mathématiques Département de Mathématiques Université de La Rochelle F. Geoffriau Agrégation interne de Mathématiques Département de Mathématiques Université de La Rochelle 2006-2007 Déterminants Définition Déterminant d une matrice On définit par récurrence le déterminant, noté det(a),

Plus en détail

Matrice et vocabulaire associé

Matrice et vocabulaire associé I Matrice et vocabulaire associé I1 Définitions Définition 1 Deux entiers naturels m et n étant donnés non nuls, on appelle matrice de format m, n tout tableau rectangulaire ayant m n éléments, disposés

Plus en détail

Crochet de Lie. [http://mp.cpgedupuydelome.fr] édité le 28 décembre 2016 Enoncés 1

Crochet de Lie. [http://mp.cpgedupuydelome.fr] édité le 28 décembre 2016 Enoncés 1 [http://mp.cpgedupuydelome.fr] édité le 28 décembre 2016 Enoncés 1 Crochet de Lie Exercice 1 [ 00775 ] [Correction] Soient A, B M n (R) vérifiant AB BA = A. (a) Calculer A k B BA k pour k N. (b) À quelle

Plus en détail

Matrices antisymétriques

Matrices antisymétriques [http://mp.cpgedupuydelome.fr] édité le 24 septembre 2016 Enoncés 1 Matrices antisymétriques Exercice 1 [ 02503 ] [Correction] Soit M M n (R) telle que M + t M soit nilpotente. Montrer que M est antisymétrique.

Plus en détail

Exercices Corrigés Matrices 1 2 A = 2 1

Exercices Corrigés Matrices 1 2 A = 2 1 Exercices Corrigés Matrices Exercice Considérons les matrices à coefficients réels : A =, B = 4 C =, D = 0, E = Si elles ont un sens, calculer les matrices AB, BA, CD, DC, AE, CE Exercice extrait partiel

Plus en détail

Géométrie dans les espaces préhilbertiens

Géométrie dans les espaces préhilbertiens 13 Géométrie dans les espaces préhilbertiens Pour ce chapitre (E, ) est un espace préhilbertien et est la norme associée. 13.1 Mesures de l angle non orienté de deux vecteurs non nuls L inégalité de Cauchy-Schwarz

Plus en détail

J.F.C. p. 1 EM LYON x e t dt converge également.

J.F.C. p. 1 EM LYON x e t dt converge également. 28-5- 23 J.F.C. p. EM LYON 23 jean-francois.cossutta@wanadoo.fr PROBLÈME Partie I : Étude d une fonction f définie par une intégrale. Soit un réel appartenant à ], [. t e t t est continue sur [, [. t [,

Plus en détail

ISET Jerba wwww.isetjb.rnu.tn Département Génie Électrique. Cours d algèbre2. Haj Dahmane DHAFER

ISET Jerba wwww.isetjb.rnu.tn Département Génie Électrique. Cours d algèbre2. Haj Dahmane DHAFER ISET Jerba wwwwisetjbrnutn Département Génie Électrique Cours d algèbre2 Haj Dahmane DHAFER 19 février 2015 Chapitre I Généralités sur les matrices Sommaire I Définitions et notations 1 II Opérations sur

Plus en détail

1. Produit Scalaire sur E

1. Produit Scalaire sur E Espaces vectoriels préhilbertiens et euclidiens 4 - Sommaire. Produit Scalaire.. Forme bilinéaire symétrique.......... Forme quadratique associée......... Forme quadratique définie positive.....4. Produit

Plus en détail

Matrices. 1 Matrices rectangulaires. 1.2 L espace vectoriel M n,p (K) Dans tout ce chapitre, K désigne R ou C.

Matrices. 1 Matrices rectangulaires. 1.2 L espace vectoriel M n,p (K) Dans tout ce chapitre, K désigne R ou C. Matrices Dans tout ce chapitre, K désigne R ou C Matrices rectangulaires Soient n, p deux nombres entiers non-nuls On appelle matrice à n lignes et p colonnes à coefficients dans K tout tableau rectangulaire

Plus en détail

Laurent Garcin MPSI Lycée Jean-Baptiste Corot

Laurent Garcin MPSI Lycée Jean-Baptiste Corot DÉTERMINANTS Dans tout ce chapitre, n désigne un entier naturel non nul. 1 Groupe symétrique 1.1 Permutation Définition 1.1 Permutation, groupe symétrique On appelle permutation de 1, n toute bijection

Plus en détail

Isométries affines et vectorielles

Isométries affines et vectorielles Chapitre 3 Isométries affines et vectorielles Objectifs de ce chapitre 1. Rappels sur les isométries vectorielles.. Groupe orthogonal en dimension et 3. Détermination d une isométrie vectorielle en dimension

Plus en détail

Espaces vectoriels. I Espaces vectoriels. λ x = 0 E λ = 0 ou x = 0 E. (λ x 1,λ x 2,...,λ x n )

Espaces vectoriels. I Espaces vectoriels. λ x = 0 E λ = 0 ou x = 0 E. (λ x 1,λ x 2,...,λ x n ) Espaces vectoriels Notations du chapitre Dans ce chapitre désigne ou. I Espaces vectoriels Propriété 1.2 Soit E un espace vectoriel. 1) Pour tout vecteur x de E : 0. x = 0 E. 2) Pour tout scalaire λ :

Plus en détail

FONCTIONS NUMÉRIQUES DE PLUSIEURS VARIABLES

FONCTIONS NUMÉRIQUES DE PLUSIEURS VARIABLES 29-3- 2011 J.F.C. Fnpv p. 1 TD 25 2010-2011 FONCTIONS NUMÉRIQUES DE PLUSIEURS VARIABLES Lundi 28 mars 2010 Exercice 1 ECRICOME 99 n est un élément de N. (x, y) R 2, f n (x, y) = (x n y) e x y. On se propose

Plus en détail

CONCOURS COMMUNS POLYTECHNIQUES EPREUVE SPECIFIQUE - FILIERE MP MATHEMATIQUES 2. Durée : 4 heures. Les calculatrices sont autorisées

CONCOURS COMMUNS POLYTECHNIQUES EPREUVE SPECIFIQUE - FILIERE MP MATHEMATIQUES 2. Durée : 4 heures. Les calculatrices sont autorisées SESSION 2014 MP CONCOURS COMMUNS POLYTECHNIQUES EPREUVE SPECIFIQUE - FILIERE MP MATHEMATIQUES 2 Durée : 4 heures N.B. : Le candidat attachera la plus grande importance à la clarté, à la précision et la

Plus en détail

Rappel de calcul différentiel

Rappel de calcul différentiel Calcul différentiel et géométrie Année 008-009 ENS Cachan Vincent Beck Différentiabilité. Rappel de calcul différentiel Exercice 1 Exemples et contre-exemples. a) Étudier suivant les valeurs de α > 0,

Plus en détail

Espaces euclidiens, orthogonalité, longueur. Moindres carrés.

Espaces euclidiens, orthogonalité, longueur. Moindres carrés. Université Nice Sophia-Antipolis SL2SF 2012-13 Algèbre 2 Espaces euclidiens, orthogonalité, longueur. Moindres carrés. On travaille avec le corps des réels, noté R. Pour tout entier naturel n, on considère

Plus en détail

Algèbre linéaire pour GM Jeudi 28 novembre 2013 Prof. A. Abdulle , , )

Algèbre linéaire pour GM Jeudi 28 novembre 2013 Prof. A. Abdulle , , ) Algèbre linéaire pour GM Jeudi 8 novembre Prof. A. Abdulle EPFL Série (Corrigé) Exercice Parmi les matrices suivantes, indiquer celles qui sont diagonalisables (toujours en justifiant), et le cas échéant

Plus en détail

COMPOSITION DE MATHÉMATIQUES D (U)

COMPOSITION DE MATHÉMATIQUES D (U) ÉCOLE NORMALE SUPÉRIEURE CONCOURS D ADMISSION 2016 FILIÈRE MPI COMPOSITION DE MATHÉMATIQUES D (U) (Durée : 6 heures) L utilisation des calculatrices n est pas autorisée. Préambule Ce problème est consacré

Plus en détail

MATRICES. x + a f. x y + a 2 f. ) f( k ) ) = (N(F k+1 F k ) 0 k N 1 ).

MATRICES. x + a f. x y + a 2 f. ) f( k ) ) = (N(F k+1 F k ) 0 k N 1 ). MATRICES CCP 2, MATHÉMATIQUES 2, MP À PROPOS DU PRÉAMBULE Le préambule évoque des équations aux dérivées partielles elliptiques Ce sont des équations linéaires homogènes d ordre 2 Par exemple, dans le

Plus en détail

Fiche n 2. Transformations affines, barycentres, convexité

Fiche n 2. Transformations affines, barycentres, convexité Université de Rouen Mathématiques Géométrie (L3-S2) Année 2008-2009 Fiche n 2. Transformations affines, barycentres, convexité Exercice 1. (a) Montrer que des points A 0,..., A k sont affinement indépendants

Plus en détail

CCP PSI un corrigé

CCP PSI un corrigé CCP26 - PSI un corrigé Cas n 2. Puissances de A(α, β ( α α. A(α, β I 2 n est pas la matrice nulle car (α, β (, et son rang est. β β (, est clairement élément du noyau qui, par théorème du rang, est de

Plus en détail

1. Réduction d un endomorphisme en dimension finie, d une matrice

1. Réduction d un endomorphisme en dimension finie, d une matrice Réduction des endomorphismes en dimension finie 4-1 Sommaire 1 Réduction en dimension finie 1 11 Polynôme caractéristique 1 12 Ordre de multiplicité 2 2 Diagonalisation en dimension finie 2 21 Diagonalisibilité

Plus en détail

2 Plus grand commun diviseur

2 Plus grand commun diviseur 2 Plus grand commun diviseur PGCD DE DEUX ENTIERS NATURELS Définition Soit deux nombres entiers naturels a et b non nuls. Un nombre entier naturel δ qui divise chacun de ces nombres est appelé diviseur

Plus en détail

Chapitre 3. Matrices. Définition 1.1. Un tableau rectangulaire de la forme ci-dessous est appelé matrice : a 11 a a. 1q a 21 a 22...

Chapitre 3. Matrices. Définition 1.1. Un tableau rectangulaire de la forme ci-dessous est appelé matrice : a 11 a a. 1q a 21 a 22... Chapitre 3 Matrices 1 Définitions et généralités Définition 11 Un tableau rectangulaire de la forme ci-dessous est appelé matrice : a 11 a 12 a 1q a 21 a 22 a 2q A a p1 a p2 a ps Les coefficients a ij,

Plus en détail

a 11 a 1n A = (a ij ) = ... a m1 a mn

a 11 a 1n A = (a ij ) = ... a m1 a mn Chapitre 4 Les matrices 4 Notions de bases Définition Une matrice est un tableau rectangulaire contenant des nombres : a a n A a ij a m a mn Les matrices peuvent représenter toutes sortes d informations

Plus en détail

ALGÈBRE LINEAIRE Module 2 Structure Euclidienne PAD - Notes de cours. S. Rigal, D. Ruiz, et J. C. Satgé

ALGÈBRE LINEAIRE Module 2 Structure Euclidienne PAD - Notes de cours. S. Rigal, D. Ruiz, et J. C. Satgé ALGÈBRE LINEAIRE Module 2 Structure Euclidienne PAD - Notes de cours S. Rigal, D. Ruiz, et J. C. Satgé December 5, 2008 Table des Matières Espaces euclidiens Orthogonalité - Espaces euclidiens..............................

Plus en détail

Puissances n-ieme d une matrice. Application aux systèmes linéaires. x + 2y = 6 Exemple : soit à résoudre le système linéaire ( )

Puissances n-ieme d une matrice. Application aux systèmes linéaires. x + 2y = 6 Exemple : soit à résoudre le système linéaire ( ) II Application aux systèmes linéaires { x + 2y = 6 Exemple : soit à résoudre le système linéaire où x et y sont les inconnues x + 2y = 5 x 6 On forme ensuite les matrices suivantes : A =, X = et B = Donc

Plus en détail

Espaces vectoriels de dimension finie

Espaces vectoriels de dimension finie Bibliothèque d exercices Énoncés L Feuille n 9 Espaces vectoriels de dimension finie Base Exercice Montrer que les vecteurs {,, 0 } forment une base de R. Calculer les coordonnées respectives des vecteurs

Plus en détail

Mathématiques 1. Matrices positives (im)primitives

Mathématiques 1. Matrices positives (im)primitives Mathématiques 1 MP 4 heures Calculatrices autorisées Matrices positives (im)primitives 2016 Ce problème étudie diverses propriétés des matrices primitives et des matrices irréductibles, définies dans les

Plus en détail

APPLICATIONS LINÉAIRES

APPLICATIONS LINÉAIRES APPLICATIONS LINÉAIRES 1 Définition et premiers exemples 1.1 Définition Définition 1.1 Application linéaire Soient E et F deux K-espaces vectoriels. On appelle application linéaire de E dans F toute application

Plus en détail

M =, N =, P = et Q =. (formule de calcul du déterminant par rapport à la

M =, N =, P = et Q =. (formule de calcul du déterminant par rapport à la Soient les matrices : M =, N =, P = et Q = 1 Calculer le déterminant de la matrice M (1 point) Dét(M) = dét = dét car le déterminant d une matrice ne change pas lorsqu on ajoute à une de ses colonnes une

Plus en détail

École polytechnique - Écoles normales supérieures. Concours d admission filière MP. Corrigé de l épreuve de mathématiques A

École polytechnique - Écoles normales supérieures. Concours d admission filière MP. Corrigé de l épreuve de mathématiques A École polytechnique - Écoles normales supérieures Concours d admission 2016 - filière MP Corrigé de l épreuve de mathématiques A corrigé de l énoncé modifié par Abdellah Bechata, après correction des erreurs

Plus en détail

MATHÉMATIQUES II. 2 2 à coefficients réels dont l élément nul est noté 0, et S 2 formé des matrices symétriques.

MATHÉMATIQUES II. 2 2 à coefficients réels dont l élément nul est noté 0, et S 2 formé des matrices symétriques. MATHÉMATIQUES II Dans tout le problème, M désigne le IR -espace vectoriel des matrices carrées à coefficients réels dont l élément nul est noté 0, et S le sous-espace vectoriel de M formé des matrices

Plus en détail

Algèbre linéaire pour GM Jeudi 01 décembre 2011 Prof. A. Abdulle. Série 10 (Corrigé)

Algèbre linéaire pour GM Jeudi 01 décembre 2011 Prof. A. Abdulle. Série 10 (Corrigé) Algèbre linéaire pour GM Jeudi décembre Prof. A. Abdulle EPFL Série (Corrigé) Exercice Parmi les matrices suivantes, indiquer celles qui sont diagonalisables (toujours en justifiant), et le cas échéant

Plus en détail

Systèmes linéaires et échelonnement

Systèmes linéaires et échelonnement Systèmes linéaires et échelonnement 1 Systèmes linéaires, résolution de systèmes échelonnés. 1 1.1 Équations linéaires........................................... 1 1.2 Systèmes linéaires...........................................

Plus en détail

Corrigé Feuille 4. et sa matrice dans la base canonique, qui est orthonormée pour le produit scalaire canonique, est. P (x)q(x)dx,

Corrigé Feuille 4. et sa matrice dans la base canonique, qui est orthonormée pour le produit scalaire canonique, est. P (x)q(x)dx, Université Paris Panthéon-Sorbonne L MASS 0/03 Algèbre Corrigé Feuille 4 Exercice. a On remarque que dim F car F R 3 en effet,,, F. D autre part, soient e = 3,,, e =, 0,. On vérifie que {e, e } est une

Plus en détail

TD 2 : Réduction des endomorphismes

TD 2 : Réduction des endomorphismes Université Paris-Est Marne-la-Vallée Licence L2 Maths/Info 1er semestre 2012/2013 Algèbre 2 TD 2 : Réduction des endomorphismes Exercice 1 (Projections Soit f un endomorphisme de E tel que f f = f 1 Montrer

Plus en détail

Deux éléments quelconques de Z sont comparables (l ordre est total). C est-à-dire que pour n, m dans Z on a soit n m soit m n.

Deux éléments quelconques de Z sont comparables (l ordre est total). C est-à-dire que pour n, m dans Z on a soit n m soit m n. 6 Arithmétique dans Z 6.1 L anneau Z des entiers relatifs On désigne par Z l ensemble des entiers relatifs, soit : Z = {, n,, 2, 1, 0, 1, 2,, n, }. On note Z l ensemble Z privé de 0. On rappelle que l

Plus en détail

Fonctions homogènes, concaves et convexes

Fonctions homogènes, concaves et convexes Fonctions homogènes, concaves et convexes Hervé Hocquard Université de Bordeaux, France 16 mars 2014 Fonctions homogènes Définition Soit f : (R +) n R. Soit r R. On dit que f est homogène de degré r si

Plus en détail

Polynômes et fractions rationnelles

Polynômes et fractions rationnelles Polynômes et fractions rationnelles Exercice 1. Factoriser dans [ ] et dans [ ] le polynôme Allez à : Correction exercice 1 Exercice 2. Soit Factoriser dans [ ], puis dans [ ] et enfin dans [ ] Allez à

Plus en détail

Chapitre 2 : Matrices

Chapitre 2 : Matrices Chapitre 2 : Matrices 1 Notion de matrice et vocabulaire Notation 1 Dans tout le chapitre n, p, q sont des entiers naturels non nuls Définition 1 Une matrice A à n lignes et p colonnes est un tableau défini

Plus en détail

Espaces de dimension finie

Espaces de dimension finie [http://mp.cpgedupuydelome.fr] édité le 28 décembre 2016 Enoncés 1 Espaces de dimension finie Bases en dimension finie Dimension d un espace Exercice 1 [ 01634 ] [Correction] Soit E l ensemble des fonctions

Plus en détail

Exo7. Espaces vectoriels. 1 Définition, sous-espaces. 2 Systèmes de vecteurs

Exo7. Espaces vectoriels. 1 Définition, sous-espaces. 2 Systèmes de vecteurs Exo7 Espaces vectoriels 1 Définition, sous-espaces Exercice 1 Déterminer lesquels des ensembles E 1, E 2, E 3 et E 4 sont des sous-espaces vectoriels de R 3. Calculer leurs dimensions. E 1 = {(x,y,z) R

Plus en détail

Licence 3 Mathématiques - ULCO, La Mi-Voix, 2011/2012. Analyse Numérique. Fiche 7 - Calculs matriciels.

Licence 3 Mathématiques - ULCO, La Mi-Voix, 2011/2012. Analyse Numérique. Fiche 7 - Calculs matriciels. Licence 3 Mathématiques - ULCO, La Mi-Voix, 2/22 Analyse Numérique Fiche 7 - Calculs matriciels. Exercice Matrices triangulaires élémentaires Soit n N et on définit les matrices suivantes dans R n n :

Plus en détail

Matrices. 1 Matrices rectangulaires. 1.2 L espace vectoriel M n,p (R)

Matrices. 1 Matrices rectangulaires. 1.2 L espace vectoriel M n,p (R) Matrices Matrices rectangulaires Soient n, p deux nombres entiers non-nuls On appelle matrice à n lignes et p colonnes un tableau rectangulaire de nombres réels comportant n lignes et p colonnes } }{{}

Plus en détail

Programmation linéaire et Méthode du simplexe (en bref)

Programmation linéaire et Méthode du simplexe (en bref) Université de Versailles Saint-Quentin-en-Yvelines Tahar Z. BOULMEZAOUD boulmeza@math.uvsq.fr Programmation linéaire et Méthode du simplexe (en bref) On appelle programme linéaire un problème d optimisation

Plus en détail

Matrices à coecients réels

Matrices à coecients réels Matrices à coecients réels Dans tout ce chapitre d, n, p et q sont des entiers naturels non nuls 1 Systèmes linéaires : 11 Généralités : Dénition 1 : On appelle système linéaire de n équations à p inconnues

Plus en détail

MATHÉMATIQUES II. Soit IP le plan vectoriel IR 2 muni du produit scalaire usuel et orienté par la base

MATHÉMATIQUES II. Soit IP le plan vectoriel IR 2 muni du produit scalaire usuel et orienté par la base MATHÉMATIQUES II Soit IP le plan vectoriel IR 2 muni du produit scalaire usuel et orienté par la base canonique (, ij) On notera o = (,) 00 l origine du plan Tout élément ( xy, ) de IP peut s interpréter

Plus en détail

Montrer qu il s agit d un produit scalaire, et trouver une base orthogonale pour ce produit scalaire. (x e k ).e k

Montrer qu il s agit d un produit scalaire, et trouver une base orthogonale pour ce produit scalaire. (x e k ).e k Ex 1 Facile Soit un espace préhilbertien réel E et deux vecteurs x,y E. a) Développer l expression y 2.x (x y).y b) Retrouver l inégalité de Cauchy-Schwarz ainsi que le cas d égalité. Ex 2 Cours, à faire

Plus en détail

Mines d Albi,Alès,Douai,Nantes Filière MPSI - Corrigé

Mines d Albi,Alès,Douai,Nantes Filière MPSI - Corrigé Mines d Albi,Alès,Douai,Nantes 2 - Filière MPSI - Corrigé Cette correction a été rédigée par Frédéric Bayart. Si vous avez des remarques à faire, ou pour signaler des erreurs, n hésitez pas à écrire à

Plus en détail

Résumé 01 : Algèbre Linéaire (I)

Résumé 01 : Algèbre Linéaire (I) http://mpbertholletwordpresscom Résumé 1 : Algèbre Linéaire (I) Dans tout ce chapitre, K sera le corps R ou C, et E sera un espace vectoriel sur K Vous remarquerez les grandes similitudes qui existent

Plus en détail

Exercices du chapitre VI : Déterminants des matrices carrées

Exercices du chapitre VI : Déterminants des matrices carrées Exercices du chapitre VI : Déterminants des matrices carrées N o 1 Soit A une matrice carrée (22). (a) Montrer que le déterminant de A est nul si seulement si les deux lignes de A sont proportionnelles.

Plus en détail

Énoncés des exercices

Énoncés des exercices Énoncés Énoncés des exercices Exercice 1 [ Indication ] [ Correction ] 1. Trouver l exposant dans la décomposition de! en produits de facteurs premiers. 2. Généraliser avec l exposant d un entier premier

Plus en détail

CHAPITRE 2 MATRICES ET RÉSOLUTION DE SYSTÈMES D ÉQUATIONS LINÉAIRES EXERCICE 1 (CHAPITRE 2-I) 1

CHAPITRE 2 MATRICES ET RÉSOLUTION DE SYSTÈMES D ÉQUATIONS LINÉAIRES EXERCICE 1 (CHAPITRE 2-I) 1 CHAPITRE 2 MATRICES ET RÉSOLUTION DE SYSTÈMES D ÉQUATIONS LINÉAIRES EXERCICE 1 (CHAPITRE 2-I) 1 Déterminer les matrices élargies des systèmes S1, S2, S5 et S6 du chapitre précédent. La matrice élargie

Plus en détail

DENOMBRABILITE. P. Pansu 14 mai 2005

DENOMBRABILITE. P. Pansu 14 mai 2005 DENOMBRABILITE P. Pansu 14 mai 2005 1 Motivation Il y a t il plus de réels dans ]1, + [ ou dans l intervalle ]0, 1[? Oui, bien sûr. Des droites passant par l origine dans le plan, il y en a-t-il autant

Plus en détail