Controle Continu d agbèbre. 1. L1S2. Licences PSI.

Documents pareils
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.

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

Chapitre 2. Matrices

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

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

Polynômes à plusieurs variables. Résultant

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

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

Résolution d équations non linéaires

Correction de l examen de la première session

Calcul différentiel sur R n Première partie

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

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

Programmation linéaire et Optimisation. Didier Smets

Quelques algorithmes simples dont l analyse n est pas si simple

Cryptographie et fonctions à sens unique

Fonctions de plusieurs variables

Cours d analyse numérique SMI-S4

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

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

Problème 1 : applications du plan affine

Continuité en un point

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

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

Programmation linéaire

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

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

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

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

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

Fonctions homographiques

INTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES

Angles orientés et trigonométrie

Exercice 1 Trouver l équation du plan tangent pour chaque surface ci-dessous, au point (x 0,y 0,z 0 ) donné :

Programmation linéaire

Cours d Analyse. Fonctions de plusieurs variables

Chapitre 1 : Évolution COURS

Chapitre VI - Méthodes de factorisation

Formes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions

TOUT CE QU IL FAUT SAVOIR POUR LE BREVET

Développement décimal d un réel

Les indices à surplus constant

Calcul fonctionnel holomorphe dans les algèbres de Banach

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

Suites numériques 4. 1 Autres recettes pour calculer les limites

Calcul différentiel. Chapitre Différentiabilité

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

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

Corrigé du baccalauréat S Asie 21 juin 2010

Chapitre 6. Fonction réelle d une variable réelle

aux différences est appelé équation aux différences d ordre n en forme normale.

3 Approximation de solutions d équations

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

Optimisation Discrète

3. Conditionnement P (B)

CHAPITRE 10. Jacobien, changement de coordonnées.

Probabilités sur un univers fini

NOTATIONS PRÉLIMINAIRES

Une forme générale de la conjecture abc

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

III- Raisonnement par récurrence

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

CORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!»

NOMBRES COMPLEXES. Exercice 1 :

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

[ édité le 30 avril 2015 Enoncés 1

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

Fonction inverse Fonctions homographiques

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

Chaînes de Markov au lycée

Simulation de variables aléatoires

Carl-Louis-Ferdinand von Lindemann ( )

EXERCICES - ANALYSE GÉNÉRALE

Définition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS =

RE SOLUTIONS CHAPITRE 1

Chapitre 1 Régime transitoire dans les systèmes physiques

Peut-on imiter le hasard?

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

PEUT-ON «VOIR» DANS L ESPACE À N DIMENSIONS?

IV- Equations, inéquations dans R, Systèmes d équations

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

Probabilités sur un univers fini

BACCALAURÉAT PROFESSIONNEL SUJET

Limites finies en un point

Mesure d angles et trigonométrie

Compter à Babylone. L écriture des nombres

Contexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,

Chapitre 3. Les distributions à deux variables

La fonction exponentielle

Soit la fonction affine qui, pour représentant le nombre de mois écoulés, renvoie la somme économisée.

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

Exercices Corrigés Premières notions sur les espaces vectoriels

La programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique

Rappels et compléments, première partie : Nombres complexes et applications à la géométrie

Fonctions de plusieurs variables et applications pour l ingénieur

Déterminants. Marc SAGE 9 août Inverses et polynômes 3

Triangle de Pascal dans Z/pZ avec p premier

Un K-espace vectoriel est un ensemble non vide E muni : d une loi de composition interne, c est-à-dire d une application de E E dans E : E E E

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

Moments des variables aléatoires réelles

Transcription:

VERSION A 1 Controle Continu d agbèbre. 1. L1S2. Licences PSI. Nom, prénom, groupe : 1 Consignes (à lire absolument). Tout document et appareil électronique (notamment votre téléphone portable) doivent rester dans votre sac. Il y a une horloge disponible en face de vous. Répondez sur l énoncé. Tous les cadres sont à remplir : ils ont tous une taille suffisante. Les petits cadres,,... sont destinés à des petites réponses oui, faux, 3... Il est inutile de mettre des justifications quand elles ne sont pas demandées. Il est inutile d écrire les étapes de calcul. Si vous voulez changer votre réponse, barrez clairement et réécrire dans le même cadre ou à côté de ce cadre. Vous pouvez aussi redemander un nouvel énoncé. Lisez attentivement chaque exercice jusqu au bout : une aide est parfois proposée. Il n y a peu de calculs difficiles. N hésitez pas à sauter un exercice qui vous parait trop dur ou trop long. Le barème est indiqué sur chaque exo (ex : 3+3+3 signifie que l exercice comporte 3 cadres et que chaque cadre peut rapporter 3 points). Pour les QCM, c est 1 point par bonne réponse, -1 par mauvaise, et 0 si on ne se prononce pas. Les QCM peuvent comporter plusieurs bonnes réponses et plusieurs mauvaises réponses. Le barème est sur 86 points. Vous n avez pas le même sujet que votre voisin. Bon courage. 2 Début 1 2 0 Exercice 2.1 (2+3+2) Soit A = 0 2 0. Calculer 3A A 2 : 0 1 1 3A A 2 = 2 0 0 0 2 0 0 0 2 En déduire que A est inversible et exprimer A 1 comme un «polynôme en fonction de A» (voir aide). A 1 = 1 (3I A) 2 Calculer A 1 :

VERSION A 2 A 1 = 1 (3I A) = 2 1 1 0 1 0 2 0 0 1 2 1 AIDE : la matrice 3A A 2 est diagonale. Si K est une matrice, un «polynome en fonction de K» c est par exemple 1 2 K3 + 2K 2 + 3 4 K 3I. Exercice 2.2 (5) Calculer l inverse de la matrice suivante: A = 1 3 2 1 2 3. (On ne demande que le résultat.) 0 2 3 A 1 = 12 13 5 3 3 1 2 2 1 QCM 2.3 (6) Dans tout ce QCM, les matrices A et B sont des matrices carrées inversibles. (a). Si AB = BA alors (A + B) 2 = A 2 + 2AB + B 2. (b). Si (A + B) 2 = A 2 + 2AB + B 2 alors AB = BA. (c). (A B ) 1 = (A 1 B 1 ) (d). Il existe des matrices carrées C non nulles telles que C 2 = 0. (e). si A 2 = B 2 alors A = B ou A = B Faux (f). si AB = 0 alors A ou B est nul Faux

VERSION A 3 Exercice 2.4 (3) Donner la définition d une matrice triangulaire supérieure. Une matrice A M n (K) est triangulaire supérieure si pour tout (i, j) avec i > j on a A ij = 0. Exercice 2.5 (9) Voici un théorème et sa démonstration. Compléter les cadres et encadrer la bonne option dans A il = 0 A les accolades, exemple : il > 0 B lj = 0 B lj > 0 Théorème 2.1 Soient A et B des matrices dans M n (R) qui sont triangulaires supérieures. Alors leur produit C = AB est triangulaire supérieur. Démonstration : Tous les indices entiers de la démonstration sont entre 1 et n. Rappelons tout d abord que le coefficient (i, j) de la matrice C est donné par l expression C ij = l A il B lj Fixons maintenant i et j tels que i > j. Etudions le coefficient A il B lj en fonction de la position de l : A il = 0 A il > 0 Si l < i alors on a B lj = 0 B lj > 0 l < j l j Si l i alors nécessairement l j l > j. Par conséquent A il B lj = 0. A il = 0 A il > 0 et alors on a B lj = 0 B lj > 0 Ainsi, quelque soit l on a A il B lj = 0 et on en déduit que C ij =.. Par conséquent A il B lj = 0. l A ilb lj = 0 Conclusion : Ceci étant vrai pour tout i > j, la matrice C est triangulaire supérieure.

VERSION A 4 Exercice 2.6 (2+5) On veut trouver une matrice M à coefficients réels, telle que MA = B où [ ] [ ] 0 2 1 2 3 3 A =, B = 2 1 2 2 1 2 Quelle est la taille de M? (Justifier votre réponse) M est carrée d ordre 2 : Nombre de lignes de M = nombres de lignes de B = 2. Nombre de colonnes de M = nombres de colonnes de A = 2. Ecrivez un système linéaire qui permet de trouver M. Posons M = [ x y z t MA = ]. On a [ ] 2y 2x y x + 2y 2t 2z t z + 2t MA = B donne le système linéaire suivant: 2y = 2 2t = 2 2x y = 3 2z t = 1 x + 2y = 3 z + 2t = 2 Donnez M explicitement (pas d étape de calcul). D où y = t = 1, x = 1, z = 0. Donc M = Aide: Quand on cherche une matrice inconnue, il faut l écrire avec des variables (ex x, y,...). [ ] 1 1 0 1

VERSION A 5 1 0 a 2 + b Exercice 2.7 (8) On considère le système linéaire AX = B avec A = 2 1 0 et B = 7, où a et b sont 0 1 a 5 + b des réels. Remplir les cadres suivants pour indiquer le nombre de solutions du système en fonction des paramètres a et b. (a). Si a 0, le système a une solution unique et la matrice A est inversible. (b). Si a = 0 et b = 2 3, le système a une infinité de solutions et la matrice A n est pas inversible. (c). Si a = 0 et b 2 3, le système n a aucune solution et la matrice A n est pas inversible. Exercice 2.8 (2+2+2) Donner la forme bien échelonnée de la matrice suivante. 1 1 1 1 1 1 3 2 0 1 1 1 1 0 2 0 0 1 1 0 Quelles sont les solutions du système linéaire suivant? x + y z = 1 x y 3z = 2 y + z = 1 Quelles sont les solutions du système suivant? S = x + y z = 0 x y 3z = 0 y + z = 0 x = 2z y = z z quelconque

VERSION A 6 QCM 2.9 (8) On rappelle qu une matrice symétrique est une matrice A telle que A = A. (a). Une matrice symétrique est toujours carré. (b). Un matrice symétrique est toujours inversible. Faux (c). Une matrice inversible est toujours carrée. (d). Une matrice carrée est toujours inversible. Faux (e). L inverse d une matrice symétrique est symétrique. (f). Le rang d une matrice bien échelonnée est son nombre de colonnes non nulles. (g). Le rang d une matrice bien échelonnée est son nombre de lignes non nulles. Faux (h). Le rang d une matrice inversible est son nombre de lignes. Exercice 2.10 (2+2+2) Si l on permute 2 lignes d une matrice inversible A, elle reste inversible. Justifiez. En permutant les lignes i et j de A on tombe sur la matrice P ij A. Cette matrice étant le produit de 2 matrices inversibles, elle est inversible. Si l on permute 2 colonnes d une matrice inversible A, elle reste inversible. Justifiez. En permutant les colonnes i et j de A on tombe sur la matrice AP ij. Cette matrice étant le produit de 2 matrices inversibles, elle est inversible. Ou bien en passant par la transposée. Considérons une matrice A M 4 (R) dont la troisième et la quatrième lignes sont identiques. Donnez une matrice élémentaire E telle que la quatrième ligne de EA soit nulle. Que peut-on en déduire sur l inversibilité de A? Justifiez briévement. C est la matrice E = T 43 ( 1). La matrice EA n est pas inversible, car elle a une ligne nulle. Donc A = E 1 (EA) n est pas inversible.

VERSION A 7 Exercice 2.11 (6+4) (Lisez l aide) Calculez le rang de la matrice suivante : m 0 1 m 1 0 m m 0 1 1 m mx +z = m (on écrira les différentes étapes de l écholonnage). Puis résoudre le système linéaire suivant : x +mz = m y +z = m

VERSION A 8 L échelonnage se fait sans problèmes jusqu à cette étape : 1 0 m m B m := 0 1 1 m 0 0 1 m 2 m(1 m) Si m 1 et m 1 on peux continuer : 1 0 m m 0 1 1 m et on en déduit que le rang est 3. m 0 0 1 1+m Si m = 1 et le rang est 2. Si m = 1 et le rang est 3. B 1 = B 1 = 1 0 1 1 0 1 1 1 0 0 0 0 1 0 1 1 0 1 1 1 0 0 0 2

VERSION A 9 On réutilise les calculs précédent. Si m 1 et m 1 il y a une solution unique m x 1+m y = m 2 z 1+m m 1+m Si m = 1 il y a un infinité de solutions : x 1 λ y = 1 λ pour λ quelconque z λ Si m = 1 il n y a aucune solutions. ADIE : On rappelle qu il ne faux pas diviser une ligne par zéro. Par contre on peut toujours remplacer une ligne L i par L i ml j (même quand m est nul). Dans cet exercice, on fera attention aux cas m = +1 et m = 1. Exercice 2.12 (7) Considérons la matrice A = 1 0 1 0 0 0 2 0 Démontrez par récurrence que A n = On soignera tout particulièrement la rédaction. 1 0 1 2 n 0 0 0 2 n 0

VERSION A 10 Pour n = 1 l égalité est triviale. On a en effet: 1 0 1 2 1 0 1 0 1 0 0 0 2 1 0 = 0 0 2 0 = A Supposons que l égalité à démontrer est vraie au rang n c.à.d. 1 0 1 2 n 0 A n = 0 0 2 n 0 Vérifions la au rang n + 1 : 1 0 1 2 n 0 1 0 1 0 A n+1 = A n A = 0 0 2 n 0 0 0 2 0 (là les étudiants doivent poser le calcul) 1 0 1 2 n+1 0 = 0 0 2 n+1 0 On en déduit que la propriété est vraie pour tout n.

VERSION A 11 QCM 2.13 (4) Les matrices suivantes sont-elles bien échelonnées? (a). (b). (c). (d). 1 3 2 0 0 1 1 0 1 2 0 0 3 1 0 0 1 0 2 1 0 0 0 0 0 1 0 3 0 0 1 0 1 2 3 0 0 1 0 1 0 3 0 0 0 0 0 0 0 0 1 2 1 faux faux vrai faux