Eléments D'algèbre Générale

[http://mp.cpgedupuydelome.
fr] dit le 19 janvier 2014 Enoncs 1

Elments dalgbre gnrale
Relation dquivalence
Exercice 1 [ 02643 ] [correction]
Soit une relation binaire sur un ensemble E la fois rexive et transitive.
On dnit les nouvelles relations o et T par :
xoy (xy et yx) et xT y (xy ou yx)
Les relations o et T sont-elles des relations dquivalences ?
Soit E un ensemble et A une partie de E.
On dnit une relation sur (E) par :
XY X A = Y A
a) Montrer que est une relation dquivalence
b) Dcrire la classe dquivalence de X (E)
On considre sur T(E, E) la relation binaire dnie par :
fg S(E) telle que f = g
a) Montrer que est une relation dquivalence.
b) Dcrire la classe dquivalence dune fonction donne f S(E).
Soit une relation binaire rexive et transitive.
On dnit une relation o par :
xoy xy et yx
Montrer que o est une relation dquivalence et que permet de dnir une
relation dordre sur les classes dquivalences de o.
Soit (G, ) un groupe et H un sous groupe de (G, ).
On dnit une relation binaire sur G par :
xy xy
1
H
Montrer que est une relation dquivalence et en dcrire les classes
dquivalence.
Soit (G, .) un groupe de cardinal 2n.
a) Justier que lon dnit une relation dquivalence sur G en posant
xy x = y ou x = y
1
b) En dduire lexistence dans G dun lment dordre 2.
Exercice 7 X MP [ 03243 ] [correction]
Soit G un groupe multiplicatif de cardinal p
avec p premier et N
.
Montrer que
Z(G) ,= 1
Groupes
Un sous-groupe dun groupe produit est-il ncessairement produit de deux
sous-groupes ?
Soient H et K deux sous-groupes dun groupe (G, ).
A quelle condition lensemble H K est-il un sous-groupe de (G, ) ?
Un sous-groupe H de (G, .) est dit distingu si
x H, a G, axa
1
H
Diusion autorise titre entirement gratuit uniquement - dD
[http://mp.cpgedupuydelome.fr] dit le 19 janvier 2014 Enoncs 2
a) Montrer que le noyau dun morphisme de groupes au dpart de (G, .) est
distingu.
b) Soient H, K deux sous-groupes de (G, .).
On suppose le sous-groupe H distingu, montrer que lensemble
HK = xy/x H, y K
est un sous-groupe de (G, .).
Un lment a dun groupe (G, ) est dit lment de torsion sil existe n N
tel
que a
n
= e.
Montrer que le sous-ensemble form des lments de torsion dun groupe ablien
en est un sous-groupe.
Soient (G, ) un groupe ni commutatif dordre n et a G.
a) Justier que lapplication x a x est une permutation de G.
b) En considrant le produit des lments de G, tablir que a
n
= e.
[Thorme de Lagrange]
Soit H un sous-groupe dun groupe (G, .) ni.
a) Montrer que les ensembles aH = ax/x H avec a G ont tous le cardinal
de H.
b) Montrer que les ensembles aH avec a G sont deux deux confondus ou
disjoints.
c) En dduire que le cardinal de H divise celui de G.
d) Application : Montrer que tout lment de G est dordre ni et que cet ordre
divise le cardinal de G.
Soit n N tel que n 2. Dterminer les morphismes du groupe (S
n
, ) vers
(C
, ).
Soit n N tel que n 3. On considre la transposition =
_
1 2
_
et le n-cycle
=
_
1 2 . . . n
_
.
a) Justier que lensemble , forme une partie gnratrice de (S
n
, ).
b) Existe-t-il une partie gnratrice de (S
n
, ) forme dun seul lment ?
Soit H lensemble des S
n
vriant (k) +(n + 1 k) = n + 1 pour tout
k 1, . . . , n.
Montrer que H est un sous-groupe de (S
n
, )
Les groupes (Q, +) et (Q
, ) sont-ils isomorphes ?
Exercice 18 Centrale MP [ 02363 ] [correction]
Quel est le plus petit entier n tel quil existe un groupe non commutatif de
cardinal n?
Montrer que
_
x +y
3/x N, y Z, x
2
3y
2
= 1
_
est un sous-groupe de (R
+
, ).
Soit n un entier naturel non nul, (e
1
, . . . , e
n
) la base canonique de E = R
n
.
Soit S
n
lensemble des permutations de 1, 2, . . . , n. Soit t
i
= (1, i).
Pour s S
n
, on dnit u
s
(e
i
) = e
s(i)
.
a) Montrer que (t
2
, t
3
, . . . , t
n
) engendre S
n
.
b) Interprter gomtriquement u
s
lorsque s est une transposition.
c) Soit s = (1 2 . . . n 1 n). On suppose que s est la compose de p
transpositions. Montrer que p n 1.
d) Quelle est le cardinal minimal dune famille de transpositions gnratrice de
S
n
?
Exercice 21 Mines-Ponts MP [ 02648 ] [correction]
Soit G un groupe, H un sous-groupe de G, A une partie non vide de G. On pose
AH = ah/a A, h H. Montrer que AH = H si, et seulement si, A H.
Exercice 22 X MP [ 02948 ] [correction]
a) Montrer que tout sous-groupe additif de R qui nest pas monogne est dense
dans R.
b) Soit x RQ. Montrer quil existe une innit de (p, q) Z N
tels que
x
p
q
<
1
q
2
c) Montrer la divergence de la suite de terme gnral
u
n
=
1
nsin n
Soit G le sous-groupe de GL
2
(R) engendr par les deux matrices S et T suivantes :
S =
_
1 0
0 1
_
, T =
1
2
_
1 1
1 1
_
Rappelons que cest le plus petit sous-groupe de GL
2
(R) contenant S et T.
a) Avec le logiciel de calcul formel, crer les matrices S, T. Expliciter les lments
du groupe R) engendr par la matrice R = ST et prciser le cardinal de ce
sous-groupe de G.
Quelles sont les matrices SR et R
7
S ?
b) Montrer que tout lment de G est soit une puissance R
k
de R, soit un produit
R
k
S. Prciser le cardinal n de G.
Dresser la liste de tous les lments de G et dterminer la nature gomtrique des
endomorphismes canoniquement associs dans lespace euclidien R
2
.
c) La transformation
S
: g S.g dnit une permutation de lensemble G.
A laide du logiciel de calcul formel, dresser la squence des lments de G et de
leurs images par
S
.
Quelle est la signature de la permutation de G (quon peut identier lensemble
1, 2, . . . , n) ainsi dnie ?
Enonc fourni par le concours CENTRALE-SUPELEC (CC)-BY-NC-SA
Soient A(1, 0) et B(0, 1). Les points M
0
(x
0
, y
0
) et M
1
(x
1
, y
1
) sont donns.
On construit le point P
0
par les conditions :
- les droites (P
0
M
0
) et (Ox) sont parallles ;
- P
0
(AB).
On construit le point Q
0
par les conditions :
- les droites (P
0
Q
0
) et (M
1
B) sont parallles ;
- Q
0
(AM
1
).
Soit le point M
2
(x
2
, y
2
) tel que le quadrilatre (M
0
P
0
Q
0
M
2
) soit un
paralllogramme.
On pose
M
2
= M
0
M
1
a) Dmontrer
_
x
2
y
2
_
=
_
x
0
+x
1
y
0
y
0
y
1
_
b) Dmontrer que la loi est associative, admet un lment neutre et que, si
y
0
,= 0, le point M
0
admet un inverse.
c) On dnit une suite de points (M
n
)
nN
par la donne de M
0
, de M
1
et de la
relation de rcurrence valable pour tout entier n 2
M
n
= M
n1
M
n2
Dterminer y
n
en fonction de y
0
et de y
1
.
Soit H un sous-groupe strict dun groupe (G, ). Dterminer le groupe engendr
par le complmentaire de H dans G.
Soient a et b deux lments dordre respectifs p et q dun groupe ablien (G, ).
a) On suppose que p et q sont premiers entre eux.
Montrer que llment ab est dordre pq.
b) On ne suppose plus p et q premiers entre eux.
Llment ab est-il ncessairement dordre ppcm(p, q) ?
Soient a et b deux lments dordre respectifs p et q dun groupe ablien (G, ).
a) On suppose dans cette question seulement que p et q sont premiers entre eux.
Montrer que llment ab est dordre pq.
b) Soit d un diviseur de p. Montrer quil existe un lment dordre d dans (G, ).
c) Existe-t-il dans G un lment dordre m = ppcm(p, q) ?
Soit un morphisme dun groupe ni (G, ) vers (C
, ).
On suppose que nest pas une application constante. Calculer
xG
(x)
Groupe cyclique
Soit x est un lment dun groupe cyclique de cardinal n. Calculer x
n
.
On dsire tablir que tout sous-groupe dun groupe cyclique est lui-mme cyclique.
On introduit (G, ) un groupe cyclique de gnrateur a et H un sous-groupe de
(G, ).
a) Justier lexistence dun plus petit entier naturel non nul tel que a
n
H.
b) Etablir qualors H est le groupe engendr par a
n
.
Soit G un groupe cyclique de cardinal n.
Montrer, que pour tout diviseur d N
de n, G possde un et un seul sous-groupe

de cardinal d.
Soient H et K deux groupes nots multiplicativement.
a) Montrer que si h est un lment dordre p de H et k un lment dordre q de K
alors (h, k) est un lment dordre ppcm(p, q) de H K.
b) On suppose H et K cycliques. Montrer que le groupe produit H K est
cyclique si, et seulement si, les ordres de H et K sont premiers entre eux.
[Groupe quasi-cyclique de Prfer]
Soit p un nombre premier. On pose
G
p
=
_
z C; k N, z
p
k
= 1
_
a) Montrer que G
p
est un sous-groupe de (C
, ).
b) Montrer que les sous-groupes propres de G
p
sont cycliques et quaucun deux
nest maximal pour linclusion.
c) Montrer que G
p
nest pas engendr par un systme ni dlments.
Soit n un entier 3.
a) Montrer que pour tout entier impair a, on a
a
2
n2
1 [2
n
]
b) Le groupe ((Z/2
n
Z)
, ) est-il cyclique ?
Soit
M =
_
_
_
_
_
_
0 1 (0)
.
.
.
.
.
.
(0)
.
.
. 1
1 (0) 0
_
_
_
_
_
_
/
n
(C)
a) Calculer le polynme caractristique de M. La matrice M est-elle
diagonalisable ? est-elle inversible ?
b) Soit G =
_
M
k
/k Z
_
. Montrer que G est une groupe cyclique et prciser son
cardinal.
Soit (G, ) un groupe cyclique n lment engendr par a.
Pour r N
, on introduit lapplication f : G G dnie par

x G, f(x) = x
r
a) Vrier que f est un endomorphisme de (G, ).
b) Dterminer le noyau f.
c) Montrer que limage de f est le sous-groupe engendr par a
d
avec
d = pgcd(n, r).
d) Pour y G, combien lquation x
r
= y possde-t-elle de solutions ?
Montrer que les sous-groupes nis du groupe (SO(2), ) des rotations du plan
sont cycliques.
Anneaux
Soit f : C C un endomorphisme de lanneau (C, +, ) tel que
x R, f(x) = x
Montrer que f est lidentit ou la conjugaison complexe.
Soit a un lment dun ensemble X.
Montrer lapplication E
a
: T(X, R) R dnie par E
a
(f) = f(a) est un
morphisme danneaux.
Pour d N, on note
A
d
=
_
(x, y) Z
2
/d divise (y x)
_
a) Montrer que A
d
est un sous anneau (Z
2
, +, ).
b) Inversement, soit A un sous anneau de (Z
2
, +, ).
Montrer que H = x Z/(x, 0) A est un sous groupe de (Z, +).
c) En dduire quil existe d N tel que H = dZ et A = A
d
.
Soient a et b deux lments dun anneau (A, +, ). Montrer que si 1 ab est
inversible alors 1 ba lest aussi.
Un anneau A est dit rgulier si
x A, y A, xyx = x
On considre un tel anneau A et lon introduit
Z = x A/a A, ax = xa
a) Montrer que Z est un sous-anneau de A.
b) Vrier que Z est rgulier.
On note T lensemble des nombres premiers. On se propose dtablir lexistence
dune correspondance bijective entre lensemble des sous-anneaux de lanneau
(Q, +, ) et lensemble des parties de T.
Pour A un sous-anneau de (Q, +, ), on note
P(A) =
_
p T/
1
p
A
_
a) Soient A et B sont deux sous-anneaux de (Q, +, ). Etablir
P(A) = P(B) A = B
b) Soit P un sous-ensemble de T. Dterminer un sous-anneau A de (Q, +, )
vriant P(A) = P.
c) Conclure.
Corps
Soit A un anneau intgre ni. Montrer que A est un corps.
(indice : on pourra introduire lapplication x ax pour a A, a ,= 0
A
)
Soit K un corps ni commutatif. Calculer
xK
x
Soient K, L deux corps et f un morphisme danneaux entre K et L.
a) Montrer que x K 0 , f(x) est inversible et dterminer f(x)
1
.
b) En dduire que tout morphisme de corps est injectif.
a) Montrer que si p est nombre premier alors
k 1, . . . , p 1 , p divise
_
p
k
_
b) En dduire que si K est un corps de caractristique p ,= 0 alors
a, b K, (a +b)
p
= a
p
+b
p
Idaux
Quels sont les idaux dun corps K?
Montrer que les idaux dun sous-anneau de (Q, +, ) sont principaux.
On note
D =
_
p
10
n
/p Z, n N
_
lensemble des nombres dcimaux.
a) Montrer que D est un sous-anneau de (Q, +, ).
b) Montrer que les idaux de D sont principaux (cest--dire de la forme aD avec
a D).
Soit I un idal de lanneau produit (Z
2
, +, ).
a) On pose I
1
= x Z/(x, 0) I et I
2
= y Z/(0, y) I.
Montrer que I
1
et I
2
sont des idaux de (Z, +, ).
b) Etablir I = I
1
I
2
.
c) Conclure que les idaux de lanneau (Z
2
, +, ) sont tous principaux.
[Nilradical dun anneau]
On appelle nilradical dun anneau commutatif (A, +, ) lensemble N form des
lments nilpotents de A i.e. des x A tels quil existe n N
vriant x
n
= 0
A
.
Montrer que N est un idal de A.
[Radical dun idal]
Soit I un idal dun anneau commutatif A. On note R(I) lensemble des lments
x de A pour lesquels il existe un entier n non nul tel que x
n
I.
a) Montrer que R(I) est un idal de A contenant I.
b) Montrer que si I et J sont deux idaux alors
R(I J) = R(I) R(J) et R(I +J) R(I) +R(J)
c) On suppose que A = Z. Montrer que lensemble des entiers n non nuls tels que
R(nZ) = nZ est exactement lensemble des entiers sans facteurs carrs.
Soient A un anneau commutatif et e un lment idempotent de A (i.e. e
2
= e).
a) Montrer que J = x A/xe = 0 est un idal de A.
b) On note I = Ae lidal principal engendr par e. Dterminer I +J et I J.
c) Etablir que pour tout idal K de A :
(K I) + (K J) = K
[Idaux premiers]
Un idal I dun anneau commutatif (A, +, ) est dit premier si, et seulement si,
x, y A, xy I x I ou y I
a) Donner un exemple didal premier dans Z.
b) Soit P K [X] un polynme irrductible. Montrer que P.K [X] est premier.
c) Soient J et K deux idaux de A. Montrer
J K = I (J = I ou K = I)
d) Soit (A, +, ) un anneau commutatif dont tout idal est premier. Etablir que
A est intgre puis que A est un corps.
[Z est noethrien]
Montrer que tout suite croissante (pour linclusion) didaux de Z est stationnaire.
Ce rsultat se gnralise-t-il aux idaux de K[X] ?.
Soit A un sous-anneau de Q.
a) Soit p un entier et q un entier strictement positif premier avec p. Montrer que
si p/q A alors 1/q A.
b) Soit I un idal de A autre que 0. Montrer quil existe n N
tel que
I Z = nZ et qualors I = nA.
c) Soit p un nombre premier. On pose
Z
p
= a/b; a Z, b N
, p b = 1
Montrer que si x Q
alors x ou 1/x appartient Z

p
.
d) On suppose ici que x ou 1/x appartient A pour tout x Q
. On note I
lensemble des lments non inversibles de A.
Montrer que I inclut tous les idaux stricts de A. En dduire que A = Q ou
A = Z
p
pour un certain nombre premier p.
Soit p un nombre premier. On note Z
p
lensemble des a/b o (a, b) Z N
et p
ne divise pas b. On note J
p
lensemble des a/b o (a, b) Z N
, p divise a et p
ne divise pas b.
a) Montrer que Z
p
est un sous-anneau de Q.
b) Montrer que J
p
est un idal de Z
p
et que tout idal de Z
p
autre que Z
p
est
inclus dans J
p
.
c) Dterminer les idaux de Z
p
.
Soit A un sous-anneau dun corps K.
On suppose :
x K 0 , x A ou x
1
A
et on forme I lensemble des lments de lanneau A non inversibles.
a) Montrer que I est un idal de A.
b) Montrer que tout idal de A autre que A est inclus dans I.
Soit A un anneau intgre. On suppose que lanneau A ne possde quun nombre
ni didaux.
Montrer que A est un corps.
Classe de congruence
Rsoudre les quations suivantes :
a) 3x + 5 = 0 dans Z/10Z
b) x
2
= 1 dans Z/8Z
c) x
2
+ 2x + 2 = 0 dans Z/5Z.
Rsoudre les systmes suivants :
a)
_
x 1 [6]
x 2 [7]
b)
_
3x 2 [5]
5x 1 [6]
c)
_
x +y 4 [11]
xy 10 [11]
Soit p un nombre premier et k un entier premier avec p 1.
Montrer que lapplication : Z/pZ Z/pZ dnie par (x) = x
k
est bijective.
Soit p un entier premier. Montrer que pour tout k N,

xZ/pZ
x
k
est gal 0 ou
1.
Dterminer les morphismes de groupes entre (Z/nZ, +) et (Z/mZ, +).
[Thorme de Wilson]
Soit p un nombre premier suprieur 2.
a) Quels sont les lments de Z/pZ qui sont gaux leurs inverses ?
b) En dduire que p divise (p 1)! + 1.
c) Montrer que si n 2 divise (n 1)! + 1 alors n est premier.
Soit p un nombre premier suprieur 3.
a) Quel est le nombre de carrs dans Z/pZ?
b) On suppose p = 1 [4]. En calculant de deux faons (p 1)!, justier que 1
est un carr dans Z/pZ.
c) On suppose p = 3 [4]. Montrer que 1 nest pas un carr dans Z/pZ.
Soit un entier n 2. Combien le groupe (Z/nZ, +) admet-il de sous-groupes ?
Soit (G, .) un groupe ni tel que
g G, g
2
= e
o e est le neutre de G. On suppose G non rduit e.
Montrer quil existe n N
tel que G est isomorphe ((Z/2Z)

n
, +).
Si p est un nombre premier, quel est le nombre de carrs dans Z/pZ?
Soit p un nombre premier. Calculer
p
k=1
k et
p
k=1
k
2
Donner lensemble G des inversibles de lanneau Z/20Z.
Montrer que (G, ) est isomorphe (Z/2Z Z/4Z, +)
Petit thorme de Fermat
[Petit thorme de Fermat]
Soit p un nombre premier. Montrer
a (Z/pZ)
, a
p1
= 1
Soit n 2 un entier. On suppose
a 1, . . . , n 1 , a
n1
1 [n]
Montrer que n est un nombre premier
[Nombres de Carmichael]
Soit n un entier suprieur 2.
On suppose que n pour tout facteur premier p de n, p
2
ne divise pas n mais p 1
divise n 1.
Etablir
a Z, a
n
a [n]
On dsire tablir quil existe une innit de nombres premiers de la forme 4n + 1.
Pour cela on raisonne par labsurde et on suppose que ceux-ci sont en nombre ni
et on les numrote pour former la liste p
1
, . . . , p
r
.
On pose alors
N = (2p
1
. . . p
r
)
2
+ 1
a) On suppose quil existe un facteur premier q de N de la forme 4n + 3.
Etablir
(2p
1
. . . p
r
)
(q1)
1 [q]
b) Conclure en exploitant le petit thorme de Fermat.
Indicatrice dEuler
Combien y a-t-il dlments inversibles dans Z/78Z?
Pour n N
, on note (n) le nombre dlments inversibles dans (Z/nZ, ).

a) Calculer (p) et (p
) pour p premier et N
.
b) Soient m et n premiers entre eux.
On considre lapplication f : Z/mnZ Z/nZ Z/mZ dnie par f( x) = ( x, x).
Montrer que f est bien dnie et ralise un isomorphisme danneaux.
c) En dduire que (mn) = (m)(n).
d) Exprimer (n) selon la dcomposition primaire de n.
Etablir
n 3, (n)
nln 2
ln n + ln 2
Montrer que pour tout entier n 3, (n) est un nombre pair.
Pour n N
, on note (n) le nombre dlments inversibles dans (Z/nZ, ).

Etablir
a (Z/nZ)
, a
(n)
= 1
Pour n N
, on note (n) le nombre de gnrateurs de (Z/nZ, +).

a) Montrer que si H est un sous-groupe de (Z/nZ, +), il existe a divisant n
vriant H =< a >.
b) Observer que si d [ n il existe un unique sous-groupe de (Z/nZ, +) dordre d.
c) Justier que si d [ n le groupe (Z/nZ, +) possde exactement (d) lments
dordre d.
d) Montrer
n N
d|n
(d) = n
On note la fonction indicatrice dEuler.
a) Soit d un diviseur positif de n N
. Combien y a-t-il dentiers k vriant

k [[1, n]] et pgcd(k, n) = d ?
b) En dduire
n =

d|n
(d)
Soient T = (t
i,j
) /
n
(R) dtermine par
t
i,j
=
_
1 si i divise j
0 sinon
et D = diag((1), . . . , (n)) /
n
(R) matrice diagonale.
On rappelle la proprit
n N
, n =

d|n
(d)
a) Calculer le coecient dindice (i, j) de la matrice
t
TDT en fonction de
pgcd(i, j).
b) En dduire la valeur du dterminant de la matrice de Smith
S =
_
_
_
_
_
pgcd(1, 1) pgcd(1, 2) pgcd(1, n)
pgcd(2, 1) pgcd(2, 2) pgcd(2, n)
.
.
.
.
.
.
.
.
.
pgcd(n, 1) pgcd(n, 2) pgcd(n, n)
_
_
_
_
_
Arithmtique
Soit A un ensemble de n + 1 2 entiers distincts tous infrieurs ou gaux 2n.
Montrer quil existe deux lments de A tels que lun divise lautre.
Pour n N
, on dsigne par N le nombre de diviseurs positifs de n et par P leur

produit. Quelle relation existe-t-il entre n, N et P ?
Soit A la somme des chires de 4444
4444
, B celle de A et enn C celle de B. Que
vaut C ?
Soit P Z[X] et a, b deux entiers relatifs avec b > 0 et

b irrationnel.
a) Exemple : montrer que

6 est irrationnel.
b) Quelle est la forme de (a +
b)
n
?
c) Montrer que si a +
b est racine de P alors a
b aussi.
d) On suppose que a +
b est racine double de P. Montrer que P = RQ

2
avec R
et Q dans Z[X].
On suppose que n est un entier 2 tel que 2
n
1 est premier.
Montrer que n est nombre premier.
On note T lensemble des nombres premiers. Pour tout entier n > 0, on note
v
p
(n) lexposant de p dans la dcomposition de n en facteurs premiers. On note
x| la partie entire de x. On note (x) le nombre de nombres premiers au plus
gaux x.
a) Montrer que v
p
(n!) =

k=1
_
n
p
k
_
.
b) Montrer que
_
2n
n
_
divise

pP;p2n
p
_
ln(2n)
ln p
_
.
c) Montrer que
_
2n
n
_
(2n)
(2n)
.
d) Montrer que
x
ln x
= O((x)) quand x +
Montrer quil existe une innit de nombres premiers de la forme 4n + 3.
Soient des entiers a > 1 et n > 0.
Montrer que si a
n
+ 1 est premier alors n est une puissance de 2.
Soit, pour n N, F
n
= 2
2
n
+ 1.
a) Montrer, si (n, m) N
2
avec n ,= m, que F
n
F
m
= 1.
b) Retrouver laide du a) le fait que lensemble des nombres premiers est inni.
a) Pour (a, n) Z N
avec a n = 1, montrer que a

(n)
= 1 [n].
b) Pour p premier et k 1, . . . , p 1, montrer que p divise
_
p
k
_
.
c) Soit (a, n) (N
)
2
. On suppose que a
n1
= 1 [n]. On suppose que pour tout x
divisant n 1 et dirent de n 1, on a a
x
,= 1 [n]. Montrer que n est premier.
On note d(n) le nombre de diviseurs positifs de n N
.
Dterminer un quivalent de
1
n
n
k=1
d(k)
reprsentant la moyenne du nombre de diviseurs positifs des entiers infrieurs n.
[Thorme dAubry]
Soit N un entier strictement positif.
On suppose que le cercle dquation x
2
+y
2
= N possde un point rationnel
(x
0
, y
0
).
On introduit (x
0
, y
0
) un point entier obtenu par arrondi de (x
0
, y
0
).
En tudiant lintersection du cercle avec la droite joignant (x
0
, y
0
) et (x
0
, y
0
),
montrer que le cercle contient un point entier (x
1
, y
1
).
Dnombrement
Soit E un ensemble de cardinal n, une relation dquivalence sur E ayant k
classes dquivalence et G =
_
(x, y) E
2
/xy
_
le graphe de suppos de
cardinal p. Prouver quon a n
2
kp.
Soit E un ensemble ni de cardinal n. Calculer :
XE
CardX,

X,Y E
Card(X Y ) et

X,Y E
Card(X Y )
[http://mp.cpgedupuydelome.fr] dit le 19 janvier 2014 Corrections 11
Corrections
Exercice 1 : [nonc]
Les relations o et T sont clairement rexives et symtriques.
Soient x, y, z E.
Supposons xoy et yoz.
On a alors xy et yz donc xz et aussi yx et zy donc zx puis xoz.
Le raisonnement nest plus valable avec T et on peut prsumer que T ne sera pas
une relation dquivalence.
Prenons pour la relation divise dnie sur N
. On a 2 [ 6 et 3 [ 6 donc 2T 6 et
6T 3 or 2 ,T 3.
Ici la relation T nest pas transitive.
Exercice 2 : [nonc]
a) La relation tudie est videmment rexive, symtrique et transitive.
b) Y Cl(X) Y A = X A.
Soit Y Cl(X). On a Y A = X A
x Y A on a x Y A = X A et x / A donc x XA. Ainsi Y A XA et
inversement XA Y A donc XA = Y A.
Puisque Y = (Y A) (Y A) on a Y = (XA) B avec B (A).
Inversement soit Y = (XA) B avec B (A).
On a Y A = (XA) (B A) = (X

A) A = X A.
Finalement Cl(X) = (XA) B/B (A).
Exercice 3 : [nonc]
a) f Id
E
= Id
E
f donc ff.
Si fg alors il existe S(E) telle que f = g mais alors
g
1
=
1
f donc gf.
Si fg et gh alors il existe, S(E) telles que f = g et g = h
donc f = h avec = S(E). Ainsi fh.
b)
g (l(f) S(E), g =
1
f
Finalement
Cl(f) =
_
1
f / S(E)
_
Exercice 4 : [nonc]
o est rexive, symtrique et transitive sans dicults.
On dnit Cl(x) Cl(y) xy. La relation est bien dnie, rexive
transitive.
Si Cl(x) Cl(y) et Cl(y) Cl(x) alors xoy donc Cl(x) = Cl(y).
Exercice 5 : [nonc]
Soit x G. On a xx car xx
1
= 1 H.
Soient x, y G. Si xy alors xy
1
H et donc yx
1
H do yx.
Soient x, y, z G. Si xy et yz alors xy
1
H et yz
1
H donc xz
1
H
do xz.
Finalement est une relation dquivalence.
Soit a G.
x Cl(a) xa xa
1
H
donc
Cl(a) = Ha = ha/h H
Exercice 6 : [nonc]
a) La relation est immdiatement rexive et symtrique.
En discutant selon les cas dgalit, on montre aussi quelle est transitive.
b) Sil nexiste pas dans (G, .) dlment dordre 2, les classes dquivalence de la
relation comportent toutes deux lments sauf celle de e qui ne comporte quun
lment. Les classes dquivalence tant disjointes de runion G, le cardinal de G
est alors impair ce qui est contraire aux hypothses.
Exercice 7 : [nonc]
Considrons la relation binaire sur G dnie par
y
1
y
2
x G, xy
1
= y
2
x
Il est immdiat de vrier que est une relation dquivalence sur G. Les classes
dquivalence de forment donc une partition de G ce qui permet darmer que
le cardinal de G est la somme des cardinaux des classes dquivalence de .
Une classe dquivalence dun lment y est rduite un singleton si, et seulement
si,
x G, xy = yx
i.e.
y Z(G)
En dnombrant G en fonction des classes dquivalence de et en isolant parmi
celles-ci celles qui sont rduites un singleton on a
CardG = CardZ(G) +N
avec N la somme des cardinaux des classes dquivalence de qui ne sont pas
rduites un singleton.
Pour poursuivre, montrons maintenant que le cardinal dune classe dquivalence
de la relation divise le cardinal de G.
Considrons une classe dquivalence y
1
, . . . , y
n
pour la relation et notons
H
i
= x G/xy
1
= y
i
x
Pour i 1, . . . , n, puisque y
1
y
i
, il existe x
i
G tel que
x
i
y
1
= y
i
x
i
Considrons alors lapplication : H
1
H
i
dnie par
(x) = x
i
x
On vrie que cette application est bien dnie et quelle est bijective.
On en dduit
CardH
1
= . . . = CardH
m
= n
et puisque G est la runion disjointes des H
1
, . . . , H
m
CardG = mn = p
Ainsi toutes les classes dquivalences qui ne sont pas rduites 1 lment ont un
cardinal multiple de p et donc p [ N.
Puisque p divise CardG = CardZ(G) +N, on a
p [ CardZ(G)
Sachant Z(G) ,= (car 1 Z(G)) on peut armer
CardZ(G) p
Exercice 8 : [nonc]
Non. (x, x)/x Z est un sous-groupe de (Z
2
, +) nest pas produit de deux
sous-groupes.
Exercice 9 : [nonc]
Si H K ou K H alors H K = K (resp. H) et donc H K est un
sous-groupe de (G, )
Inversement, supposons que H K est un sous groupe et que H , K. Il existe
alors h H tel que h / K.
Pour tout k K, on a k h H K car H K est stable.
Si k h K alors h = k
1
(k h) K ce qui est exclu.
Il reste k h H qui donne k = (k h) h
1
H. Ainsi K H.
Ainsi si H K est un sous-groupe alors H K ou K H.
Exercice 10 : [nonc]
a) Soit : G G
un tel morphisme et H = x G/(x) = e

G
son noyau.
On sait dj que H est un sous-groupe de (G, .).
Soient x H et a G. On a
(axa
1
) = (a)(x)(a)
1
= (a)e
G
(a)
1
= e
G
donc axa
1
H.
b) HK G et e = e.e HK.
Soient a, b HK. On peut crire
a = xy et b = x
avec x, x
H et y, y
K
On a alors
ab = xyx
Puisque z = yx
y
1
H, on a encore
ab = (xz)(yy
) HK
Aussi
a
1
= y
1
x
1
= zy
1
HK
avec z = y
1
x
1
y H.
Ainsi HK est bien un sous-groupe de (G, .).
Notons T lensemble des lments de torsion dun groupe ablien (G, ).
On a videmment T G et e T.
Si x, y T avec x
n
= y
m
= e alors
(x y
1
)
mn
= x
mn
y
mn
= e
donc x y
1
T.
a) Puisque a est inversible, a est rgulier ce qui fournit linjectivit de
lapplication x a x.
Un argument de cardinalit nie donne la bijectivit de lapplication.
b) Par permutation
xG
x =

xG
(a x) = a
n
xG
x
donc a
n
= e.
a) Lapplication f : H aH dnie par f(x) = ax est bijective.
b) Si aH bH ,= alors b
1
a H et alors puisque ax = bb
1
ax on a aH bH.
Par symtrie aH = bH.
c) Notons k le nombre densembles aH deux deux distincts. La runion de
ceux-ci est gale G donc par cardinalit CardG = kCardH do CardH [ CardG.
d) < x > est un sous-groupe de (G, .) de cardinal gal lordre de llment x.
Soient un tel morphisme et la transposition qui change 1 et 2. On a
2
= Id
donc ()
2
= 1 do () = 1 ou 1. Soit
=
_
i j
_
une transposition
quelconque de S
n
. Il existe une permutation S
n
telle que
=
1
et
alors (
) = (). Sachant enn que tout lment de S

n
est produit de
transpositions on peut conclure :
Si () = 1 alors : 1. Si () = 1 alors = (morphisme signature).
a)
1
=
_
2 3
_
,
2

2
=
_
3 4
_
, etc.
Les transpositions de la forme
_
i i + 1
_
appartiennent au sous-groupe
engendr par et . Or pour 1 i < j n, on observe
_
i j
_
=
_
i i + 1
_
. . .
_
j 1 j
_
. . .
_
i i + 1
_
donc toutes les transpositions appartiennent au sous-groupe engendr par et .
Sachant que toute permutation est produit de transposition, on peut conclure que
, engendre le groupe (S
n
, ).
b) Le groupe (S
n
, ) ntant pas commutatif (n 3), il nest pas monogne.
H S
n
, Id H. Remarquons, k 1, . . . , n, (k) = n + 1 (n + 1 k).
,
H,
(
)(k) =
((k)) = n + 1
(n + 1 (k)) = n + 1
(n + 1 k) donc
H.
H. Posons =
1
(k). On a (n + 1 ) = n + 1 () = n + 1 k donc
1
(n +1 k) = n +1 puis
1
(k) +
1
(n +1 k) = +(n +1 ) = n +1.
Non, lquation x
2
= 1 admet deux solutions dans (Q
, ) alors que lquation

analogue dans (Q, +), savoir 2x = 0, nadmet quune solution.
Notons, pour n = 6 que (S
3
, ) est un groupe non commutatif 6 lments.
Un groupe n = 1 lment est videmment commutatif.
Pour n = 2, 3 ou 5, les lments dun groupe n lments vrient x
n
= e.
Puisque n est premier, un lment autre que e de ce groupe est un lment
dordre n et le groupe est donc cyclique donc commutatif.
Pour n = 4, sil y a un lment dordre 4 dans le groupe, celui-ci est cyclique.
Sinon, tous les lments du groupe vrient x
2
= e. Il est alors classique de
justier que le groupe est commutatif.
Notons
H =
_
x +y
3/x N, y Z, x
2
3y
2
= 1
_
Pour a H, a = x +y
3 avec x N, y Z et x
2
3y
2
= 1. On a donc
x =
_
1 + 3y
2
>
3 [y[ puis a > 0. Ainsi H R
+
.
1 H car on peut crire 1 = 1 + 0
3 avec 1
2
3.0
2
= 1.
Pour a H, on a avec des notations immdiates,
1
a
= x y
3
avec x N, y Z et x
2
3(y)
2
= 1. Ainsi 1/a H.
Pour a, b H et avec des notations immdiates,
ab = xx
+ 3yy
+ (xy
+x
y)
3
avec xx
+ 3yy
Z, xy
+xy
Z et (xx
+ 3yy
)
2
3(xy
+x
y)
2
= 1.
Enn puisque x >
3 [y[ et x
>
3 [y
[, on a xx
+3yy
0 et nalement ab H.
a) Pour i ,= j 2, . . . , n, (i, j) = (1, i) (1, j) (1, j).
Toute transposition appartient t
2
, t
3
, . . . , t
n
) et puisque celles-ci engendrent S
n
,
S
n
= t
2
, t
3
, . . . , t
n
).
b) Si s = (i, j), u
s
est la rexion par rapport lhyperplan de vecteur normal
e
i
e
j
.
c) Si s est le produit de p transpositions alors ker u
s
contient lintersection de p
hyperplans. Ici ker u
s
= 0 donc p n 1.
d) n 1.
Supposons AH = H.
a A, a = ae AH = H
donc A H.
Supposons A H. Pour x AH, x = ah avec a A, h H. Or a, h H donc
x = ah H.
Ainsi AH H.
Inversement, pour a A (il en existe car A ,= ) et pour tout h H, h = a(a
1
h)
avec a
1
h H donc h AH. Ainsi H AH puis =.
a) Soit H un tel groupe. Ncessairement H ,= 0 ce qui permet dintroduire
a = inf h > 0/h H
Si a ,= 0, on montre que a H puis par division euclidienne que tout x H est
multiple de a . Ainsi H = aZ ce qui est exclu. Il reste a = 0 et alors pour tout
> 0, il existe H ]0, ]. On a alors Z H et donc pour tout x R, il
existe h Z H vriant [x h[ . Ainsi H est dense dans R.
b) Soit x RQ. Pour N N
, considrons lapplication f : 0, . . . , N [0, 1[

dnie par f(kx) = kx kx|. Puisque les N + 1 valeurs prises par f sont dans
les N intervalles [i/N, (i + 1)/N[ (avec i 0, . . . , N 1), il existe au moins
deux valeurs prises dans le mme intervalle. Ainsi, il existe k < k
0, . . . , N tel
que [f(k
) f(k)[ < 1/N. En posant p = k
x| kx| Z et
q = k
k 1, . . . , N, on a [qx p[ < 1/N et donc
x
p
q
<
1
Nq
<
1
q
2
En faisant varier N, on peut construire des couples (p, q) distincts et donc armer
quil existe une innit de couple (p, q) Z N
vriant
x
p
q
<
1
q
2
c) Puisque est irrationnel, il existe une suite de rationnels p
n
/q
n
vriant

p
n
q
n
<
1
q
2
n
avec q
n
+.
On a alors
[u
pn
[ =
1
p
n
sin p
n
1
p
n
sin (p
n
q
n
)
1
[p
n
[
1
[p
n
q
n
[

q
n
p
n
Ainsi la suite (u
n
) ne tend pas vers 0.
[sin n[ /n N = [sin(n + 2k)[ /n Z, k Z = [sin (Z + 2Z)[
Puisque le sous-groupe H = Z + 2Z, nest pas monogne (car irrationnel), H
est dense dans R et par lapplication [sin(.)[ qui est une surjection continue de R
sur [0, 1], on peut armer que [sin n[ /n N est dense dans [0, 1].
En particulier, il existe une innit de n tel que [sin n[ 1/2 et pour ceux-ci
[u
n
[ 2/n.
Ainsi, il existe une suite extraite de (u
n
) convergeant vers 0.
Au nal, la suite (u
n
) diverge.
a) On dnit les matrices S et T puis on calcule R
S:=matrix(2, 2, [-1, 0, 0, 1]);
T:=matrix(2, 2, [-1, 1, 1, 1])/sqrt(2);
R:=evalm(S&*T);
On obtient
R =
1
2
_
1 1
1 1
_
La matrice R est la matrice dune rotation dangle /4 et donc vrie R
8
= I
2
.
On en dduit
R) =
_
I
2
, R, R
2
, . . . , R
7
_
groupe cyclique de cardinal 8.
On peut visualiser les lments de R) en crivant
seq(evalm(R&k), k=0..7);
On calculer SR et R
7
S
evalm(S&*R);
evalm(R7&*S);
On constate
SR = R
7
S = T
b) Considrons
H = R) R) S
H est videmment une partie de G contenant S et T.
On tablit aisment SR
= R
7
S pour tout Z.
On en dduit alors que H est stable par produit.
On en dduit aussi que H est stable par passage linverse car
(R
k
S)
1
= S
1
R
k
= SR
k
= R
7k
S
Ainsi H est un sous-groupe inclus dans G contenant S et T. Or G est le plus petit
sous-groupe contenant S et T donc G = H.
Il y a 8 lments dans R), lapplication M MS tant injective, il y aussi 8
lments dans R) S. Enn les lments R) sont distincts de ceux de R) S car de
dterminants distincts.
On en dduit
G =
_
I
2
, R, R
2
, . . . , R
7
_
_
S, RS, R
2
S, . . . , R
7
S
_
de cardinal n = 16.
La squence de tous les lments de G est
seq(evalm(R&k), k=0..7), seq(evalm(R&k&*S), k=0..7);
Les endomorphismes canoniquement associs aux lments R
k
sont des rotations,
plus prcisment, les rotations dangles k/4.
Les endomorphisme canoniquement associs aux lments R
k
S sont des rexions.
Laxe de rexion sobtient en recherchant un vecteur propre associ la valeur
propre 1.
c) On obtient la squence des images respectives de la squence prcdente
donnant les lments de G en crivant
seq(evalm(S&*R&k), k=0..7), seq(evalm(S&*R&k&*S), k=0..7);
La permutation de 1, 2, . . . , 16 correspondante est
_
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
9 16 15 14 13 12 11 10 1 8 7 6 5 4 3 2
_
Le nombre dinversion de celle-ci est
8 + (14 + 13 + 12 + 11 + 10 + 9 + 8) + 0 + (6 + 5 + 4 + 3 + 2 + 1 + 0)
soit encore
(1 + 2 + + 14) + 1 = 106
La permutation considre est donc paire, i.e. de signature 1.
On peut aussi tenter, un calcul direct avec Maple
On dnit la liste des lments de G.
L:=[seq(evalm(R&k), k=0..7), seq(evalm(R&k&*S), k=0..7)]:
On dnit la procdure donnant lindice dun lment de G
indice:=proc(M)
local k;
global L;
for k from 1 to 16 do
if equal(M, L[k]) then RETURN(k) fi
od
end:
Enn on calcule la signature par la formule
() =

i<j
(j) (i)
j i
ce qui se traduit
product(product((indice(M[j])-indice(M[i]))/(j-i), j=i+1..16),
i=1..15);
a) On a
P
0
1 y
0
y
0
et Q
0
1 +y
0
(x
1
1)
y
0
y
1
(en considrant que les cas singuliers sont les prolongements du cas gnral)
On en dduit
_
x
2
= x
0
+y
0
x
1
y
2
= y
0
y
1
b) Avec des notations immdiates
(M
0
M
1
) M
2
(x
0
+y
0
x
1
) + (y
0
y
1
)x
2
(y
0
y
1
)y
2
et M
0
(M
1
M
2
)
x
0
+y
0
(x
1
+y
1
x
2
)
y
0
(y
1
y
2
)
et on vrie bien lassociativit de la loi .
On remarque que
B M = M B = M
donc B est lment neutre de la loi .
Enn si y
0
,= 0 alors pour
x
1
= x
0
/y
0
y
1
= 1/y
0
on observe
M
0
M
1
= M
1
M
0
= B
et donc on peut armer que M
0
est inversible dinverse M
1
.
c) On a
y
n
= y
n1
y
n2
et on peut donc armer quil est possible dcrire y
n
sous la forme
y
n
= y
an
0
y
bn
1
avec
_
a
0
= 1, a
1
= 0, a
n
= a
n1
+a
n2
b
0
= 0, b
1
= 1, b
n
= b
n1
+b
n2
Les suites (a
n
) et (b
n
) sont rcurrente linaires dordre 2 dquation
caractristique r
2
= r + 1 de racines
r
1
=
1 +
5
2
et r
2
=
1
5
2
On obtient aprs calculs
a
n
=
r
2
r
2
r
1
r
n
1
+
r
1
r
1
r
2
r
n
2
et b
n
=
r
n
2
r
n
1
r
2
r
1
Notons K le complmentaire de H dans G et montrons K) = G.
On a videmment K) G.
Inversement, on a K K) et il sut dtablir H K) pour conclure.
Puisque H est un sous-groupe strict de G, son complmentaire K est non vide et
donc il existe a K.
Pour x H, llment a x ne peut appartenir H car sinon a = (a x) x
1
serait lment du sous-groupe H. On en dduit que a x K et donc
x = a
1
(a x) K)
Ainsi
G = H K K)
et on peut conclure K) = G.
a) On a videmment
(ab)
pq
= (a
p
)
q
(b
q
)
p
= e
Inversement, supposons (ab)
r
= e. On a alors
a
qr
= (a
r
)
q
= (b
r
)
q
= (b
q
)
r
= e
et donc p divise qr. Or p et q sont premiers entre eux donc p divise r.
Mutatis mutandis, on obtient que q divise r et donc pq divise r car p et q sont
premiers entre eux.
Finalement ab est un lment dordre pq exactement.
b) Dans (C
, ), a = 1 est dordre et b = j est dordre 6 tandis que ab = j est

dordre 3.
Plus simplement encore, si x est dordre n alors x x
1
est dordre 1.
a) On a videmment
(ab)
pq
= (a
p
)
q
(b
q
)
p
= e
Inversement, supposons (ab)
r
= e. On a alors
a
qr
= (a
r
)
q
= (b
r
)
q
= (b
q
)
r
= e
et donc p divise qr. Or p et q sont premiers entre eux donc p divise r.
Mutatis mutandis, on obtient que q divise r et donc pq divise r car p et q sont
premiers entre eux.
Finalement ab est un lment dordre pq exactement.
b) On peut crire p = dp
. Considrons alors x = a
p
.
On a
x
k
= e a
kp
= e p [ kp
d [ k
et donc x est un lment dordre k.
c) Ecrivons les dcompositions en facteurs premiers de p et q (avec des facteurs
premiers communs quitte autoriser les exposants tre nuls)
p = p
1
1
. . . p
N
N
et q = p
1
1
. . . p
N
N
On sait qualors
m = p
max(1,1)
1
. . . p
max(N,N)
N
Par la question b), il est possible de dterminer a
i
lment dordre p
max(i,i)
i
et
puisque les a
1
, . . . , a
N
sont deux deux premiers entre eux, x = a
1
. . . a
N
est un
lment dordre m comme le montre un raisonnement par rcurrence bas sur le
rsultat de la question a).
Si lapplication tait constante, elle serait constante gale 1 car cest un
morphisme. Puisque nest pas constante, il existe a G tel que (a) ,= 1.
On vrie que lapplication x a x est une permutation de G car
y G, !x G, y = a x
On en dduit

xG
(a x) =

xG
(x)
car les deux sommes comportent les mmes termes. Or (a x) = (a)(x) donc
xG
(a x) = (a)
xG
(x)
Puisque (a) ,= 1, on conclut
xG
(x) = 0
Soit a un gnrateur du groupe cyclique (G, ) introduit dans lnonc.
On sait
G =
_
e, a, a
2
, . . . , a
n1
_
avec a
n
= e
Puisque x est lment de G, il existe k [[0, n 1]] tel que x = a
k
et alors
x
n
= a
kn
= e
a) Lensemble des n N
est une partie non vide (car a

CardG
= e H) de N, elle
possde donc un plus petit lment.
b) Posons b = a
n
. Puisque b appartient au sous-groupe H, < b > H.
Considrons ensuite x H. Il existe p Z tel que x = a
p
. Soit r le reste de la
division euclidienne de p par n
p = nq +r avec 0 r < n
Comme a
r
= a
pnq
= xb
q
, on a a
r
H et par dnition de n, on obtient r = 0.
Par suite x = a
nq
= b
q
et donc x < b >. Ainsi H =< b > est cyclique.
Par isomorphisme, on peut supposer que G = Z/nZ ce qui rend les choses plus
concrtes.
Soient d N
un diviseur de n et d
son complment n : d
= n/d.
H =< d
>=
_
0,

d
, 2
, . . . , (d 1)
_
est un sous-groupe de Z/nZ d lments.
Inversement, considrons un sous-groupe H d lments.
Pour tout x de H, on a d x =

0 car lordre dun lment divise celui du groupe.
Par suite n [ dx puis d
[ x ce qui donne x
_
0,

d
, 2
, . . . , (d 1)
_
.
Ainsi H
_
0,

d
, 2
, . . . , (d 1)
_
puis lgalit par cardinalit.
a) (h, k)
n
= 1
HK
p [ n et q [ n donc (h, k) est un lment dordre ppcm(p, q).
b) Posons p et q les ordres de H et K.
Supposons p et q premiers entre eux.
Si h et k sont gnrateurs de H et K alors (h, k) est un lment dordre
ppcm(p, q) = pq de H K.
Or CardH K = pq donc H K est cyclique.
Inversement, supposons H K cyclique.
Si (h, k) est gnrateur de H K alors h et k sont respectivement gnrateurs de
H et K.
On en dduit que h est un lment dordre p, k dordre q et puisque (h, k) est
dordre ppcm(p, q) et pq, on conclut que p et q sont premiers entre eux.
a) G
p
C
, 1 G
p
, pour z G
p
, il existe k N tel que z
p
k
= 1 et alors
(1/z)
p
k
= 1 donc 1/z G
p
.
Si de plus z
G
p
, il existe k
N vriant z
p
k
et alors
(zz
)
p
k+k
=
_
z
p
k
_
p
k
_
z
p
k
_
p
k
= 1 donc zz
G
p
.
b) Notons
U
p
k =
_
z C/z
p
k
= 1
_
Soit H un sous-groupe de G
p
dirent de G
p
.
Sil existe une innit de k N vriant U
p
k H alors H = G
p
car G
p
est la
runion croissante de U
p
k.
Ceci tant exclu, on peut introduire le plus grand k N vriant U
p
k H.
Pour > k, tous les lments de U
p
U
p
k engendrent au moins U
p
k+1, or
U
p
k+1 , H donc H U
p
k puis H = U
p
k
H est donc un sous-groupe cyclique et ne peut tre maximal pour linclusion car
inclus dans le sous-groupe propre U
p
k+1.
c) Si G
p
pouvait tre engendr par un systme ni dlments, il existerait k N
tel que ses lments sont tous racines p
k
-ime de lunit et alors G
p
U
p
k ce qui
est absurde.
a) Par la factorisation a
2
b
2
= (a b)(a +b)
a
2
n2
1 = (a
2
n3
+ 1)(a
2
n3
1)
et en rptant lopration
a
2
n2
1 = (a
2
n3
+ 1)(a
2
n4
+ 1) . . . (a
2
0
+ 1)(a
2
0
1)
Il y a n 1 facteurs dans ce produit et ceux-ci sont tous pairs car a est impair.
De plus, les deux derniers facteurs sont a + 1 et a 1 et parmi ces deux gure un
multiple de 4.
On en dduit que 2
n
divise a
2
n2
1 et donc a
2
n2
1 [2
n
].
b) Par labsurde supposons (Z/2
n
Z)
cyclique.
Les lments de ce groupe sont les

k avec 2 k = 1, ce sont donc les classes des
entiers impairs. Il y en a exactement 2
n1
. Si a est un gnrateur de (Z/2
n
Z)
alors a est un entier impair et a est un lment dordre 2

n1
. Or le rsultat
prcdent donne a
2
n2
=

1 et donc lordre de a est infrieur 2
n2
< 2
n1
. Cest
absurde.
a) On obtient
M
(X) = (1)
n
(X
n
1).
Les racines de
M
sont les racines de lunit, il y en a n ce qui est la taille de la
matrice et donc M est diagonalisable.
Puisque 0 nest pas racine de
M
, la matrice M est inversible.
b) Par Cayley-Hamilton, nous savons M
n
= I
n
et donc M est un lment dordre
ni du groupe (GL
n
(C), ). Par calcul ou par considration de polynme
minimal, on peut armer que n est le plus petit exposant p > 0 tel que M
p
= I
n
et donc M est un lment dordre exactement n. On en dduit que G est un
groupe cyclique de cardinal n.
a) Le groupe (G, ) est ncessairement commutatif car cyclique. Pour tout
x, y G, on a
f(x y) = (x y)
r
= x
r
y
r
= f(x) f(y)
b) Pour x G, on peut crire x = a
k
avec k Z et alors
f(x) = e a
kr
= e
Puisque a est dordre n
f(x) = e n [ kr
En introduisant d = pgcd(n, r), on peut crire n = dn
et r = dr
avec n
= 1
et alors le thorme de Gauss donne
n [ kr n
[ k
Par consquent
ker f =
_
a
n
_
c) Par lgalit de Bzout, on peut crire nu +rv = d et alors
a
d
= a
nu
a
rv
= a
rv
= f(a
v
) Imf
Puisque Imf est un sous-groupe, on a dj

a
d
_
Imf.
Inversement, soit y Imf. On peut crire y = x
r
avec x de la forme a
k
o k Z.
On a donc
y = a
kr
Or d [ r et donc y
a
d
_
. Ainsi Imf
a
d
_
puis lgalit.
d) Si y / Imf, lquation na pas de solution. Sinon, il existe x
0
G tel que
x
r
0
= y et alors
x
r
= y (x x
1
0
)
r
= e
Ceci permettre de mettre en correspondance bijective les solutions de lquation
x
r
= y avec les lments du noyau de f. Dans ce cas, il y a exactement n/n
= d
solutions lquation.
Commenons par rappeler que les lments de SO(2) sont les matrices
R() =
_
cos sin
sin cos
_
Soit G un sous-groupe ni de (SO(2), ).
Lensemble T = > 0/R() G est une partie non vide (car 2 en est lment)
et minore de R. On peut donc introduire
0
= inf T R
+
Commenons par tablir que
0
est lment de T.
On peut construire une suite (
n
)
n1
dlments de T convergeant vers
0
.
Puisque lensemble G est ni, lensemble des R(
n
) est lui aussi ni. Il existe donc
une innit dindicesn pour lesquels les
n
sont gaux modulo 2 une valeur .
Puisque
n

0
, il y a une innit de
n
gaux
0
et donc
0
T.
Puisque R(
0
) G, on a R(
0
)) G.
Inversement, soit R un lment de G. Il existe R tel que R = R(). On peut
crire = q
0
+
avec q Z et
[0, 2[. On a alors

R(
) = R()R(
0
)
q
G
Si
> 0 alors
T ce qui contredit la dnition de

0
= inf T car
<
0
.
Ncessairement
= 0 et donc = q
0
ce qui donne R = R(
0
)
q
R(
0
)).
Finalement
G = R(
0
))
Posons j = f(i). On a j
2
= f(i)
2
= f(i
2
) = f(1) = f(1) = 1 donc j = i.
Si j = i alors a, b R, f(a +ib) = f(a) +f(i)f(b) = a +ib donc f = Id
C
.
Si j = i alors a, b R, f(a +ib) = f(a) +f(i)f(b) = a ib donc f : z z.
E
a
(x 1) = 1.
f, g T(X, R), E
a
(f +g) = (f +g)(a) = f(a) +g(a) = E
a
(f) +E
a
(g) et
E
a
(fg) = (fg)(a) = f(a)g(a) = E
a
(f)E
a
(g) donc E
a
est un morphisme
danneaux.
a) A
d
Z
2
et 1
Z
2 = (1, 1) A
d
.
Pour (x, y), (x
, y
) A
d
, (x, y) (x
, y
) = (x x
, y y
) avec
d [ (y y
) (x x
) donc (x, y) (x
, y
) A
d
.
Aussi (x, y)(x
, y
) = (xx
, yy
) avec d [ (yy
xx
) = (y x)y
+x(y
) donc
(x, y)(x
, y
) A
d
.
b) H ,= car 0 H et x, y H, x y H car (x y, 0) = (x, 0) (y, 0) A.
c) H sous groupe de (Z, +) donc il existe d N tel que
H = dZ
Pour tout (x, y) A, on a (x, y) (y, y) = (x y, 0) A car
(y, y) < (1, 1) > A. Par suite x y dZ.
Inversement, si x y dZ alors (x y, 0) A puis
(x, y) = (x y, 0) +y.(1, 1) A.
Ainsi
(x, y) A x y dZ
et donc alors
A =
_
(x, y) Z
2
/d divise (y x)
_
= A
d
Supposons 1 ab inversible et notons x son inverse de sorte que (1 ab)x = 1
On observe
(1 ba)bxa = ba
donc
(1 ba)bxa = (ba 1) + 1
puis
(1 ba)(1 +bxa) = 1
Lidentit est aussi valable dans lautre sens et donc 1 ba est inversible avec
(1 ba)
1
= 1 +b (1 ab)
1
a
a) Immdiatement Z A et 1
A
Z.
Soient x, y Z. Pour tout a A
a(x y) = ax ay = xa ya = (x y)a
et
a(xy) = xay = xya
donc x y A et xy A.
Ainsi Z est un sous-anneau de A.
b) Soit x Z. Il existe y A tel que xyx = x. La dicult est de voir que lon
peut se ramener au cas o y Z. . . Pour cela considrons llment z = xy
2
. On
observe
xzx = x
3
y
2
= xyxyx = xyx = x
Il reste montrer z Z. Posons a A. Llment x
3
commute avec y
2
ay
2
et donc
x
3
y
2
ay
2
= y
2
ay
2
x
3
ce qui donne
xay
2
= y
2
ax
puis az = za. On peut alors que conclure que lanneau Z est rgulier au sens
dni.
a) Supposons P(A) = P(B).
Soit x A de reprsentant irrductible a/b. Puisque a et b sont premiers entre
eux, il existe u, v Z tels que au +bv = 1 et alors
1
b
=
au +bv
b
= u.
a
b
+v
Sachant que a/b est lment de A et que 1 lest aussi, par addition dans le
sous-groupe (A, +), on obtient
1
b
A
Si p est diviseur premier de b, on peut crire b = pk avec k Z et alors
1
p
= k.
1
b
A
Par suite les diviseurs premiers de b sont lments de P(A). Or P(A) = P(B) et
les diviseurs premiers de b sont aussi lments de B. Puisque B est stable par
produit, llment 1/b appartient B et, nalement,
x = a.
1
b
B
Ainsi A B et, par argument de symtrie, A = B.
b) Formons
A =
_
a
b
/les diviseurs premiers de b sont lments de P
_
On vrier aisment que A est une partie de Q, contenant 1, stable par dirence
et produit. Cest donc un sous-anneau pour lequel on vrie aisment P = P(A).
c) Lapplication A P(A) dnit la correspondance bijective voulue.
Il sagit ici de montrer que tout a A, tel que a ,= 0
A
, est inversible.
Lapplication x ax est une injection de A vers A car A est intgre, llment a
est rgulier.
Puisque A est ni, cette application est bijective et il existe donc b A tel que
ab = 1.
Ainsi a est inversible.
En regroupant chaque x avec son inverse, lorsquils sont distincts, on simplie
xK
x =

xK,x=x
1
x
Or x = x
1
quivaut x
2
= 1 et a pour solutions 1 et 1.
Que celles-ci soient ou non distinctes, on obtient
xK
x = 1
a) Pour x K 0, f(x).f(x
1
) = f(x.x
1
) = f(1
K
) = 1
L
donc f(x) est
inversible et f(x)
1
= f(x
1
).
b) Si f(x) = f(y) alors f(x) f(y) = f(x y) = 0
L
. Or 0
L
nest pas inversible
donc x y = 0
K
i.e. x = y.
Ainsi f est morphisme injectif.
a)
_
p
k
_
=
p
k
_
p 1
k 1
_
donc p divise k
_
p
k
_
. Or p k = 1 car p est premier et
k 1, . . . , p 1 donc p divise
_
p
k
_
.
b) Par la formule du binme,
(a +b)
p
=
p
k=0
_
p
k
_
a
k
b
pk
Or pour k 1, . . . , p 1,
_
p
k
_
= 0 dans K car p [
_
p
k
_
et le corps K est de
caractristique p.
Aprs simplication, on obtient
a, b K, (a +b)
p
= a
p
+b
p
On en dduit que lapplication x x
p
est un endomorphisme du corps K. De plus
celui-ci est injectif car
x
p
= 0
K
x = 0
K
et, si lon sait que K est un corps ni, on peut ajouter que x x
p
est un
automorphisme [connu comme tant lautomorphisme de Frobenius].
Soit I un idal dun corps K. Si I ,= 0 alors I contient un lment x non nul.
Puisque x I et x
1
K on a 1 = xx
1
I puis pour tout y K, y = 1 y I
et nalement I = K. Les idaux de K sont donc 0 et K.
Soit I un idal dun sous-anneau A de (Q, +, ).
I Z est un sous-groupe de (Z, +) donc de la forme dZ pour un certain d N.
Vrions qualors I est lidal engendr par d.
Puisque d I, on a dj par absorption (d) = dA I.
Inversement, soit x I. On peut crire x = p/q avec p Z et q N
premiers
entre eux.
On a alors qx = p Z et, par addition, qx = x + +x I. Ainsi
qx I Z = dZ ce qui permet dcrire x = dk/q.
Il reste montrer que k/q est lment du sous-anneau A pour pouvoir conclure
x (d) = dA.
Puisque A est un sous-anneau de (Q, +, ), cest un sous-groupe additif ce qui
entrane
a A, k Z, k.a A
Sachant les entiers p et q premiers entre eux, on peut crire
pu +qv = 1 avec u, v Z
et alors
1
q
=
p
q
u +v = u.x +v.1
Sachant que 1 et x sont lments de A, 1/q lest aussi et enn k/q = k.(1/q) A.
a) Il sut de vrier les axiomes dnissant un sous-anneau. . .
b) Soit I un idal de D. Lintersection I Z est un sous-groupe de (Z, +) donc il
existe a Z vriant
I Z = aZ
Puisque a I, on a aD I.
Inversement, soit x I. On peut crire
x =
p
10
n
avec p Z et n N
On a alors 10
n
x I par absorption donc p I Z. On en dduit a [ p puis x aD.
Finalement I = aD
a) I
1
Z et 0 I
1
car (0, 0) = 0
Z
2 I.
Soient x, x
I
1
. On a (x +x
, 0) = (x, 0) + (x
, 0) I donc x +x
I
1
.
Soit de plus a Z. On a (ax, 0) = (a, 1234) (x, 0) I donc ax I
1
.
Ainsi I
1
est un idal de (Z, +, ) et de faon analogue I
2
aussi.
b) Soit (x, y) I
1
I
2
. On a (x, 0) I et (0, y) I donc (x, y) = (x, 0) +(0, y) I.
Ainsi I
1
I
2
I.
Inversement soit (x, y) I.
On a (x, 0) = (x, y) (1, 0) I donc x I
1
. De mme y I
2
et donc
(x, y) I
1
I
2
.
Finalement I I
1
I
2
puis I = I
1
I
2
.
c) Les idaux de (Z, +, ) sont principaux donc il existe a, b Z tels que I
1
= aZ
et I
2
= bZ. Lidal I apparat alors comme tant celui engendr par (a, b) et il est
donc principal.
N A, 0
A
N donc N ,= . Pour x, y N, il existe n, m N
tel que
x
n
= y
m
= 0
A
.
Par la formule du binme,
(x +y)
n+m1
=
n+m1
k=0
_
n +m1
k
_
x
k
y
n+m1k
Pour k n, x
k
= 0
A
et pour k n 1, y
n+m1k
= 0
A
. Dans les deux cas
x
k
y
n+m1k
= 0
A
et donc (x +y)
n+m1
= 0
A
. Par suite x +y N.
Enn pour a A et x N, ax N car (ax)
n
= a
n
x
n
.
a) Par dnition R(I) A
0
1
= 0 I donc 0 R(I).
Soient x, y R(I), il existe n, m N
tels que x
n
, y
m
I.
On a alors
(x+y)
n+m1
=
n1
k=0
_
n +m1
k
_
x
k
y
n+m1k
+
n+m1
k=n
_
n +m1
k
_
x
k
y
n+m1k
I
car les premiers termes de la somme sont dans I puisque y
n+m1k
I et les
suivants le sont aussi car x
k
I
donc x +y R(I).
Soit de plus a A. On a (ax)
n
= a
n
x
n
I donc ax R(I).
Ainsi R(I) est un idal de A.
Soit x I, on a x
1
I donc x R(I).
b) Si x R(I J) alors il existe n N
tel que x
n
I J.
On a alors x
n
I donc x R(I) et de mme x R(J). Ainsi
R(I J) R(I) R(J)
Soit x R(I) R(J). Il existe n, m N
tel que x
n
I et x
m
J.
Pour N = max(m, n), on a par absorption x
N
I et x
N
J donc x
N
I J.
Ainsi x R(I J) et on peut armer
R(I J) R(I) R(J)
puis lgalit.
Puisque I I +J, on a clairement R(I) R(I +J). De mme R(J) R(I +J).
Enn R(I +J) tant stable par somme R(I) +R(J) R(I +J).
c) Si n a un facteur carr d
2
avec d 2.
Posons k Z tel que n = d
2
k.
On a dk / nZ et (dk)
2
= nk nZ donc dk R(nZ). Ainsi R(nZ) ,= nZ.
Si n na pas de facteurs carrs alors n scrit n = p
1
p
2
. . . p
m
avec p
1
, . . . , p
m
nombres premiers deux deux distincts.
Pour tout x R(nZ), il existe k N
tel que x
k
nZ.
Tous les p
1
, . . . , p
m
sont alors facteurs premiers de x
k
donc de x et par consquent
n divise x.
Finalement R(nZ) nZ puis R(nZ) = nZ car lautre inclusion est toujours vraie.
a) sans dicults.
b) Pour tout x A, x = xe +x(1 e) avec xe I et x xe J. Par suite
I +J = A.
Si xe J alors xe = xe
2
= 0 donc I J = 0.
c) Linclusion (K I) + (K J) K est immdiate. Linclusion rciproque
provient de lcriture x = xe +x(1 e).
a) Pour p T, pZ est un idal premier. En eet on sait que pZ est un idal et en
vertu du lemme dEuclide : xy pZ x pZ ou y pZ.
b) Mme principe
c) Supposons J K = I.
Si J = I ok.
Sinon il existe a J tel que a / I. Pour tout b K, ab J K do ab I puis
b I car a / I. Ainsi K I. Dautre part I = J K K donc I = K.
d) I = 0 est un idal premier donc xy = 0 x = 0 ou y = 0.
Soit x A tel que x ,= 0. x
2
A est premier et x
2
x
2
A donc x x
2
A.
Ainsi il existe y A tel que x = x
2
y et puisque x ,= 0, xy = 1.
Ainsi A est un corps.
Une suite croissante (I
n
) didaux de Z se dtermine par une suite dentiers
naturels (a
n
) vriant I
n
= a
n
Z et a
n+1
[ a
n
. Si pour tout n N, I
n
= 0 alors
la suite (I
n
) est stationnaire.
Sinon partir dun certain rang I
n
,= 0 et la relation a
n+1
[ a
n
entrane
a
n+1
a
n
. La suite dentiers naturels (a
n
) est dcroissante et donc stationnaire. Il
en est de mme pour (I
n
).
Ce rsultat se gnralise K[X] en travaillant avec une suite de polynmes
unitaires (P
n
) vriant P
n+1
[ P
n
ce qui permet darmer en cas de non nullit
deg P
n+1
deg P
n
puis (deg P
n
) stationnaire, puis encore (P
n
) stationnaire et
enn (I
n
) stationnaire.
Notons quun sous-anneau de Q possdant 1 contient ncessairement Z.
a) Par galit de Bzout, on peut crire pu +qv = 1 avec u, v Z. Si
p
q
A alors
1
q
= u
p
q
+v.1 A
b) I Z est un sous-groupe de (Z, +) donc il est de la forme nZ avec n N.
Puisque I ,= 0, il existe p/q I non nul et par absorption, p = q.p/q I Z
avec p ,= 0. Par suite I Z ,= 0 et donc n N
.
Puisque n I, on peut armer par absorption que nA I.
Inversement, pour p/q I avec p q = 1 on a 1/q A et p nZ donc p/q nA.
Ainsi I = nA.
c) On peut vrier que Z
p
est un sous-anneau de Q.
Pour x = a/b Q
avec a b = 1. Si p ,[b alors p b = 1 et x Z

p
. Sinon p [ b et
donc p ,[a do lon tire 1/x Z
p
.
d) Soit J un idal strict de A. J ne contient pas dlments inversibles de A car
sinon il devrait contenir 1 et donc tre gal A.
Ainsi J est inclus dans I. De plus, on peut montrer que I est un idal de A.
En eet I A et 0 I.
Soient a A et x I.
Cas a = 0 : ax = 0 I.
Cas a ,= 0 : Supposons (ax)
1
A alors a
1
x
1
A et donc
x
1
= a(a
1
x
1
) A ce qui est exclu. Ainsi, (ax)
1
/ A et donc ax I.
Soient x, y I. Montrons que x +y I.
Cas x = 0, y = 0 ou x +y = 0 : cest immdiat.
Cas x ,= 0, y ,= 0 et x +y ,= 0 : On a (x +y)
1
(x +y) = 1 donc
(x +y)
1
(1 +x
1
y) = x
1
et (x +y)
1
(1 +xy
1
) = y
1
(*)
Par lhypothse de dpart, lun au moins des deux lments x
1
y ou
xy
1
= (x
1
y)
1
appartient A.
Par oprations dans A laide des relations (*), si (x +y)
1
A alors x
1
ou y
1
appartient A ce qui est exclu. Ainsi (x +y)
1
/ A et donc x +y I.
Finalement I est un idal de A.
Par suite, il existe n N, vriant I = nA.
Si n = 0 alors I = 0 et alors A = Q car pour tout x Q
, x ou 1/x A et dans
les deux cas x A car I = 0.
Si n = 1 alors I = A ce qui est absurde car 1 A est inversible.
Ncessairement n 2. Si n = qr avec 2 q, r n 1 alors puisque 1/n / A, au
moins lun des lments 1/q et 1/r / A. Quitte changer, on peut supposer
1/q / A. qA est alors un idal strict de A donc qA I. Inversement I qA
puisque n est multiple de q. Ainsi, si n nest pas premier alors il existe un facteur
non trivial q de n tel que I = nA = qA. Quitte recommencer, on peut se
ramener un nombre premier p.
Finalement, il existe un nombre premier p vriant I = pA.
Montrons qualors A = Z
p
.
Soit x A. On peut crire x = a/b avec a b = 1. On sait qualors 1/b A donc
si p [ b alors 1/p A ce qui est absurde car p I. Ainsi p ,[b et puisque p est
premier, p b = 1. Ainsi A Z
p
.
Soit x Z
p
, x = a/b avec b p = 1. Si x / A alors x ,= 0 et 1/x = b/a A puis
b/a I pA ce qui entrane, aprs tude arithmtique, p [ b et est absurde.
Ainsi Z
p
A puis nalement Z
p
= A.
a) Facile.
b) J
p
idal de Z
p
: facile.
Soit I un idal de Z
p
. On suppose I , J
p
, il existe donc un lment a/b I
vriant a/b / J
p
. Par suite p ne divise ni a, ni b et donc et b/a Z
p
de sorte que
a/b est inversible dans Z
p
. Ainsi lidal contient un lment inversible, donc par
absorption il possde 1 et enn il est gal Z
p
.
c) Pour k N, posons J
p
k lensemble des a/b o (a, b) Z N
, p
k
[ a et p ne
divise pas b. On vrie aisment que J
p
k est un idal de Z
p
.
Soit I un idal de Z
p
. Posons
k = max
_
/x I, (a, b) Z N
, x = a/b, p
[ a, p ne divise pas b
_
.
On a videmment I J
p
k.
Inversement, il existe x = a/b I avec p
k
[ a, p
k+1
ne divise pas a et p ne divise
pas b.
On peut crire a = p
k
a
avec p qui ne divise pas a
, et donc on peut crire

x = p
k
x
avec x
= a
/b inversible dans Z
p
. Par suite tout lment de J
p
k peut
scrire xy avec y Z
p
et donc appartient I. Ainsi J
p
k I puis =.
Finalement les idaux de Z
p
sont les J
p
k avec k N.
a) I A et 0 I.
Soient a A et x I
Si a = 0 alors ax = 0 I.
Pour a ,= 0, supposons (ax)
1
A.
On a alors a
1
x
1
A et donc x
1
= a(a
1
x
1
) A ce qui est exclu.
Ncessairement (ax)
1
/ A et donc ax I.
Soient x, y I. Montrons que x +y I.
Si x = 0, y = 0 ou x +y = 0, cest immdiat. Sinon :
On a (x +y)
1
(x +y) = 1 donc
(x +y)
1
(1 +x
1
y) = x
1
et (x +y)
1
(1 +xy
1
) = y
1
(*)
Par lhypothse de dpart, lun au moins des deux lments x
1
y ou
xy
1
= (x
1
y)
1
appartient A.
Par oprations dans A laide des relations (*), si (x +y)
1
A alors x
1
ou y
1
appartient A ce qui est exclu. Ainsi (x +y)
1
/ A et donc x +y I.
Finalement I est un idal de A.
b) Soit J un idal de A distinct de A.
Pour tout x J, si x
1
A alors par absorption 1 = xx
1
J et donc J = I ce
qui est exclu.
On en dduit que x
1
/ A et donc x I. Ainsi J I.
Soit x A avec x ,= 0
A
. Il sut dtablir que x est inversible pour conclure.
Pour chaque n N, x
n
A est un idal. Puisque lanneau A ne possde quun
nombre ni didaux, il existe p < q N tels que x
p
A = x
q
A. En particulier,
puisque x
p
x
p
A, il existe a A tel que
x
p
= x
q
a
On a alors
x
p
(1
A
x
qp
a) = 0
A
Lanneau A tant intgre et sachant x ,= 0
A
, on a ncessairement
x
qp
a = 1
A
On en dduit que x est inversible avec
x
1
= x
qp1
a
a) 3x + 5 = 0 x + 5 = 0 x = 5 car linverse de 3 dans Z/10Z est 7.
b) Il sut de tester les entiers 0, 1, 2, 3, 4. 1 et 3 conviennent. Les solutions sont
1, 3, 5, 7.
c) x
2
+ 2x + 2 = 0 x
2
+ 2x 3 = 0 (x 1)(x + 3) = 0 donc les solutions sont
1 et 3.
a) x 1 [6] donne x = 1 + 6k qui dans la deuxime quation donne 6k = 1 [7].
Or linverse de 6 tant 6 on parvient k = 6 [7] i.e. k = 6 + 7 puis x = 37 + 42
avec Z. Inversement ok.
b)
_
3x 2 [5]
5x 1 [6]

_
x 4 [5]
x 5 [6]
on poursuit comme ci-dessus. Les solutions sont 29 + 30 avec Z.
c) Les solutions du systme sont solutions de lquation
z
2
4z + 10 = 0 [11]
Or z
2
4z + 10 = z
2
+ 7z + 10 = (z + 2)(z + 5) donc les solutions sont 2 = 9 et
5 = 6. On obtient comme solutions les couples (9, 6) et (6, 9).
Par lgalit de Bzout,
uk (p 1)v = 1
Considrons alors lapplication : Z/pZ Z/pZ dnie par (x) = x
u
.
On observe
((x)) = x
ku
= x x
(p1)v
Si x = 0 alors ((x)) = 0 = x.
Si x ,= 0 alors par le petit thorme de Fermat, x
p1
= 1 puis
((x)) = x 1
v
= x
Ainsi = Id et de mme = Id. On peut conclure que est bijective.
Considrons a (Z/pZ)
. Il est clair que lapplication x ax est une

permutation de Z/pZ donc
a
k
xZ/pZ
x
k
=

xZ/pZ
(ax)
k
=

xZ/pZ
x
k
puis
(a
k
1)

xZ/pZ
x
k
= 0
Sil existe a (Z/pZ)
tel que a
k
,= 1 alors
xZ/pZ
x
k
= 0
Sinon,
xZ/pZ
x
k
= 0 +

x(Z/pZ)
1 = p 1 = 1
Notons x les lments de Z/nZ et x ceux de Z/mZ.
Posons d = pgcd(n, m). On peut crire
n = dn
et m = dm
avec n
= 1
Soit un morphisme de (Z/nZ, +) vers (Z/mZ, +).
On a
n.(
1) = (n.
1) = ( n) = (
0) =

0
Si lon note (
1) =

k, on a donc m [ nk do m
[ n
k puis m
[ k car m
et n
sont
premiers entre eux.
Ainsi (
1) =

m
a pour un certain a Z puis alors

x Z, ( x) =

m
ax
Inversement, si lon considre pour a Z, lapplication : Z/nZ Z/mZ donne
par
x Z, ( x) =

m
ax
on vrie que est dnie sans ambigut car
x = y m = m
d [ m
(x y)

m
ax =

m
ay
On observe aussi que est bien un morphisme de groupe.
a) Dans le corps Z/pZ lquation x
2
= 1 na que pour seules solutions 1 et
1 = p 1 [p] (ventuellement confondues quand p = 2)
b) Dans le produit (p 1)! = 1 2 p 1 o lon retrouve tous les lments
inversibles de Z/pZ chaque lment, sauf 1 et p 1, peut tre apparier son
inverse (qui lui est distincts). Par suite (p 1)! = p 1 = 1 [p].
c) Dans (Z/nZ, +, ), 1 2 . . . (n 1) = 1 donc les lments 1, 2, . . . , n 1
sont tous inversibles. Il en dcoule que (Z/nZ, +, ) est un corps et donc n est
premier.
a) Considrons lapplication : x x
2
dans Z/pZ.
Dans le corps Z/pZ : (x) = (y) x = y.
Dans Im, seul 0 possde un seul antcdent, les autres lments possdent deux
antcdents distincts. Par suite CardZ/pZ = 1 + 2(CardIm 1) donc il y a
p+1
2
carrs dans Z/pZ.
b) Dune part, dans le produit (p 1)! calcul dans Z/pZ, tous les termes qui ne
sont pas gaux leur inverse se simplient. Il ne reste que les termes gaux leur
inverse qui sont les solutions de lquation x
2
= 1 dans Z/pZ savoir 1 et 1.
Ainsi (p 1)! = 1 dans Z/pZ.
Dautre part, en posant n =
p1
2
,
(p1)! = 1. . .n(n+1). . .(p1) = 1. . .n(n). . .(1) = (1)
n
(n!)
2
.
Or p = 1 [4] donc n est pair et 1 = (p 1)! = (n!)
2
est un carr dans Z/pZ .
c) Si 1 est un carr de Z/pZ, alors lapplication x x dnit une involution
sur lensemble des carrs de Z/pZ. Puisque seul 0 est point xe de cette
application, on peut armer quil y a un nombre impair de carrs dans Z/pZ. Or
si p = 3 [4], (p + 1)/2 est un entier pair, 1 ne peut donc tre un carr dans
Z/pZ.
On note x la classe dun entier x dans Z/nZ.
Soit H un sous-groupe de Z/nZ.
On peut introduire
a = min
_
k > 0,
k H
_
car toute partie non vide de N possde un plus petit lment.
Considrons alors a) le groupe engendr par la classe de a. On peut dcrire ce
groupe
a) = q. a/q Z
Cest le plus petit sous-groupe contenant llment a car il est inclus dans tout
sous-groupe contenant cet lment. Par consquent a) est inclus dans H.
Montrons quil y a en fait galit.
Soit

k H. Par division euclidienne de k par a, on crit
k = aq +r avec r 0, . . . , a 1
On a alors

k = q. a + r et donc, par oprations dans le groupe H, on obtient
r =

k q. a H. On ne peut alors avoir r > 0 car cela contredirait la dnition de
a. Il reste donc r = 0 et par consquent

k = q. a a)
Finalement
H =< a >
De plus, en appliquant le raisonnement prcdent avec k = n (ce qui est possible
car n =

0 H), on obtient que a est un diviseur de n.
Inversement, considrons un diviseur a de n. On peut crire
n = aq avec q N
et on peut alors dcrire les lments du groupe engendr par a, ce sont
0, a, 2. a, . . . , (q 1) a
On constate alors que les diviseurs de n dterminent des sous-groupes deux
deux distincts de (Z/nZ, +).
On peut conclure quil y a autant de sous-groupe de (Z/nZ, +) que de diviseurs
positifs de n.
Le groupe (G, .) est ablien. En eet, pour tout x G, on a x
1
= x donc, pour
x, y G, (xy)
1
= xy. Or (xy)
1
= y
1
x
1
= yx donc xy = yx.
Pour

0,
1 Z/2Z et x G, posons
0.x = e et

1.x = x
On vrie quon dnit alors un produit extrieur sur G munissant le groupe
ablien (G, .) dune structure de Z/2Z-espace vectoriel. En eet, pour (x, y) G
2
et (, ) (Z/2Z)
2
on a
( +).x = .x +.x, .(x +y) = .x +.y, .(.x) = ().x et

1.x = x
De plus, cet espace est de dimension nie car CardG < +, il est donc isomorphe
lespace ((Z/2Z)
n
, +, .) pour un certain n N
.
En particulier, le groupe (G, .) est isomorphe ((Z/2Z)
n
, +).
Si p = 2 : il y a deux carrs dans Z/2Z.
Si p 3, considrons lapplication : x x
2
dans Z/pZ.
Dans le corps Z/pZ : (x) = (y) x = y.
Dans Im, seul 0 possde un seul antcdent, les autres lments possdent deux
antcdents distincts. Par suite CardZ/pZ = 1 + 2(CardIm 1) donc il y
p+1
2
carrs dans Z/pZ.
On a
p
k=1
k =
p
k=1
k =
p(p + 1)
2
Si p = 2 alors
p
k=1
k =

1
Si p 3 alors (p + 1)/2 est un entier et donc
p
k=1
k = p
(p + 1)
2
=

0
On a
p
k=1
k
2
=
p
k=1
k
2
=
p(p + 1)(2p + 1)
6
Si p = 2 alors
p
k=1
k
2
=

1
Si p = 3 alors
p
k=1
k
2
=

1
2
+

2
2
=

2
Si p 5 alors (p + 1)(2p + 1) est divisible par 6.
En eet, p + 1 est pair donc (p + 1)(2p + 1) aussi.
De plus, sur les trois nombres conscutifs
2p, (2p + 1), (2p + 2)
lun est divisible par 3. Ce ne peut tre 2pet si 2p +2 est divisible par 3 alors p +1
lest aussi. Par suite (p + 1)(2p + 1) est divisible par 3.
Ainsi
p
k=1
k
2
= p
(p + 1)(2p + 1)
6
=

0
Les inversibles sont obtenus partir des nombres premiers avec 20
G = 1, 3, 7, 9, 11, 13, 17, 19
3 est un lment dordre 4 dans (G, ) avec
3) = 1, 3, 9, 7
et 11 est un lment dordre 2 nappartenant pas 3).
Le morphisme : Z/2Z Z/4Z G donn par
(k, ) = 11
k
3
est bien dni et injectif par les arguments qui prcdent.

Par cardinalit, cest un isomorphisme.
Pour a (Z/pZ)
, lapplication x ax est une permutation de (Z/pZ)
.
Le calcul

x(Z/pZ)
x =

x(Z/pZ)
ax = a
p1

x(Z/pZ)
x
donne alors a
p1
= 1 car

x(Z/pZ)
x ,= 0.
Pour tout a 1, . . . , n 1, a est premier avec n. En eet, un diviseur commun
a et n est diviseur de a
n1
1 et donc de 1.
On en dduit que n est premier puisque premier avec chaque naturel strictement
infrieur lui-mme.
Par hypothse, on peut crire n = p
1
p
2
. . . p
r
avec p
1
, . . . , p
r
nombres premiers
deux deux distincts.
Soit a Z. Considrons i 1, . . . , r.
Si p
i
ne divise pas a, le petit thorme de Fermat assure a
pi1
1 [p
i
].
Puisque p
i
1 divise n 1, on a encore a
n1
1 [p
i
] et donc a
n
a [p
i
]
Si p
i
divise a alors p
i
divise aussi a
n
et donc a
n
0 a [p
i
].
Enn, chaque p
i
divisant a
n
a et les p
i
tant deux deux premiers entre eux,
n = p
1
. . . p
r
divise a
n
a et nalement a
n
a [n] .
La rciproque de ce rsultat est vraie.
Ce rsultat montre que le petit thorme de Fermat ne caractrise pas les nombres
premiers. Les nombres non premiers satisfaisant le petit thorme de Fermat, sont
les nombres de Carmichael. Le plus petit dentre eux est 561, le suivant 1105.
a) Puisque q divise N, on a
(2p
1
. . . p
r
)
2
1 [q]
On peut crire le nombre premier q sous la forme 4n + 3 et alors
(2p
1
. . . p
r
)
(q1)
_
(2p
1
. . . p
r
)
2
2n+1
(1)
2n+1
1 [q]
b) Par le petit thorme de Fermat, on a aussi
(2p
1
. . . p
r
)
(q1)
1 [q]
et puisque 1 et 1 ne sont pas congrus modulo q, on obtient une absurdit.
La dcomposition en facteurs premiers de N, ne fait donc intervenir aucun
nombre premier de la forme 4n + 3. Les facteurs premiers de N ne peuvent donc
qutre 2 et ceux de la forme 4n + 1. Ceux-ci divisent alors 2p
1
. . . p
r
et donc, par
oprations, ils divisent aussi 1.
Cest absurde.
Notons quon peut dmontrer, plus simplement, quil existe aussi une innit de
nombres premiers de la forme 4n + 3.
Les inversibles dans Z/78Z sont les classes associs aux entiers de 1, . . . , 78 qui
sont premiers avec 78 = 2 3 13. Il sut ensuite de dnombrer les multiples de
2, 3, 13 compris entre 1 et 78. On conclut quil y a 24 lments inversible dans
Z/78Z. On peut aussi calculer (78) = 1 2 12 = 24.
Les lments inversibles de (Z/nZ, ) sont les lments reprsents par un nombre
premier avec n.
a) (p) = p 1. Etre premier avec p
quivaut tre premier avec p i.e. ne pas

tre divisible par p puisque p T. Il y a p
1
multiples de p compris entre 1 et p
donc (p
) = p
p
1
.
b) Si x = y [mn] alors x = y [n] et x = y [m] donc f est bien dnie.
(
1) = (
1,
1) et si a = x +y/xy [mn] alors a = x +y/xy [n] donc est un

morphisme danneaux.
Si f( x) = f( y) alors x = y [m] et x = y [n] alors m, n [ y x et puisque
m n = 1 alors mn [ y x donc x = y [mn].
f est injective puis bijective par lgalit des cardinaux.
c) Les inversibles de Z/mnZ correspondent aux couples forms par un inversible
de Z/nZ et un inversible de Z/mZ. Par suite (mn) = (m)(n).
d) Si n =
N
i=1
p
i
i
alors (n) =
N
i=1
p
i1
i
(p
i
1).
Notons p
1
, . . . , p
r
les facteurs premiers de n. On sait
(n) = n
_
1
1
p
1
__
1
1
p
2
_
. . .
_
1
1
p
r
_
En ordonnant les p
1
, p
2
, . . . , p
r
, on peut armer
1 i r, p
i
1 +i
et donc
_
1
1
p
1
__
1
1
p
2
_
. . .
_
1
1
p
r
_
_
1
1
2
__
1
1
3
_
. . .
_
1
1
1 +r
_
Par produit tlescopique
_
1
1
p
1
__
1
1
p
2
_
. . .
_
1
1
p
r
_
>
1
2
2
3

r
r + 1
=
1
r + 1
Or on a aussi
n p
1
. . . p
r
2
r
et donc
r
n
ln 2
On en dduit
(n)
n
n
ln 2
+ 1
=
nln 2
n + ln 2
Si n possde un facteur premier impair p alors on peut crire n = p
m avec m
premier avec p. On a alors
(n) = (p
)(m) = (p
p
1
)(m)
Puisque p
p
1
est un nombre pair (par dirence de deux impairs), on obtient
que (n) est pair.
Si n ne possde pas de facteurs premiers impairs, on peut crire n = 2
avec
2 et alors (n) = 2
1
est un nombre pair.
Soit f : x ax de (Z/nZ)
vers lui-mme.
Cette application est bien dnie, injective et nalement bijective par cardinalit.
Ainsi

x(Z/nZ)
x =

x(Z/nZ)
ax = a
(n)

x(Z/nZ)
x
puis a
(n)
= 1 car llment

x(Z/nZ)
x est inversible.
a) Soit H un sous-groupe de Z/nZ.
Si H = 0 alors H =< n >.
Sinon, on peut introduire a = min
_
k N
k H
_
.
La division euclidienne de n par a donne n = qa +r do r H puis r = 0. Ainsi
a [ n.
On a < a > H et par division euclidienne on montre H < a > do < a >= H.
b) Si a divise n, on observe que < a > est de cardinal ordre n/a. Ainsi < n/d >
est lunique sous-groupe dordre d de (Z/nZ, +).
c) Un lment dordre d de Z/nZ est gnrateur dun sous-groupe d lments
donc gnrateur de < n/d >. Inversement, tout gnrateur de < n/d > est
lment dordre d de Z/nZ. Or < n/d > est cyclique dordre d donc isomorphe
Z/dZ et possde ainsi (d) gnrateurs. On peut donc armer que Z/nZ possde
exactement (d) lment dordre d.
d) Lordre dun lment de Z/nZ est cardinal dun sous-groupe de Z/nZ et donc
diviseur de n. En dnombrant Z/nZ selon lordre de ses lments, on obtient
d|n
(d) = n
a) On peut crire n = dm.
Si k [[1, n]] vrie pgcd(k, n) = d alors d divise k et donc on peut crire k = d
avec [[1, m]].
De plus pgcd(k, n) = pgcd(d, dm) = d donne m = 1.
Inversement, si k = d avec [[1, m]] et m = 1 alors k [[1, n]] et
pgcd(k, n) = pgcd(d, dm) = d.
Ainsi, il y a autant de k cherch que de lments de [[1, m]] premiers avec m,
savoir (m).
b) En partitionnant [[1, n]] selon les valeurs possibles d du pgcd de ses lments
avec n (ce qui dtermine un diviseur de n), on peut crire
[[1, n]] =
_
d|n
k [[1, n]] /pgcd(k, n) = d
Puisque cest une union densembles deux deux disjoints, on obtient
Card[[1, n]] =

d|n
Cardk [[1, n]] /pgcd(k, n) = d
ce qui donne
n =

d|n
(n/d) =

|n
()
en procdant pour ltape nale une rindexation de la somme.
a) Le coecient dindice (i, j) de la matrice DT est (i)t
i,j
.
Le coecient dindice (i, j) de la matrice
t
TDT est
n
k=1
t
k,i
(k)t
k,j
=

k|i et k|j
(k)
Or les diviseurs communs i et j sont les diviseurs de pgcd(i, j) et donc
n
k=1
t
k,i
(k)t
k,j
=

k|pgcd(i,j)
(k) = pgcd(i, j)
b) La matrice T est triangulaire suprieure coecients diagonaux gaux 1
donc det T = 1 puis
det S = det D =
n
k=1
(k)
Ce rsultat a t publi par H. J. S. Smith en 1875.
Raisonnons par rcurrence sur n 1.
Pour n = 1 : ok
Supposons la proprit tablie au rang n.
Par labsurde supposons que A soit une partie de n + 2 entiers distincts tous
infrieurs ou gaux 2n + 2. Indexons les lments de A par ordre croissant :
A = a
0
, . . . , a
n
, a
n+1
avec a
i
< a
i+1
.
Si a
n
2n alors lensemble a
0
, . . . , a
2n
est contraire lhypothse de rcurrence.
Sinon a
n
= 2n + 1 et a
n+1
= 2n + 2. Puisque n + 1 [ a
n+1
, ncessairement
n + 1 / a
0
, . . . , a
n1
Considrons alors a
0
, . . . , a
n1
n + 1. Cest une partie n + 1 lments tous
infrieur ou gaux 2n. Par hypothse de rcurrence, lun deux divise lautre et il
en est donc de mme dans a
0
, . . . , a
n1
, a
n+1
. Ceci induit une contradiction
avec lhypothse de dpart.
Rcurrence tablie.
En associant dans P
2
= P P chaque diviseur d avec celui qui lui est conjugu
n/d, on obtient un produit de N termes gaux n. Ainsi
P
2
= n
N
Posons x = 4444
4444
, 4444 = 7 [9], 7
3
= 1 [9] donc 4444
4444
= 7 [9].
x < 10
54444
donc A 9 5 4444 = 199980, B 9 5 + 1 = 46 puis
C 4 + 9 = 13.
Or C = B = A = x [9] donc C = 7
a) Supposons

6 = p/q avec p q = 1. On a 6q
2
= p
2
donc p pair, p = 2k. On
obtient alors 3q
2
= 2k
2
et donc q est pair. Absurde car p et q sont premiers entre
eux.
b) Par dveloppement selon la formule du binme de Newton
(a +
b)
n
=
k
+
k
b avec
k
,
k
Z.
c) a +
b racine de P =
n
k=0
a
k
X
k
donne
n
k=0
a
k
k
=
_
n
k=0
a
k
k
_
b.
Lirrationalit de

b entrane
n
k=0
a
k
k
=
n
k=0
a
k
k
= 0 ce qui permet de justier
P(a
b) = 0.
d) Posons Q = (X a +
b)(X a
b) = X
2
2aX +a
2
b Z[X].
Par division euclidienne P = QS +T avec deg T < 2. Or en posant cette division
euclidienne, on peut armer que S, T Z[X] avec P, Q Z[X] et Q unitaire.
a +
b, a
b racine de P entrane T = 0 et donc P = QS avec Q, S Z[X]. En

drivant P
= Q
S +QS
et a +
b entrane racine de P
donne a +
b racine de
S. On peut alors comme ci-dessus justier S = QR avec R Z[X] et conclure.
Si n = ab avec a, b N
alors
2
n
1 = (2
a
1)(1 + 2
a
+ + 2
a(b1)
)
donc 2
a
1 [ 2
n
1 do 2
a
1 = 1 ou 2
a
1 = 2
n
1 ce qui implique a = 1 ou
a = n.
Ainsi n ne possde que des diviseurs triviaux, il est premier.
a) Pour k susamment grand
_
n/p
k
_
= 0, la somme voque existe donc car elle
ne comporte quun nombre ni de termes non nuls. n! = 1 2 . . . n, parmi les
entiers allant de 1 n, il y en a exactement n/p| divisibles par p,
_
n/p
2
_
divisibles par p
2
, etc. . . donc v
p
(n!) =

k=1
_
n
p
k
_
.
b)
_
2n
n
_
=
(2n)!
(n!)
2
. Pour tout p T, v
p
_
(2n)!
(n!)
2
_
=

k=1
_
2n
p
k
_
2
_
n
p
k
_
or
2x| 2 x| = 0 ou 1 donc
k=1
_
2n
p
k
_
2
_
n
p
k
_
Card
_
k N
/
_
2n/p
k
_
> 0
_
_
ln(2n)
ln p
_
.
De plus les nombres premiers diviseurs de
_
2n
n
_
=
(2n)!
(n!)
2
sont diviseurs dun entier
infrieur 2n (lemme dEuclide) et sont donc eux-mmes infrieur 2n. Il en
dcoule
_
2n
n
_
[

pP;p2n
p
_
ln(2n)
ln p
_
car toutes les puissances de nombres premiers
intervenant dans la dcomposition de
_
2n
n
_
divisent

pP;p2n
p
_
ln(2n)
ln p
_
.
c)
_
2n
n
_

pP;p2n
p
_
ln(2n)
ln p

pP;p2n
p
ln(2n)
ln p

pP;p2n
(2n) = (2n)
(2n)
.
d) En passant au logarithme :
2n
k=1
ln k 2
n
k=1
ln k (2n) ln(2n).
A laide dune comparaison intgrale on obtient
_
n
1
ln(t)dt
n
k=1
ln k
_
(n+1)
1
ln(t)dt donc
nln nn+1
n
k=1
ln k (n+1) ln(n+1) n donc
n
k=1
ln k = nln nn+O(ln n).
Par suite
2n
k=1
ln k 2
n
k=1
ln k = 2nln(2n) 2n 2(nln n n) +O(ln n) puis
2n
k=1
ln k 2
n
k=1
ln k ln(2)(2n).
On en dduit
2n
ln 2n
= O((2n)).
Ajoutons
x
ln x

2x/2
ln 2x/2
par calculs et (x) (2 x/2|) car (x) et (2 x/2|) ne
dirent quau plus dune unit et (x) +. Finalement, une certaine
satisfaction.
Par labsurde, supposons quil ny ait quun nombre ni de nombres premiers de
la forme 4n + 3. On peut introduire le nombre N gal au produit de ceux-ci.
Considrons alors lentier 4N 1.
4N 1 est impair donc 2 ne le divise pas.
Si tous les facteurs premiers de 4N 1 sont gaux 1 modulo 4 alors
4N 1 1 [4] ce qui est absurde.
Lun au moins des facteurs premiers de 4N 1 est alors de la forme 4n + 3 et
celui-ci apparat donc dans le produit N . Ce facteur premier divise alors les
nombres 4N 1 et N, il divise donc 1, cest absurde !
On peut crire
n = 2
k
(2p + 1)
On a alors
a
n
+ 1 = b
2p+1
(1)
2p+1
= (b + 1)c
avec b = a
2
k
.
On en dduit que b + 1 [ a
n
+ 1, or a
n
+ 1 est suppos premier et b + 1 > 1 donc
b + 1 = a
n
+ 1 puis n = 2
k
.
a) Quitte changer, supposons n < m.
On remarque que
(F
n
1)
2
mn
= F
m
1
En dveloppant cette relation par la formule du binme, on parvient une
relation de la forme
F
m
+vF
n
= 2
avec v Z car les coecients binomiaux sont des entiers.
On en dduit que pgcd(F
n
, F
m
) = 1 ou 2.
Puisque F
n
et F
m
ne sont pas tous deux pairs, ils sont premiers entre eux.
b) Les F
n
sont en nombre inni et possdent des facteurs premiers distincts, il
existe donc une innit de nombres premiers.
a) Lensemble des inversibles de Z/nZ est un sous-groupe de cardinal (n).
b) k
_
p
k
_
= p
_
p 1
k 1
_
donc p [ k
_
p
k
_
or p k = 1 donc p [
_
p
k
_
.
c) Posons d = (n 1) (n). d = (n 1)u +(n)v donc a
d
= 1 [n]. Or d [ n 1
donc ncessairement d = n 1. Par suite n 1 [ (n) puis (n) = n 1 ce qui
entrane que n est premier.
On peut crire
n
k=1
d(k) =
n
k=1
d|k
1
et en permutant les deux sommes
n
k=1
d(k) =
n
d=1
kAd
1
avec A
d
lensemble des multiples de d qui sont infrieurs n. On a videmment
CardA
d
= E(n/d)
et donc
n
k=1
d(k) =
n
d=1
E
_
n
d
_
Puisque
x 1 < E (x) x
on obtient lencadrement
n
_
n
d=1
1
d
1
_
k=1
d(k) n
n
d=1
1
d
Sachant quil est connu que
n
k=1
1
d
ln n
on obtient
1
n
n
k=1
d(k) ln n
Si le couple (x
0
, y
0
) est entier la conclusion est entendue.
Sinon, on peut crire
x
0
= p
0
/d
0
et y
0
= q
0
/d
0
avec p
0
, q
0
Z et d
0
N 0, 1
Considrons alors un couple entier (x
0
, y
0
) obtenu par arrondi de (x
0
, y
0
). On a
D
2
= (x
0
x
0
)
2
+ (y
0
y
0
)
2
1/4 + 1/4
La droite joignant nos deux couples peut tre paramtre par
_
x = x
0
+(x
0
x
0
)
y = y
0
+(y
0
y
0
)
avec R
Cette droite coupe le cercle en (x
0
, y
0
) pour = 1 et recoupe encore celui-ci en
(x
1
, y
1
) obtenu pour
=
(x
0
)
2
+ (y
0
)
2
N
2
D
2
Puisque
D
2
= N
2
2(x
0
x
0
+y
0
y
0
) + (x
0
)
2
+ (y
0
)
2
=
d
1
d
0
avec d
1
N
et d
1
< d
0
car D
2
< 1.
Le nombre est donc de la forme d
0
k/d
1
avec k entier et les coordonnes (x
1
, y
1
)
sont alors de la forme
x
1
= p
1
/d
1
et y
1
= q
1
/d
1
avec p
1
, q
1
Z et d
1
N
, d
1
< d
0
Si d
1
= 1, le processus sarrte, sinon il sut de rpter lopration jusqu
obtention dun couple entier.
Notons n
1
, . . . , n
k
les cardinaux respectifs des k classes dquivalence de . Dune
part n = n
1
+ +n
k
, dautre part p = n
2
1
+ +n
2
k
. Par lingalit de
Cauchy-Schwarz : (n
1
+ +n
k
)
2
k(n
2
1
+ +n
2
k
).
Pour k 0, . . . , n, il y a
_
n
k
_
parties X un k lments dans E. Par suite
XE
Card(X) =
n
k=0
k
_
n
k
_
= n2
n1
.
Pour k 0, . . . , n, il y a
_
n
k
_
parties Z k lments dans E.
Pour une telle partie Z, les parties X contenant Z ont k, . . . , n lments.
Il y a
_
n k
k
_
parties X lments contenant Z.
Pour une telle partie X, une partie Y telle que X Y = Z est une partie Y
dtermine par Z Y Z C
E
X.
Il y a 2
n
parties Y possibles.
Ainsi, il y a
n
=k
_
n k
k
_
2
n
= (1 + 2)
nk
= 3
nk
couples (X, Y ) tels que
X Y = Z.
X,Y E
Card(X Y ) =
n
k=0
CardZ=k
XY =Z
Card(X Y ) =
n
k=0
k
_
n
k
_
3
nk
.
Or ((3 +x)
n
)
= n(3 +x)
n1
=
n
k=0
k
_
n
k
_
3
nk
x
k1
donc
X,Y E
Card(X Y ) = n4
n1
.
Enn Card(X Y ) = CardX + CardY Card(X Y ) donne
X,Y E
Card(X Y ) = 2
n
n2
n1
+ 2
n
n2
n1
n4
n1
= 3n4
n1
.

Eléments D'algèbre Générale

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Eléments D'algèbre Générale

Cargado por

Copyright:

Formatos disponibles

[http://mp.cpgedupuydelome.

fr] dit le 19 janvier 2014 Enoncs 1

de n, G possde un et un seul sous-groupe

, on introduit lapplication f : G G dnie par

alors x ou 1/x appartient Z

tel que G est isomorphe ((Z/2Z)

, on note (n) le nombre dlments inversibles dans (Z/nZ, ).

, on note (n) le nombre dlments inversibles dans (Z/nZ, ).

, on note (n) le nombre de gnrateurs de (Z/nZ, +).

. Combien y a-t-il dentiers k vriant

, on dsigne par N le nombre de diviseurs positifs de n et par P leur

b est racine de P alors a

b est racine double de P. Montrer que P = RQ

avec a n = 1, montrer que a

un tel morphisme et H = x G/(x) = e

) = (). Sachant enn que tout lment de S

, ) alors que lquation

3 [y[ puis a > 0. Ainsi H R

, considrons lapplication f : 0, . . . , N [0, 1[

) f(k)[ < 1/N. En posant p = k

k 1, . . . , N, on a [qx p[ < 1/N et donc

, ), a = 1 est dordre et b = j est dordre 6 tandis que ab = j est

est une partie non vide (car a

alors a est un entier impair et a est un lment dordre 2

[0, 2[. On a alors

T ce qui contredit la dnition de

avec a b = 1. Si p ,[b alors p b = 1 et x Z

avec p qui ne divise pas a

, et donc on peut crire

. Il est clair que lapplication x ax est une

a pour un certain a Z puis alors

et on peut alors dcrire les lments du groupe engendr par a, ce sont

est bien dni et injectif par les arguments qui prcdent.

, lapplication x ax est une permutation de (Z/pZ)

quivaut tre premier avec p i.e. ne pas

1) et si a = x +y/xy [mn] alors a = x +y/xy [n] donc est un

b racine de P entrane T = 0 et donc P = QS avec Q, S Z[X]. En

También podría gustarte