3 = , A 4 =
|
|
- Gabin St-Germain
- il y a 7 ans
- Total affichages :
Transcription
1 É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 1), et où U est une matrice triangulaire supérieure (U pour Up ). Par exemple, A = = Pour tout entier k de {1,..., n}, on appelle sous-matrice principale d ordre k de A, la sous matrice A k formée à l intersection des k premières lignes et des k premières colonnes de A. Par exemple, avec la matrice A de l exemple précédent : A 1 = ( 2 ), A 2 = 2 3, A = , A 4 = Dans tout le problème, la matrice A est supposée inversible. Partie I Dans cette partie, on voit une condition nécessaire et suffisante portant sur la matrice A pour qu elle admette une décomposition LU. 1. Montrer que la décomposition LU de A, si elle existe, est unique. [ S ] Montrer que la matrice A = possède une décomposition LU Montrer en revanche que la matrice B = n en possède pas. [ S ] On suppose que la matrice A possède une décomposition LU. Montrer que toutes ses sous-matrices principales sont inversibles. Pour cela, on utilisera une décomposition par blocs de A, L, U, sous la forme suivante : Ak A A = k Lk 0 Uk U A k A, L = k L k L k, U = k 0 U k [ S ] 4. Montrer que la réciproque de la propriété précédente est vraie : si toutes les sous-matrices principales de A sont inversibles, alors A possède une décomposition LU. Pour cela, on raisonnera par( récurrence ) sur l ordre( n de A : ) dans le passage du rang n au Ln 0 Un C rang n+1, on écrira L n+1 = et U R n 1 n+1 = n où R 0 λ n est une matrice-ligne n de largeur n, C n est une matrice-colonne de hauteur n, et λ n est un scalaire. [ S ] 5. Conclusion? [ S ] Page 1 Jean-Michel Ferrard c EduKlub S.A.
2 Énoncé Partie II Dans cette partie, on suppose que la matrice A possède une décomposition LU et on voit comment mettre en œuvre une méthode de calcul des matrices L et U. On note a ij, l ij, et a ij les termes généraux de A, L, U. 1. A titre d exemple, trouver la décomposition LU de A = [ S ] 2. On revient maintenant au cas général. Ecrire les égalités donnant a ik en fonction des l ij (avec j i) et u jk (avec j k). [ S ] 3. En déduire les expressions : (a) De u ik, pour i k, en fonction de a ik, de l ij (j < i), de u jk (j < i). [ S ] (b) De l ik, pour i > k, en fonction de a ik, de l ij (j < k), de u jk (j k). [ S ] 4. Montrer comment les égalités obtenues permettent de calculer de proche en proche (et on précisera dans quel ordre) tous les coefficients de L et de U. [ S ] Partie III On sait qu il existe des matrices A qui n ont pas de décomposition LU. Dans cette partie, on va voir que pour une telle matrice, il est possible de trouver une matrice inversible simple P telle que P A admette une décomposition LU. On appelle matrice de permutation toute matrice P σ d ordre n dont le terme général p ij peut s écrire p ij = δ i,σ(i) (notations de Kronecker), où σ est une permutation de {1, 2,..., n}. σ(1) = σ(2) = 2 Si par exemple n = 4 et σ est définie par, alors P σ(3) = 4 σ = σ(4) = Dans cette question, on étudie quelques propriétés des matrices de permutation. (a) Que représente P σ si σ est la permutation identité de {1,..., n}? [ S ] (b) Soient σ et s deux permutations de {1,..., n}. Montrer que P σ P s = P σ s. [ S ] (c) Montrer que toute matrice P σ est inversible. Quel est son inverse? [ S ] 2. On va étudier l influence du produit par une matrice de permutation. (a) Avec la matrice A du préambule et la matrice P σ de l exemple ci-dessus, calculer les produits P σ A et AP 1 σ. Que remarque-t-on? [ S ] (b) Plus généralement, pour toute matrice A d ordre n, et toute matrice de permutation P = P σ, comment passe-t-on de A à P A et de A à AP 1? [ S ] Page 2 Jean-Michel Ferrard c EduKlub S.A.
3 Énoncé 3. On va montrer que pour toute matrice carrée A inversible et d ordre n, il existe une matrice de permutation P telle que la matrice P A possède une décomposition LU. Pour cela, on raisonne par récurrence sur n. 4. Montrer que c est évident si n = 1. [ S ] On suppose donc que la propriété est vraie pour un certain entier n 1 et on se donne une matrice carrée A inversible et d ordre n + 1. (a) Montrer qu il existe une matrice de permutation S telle que la sous-matrice principale B n d ordre n de B = SA soit inversible. [ S ] (b) En appliquant l hypothèse de récurrence à B n, montrer qu il existe une matrice de permutation Q telle que QB admette une décomposition LU. [ S ] (c) Conclure. [ S ] 5. Montrer très simplement que la décomposition P A = LU n est en général pas unique. Combien peut-il exister de triplets (P, L, U) au maximum? [ S ] Partie IV Dans cette partie, M est une matrice quelconque d ordre n, de coefficients m ij. On va étudier l influence qu ont certaines opérations sur les lignes ou les colonnes de M et interpréter ces opérations par des produits à gauche ou à droite par des matrices triangulaires inférieures à diagonale unité. Posons tout d abord quelques notations : On note (E ij ) la base canonique de M n (IK) : la matrice E ij est celle dont tous les coefficients sont nuls, sauf celui situé à l intersection de la ligne i et de la colonne j, qui vaut 1. Pour tous indices i et j (avec i j) et tout scalaire α, on note L j L j αl i l opération qui consiste à retrancher à la ligne d indice j de M le produit par α de sa ligne d indice i. On note L i L j l opération qui consiste à échanger les lignes d indices i et j de M. On définit également les opérations C j C j αc i et C i C j sur les colonnes de M. Pour tout j de {1,..., n 1}, et à condition que le coefficient diagonal m jj soit non nul, on note ϕ j (M) la matrice obtenue en appliquant successivement à M les opérations : L i L i λ ij L j, avec λ ij = m ij m jj, pour tout i de {j + 1,..., n} Dans cette opération, dont le but est d annuler les coefficients sous-diagonaux de la colonne d indice j de M, le coefficient diagonal m jj est appelé le pivot. 1. Pour tout couple d indices (i, j), comparer les lignes de la matrice E ij M et celles de M. Comparer aussi les colonnes de ME ij et celles de M. [ S ] 2. Montrer qu une opération du type L i L i αl j, avec i > j, transforme une matrice M en une matrice M = SM, où S = I n αe ij (et S est une matrice triangulaire inférieure à diagonale unité, ne dépendant que de i, j, α.) [ S ] 3. Avec les notations précédentes, identifier la matrice S 1 et interpréter le produit MS 1 comme une opération sur les colonnes de M. [ S ] Page 3 Jean-Michel Ferrard c EduKlub S.A.
4 Énoncé 4. Montrer que si on transforme M en une matrice M par une opération du type ϕ j, alors il existe une matrice R triangulaire inférieure à diagonale unité telle que RM = M. Détailler les coefficients de R. [ S ] 5. Avec les notations de la question précédente, interpréter le produit MR 1 comme une opération sur les colonnes de M. [ S ] Partie V Dans cette partie, A est une matrice carrée d ordre n, inversible. On reprend les notations de la partie III, notamment en ce qui concerne les opérations ϕ j. On suppose que la matrice A possède une décomposition LU. 1. Montrer qu on peut appliquer l opération ϕ 1 à la matrice A, et qu on transforme ainsi A en une matrice B dont les coefficients sous-diagonaux de colonne 1 sont nuls.) [ S ] 2. Soit k un entier de {2,..., n}. On suppose qu on a appliqué à A les opérations ϕ 1, ϕ 2,..., ϕ k 1 (dans cet ordre) et qu on a ainsi transformé A en une matrice C dont les coefficients sous-diagonaux des k 1 premières colonnes sont nuls. Montrer que le k-ième coefficient diagonal de C est non nul. [ S ] 3. En déduire qu on peut partir de A et appliquer successivement ϕ 1, ϕ 1,..., ϕ n 1. Montrer que la matrice obtenue est triangulaire supérieure à coefficients diagonaux non nuls, et qu elle est la matrice U de la décomposition A = LU. [ S ] 4. Montrer comment on peut construire la matrice L de la décomposition A = LU, en appliquant à la matrice I n une succession d opérations sur les colonnes, chacune de ces opérations correspondant à l une de celles qui ont permis de passer de la matrice A à la matrice U. [ S ] 5. Appliquer ce qui précède à la recherche de la décomposition de la matrice A utilisée dans le préambule de l énoncé. [ S ] Partie VI Dans cette partie, A est une matrice carrée d ordre n, qui est seulement supposée inversible. On se propose d obtenir une décomposition P A = LU (au sens de la partie III) par le biais d opérations élémentaires sur les lignes et les colonnes. A la panoplie des opérations ϕ i définies dans la partie IV, on ajoute les opérations θ j i : pour toute matrice M, θ j i (M) est la matrice obtenue échange des lignes d indices i et j de M. On pourra considérer que θ ii (M) = M. 1. Montrer qu on peut appliquer une opération θ 1 i 1 puis l opération ϕ 1 à la matrice A, de manière à la transformer A en une matrice B dont les coefficients sous-diagonaux de colonne 1 sont nuls. [ S ] Page 4 Jean-Michel Ferrard c EduKlub S.A.
5 Énoncé 2. Soit k un entier de {2,..., n}. On suppose qu on a appliqué A les opérations θi 1 1, ϕ 1, θi 2 2, ϕ 2,..., θ k 1 i k 1, ϕ k 1 (dans cet ordre, avec i 1 1, i 2 2,..., i k 1 k 1). On a ainsi transformé A en une matrice C = (c ij ) dont les coefficients sous-diagonaux des k 1 premières colonnes sont nuls. Montrer que l un au moins des coefficients c ik, avec i k, est non nul. [ S ] 3. Montrer qu il existe n 1 entiers i 1, i 2,..., i n (avec i k k) tels que la succession (dans cet ordre) des opérations θi 1 1, ϕ 1,..., θi k k, ϕ k,..., θ n 1 i n 1, ϕ n 1 transforme A en une matrice U triangulaire supérieure à coefficients diagonaux non nuls. [ S ] Page 5 Jean-Michel Ferrard c EduKlub S.A.
6 du problème Partie I 1. Notons tout d abord que si A admet une décomposition LU alors les matrices L et U sont inversibles : pour L c est évident, et pour U il suffit d écrire U = L 1 A. Supposons que A admette les décompositions A = LU et A = L U. Pour prouver l unicité, il faut montrer que L = L et U = U. On a LU = L U donc L 1 L = UU 1. Mais l ensemble des matrices triangulaires inférieures à diagonale unité est stable par le produit et par le passage à l inverse, de même que l ensemble des matrices triangulaires supérieures. On en déduit que la matrice L 1 L = UU 1 est à diagonale unité et qu elle est à la fois triangulaire inférieure et triangulaire supérieure donc diagonale : ce ne peut être que la matrice I n. Mais L 1 L = UU 1 = I n donne L = L et U = U, ce qu il fallait démontrer. 2. Il suffit d écrire A = LU avec L = I 2 et U = A... (on sait que c est la seule possibilité). 1 0 b c b c En revanche, si L = et U = (avec b, c 0), alors LU = a 1 0 d ab ac + d et l égalité B = LU est impossible, compte tenu des termes d indice (1, 1). La matrice B ne possède donc pas de décomposition LU. 3. Soit k un entier compris entre 1 et n. Il est clair que les matrices L et U peuvent être décomposées en blocs comme le suggère l énoncé. On peut même affirmer d une part que L k et L k sont triangulaires inférieures à diagonale unité, d autre part que U k et U k sont triangulaires supérieures. Lk 0 Uk U L egalité LU = A devient L k L k Ak A k 0 U k = k A k A et implique L k U k = k A k en identifiant au niveau du bloc supérieur gauche. Or L k et U k sont inversibles car leurs coefficients diagonaux, issus de ceux de L et de U, sont non nuls. On en déduit que la matrice A k est inversible, ce qu il fallait démontrer. 4. Au rang 1 la propriété est triviale. En effet, si A = (a) avec a 0, elle satisfait automatiquement à l hypothèse (sa seule sous-matrice principale A 1 = A est inversible) et on a la décomposition A = LU avec L = (1) et U = (a). Soit n un entier strictement positif. On suppose que la propriété a été démontrée au rang n. On se donne alors une matrice A inversible d ordre n + 1, et on suppose que toutes les sous-matrices principales de A sont inversibles. En particulier la sous-matrice A n d ordre n est inversible, ainsi que toutes ses sousmatrices principales A 1, A 2,..., A n 1, A n. On en déduit, par hypothèse de récurrence, l existence (et l unicité) d une décomposition A n = L n U n. On cherche alors une décomposition LU de A n+1 = A comme le suggère l énoncé. Page 6 Jean-Michel Ferrard c EduKlub S.A.
7 An A Comme dans la question 3, on pose A = n A n A. n Dans ce cas particulier, A n est une matrice-colonne de hauteur n, A n est une matrice-ligne de longueur n, et A n se réduit à un coefficient. Avec ces notations : L n U n = A n Ln 0 Un C L n+1 U n+1 = A n An A n L R n 1 0 λ n A n A n C n = A n n R n U n = A n Dans ce système, l égalité L R n C n + λ n = A n U n = A n est déjà connue. n L égalité L n C n = A n équivaut à C n = L 1 n A n. De même, R n U n = A n équivaut à R n = A nu 1 n. La ligne R n et la colonne C n étant maintenant connues de manière unique, la dernière égalité du système fournit λ n = A n R n C n. On voit donc qu il est possible de former la décomposition LU de A, ce qui démontre la propriété au rang n + 1 et achève la récurrence. 5. Une matrice carrée A d ordre n possède une décomposition LU ses sous-matrices principales A 1, A 2,..., A n = A sont inversibles. Partie II 1. On pose L = l et U = u 11 u 12 u 13 0 u 22 u 23. l 31 l u 33 L égalité LU = A devient l u 11 u 12 u 13 0 u 22 u 23 = , l 31 l u ce qui équivaut à u 11 u 12 u 13 l 21 u 11 l 21 u 12 + u 22 l 21 u 13 + u 23 = l 31 u 11 l 31 u 12 + l 32 u 22 l 31 u 13 + l 32 u 23 + u On trouve immédiatement : u 11 = 2, u 12 = 3, u 13 = 1. { l21 u Connaissant u 11 = 2, les égalités 11 = 2 donnent l 31 u 11 = 4 Connaissant u 12, u 13 et l 21, les égalités { l21 = 1 l 31 = 2 { l21 u 12 + u 22 = 2 l 21 u 13 + u 23 = 3 donnent Connaissant l 31, u 12 et u 22, l égalité l 31 u 12 + l 32 u 22 = 9 donne l 32 = 3. { u22 = 1 u 23 = 2 Enfin, l égalité l 31 u 13 + l 32 u 23 + u 33 = 2 donne u 33 = 2. On a ainsi prouvé : A = = Page 7 Jean-Michel Ferrard c EduKlub S.A.
8 2. Le terme général a ik de A = LU s écrit a ik = { lij = 0 quand j > i l ij u jk. Or u jk = 0 quand j > k La somme précédente est donc limitée à l indice j = min(i, k) : a ik = 3. (a) Supposons i k. Alors a ik = min(i,k) l ij u jk. i i 1 i 1 l ij u jk = l ij u jk + l ii u ik = l ij u jk + u ik. i 1 Donc u ik = a ik l ij u jk. (b) Supposons i > k. Alors a ik = k k 1 l ij u jk = l ij u jk + l ik u kk. Puisque u kk est non nul par hypothèse, on peut écrire : l ik = 1 ( k 1 a ik l ij u jk ). u kk 4. Tout d abord, seuls nous intéressent les coefficients l ik avec i > k (c est-à-dire qui sont situés strictement sous la diagonale de L) et les coefficients u ik avec i k (c est-à-dire situés sur et au-dessus de la diagonale de U). 0 Si i = 1, et pour tout k 1, on trouve : u 1k = a 1k l ij u jk = a 1k. En particulier u 11 = a 11 0 (c est une conséquence de la question I-3). Pour tout entier i 2, on trouve alors l i1 = 1 ( 0 ) a i1 l ij u jk = 1 a i1. u 11 u 11 On connait donc la première ligne de U et la première colonne de L. Soit m un entier compris entre 2 et n. On suppose connues les lignes 1 à m 1 de U, et les colonnes 1 à m 1 de L. m 1 La question II.3.a donne alors : k m, u mk = a mk l mj u jk. Dans cette expression de u mk, tous les coefficients sont déjà connus. On en déduit donc la m-ième ligne de U et en particulier u mm (non nul par hypothèse.) La question II.3.b donne alors : i > m, l im = 1 ( m 1 a im l ij u jm ). u mm Dans cette expression de l im, tous les coefficients sont déjà connus. On en déduit donc la m-ième colonne de L. Ainsi, par une récurrence finie, on voit que les égalités des questions II.3.a et II.3.b permettent de calculer de proche en proche tous les coefficients des matrices U et L : ligne 1 de U, puis colonne 1 de L, puis ligne 2 de U, puis colonne 2 de L, etc. Page 8 Jean-Michel Ferrard c EduKlub S.A.
9 Partie III 1. (a) La réponse est évidente : il s agit de la matrice identité d ordre n. (b) Notons [M] ij le coefficient d indice (i, j) d une matrice quelconque M. { 0 si j σ(i) Par définition, le terme général de P σ est : [P σ ] ij = δ σ(i)j = 1 si j = σ(i) On en déduit [P σ P s ] ij = [P σ ] ik [P s ] kj = δ σ(i)k δ s(k)j = δ σ(i)σ(i) δ s(σ(i))j = δ s σ(i)j k=1 On obtient précisément le terme d indice (i, j) de P σ s. Conclusion : P σ P s = P σ s. (c) On a P σ 1P σ = P σ 1 σ = P Id = I n. Donc P σ est inversible et son inverse est P σ (a) On a : P σ A = = Autrement dit, si L 1, L 2, L 3, L 4 sont les lignes de A, P σ A est la matrice dont les lignes sont L 1 = L σ(1) = L 3, L 2 = L σ(2) = L 2, L 3 = L σ(3) = L 4, et L 4 = L σ(4) = L 1. σ(1) = 3 σ 1 (1) = σ(2) = 2 σ Puisque, on a 1 (2) = 2 σ(3) = 4 σ 1. On en déduit Pσ (3) = 1 1 = σ(4) = 1 σ 1 (4) = On remarque que Pσ 1 = T P σ, ce qui est normal : les matrices de permutations sont des cas particuliers de matrices orthogonales : pour le produit scalaire canonique de IR n, les colonnes sont unitaires et orthogonales deux à deux. On a AP 1 σ = k= = Si C 1, C 2, C 3, C 4 sont les colonnes de A, APσ 1 est donc la matrice dont les colonnes sont C 1 = C σ(1) = C 3, C 2 = C σ(2) = C 2, C 3 = C σ(3) = C 4, et C 4 = C σ(4) = C 1. (b) Les coefficients de la ligne d indice i de P A s écrivent, pour tout j de {1,..., n} : [P A] ij = [P ] ik [A] kj = δ σ(i)k a kj = δ σ(i)σ(i) a σ(i)j = a σ(i)j k=1 k=1 Autrement dit, ce sont les coefficients de la ligne d indice σ(i) de A. Calculer P A, c est donc appliquer la permutation σ sur les lignes de A. Les coefficients de la colonne j de AP 1 s écrivent, pour tout i de {1,..., n} : [AP 1 ] ij = [A] ik [P 1 ] kj = a ik δ σ 1 (k)j = a iσ(j) δ jj = a iσ(j) k=1 k=1 Page 9 Jean-Michel Ferrard c EduKlub S.A.
10 Autrement dit, ce sont les coefficients de la colonne d indice σ(j) de A. Calculer AP 1, c est donc appliquer la permutation σ sur les colonnes de A. On peut retrouver autrement le résultat sur AP 1. En effet, la colonne j de M = AP 1 = A T P est la ligne j de T M = P T A, c est-à-dire la ligne σ(j) de T A, c est-à-dire la colonne σ(j) de A. 3. Ici A = (a 11 ) avec a On écrit P A = LU, avec L = (1), U = (a 11 ), et P = (1). (a) Si la sous-matrice principale A n d ordre n de A est inversible, le résultat est évident avec S = I n+1. On suppose donc que A n est non inversible. { An C On peut écrire A = n+1 Rn+1 est une ligne de largeur n, où R n+1 a n+1,n+1 C n+1 est une colonne de hauteur n. An T = est de rang n car formée des n premières colonnes de A inversible. R n+1 On peut donc en extraire une sous-matrice carrée inversible d ordre n. Ce n est pas A n, qui est non inversible : la ligne R n+1 fait donc partie de cette sous-matrice. L échange de R n+1 et d une autre ligne ( R) k de A n (avec 1 k n) permet donc de transformer T en une matrice T Bn =, où B n est carrée d ordre n inversible. R k Mais cet échange s écrit T = ST, où S est la matrice de permutation associée à la bijection de {1, 2,..., n + 1} qui se contente d échanger les indices k et n + 1. Bn D On écrit alors B = SA = n+1 où D n+1 est une colonne de hauteur n. R k a k,n+1 (b) B n étant inversible, on lui applique l hypothèse de récurrence : il existe une matrice de permutation Q n d ordre n telle que Q n B n admette une décomposition L n U n, c est-à-dire telle que toutes les sous-matrices principales de Q n B n soient inversibles. La matrice Q n correspond à une permutation de {1, 2,..., n} qu on étend en une permutation σ de {1, 2,..., n + 1} en posant σ(n + 1) = n + 1. Qn 0 Celle-ci donne naissance à la matrice de permutation Q = Q σ = n,1. 0 1,n 1 Qn 0 On a alors QB = n,1 Bn D n+1 Qn B = n Q n D n ,n 1 R k a k,n+1 R k a k,n+1 La matrice QB est inversible (car Q et B le sont) ainsi que toutes ses sous-matrices principales d ordre n (car ce sont les sous-matrices principales de Q n B n.) La matrice QB admet donc une décomposition LU. (c) La matrice P = QS est une composée de deux matrices de permutations : c est donc encore une matrice de permutation. Le calcul précédent montre que P A admet une décomposition LU, ce qui prouve la propriété au rang n + 1 et achève la récurrence. Page 10 Jean-Michel Ferrard c EduKlub S.A.
11 a b 4. Considérons une matrice inversible A =, avec a 0 et c 0. c d Alors A possède une décomposition A = L 1 U 1 (car a et det A sont non nuls.) Autrement dit P 1 A = ( L 1 U 1 avec ) P 1 = I c d De même, avec P =, la matrice P A = possède une décomposition 1 0 a b P A = L 2 U 2 car c et det P A = det A sont non nuls. On voit donc qu il existe ici deux décompositions distinctes P A = LU. Plus généralement, pour une matrice A donnée, il existe au plus n! triplets (P, L, U) tels que P A = LU (car il y a n! matrices de permutations d ordre n). Partie IV 1. Pour tout k i, la ligne k de E ij et donc la ligne k de E ij M sont nulles. La ligne d indice i de E ij M est la ligne d indice j de M. Le produit E ij M remplace donc la ligne d indice i de M par sa ligne d indice j, et annule toutes les autres lignes. Pour tout k j, la colonne k de E ij et donc la colonne k de ME ij sont nulles. La colonne d indice j de ME ij est la colonne d indice i de M. Le produit ME ij remplace donc la colonne d indice j de M par sa colonne d indice i, et annule toutes les autres colonnes. 2. Comme cela résulte de la question précédente, le produit M = SM = M αe ij M ne se distingue de M que par sa ligne L i d indice i, qui s écrit L i = L i αl j. Calculer SM, c est donc appliquer l opération L i L i αl j à la matrice M. 3. Posons S = I n + αe ij. Le produit SM équivaut à l opération L i L i αl j sur la matrice M. Le produit S SM équivaut à l opération L i L i + αl j sur la matrice SM. Or les opérations L i L i αl j et L i L i + αl j sont inverses l une de l autre. Donc S SM = M pour toute matrice M, ce qui prouve que S S = I n. L inverse de S = I n αe ij est donc S 1 = I n + αe ij. Cela résulte aussi de E ij E kl = 0 si j k. Donc (I n αe ij )(I n +αe ij ) = I n α 2 E 2 ij = I n. Comme cela résulte de la question (a), le produit M = MS 1 = M + αme ij ne se distingue de M que par sa colonne d indice j qui s obtient par la formule C j = C j +αc i en fonction des colonnes C i et C j de M. Calculer MS 1, c est donc appliquer C j C j + αc i à la matrice M. 4. Quand on applique l opération L i L i λ ij L j à la matrice M (avec λ ij = m ij /m jj et i > j) tout se passe comme si on multipliait M à gauche par la matrice I n λ ij E ij, qui est triangulaire inférieure à diagonale unité car i > j. Page 11 Jean-Michel Ferrard c EduKlub S.A.
12 Il en est donc de même quand on applique une succession de telles opérations élémentaires (et donc une opération du type ϕ j ) car l ensemble des matrices triangulaires inférieures à diagonale unité est stable pour le produit. Il existe donc une matrice R, triangulaire inférieure à diagonale unité, telle que RM = M. Pour être plus précis, il suffit de se dire que R est obtenue en appliquant à I n les opérations qui conduisent de M à M. Autrement dit, la matrice R ne se distingue de I n que par sa colonne C j d indice j, qui s écrit de la manière indiquée ci-contre, le coefficient 1 étant le coefficient diagonal de C j. C j = λ j+1,j. λ n,j Ij 1 0 On peut également écrire R =, où I 0 R j 1 est la matrice identité d ordre j 1, j et où R j est elle-même triangulaire inférieure à diagonale unité (d ordre n j + 1). 5. La multiplication à gauche par R correspond aux opérations élémentaires successives L i L i λ ij L j, pour tout entier i de {j + 1,..., n}, qui sont respectivement associées aux matrices S i = I n λ ij E ij et R est égale au produit commutatif S n S n 1 S j+1. On sait que le produit à droite par S 1 i correspond à C j C j + λ ij C i. Sachant que R 1 est égale au produit des matrices S 1 i, le produit à droite par R 1 équivaut à effectuer successivement (ou en même temps car elles commutent entre elles) les opérations C j C j + λ ij C i, pour tout i de {j + 1,..., n}. Conclusion : le produit à droite par R 1 équivaut à l opération C j C j + λ ij C i. i=j+1 Partie V 1. Puisque la matrice A possède une décomposition LU, toutes ses sous-matrices principales A 1 = (a 11 ), A 2,..., A n 1, A n = A sont inversibles. En particulier le coefficient a 11 est non nul, ce qui permet de l utiliser comme pivot pour appliquer l opération ϕ 1 à la matrice A. Cette opération conduit évidemment à une matrice B dont tous les coefficients sousdiagonaux de la première colonne sont nuls. 2. Quand on applique une opération ϕ j, tout se passe comme si on multipliait à gauche par une certaine matrice triangulaire inférieure à diagonale unité. Il en est donc de même si on applique une succession d opérations du type ϕ j. Il existe donc une matrice R, triangulaire inférieure à diagonale unité, telle que RA = C. Décomposons R, A, C en( blocs de ) ( manière ) à représenter leurs sous-matrices principales Rk 0 Ak Ck d indice k. On obtient : = Dans cette écriture, on a noté les blocs sans importance pour la démonstration. Par identification, on voit que C k = R k A k. Or R k est triangulaire inférieure à diagonale unité donc inversible, et A k est inversible car c est une sous-matrice principale de A. On en déduit que C k est inversible. Page 12 Jean-Michel Ferrard c EduKlub S.A.
13 Or il résulte de l hypothèse sur C que cette matrice est triangulaire supérieure. Ses k coefficients diagonaux sont donc non nuls. Pour les k 1 premiers on le savait déja (car ce sont les pivots ayant servi à annuler les coefficients sous-diagonaux des k 1 premières colonnes de A). Ainsi le k-ième coefficient diagonal de C k (donc de C) est non nul, ce qu il fallait démontrer. 3. Les questions (1) et (2) montrent qu on peut annuler successivement : La sous-diagonale de la colonne 1 en appliquant ϕ 1 à A, car a La sous-diagonale de la colonne 2 de la matrice B obtenue, en appliquant l opération ϕ 2, car le coefficient diagonal b 22 est non nul. etc. La sous-diagonale de la colonne k de la matrice obtenue, car le coefficient diagonal devant servir de pivot à ce moment là est non nul. etc. Au bout du compte, on transforme donc A en une matrice U qui est triangulaire supérieure à coefficients diagonaux non nuls. On sait qu il existe une matrice R, triangulaire inférieure à diagonale unité, telle que RA = U. On en déduit A = R 1 U, la matrice R 1 étant elle aussi triangulaire inférieure à diagonale unité. Par unicité de la décomposition A = LU, on a ainsi obtenu la matrice U de cette décomposition, avec en prime L = R On va de A à U par la succession des opérations ϕ 1,..., ϕ n 1. A chacune d elles correspond le produit à gauche par une matrice R j triangulaire inférieure à diagonale unité. On a donc RA = U avec R = R n 1... R 2 R 1. La matrice L de la décomposition A = LU est donnée par L = R 1 = I n R1 1 R2 1 Rn 1. Ainsi L s obtient en effectuant les produits à droite successifs de I n par R1 1, puis par R2 1, etc., et enfin par Rn 1. Mais le produit à droite par R 1 j correspond à l opération C j C j + λ ij C i, avec des notations déja vues. i=j+1 On voit ainsi comment construire L à partir de I n par des opérations sur les colonnes. Remarque : comme on l a vu dans la question II.4, on forme donc la ligne 1 de U, puis la colonne 1 de L, puis la ligne 2 de U, puis la colonne 2 de L, etc. 5. Dans la colonne de gauche, on fait figurer les différentes étapes du passage de A à U, et dans la colonne de droite celles du passage de I 4 à L L 2 L 2 + L L 3 L 3 2L C 1 C 1 C 2 + 2C 3 C 4 L 4 L 4 + L L 3 L 3 3L C 2 C 2 + 3C 3 2C 4 L 4 L 4 + 2L Page 13 Jean-Michel Ferrard c EduKlub S.A.
14 C 3 C 3 + C 4 L 4 L 4 L Donc A = LU, avec L = et U = Partie VI 1. A étant inversible l un au moins des coefficients de sa première colonne est non nul. On choisit donc un indice i 1 tel que a i1 1 0 et on effectue l opération θ 1 i 1, ce qui permet ensuite d appliquer ϕ 1 et d obtenir ainsi une matrice B dont la première sous-diagonale est nulle. 2. Si tel n était pas le cas, la matrice C ne serait pas inversible (la sous-matrice formée de ses k premières lignes et colonnes serait en effet triangulaire supérieure et son k-ième coefficient diagonal serait nul.) Or la matrice C se déduit de A par des opérations élémentaires sur les lignes : elle est donc inversible, tout comme A. 3. Cela résulte immédiatement de (a) et (b) : on annule d abord les coefficients diagonaux de la colonne 1, et dès que k colonnes ont été traitées la question (b) montre qu au prix éventuel d un échange de la ligne k et d une ligne d indice i k k (dont par une opération θ k i k ) on peut annuler les coefficients diagonaux de la colonne k + 1 avec l opération ϕ k. Quand les colonnes 1 à n 1 ont été traitées, on a ainsi transformé A en une matrice triangulaire supérieure U dont les coefficients diagonaux sont non nuls. Page 14 Jean-Michel Ferrard c EduKlub S.A.
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étailCours d analyse numérique SMI-S4
ours d analyse numérique SMI-S4 Introduction L objet de l analyse numérique est de concevoir et d étudier des méthodes de résolution de certains problèmes mathématiques, en général issus de problèmes réels,
Plus en détailChapitre 2. Matrices
Département de mathématiques et informatique L1S1, module A ou B Chapitre 2 Matrices Emmanuel Royer emmanuelroyer@mathuniv-bpclermontfr Ce texte mis gratuitement à votre disposition a été rédigé grâce
Plus en détailCours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Plus en détailExo7. 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étailExercices - 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étailExo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.
Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3
Plus en détailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détail3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
Plus en détailDé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étailLe produit semi-direct
Le produit semi-direct Préparation à l agrégation de mathématiques Université de Nice - Sophia Antipolis Antoine Ducros Octobre 2007 Ce texte est consacré, comme son titre l indique, au produit semi-direct.
Plus en détailCorrection de l examen de la première session
de l examen de la première session Julian Tugaut, Franck Licini, Didier Vincent Si vous trouvez des erreurs de Français ou de mathématiques ou bien si vous avez des questions et/ou des suggestions, envoyez-moi
Plus en détailThé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étailChapitre 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étailProblèmes de Mathématiques Filtres et ultrafiltres
Énoncé Soit E un ensemble non vide. On dit qu un sous-ensemble F de P(E) est un filtre sur E si (P 0 ) F. (P 1 ) (X, Y ) F 2, X Y F. (P 2 ) X F, Y P(E) : X Y Y F. (P 3 ) / F. Première Partie 1. Que dire
Plus en détailContinuité en un point
DOCUMENT 4 Continuité en un point En général, D f désigne l ensemble de définition de la fonction f et on supposera toujours que cet ensemble est inclus dans R. Toutes les fonctions considérées sont à
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 10 août 2015 Enoncés 1 Proailités sur un univers fini Evènements et langage ensemliste A quelle condition sur (a,, c, d) ]0, 1[ 4 existe-t-il une proailité P sur
Plus en détailavec des nombres entiers
Calculer avec des nombres entiers Effectuez les calculs suivants.. + 9 + 9. Calculez. 9 9 Calculez le quotient et le rest. : : : : 0 :. : : 9 : : 9 0 : 0. 9 9 0 9. Calculez. 9 0 9. : : 0 : 9 : :. : : 0
Plus en détailCalcul 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étail3. Conditionnement P (B)
Conditionnement 16 3. Conditionnement Dans cette section, nous allons rappeler un certain nombre de définitions et de propriétés liées au problème du conditionnement, c est à dire à la prise en compte
Plus en détailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détailCHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES.
CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE EQUATIONS DIFFERENTIELLES Le but de ce chapitre est la résolution des deux types de systèmes différentiels linéaires
Plus en détailPour l épreuve d algèbre, les calculatrices sont interdites.
Les pages qui suivent comportent, à titre d exemples, les questions d algèbre depuis juillet 003 jusqu à juillet 015, avec leurs solutions. Pour l épreuve d algèbre, les calculatrices sont interdites.
Plus en détailCoefficients binomiaux
Probabilités L2 Exercices Chapitre 2 Coefficients binomiaux 1 ( ) On appelle chemin une suite de segments de longueur 1, dirigés soit vers le haut, soit vers la droite 1 Dénombrer tous les chemins allant
Plus en détailCompter à Babylone. L écriture des nombres
Compter à Babylone d après l article de Christine Proust «Le calcul sexagésimal en Mésopotamie : enseignement dans les écoles de scribes» disponible sur http://www.dma.ens.fr/culturemath/ Les mathématiciens
Plus en détailFonctions 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étailProposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5.
DÉVELOPPEMENT 32 A 5 EST LE SEUL GROUPE SIMPLE D ORDRE 60 Proposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5. Démonstration. On considère un groupe G d ordre 60 = 2 2 3 5 et
Plus en détailDéterminants. Marc SAGE 9 août 2008. 2 Inverses et polynômes 3
Déterminants Marc SAGE 9 août 28 Table des matières Quid des formes n-linéaires alternées? 2 2 Inverses et polynômes 3 3 Formule de Miller pour calculer un déterminant (ou comment illustrer une idée géniale)
Plus en détailLes indices à surplus constant
Les indices à surplus constant Une tentative de généralisation des indices à utilité constante On cherche ici en s inspirant des indices à utilité constante à définir un indice de prix de référence adapté
Plus en détailEnoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé.
Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé. I- ACTIVITES NUMERIQUES (12 points) Exercice 1 (3 points) On considère
Plus en détailGroupe symétrique. Chapitre II. 1 Définitions et généralités
Chapitre II Groupe symétrique 1 Définitions et généralités Définition. Soient n et X l ensemble 1,..., n. On appelle permutation de X toute application bijective f : X X. On note S n l ensemble des permutations
Plus en détailDualité dans les espaces de Lebesgue et mesures de Radon finies
Chapitre 6 Dualité dans les espaces de Lebesgue et mesures de Radon finies Nous allons maintenant revenir sur les espaces L p du Chapitre 4, à la lumière de certains résultats du Chapitre 5. Sauf mention
Plus en détailComment démontrer des formules sans effort? exposé de maîtrise
Comment démontrer des formules sans effort? exposé de maîtrise Marc Mezzarobba Sam Zoghaib Sujet proposé par François Loeser Résumé Nous exposons un ensemble de méthodes qui permettent d évaluer «en forme
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailChapitre 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étailExo7. Limites de fonctions. 1 Théorie. 2 Calculs
Eo7 Limites de fonctions Théorie Eercice Montrer que toute fonction périodique et non constante n admet pas de ite en + Montrer que toute fonction croissante et majorée admet une ite finie en + Indication
Plus en détailDéfinition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS = 7 10 1 + 5 10 2 + 2 10 3
8 Systèmes de numération INTRODUCTION SYSTÈMES DE NUMÉRATION POSITIONNELS Dans un système positionnel, le nombre de symboles est fixe On représente par un symbole chaque chiffre inférieur à la base, incluant
Plus en détailSur certaines séries entières particulières
ACTA ARITHMETICA XCII. 2) Sur certaines séries entières particulières par Hubert Delange Orsay). Introduction. Dans un exposé à la Conférence Internationale de Théorie des Nombres organisée à Zakopane
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailEXERCICE 4 (7 points ) (Commun à tous les candidats)
EXERCICE 4 (7 points ) (Commun à tous les candidats) On cherche à modéliser de deux façons différentes l évolution du nombre, exprimé en millions, de foyers français possédant un téléviseur à écran plat
Plus en détailAnalyse en Composantes Principales
Analyse en Composantes Principales Anne B Dufour Octobre 2013 Anne B Dufour () Analyse en Composantes Principales Octobre 2013 1 / 36 Introduction Introduction Soit X un tableau contenant p variables mesurées
Plus en détailUne forme générale de la conjecture abc
Une forme générale de la conjecture abc Nicolas Billerey avec l aide de Manuel Pégourié-Gonnard 6 août 2009 Dans [Lan99a], M Langevin montre que la conjecture abc est équivalente à la conjecture suivante
Plus en détailLa maison Ecole d ' Amortissement d un emprunt Classe de terminale ES. Ce qui est demandé. Les étapes du travail
La maison Ecole d ' Amortissement d un emprunt Classe de terminale ES Suites géométriques, fonction exponentielle Copyright c 2004 J.- M. Boucart GNU Free Documentation Licence L objectif de cet exercice
Plus en détailUniversité Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications
Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au
Plus en détailRappels et compléments, première partie : Nombres complexes et applications à la géométrie
Rappels et compléments, première partie : Nombres complexes et applications à la géométrie 1 Définition des nombres complexes On définit sur les couples de réels une loi d addition comme suit : (x; y)
Plus en détailProblè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étailExtrait du poly de Stage de Grésillon 1, août 2010
MINI-COURS SUR LES POLYNÔMES À UNE VARIABLE Extrait du poly de Stage de Grésillon 1, août 2010 Table des matières I Opérations sur les polynômes 3 II Division euclidienne et racines 5 1 Division euclidienne
Plus en détailPEUT-ON «VOIR» DANS L ESPACE À N DIMENSIONS?
PEUT-ON «VOIR» DANS L ESPACE À N DIMENSIONS? Pierre Baumann, Michel Émery Résumé : Comment une propriété évidente visuellement en dimensions deux et trois s étend-elle aux autres dimensions? Voici une
Plus en détailIII- Raisonnement par récurrence
III- Raisonnement par récurrence Les raisonnements en mathématiques se font en général par une suite de déductions, du style : si alors, ou mieux encore si c est possible, par une suite d équivalences,
Plus en détailExercices Corrigés Premières notions sur les espaces vectoriels
Exercices Corrigés Premières notions sur les espaces vectoriels Exercice 1 On considére le sous-espace vectoriel F de R formé des solutions du système suivant : x1 x 2 x 3 + 2x = 0 E 1 x 1 + 2x 2 + x 3
Plus en détailExercices - Nombres complexes : corrigé. Formes algébriques et trigonométriques, module et argument
Formes algébriques et trigonométriques, module et argument Exercice - - L/Math Sup - On multiplie le dénominateur par sa quantité conjuguée, et on obtient : Z = 4 i 3 + i 3 i 3 = 4 i 3 + 3 = + i 3. Pour
Plus en détailImage d un intervalle par une fonction continue
DOCUMENT 27 Image d un intervalle par une fonction continue La continuité d une fonction en un point est une propriété locale : une fonction est continue en un point x 0 si et seulement si sa restriction
Plus en détailDurée de L épreuve : 2 heures. Barème : Exercice n 4 : 1 ) 1 point 2 ) 2 points 3 ) 1 point
03 Mai 2013 Collège Oasis Durée de L épreuve : 2 heures. apple Le sujet comporte 4 pages et est présenté en livret ; apple La calculatrice est autorisée ; apple 4 points sont attribués à la qualité de
Plus en détailOptimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
Plus en détailTriangle de Pascal dans Z/pZ avec p premier
Triangle de Pascal dans Z/pZ avec p premier Vincent Lefèvre (Lycée P. de Fermat, Toulouse) 1990, 1991 1 Introduction Nous allons étudier des propriétés du triangle de Pascal dans Z/pZ, p étant un nombre
Plus en détailIntégration et probabilités TD1 Espaces mesurés Corrigé
Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.
Plus en détailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
Plus en détailCalcul fonctionnel holomorphe dans les algèbres de Banach
Chapitre 7 Calcul fonctionnel holomorphe dans les algèbres de Banach L objet de ce chapitre est de définir un calcul fonctionnel holomorphe qui prolonge le calcul fonctionnel polynômial et qui respecte
Plus en détailFonctions 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étailFormes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions
Formes quadratiques Imen BHOURI 1 Ce cours s adresse aux étudiants de niveau deuxième année de Licence et à ceux qui préparent le capes. Il combine d une façon indissociable l étude des concepts bilinéaires
Plus en détailModèles et Méthodes de Réservation
Modèles et Méthodes de Réservation Petit Cours donné à l Université de Strasbourg en Mai 2003 par Klaus D Schmidt Lehrstuhl für Versicherungsmathematik Technische Universität Dresden D 01062 Dresden E
Plus en détailFonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples
45 Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples Les espaces vectoriels considérés sont réels, non réduits au vecteur nul et
Plus en détailt 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :
Terminale STSS 2 012 2 013 Pourcentages Synthèse 1) Définition : Calculer t % d'un nombre, c'est multiplier ce nombre par t 100. 2) Exemples de calcul : a) Calcul d un pourcentage : Un article coûtant
Plus en détailEXERCICES - ANALYSE GÉNÉRALE
EXERCICES - ANALYSE GÉNÉRALE OLIVIER COLLIER Exercice 1 (2012) Une entreprise veut faire un prêt de S euros auprès d une banque au taux annuel composé r. Le remboursement sera effectué en n années par
Plus en détailCours 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étailComparaison de fonctions Développements limités. Chapitre 10
PCSI - 4/5 www.ericreynaud.fr Chapitre Points importants 3 Questions de cours 6 Eercices corrigés Plan du cours 4 Eercices types 7 Devoir maison 5 Eercices Chap Et s il ne fallait retenir que si points?
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours
Exo7 Continuité (étude globale). Diverses fonctions Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile *****
Plus en détailPremiè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étailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus en détailPlanche n o 22. Fonctions de plusieurs variables. Corrigé
Planche n o Fonctions de plusieurs variables Corrigé n o : f est définie sur R \ {, } Pour, f, = Quand tend vers, le couple, tend vers le couple, et f, tend vers Donc, si f a une limite réelle en, cette
Plus en détailGéométrie dans l espace Produit scalaire et équations
Chapitre 11. 2ème partie Géométrie dans l espace Produit scalaire et équations Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES 2ème partie Produit scalaire Produit scalaire
Plus en détailBac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)
Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures) Eercice 1 (5 points) pour les candidats n ayant pas choisi la spécialité MATH Le tableau suivant donne l évolution du chiffre
Plus en détailCalcul différentiel. Chapitre 1. 1.1 Différentiabilité
Chapitre 1 Calcul différentiel L idée du calcul différentiel est d approcher au voisinage d un point une fonction f par une fonction plus simple (ou d approcher localement le graphe de f par un espace
Plus en détailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détailI - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES
I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et
Plus en détailProbabilités conditionnelles Exercices corrigés
Terminale S Probabilités conditionnelles Exercices corrigés Exercice : (solution Une compagnie d assurance automobile fait un bilan des frais d intervention, parmi ses dossiers d accidents de la circulation.
Plus en détail1 Définition et premières propriétés des congruences
Université Paris 13, Institut Galilée Département de Mathématiques Licence 2ème année Informatique 2013-2014 Cours de Mathématiques pour l Informatique Des nombres aux structures Sylviane R. Schwer Leçon
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
Plus en détailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Plus en détailBien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction
Antécédents d un nombre par une fonction 1) Par lecture graphique Méthode / Explications : Pour déterminer le ou les antécédents d un nombre a donné, on trace la droite (d) d équation. On lit les abscisses
Plus en détailPolynô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étail1 Complément sur la projection du nuage des individus
TP 0 : Analyse en composantes principales (II) Le but de ce TP est d approfondir nos connaissances concernant l analyse en composantes principales (ACP). Pour cela, on reprend les notations du précédent
Plus en détailSuites numériques 3. 1 Convergence et limite d une suite
Suites numériques 3 1 Convergence et limite d une suite Nous savons que les termes de certaines suites s approchent de plus en plus d une certaine valeur quand n augmente : par exemple, les nombres u n
Plus en détailLa persistance des nombres
regards logique & calcul La persistance des nombres Quand on multiplie les chiffres d un nombre entier, on trouve un autre nombre entier, et l on peut recommencer. Combien de fois? Onze fois au plus...
Plus en détailSeconde Généralités sur les fonctions Exercices. Notion de fonction.
Seconde Généralités sur les fonctions Exercices Notion de fonction. Exercice. Une fonction définie par une formule. On considère la fonction f définie sur R par = x + x. a) Calculer les images de, 0 et
Plus en détailIntroduction au Calcul des Probabilités
Université des Sciences et Technologies de Lille U.F.R. de Mathématiques Pures et Appliquées Bât. M2, F-59655 Villeneuve d Ascq Cedex Introduction au Calcul des Probabilités Probabilités à Bac+2 et plus
Plus en détailArithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot
Chapitre 5 Arithmétique binaire L es codes sont manipulés au quotidien sans qu on s en rende compte, et leur compréhension est quasi instinctive. Le seul fait de lire fait appel au codage alphabétique,
Plus en détailChapitre 7. Statistique des échantillons gaussiens. 7.1 Projection de vecteurs gaussiens
Chapitre 7 Statistique des échantillons gaussiens Le théorème central limite met en évidence le rôle majeur tenu par la loi gaussienne en modélisation stochastique. De ce fait, les modèles statistiques
Plus en détailEteindre. les. lumières MATH EN JEAN 2013-2014. Mme BACHOC. Elèves de seconde, première et terminale scientifiques :
MTH EN JEN 2013-2014 Elèves de seconde, première et terminale scientifiques : Lycée Michel Montaigne : HERITEL ôme T S POLLOZE Hélène 1 S SOK Sophie 1 S Eteindre Lycée Sud Médoc : ROSIO Gauthier 2 nd PELGE
Plus en détailTSTI 2D CH X : Exemples de lois à densité 1
TSTI 2D CH X : Exemples de lois à densité I Loi uniforme sur ab ; ) Introduction Dans cette activité, on s intéresse à la modélisation du tirage au hasard d un nombre réel de l intervalle [0 ;], chacun
Plus en détailRaisonnement par récurrence Suites numériques
Chapitre 1 Raisonnement par récurrence Suites numériques Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Raisonnement par récurrence. Limite finie ou infinie d une suite.
Plus en détailTexte 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étailLe théorème de Thalès et sa réciproque
Le théorème de Thalès et sa réciproque I) Agrandissement et Réduction d une figure 1) Définition : Lorsque toutes les longueurs d une figure F sont multipliées par un même nombre k on obtient une autre
Plus en détailÉquations d amorçage d intégrales premières formelles
É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
Plus en détailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en détailCCP PSI - 2010 Mathématiques 1 : un corrigé
CCP PSI - 00 Mathématiques : un corrigé Première partie. Définition d une structure euclidienne sur R n [X]... B est clairement symétrique et linéaire par rapport à sa seconde variable. De plus B(P, P
Plus en détailBaccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé
Baccalauréat S ntilles-guyane 11 septembre 14 Corrigé EXERCICE 1 6 points Commun à tous les candidats Une entreprise de jouets en peluche souhaite commercialiser un nouveau produit et à cette fin, effectue
Plus en détailManuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2
éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........
Plus en détail