Leçon 14 : Congruences dans Z. Anneaux Z/nZ.
|
|
- Yvonne Beauchemin
- il y a 7 ans
- Total affichages :
Transcription
1 Leçon 14 : Congruences dans Z. Anneaux Z/nZ. Pré-requis : L anneau des entiers relatifs Z et ses propriétés. Notions générales sur l arithmétique des entiers : Divisibilité, diviseur, multiple, division euclidienne, théorème de Bezout, théorème de Gauβ,... Notions d algèbre générale : Groupe, sous-groupe, anneau, idéal, groupe quotient (ou anneau quotient), relation d équivalence, morphisme (de groupe ou d anneau), corps,... Cadre : Nous avons construit l anneau Z des entiers relatifs muni de deux lois commutatives + et prolongeant celles de N. On a montré que Z muni de ces deux lois était un anneau commutatif et intègre. On définit une application δ: Z N, telle que, pour tout (a, b) Z Z, il existe q, r Z vérifiant les conditions a=b q +r avec δ(r)<δ(b). Ceci fait de Z un anneau euclidien donc principal, et on connait ainsi la forme de ses idéaux, ils sont de la forme pz, avec p Z. Comme le dit si bien D.-J. MERCIER dans son ouvrage «l épreuve d exposé au CAPES de mathématiques, volume II», nous côtoyons (souvent sans le savoir!) les anneaux Z/nZ dans la vie de tous les jours, comme par exemple : Le comptage des heures dans une journée se fait «modulo» 12 ou 24. Le cryptage des codes bancaires avec le code RSA se fait aussi à l aide des anneaux Z/nZ. Faire pivoter une photo de 486ř dans un logiciel de retouches de photographies revient à la faire pivoter de 126ř, «modulo» Mais, que veut dire ce «modulo» que l on vient de citer dans les exemples? Le but de la première partie va être justement d en donner une définition propre sur le point de vue mathématique, puis dans les parties suivantes nous verrons les éventuelles applications et utilisations possibles. 1 Congruences dans Z Théorème 1. Soit n Z. La relation binaire R n définie sur Z par xr n y x y est divisible par n est une relation d équivalence. Preuve. Il est clair que R n est réflexive puisque 0 est divisible par n. Ensuite, si xr n y, alors il existe k Z tel que x y =kn. Ainsi, y x= kn = ( k)n et donc y x est aussi divisible par n. Ainsi, si xr n y, on a yr n x. Enfin, si on a xr n y et yr n z, alors, il existe k,k Z tels que x y=kn et y z=k n, d où x z=(x y)+(y z)=kn+k n=(k+k )n=kn avec K=k+k. D où on a x z qui est divisible par n, soit xr n z. 1
2 2 Section 1 Définition 2. La relation d équivalence R n introduite dans le théorème 1. se note communément et se dit relation de congruence dans Z modulo n. Ainsi, xr n y est usuellement noté x y mod(n) et on dit que «x est congru à y modulo n». Remarque. Puisque l ensemble des multiples de n dans Z est l idéal nz, on a tout de suite xr n y x y mod(n) x y nz Théorème 3. Soit n Z, x,y Z. Alors x y mod(n) si, et seulement si x et y ont le même reste dans leur division euclidienne par n. Preuve. Supposons que x y mod(n). Effectuons la division euclidienne de x et de y par n : Il existe q,q,r,r Z, avec 0 r<n et 0 r <n. Ainsi on a x=qn+r et y=q n+r. Ainsi x y=n(q q )+r r, avec 0 r r <n Comme n (x y), on a n r r donc r r =0, soit r=r. Réciproquement, si x et y ont le même reste dans leur division euclidienne par n, notons le R. Il existe alors a,b Z tels que x=na +R et y=nb +R, et x y=n(a b)=nk, en posant K =a b Z. Ainsi, x y est divisible par n, soit x y mod(n). Théorème 4. Soit n Z. Les lois + et de Z sont compatibles avec R n. Preuve. Il suffit de vérifier que, pour tous x,y,x,y Z, si x y mod(n) et x y mod(n), alors x+x y+y mod(n) et x x y y mod(n) Puisque x y mod(n) et x y mod(n), alors il existe k,k Z tels que x y =kn et x y =k n. Ainsi, x y+x y =(x+x ) (y+y )=(k+k )n=k n avec k =k+k Z. Donc on a bien x+x y+y mod(n). De plus, x x y y =x x x y +x y y y =x(x y )+y (x y)=xk n+y kn=n(k x+y k)=k 1 n avec k 1 =k x+y k Z. D où x x y y mod(n). Corollaire 5. Soit p,r N, et soient x,y Z tels que x y mod(n). Alors, px py mod(n) et x r y r mod(n)
3 Anneau quotient Z/nZ 3 Preuve. Montrons la première propriété par récurrence sur p. Posons P(p): px py mod(n). P(1) est vraie car x y mod(n) par hypothèse. Ensuite, on suppose que, pour p N, P(p) est vraie. Posons x 1 = px et y 1 = py. On a (x y mod(n)) (x 1 y 1 mod(n)) (1) x+x 1 y+y 1 mod(n) (p+1)x (p+1)y mod(n) (1) provient du théorème 4. Ce qui montre que P(p+1) est vraie. Ainsi, P(p) est vraie, pour tout p N. Pour la deuxième propriété, faisons-le aussi par récurrence sur r. Posons Q(r): x r y r mod(n). Q(1) est vraie car x y mod(n) par hypothèse. Ensuite, on suppose que pour r N fixé, Q(r) est vraie. Posons x 2 =x r et y 2 =y r. On a (x y mod(n)) ((x 2 y 2 mod(n)) (2) x x 2 y y 2 mod(n) x r+1 y r+1 mod(n) (2) provient du théorème 4. D où Q(r+1) est vraie. Ainsi, Q(r) est vraie, pour tout r N. 2 Anneau quotient Z/nZ Définition 6. Soit n Z. L ensemble quotient Z/R n est usuellement noté Z/nZ. On notera k la classe d équivalence de l élément k de Z dans Z/nZ, c est à dire que k ={p Z,p k mod(n)} Remarque. Z/0Z Z et Z/1Z {0}, c est pourquoi on supposera par la suite, pour l étude de l ensemble Z/nZ, que n 2. Proposition 7. Z/nZ={0,1,,n 1}. Preuve. Soit x Z, il existe un unique couple (q,r) Z N, avec 0 r<n tel que x= qn+r. Ainsi, x =r, et tout élément de Z/nZ est de la forme r, r {0,1,,n 1}. De plus, les éléments {0,1,,n 1} sont distincts deux à deux : En effet, si r,s {0,1,,n 1} tels que r =s, alors n r s et 0 r s <n impliquent r s=0, soit r=s. On pouvait aussi conclure par le théorème 2.. Définition 8. On munit Z/nZ de deux lois internes + Rn et Rn définies, pour tous x,y Z, x + Rn ȳ =x+y et x Rn ȳ =x y Théorème 9. (Z/nZ,+ Rn, Rn ) est un anneau commutatif.
4 4 Section 2 Preuve. Montrons dans un premier temps que + Rn et Rn sont bien définies, c est à dire que la somme x + Rn ȳ et le produit x Rn ȳ ne dépendent pas des représentants choisis. Dire que x =x et que ȳ =y signifie que x x mod(n) et y y mod(n) et par la compatibilité de pour + et exprimée dans le théorème 4. nous permet de dire que x+y x +y mod(n) et x x y y mod(n) soit x+y =x +y et x y =x y. Ceci fait, montrons que (Z/nZ, + Rn ) est un groupe commutatif. En effet, pour tout k Z/nZ, 0 est élément neutre pour + Rn. On a k + Rn 0 =k+0=k =0+k =0 + Rn k Ensuite, pour tous k,k2 1,k3 Z/nZ, k 1+Rn (k 2+Rn k )=k1 3 +Rn k 2 +k 3 =k 1 +(k 2 +k 3 )=(k 1 +k 2 )+k 3 =k 1 +k 2 + Rn k 3=(k1 +Rn k )+Rn 2 k 3 ce qui montre que + Rn est associative. De plus, pour tout k Z/nZ, l élément n k est l inverse de k pour + Rn. En effet, k + Rn n k =k+n k =n =0 enfin, pour tout k,k Z/nZ, k + Rn k =k+k =k +k =k + Rn k Ce qui montre que (Z/nZ, + Rn ) est un groupe commutatif. Ensuite, montrons que 1 est élément neutre pour Rn. En effet, pour tout k Z/nZ, Puis, pour tous k,k2 1,k3 Z/nZ, k Rn 1 =k 1=k =1 k =1 Rn k k 1 Rn (k 2 Rn k )=k1 3 Rn k 2 k 3 =k 1 (k 2 k 3 )=(k 1 k 2 ) k 3 =k 1 k 2 Rn k 3=(k1 Rn k ) Rn 2 k 3 ce qui montre que Rn est associative. Enfin, pour tout k,k Z/nZ, k Rn k =k k =k k =k Rn k Il nous reste à montrer que Rn est distributive par rapport à + Rn. Effectivement, pour tous k,k2 1, Z/nZ, (k 1+Rn k ) Rn 2 k 3=k1 +k 2 Rn k 3=(k1 +k 2 ) k 3 =k 1 k 3 +k 2 k 3 k 3 =k 1 k 3 + Rn k 2 k 3 =k 1 Rn k 3+Rn k 2 Rn k 3 Corollaire 10. Il existe une unique structure d anneau sur Z/nZ pour laquelle la projection canonique π: Z Z/nZ x x
5 Anneau quotient Z/nZ 5 est un morphisme d anneaux unitaires. Preuve. π est un morphisme d anneaux si, et seulement si, pour tous x,y Z, π(x+y)=π(x) π(y) et π(x y)=π(x).π(y) autrement dit si la loi est en fait la loi + Rn et si. est Rn. Enfin, π est bien un morphisme d anneaux unitaires puisque π(1) = 1. Remarque. Certains éléments de Z/nZ ne sont pas inversibles pour Rn : En effet, dans Z/6Z, il n existe pas de k Z/6Z tel que 2 R6 k = 1. Ce qui justifie que par la suite on va chercher une condition nécessaire et suffisante sur n pour que tous les éléments de Z/nZ, hormis 0, soient inversibles. Nous noterons + Rn et Rn seulement par + et. Il n y a en effet pas d ambiguité à les noter ainsi, puisque les éléments de Z/nZ diffèrent de ceux de Z. Les éléments de Z/nZ inversibles pour forment un groupe, que nous noterons (Z/nZ). Proposition 11. Soient x Z/nZ et n N, n 2. Les assertions suivantes sont équivalentes : i. x est inversible. ii. PGCD(x,n)=1 iii. x est un générateur du groupe (Z/nZ,+). Preuve. Montrons i ii : x est inversible si, et seulement s il existe ȳ Z/nZ tel que x ȳ =1, donc s il existe u Z tel que x y=u n+1, ou x y u n=1 et d après le théorème de Bezout, on a x inversible y,u Z tels que x y u n=1 PGCD(x,n)=1 Montrons iii ii : Le sous-groupe additif x de Z/nZ engendré par x est égal à Z/nZ s il contient un générateur de ce dernier, par exemple 1. Puisque x ={kx,k Z}, dire que x est générateur de (Z/nZ,+) revient à affirmer l existence de k Z tel que kx =1, ce qui équivaut à affirmer l existence de deux entiers k,u Z tels que k x+u n=1, et le théorème de Bezout nous permet de conclure sur le fait que x et n sont premiers entre eux, soit PGCD(x,n)=1. Proposition 12. Soit n N, n 2. Les assertions suivantes sont équivalentes : i. n est un nombre premier. ii. Z/nZ est un corps. iii. Z/nZ est un anneau intègre.
6 6 Section 2 Preuve. Montrons i ii : Si n est premier et si x (Z/nZ) {0 }, n sera premier avec x et il existera deux entiers relatifs u et v tels que u x+v n=1. Cela prouve que ū x =1 et que x est inversible. Donc Z/nZ est un corps. Montrons ii iii : C est évident, car tout corps est un anneau intègre. En effet, supposons que K est un corps, si x,y K sont tels que x.y=0, alors soit x=0 et c est terminé, soit x 0 et dans ce cas-là x est inversible dans K, et ainsi x.y=0 x 1.x.y=0 y=0. Montrons iii i : Si n = a b, alors ā b = 0 et l intégrité de l anneau Z/nZ nous donne que ā =0 ou b =0. Si par exemple ā =0 (le cas b =0 se traitant de la même manière), on a a=n a et ainsi n=n a b, donc a b=1 et ainsi b=±1. Les diviseurs de n sont donc ±1 et ±n, ce qui montre que n est premier. Remarque. On peut noter que l équivalence ii résultat plus général suivant : 1 iii annoncée par la proposition 12. provient du Théorème 13. Tout anneau fini est intègre si, et seulement si c est un corps. Théorème 14. (Théorème dit «des restes chinois») Soient p,q N, p,q 2. p et q sont premiers entre eux si, et seulement si (Z/pZ) (Z/qZ) (Z/pqZ) Preuve. Si PGCD(p, q) = 1, on considère le morphisme d anneaux f: Z (Z/pZ) (Z/qZ) x (x,x ) x Ker(f) si, et seulement si f(x)=(0,0 ), autrement dit si et seulement si x est divisible à la fois par p et par q. Comme p et q sont premiers entre eux, on a x divisible par pq. Ainsi, Ker(f) = pqz, puisque Ker(f) est un idéal de Z. Ainsi, par décomposition canonique de f, on obtient un morphisme d anneaux f défini par Z/pqZ (Z/pZ) (Z/qZ) f : xˆ (x,x ) Les ensembles de départ et d arrivée de f ayant même cardinal, on déduit la surjectivité et donc la bijectivité de f. Z/pqZ (Z/pZ) (Z/qZ) Réciproquement, supposons l existence d un isomorphisme d anneaux g:, xˆ (x,x ) et raisonnons par l absurde. Supposons que PGCD(p, q)=δ>1. Notons p=δp et q=δq. On a nécessairement g(1ˆ)=(1,1 ), et comme g conserve les ordres additifs, on doit avoir ord(1,1 )=ord(1ˆ)=pq ce qui est absurde car δp q (1,1 )=(0,0 ), avec 0<δp q <pq. 1. Nous reviendrons sur ce résultat et sa preuve dans les annexes.
7 Anneau quotient Z/nZ 7 Corollaire 15. Soit n N, n 2. Notons n= p 1 1 p k k la décomposition de n en produit de facteurs premiers. Alors les ensembles Z/nZ et (Z/p 1 1 Z) (Z/p k k Z) sont isomorphes. Preuve. Montrons-le par récurrence : Soit P(k): Z/nZ (Z/p 1 1 Z) (Z/p k k Z). P(1) est vraie tout le temps, P(2) est vraie par le théorème 15.. Soit donc m N, m N fixé. On suppose P(m) vraie. Soit n =n p m+1 m+1. Ainsi, Z/n Z (Z/nZ) (Z/p m+1 m+1 Z) et on applique l hypothèse de récurrence au premier facteur pour obtenir le résultat voulu. Donc P(m+1) est vraie, et ainsi P(k) est vraie pour tout k 1. Définition 16. Soit n N, n 2. L application est appelée indicatrice d Euler. ϕ: N N n ϕ(n)= (Z/nZ) Proposition 17. Soit n N, n 2. Notons n = p 1 1 p k k la décomposition de n en produits de facteurs premiers. Alors ϕ(n)=n k (1 1 ) pi i=1 Preuve. Les p i étant premiers entre eux, le corollaire 16. nous dit que Z/nZ (Z/p 1 1 Z) (Z/p k k Z) Ainsi, (Z/nZ) = 2 (Z/p 1 1 Z) (Z/p k k Z) = (Z/p 1 1 Z) (Z/p k k Z) ce qui nous donne que k ϕ(n)= i=1 ϕ(p i i ) Soit i 1,k. Les éléments de Z/p i i Z qui ne sont pas inversibles sont en bijection avec les a Z tels que PGCD(a, p i i ) 1, mais PGCD(a, p i i ) 1 PGCD(a, p i ) 1. Il s agit donc des multiples de p i,, p i i p i, donc des mp i pour m 0, p i 1 i 1, et il y en a exactement p i 1 i. c est à dire 0, p i, 2p i, D où { ϕ(p i i )= (Z/p i i Z) = (Z/p i i Z) kp i, k 0,p i i 1 1} =pi i p i i 1 =p i i 1 (p i 1) Ainsi, k k k ϕ(n)= ϕ(p i i )= p i 1 i (p i 1)= i=1 i=1 i=1 k p i i (1 1 ) =n p (1 1 ) pi pi i=1 i=1 2. L égalité en elle-même n est pas si évidente. Nous reviendrons sur la preuve de celle-ci dans les annexes.
8 8 Section 4 3 Annexes 3.1 Retour sur le théorème Retour sur une autre preuve du théorème Retour sur l indicatrice d Euler 3.4 Théorème d Euler 4 Compléments et Bibliographie A voir aussi : La théorie des corps finis. Théorie de Galois (pour la culture!). Leçon 13 sur les nombres premiers. Théorèmes de Fermat et de Wilson. Une preuve probabiliste de la proposition 18.. Bibliographie : «L épreuve d exposé au CAPES de mathématiques, volume III», par D.-J. MERCIER
1 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é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é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é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é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é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étailCalcul 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é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étailNombres premiers. Comment reconnaître un nombre premier? Mais...
Introduction Nombres premiers Nombres premiers Rutger Noot IRMA Université de Strasbourg et CNRS Le 19 janvier 2011 IREM Strasbourg Definition Un nombre premier est un entier naturel p > 1 ayant exactement
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é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é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é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é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é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é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étailTests de primalité et cryptographie
UNIVERSITE D EVRY VAL D ESSONNE Tests de primalité et cryptographie Latifa Elkhati Chargé de TER : Mr.Abdelmajid.BAYAD composé d une courbe de Weierstrass et la fonction (exp(x), cos (y), cos(z) ) Maîtrise
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é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étailRelation d ordre. Manipulation des relations d ordre. Lycée Pierre de Fermat 2012/2013 Feuille d exercices
Lycée Pierre de Fermat 2012/2013 MPSI 1 Feuille d exercices Manipulation des relations d ordre. Relation d ordre Exercice 1. Soit E un ensemble fixé contenant au moins deux éléments. On considère la relation
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é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é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é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é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é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é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étailLa Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1
La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1 La licence Mathématiques et Economie-MASS de l Université des Sciences Sociales de Toulouse propose sur les trois
Plus en détailCryptographie et fonctions à sens unique
Cryptographie et fonctions à sens unique Pierre Rouchon Centre Automatique et Systèmes Mines ParisTech pierre.rouchon@mines-paristech.fr Octobre 2012 P.Rouchon (Mines ParisTech) Cryptographie et fonctions
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é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é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é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étailRaisonnement par récurrence Suites numériques
Chapitre 1 Raisonnement par récurrence Suites numériques Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Raisonnement par récurrence. Limite finie ou infinie d une suite.
Plus en détail[http://mp.cpgedupuydelome.fr] édité le 30 avril 2015 Enoncés 1
[http://mpcpgedupuydelomefr] édité le 3 avril 215 Enoncés 1 Exercice 1 [ 265 ] [correction] On note V l ensemble des matrices à coefficients entiers du type a b c d d a b c c d a b b c d a et G l ensemble
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é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étailUn K-espace vectoriel est un ensemble non vide E muni : d une loi de composition interne, c est-à-dire d une application de E E dans E : E E E
Exo7 Espaces vectoriels Vidéo partie 1. Espace vectoriel (début Vidéo partie 2. Espace vectoriel (fin Vidéo partie 3. Sous-espace vectoriel (début Vidéo partie 4. Sous-espace vectoriel (milieu Vidéo partie
Plus en détailCHAPITRE 10. Jacobien, changement de coordonnées.
CHAPITRE 10 Jacobien, changement de coordonnées ans ce chapitre, nous allons premièrement rappeler la définition du déterminant d une matrice Nous nous limiterons au cas des matrices d ordre 2 2et3 3,
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étailFactorisation d entiers (première partie)
Factorisation d entiers ÉCOLE DE THEORIE DES NOMBRES 0 Factorisation d entiers (première partie) Francesco Pappalardi Théorie des nombres et algorithmique 22 novembre, Bamako (Mali) Factorisation d entiers
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étailSuites numériques 3. 1 Convergence et limite d une suite
Suites numériques 3 1 Convergence et limite d une suite Nous savons que les termes de certaines suites s approchent de plus en plus d une certaine valeur quand n augmente : par exemple, les nombres u n
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étailFormes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions
Formes quadratiques Imen BHOURI 1 Ce cours s adresse aux étudiants de niveau deuxième année de Licence et à ceux qui préparent le capes. Il combine d une façon indissociable l étude des concepts bilinéaires
Plus en détailavec des nombres entiers
Calculer avec des nombres entiers Effectuez les calculs suivants.. + 9 + 9. Calculez. 9 9 Calculez le quotient et le rest. : : : : 0 :. : : 9 : : 9 0 : 0. 9 9 0 9. Calculez. 9 0 9. : : 0 : 9 : :. : : 0
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étailTriangle de Pascal dans Z/pZ avec p premier
Triangle de Pascal dans Z/pZ avec p premier Vincent Lefèvre (Lycée P. de Fermat, Toulouse) 1990, 1991 1 Introduction Nous allons étudier des propriétés du triangle de Pascal dans Z/pZ, p étant un nombre
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étailIntégration et probabilités TD1 Espaces mesurés Corrigé
Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.
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étailLogique. Plan du chapitre
Logique Ce chapitre est assez abstrait en première lecture, mais est (avec le chapitre suivant «Ensembles») probablement le plus important de l année car il est à la base de tous les raisonnements usuels
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é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é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é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étailLa Longue Marche à travers la théorie de Galois, Part Ib, 26-37
La Longue Marche à travers la théorie de Galois, Part Ib, 26-37 26. Groupes de Teichmüller profinis (Discrétification et prédiscrétification) Soit π un groupe profini à lacets de type g, ν, T le Ẑ-module
Plus en détailCarl-Louis-Ferdinand von Lindemann (1852-1939)
Par Boris Gourévitch "L'univers de Pi" http://go.to/pi314 sai1042@ensai.fr Alors ça, c'est fort... Tranches de vie Autour de Carl-Louis-Ferdinand von Lindemann (1852-1939) est transcendant!!! Carl Louis
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étailCryptographie RSA. Introduction Opérations Attaques. Cryptographie RSA NGUYEN Tuong Lan - LIU Yi 1
Cryptographie RSA Introduction Opérations Attaques Cryptographie RSA NGUYEN Tuong Lan - LIU Yi 1 Introduction Historique: Rivest Shamir Adleman ou RSA est un algorithme asymétrique de cryptographie à clé
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étailNotes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables
Notes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables Fausto Errico Département de mathématiques et de génie industriel École Polytechnique de Montréal Automne 2012 Table des matières
Plus en détailCalcul différentiel sur R n Première partie
Calcul différentiel sur R n Première partie Université De Metz 2006-2007 1 Définitions générales On note L(R n, R m ) l espace vectoriel des applications linéaires de R n dans R m. Définition 1.1 (différentiabilité
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étailProblèmes arithmétiques issus de la cryptographie reposant sur les réseaux
Problèmes arithmétiques issus de la cryptographie reposant sur les réseaux Damien Stehlé LIP CNRS/ENSL/INRIA/UCBL/U. Lyon Perpignan, Février 2011 Damien Stehlé Problèmes arithmétiques issus de la cryptographie
Plus en détailFONDEMENTS DES MATHÉMATIQUES
FONDEMENTS DES MATHÉMATIQUES AYBERK ZEYTİN 1. DIVISIBILITÉ Comment on peut écrire un entier naturel comme un produit des petits entiers? Cette question a une infinitude d interconnexions entre les nombres
Plus en détail8.1 Généralités sur les fonctions de plusieurs variables réelles. f : R 2 R (x, y) 1 x 2 y 2
Chapitre 8 Fonctions de plusieurs variables 8.1 Généralités sur les fonctions de plusieurs variables réelles Définition. Une fonction réelle de n variables réelles est une application d une partie de R
Plus en détailIntroduction. Mathématiques Quantiques Discrètes
Mathématiques Quantiques Discrètes Didier Robert Facultés des Sciences et Techniques Laboratoire de Mathématiques Jean Leray, Université de Nantes email: v-nantes.fr Commençons par expliquer le titre.
Plus en détailThéorème du point fixe - Théorème de l inversion locale
Chapitre 7 Théorème du point fixe - Théorème de l inversion locale Dans ce chapitre et le suivant, on montre deux applications importantes de la notion de différentiabilité : le théorème de l inversion
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étail1 Première section: La construction générale
AMALGAMATIONS DE CLASSES DE SOUS-GROUPES D UN GROUPE ABÉLIEN. SOUS-GROUPES ESSENTIEL-PURS. Călugăreanu Grigore comunicare prezentată la Conferinţa de grupuri abeliene şi module de la Padova, iunie 1994
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étailFibonacci et les paquerettes
Fibonacci et les paquerettes JOLY Romain & RIVOAL Tanguy Introduction Quand on entend dire que l on peut trouver le nombre d or et la suite de Fibonacci dans les fleurs et les pommes de pin, on est au
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étailSimulation de variables aléatoires
Chapter 1 Simulation de variables aléatoires Références: [F] Fishman, A first course in Monte Carlo, chap 3. [B] Bouleau, Probabilités de l ingénieur, chap 4. [R] Rubinstein, Simulation and Monte Carlo
Plus en détailUniversité Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications
Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au
Plus en détailChapitre 2. Eléments pour comprendre un énoncé
Chapitre 2 Eléments pour comprendre un énoncé Ce chapitre est consacré à la compréhension d un énoncé. Pour démontrer un énoncé donné, il faut se reporter au chapitre suivant. Les tables de vérité données
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étailNotes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables
Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables Guy Desaulniers Département de mathématiques et de génie industriel École Polytechnique de Montréal Automne 2014 Table des matières
Plus en détailCorrection de l examen de la première session
de l examen de la première session Julian Tugaut, Franck Licini, Didier Vincent Si vous trouvez des erreurs de Français ou de mathématiques ou bien si vous avez des questions et/ou des suggestions, envoyez-moi
Plus en détailChapitre 1 : Évolution COURS
Chapitre 1 : Évolution COURS OBJECTIFS DU CHAPITRE Savoir déterminer le taux d évolution, le coefficient multiplicateur et l indice en base d une évolution. Connaître les liens entre ces notions et savoir
Plus en détailCours de mathématiques Première année. Exo7
Cours de mathématiques Première année Eo7 2 Eo7 Sommaire Logique et raisonnements 9 Logique 9 2 Raisonnements 4 2 Ensembles et applications 9 Ensembles 20 2 Applications 23 3 Injection, surjection, bijection
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étailM2 IAD UE MODE Notes de cours (3)
M2 IAD UE MODE Notes de cours (3) Jean-Yves Jaffray Patrice Perny 16 mars 2006 ATTITUDE PAR RAPPORT AU RISQUE 1 Attitude par rapport au risque Nousn avons pas encore fait d hypothèse sur la structure de
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é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é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étailLEÇON N 7 : Schéma de Bernoulli et loi binomiale. Exemples.
LEÇON N 7 : Schéma de Bernoulli et loi binomiale. Exemples. Pré-requis : Probabilités : définition, calculs et probabilités conditionnelles ; Notion de variables aléatoires, et propriétés associées : espérance,
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é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é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étailI. Introduction. 1. Objectifs. 2. Les options. a. Présentation du problème.
I. Introduction. 1. Objectifs. Le but de ces quelques séances est d introduire les outils mathématiques, plus précisément ceux de nature probabiliste, qui interviennent dans les modèles financiers ; nous
Plus en détailI - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES
I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et
Plus en détailCours 7 : Utilisation de modules sous python
Cours 7 : Utilisation de modules sous python 2013/2014 Utilisation d un module Importer un module Exemple : le module random Importer un module Exemple : le module random Importer un module Un module est
Plus en détailFonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre
IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables
Plus en détailCompter à Babylone. L écriture des nombres
Compter à Babylone d après l article de Christine Proust «Le calcul sexagésimal en Mésopotamie : enseignement dans les écoles de scribes» disponible sur http://www.dma.ens.fr/culturemath/ Les mathématiciens
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é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é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étailD'UN THÉORÈME NOUVEAU
DÉMONSTRATION D'UN THÉORÈME NOUVEAU CONCERNANT LES NOMBRES PREMIERS 1. (Nouveaux Mémoires de l'académie royale des Sciences et Belles-Lettres de Berlin, année 1771.) 1. Je viens de trouver, dans un excellent
Plus en détail