Feuille 6 - Calcul matriciel

Documents pareils
Chapitre 2. Matrices

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.

1S Modèles de rédaction Enoncés

Problème 1 : applications du plan affine

Résolution de systèmes linéaires par des méthodes directes

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

Activités numériques [13 Points]

Le théorème de Thalès et sa réciproque

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

Structures algébriques

Cours d Analyse. Fonctions de plusieurs variables

Cours d analyse numérique SMI-S4

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

Géométrie dans l espace Produit scalaire et équations

Probabilités sur un univers fini

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

Correction : E = Soit E = -1,6. F = 12 Soit F = y = 11. et G = -2z + 4y G = 2 6 = 3 G = G =

Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé

Quelques contrôle de Première S

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

Si deux droites sont parallèles à une même troisième. alors les deux droites sont parallèles entre elles. alors

INFORMATIONS DIVERSES

CONJUGUÉ D'UN POINT PAR RAPPORT À UN TRIANGLE

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

Mesure d angles et trigonométrie

I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES

Angles orientés et trigonométrie

SPECIFICATION DES ECHANGES DE DONNEES INFORMATISES (E.D.I.)

NOTATIONS PRÉLIMINAIRES

3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements

Triangle de Pascal dans Z/pZ avec p premier

MATHÉMATIQUES DISCRÈTES (4) CRYPTOGRAPHIE CLASSIQUE

Les droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites

Limites finies en un point

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

AC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =

Deux disques dans un carré

Mathématiques appliquées à l'économie et à la Gestion

Vecteurs. I Translation. 1. Définition :

Module 2 : Déterminant d une matrice

Licence Sciences de l Ingénieur et Licence Informatique. Niveau L2 (= 2ème année)

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

Correction de l examen de la première session

1 radian. De même, la longueur d un arc de cercle de rayon R et dont l angle au centre a pour mesure α radians est α R. R AB =R.

Le théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche

Séquence 10. Géométrie dans l espace. Sommaire

Calcul différentiel. Chapitre Différentiabilité

LE PRODUIT SCALAIRE ( En première S )

Polynômes à plusieurs variables. Résultant

Exercices de géométrie

Calcul différentiel sur R n Première partie

Compter à Babylone. L écriture des nombres

CORRECTION EXERCICES ALGORITHME 1

Angles orientés et fonctions circulaires ( En première S )

Séquence 2. Repérage dans le plan Équations de droites. Sommaire

DÉRIVÉES. I Nombre dérivé - Tangente. Exercice 01 (voir réponses et correction) ( voir animation )

Résolution d équations non linéaires

Quelques tests de primalité

Probabilités sur un univers fini

CHAPITRE 10. Jacobien, changement de coordonnées.

DOCM Solutions officielles = n 2 10.

Exercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA

5 ème Chapitre 4 Triangles

Algèbre binaire et Circuits logiques ( )

Programmation linéaire

MPI Activité.10 : Logique binaire Portes logiques

La géométrie du triangle III IV - V Cercles remarquables - Lieux géométriques - Relations métriques

La maison Ecole d ' Amortissement d un emprunt Classe de terminale ES. Ce qui est demandé. Les étapes du travail

2. RAPPEL DES TECHNIQUES DE CALCUL DANS R

LES DIFFERENTS TYPES DE MESURE

Corrigé du baccalauréat S Asie 21 juin 2010

a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b

Exercices - Nombres complexes : corrigé. Formes algébriques et trigonométriques, module et argument

IUT de Laval Année Universitaire 2008/2009. Fiche 1. - Logique -

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

6 ème. Rallye mathématique de la Sarthe 2013/ ère épreuve de qualification : Problèmes Jeudi 21 novembre 2013

MEMOIRES MAGNETIQUES A DISQUES RIGIDES

Initiation à la programmation en Python

III- Raisonnement par récurrence

CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES.

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

INF 232: Langages et Automates. Travaux Dirigés. Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies

Baccalauréat S Nombres complexes Index des exercices sur les complexes de septembre 1999 à juin 2012 Tapuscrit : DENIS VERGÈS

= constante et cette constante est a.

TSTI 2D CH X : Exemples de lois à densité 1

Découverte du tableur CellSheet

Cours d arithmétique Première partie

Programmes des classes préparatoires aux Grandes Ecoles

TP 1 Introduction à Matlab Février 2009

Comparaison de fonctions Développements limités. Chapitre 10

Une forme générale de la conjecture abc

MATLAB : COMMANDES DE BASE. Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */.

Programmation linéaire

#"$&'$+*" (" ),'-"."'($ %($

Corrigé Problème. Partie I. I-A : Le sens direct et le cas n= 2

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

Exercice 6 Associer chaque expression de gauche à sa forme réduite (à droite) :

Thème 17: Optimisation

2.4 Représentation graphique, tableau de Karnaugh

Introduction à l étude des Corps Finis

Transcription:

IUT d Orsay - Département Informatique 22-23 Exercices de mathématiques DUT A - S Feuille 6 - Calcul matriciel Opérations sur les matrices. Exercice corrigé en amphi Calculer, quand cela est possible, les produits AB et BA : (a) A = 2 et B = 2 2 3 (b) A = ( ) a a n et B =. b b p 2. Exercice corrigé en amphi Soit A = (a ij ) ij M 3 L = ( ) a a 2 a 3, L2 = ( ) a 2 a 22 a 23, L3 = ( a 3 a 32 ) a 33 les trois lignes de A C = a a 2 a 3, C 2 = α (a) P = β γ a 2 a 22 a 32, C 3 = a 3 a 23 a 33 les trois colonnes de A i. Calculer P A et vérifier que ses lignes sont αl, βl 2 et γl 3. ii. Calculer AP et vérifier que ses colonnes sont αc, βc 2 et γc 3. λ (b) P = i. Calculer P A et vérifier que ses lignes sont L + λl 2, L 2 et L 3. ii. Calculer AP et vérifier que ses colonnes sont C, C 2 + λc et C 3. (c) P = i. Calculer P A et vérifier que ses lignes sont L, L 3 et L 2. ii. Calculer AP et vérifier que ses colonnes sont C, C 3 et C 2.

3. (a) Soit A = (a ij ) ij M 3,2 vérifiant Calculer A puis t A. (b) Soit B = (b ij ) ij M 2,4 vérifiant (c) Calculer B puis t B. i. Calculer AB puis t (AB). (i, j), 2, 3}, 2}, a ij = i + j 2 (i, j), 2}, 2, 3, 4}, b ij = i j ii. Calculer t B t A et vérifier que t (AB) = t B t A. (d) Le produit BA est-il défini? 4. Soient A = ( ) 5 2 3, B = 2 3 4 (a) Calculer les produits AB, AD, BC, CB et CD. 2 2 2 2, C = 2, D = 2. 3 3 3 2 3 (b) Existe-t-il d autres produits possibles entre ces matrices? Si oui, les calculer. 4 2 5. Soit A = 2. Vérifier que A 3 + 2A 2 2A = 8I 3. 2 8 4 3 2 2 3 6. Soient A = 2 2, B = 3 et C = 2 4. 2 (a) Calculer AB et AC. (b) Justifier que la règle de simplification (n, p, m) (N ) 3, A M n,p, (B, C) (M p,m ) 2, AB = AC B = C n est pas valide. ( ) 7. Soit A =. Déterminer M M 2 ; AM = MA}. 8. (a) A et B sont deux matrices carrées quelconques de taille n. i. Développer (A + B) 2. ii. Développer (A + B) 3. 2

(b) A et B sont deux matrices carrées de taille n vérifiantab = BA. i. Développer (A + B) 2. ii. Développer (A + B) 3. 9. Les formules suivantes sont-elles valides pour A, B et C trois matrices carrées quelconques de taille n? (a) A 3 + A 2 B + A = A(A 2 + AB + I n ) (b) A 2 B 2B 2 A + AB = (A 2 2BA + A)B (c) AB 2 + A 3 B 2 + AB = AB(B + A 2 B + I n ) (d) A 3 B 2AB 2 + AB = A(A 2 2B + I n )B. Soit A = n (a) Montrer par récurrence que pour tout entier n, A n = (b) Calculer S n = n k= Ak en fonction de n. ( ). Soit A = et f A l application associée à A définie par : R 3 R 2 X x f A (X) = AX (a) Calculer f A (X) pour X = x 2 x 3 ( ) y (b) Soit Y = R 2, déterminer f A (Y }) = X R3 ; f A (X) = Y }. y 2 (c) f A est-elle injective? surjective? bijective? 2. Exercice corrigé en amphi : Application du calcul matriciel aux relations binaires Rappel : Soit R = (E, F, G R ) une relation binaire de l ensemble E = x,..., x n } dans l ensemble F = y,..., y p }. On définit R, la matrice d adjacence de R : i,..., n}; j,..., p} r ij = si x i Ry j sinon 3

(a) Soit R une relation binaire sur E. i. Quelle est la propriété de R qui caractérise le fait que la relation R est réflexive? symétrique? antisymétrique? ii. Démontrer que R est transitive si et seulement si (i, j),..., n} 2, (R 2 ) ij = = r ij = iii. Exprimer la matrice d adjacence de R en fonction de R. (b) Soit R = (E, F, G R ) et R sa matrice d adjacence, S = (F, H, G S ) et S sa matrice d adjacence. Calculer la matrice d adjacence de S R en fonction de R et de S. 3. Exercice supplémentaire Soit A = ( 2 3 ) 2 et B = (a) Calculer AB puis t (AB). (b) Calculer t B t A et vérifier que t (AB) = t B t A. 4. Exercice supplémentaire ( ) ( ) 2 4 2 2 Soient A = et B =. 3 6 (a) Vérifiez que AB = bien que A et B. (b) Calculer BA et vérifier que AB BA. 5. Exercice supplémentaire 2 Soit A = et f A l application associée à A définie par : R 2 R 3 X f A (X) = AX ( ) x (a) Calculer f A (X) pour X = x 2 (b) Soit Y =, déterminer f A (Y }) = X R2 ; f A (X) = Y }. (c) Justifier que f A n est pas bijective. 4

2 Matrices inversibles. Exercice corrigé en amphi ( ) a b Soit A = M c d 2 Démontrer que si ad bc, alors A est inversible et A = ad bc ( d ) b c a 2. Exercice corrigé en amphi Soit A M nn. Montrer par un raisonnement par l absurde que s il existe X M n, avec X tel que AX =, alors A n est pas inversible. 2 3. (a) Soit A =. 3 Montrer que A est inversible et déterminer A. 2 (b) Soit A 2 =. Trouver X M 3, avec X tel que AX =. En déduire que A 2 n est pas inversible. 4. Exercice corrigé en amphi 4 2 Soit A = 2. 2 8 4 (a) On a montré que A 3 +2A 2 2A = 8I 3. En déduire que A est inversible et calculer A. (b) Soit f A l application associée à A définie par : R 3 R 3 X f A (X) = AX Justifier que f A est bijective et déterminer son application réciproque f 2 5. Soit A =. Soit f A l application associée à A définie par : R 3 R 3 X f A (X) = AX A. 5

x (a) Calculer f A (X) pour X = x 2 x 3 (b) Soit Y R 3, déterminer f A (Y }) = X R3 ; f A (X) = Y }. (c) Démontrer que f A est bijective et déterminer son application réciproque f A. (d) En déduire que A est inversible et calculer A 2 2 2 6. Soit A = 3 3. 3 (a) Calculer A 2 2A. (b) En déduire que A est inversible et calculer son inverse. (c) Soit f l application définie par : M 3 M 3 f : M f(m) = MA i. Soit P M 3. Déterminer f (P }) = M M 3 ; f A (M) = P }. ii. En déduire que f est bijective et déterminer son application réciproque f. 7. Soit P M p inversible et A M p. Montrer par récurrence que pour tout entier n N, on a (P A P ) n = P A n P. 8. Etude d une suite récurrente double : Soit (u n ) n N et (v n ) n N deux suites réelles vérifiant n N, u n+ = 4u n + 2v n ; v n+ = 3u n v n et u = ; v =. On définit la suite (X n ) n N par X n = (a) Calculer X. ( un v n ). (b) Déterminer A M 2 telle que X n+ = AX n (c) Montrer par récurrence que n N, X n = A n X. ( ) 2 (d) Soit P =. Calculer P 3. ( ) (e) Soit D =. Calculer D 2 n pour n N. (f) Vérifier que P DP = A. 6

(g) Calculer A n pour n N. (h) En déduire u n et v n en fonction de n. 9. Exercice corrigé en amphi A est une matrice carrée inversible de taille n. (a) Montrer que t A est aussi inversible et ( t A) = t (A ). (b) Montrer que si A est symétrique, A l est aussi. (c) Montrer que si A est antisymétrique, A l est aussi.. Exercice corrigé en amphi A est une matrice orthogonale de taille n. Montrer que A est inversible et calculer A.. La proposition suivante est-elle vraie ou fausse? n N, (A, B) (M n ) 2, A et B inversibles A + B inversible 2. Exercice supplémentaire (a) Soit A =. Montrer que A est inversible et déterminer A. (b) Soit A 2 =. Trouver X M 3, avec X tel que AX =. En déduire que A 2 n est pas inversible. 3. Exercice supplémentaire 2 3 Soit A =. 3 3 Soit f A l application associée à A définie par : R 3 R 3 X f A (X) = AX x (a) Calculer f A (X) pour X = x 2 x 3 (b) Déterminer f A (}). (c) Justifier que f A n est pas bijective puis en déduire que A n est pas inversible. 7

3 Calculs de déterminants. Exercice corrigé en amphi Calculer les déterminants des matrices suivantes : ( ) ( ) 3 3,, 2 5, 2 5 2 2 8 9 4 2. Exercice corrigé en amphi Soit A M 3. (a) A est la matrice obtenue à partir de A en multipliant une ligne de A par un réel λ. Montrer que det(a ) = λ det(a). (b) A 2 est la matrice obtenue à partir de A en échangeant les lignes i et j de A (i j). Montrer que det(a 2 ) = det(a). (c) A 3 est la matrice obtenue à partir de A en ajoutant à la ligne i de A λ fois la ligne j de A (i j). Montrer que det(a 3 ) = det(a). (d) En déduire que si deux lignes de A sont égales, alors det(a) =. 3. Exercice corrigé en amphi 4 2 Soit A = 2. 2 8 4 (a) Caluler le déterminant de A. (b) Justifier que A est inversible. (c) Calculer A par la méthode des cofacteurs. 4. A et B sont deux matrices carrées de taille 2 et λ est un réel. Démontrer les propriétés suivantes : (a) det( t A) = det(a) (b) det(λa) = λ 2 det(a) (c) det(ab) = det(a) det(b) = det(ba) 5. Calculer les déterminants des matrices suivantes : ( ) 4, 5 2 4 5 3 2 3 4 5 6 7 8 9 2 2 2 3 4 2 3 2 2 5 8

6. Soit A une matrice orthogonale de taille n. Calculer le déterminant de A. 2 2 2 7. Soit A = 3 3. 3 (a) Caluler le déterminant de A. (b) Justifier que A est inversible. (c) Calculer A par la méthode des cofacteurs. 2 8. A t = 3. t (a) Caluler le déterminant de A en fonction de t. (b) Donner une condition nécessaire et suffisante sur t pour que A t soit inversible. 9