Les règles de Descartes et de Budan Fourier
|
|
- Richard Leclerc
- il y a 8 ans
- Total affichages :
Transcription
1 Ojectifs de ce chpitre Mthémtiques ssistées pr ordinteur Chpitre 4 : Rcines des polynômes réels et complexes Michel Eisermnn Mt49, DLST LS4, Année 8-9 www-fourierujf-grenolefr/ eiserm/cours # mo Document mis à jour le 6 juillet 9 On sit résoudre les équtions polynomiles de degré, 3, 4 vec les qutre opértions +,,, / et les rcines et 3 En degré 5 ceci n est plus possile Le théorème de Guss d Alemert ssure u moins l existence des rcines dns le corps des nomres complexes Ce chpitre présente des méthodes pour effectivement locliser ces rcines : Les règles de Descrtes et de Budn Fourier L méthode de Sturm pour locliser les rcines réelles L méthode de Cuchy pour locliser les rcines complexes /8 /8 Sommire Équtions polynomiles et existence des rcines Équtions polynomiles : degré 4 vs degré 5 Rcines rtionnelles : recherche exhustive Loclistion grossière des rcines : l orne de Cuchy Loclistion effective des rcines réelles et complexes Les règles de Descrtes et de Budn Fourier Rcines réelles : indice de Cuchy et suites de Sturm Rcines complexes : loclistion dns le pln complexe Équtions polynomiles On veut résoudre une éqution polynomile réelle ou complexe x n + n x n + + x + = Degré : Pour l éqution x + = on trouve l solution x = Degré : Pour x + px + q = on trouve x + px + q = x + p p 4 + q = x + p p = 4 q x + p p = ± 4 q x = p p ± 4 q 3/8! Pour toujours ssurer l existence des rcines il fut psser ux nomres complexes Pr exemple, pour x + = on trouve x = ±i 4/8
2 L formule de Trtgli Crdno En degré 3 on cherche à résoudre x 3 + x + x + c = D ord on sustitue x = y /3 pour éliminer le terme qudrtique : y 3 + py + q = Après un petit clcul on trouve p = 3 et q = c Ensuite on remplce y = z p/3z et multiplie toute l éqution pr z 3 : z 6 + qz 3 p3 7 = C est une éqution qudrtique en z 3! On en déduit que z 3 = q q ± 4 + p3 7 Ceci permet de clculer z 3 puis z, puis y, et finlement x! Progrmmer cette méthode sur ordinteur est un défi non trivil : pour les diverses rcines il fut choisir / déterminer les ons signes! 5/8 Rcines rtionnelles d un polynôme rtionnel Considérons P = + X + + n Xn dns Q[X] n Quitte à multiplier pr ppcm,, n on peut supposer P Z[X] Proposition Considérons P = + X + + nx n dns Z[X] Si P p q = où pgcdp, q =, lors p et q n Si et n, il n existe qu un nomre fini de cndidts p q Démonstrtion Nous vons q n P p q = qn + q n p + + n q p n + np n Si P p q =, lors p qn et q np n Puisque pgcdp, q =, on p et q n Corollire En testnt tous les cndidts, ceci permet de trouver toutes les rcines rtionnelles d un polynôme rtionnel donné Exercice Déterminer les entiers n Z et Z pour lesquels n est rtionnel 7/8 Existence des rcines On veut résoudre une éqution polynomile réelle ou complexe x n + n x n + + x + = Degré : on trouve x = Degré : on trouve x = ± 4 Degré 3 : formule de Trtgli 53, puliée pr Crdno 545 Degré 4 : formule de Ferrri 54, un élève de Crdno Théorème Ruffini 799, Ael 84, Glois 83 En degré 5 ucune formule générle de ce type n existe, construite à prtir des opértions +,,, /, et des rdicux k On ne dispose donc ps de formule «mgique» en degré supérieur Peut-on nénmoins être sûr que des solutions existent? dns C? Théorème de Guss d Alemert Pour tout polynôme F = X n + n X n + + X + dns C[X] il existe r, r,, rn C tels que F = X rx r X rn 6/8 Loclistion grossière : l orne de Cuchy Définition orne de Cuchy Soit F = X n + cn X n + + cx + c dns C[X] On pose M := mx{ c,, cn } et ρf := + M Théorème loclistion grossière des rcines Pour tout z C tel que z ρf on F z Pr conséquent, toute rcine complexe de F est dns BρF = { z C z < ρf } Démonstrtion L énoncé est vri pour F = X n : ici M = et ρf = Supposons donc M > et ρf > Pour z ρf on trouve F z z n = c + + cn z n c + + cn z n M + M z + + M z n = M z n z z n Ainsi nous otenons z n = z n F z + F z z n F z + F z, d où F z z n F z z n z n z n = Ceci prouve que z ρf implique F z 3 8/8
3 Rcines réelles d un polynôme réel Ojectif : Comment déterminer/mjorer le nomre de rcines d un polynôme réel P R[X] dns un intervlle donné [, ]? Vrition de signes : définition V +, = V, + =, V +, + = V, = V, =, V +, = V, + = V, = V, = Si P P < il y en ou 3 ou 5 comptées vec multiplicité Si P P > il y en ou ou 4 comptées vec multiplicité Comment déterminer ce nomre plus précisément? L règles de Budn Fourier et l règle de Descrtes donnent des mjortions à l ide des dérivées P, P,, P n en et Ces règles sont fciles à ppliquer mis restent pproximtives L méthode de Sturm clcule le nomre exct à l ide de l lgorithme d Euclide divisions euclidiennes itérées C est un résultt élémentire, élégnt, et époustouflnt! 9/8 Les règles de Descrtes et de Budn Fourier Comment déterminer le nomre de rcines de P R[X] dns [, ]? L règle de Descrtes mjore le nomre des rcines positives : Théorème règle de Descrtes Pour tout polynôme P = c + cx + + cnx n dns R[X] on { } # x R> P x = ˆV c, c,, cn mult Pour les rcines négtives on psse de P X à P X Budn et Fourier étendirent cette mjortion à tout intervlle réel : Théorème règle de Budn Fourier Pour tout polynôme P = c + cx + + cnx n dns R[X] on { } # x ], ] P x = ˆV P, P,, P n mult On églité pour tout intervlle ], ] R ssi P n rcines dns R Avntge : Cette mjortion est fcile à clculer Inconvénient : Elle surestime souvent le nomre de rcines C étit l étt de l rt vnt l découverte de Sturm en 89 /8 Définition chngements de signes, zéros inclus Pour une suite s,, sn d éléments dns R nous posons V s,, sn := n k= V sk, sk = n k= signsk signsk Pour une suite S,, Sn de polynômes dns R[X] nous posons V S,, Sn := V S,, Sn Pour l différence en, R nous écrivons V := V V Définition chngements de signes, zéros exclus On forme d ord l suite réduite ŝ en supprimnt les éléments nuls, puis on définit ˆV s := V ŝ De même pour ˆV et ˆV = ˆV ˆV /8 Vrition de signes : dérivées d un polynôme On considère un polynôme de degré n et ses dérivées : P = P = nx n + + X + X + P = P = nnx n + + X + P = P = nn nx n + + P n = n!n Pour x R on note vx := ˆV P x, P x,, P n x l vrition des signes dns l suite P, P,, P n évluée en x Pour x + on trouve vx = cr sign P k x = sign dom P k = sign n Pour x on trouve vx = n cr sign P k x = n k sign dom P k = n k sign n Notre ojectif ser d étudier le comportement de vx u milieu /8
4 Vrition de signes : rcines de P Nous souhitons comprendre vx lors du pssge d une rcine r r r r Vrition de signes : rcines de P k P P P P Pour une rcine simple de P on trouve v v = : soit, +,, +, +, +,, soit +,,,,,, Pour une rcine doule de P on trouve v v = : soit +,, +,,, +, +, +, +,, soit, +,,,,,,,, Lors du pssge d une rcine de multiplicité m l suite P, P,, P n perd m vritions de signe : Oservtion pssge d une rcine de P de multiplicité m Si P r = P r = = P m r = sont les seules rcines de P, P,, P n sur ], ], lors v v = m 3/8 Lors du pssge d une rcine simple de P on v v = ou : soit +,, +, +,, +, +, +, +,, v v =, soit,, +,,, +,, +, +,, v v =, soit +, +,, +,,, +,,,, v v =, soit, +,,,,,,,,, v v = Pour une rcine doule de P on trouve v v = : soit, +,, +,,,, +,, +, +, +,, soit,, +,,,,,,,,,, Oservtion pssge d une rcine de P k pour k Supposons que k et que P k r = = P k+m r = sont les seules rcines de P, P,, P n sur ], ] Alors on trouve v v = m pour m pir, et v v = m ± pour m impir 4/8 L règle de Budn Fourier : démonstrtion Théorème Budn 87, Fourier 8 Soit P R[X] On note m, le nomre des rcines dns ], ], comptées vec multiplicités Alors on m, v v Plus précisément, on m, = v v u où u N On l églité m, = v v pour tout < dns R si et seulement si P est de degré n et dmet n rcines réelles Démonstrtion On déjà oservé que v v = m, + u On donc m, = v v u v v Choisissons ], ] contennt les rcines réelles de P, P,, P n Alors v = n pour tout et v = pour tout Si m, < v v sur un intervlle ], ], lors m, = m, + m, + m, < v v + v v + v + v = n Pr contrposé, si m, = n, lors m, = v v L règle de Descrtes : démonstrtion Corollire règle de Descrtes, 637 Soit P = c + cx + cx + + cnx n un polynôme réel Alors P dmet u plus V c, c, c,, cn rcines positives, et u plus V +c, c, +c,, n cn rcines négtives S il y en moins, le défut est un nomre pir Démonstrtion On pplique le théorème de Budn Fourier : Pour = on v = V c, c,, cn Pour > ssez grnd on v = Ainsi m, v v = V c, c,, cn Pour les rcines négtives on considère P X Exemple P X = X + X + X 3 dmet exctement une rcine positive P X = + X X X 3 dmet ou rcines positives Effectivement, on trouve l fctoristion P = X X + 5/8 6/8
5 Le théorème de Sturm : énoncé Théorème Sturm 89 Pour tout polynôme réel P R[X] et tout intervlle [, ] nous vons # { x [, ] P x = } = V S, S,, Sn D éventuelles rcines sur le ord {, } comptent pour un demi Ici l suite S, S,, Sn est construite de S = P et S = P pr division euclidienne Sk+ = Sk rem Sk jusqu à ce que Sn+ = Ainsi Sn pgcdp, P comme dns l lgorithme d Euclide ici signé Si Sn n est ps constnt, il fut encore diviser S, S,, Sn pr Sn Corollire Ce théorème permet de compter puis de locliser toutes les rcines réelles : On commence pr l orne de Cuchy puis on sudivise 5 3 Le théorème de Sturm : exemples Algorithme de Sturm : S := P, S := P, Sk+ = Sk rem Sk x 3 3 X 3 X + = S X 4X = S S = S V Dns cet exemple les rcines sont et et 5 6 x 3 3 X 3 X + = S X 4X = S S = S V 7/8 Dns cet exemple il n existe qu une seule rcine réelle, r 84 8/8 Pôles d une fonction rtionnelle Soit f = Q P RX une frction rtionnelle où pgcdq, P = On compte les pôles de f selon l convention suivnte : L indice de Cuchy : définition +/ +/ +/ +/ +/ +/ +/ +/ / / / / / / / / Ind=+ Ind= Définition indice de Cuchy en un point Pour f RX et R on pose Ind= Indf := Ind + f Ind f où + Ind ε si lim ε f = +, f := si lim ε f =, sinon Ind= Pr exemple, on Ind x = et Ind x = et ± Ind x = 9/8 Ind=+ Ind= Ind= Définition indice de Cuchy sur un intervlle Pour < dns R nous posons Ind f := Indxf + Ind + f Ind f x ],[ Pour < on pose Ind f := Ind f, et finlement Ind f := Remrque L indice de Cuchy jouit des propriétés semlles à l intégrle : Ind f + Ind c f = Ind c f pour tout,, c R Ind= Ind f τ = Ind τ τf pour toute fonction ffine τx = px + q /8
6 L indice de Cuchy compte les rcines réelles Proposition dérivée logrithmique + si est une rcine de f, Pour f RX on Indf /f = si est un pôle de f, sinon L formule d inversion de Cuchy Formule d inversion Cuchy 837 Si P, Q R[X] n ont ps de rcine commune en ni en, lors Q P Ind + Ind = V P Q P, Q Démonstrtion On fctorise f = X m g tel que g R f On otient f = m X + g g Ainsi f Ind f = signm Corollire rcines réelles de polynômes réels L indice Ind P /P compte les rcines de P R[X] dns [, ] : # { x [, ] } P x = = Ind P /P D éventuelles rcines sur le ord {, } comptent pour un demi Prolème : Comment clculer l indice sns connître les pôles? Solution : L suite de Sturm permet de clculer Ind Q P /8 Suites de Sturm Définition suite de Sturm Une suite S,, Sn dns R[X] est de Sturm sur [, ] R si Skx = pour < k < n et x [, ] entrîne Sk xsk+x < Exemple Pour R S où pgcdr, S = l lgorithme d Euclide signé produit une suite de Sturm commençnt pr S = S et S = R puis Sk+ = SkQk Sk jusqu à Sn = const Exemple On peut ssouplir l hypothèse : il suffit que ksk+ = SkQk ksk vec des constntes réelles k, k > Exemple Plus générlement encore, il suffit que AkSk+ = SkQk BkSk vec des polynômes réels Ak, Bk vérifint Akx > et Bkx >, puis Snx pour tout x dns l intervlle [, ] en question 3/8 Démonstrtion On peut supposer que pgcdp, Q = Si [, ] ne contient ps de rcine de P ni de Q, lors les indices Ind Q P et Ind P Q sont nuls, puis le TVI ssure que V P, Q = L formule est dditive pr rpport à isection de l intervlle Si [, ] contient de rcines, on peut donc supposer que c est ou Pr symétrie nous pouvons supposer que P = et Q Sur ], ] les polynômes P, Q sont non nuls, donc de signe constnt Q Ind = + VP, Q =, VP, Q = P Q Ind = VP, Q =, VP, Q = P Dns les deux cs nous otenons l églité énoncée /8 Le théorème de Sturm Corollire de l formule d inversion Si S, S,, Sn est une suite de Sturm sur [, ] R, lors Ind S + Ind Sn = V S, S,, Sn, Sn S Sn Démonstrtion L formule d inversion est télescopique : Ind S + Ind S + Ind S + Ind S = V S, S, S S S S S Les termes u milieu s nnulent : si Sx =, lors SxSx < Théorème frction continue selon l lgorithme d Euclide Pour R/S où pgcdr, S = l lgorithme d Euclide signé produit une suite de Sturm S = S, S = R,, Sn =, Sn+ = Ainsi Ind R/S = V S, S,, Sn Cette formule permet de clculer l indice de Cuchy Ind R/S 4/8
7 L indice de Cuchy compte le nomre de tours Soient R, S R[X] deux polynômes réels et F = R + is L ppliction [, ] C, t F t, décrit un chemin dns le pln complexe, llnt de F vers F, à coordonnées Rt + ist Oservtion / +/ Im +/ Re / t= t= L indice R Ind S compte le nomre de tours utour de : trverser l xe réel compte ± selon le sens guche / droite On suppose ici que le chemin Qt ne psse ps pr Autrement dit, R et S n ont ps de rcine commune 3 5/8 Indice de Cuchy d un polynôme complexe Soit P C[X] un polynôme complexe Comment locliser ses rcines? Ojectif : étlir une méthode effective nlogue u théorème de Sturm réel Au lieu d un intervlle [, ] R on considère un rectngle Γ C Im d Clcul d indice : On considère le chemin rectiligne de vers Pr chngement de vrile on pose F = P + X Les prties R = Re F et S = Im F sont des polynômes réels L ppliction [, ] C, t F t décrit un chemin llnt de F = P vers F = P, à coordonnées Rt + ist Définition On pose ind P := Ind R S Pour le rectngle Γ on pose ind ΓP := ind P + ind c P + ind d cp + ind dp ind ΓP se clcule ussi efficcement que dns le cs réel : Euclide pour l suite de Sturm de R S, puis évlution en et 3 6/8 Γ c Re L indice de Cuchy compte les rcines complexes Proposition exercice si r est à l intérieur de Γ, Pour P = X r on ind ΓP = si r est sur un coté de Γ, 4 si r est un sommet de Γ, si r est à l extérieur de Γ Loclistion des rcines complexes Pr dichotomie, l indice de Cuchy permet de locliser toutes les rcines complexes d un polynôme complexe donné P C[X] Théorème dmis Si P, Q C[X] n ont ps de rcines sur les sommets de Γ R, lors ind ΓP Q = ind ΓP + ind ΓQ M Eisermnn, The Fundmentl Theorem of Alger mde effective : n elementry rel-lgeric proof vi Sturm chins Corollire Si P C[X] n dmet ps de rcine sur les sommets de Γ R, lors ind ΓP compte le nomre des rcines de P dns Γ 3 7/8 On commence pr le crré [ ρ, +ρ] où ρ est l orne de Cuchy Chque crré contennt des rcines est sudivisé en qutre On ne retient que ceux d indice >, contennt des rcines On peut ssurer que les rcines de P sont simples, quitte à diviser pr pgcdp, P Dès qu on ien sépré les rcines, on psse à l méthode de Newton, qui converge plus rpidement Conclusion Cette méthode le mérite d être élémentire et fcile à implémenter Elle est suffismment rpide pour des polynômes de degré moyen Pour des polynômes de grnd degré il existe des lgorithmes plus économes, mis plus compliqués Schönhge 98, Smle /8
Tout ce qu il faut savoir en math
Tout ce qu il fut svoir en mth 1 Pourcentge Prendre un pourcentge t % d un quntité : t Clculer le pourcentge d une quntité pr rpport à une quntité b : Le coefficient multiplicteur CM pour une ugmenttion
Plus en détailLICENCE DE MATHÉMATIQUES DEUXIÈME ANNÉE. Unité d enseignement LCMA 4U11 ANALYSE 3. Françoise GEANDIER
LICENCE DE MATHÉMATIQUES DEUXIÈME ANNÉE Unité d enseignement LCMA 4U ANALYSE 3 Frnçoise GEANDIER Université Henri Poincré Nncy I Déprtement de Mthémtiques . Tble des mtières I Séries numériques. Séries
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mthémtiques nnée 2009-2010 Chpitre 2 Le prolème de l unicité des solutions 1 Le prolème et quelques réponses : 1.1 Un exemple Montrer que l éqution différentielle :
Plus en détailSynthèse de cours (Terminale S) Calcul intégral
Synthèse de cours (Terminle S) Clcul intégrl Intégrle d une onction continue positive sur un intervlle [;] Dns cette première prtie, on considère une onction continue positive sur un intervlle [ ; ] (
Plus en détailThéorème de Poincaré - Formule de Green-Riemann
Chpitre 11 Théorème de Poincré - Formule de Green-Riemnn Ce chpitre s inscrit dns l continuité du précédent. On vu à l proposition 1.16 que les formes différentielles sont bien plus grébles à mnipuler
Plus en détailCorrection de l épreuve CCP 2001 PSI Maths 2 PREMIÈRE PARTIE ) (
Correction de l épreuve CCP PSI Mths PREMIÈRE PARTIE I- Soit t u voisinge de, t Alors ϕt t s = ϕt ρt s ρs Pr hypothèse, l fonction ϕt ϕt est lorsque t, il en est donc de même de ρt s ρt s ρs cr ρ s est
Plus en détailANALYSE NUMERIQUE NON-LINEAIRE
Université de Metz Licence de Mthémtiques - 3ème nnée 1er semestre ANALYSE NUMERIQUE NON-LINEAIRE pr Rlph Chill Lbortoire de Mthémtiques et Applictions de Metz Année 010/11 1 Tble des mtières Chpitre
Plus en détailSéquence 8. Probabilité : lois à densité. Sommaire
Séquence 8 Proilité : lois à densité Sommire. Prérequis 2. Lois de proilité à densité sur un intervlle 3. Lois uniformes 4. Lois exponentielles 5. Synthèse de l séquence Dns cette séquence, on introduit
Plus en détailAlgorithmes sur les mots (séquences)
Introduction Algorithmes sur les mots (séquences) Algorithmes sur les mots (textes, séquences, chines de crctères) Nomreuses pplictions : ses de données iliogrphiques ioinformtique (séquences de iomolécules)
Plus en détailsemestre 3 des Licences MISM annnée universitaire 2004-2005
MATHÉMATIQUES 3 semestre 3 des Licences MISM nnnée universitire 24-25 Driss BOULARAS 2 Tble des mtières Rppels 5. Ensembles et opértions sur les ensembles.................. 5.. Prties d un ensemble.........................
Plus en détailCOURS D ANALYSE. Licence d Informatique, première. Laurent Michel
COURS D ANALYSE Licence d Informtique, première nnée Lurent Michel Printemps 2010 2 Tble des mtières 1 Éléments de logique 5 1.1 Fbriquer des énoncés........................ 5 1.1.1 Enoncés élémentires.....................
Plus en détailSTI2D Logique binaire SIN. L' Algèbre de BOOLE
L' Algère de BOOLE L'lgère de Boole est l prtie des mthémtiques, de l logique et de l'électronique qui s'intéresse ux opértions et ux fonctions sur les vriles logiques. Le nom provient de George Boole.
Plus en détailUniversité Paris-Dauphine DUMI2E. UFR Mathématiques de la décision. Notes de cours. Analyse 2. Filippo SANTAMBROGIO
Université Pris-Duphine DUMI2E UFR Mthémtiques de l décision Notes de cours Anlyse 2 Filippo SANTAMBROGIO Année 2008 2 Tble des mtières 1 Optimistion de fonctions continues et dérivbles 5 1.1 Continuité........................................
Plus en détailChapitre 11 : L inductance
Chpitre : inductnce Exercices E. On donne A πr 4π 4 metn N 8 spires/m. () Selon l exemple., µ n A 4π 7 (8) 4π 4 (,5) 5 µh (b) À prtir de l éqution.4, on trouve ξ ξ 4 3 5 6 6,3 A/s E. On donne A πr,5π 4
Plus en détailTechniques d analyse de circuits
Chpitre 3 Tehniques d nlyse de iruits Ce hpitre présente différentes méthodes d nlyse de iruits. Ces méthodes permettent de simplifier l nlyse de iruits ontennt plusieurs éléments. Bien qu on peut résoudre
Plus en détailChapitre 1 : Fonctions analytiques - introduction
2e semestre 2/ UE 4 U : Abrégé de cours Anlyse 3: fonctions nlytiques Les notes suivntes, disponibles à l dresse http://www.iecn.u-nncy.fr/ bertrm/, contiennent les définitions et les résultts principux
Plus en détailANALYSE : FONCTIONS D UNE VARIABLE RÉELLE
Jen-Pierre Dedieu, Jen-Pierre Rymond ANALYSE : FONCTIONS D UNE VARIABLE RÉELLE Institut de Mthémtiques Université Pul Sbtier 31062 Toulouse cedex 09 jen-pierre.dedieu@mth.univ-toulouse.fr jen-pierre.rymond@mth.univ-toulouse.fr
Plus en détailNotes de révision : Automates et langages
Préprtion à l grégtion de mthémtiques 2011 2012 Notes de révision : Automtes et lngges Benjmin MONMEGE et Sylvin SCHMITZ LSV, ENS Cchn & CNRS Version du 24 octore 2011 (r66m) CC Cretive Commons y-nc-s
Plus en détailLicence M.A.S.S. Cours d Analyse S4
Université Pris I, Pnthéon - Sorbonne Licence MASS Cours d Anlyse S4 Jen-Mrc Brdet (Université Pris 1, SAMM) UFR 27 et Equipe SAMM (Sttistique, Anlyse et Modélistion Multidisiplinire) Université Pnthéon-Sorbonne,
Plus en détailCours d Analyse IV Suites et Séries de fonctions
Université Clude Bernrd, Lyon I Licence Sciences, Technologies & Snté 43, boulevrd 11 novembre 1918 Spécilité Mthémtiques 69622 Villeurbnne cedex, Frnce L. Pujo-Menjouet pujo@mth.univ-lyon1.fr Cours d
Plus en détailL'algèbre de BOOLE ou algèbre logique est l'algèbre définie pour des variables ne pouvant prendre que deux états.
ciences Industrielles ystèmes comintoires Ppnicol Roert Lycée Jcques Amyot I - YTEME COMBINATOIRE A. Algère de Boole. Vriles logiques: Un signl réel est une grndeur physique en générl continue, on ssocie
Plus en détailModule 2 : Déterminant d une matrice
L Mth Stt Module les déterminnts M Module : Déterminnt d une mtrice Unité : Déterminnt d une mtrice x Soit une mtrice lignes et colonnes (,) c b d Pr définition, son déterminnt est le nombre réel noté
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étailIntégrale et primitives
Chpitre 5 Intégrle et primitives 5. Ojetif On herhe dns e hpitre à onstruire l opérteur réiproue de l opérteur de dérivtion. Les deux uestions suivntes sont lors nturelles. Question : Soit f une pplition
Plus en détailInfluence du milieu d étude sur l activité (suite) Inhibition et activation
Influence du milieu d étude sur l ctivité (suite) Inhibition et ctivtion Influence de l tempérture Influence du ph 1 Influence de l tempérture Si on chuffe une préprtion enzymtique, l ctivité ugmente jusqu
Plus en détailChapitre VI Contraintes holonomiques
55 Chpitre VI Contrintes holonomiques Les contrintes isopérimétriques vues u chpitre précéent ne sont qu un eemple prticulier e contrintes sur les fonctions y e notre espce e fonctions missibles. Dns ce
Plus en détailBaccalauréat S Asie 19 juin 2014 Corrigé
Bcclurét S Asie 9 jui 24 Corrigé A. P. M. E. P. Exercice Commu à tous les cdidts 4 poits Questio - c. O peut élimier rpidemet les réposes. et d. cr les vecteurs directeurs des droites proposées e sot ps
Plus en détail3- Les taux d'intérêt
3- Les tux d'intérêt Mishkin (2007), Monnie, Bnque et mrchés finnciers, Person Eduction, ch. 4 et 6 Vernimmen (2005), Finnce d'entreprise, Dlloz, ch. 20 à 22 1- Mesurer les tux d'intérêt comprer les différents
Plus en détailAUTOUR D UN MÉMOIRE INÉDIT : LA CONTRIBUTION D HERMITE AU DÉVELOPPEMENT DE LA THÉORIE DES FONCTIONS ELLIPTIQUES. Bruno BELHOSTE (*)
Revue d histoire des mthémtiques, 2 (1996), p. 1 66. AUTOUR D UN MÉMOIRE INÉDIT : LA CONTRIBUTION D HERMITE AU DÉVELOPPEMENT DE LA THÉORIE DES FONCTIONS ELLIPTIQUES Bruno BELHOSTE (*) RÉSUMÉ. Dns cet rticle,
Plus en détailGuide d'utilisation Easy Interactive Tools Ver. 2
Guide d'utilistion Esy Interctive Tools Ver. 2 Guide d'utilistion Esy Interctive Tools Ver.2 Présenttion de Esy Interctive Tools 3 Crctéristiques Fonction de dessin Vous pouvez utiliser Esy Interctive
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étailLANGAGES - GRAMMAIRES - AUTOMATES
LANGAGES - GRAMMAIRES - AUTOMATES Mrie-Pule Muller Version du 14 juillet 2005 Ce cours présente et met en oeuvre quelques méthodes mthémtiques pour l informtique théorique. Ces notions de bse pourront
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étailAvant d utiliser l appareil, lisez ce Guide de référence rapide pour connaître la procédure de configuration et d installation.
Guide de référence rpide Commencer Avnt d utiliser l ppreil, lisez ce Guide de référence rpide pour connître l procédure de configurtion et d instlltion. NE rccordez PAS le câle d interfce mintennt. 1
Plus en détailStatuts ASF Association Suisse Feldenkrais
Sttuts ASF Assocition Suisse Feldenkris Contenu Pge I. Nom, siège, ojectif et missions 1 Nom et siège 2 2 Ojectif 2 3 Missions 2 II. Memres 4 Modes d ffilition 3 5 Droits et oligtions des memres 3 6 Adhésion
Plus en détail/HVV\VWqPHVFRPELQDWRLUHV
/HVV\VWqPHVFRPELQDWRLUHV I. Définition On ppelle système combintoire tout système numérique dont les sorties sont exclusivement définies à prtir des vribles d entrée (Figure ). = f(x, x 2,,, x n ) x x
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étailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
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é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étailPartie 4 : La monnaie et l'inflation
Prtie 4 : L monnie et l'infltion Enseignnt A. Direr Licence 2, 1er semestre 2008-9 Université Pierre Mendès Frnce Cours de mcroéconomie suite 4.1 Introduction Nous vons vu dns l prtie introductive que
Plus en détailAmphi 3: Espaces complets - Applications linéaires continues
Amphi 3: Espaces complets - Applications linéaires continues Département de Mathématiques École polytechnique Remise en forme mathématique 2013 Suite de Cauchy Soit (X, d) un espace métrique. Une suite
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étailCommun à tous les candidats
EXERCICE 3 (9 points ) Commun à tous les candidats On s intéresse à des courbes servant de modèle à la distribution de la masse salariale d une entreprise. Les fonctions f associées définies sur l intervalle
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étailToyota Assurances Toujours la meilleure solution
Toyot Assurnces Toujours l meilleure solution De quelle ssurnce vez-vous besoin? Vous roulez déjà en Toyot ou vous ttendez s livrison. Votre voiture est neuve ou d occsion. Vous vlez les kilomètres ou
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é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étailCompte rendu de la validation d'un observateur cascade pour la MAS sans capteurs mécaniques sur la plate-forme d'essai de l'irccyn
Compte rendu de l vlidtion d'un oservteur cscde pour l MAS sns cpteurs mécniques sur l plte-forme d'essi de l'irccyn Mlek GHANES, Alin GLUMINEAU et Roert BOISLIVEAU Le 1 vril IRCCyN: Institut de Recherche
Plus en détailPour développer votre entreprise. Compta LES LOGICIELS EN LIGNE, VOUS ALLEZ DIRE OUI!
Pour développer votre entreprise Compt Avec EBP Compt, vous ssurez le suivi de l ensemble de vos opértions et exploitez les données les plus complexes en toute sécurité. Toutes les fonctionnlités essentielles
Plus en détailTOUT CE QU IL FAUT SAVOIR POUR LE BREVET
TOUT E QU IL FUT SVOIR POUR LE REVET NUMERIQUE / FONTIONS eci n est qu un rappel de tout ce qu il faut savoir en maths pour le brevet. I- Opérations sur les nombres et les fractions : Les priorités par
Plus en détailManSafe. pour les Utilitiés. La Protection antichute pour les Industries de l'energie. Français. TowerLatch LadderLatch
MnSfe pour les Utilitiés L Protection ntichute pour les Industries de l'energie Frnçis TowerLtch LdderLtch Les questions de protection nti-chute Les chutes de huteur sont l cuse de mortlité l plus importnte
Plus en détailI. Polynômes de Tchebychev
Première épreuve CCP filière MP I. Polynômes de Tchebychev ( ) 1.a) Tout réel θ vérifie cos(nθ) = Re ((cos θ + i sin θ) n ) = Re Cn k (cos θ) n k i k (sin θ) k Or i k est réel quand k est pair et imaginaire
Plus en détailSommaire. 6. Tableau récapitulatif... 10. Sophos NAC intégré Vs. NAC Advanced - 17 Février 2009 2
Sommire 1. A propos de Sophos... 3 2. Comprtif des solutions Sophos NAC... 4 3. Sophos NAC pour Endpoint Security nd Control 8.0... 4 3.1. Administrtion et déploiement... 4 3.2. Gestion des politiques
Plus en détailwww.h-k.fr/publications/objectif-agregation
«Sur C, tout est connexe!» www.h-k.fr/publications/objectif-agregation L idée de cette note est de montrer que, contrairement à ce qui se passe sur R, «sur C, tout est connexe». Cet abus de langage se
Plus en détailLITE-FLOOR. Dalles de sol et marches d escalier. Information technique
LITE-FLOOR Dlles de sol et mrches d esclier Informtion technique Recommndtions pour le clcul et l pose de LITE-FLOOR Générlités Cette rochure reprend les règles de se à respecter pour grntir l rélistion
Plus en détail- Phénoméne aérospatial non identifié ( 0.V.N.I )
ENQUETE PRELIMINAIRE ANALYSE ET REFEREWCES : Phénoméne érosptil non identifié ( 0VNI ) B8E 25400 DEF/GEND/OE/DOlRENS du 28/9/1992 Nous soussigné : M D L chef J S, OPJ djoint u commndnt de l brigde en résidence
Plus en détailTurbine hydraulique Girard simplifiée pour faibles et très faibles puissances
Turbine hydrulique Girrd simplifiée pour fibles et très fibles puissnces Prof. Ing. Zoltàn Hosszuréty, DrSc. Professeur à l'université technique de Kosice Les sites hydruliques disposnt de fibles débits
Plus en détail16.1 Convergence simple et convergence uniforme. une suite de fonctions de I dans R ou C.
16 Suites de foctios Suf précisio cotrire, I est u itervlle réel o réduit à u poit et les foctios cosidérées sot défiies sur I à vleurs réelles ou complexes. 16.1 Covergece simple et covergece uiforme
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étailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détailChapitre 3. Mesures stationnaires. et théorèmes de convergence
Chapitre 3 Mesures stationnaires et théorèmes de convergence Christiane Cocozza-Thivent, Université de Marne-la-Vallée p.1 I. Mesures stationnaires Christiane Cocozza-Thivent, Université de Marne-la-Vallée
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étailIntroduction à la modélisation et à la vérication p. 1/8
Introduction à l modélistion et à l vériction Appliction ux systèmes temporisés Ptrici Bouyer LSV CNRS & ENS de Cchn Introduction à l modélistion et à l vériction p. 1/8 Modélistion & Vériction Introduction
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é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é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étailGuide de l'utilisateur
Guide de l'utilisteur Symboles Utilisés Dns ce Guide Indictions de sécurité L documenttion et le projecteur utilisent des symboles grphiques qui indiquent comment utiliser l ppreil en toute sécurité. Veillez
Plus en détailCorrection du Baccalauréat S Amérique du Nord mai 2007
Correction du Baccalauréat S Amérique du Nord mai 7 EXERCICE points. Le plan (P) a une pour équation cartésienne : x+y z+ =. Les coordonnées de H vérifient cette équation donc H appartient à (P) et A n
Plus en détailLOGICIEL FONCTIONNEL EMC VNX
LOGICIEL FONCTIONNEL EMC VNX Améliortion des performnces des pplictions, protection des données critiques et réduction des coûts de stockge vec les logiciels complets d EMC POINTS FORTS VNX Softwre Essentils
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é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é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étailaux différences est appelé équation aux différences d ordre n en forme normale.
MODÉLISATION ET SIMULATION EQUATIONS AUX DIFFÉRENCES (I/II) 1. Rappels théoriques : résolution d équations aux différences 1.1. Équations aux différences. Définition. Soit x k = x(k) X l état scalaire
Plus en détailPour développer votre entreprise LES LOGICIELS EN LIGNE, VOUS ALLEZ DIRE OUI!
Pour développer votre entreprise Gestion Commercile Gérez le cycle complet des chts (demnde de prix, fcture fournisseur), des stocks (entrée, sortie mouvement, suivi) et des ventes (devis, fcture, règlement,
Plus en détailMagister en : Génie Mécanique
الجمهورية الجزاي رية الديمقراطية الشعبية République Algérienne Démocrtique et Populire وزارة التعليم العالي و البحث العلمي Ministère de l enseignement supérieur et de l recherche scientifique Université
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é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étailÉquations non linéaires
Équations non linéaires Objectif : trouver les zéros de fonctions (ou systèmes) non linéaires, c-à-d les valeurs α R telles que f(α) = 0. y f(x) α 1 α 2 α 3 x Equations non lineaires p. 1/49 Exemples et
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étailMoments des variables aléatoires réelles
Chapter 6 Moments des variables aléatoires réelles Sommaire 6.1 Espérance des variables aléatoires réelles................................ 46 6.1.1 Définition et calcul........................................
Plus en détailConseils et astuces pour les structures de base de la Ligne D30
Conseils et stuces pour les structures de bse de l Ligne D30 Conseils et stuces pour l Ligne D30 Ligne D30 - l solution élégnte pour votre production. Rentbilité optimle et méliortion continue des séquences
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é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étailCours arithmétique et groupes. Licence première année, premier semestre
Cours arithmétique et groupes. Licence première année, premier semestre Raphaël Danchin, Rejeb Hadiji, Stéphane Jaffard, Eva Löcherbach, Jacques Printems, Stéphane Seuret Année 2006-2007 2 Table des matières
Plus en détailCommencer DCP-7055W / DCP-7057W /
Guide d instlltion rpide Commencer DCP-7055W / DCP-7057W / DCP-7070DW Veuillez lire ttentivement le livret Sécurité et réglementtion vnt d'effectuer les réglges de votre ppreil. Consultez ensuite le Guide
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étailCapacité d un canal Second Théorème de Shannon. Théorie de l information 1/34
Capacité d un canal Second Théorème de Shannon Théorie de l information 1/34 Plan du cours 1. Canaux discrets sans mémoire, exemples ; 2. Capacité ; 3. Canaux symétriques ; 4. Codage de canal ; 5. Second
Plus en détailCours d arithmétique Première partie
Cours d arithmétique Première partie Pierre Bornsztein Xavier Caruso Pierre Nolin Mehdi Tibouchi Décembre 2004 Ce document est la première partie d un cours d arithmétique écrit pour les élèves préparant
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étailQuelques tests de primalité
Quelques tests de primalité J.-M. Couveignes (merci à T. Ezome et R. Lercier) Institut de Mathématiques de Bordeaux & INRIA Bordeaux Sud-Ouest Jean-Marc.Couveignes@u-bordeaux.fr École de printemps C2 Mars
Plus en détailRéalisation de sites Internet PME & Grandes entreprises Offre Premium. Etude du projet. Webdesign. Intégration HTML. Développement.
Rélistion de sites Internet PME & Grndes entreprises Offre Premium Etude du projet Réunions de trvil et étude personnlisée de votre projet Définition d une strtégie de pré-référencement Webdesign Définition
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é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étailChapitre VI - Méthodes de factorisation
Université Pierre et Marie Curie Cours de cryptographie MM067-2012/13 Alain Kraus Chapitre VI - Méthodes de factorisation Le problème de la factorisation des grands entiers est a priori très difficile.
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é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étailChapitre 7. Récurrences
Chapitre 7 Récurrences 333 Plan 1. Introduction 2. Applications 3. Classification des récurrences 4. Résolution de récurrences 5. Résumé et comparaisons Lectures conseillées : I MCS, chapitre 20. I Rosen,
Plus en détailI. Ensemble de définition d'une fonction
Chapitre 2 Généralités sur les fonctions Fonctions de références et fonctions associées Ce que dit le programme : Étude de fonctions Fonctions de référence x x et x x Connaître les variations de ces deux
Plus en détailRégression multiple : principes et exemples d application. Dominique Laffly UMR 5 603 CNRS Université de Pau et des Pays de l Adour Octobre 2006
Régression multiple : principes et eemples d ppliction Dominique Lffly UMR 5 603 CNRS Université de Pu et des Pys de l Adour Octobre 006 Destiné à de futurs thémticiens, notmment géogrphes, le présent
Plus en détail