Polynômes à une indéterminée à coefficients dans IK. Table des matières
|
|
- Arsène René
- il y a 7 ans
- Total affichages :
Transcription
1 Polynômes à une indéterminée à coefficients dans IK Rappels de Première année Table des matières 1 L algèbre IK[X] Définition Lois internes dans IK[X] Addition de polynômes Multiplication de polynôme Multiplication d un polynôme par un scalaire Composition dans IK[X] Degré d un polynôme Dérivation dans IK[X] Divisibilité dans IK[X] Division euclidienne dans IK[X] Polynômes irréductibles Racines d un polynôme Fonction polynômiale Racine d un polynôme Polynômes scindés sur IK Polynômes irréductibles de CI[X] Polynômes irréductibles de IR[X]
2 1 L algèbre IK[X] 1.1 Définition Définition 1 : On appelle polynôme à une indéterminée à coefficients dans IK, toute suite (a n ) n IN d éléments de IK presque nulle, c est à dire nulle à partir d un certain rang : N IN, n > N, a n = 0 IK Pour n fixé, a n est appelé le n ième coefficient du polynôme. Par définition donc, un polynôme P est nul si et seulement si tous ses coefficients sont nuls. De même, deux polynômes P = (a n ) n IN et Q = (b n ) n IN sont égaux ssi (a n ) n IN = (b n ) n IN c est à dire plus simplement n IN, a n = b n. Notation : L ensemble des polynômes à une indéterminée à coefficients dans IK est noté IK[X]. On note par X le polynôme (0, 1, 0, 0, 0, ) ie défini par la suite : 1.2 Lois internes dans IK[X] Addition de polynômes a 0 = 0, a 1 = 1, n 2, a n = 0 Définition 2 : Soient P = (a n ) n IN et Q = (b n ) n IN deux polynômes de IK[X]. On définit par P + Q, le polynôme (a n + b n ) n IN. On définit ainsi une loi de composition interne de IK[X]. Propriété 1 : (IK[X], +) est un groupe abélien Multiplication de polynôme Attention, cette multiplication n est pas du tout celle des suites. Définition 3 : Soient P = (a n ) n IN et Q = (b n ) n IN deux polynômes de IK[X]. On pose P Q = (c n ) n IN où n c n = a i b n i On démontre que P Q est un polynôme dont les coeffs sont : n (a 0 b 0, a 0 b 1 + a 1 b 0, a 0 b 2 + a 1 b 1 + a 2 b 0,, a i b n i, ) Ainsi, on a défini une deuxième loi interne appelée multiplication des polynômes. Propriété 2 : (IK[X], +, ) est un anneau commutatif. Remarques : 1) L élément neutre pour est le polynôme (1, 0, 0, ) plus communément noté 1. 2) On montre que l application : Θ : IK IK[X] λ (λ, 0, 0, ) est un morphisme d anneau injectif. Ainsi Θ(IK) est isomorphe à IK : c est pourquoi, on fait souvent la confusion entre le scalaire λ et le polynôme (λ, 0, 0, ) appelé plus communément le polynôme constant λ. 2
3 1.2.3 Multiplication d un polynôme par un scalaire Définition 4 : Soit λ IK et P = (a n ) n IN IK[X]. On définit λ P = (λ a n ) n IN. λ P est un polynôme. On définit ainsi une loi externe appelée multiplication par un scalaire. Propriété 3 : (IK[X], +,, ) est une IK-algèbre commutative, c est à dire un IK espace vectoriel et un anneau commutatif. Propriété 4 : est un morphisme de IK-algèbres injectif. Θ : IK IK[X] λ (λ, 0, 0, ) Notation définitive pour un polynôme : On note X = (0, 1, 0, ) appelée l indéterminée. On pose X 0 = (1, 0, 0, ) = 1 et pour tout n IN, X n+1 = X n X. Une récurrence immédiate montre que : Soit P = (a n ) n IN un polynôme. Il existe N IN, n > N, a n = 0. Alors n IN, X n = (0, 0, 0,, 1 (n+1) ième coeff, 0, 0, 0, ) P = (a 0, a 1, a 2,, a i,, a N, 0, 0, ) = a 0 (1, 0, 0, ) + a 1 (0, 1, 0, ) + + a i (0, 0, 0, 0,, 1, 0, ) + (i+1) ième coeff +a N (0, 0, 0, 0,, 1, 0, ) (N+1) ième coeff = a 0 X 0 + a 1 X + a 2 X a i X i + + a N X N N = a i X i Nous adopterons désormais cette notation pour un polynôme. 1.3 Composition dans IK[X] Définition 5 : Soient P = N a i X i IK[X] et un autre polynôme de IK[X]. On définit le polynôme composé noté P Q ou P (Q) par : Applications courantes : P (Q) = a 0 + a 1 Q + a 2 Q a N Q N 1) On prend Q = X + a, a IK. Ainsi P (Q) = P (X + a) = N a i (X + a) i. 2) On prend Q = X. Ainsi P (Q) = P ( X) = N a i ( X) i = N a i ( 1) i X i. 3
4 1.4 Degré d un polynôme Définition 6 : Soit P IK[X], (a n ) n IN la suite de ses coefficients. 1) Si P 0, on appelle degré de P, qu on note deg P le plus grand entier n tel que a n 0. L élément a degp est appelé coefficient dominant de P. On dit que P est unitaire (ou normalisé) lorsque P 0 et a degp = 1. 2) Si P = 0, on pose deg(0) =. Propriété 5 : Soient (P, Q) IK[X] 2 et λ IK. 1) deg(p + Q) Sup(degP,degQ). (on convient que n IN, n). Si degp degq, alors deg(p + Q)=Sup(degP,degQ). 2) deg(p Q)=degP +degq. 3) deg(λ P )=degp. Corollaire 1 : 1) Les polynômes inversibles (pour la multiplication interne) dans IK[X] sont les polynômes de degré 0 ie les éléments de IK. 2) (P Q = 0 P = 0 ou Q = 0) : On dit que IK[X] est intègre. Corollaire 2 : Soit n IN. On note IK n [X] = {P IK[X]/deqP n}. IK n [X] est un IK-e.v. 1.5 Dérivation dans IK[X] Définition 7 : Pour tout polynôme P = degp P, qu on note P le polynôme défini par : a i X i IK[X], on appelle polynôme dérivé de degp P = i a i X i 1 On note P (0) = P, P (1) = P, k 1, P (k) = ( P (k 1)). Propriété 6 : 1) P IK[X], { degp 1 si degp 1 degp = si degp 0 2) n IN, degp n P (n+1) = 0. 3) D : IK[X] IK[X] P P est un endomorphisme. 4) (P, Q) IK[X] 2, (P Q) = P Q + P Q. 5) (P, Q) IK[X] 2, (P Q) = Q (P Q). 6) Formule de Leibniz : (P, Q) IK[X] 2, k IN, (P Q) (k) = k CkP i (i) Q (k i) En bref, il semble que les calculs sur les dérivées des polynômes sont identiques à ceux des fonctions dérivables, alors que la dérivée a été définie différemment. 4
5 2 Divisibilité dans IK[X] Définition 8 : Soient (A, P ) IK[X] 2. 1) On dit que A est un diviseur de P ou que A divise P ou que P est un multiple de A si : Q IK[X], P = A Q On note A\P. 2) On dit que A et P sont associés si : λ IK, P = λa. Propriété 7 : 1) A IK[X], A\A, A\0, (0\A A = 0). 2) (A, B) IK[X] 2, (A\B et B\A) (A et B sont des polynômes associés). 3) (A, B, C) IK[X] 3, A\B et B\C = A\C A\B = A\BC A\B et A\C = A\B + C A\B = n IN, A n \B n 2.1 Division euclidienne dans IK[X] Théorème : Soient (A, B) IK[X] 2 tels que B 0. Il existe un unique couple (Q, P ) IK[X] 2 tel que : { A = B Q + R degr < degb Le polynôme Q (resp : R) est appelé quotient (resp : reste) de la division euclidienne de A par B. Algorithme de la division euclidienne : Soient (A, B) IK[X] 2 tels que B 0. Si dega < degb alors Q = 0, R = A. Sinon, on diminue le degré de A en faisant l opération A Q 0 B avec Q 0 = an b p X n p où n = dega, p = degb. - si deg(a Q 0 B) < degb alors Q = Q 0 et R = A Q 0 B. - sinon on recommence l opération avec (A Q 0 B, B). 2.2 Polynômes irréductibles Définition 9 : Un polynôme P de IK[X] est dit irréductible sur IK si : degp 1 Et P n admet comme diviseur dans IK[X] que les polynômes constants non nuls et les polynômes associés à P. Remarques : 1) Les polynômes irréductibles de IK[X] ont un rôle analogue aux nombres premiers dans Z. 2) La notion d irréductibilité dépend de IK : Exemple : X est irréductible sur IR mais pas sur CI. 3) Par contre, P irréductible sur CI = P irréductible sur IR. 5
6 Propriété 8 Tout polynôme P de degré 1 de IK[X] admet dans IK[X] un diviseur irréductible sur IK[X]. Théorème de décomposition en produit de facteurs irréductibles : Tout polynôme P de degré 1 de IK[X] s écrit de manière unique à l ordre près des facteurs comme produit de facteurs irréductibles : P = λ Π r P α i i où : λ est le coefficient dominant de P r IN (P i ) 1 i r sont des polynômes irréductibles unitaires α i IN i j = P i P j. 3 Racines d un polynôme 3.1 Fonction polynômiale Définition 10 : A un polynôme P = N a i X i IK[X], on associe une application de IK dans IK définie par : i= P : IK IK x N a i x i P est appelée fonction polynômiale associée à P. Théorème de Taylor pour les polynômes : Soit P IK[X], a IK, N = degp. On a c est à dire aussi 3.2 Racine d un polynôme P (X) = N k=0 P (X + a) = Définition 11 : Soit P IK[X], a IK. i= P (k) k! N k=0 (X a) k P (k) On dit que a est une racine (ou un zéro) de P si P (a) = 0. Propriété 9 : 1) a est racine de P (X a)\p. 2) Soient n IN, (x 1, x 2,, x n ) IK n deux à deux distincts. k! X k Si (x 1, x 2,, x n ) sont racines de P alors n Π (X x i )/P 6
7 Corollaire 1) Soit P IK[X], n IN. Si degp < n et si P admet n racines deux à deux distinctes alors P = 0. 2) L application Ψ IK[X] F(IR, IR) est un morphisme de IK-algèbres injectif P P Ψ nous permet de dire que Im(Ψ) est isomorphe à IK[X]. Or, Im(Ψ) est l algèbre des fonctons polynômiales. Cet isomorphisme justifie qu on confonde dans la pratique un polynôme et sa fonction polynômiale. Ainsi, au lieu d écrire P (x) où x IK, on voit écrit P (x). Définition 12 : Soit P IK[X] et a une racine de P dans IK. On appelle ordre de multiplicité de a le plus grand entier naturel m tel que (X a) m divise P. L ordre de multiplicité de a dans P est donc l entier naturel m tel que : Q IK[X], P = (X a) m Q, avec Q(a) 0. Si m = 1, on parle de racine simple. Si m = 2, on parle de racine double. Si m = 3, on parle de racine triple. Remarque : On a m degp. Propriété 10 : Caractérisation de l ordre de multiplicité d un zéro. a est un zéro d ordre de multiplicité m dans P ssi 0 k m 1, 3.3 Polynômes scindés sur IK P (m) (a) 0 P (k) (a) = 0 Définition 13 : Un polynôme P IK[X] est dit scindé sur IK si : λ IK, n IN, (x 1, x 2,, x n ) IK n, P (X) = λ n Π (X x i ) Remarsques : 1) Dans la définition, - les x i ne sont pas forcément distincts et ce sont les racines de P - λ est le coefficient dominant de P - n = degp. 2) On peut aussi écrire P (X) = λ r Π (X x i ) m i avec (x 1, x 2,, x r ) deux à deux distincts, m i l ordre de multiplicité de x i et degp = m 1 + m 2 + m m r. Exemple : X est scindé sur CI mais pas sur IR. 7
8 Définition 14 : Soient n IN, (x 1, x 2,, x n ) IK n On appelle fonctions symétriques élémentaires de (x 1, x 2,, x n ), les expressions suivantes : σ 1 = x 1 + x x n σ 2 = x i1 x i2 = (x 1 x 2 + x 1 x 3 + x 1 x x 1 x n ) + (x 2 x 3 + x 2 x x 2 x n ). σ k = 1 i 1 <i 2 n x 1 i 1 <i 2 <i 3 < <i k n i1 σ n = x 1 x 2 x 3 x n + + (x n 2 x n 1 + x n 2 x n ) + (x n 1 x n ) x i2 x i3 x ik Remarques : σ k contient C k n termes. Exemples : Les fonctions symétriques élémentaires de : 1) (x 1, x 2 ) : 2) (x 1, x 2, x 3 ) : 3) (x 1, x 2, x 3, x 4 ) : Propriété 11 :Relations entre coefficients et racines d un polynôme. Soient n IN, (a 0, a 1, a 2,, a n ) IK n+1 tel que a n 0. On suppose que le polynôme P = n a i X i est scindé sur IK et on note (x 1, x 2, x 3,, x n ) n tels que : P (X) = a n Π (X x i ). Alors : 1 k n, σ k = ( 1) k a n k a n où σ k est la k ième fonction symétrique élémentaire de (x 1, x 2,, x n ). C est à dire P (X) = a n (X n σ 1 X n 1 + σ 2 X n 2 σ 3 X n ( 1) k σ k X n k + + ( 1) n σ n ) 3.4 Polynômes irréductibles de CI[X] Théorème de D Alembert Gauss : Tout polynôme non constant de CI[X] admet au moins un zéro dans CI. On dit que le corps CI est algébriquement clos. Corollaire 1 : 8
9 Tout polynôme non constant de CI[X] est scindé sur CI. Corollaire 2 : Les polynômes irréductibles de CI[X] sont les polynômes de degré Polynômes irréductibles de IR[X] Propriété 12 : Soit P CI[X]. On a P IR[X] z CI, P (z) = P (z) Propriété 13 : Soient P IR[X], a CI, m IN. Pour que a soit zéro d ordre m au moins (resp : exactement) de P, il faut et il suffit que a soit zéro d ordre m au moins (resp : exactement) de P. Propriété 14 : Les polynômes irréductibles de IR[X] sont : 1) les polynômes de degré 1. 2) les polynômes de degré 2 à discriminant < 0. Corollaire : La décomposition d un polynôme P de IR[X] est donc de la forme : P = λ N Π (X x i ) r i N Π j=1 (X2 + p j X + q j ) s j où : λ IR. (N, N ) IN 2. (r 1, r 2,, r N, s 1, s 2,, s N ) (IN ) N+N. (x 1, x 2,, x N ) IR N deux à deux distincts. (p 1, q 1 ), (p 2, q 2 ),, (p N, q N ) (IR 2 ) N deux à deux distincts. j {1,, N }, p 2 j 4q j < 0. 9
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é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é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étailUNIVERSITE IBN ZOHR Faculté des sciences Agadir. Filière SMA & SMI. Semestre 1. Module : Algèbre 1
UNIVERSITE IBN ZOHR Faculté des sciences Agadir Filière SMA & SMI Semestre 1 Module : Algèbre 1 Année universitaire : 011-01 A. Redouani & E. Elqorachi 1 Contenu du Module : Chapitre 1 : Introduction Logique
Plus en détailAxiomatique de N, construction de Z
Axiomatique de N, construction de Z Table des matières 1 Axiomatique de N 2 1.1 Axiomatique ordinale.................................. 2 1.2 Propriété fondamentale : Le principe de récurrence.................
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é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é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étailRésumé du cours d algèbre 1, 2013-2014. Sandra Rozensztajn. UMPA, ENS de Lyon, sandra.rozensztajn@ens-lyon.fr
Résumé du cours d algèbre 1, 2013-2014 Sandra Rozensztajn UMPA, ENS de Lyon, sandra.rozensztajn@ens-lyon.fr CHAPITRE 0 Relations d équivalence et classes d équivalence 1. Relation d équivalence Définition
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é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étailCapes 2002 - Première épreuve
Cette correction a été rédigée par Frédéric Bayart. Si vous avez des remarques à faire, ou pour signaler des erreurs, n hésitez pas à écrire à : mathweb@free.fr Mots-clés : équation fonctionnelle, série
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étailAngles orientés et trigonométrie
Chapitre Angles orientés et trigonométrie Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Trigonométrie Cercle trigonométrique. Radian. Mesure d un angle orienté, mesure principale.
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é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étailPlan du cours : électricité 1
Semestre : S2 Module Physique II 1 Electricité 1 2 Optique géométrique Plan du cours : électricité 1 Partie A : Electrostatique (discipline de l étude des phénomènes liés aux distributions de charges stationnaires)
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é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étailAnalyse fonctionnelle Théorie des représentations du groupe quantique compact libre O(n) Teodor Banica Résumé - On trouve, pour chaque n 2, la classe
Analyse fonctionnelle Théorie des représentations du groupe quantique compact libre O(n) Teodor Banica Résumé - On trouve, pour chaque n 2, la classe des n n groupes quantiques compacts qui ont la théorie
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é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étailCours de mathématiques
DEUG MIAS premier niveau Cours de mathématiques année 2003/2004 Guillaume Legendre (version révisée du 3 avril 2015) Table des matières 1 Éléments de logique 1 1.1 Assertions...............................................
Plus en détailMathématiques Algèbre et géométrie
Daniel FREDON Myriam MAUMY-BERTRAND Frédéric BERTRAND Mathématiques Algèbre et géométrie en 30 fiches Daniel FREDON Myriam MAUMY-BERTRAND Frédéric BERTRAND Mathématiques Algèbre et géométrie en 30 fiches
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é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étailJournées Télécom-UPS «Le numérique pour tous» David A. Madore. david.madore@enst.fr. 29 mai 2015
et et Journées Télécom-UPS «Le numérique pour tous» David A. Madore Télécom ParisTech david.madore@enst.fr 29 mai 2015 1/31 et 2/31 : définition Un réseau de R m est un sous-groupe (additif) discret L
Plus en détailAC 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 =
LE NOMBRE D OR Présentation et calcul du nombre d or Euclide avait trouvé un moyen de partager en deu un segment selon en «etrême et moyenne raison» Soit un segment [AB]. Le partage d Euclide consiste
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é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étailNOMBRES COMPLEXES. Exercice 1 :
Exercice 1 : NOMBRES COMPLEXES On donne θ 0 un réel tel que : cos(θ 0 ) 5 et sin(θ 0 ) 1 5. Calculer le module et l'argument de chacun des nombres complexes suivants (en fonction de θ 0 ) : a i( )( )(1
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
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é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étailExemple 4.4. Continuons l exemple précédent. Maintenant on travaille sur les quaternions et on a alors les décompositions
Exemple 4.4. Continuons l exemple précédent. Maintenant on travaille sur les quaternions et on a alors les décompositions HQ = He 1 He 2 He 3 He 4 HQ e 5 comme anneaux (avec centre Re 1 Re 2 Re 3 Re 4
Plus en détailInitiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
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étailReprésentation géométrique d un nombre complexe
CHAPITRE 1 NOMBRES COMPLEXES 1 Représentation géométrique d un nombre complexe 1. Ensemble des nombres complexes Soit i le nombre tel que i = 1 L ensemble des nombres complexes est l ensemble des nombres
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é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é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é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étailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
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étail1S Modèles de rédaction Enoncés
Par l équipe des professeurs de 1S du lycée Parc de Vilgénis 1S Modèles de rédaction Enoncés Produit scalaire & Corrigés Exercice 1 : définition du produit scalaire Soit ABC un triangle tel que AB, AC
Plus en détailProgramme de la classe de première année MPSI
Objectifs Programme de la classe de première année MPSI I - Introduction à l analyse L objectif de cette partie est d amener les étudiants vers des problèmes effectifs d analyse élémentaire, d introduire
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étailDÉRIVÉES. I Nombre dérivé - Tangente. Exercice 01 (voir réponses et correction) ( voir animation )
DÉRIVÉES I Nombre dérivé - Tangente Eercice 0 ( voir animation ) On considère la fonction f définie par f() = - 2 + 6 pour [-4 ; 4]. ) Tracer la représentation graphique (C) de f dans un repère d'unité
Plus en détailLa question est : dans 450 combien de fois 23. L opération est donc la division. Le diviseur. Le quotient
par un nombre entier I La division euclidienne : le quotient est entier Faire l activité division. Exemple Sur une étagère de 4mm de large, combien peut on ranger de livres de mm d épaisseur? La question
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours.
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étail1 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.
Angles orientés Trigonométrie I. Préliminaires. Le radian Définition B R AB =R C O radian R A Soit C un cercle de centre O. Dire que l angle géométrique AOB a pour mesure radian signifie que la longueur
Plus en détailCORRECTION EXERCICES ALGORITHME 1
CORRECTION 1 Mr KHATORY (GIM 1 A) 1 Ecrire un algorithme permettant de résoudre une équation du second degré. Afficher les solutions! 2 2 b b 4ac ax bx c 0; solution: x 2a Solution: ALGORITHME seconddegré
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étailOptimisation des fonctions de plusieurs variables
Optimisation des fonctions de plusieurs variables Hervé Hocquard Université de Bordeaux, France 8 avril 2013 Extrema locaux et globaux Définition On étudie le comportement d une fonction de plusieurs variables
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é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é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é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étailLES GENERATEURS DE NOMBRES ALEATOIRES
LES GENERATEURS DE NOMBRES ALEATOIRES 1 Ce travail a deux objectifs : ====================================================================== 1. Comprendre ce que font les générateurs de nombres aléatoires
Plus en détailL exclusion mutuelle distribuée
L exclusion mutuelle distribuée L algorithme de L Amport L algorithme est basé sur 2 concepts : L estampillage des messages La distribution d une file d attente sur l ensemble des sites du système distribué
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étailProgrammes des classes préparatoires aux Grandes Ecoles
Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voie : Biologie, chimie, physique et sciences de la Terre (BCPST) Discipline : Mathématiques Seconde année Préambule Programme
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étailAlgorithmique et Programmation Fonctionnelle
Algorithmique et Programmation Fonctionnelle RICM3 Cours 9 : Lambda-calcul Benjamin Wack Polytech 2014-2015 1 / 35 La dernière fois Typage Polymorphisme Inférence de type 2 / 35 Plan Contexte λ-termes
Plus en détailCORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!»
Corrigé Cours de Mr JULES v3.3 Classe de Quatrième Contrat 1 Page 1 sur 13 CORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!» «Correction en rouge et italique.» I. Les nombres décimaux relatifs.
Plus en détailCorrigé du baccalauréat S Asie 21 juin 2010
Corrigé du baccalauréat S Asie juin 00 EXERCICE Commun à tous les candidats 4 points. Question : Le triangle GBI est : Réponse a : isocèle. Réponse b : équilatéral. Réponse c : rectangle. On a GB = + =
Plus en détailFONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)
FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4) Bernard Le Stum Université de Rennes 1 Version du 13 mars 2009 Table des matières 1 Fonctions partielles, courbes de niveau 1 2 Limites et continuité
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étailChp. 4. Minimisation d une fonction d une variable
Chp. 4. Minimisation d une fonction d une variable Avertissement! Dans tout ce chapître, I désigne un intervalle de IR. 4.1 Fonctions convexes d une variable Définition 9 Une fonction ϕ, partout définie
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étailDifférentiabilité ; Fonctions de plusieurs variables réelles
Différentiabilité ; Fonctions de plusieurs variables réelles Denis Vekemans R n est muni de l une des trois normes usuelles. 1,. 2 ou.. x 1 = i i n Toutes les normes de R n sont équivalentes. x i ; x 2
Plus en détailDérivation CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES
Capitre 4 Dérivation Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Dérivation Nombre dérivé d une fonction en un point. Tangente à la courbe représentative d une fonction dérivable
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é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é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étailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
Plus en détail108y= 1 où x et y sont des entiers
Polynésie Juin 202 Série S Exercice Partie A On considère l équation ( ) relatifs E :x y= où x et y sont des entiers Vérifier que le couple ( ;3 ) est solution de cette équation 2 Déterminer l ensemble
Plus en détailPremiers exercices d Algèbre. Anne-Marie Simon
Premiers exercices d Algèbre Anne-Marie Simon première version: 17 août 2005 version corrigée et complétée le 12 octobre 2010 ii Table des matières 1 Quelques structures ensemblistes 1 1.0 Ensembles, relations,
Plus en détailL ALGORITHMIQUE. Algorithme
L ALGORITHMIQUE Inspirée par l informatique, cette démarche permet de résoudre beaucoup de problèmes. Quelques algorithmes ont été vus en 3 ième et cette année, au cours de leçons, nous verrons quelques
Plus en détailLa transformée de Fourier sur un groupe fini et quelques-unes de ses applications. Elise Raphael Semestre d automne 2009-2010
La transformée de Fourier sur un groupe fini et quelques-unes de ses applications Elise Raphael Semestre d automne 009-010 1 Contents 1 Transformée de Fourier sur un groupe fini 3 1.1 Dual d un groupe
Plus en détailSi deux droites sont parallèles à une même troisième. alors les deux droites sont parallèles entre elles. alors
N I) Pour démontrer que deux droites (ou segments) sont parallèles (d) // (d ) (d) // (d ) deux droites sont parallèles à une même troisième les deux droites sont parallèles entre elles (d) // (d) deux
Plus en détailOptimisation Discrète
Prof F Eisenbrand EPFL - DISOPT Optimisation Discrète Adrian Bock Semestre de printemps 2011 Série 7 7 avril 2011 Exercice 1 i Considérer le programme linéaire max{c T x : Ax b} avec c R n, A R m n et
Plus en détail1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)
1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d
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é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étailSub CalculAnnuite() Const TITRE As String = "Calcul d'annuité de remboursement d'un emprunt"
TD1 : traduction en Visual BASIC des exemples du cours sur les structures de contrôle de l'exécution page 1 'TRADUCTION EN VBA DES EXEMPLES ALGORITHMIQUES SUR LES STRUCTURES 'DE CONTROLE DE L'EXECUTION
Plus en détailFeuille d exercices 2 : Espaces probabilisés
Feuille d exercices 2 : Espaces probabilisés Cours de Licence 2 Année 07/08 1 Espaces de probabilité Exercice 1.1 (Une inégalité). Montrer que P (A B) min(p (A), P (B)) Exercice 1.2 (Alphabet). On a un
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étailVI. COMPLÉMENTS SUR LES MODULES, THÉORÈME CHINOIS, FACTEURS INVARIANTS SÉANCES DU 15, 16 ET 22 OCTOBRE
VI. COMPLÉMENTS SUR LES MODULES, THÉORÈME CHINOIS, FACTEURS INVARIANTS SÉANCES DU 15, 16 ET 22 OCTOBRE 12. Compléments sur les modules 12.1. Théorème de Zorn et conséquences. Soient A un anneau commutatif
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é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é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étailChapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme
Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet
Plus en détail2 Division dans l anneau des polynômes à plusieurs variables
MA 2 2011-2012 M2 Algèbre formelle 1 Introduction 1.1 Référence Ideals, varieties and algorithms, D. Cox, J. Little, D. O Shea, Undergraduate texts in Mathematics, Springer 1997. Using algebraic geometry,
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étailAlgèbre binaire et Circuits logiques (2007-2008)
Université Mohammed V Faculté des Sciences Département de Mathématiques et Informatique Filière : SMI Algèbre binaire et Circuits logiques (27-28) Prof. Abdelhakim El Imrani Plan. Algèbre de Boole 2. Circuits
Plus en détailCorrection : E = Soit E = -1,6. F = 12 Soit F = -6 3 + 45. y = 11. et G = -2z + 4y G = 2 6 = 3 G = G = -2 5 + 4 11
Correction : EXERCICE : Calculer en indiquant les étapes: (-6 +9) ( ) ( ) B = -4 (-) (-8) B = - 8 (+ 6) B = - 8 6 B = - 44 EXERCICE : La visite médicale Calcul de la part des élèves rencontrés lundi et
Plus en détailDéveloppements limités, équivalents et calculs de limites
Développements ités, équivalents et calculs de ites Eercice. Déterminer le développement ité en 0 à l ordre n des fonctions suivantes :. f() e (+) 3 n. g() sin() +ln(+) n 3 3. h() e sh() n 4. i() sin(
Plus en détailDérivation : cours. Dérivation dans R
TS Dérivation dans R Dans tout le capitre, f désigne une fonction définie sur un intervalle I de R (non vide et non réduit à un élément) et à valeurs dans R. Petits rappels de première Téorème-définition
Plus en détail