Chapitre III : Corps des Fractions Rationnelles

[Link] echellali/sma2
March 25, 2012

1
 Soit A un anneau commutatif et integre
n o
Q(A) = ab j a; b 2 A b 6= 0
a a0
= () ab0 = ba0
b b0
a a0 ab0 + ba0
+ =
b b0 bb0
a a0 aa0
: =
b b0 bb0

Soit A un anneau commutatif et integre, on sait que A [X ] est aussi commu-

tatif et integre, par suite Q(A [X ]) est de nit. On le note
A(X )
 
P
A(X ) =
Q
j P; Q 2 A [X ] Q 6= 0
A
Soit K un corps commutatif. R =
B
2 K [X ]. Posons D = pgcd(A; B ),
A1 = A=D et B1 = B=D. On a
A A=D A1
R= = = pgcd(A1 ; B1 ) = 1
B B=D B1
A
De nition 1 L'ecriture R = 1 pgcd(A1 ; B1 ) = 1 s'appel representation
B1
irreductible de la fraction R.

L'int^eret de la representation irreductible reside dans la proposition qui suit

A
Proposition 1 Soit K un corps commutatif. R 2 K (X ), l'ecriture irreductible
B
A0
de R. Soit 0 une autre ecriture de R, alors il existe Q 2 K [X ] tel que
B
 0
A = QA
B 0 = QB
Corollaire 1 Soit K un corps commutatif. R 2 K (X ), l'ecriture irreductible
de R est unique a une constante 2 K  pres.

2
De nition 2 K un corps commutatif. On appel element simple de K (X ) toute
fraction de la forme
Xs
X s (s 2 N ) ou P irreductible et unitaire m; s 2 N (m  1) s < d (P )
Pm

Exemples

1
 (X )m
m 2 N (m  1) est un element simple de K (X )

1 X
 (X 2 + aX + b)m
et
(X + aX + b)m
2
m 2 N (m  1) (a2 4b < 0)

sont des elements simples de R(X ).

le resultat fondamental sur les elements simples est
Theoreme 1 Soit K un corps commutatif. R 2 K (X ), A=B l'ecriture irreductible
de R. Soit Q le quotient de la division euclidienne de A par B . Soit B =
cP1m1 P2m2 : : : Prmr la facorisation de B en polyn^omes irreductibles et unitaires
dans K [X ], alors R s'ecrit sous la forme

R11 R12 R R R R
R = Q+( + +


+ 1mm11 )+( 21 + 22 +


+ 2mm22 )+: : : d (Rij ) < d (Pi )
P1 P12 P1 P2 P22 P2

R1m1 ; R2m2 ; : : : Rimi 6= 0

P
C'est l'unique ecriture de R sous la forme e element simple e e e 2 K

Exemples

R [X ] la fraction R = (X 1)(XX+ 2)3X(X 27+ X + 1)2

8
 Soit dans elle ad-
met un devellopement en elements simples sous la forme
a b c d e + fX g + hX
R = 1+ + + + + +
X 1 (X + 2) (X + 2)2 (X + 2)3 X 2 + X + 1 (X 2 + X + 1)2
a 6= 0; d 6= 0; g + hX 6= 0

3
  Soit dans Q [X ] la fraction R = (X 2 5)(1X 3 2)2 elle admet un devel-
lopement en elements simples sous la forme
a + bX c + dX + eX 2 f + gX + hX 2
R= + +
X2 5 X3 2 (X 3 2)2
a + bX 6= 0; f + gX + hX 2 6= 0
Corollaire 2 Soi R 2 C(X ), A=B l'ecriture irreductible de R. Soit Q le
quotient de la division euclidienne de A par B . Soit B = c(X 1)
m 1 (X
2)
m 2 : : : (X mr
mr ) la facorisation de B en polyn^omes irreductibles et uni-
taires dans C [X ], alors ils existent Aij 2 C tels que :
A11 A12 A1m1
R=Q+( + +


+ m1 )
X 1 ( X 1 )2 (X 1)

A21 A22 A2m2

+( + +


+ m2 ) + : : : Aimi 6= 0
X 2 (X 2)
2 (X 2)

C'est l'unique ecriture de R sous la forme

X
e e e 2 C
e element simple
Remarque 1 Dans le corrolaire ci-dessus l'unicite revient a, si pour Q0 2
K [X ] et A0ij 2 C, on a
A0 A012 A01m1
R = Q0 + ( 11 + +


+ m1 )
X 1 (X 1)
2 (X 1)

A0 A022 A02m2
+( 21 + +


+ m2 ) + : : :
X 2 (X 2)
2 (X 2)

Alors

Q = Q0 et Aij = A0ij pour tous i; j

Corollaire 3 Soi R 2 R(X ), A=B l'ecriture irreductible de R. Soit Q le quo-
tient de la division euclidienne de A par B . Soit
0 0
B = c(X 1 )m1 (X 2 )m2 + : : : (X 2 + a1 X + b1 )m1 (X 2 + a2 X + b2 )m2 + : : :

c; i ; ai ; bi 2 R; (a2i 4bi < 0)

la facorisation de B en polyn^omes irreductibles et unitaires dans R [X ], alors
ils existent Aij ; Cij ; Dij 2 C tels que :
 
A11 A12 A1m1
R=Q+ + +


+ m1 +
X 1 (X 1 ) 2 ( X 1)

4
  
A21 A22 A2m2
+ + +


+ m2 + : : : Aimi 6= 0
X 2 ( X 2 ) 2 (X 2)

C11 + D11 X C + D12 X C1m0 + D1m01 X

+ + 2 12 +


+ 2 1 C1m01 + D1m01 X 6= 0
X + a1 X + b1 (X + a1 X + b1 )
2 2
(X + a1 X + b1 )m01

C21 + D21 X C + D22 X C2m0 + D2m02 X

+ + 2 22 +


+ 2 2 C2m02 + D2m02 X 6= 0
X + a2 X + b2 (X + a2 X + b2 )
2 2
(X + a2 X + b2 )m02

+:::
P
C'est l'unique ecriture de R sous la forme e element simple e e e 2 R

5
 Methodes de reduction en elements
simples

On distingue quatre methodes de decomposition :

 Methode de decomposition par identi cation
 Methode de decomposition par division suivant les puissances croissante
 Methode de decomposition par l'identite de Besout
 Methode de decomposition par reductions elementaires successives

6
 Methode par identi cation des coe cients

X8 X 7
Soit dans R [X ] la fraction R = elle admet
(X 1)(X + 2)3 (X 2 + X + 1)2
un devellopement en elements simples sous la forme
a b c d e + fX g + hX
R = 1+ + + + + + 2
X 1 (X + 2) (X + 2) 2 (X + 2) 3 X + X + 1 (X + X + 1)2
2

Ecrivons

X8 X 7=

( X 1)( X + 2)3 (X 2 + X + 1)2

 1+
a +
b +
c +
d +
e + fX + g + hX 
X 1 ( X + 2) ( X + 2)2 X
( + 2)3 X X + 1 (X + X + 1)2
2 + 2

Cela donne les constantes a; b; c; d; e; f; g; h par identi cation.

Exemple :

X5 2 X5 2
F= =
X4 3X 3 + 4X 2 3X + 1 (X 1)2 (X 2 X + 1)
a b c + dX
F =Q+ + +
(X 1) (X 1)2 X 2 X + 1
Q=X +3 R = 5X 3 9X 2 + 8X 5
 

a b c + dX
5X 3
9X +8X 5 = (X
2
1) (X
2 2
X + 1)  (X 1)
+
(X 1)2
+ 2
X X +1
= a(X 1)(X 2
X + 1) + b(X 2
X + 1) + (c + dX )(X 1)2

8
>
> a+d=5
<
2a + b + c 2d = 9
!> 2a b 2c + d = 8
>
:
a+b+c= 5

!a=6 b= 1 c=2 d= 1

6 1 2 X
F =X +3+ +
X 1 (X 1)2 X2 X + 1

7
Methode de decomposition par division suivant
les puissances croissantes

Calcul de la Contribution d'un p^ole de premier degre X simple

A
R= B = (X )Q Q( ) 6= 0
B
On a
c
R= + :::
X
Multiplions par X on obtient
A
= c + (X )  ( fraction de nie en )
Q
Substituons X ! , ! c = QA(( )
)
Exemple
X4 X + 5
R=
(X + 2)(X 3 + 2)
On a

c X4 X + 5 16 + 2 + 5 23
R= + ::: c= = =
X +2 (X 3 + 2) X = 2
8+2 6

Calcul de la Contribution d'un p^ole de premier degre X multiple

A
R= B = (X )m Q Q( ) 6= 0; m  2
B
On a
c1 c2 cm
R= + +


+ + :::
X (X ) (X 2 )m
On pose X = h, donc X = + h. Posons :
A A( + h )
=
Q X = +h Q( + h)
Soient

A( + h) = a0 + a1 h +


+ am 1 hm 1
+ O(hm )

8
 Q( + h) = q0 + q1 h +


+ qm 1 hm 1 + O(hm )
les devdloppement de A( + h) et Q( + h) a l'ordre m
On e ectue la division suivant les puissances croissantes de h, de a0 + a1 h +



+ am 1 hm 1 par q0 + q1 h +


+ qm 1 hm 1 jusqu'a l'ordre m

a0 + a1 h +


+ am 1 hm 1
q0 + q1 h +


+ qm 1 hm 1

..
.
hm R 1
cm + cm 1 h +


+ c1 hm 1
ci
Exemple
X 5 2X 2 + X 2
R=
(X + 3)4 (X 2 + X 2)
On pose X +3=h !

A A(h 3) 266 + 418h 272h2 + 90h3 + O(h4 )

= =
Q X = +h Q(h 3) h2 5h + 4
266 + 418h 272h2 + 90h3 4 5h + h2
..
. ( 133=2) + (171=8)h (789=32)h2
(1749=128)h3
h4 R1

! R = 128(1749
X + 3)
789
+
171
32(X + 3)2 8(X + 3)3
133
2(X + 3)4
+ :::

9
 `Contribution d'un p^ole du second degre
2 X + aX + b a2 4b < 0

A
R= B = (X 2 + aX + b)m Q pgcd(Q; X 2 + aX + b) = 1; m  1
B

On a

1 + 1X 2 + 2X + mX
R= + +


+ 2m + :::
X 2 + aX + b (X 2 + aX + b)2 (X + aX + b)m
Le suces obtenue par la division suivant les puissances croissante dans le cas
d'un p^ole de degre 1 incite a poser encore h = X 2 + aX + b, notons
A
Q X 2 =h aX b
la fraction obtenue en remplacant aussi lontemps que cela est possible X 2
A
par h aX b dans , a la limite on obtient une fraction avec que des puissances
Q
 1 de X
A (a + a1 X ) + (a0o + a01 X )h +


+ (a(om 1)
+ a(1m 1)
X )hm 1 + O(hm )
= o
Q X 2 =h aX b (qo + q1 X ) + (qo0 + q10 X )h +


+ (qo(m 1)
+ q1(m 1)
X )hm 1 + O(hm )
Notons :

A0 (X ) = (ao + a1 X ) + (a0o + a01 X )h +


+ (a(om 1)

+ a1(m 1)
X ) hm 1

Q0 (X ) = (qo + q1 X ) + (q0 + q0 X )h +


+ (q(m

o 1 + q1(m 1) X )hm
o
1) 1

On elimine X du denominateur en multipliant par Qo ( a X ) !

Ao (X )Qo ( a X ) n + n1 X + (n0o + n01 X )h +


+ (no(m 1) + n1(m 1) X )hm 1

+ O ( hm )
= o
Qo (X )Qo ( a X ) X 2 =h aX b do + d1 h + d2 h2 +


+ dm 1 hm 1 + O(hm )
E ectuons la division suivant les puissances croissantes de h jusqu'a l'ordre
m, de no + n1 X + (n0o + n01 X )h +


+ (no(m 1) + n1(m 1) X )hm 1 par do + d1 h +
d2 h2 +


+ dm 1 hm 1 , on obtient

10
 no + n1 X + (n0o + n01 X )h + : : : do + d1 h + d2 h2 + : : :
m + m X + ( m 1 + m 1 X )h +


+

..
( 1 + 1 X ) hm 1
i + X i
.
hm R 1
X
Exemple 1 Reprenons la fraction R = On
(X X + 2) (X + 1)(X
2 3 5)
pose h = X 2 X + 2, on :
A X X X X
= = = =
Q (X + 1)(X 5) X 2 4X 5 (h + X 2) 4X 5 h 3X 7
X du denominateur en
Eliminons multipliant par le denominateur conjugue
h 3(1 X ) 7 = 3X 10 + h

X X (3X 10 + h) 3X 2 10X + Xh
= = 2
h 3X 7 (h 3X 7)(3X 10 + h) h 17h (3X + 7)(3X 10)

3X 2 10X + Xh
=
h2 17h 9X 2 + 9X + 70
A 3X 2 10X + Xh
= 2
Q h 17h 9X 2 + 9X + 70
3(h + X 2) 10X + Xh
= 2
h 17h 9(h + X 2) + 9X + 70
Soit
A 7X 6 + h(X + 3)
=
Q 88 26h + h2
7X 6 + h(X + 3) 88 26h + h2
7X 6 + 13(7X + 6)h=44 (7X + 6)h2 =88 ( 7X 6)=88+
( 47X + 54)h=3872
( 47X + 54)h=44 + (6 + 7X )h2 =88 +(834 457X )h2 =170368
( 47X + 54)h=44 13( 47X + 54)h2 =1936
+( 47X + 54)h3 =3872
(834 457X )h2 =1936 + : : :
Donc

7X 6 54 47X 834 457X

R= + + + :::
88(X 2 X + 2)3 3872(X 2 X + 2)2 170368(X 2 X + 2)

11
Exemple 2 Soit dans R(X ) la fraction
X4
F=
(X + X + 1)(X 2 X
2 2)
On pose h = X 2 + X + 1, on cherche un "developpement limite" a l'ordre 1 de
X =(X X 2) en h. Donc dans le calcul on negige toutes les puissances de
4 2

h. On a
X4 (h X 1)2 (X + 1)2 + O(h)
= =
X 2 X 2 (h X 1) X 2 2 X 3 + O ( h)

X 2 + 2X + 1 + O(h) (h X 1) + 2X + 1 + O(h) X + O ( h)
= = =
2X 3 + O(h) 2X 3 + O(h) 2X 3 + O(h)
Soit
X4 X + O(h) X (+2(X + 1) 3) + O(h)
= =
X2 X 2 2X 3 + O(h) ( 2X 3)(+2(X + 1) 3) + O(h)
X (2X 1) + O(h)
=
( 2X 3)(2X 1) + O(h)
2X 2 X + O ( h) 2(h X 1) X + O(h)
= =
4X 2 4X + 3 + O(h) 4(h X 1) 4X + 3 + O(h)
Soit
X4 3 X 2 + O ( h) 1
= = ( 3X 2) + O(h)
X X
2 2 7 + O ( h) 7
Donc
( 3X 2)=7
F= + :::
X2 + X + 1

Exemple 3 Soit dans R(X ) la fraction

X3 1
F=
(X 2 + 1)2 (X + 1)(X 2)
On pose h = X + 1, on a
2

A X3 1 X3 1 X (h 1) 1
= = 2 = + O(h2 )
Q (X + 1)(X 2) (X X 2) ((h 1) X 2)
X + 1 Xh
= + O ( h2 )
X +3 h

12
 (X + 1 Xh)( X + 3 h)
= + O ( h2 )
(X + 3 h)( X + 3 h)
2(X + 2) (3 + 4X )h
= + O ( h2 )
(3 h)2 X 2
2(X + 2) (3 + 4X )h
= + O ( h2 )
(9 6h) (h 1)
2(X + 2) (3 + 4X )h
= + O ( h2 )
10 7h
2(X + 2) (3 + 4X )h 10 7h
2  X + 4 (14 + 7X )h=5 (X + 2)=5 (1 + 13=X )h=50
(1 + 13=X )=5h
...
h2 R 1
Donc

(X + 2)=5 (13X + 1)=50

F= + :::
(X 2 + 1)2 X2 + 1

13
 Extension de la methode de decomposition par
division suivant les puissances croissantes

Quand il s'agit d'un p^ole du second degre X 2 + aX + b (a2 4b < 0),

le principal inconveniant de la methode de decomposition par division suivant
les puissances croissantes est, la multiplication par le denominateur conjugue
Q0 ( a X ), on peut eviter cette multiplication en essayant de faire directement
une division

(ao + a1 X ) + (a0o + a01 X )h +


+ (a(om 1)

a(m
+ 1
1)
X )hm 1
(qo + q1 X ) + (qo0 + q10 X )h +


+ (qo(m 1)
q(m
+ 1
1)
X )hm 1

a + a1 X
On se heurte a considerer o qui n'est pas un polyn^ome, en fait
qo + q1 X
a + a1 X
on un besoin seulement de o (modulo h), pour cela en utilisant
qo + q1 X
l'algorithme d'Euclide on peut trouver U 2 R[X ] tel que U (qo + q1 X ) = 1 V h,
alors

m + m X = (ao + a1 X )U jX 2 = aX b

(ao + a1 X ) + (a0o + a01 X )h +


+ (a(om 1)

a(m
+ 1
1)
X )hm 1
(qo + q1 X ) + (qo0 + q10 X )h +


+ (qo(m 1)
q(m
+ 1
1)
X )hm 1

m + mX

En suite comme pour une division classique (avec retenue) on e ectue :

 
( m + m X ) qo + q1 X ) + (qo0 + q10 X )h +


+ (qo(m 1)
+ q1(m 1)
X )hm 1
X 2 =h aX b

Que l'on soutrait de (ao + a1 X )+(a0o + a01 X )h +


+(ao(m 1)

+ a1(m 1)
X ) hm 1

( ao + a1 X ) + (a0o + a01 X )h +


+ (a(om 1) + a(1
m 1) X )hm 1 ( qo + q1 X ) + (qo0 + q10 X )h +


+ (qo(m 1)

q(m
+ 1
1)
X )hm 1

( m + m X ) qo + q1 X ) + (qo 0 + q10 X )h + : : : 2 m + mX
X =h aX b
(bo + b1 X )h + (bo + b01 X )h2 + : : :
0

b +b X
De nouveau o 1 doit ^etre remplace par sa valeur modulo h qui est :
qo + q1 X
(bo + b1 X )U jX 2 = aX b
et on a bien :

14
 + m 1 X = (bo + b1 X )U jX 2 = aX b
m 1

En suite comme pour une division classique (avec retenue) on e ectue :

 
( m 0 0
1 + m 1 X )h qo + q1 X ) + (qo + q1 X )h +


+ (qo
(m 1)
+ q1(m 1)
X )hm 1
X 2 =h aX b
Que l'on soutrait de (bo + b1 X )h + (b0o + b01 X )h2 + : : :

( ao + a1 X ) + (a0o + a01 X )h +


+ (a(om 1) + a(1
m 1) X )hm 1 qo + q1 X ) + (qo0 + q10 X )h +


+ (qo(m

( 1)
q(m
+ 1
1)
X )hm
( m + m X ) qo + q1 X ) + (qo 0 + q10 X )h + : : : 2 m + m X + ( m 1 + m 1 X )h + : : :
X =h aX b
(bo + b1 X )h + (b0o + b01 X )h2 + : : :
( 0 0

m 1 + m 1 X )h qo + q1 X ) + (qo + q1 X )h + : : : X 2 =h aX b
0 0
(co + c1 X )h + (co + c1 X )h + : : :
2 3

.
.
.
hm R1

c +c X
De nouveau o 1 doit ^etre remplace par sa valeur modulo h qui est :
qo + q1 X
(co + c1 X )U jX 2 = aX b
et on a bien :

m 2 + m 2 X = (co + c1 X )U jX 2 = aX b
et ainsi de suite : : :

Remarque : Comme qo + q1 X est de degre 1, l'algorithme d'Euclide pour

le calcul U est tr^es simple ici : Soit la division euclidienne de h par qo + q1 X

X 2 + aX + b = U1 (qo + q1 X ) + c c 2 R
alors
U1
U=
c
On peut aussi raisonner comme sur les nombres complexe et ecrire :

1 (qo + q1 ( a X )) qo aq1 q1 X
= = modulo h
qo + q1 X (qo + q1 X )(qo + q1 ( a X )) q02 a  q0  q1 + b  q12

15
Exemples

 Reprenons l'exemple

X
R=
(X 2 X + 2)3 (X + 1)(X 5)
On pose h = X 2 X + 2, on a :
A X X X X
= = = =
Q (X + 1)(X 5) X 2 4X 5 (h + X 2) 4X 5 h 3X 7

Cherchons d'abord U 2 R[X ] tel que U ( 3X 7) = 1 V h V 2 R[X ]

1 3(1 X ) 7 10 3X
= =
3X 7 ( 3X 7)( 3(1 X ) 7) 9X 2 9X 70
10 3X 10 + 3X
= = modulo h
9(X 2) 9X 70 88

10 + 3X
! U= 88

X ( 3 X 7) + h
!
X
((7 =
6) 88)(( 3 X 7) + h)jX 2 =h+X X + (15 X )h=88 X( 10 + 3 X) X =
2 = 7 = 7 6) 88 +
88 X 2 =X 2

( 15 + 7 X )h=88 ((
15 + 7 X )( 10 + 3 X )) ) h=
88 88 X 2 =X 2

27 47 27 47
(( X )h(( 3X 7) + h) ( X )h +
1936 3872 X 2 =h+X 2 1936 3872
15 7X 195 47
=( + )h + ( + X )h2
88 88 3872 3872

(
47 X 195
)(
10 + 3 X) ) 2 h
3872 88 X 2 =X 2
=
(47 3872 X =
195 3872) h 2

::: 
417 457
h3 R1 =( X )h2
85184 170368

! R = ((X 72 X X 6)+=2)883 + (27=1936) (47=3872)X (417=85184) (457=170368)X

(X 2 X + 2)2
+
X2 X + 2
+ :::

16
 Reprenons l'exemple

X4
F=
(X + X + 1)(X 2 X
2 2)
On pose h = X + X + 1, on a trouve
2

X4 X + O ( h)
=
X2 X 2 2 X 3 + O ( h)

Cherchons l'inverse de 2X 3 modulo h

1 (2( 1 X ) + 3) (2X 1)
= =
2X + 3 (2X + 3)(2( 1 X ) + 3) (2X + 3)(2X 1)

(2X 1) (2X 1) 2X 1
= = = modulo h
4X + 4X 3 4( 1 X ) + 4X
2 3 7
X 2X 3

(2 X + 3)(3X + 2)=7jX 2 = X 1 = X X (2X = jX 2 = X

1) 7 1 = X + 2)=7
(3

hR1

Donc

( 3X 2)=7
F= + :::
X2 + X + 1
 Reprenons l'exemple

X3 1
F=
(X + 1) (X + 1)(X
2 2 2)
On pose h = X 2 + 1, on a
A X3 1 X3 1 X (h 1) 1
= = 2 = + O(h2 )
Q (X + 1)(X 2) (X X 2) ((h 1) X 2)
X + 1 Xh
= + O(h2 )
X +3 h
Cherchons l'inverse de X + 3 modulo h
1 X +3 X 3 X 3 X 3
= = = = modulo h
X + 3 (X + 3)( X + 3) X 2 9 ( 1) 9 10

17
 X + 1 Xh X+3 h
 
(( X + 2)=5)(X + 3 h)jX 2 =h 1 = ( X+1 = = X )h)
(1 5 + 1 5 X + 1)(X
( = jX 2 =
3) ( 10) 1 = ( X + 2)=5 +


(1 4 X )h=5 ((1 X )h=5)(X
4 =
3) ( 10) jX 2 = 1 = (13 X + 1)h=50
...
h R1
2

Donc

(X + 2)=5 (13X + 1)=50

F= + :::
(X 2 + 1)2 X2 + 1

18
 Contribution d'un p^ole du second degre
X 2 + aX + b a2 4b < 0
(Methode de l'identite de Besout )

A
R= B = (X 2 + aX + b)m Q pgcd(Q; X 2 + aX + b) = 1; m  1
B
On a

+ 1X + 2X + mX
R= 1
+ 22 +


+ 2m + :::
X + aX + b (X + aX + b)
2 2 (X + aX + b)m
Posons P = X 2 + aX + b. Le principe pour calculer
1 + 1 X; 2 + 2 X; : : : ; m + m X
est le suivant :
1. Calculer m + m X
m + mX
2. Soit R2 = R on a
(X + aX + b)m
2

A PQ + 1X + 2X + m 1X
R2 = m = 21 + 22 +


+ 2m 1 +: : :
QP X + aX + b (X + aX + b)2 (X + aX + b)m 1

P Q, posons A P Q = P A2 !
necessairement P divise A
A + X + X + X
R2 = m 21 = 2 1 1 + 2 2 2 2 +


+ 2m 1 m 1m 1 +: : :
P Q X + aX + b (X + aX + b) (X + aX + b)
On se retrouve alors avec les m^emes donnees avec R2 a la place de R
et m 1 a la place de m, on calcul de m^eme m 1 + m 1 X , on pose
m 1 + m 1X
R3 = R2 et ainsi de suite ...
(X + aX + b)m 1
2

(Remarque : A2 est le quotient de la division euclidienne de A P Q par

P)
Reste comment calculer m + m X . Mutiplions R par P m , il vient
A
= m + m X + P  ( fraction sans P au denominateur)
Q
ce qui donne

A  Q  ( m + mX ) mod P

19
 Soient Ao ; Qo les restes de A; Q par P , on a alors

Ao  Qo  ( m + m X ) mod P
! Qo  ( m + m X ) Ao = P , ce qui permet de calculer m ; m par
identi cation des coecients.
X
Exemple R = . On a
(X 2 X + 2)3 (X + 1)(X 5)
1 + 1X 2 + 2X 3 + 3X
R= + + + :::
X 2 X + 2 (X 2 X + 2)2 (X 2 X + 2)3

! QA = (X X
5)(X + 1)
= 3 + 3 X mod(X 2 X + 2)
On a Q = X 2 4X 5  (X 2) 4X 5 = 3X 7 mod P
8
< 7 3 = 2
X ( 3 + 3 X )( 3X 7) = P !: 1+3 3+7 3 = 
3 3=

= 6=88 7X 6
! 3
3 = 7=88
! 3 + 3 X=
88
Une autre methode pour calculer m + m X conciste a inverser Q modulo
2 R [X ] tel que
P , soit U
UQ + V P = 1
alors

m + m X = reste de AU par P
Pour calculer U , on utilise l'algorithme d'Euclide (cf chapitre sur les polyn^omes),
ici l'algorithme d'Euclide est simple : Q0 etant le reste de Q par P !
Q1
U= Q1 ; c (2 R ) quotient et reste de P par Qo
c
P Qo
..
. Q1
c
On a aussi la formule expilicite pour U , ecrivons Qo = + X (P = X 2 +
aX + b)
a X
U= 2 a +b 2

20
 Remarque : Le m^eme U va servir pour calculer m 1 + m 1 X; m 2 +
m 2 X; : : : ; 1 + 1 X

En resume
A
R= B = (X 2 + aX + b)m Q pgcd(Q; X 2 + aX + b) = 1; m  1
B
+ 1X + 2X + mX
R= 1
+ 22 +


+ 2m + :::
X + aX + b (X + aX + b)
2 2 (X + aX + b)m
Soit U tel que UQ + V P = 1

m + m X = reste de AU par P

A ( m + m X )P = A2 P

m 1 + m 1 X = reste de A2 U par P

A2 ( m 1 + m 1 X ) P = A3 P

m 2 + m 2 X = reste de A3 U par P : : : : : :

..
.
X
Exemple R = . On a
(X 2 X + 2)3 (X + 1)(X 5)
1 + 1X + 2X + 3X
R= + 22 + 23 + :::
X2 X + 2 (X X + 2) (X X + 2)3
2

On a Q = X 2 4X 5  X 2 4X 5 = 3X 7 mod P
X2 X + 2 3X 7
7X X 10
X2 + + = Q1
3 3 9
10X
+2
3
10X 70
3 9

88
=c
9

21
 Q1 3X 10
Donc U= = . On a
c 88
7X 6
3 + 3 X= reste de AU par P ! 3 + 3 X=
88
A ( 3 + 3 X )Q = A + (7X + 6)Q=88 = P  (7X
15)=88 = P A2
47X
2 + 2 X = reste de A2 U par P ! 2 + 2 X = 54 3872
A2 ( 2 + 2 X )Q = A (54 47X )Q=3872 = P  (47X 195)=3872 = P A3
457X
1 + 1 X = reste de A3 U par P ! 1 + 1 X = 834170368
Donc

7X 6 54 47X 834 457X

R= + + + :::
88(X 2 X + 2)3 3872(X 2 X + 2)2 170368(X 2 X + 2)

22
 Autre Methode de reduction (Methode par
reductions elementaires successives)
Il sut d'apprendre la table des reductions elementaires :
1 1 1 1
 (X )(X )
= (
X X
)

1 1 1 X + +a
 (X )(X 2 + aX + b)
= 2
(
+a +b X X 2 + aX + b
)

1 18 1
1 0 b ( (X 2 + aX + b) (X 2 + a0 X + b0 ) )
>
< si a = a0
 = b
(X 2 + aX + b)(X 2 + a0 X + b0 ) > 1 X +c X + c0
: ( 2 ) sinon
b c bc (X + aX + b) (X + a0 X + b0 )
0 0 2

b b0
8
>
> c=a
>
< a a0
avec
>
> b b0
>
: c0 = a0
a a0
On se retrouve avec des fractions de la forme :
N N
a2 4b < 0
(X )m (X + aX + b)m
2

dont la reduction est relativement simple. Dans le premier cas on pose

X =h !
N N ( + h) n o + n 1 h + n 2 h2 + : : :
= =
(X )m hm hm
ce qui donne la reduction
N o n n
= + 1
+ :::
(X )m (X )m (X )m 1
Dans le deuxieme cas on pose X 2 + aX + b = h !. Soit No (X ) le reste de
N par X 2 + aX + b h

N No (X ) no + n0o X + (n1 + n01 X )h + (n2 + n02 X )h2 + : : :

= =
(X 2 + aX + b)m hm hm
ce qui donne la reduction

N n + n0o X n + n01 X
m = 2o m + 2 1 + :::
(X + aX + b)
2 (X + aX + b) (X + aX + b)m 1

23
Exemple 1
 
1 1 1
=
(X 1)2 (X + 4) X 1 (X 1)(X + 4)
  
1 1 1 1
=
X 1 5 X 1 X +4
1 1 1 1
=
5 (X 1)2 5 (X 1)(X + 4)
 
1 1 1 1 1
=
5 (X 1)2 25 X 1 X + 4
1 1 1 1 1 1
= +
5 (X 1)2 25 X 1 25 X + 4
Exemple 2
 
1 1 1 X +2
=
(X 2 X + 1)2 (X 3) 7(X 2 X + 1) X 3 X X +1
2

1 X +2
=
7(X X + 1)(X 3) 7(X X + 1)2
2 2

1 X +2 X +2
=
49(X 3) 49(X 2 X + 1) 7(X 2 X + 1)2
Exemple 3
 
X3 X3 1 X
=
(X 1)(X X + 2)
2 2 X 1 X X +2 2

X 3
X4
=
2(X 1) 2(X 2 X + 2)
X3 (h + 1)3 1 + O(h) 1
= = = + :::
2(X 1) 2h 2h 2(X 1)
X4 (h 2 + X )2 (X 2)2 + O(h)
= =
2(X 2 X + 2) 2h 2h

X 2 4X + 4 + O(h) (X 2) 4X + 4 + O(h) 2 3X
= = = + :::
2h 2h 2(X 2 X + 2)
X3 1
= + :::
2(X 1) 2(X 1)
X4 2 3X
= + :::
2(X 2 X + 2) 2(X 2 X + 2)

24
 X3 1=2 (2 3X )=2
=Q+
(X 1)(X X + 2)
2 X 1 X 2 X +2
Q=1 !
X3 1=2 (2 3X )=2
=1+
(X 1)(X 2 X + 2) X 1 X2 X + 2

25