forme un anneau qui n’est pas commutatif ; par exemple :

           
1 1 0 1 1 2 0 1 0 1 1 1
. = 6= = .
0 1 1 1 0 1 1 2 1 1 0 1

Règles de calcul dans un anneau Pn : Pn

(distibutivité généralisée) x i=1 yi = i=1 xyi
Attention : dans un anneau, il n’estpas vrai   en général
 que  x ∈ A
 lorsque  \ {0}
0 1 1 1 0 1 2 3
on ait xy = xz ⇒ y = z ; par exemple . = . mais
    0 1 0 1 0 1 0 1
1 1 2 3
6=
0 1 0 1
Si l’anneau est commutatif : (xy)n = xn y n
L’expression de la puissance n-ème d’une somme est souvent utile :
THÉORÈME: (Formule du binôme de Newton) Soient a, b deux éléments d’un anneau
commutatif et soit n un entier ≥ 1, on a la formule :

n
X
n
(a + b) = Cnp ap bn−p
p=0

n!
où Cnp = p!(n−p)! est le nombre de parties à p éléments dans un ensemble à n éléments.

A cause de cette formule, les coefficients Cnp sont aussi appelés coefficients binômiaux.
Les premiers exemples de cette formule s’écrivent :

(a + b)1 = a + b, (a + b)2 = a2 + 2ab + b2 , (a + b)3 = a3 + 3a2 b + 3ab2 + b3

(a + b)4 = a4 + 4a3 b + 6a2 b2 + 4ab3 + b4 , (a + b)5 = a5 + 5a4 b + 10a3 b2 + 10a2 b3 + 5ab4 + b5

Démonstration: La démonstration se fait par récurrence sur le nombre n : la formule

est évidente pour n = 0 ou n = 1, on la suppose donc vraie pour l’entier n, pour tout a, b
et on cherche à en déduire la formule pour l’entier n + 1.
On a : (a + b)n+1 = (a + b)(a + b)n qui d’après l’hypothèse de récurrence vaut :

n
X n
X n
X
(a + b) Cnp ap bn−p = Cnp ap+1 bn−p + Cnp ap bn−p+1 ,
p=0 p=0 p=0

cette dernière expression est égale à :

n
X
n+1
a + (Cnh + Cnh−1 )ah bn+1−h + bn+1
h=1

31