Calcul de déterminants

Documents pareils
Baccalauréat S Asie 19 juin 2014 Corrigé

[ édité le 10 juillet 2014 Enoncés 1. Exercice 6 [ ] [correction] Si n est un entier 2, le rationnel H n =

16.1 Convergence simple et convergence uniforme. une suite de fonctions de I dans R ou C.

Exo7. Déterminants. = 4(b + c)(c + a)(a + b). c + a c + b 2c Correction. b + a 2b b + c. Exercice 2 ** X a b c a X c b b c X a c b a X

x +1 + ln. Donner la valeur exacte affichée par cet algorithme lorsque l utilisateur entre la valeur n =3.

Chapitre 3 : Fonctions d une variable réelle (1)

Exercice I ( non spé ) 1/ u 1 = u / Soit P la propriété : u n + 4. > 0 pour n 1. P est vraie au rang 1 car u 1

Groupe orthogonal d'un espace vectoriel euclidien de dimension 2, de dimension 3

Limites des Suites numériques

Déroulement de l épreuve de mathématiques

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

Module 2 : Déterminant d une matrice

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

Suites et séries de fonctions

Séries réelles ou complexes

La spirale de Théodore bis, et la suite «somme=produit».

Séquence 5. La fonction logarithme népérien. Sommaire

Solutions particulières d une équation différentielle...

CHAPITRE 2 SÉRIES ENTIÈRES

Comportement d'une suite

FEUILLE D EXERCICES 17 - PROBABILITÉS SUR UN UNIVERS FINI

. (b) Si (u n ) est une suite géométrique de raison q, q 1, on obtient : N N, S N = 1 qn+1. n+1 1 S N = 1 1

Intégrales généralisées

EXERCICES : DÉNOMBREMENT

Intégration et probabilités ENS Paris, TD (20)13 Lois des grands nombres, théorème central limite. Corrigé :

Etude de la fonction ζ de Riemann

SÉRIES STATISTIQUES À DEUX VARIABLES

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

LICENCE DE MATHÉMATIQUES DEUXIÈME ANNÉE. Unité d enseignement LCMA 4U11 ANALYSE 3. Françoise GEANDIER

Consolidation. C r é e r un nouveau classeur. Créer un groupe de travail. Saisir des données dans un groupe

Convergences 2/2 - le théorème du point fixe - Page 1 sur 9

A11 : La représentation chaînée (1ère partie)

1 Mesure et intégrale

2 ième partie : MATHÉMATIQUES FINANCIÈRES

Dénombrement. Chapitre Enoncés des exercices

20. Algorithmique & Mathématiques

Correction de l épreuve CCP 2001 PSI Maths 2 PREMIÈRE PARTIE ) (

Synthèse de cours (Terminale S) Calcul intégral

4 Approximation des fonctions

14 Chapitre 14. Théorème du point fixe

INTENTION LES PROCESSUS MATHÉMATIQUES

Processus et martingales en temps continu

STATISTIQUE AVANCÉE : MÉTHODES

DETERMINANTS. a b et a'

Polynésie Septembre Exercice On peut traiter la question 4 sans avoir traité les questions précédentes.

Chap. 5 : Les intérêts (Les calculs financiers)

Les Nombres Parfaits.

STI2D Logique binaire SIN. L' Algèbre de BOOLE

Dénombrement. Introduction. 1 Cardinaux d'ensembles nis. ECE3 Lycée Carnot. 12 novembre Quelques dénitions

Module 3 : Inversion de matrices

LES ÉCLIPSES. Éclipser signifie «cacher». Vus depuis la Terre, deux corps célestes peuvent être éclipsés : la Lune et le Soleil.

Calculer comment se constituer un capitale ; Calculer comment rembourser une dette en effectuant des versements réguliers.

II LES PROPRIETES DES ESTIMATEURS MCO 1. Rappel : M1 LA REGRESSION : HYPOTHESES ET TESTS Avril 2009

La France, à l écoute des entreprises innovantes, propose le meilleur crédit d impôt recherche d Europe

Cours de Statistiques inférentielles

Exercices de mathématiques

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

Formation d un ester à partir d un acide et d un alcool

capital en fin d'année 1 C 0 + T C 0 = C 0 (1 + T) = C 0 r en posant r = 1 + T 2 C 0 r + C 0 r T = C 0 r (1 + T) = C 0 r 2 3 C 0 r 3...

Licence M.A.S.S. Cours d Analyse S4

Régulation analogique industrielle ESTF- G.Thermique

Terminale S. Terminale S 1 F. Laroche

RECHERCHE DE CLIENTS simplifiée

PROMENADE ALÉATOIRE : Chaînes de Markov et martingales

Des résultats d irrationalité pour deux fonctions particulières

Chapitre 3 : Transistor bipolaire à jonction

Deuxième partie : LES CONTRATS D ASSURANCE VIE CLASSIQUES

semestre 3 des Licences MISM annnée universitaire

STATISTIQUE : TESTS D HYPOTHESES

ANALYSE NUMERIQUE NON-LINEAIRE

ANALYSE : FONCTIONS D UNE VARIABLE RÉELLE

Cours d Analyse IV Suites et Séries de fonctions

Séries numériques. Chap. 02 : cours complet.

Université Paris-Dauphine DUMI2E. UFR Mathématiques de la décision. Notes de cours. Analyse 2. Filippo SANTAMBROGIO

Tout ce qu il faut savoir en math

UNIVERSITE MONTESQUIEU BORDEAUX IV. Année universitaire Semestre 2. Prévisions Financières. Travaux Dirigés - Séances n 4

Théorème de Poincaré - Formule de Green-Riemann

LITE-FLOOR. Dalles de sol et marches d escalier. Information technique

Développements limités, équivalents et calculs de limites

/HVV\VWqPHVFRPELQDWRLUHV

Chapitre 2. Matrices

Influence du milieu d étude sur l activité (suite) Inhibition et activation

55 - EXEMPLES D UTILISATION DU TABLEUR.

Développement en Série de Fourier

Neolane Message Center. Neolane v6.0

Introduction : Mesures et espaces de probabilités

Examen final pour Conseiller financier / conseillère financière avec brevet fédéral. Recueil de formules. Auteur: Iwan Brot

Séquence 8. Probabilité : lois à densité. Sommaire

Probabilités et statistique pour le CAPES

Chapitre 1 : Fonctions analytiques - introduction

Les algorithmes de tri

Statistique Numérique et Analyse des Données

Université de Bordeaux - Master MIMSE - 2ème année. Scoring. Marie Chavent machaven/

POLITIQUE ECONOMIQUE ET DEVELOPPEMENT

Chap. 6 : Les principaux crédits de trésorerie et leur comptabilisation

Statistique descriptive bidimensionnelle

Techniques d analyse de circuits

COURS D ANALYSE. Licence d Informatique, première. Laurent Michel

PROBLEMES DIOPTIMISATION EN NOMBRES ENTIERS J. L. NICOLAS

Etude Spéciale SCORING : UN GRAND PAS EN AVANT POUR LE MICROCRÉDIT?

Transcription:

[http://mpcpgedupuydelomefr] édité le juillet 4 Eocés Clcul de détermits Exercice [ 693 ] [correctio] Clculer le détermit + x (x) où x,,, réels (x) + x Exercice 5 [ 386 ] [correctio] Soit λ,, λ C disticts et P (X) = (X) = P (X) X λ i= P (X) (X λ i ) Clculer : P (X) X λ X λ λ λ λ Exercice [ 74 ] [correctio] Soiet x,, x C Clculer V (x,, x ) = x x x x x x x x x Exercice 6 [ 748 ] [correctio] Pour (i, j) [[, ]], o cosidère i R et b j R tels que i + b j Clculer ( ) det [détermit de Cuchy] i + b j i,j Triter e prticulier le cs où i [[, ]], i = b i = i [détermit de Hilbert] Exercice 3 [ 384 ] [correctio] Clculer pour,, K le détermit suivt D = Exercice 7 [ 749 ] [correctio] ( Etblir que l iverse de l mtrice H = i+j ) i,j Exercice 8 [ 99 ] [correctio] O pose P (X) = X X + (vec ) est à coefficiets etiers Exercice 4 [ 385 ] [correctio] Clculer D k = k k+ k k+ k k+ ) Motrer que P dmet rcies distictes z,, z ds C b) Clculer le détermit de + z + z + z Diffusio utorisée à titre etièremet grtuit uiquemet - dd

[http://mpcpgedupuydelomefr] édité le juillet 4 Eocés Exercice 9 [ 386 ] [correctio] [Détermit de Hurwitz] Soiet, λ,, λ C Clculer le détermit de l mtrice suivte H = + λ () () + λ Exercice [ 34 ] [correctio] Soiet,,, b,, b C Clculer le détermit de l mtrice de coefficiet { i + b i,j = i si i = j sio b j Exercice 3 [ 3577 ] [correctio] Pour ue fmille de réels disticts (x k ) de [, π], o pose P = (cos x i cos x j ) i<j ) Combie le produit défiisst P comporte-t-il de fcteurs? b) Pour (i, j) [[, 4]] écrire l mtrice M M 4 (R) de coefficiet géérl m i,j = cos ((j )x i ) c) Motrer que m i,j est u polyôme e cos x i d) Clculer det M e foctio de P 4 et motrer det M < 4 Exercice [ 3578 ] [correctio] Soiet u turel et (x,, x ) ue fmille de réels disticts de [, π] O pose P = (cos x j cos x i ) i<j et o cosidère l mtrice M M (R) de coefficiet géérl m i,j = cos ((j )x i ) ) Motrer que m i,j est u polyôme e cos x i et doer so coefficiet domit b) Clculer det M e foctio de P Exercice [ 3366 ] [correctio] Motrer 3 D = + ( + ) = ( ) Diffusio utorisée à titre etièremet grtuit uiquemet - dd

[http://mpcpgedupuydelomefr] édité le juillet 4 Correctios 3 Correctios Exercice : [éocé] E retirt l première coloe ux utres, o obtiet u détermit où e figuret des x que sur l première coloe E développt selo cette première coloe, o obtiet ue expressio ffie de l vrible x + x (x) = αx + β (x) + x Il reste à détermier les réels α, β exprimt cette foctio ffie D ue prt + x (x) () β = = = (x) + x x= () et d utre prt α = d + x (x) dx (x) + x x= L dérivée d u détermit est l somme des détermits obteus lorsqu o e dérive qu ue coloe () α = j= () où l coloe formée de est à l positio j Chque détermit se clcule e développt selo l lige e cotet que le coefficiet et l o obtiet α = j= i j Exercice : [éocé] O rélise les opértios élémetires C C x C, C C x C,, C C x C : x x x (x x ) x (x x ) V (x,, x ) = x x x (x x ) x (x x ) i O développe selo l première lige et o fctorise pr lige : O réitère V (x,, x ) = vec V (x ) = Aisi Exercice 3 : [éocé] Cosidéros le polyôme V (x,, x ) = j= (x j x )V (x,, x ) j= (x j x ) (x j x ) j=3 V (x,, x ) = Celui-ci se développe sous l forme i<j (x j x )V (x ) j= (x j x i ) P (X) = (X )(X ) (X ) P (X) = X + α X + + α vec α,, α K et e prticulier α = ( + + ) E procédt à l opértio C C + α k C k+, les coefficiets de l derière coloe de l mtrice sot trsformés e Aisi k= i + α k k i = P ( i ) α i k= = α = α i cr P ( i ) = Scht clculer u détermit de Vdermode, o obtiet D = i= i i<j ( j i ) Diffusio utorisée à titre etièremet grtuit uiquemet - dd

[http://mpcpgedupuydelomefr] édité le juillet 4 Correctios 4 Exercice 4 : [éocé] Cosidéros le polyôme Celui-ci se développe sous l forme P (X) = (X )(X ) (X ) P (X) = X + α X + + α vec α,, α K et e prticulier α k = ( ) k σ k où les σ,, σ désiget les expressios symétriques élémetires e,, E procédt à l opértio C C + k α j C j+ + α j C j, les coefficiets de j= l derière coloe de l mtrice sot trsformés e Aisi D k = ( ) + k σ k j= P ( i ) α k k i = α k k i cr P ( i ) = k k+ k k k+ k k k+ E permutt de fço circulire les k derières coloes, o obtiet k k k+ k k k+ D k = σ k k k k+ Scht clculer u détermit de Vdermode, o obtiet D k = σ k ( j i ) i<j Exercice 5 : [éocé] E développt selo l première lige, o peut ffirmer que est u polyôme de degré iférieur à Pour k {,, }, (λ k ) = ( ) k+ i k (λ k λ i )V (λ,, ˆλ k,, λ ) = ( ) + V (λ,, λ ) k où V (,, ) désige le Vdermode de (,, ) Le polyôme coïcide e poit vec le polyôme costt égl à ( ) + V (λ,, λ ), ils sot doc égux Exercice 6 : [éocé] ( ) D = det = i + b j i,j +b +b +b +b +b +b +b +b Vi C C C,, C C C puis fctoristio : D = (b b ) (b b ) ( + b ) ( + b ) +b +b +b +b +b Vi L L L,, L L L puis fctoristio : D = (b b ) (b b )( ) ( ) ( + b ) ( + b )( + b ) ( + b ) Pr coséquet Puisque et i,j D = i<j i<j (i + j) = o obtiet ds le cs prticulier i,j ( j i )(b j b i ) ( i + b j ) (j i) =!! ( )! ( + )! ( + )! ()!!!! D = (!! ( )!)3! ( + )!( + )! ()! +b +b +b +b +b +b Diffusio utorisée à titre etièremet grtuit uiquemet - dd

[http://mpcpgedupuydelomefr] édité le juillet 4 Correctios 5 Exercice 7 : [éocé] O H = t det H comh vec comh = (H i,j ) Pr opértios élémetires, ( ) ( j i )(b j b i ) i<j det = i + b j i,j ( i + b j ) E simplifit les fcteurs commus, o obtiet i,j H k,l det H = ( ) k+l ( + k )!( + l )! (k + l )(k )! (l )! ( k)!( l)! puis ( ) ( ) ( ) H k,l + k + l k + l det H = ( )k+l (k + l ) Z k + l k + l k Exercice 8 : [éocé] ) Pr l bsurde, supposos que P possède ue rcie multiple z Celle-ci vérifie O e tire () et () doet P (z) = P (z) = z z + = () et z = () ( )z = (3) () impose z lors que (3) impose z > C est bsurde b) Posos χ(x) le polyôme crctéristique de l mtrice étudiée O vérifie + z z i () χ(z i ) = () + z z i E retrcht l i-ème coloe à toutes les utres et e développt pr rpport à l ième lige, o obtiet χ(z i ) = j=,j i (z j z i ) = ( ) P (z i ) Cepedt les polyômes χ et P e sot ps de même degré E revche, les polyômes χ et ( ) (P P ) ot même degré, même coefficiet domit ( ) et preet les mêmes vleurs e les poits disticts z,, z O e déduit qu ils sot égux E prticulier le détermit cherché est χ() = ( ) (P () P ()) = ( ) Exercice 9 : [éocé] O décompose l première coloe e somme de deux coloes + λ λ = + = λ E + C vec E coloe élémetire et C coloe costituée de O décompose de même chcue des coloes O peut écrire det H = det (λ E + C,, λ E + C) O développe pr multiliérité et o simplifie scht que le détermit est ul lorsque l coloe C pprît deux fois O obtiet et doc det H = det(λ E + + λ E ) + det H = i= det(λ E,, C,, λ E ) i= λ i + i= k=,k i Exercice : [éocé] Notos D le détermit recherché O décompose l première coloe e somme de deux coloes λ k + b b b = + b = E + b C b b Diffusio utorisée à titre etièremet grtuit uiquemet - dd

[http://mpcpgedupuydelomefr] édité le juillet 4 Correctios 6 vec E coloe élémetire et C coloe costituée de O décompose de même chcue des coloes O peut écrire D = det ( E + b C,, E + b C) O développe pr multiliérité et o simplifie scht que le détermit est ul lorsque l coloe C pprît deux fois O obtiet D = det( E + + E ) + det( E,, b i C,, E ) i= E répétt l démrche, o obtiet det M = α i<j Il reste à détermier l vleur de α U clcul immédit doe α = E développt selo l derière lige (cos x j cos x i ) = α P det M = cos(( )x ) det M + et doc D (,,, b,, b ) = i + b i i= i= k=,k i k où les poits de suspesios cotieet ue expressio polyomile e cos(x ) de degré < E idetifit les coefficiets domit des expressios polyomile e cos(x ) ds cette églité, o obtiet Exercice : [éocé] ) cos(x i ) est u polyôme e cos(x i ) de degré cos(x i ) est u polyôme e cos(x i ) de degré Pr récurrece double, o motre que cos(jx i ) est u polyôme e cos(x i ) de degré j e exploitt l reltio : cos ((j + )x i ) + cos ((j )x i ) = cos(x i ) cos(jx i ) O peut ussi pr récurrece ffirmer que le coefficiet domit de cos(jx i ) est j pour j O peut même être plus précis et ffirmer que cos ((j )x i ) est ue expressio polyomile de degré j e cos(x i ) d) det M est ue expressio polyomile e cos(x ) de degré u plus Puisque cos(x ),, cos(x ) sot rcies distictes du polyôme correspodt, o peut écrire det M = λ(x,, x ) (cos x j cos x ) L expressio du coefficiet λ(x,, x ) est polyomile e cos(x ) de degré u plus (cr il y déjà le fcteur cos(x ) cos(x ) ds le produit) et puisque cos(x 3 ),, cos(x ) e sot des rcies distictes, o peut écrire j= λ(x,, x ) = µ(x 3,, x ) (cos x j cos x ) j=3 Cette reltio permet de coclure α = α α = ( )( ) Exercice : [éocé] E sommt toutes les coloes sur l première ( + ) 3 D = E retrcht à chque lige l précédete (e commeçt pr l fi) ( + ) D = Diffusio utorisée à titre etièremet grtuit uiquemet - dd

[http://mpcpgedupuydelomefr] édité le juillet 4 Correctios 7 O développe selo l première coloe et o se rmèe à ( + ) (b) D = (b) [ ] vec = et b = L poursuite du clcul doe lors d où l formule proposée D = ( + ) ( ) Exercice 3 : [éocé] ) Il y utt de fcteurs que de pires {i, j} ie ( ) ( ) = b) M = cos x cos(x ) cos(3x ) cos x cos(x ) cos(3x ) cos x 3 cos(x 3 ) cos(3x 3 ) cos x 4 cos(x 4 ) cos(3x 4 ) c) L propriété est immédite pour j = ou j = Pour j = 3, cos(x i ) = cos x i Pour j = 4, cos(3x i ) = 4 cos 3 x i 3 cos x i d) det M est ue expressio polyomile e cos(x ) de degré u plus 3 Puisque cos(x ), cos(x 3 ), cos(x 4 ) sot 3 rcies distictes du polyôme correspodt, o peut écrire det M = λ(x, x 3, x 4 ) 4 (cos x cos x j ) j= E répétt l démrche, o obtiet det M = α i<j 4 (cos x i cos x j ) = αp 4 Il reste à détermier l vleur de α Ue démrche logue à l précédete urit doée cos x cos(x ) cos x cos(x ) cos x 3 cos(x 3 ) = βp 3 et cos x cos x = γp vec γ = E développt det M selo l derière lige et e cosidért le coefficiet domit de det M vu comme polyôme e cos(x 3 ) o obtiet et de fço logue o ussi O e déduit 4βP 3 = ( ) 3 αp 3 γp = ( ) βp α = 8 Puisque CrdS 4 = 4, det M peut se voir comme l somme de 4 termes qui sot tous iférieurs à e vleur bsolue O e déduit det M 4 Certis des termes (pr exemple cos(x ) cos(x ) cos(3x 3 )) étt strictemet iférieurs à e vleur bsolue, o ussi det M < 4 L expressio du coefficiet λ(x, x 3, x 4 ) est polyomile cos(x ) de degré u plus (cr il y déjà le fcteur cos(x ) cos(x ) ds le produit) et puisque cos(x 3 ), cos(x 4 ) e sot des rcies distictes, o peut écrire λ(x,, x ) = µ(x 3, x 4 ) 4 (cos x cos x j ) j=3 Diffusio utorisée à titre etièremet grtuit uiquemet - dd