Vous êtes sur la page 1sur 6

SU 1ME, cours, chapitre 3 Structures plusieurs lois : anneaux, corps, algbres de Boole

Jean-Yves Briend, Universit de Provence CTES

Introduction
Dans ce chapitre, mon but est avant tout de vous donner les bases dun vocabulaire indispensable pour progresser en algbre. Jnoncerai assez peu de rsultats, car la thorie gnrale des anneaux nous mnerait trop loin. En fait, dans un prochain chapitre, sur lanneaux des polynmes, nous en verrons les premiers pas. Je donnerai ensuite les dnitions relatives aux corps, et enn parlerai dalgbre de Boole, structure permettant de traiter de manire algbrique la logique propositionnelle.

Anneaux

Les anneaux sont des ensembles munis de deux lois de composition internes, avec lesquels vous tes familiers au travers de lensemble Z des entiers naturels. Cet ensemble est en eet muni dune addition + qui fait de (Z, +) un groupe commutatif. Il est galement muni dune multiplication, qui est associative, commutative et admet un lment neutre 1. La relation importante entre ces deux lois est la distributivit de la multiplication par rapport laddition : pour tout x, y, z Z, on a z(x + y) = zx + zy . Ce premier exemple motive la dnition suivante : Dnition 1.1. Un anneau est un ensemble A muni de deux lois de composition internes, laddition et la multiplication, vriant les proprits suivantes : 1. A, muni de laddition, est un groupe ablien, dlment neutre not 0, 2. la multiplication est associative, 3. la mutliplication est distributive par rapport laddition, cest--dire : x, y, z A, z(x + y) = zx + zy et (x + y)z = xz + yz . On a besoin de ces deux quations car la multiplication nest pas forcment commutative. On dit que lanneau est commutatif si la multiplication est commutative. Il est dit unifre si la multiplication admet un lment neutre, souvent not 1, que lon appelle lment unit. Voici, en exercice, quelques exemples. Exercice 1. a) Soit Mn (R) lespace des matrices carres dordre n coecients rels. Montrer que Mn (R), muni de laddition et de la multiplication des matrices, cest un anneau. Est-il commutatif? Unifre? Mme question avec Mn (Z). b) Soit E = R3 , muni de laddition des vecteurs, et du produit vectoriel . Lespace (E, +, ) est-il un anneau?

Universit de Provence, CTES, 20012002, cours 1ME, Anneaux, corps

c) Soit E lespace des fonctions continues de R dans R, muni de laddition et de la multiplication usuelles : (f + g)(x) = f (x) + g(x) et (f g)(x) = f (x)g(x). Montrer que cest un anneau commutatif unifre. Les rgles de calcul dans un anneau sont assez proches de celles dans Z, ceci prs que lanneau considr nest pas toujours commutatif. Il faut donc prendre garde lordre dans lequel on multiplie les lments. Proposition 1.1. Soient A un anneau et a, b des lments de A. On a alors les formules : a.0 = 0.a = 0, a(b) = (ab) = (a)b. Pour tout entier n N et tout lment a A, on dnit nx comme tant nx = x + + x .
n fois

On peut de mme dnir nx pour n Z , simplement en posant nx = (n)x. On a alors les formules : n0 = 0, (n + m)x = nx + mx, n(x) = nx . Pour tout n N et a A, on dnit an comme tant an = a. . . . .a .
n fois

On a alors an+m = an .am Dmonstration Je ne dmontrerai que la premire srie de formules, les autres tant laisses au lecteur en guise dexercice de familiarisation. Soit a A. On a a.0 = a.(0 + 0) = a.0 + a.0, mais comme 0 est lunique lment neutre de laddition, on a a.0 = 0. Lautre sens est identique. Soient a, b A. Alors ab + a(b) = a(b + (b)) = a(b b) = a.0 = 0, do a(b) = ab. On fait de mme pour la deuxime galit. Dans un anneau unifre, on note tout simplement n llment n1, pour n Z. On dnit de mme a0 = 1. Examinons le problme des identits remarquables : soient a et b deux lments de A. On a alors, en utilisant la distributivit, que (a + b)2 = (a + b)(a + b) = a2 + ab + ba + b2 , mais comme A nest pas focment commutatif, on ne peut mettre ab + ba sous la forme 2ab. Il faut donc faire attention au fait que quand un anneau nest pas commutatif, on ne peut en gnral appliquer les identits remarquables et la formule du binme de Newton. On a cependant le rsultat suivant : Proposition 1.2. Soient A un anneau unifre, a et b deux lments de A et n commutent, cest--dire si ab = ba, on a
n

N.

Si a et b

(a + b)n =
k=0

Ck ank bk . n

De mme, an bn = (a b)(an1 b0 + an2 b1 + + a1 bn2 + a0 bn1 ). On a en particulier toutes les identits remarquables pour (a + b)2 , (a b)2 et a2 b2 . Ces deux formules se dmontrent comme dans le cas de A = Z, voir un cours de terminale. Exercice 2. Dmontrer la deuxime formule de la proposition ci-dessus, en dveloppant le second terme. Constructions usuelles. Comme dans le cas des groupes ou des espaces vectoriels, on peut dnir une notion de sous-objet naturelle pour les anneaux, savoir celle de sous-anneau. Nous verrons cependant quelle nest pas trs utile, et je la donne donc uniquement pour tre complet.

Universit de Provence, CTES, 20012002, cours 1ME, Anneaux, corps

Dnition 1.2. Soient A un anneau et B une partie de A. On dit que B est un sous-anneau de A si (B, +) est un sous-groupe de (A, +) et si B est stable pour la multiplication, cest--dire que pour tout b, b B, bb B. Exercice 3. Mons-nous des sous-anneaux : considrons A = M2 (R) et soit B lensemble des matrices de la forme x 0 , x R. 0 0 Montrer que B est un sous-anneau de A. Est-il unifre? Quelle est son unit? Conclure. On peut aussi dnir la notion de produits danneaux : si A et B sont deux anneaux, on met sur AB la structure de groupe ablien produit des groupes abliens (A, +) et (B, +), et on dnit le produit termes termes (a, b)(a , b ) = (aa , bb ). Cela fait de A B un anneau, dit anneau produit des anneaux A et B. Anneaux intgres. Dans les anneaux usuels tels Z ou C, la relation ab = 0 implique que a = 0 ou b = 0. Il existe cependant des anneaux o cette implication est fausse, comme dans le cas des matrices par exemples (en trouver un!). Pour simplier, nous supposerons les anneaux commutatifs. Dnition 1.3. Soit A un anneau commutatif. On dit que a A est un diviseur de 0 si dune part a est non-nul, et sil existe un lment non-nul b A tel que ab = 0. En dautres termes, un certain multiple non-nul de a est nul. On dit que A est un anneau intgre sil ne contient pas de diviseur de 0. Lintrt des anneaux intgres est que la relation ab = 0 implique toujours a = 0 ou b = 0. Un autre intrt important est que de tels anneaux admettent un corps des fractions (voir plus loin). Exercice 4. Soit A = Z/4Z, muni de sa structure de groupe ablien pour laddition, et : Z Z/4Z la projection canonique. Montrer que si n = n mod 4 et m = m mod 4, alors nm = n m mod 4. En dduire que la multiplication sur Z dnit une multiplication sur Z/4Z par (n).(m) = (nm), et que cela fait de A un anneau. Dresser sa table de multiplication, et en dduire quil nest pas intgre. lments inversibles. Soit A un anneau. Tous les lments a de A admettent un inverse pour laddition, savoir leur oppos a. Il nen est cependant pas de mme pour la multiplication. Dnition 1.4. Soit A un anneau unifre. On dit quun lment a de A est inversible gauche (resp. droite) sil existe un lment b de A tel que ba = 1 (resp. ab = 1). On dit quil est inversible sil est inversible gauche et droite. Bien-sr, dans les anneaux commutatifs, tre inversible droite ou gauche est la mme chose. Exercice 5. Trouver tous les lments inversibles de lanneau Z, puis de lanneau Z/4Z. Soit A un anneau unifre, et U(A) lensemble de ses lments inversibles ( droite et gauche). Montrer que U(A), muni de la multiplication, est un groupe. On lappelle groupe des units de lanneau. Morphismes. Comme pour nimporte quelle structure, la structure danneau vient avec ses morphismes. Dnition 1.5. Soient A et B deux anneaux. Un application f de A dans B est un morphismes danneaux si cest un morphisme de groupes de (A, +) dans (B, +) et si pour tout a, a A, f (aa ) = f (a)f (a ). On a bien-sr f (0) = 0, mais si A et B sont unifre, f (1) nest pas ncessairement lunit de A. Exercice 6. Soient A et B deux anneaux unifre. Montrer que A B est unifre et trouver son lment unit. Montrer que le groupe U(A B) est le groupre produit des groupes U(A) et U(B). Soit f lapplication de A dans A B dnie par f (a) = (a, 0).Montrer que cest un morphisme danneaux. Quel-est f (1)? Idaux. Les sous-objets les plus importants des anneaux ne sont pas les sous-anneaux, mais les idaux. Cela tient au fait que lorsque lon quotiente un anneau par un sous-anneau, la multiplication ne passe pas ncessairement au quotient, de sorte que lon ne peut munir le quotient dune structure danneau. Par contre, les idaux eux permettent de transporter la structure danneau sur le quotient. Comme je ne veux pas me lancer trop loin dans la thorie des anneaux, je me contenterai de donner la dnition des idaux. Dnition 1.6. Soit A un anneau unifre et commutatif. Une partie a de A est un idal si cest un sous-groupe de A pour laddition et si pour tout a a et tout A, on a a a.

Universit de Provence, CTES, 20012002, cours 1ME, Anneaux, corps

Ce quil faut remarquer ici par rapport la dnition des sous-anneaux, cest que lon ne demande pas seulement aa dtre dans a ds que a et a y sont, mais que pour tout dans A en entier, si a est dans a alors a a. Cela rappelle la dnition de sous-espace vectoriel : soit R vu comme espace vectoriel. Un partie F de R est un sous-espace vectoriel si cest un sous-groupe pour laddition et si pour tout R et tout x F, on a x F. Exercice 7. Soit a un idal de A. Montrer que a = A si et seulement si 1 a. Soient B un autre anneau commutatif unifre et f un morphisme de A dans B. Montrer que le noyau Ker f = f 1 ({0}) est un idal de A. Conclusion. Je me suis volontairement limit dans cette partie lintroduction dun vocabulaire. Nous le mettrons en pratique dans le chapitre sur les polynmes. Nous y verrons en particulier les problmes de divisibilit.

Corps

Comme dans le cas des anneaux, et ce de manire encore plus marque, cette partie ne va contenir que du vocabulaire. La thorie gnrale des corps (corps nis, thorie de Galois etc...) est largement hors de porte dun cours de premier cycle. Il est cependant indispensable de connaitre la terminologie de base, ne serait-ce que pour dnir les espaces vectoriels sur les corps quelconques. Dnition 2.1. Un corps est un anneau unifre dans lequel tous les lments non-nuls sont inversibles. On dit que le corps est commutatif si la multiplication est commutative. Comme pour les anneaux, un sous-corps dun corps K est une partie L de K qui est un sous-anneau unifre et qui soit un corps pour cette structure. Pour vrier que L est un sous-corps de K, il sut de vrier que 1 L, L est stable pour laddition et le produit, et pour tout x L {0}, x1 L. Les corps usuels sont Q, R et C. ces trois nous rajoutons la liste des Z/pZ, pour p premier. Exercice 8. On considre lanneau Z et ses quotients Z/q Z (voir lexercice 4). Soit en eet q un entier strictement positif. On peut munir Z/q Z dune structure de groupe ablien pour laddition (voir le chapitre sur les groupes). Soient n, n et m, m des entiers tels que n = n mod q et m = m mod q. Montrer qualors nm = n m mod q. En dduire que la multiplication [n].[m] = [nm] est bien dnie et fait de Z/q Z un anneau commutatif unifre. On notera la projection canonique de Z dans Z/q Z, qui un entier n associe sa classe modulo q : (n) = [n]. a) Soit x Z/q Z un lment qui engendre le groupe additif premier avec q (penser au thorme de Bezout). b) Montrer que

Z/qZ.

Montrer qualors x = (p) avec p

Z/qZ est un corps si et seulement si q est un nombre premier.

Pour clore cette partie, dnissons un invariant numrique important des corps, la caractristique. Pour tout corps K, on peut dnir un morphisme canonique de Z dans K, par la formule (n) = n.1. Lapplication est un morhisme danneaux, et son noyau est donc un idal de Z, en particulier un sousgroupe de (Z, +). Mais un tel sous-groupe est de la forme nZ, n N, daprs le cours de thorie des groupes. Dnition 2.2. Soit K un corps. On appelle caractristique de soit le noyau du morphisme danneaux .

K lunique entier n 0 tel que nZ

Si nest pas injective, on a n > 0. Lapplication induit alors un morphisme danneaux de Z/nZ dans K, et comme tout lment non-nul de K est inversible, il en est de mme pour Z/nZ, cest--dire que Z/nZ est un corps. Mais alors on sait que n est focment premier (voir plus haut). On en dduit le Thorme 2.1. La caractristique dun corps est soit 0 soit un nombre premier. Dans un corps de caractristique 0, comme est injective, par exemple le cas de Q, R, C.

Z se ralise comme sous-anneau de K.

Cest

Universit de Provence, CTES, 20012002, cours 1ME, Anneaux, corps

Algbre de Boole

La notion dalgbre de Boole est une version algbrique de la logique propositionnelle. Elle permet de traiter celle-ci comme un simple calcul. Elle est galement utile dans limplmentation sur ordinateur. La dnition est assez longue, puisquelle doit contenir tous les prdicats de la logique formelle. Je vais donc la donner pas pas, en introduisant au fur et mesure les divers lments. Nous considrons donc un ensemble A, muni de deux lois + et , que lon peut lire comme ou et et. On rencontre parfois les notations et en lieu et place de + et . Commes ou et et, ces deux lois sont commutatives : a + b = b + a, ; a b = b a a, b A. Elles sont de-mme associatives, et vrient lune sur lautre une loi de distributivit : a (b + c) = (a b) + (a c), a + (b c) = (a + b) (a + c). On voit qu la dirence des anneaux usuels, comme Z ou C, les deux lois sont distributives par rapport lautre. Par analogie avec les prdicats logiques, les lois + et vrient une condition didempotence : a + a = a, a a = a. qui correspondent aux rgles (A ou A) A et (A et A) A. Nous avons besoin de deux lments neutres, correspondant en quelque sorte des assertions toujours vraies ou toujours fausses. On se donne donc deux lments 0 et 1 de A, qui sont tels que 0 + a = a, 1 a = a, 0 a = 0, 1 + a = 1. Comme en logique nous avions dni la notion de complmentation non, nous nous donnons une application de A dans elle-mme, note a a, et vriant a a = 0, a + a = 1, a = a. La relation entre la complmentation, et et ou est donne par les lois de de Morgan : (a + b) = a (a b) = a + b, b. Il ne nous reste plus qu dnir un quivalent de limplication. Cela se fait sous la forme dune relation binaire sur A note , qui soit une relation dordre, et qui de plus vrie : 0 a 1, (a b) (a b = a), (a b) (a + b = b). Vous pouvez, pour mieux comprendre la pertinence de ces dnitions, revenir au cours de logique. Donnons lexemple le plus naturel dalgbre de Boole, correspondant une algbre dvnements, comme en probabilit : soit un ensemble non-vide, appel souvent lunivers. Lalgbre de Boole des vnements nest alors que lensemble des parties de : A = P(). La loi + est alors dnie par lunion de deux parties a+b=ab et la multiplication est dnie par lintersection de deux sous-ensembles de : a b = a b. Lvenement certain correspond alors lunivers tout entier : 1 = , et lvnement jamais vri nest autre que 0 = . La complmentation est donne par la prise des complmentaires : a = a, et limplication est simplement linclusion des parties : (a b) (a b). Exercice 9. Montrer que P() muni des lois ci-dessus est une algbre de Boole. Exercice 10. Considrons un circuit lectrique muni dinterrupeturs I1 , . . . , In . chaque interrupteur Ij on associe une fonction boolienne f (j) dnie par f (j) = 1 si Ij est ferm, et f (j) = 0 si Ij est ouvert. On note 1 le court-circuit (i.e. linterrupteur toujours ferm) et 0 le coupe-circuit (i.e. linterrupteur toujours ouvert). a) On se donne deux interrupteurs I1 et I2 . Montrer que le montage de I1 et I2 en srie (resp. en parallle) permet de dnir sur les fonctions booliennes une loi + (resp. ) qui satisfait aux dnitions correspondantes pour une algbre de Boole. b) Donner la fonction boolienne du circuit de la gure 1.

Universit de Provence, CTES, 20012002, cours 1ME, Anneaux, corps

I1

I3

I2

I4

Figure 1: Circuit numro 1

Vous aimerez peut-être aussi