Vous êtes sur la page 1sur 3

MP* : algbre gnrale et arithmtique

EXERCICES

EXERCICES
r

Exercice 1.1 Soient p > 3 premier et r 2 N: Montrer que (1 + p)p = 1 + pr+1 mod pr+2 :
+ Xp

Exercice 1.2
1. Montrer que le polynme P (X) = 1 + X +
constants de Z[X]
(on tudiera le polynme mod(p))

ne peut tre le produit de deux polynmes non

2. Montrer que le polynme P est irrductible sur Q[X]:


Exercice 1.3 On suppose que n est un nombre premier.
q) de (Z=nZ)2 dans lui-mme ?

1. Que peut-on dire de lapplication (k; q) 7! (k + q; k


2. Evaluer le module du complexe S =

exp

k2Z=nZ

2 ik 2
n

3. On suppose que n est un nombre premier de la forme n = 4k + 1:


(a) Montrer lexistence dune solution lquation x2 =

1 mod(n).

(b) Calculer alors S :


(c) Quen est-il si n est toujours un nombre premier mais de la forme n = 4k + 3 ?
1)::(X k + 1)
:
k!
Montrer que, pour tout m 2 Z; on a Nk (m) 2 Z:
En dduire que, pour tout (a1 ; ::; ak ) 2 Zk ; le produit

Exercice 1.4 Soit Nk (X) =

X(X

(aj

ai ) est divisible par 1!2!::(k

1)!:

16i<j6k

Exercice 1.5 Soit p un nombre premier, k un entier naturel. Calculer la somme

xk :

x2Z=pZ

Exercice 1.6 Soit p un nombre premier.


1. Montrer que (p

1)! =

1 mod p:

2. On suppose que p > 3 et on considre le rationnel S =


Soit A lentier naturel tel que S =

A
(p

1)!

pP1

1
:
k=1 k

Montrer que A = 0 mod(p):


3. On suppose p > 5: Montrer que A = 0 mod p2 :

www.mathematiques.fr.st

1/3

abdellah bechata

MP* : algbre gnrale et arithmtique

INDICATIONS

Indications

Indication pour lexercice : Procder par rcurrence sur r.


Indication pour lexercice :
1. A laide de la somme dune suite gomtrique et du binme de Newton, on donne une autre forme P et en justiant
que kp = 0 si k 2 [[1; p 1]]; en dduire que P (X) = X p mod p: Si on a P = RS; en dduire la forme de R et S puis
celle de R et de S:
2. Montrer que lon peut toujours se ramener au cas o R et S sont dans Z[X]:
Indication pour lexercice : On suppose que n est un nombre premier.
1. Cest un morphisme de groupe additif dont le noyau est ... si n 6= 2 donc cest un .... si n 6= 2: Le cas n = 2 est simple.
2. Utiliser SS pour obtenir une double somme et eectuer le changement de variable (u; v) = (k

m; k + m):

3. (a) Utiliser le thorme de Lagrange pour montrer que xn 1 = 1 mod n pour tout x 2 (Z=nZ)nf0g puis, par des
considrations sur le nombre de racines dun polynme, montrer quil existe un x tel que x2k 6= 1 mod n et
conclure.
(b) Soit " une solution de "2 =
somme S 2 :

1 mod n; eectuer le changement de variable (u; v) = (k

"m; k + "m) dans la double

(c) Montrer pour commencer que tout lment de (Z=nZ) est de la forme x2 mod n ou x2 mod n: En utilisant que
X
2 ik 2
la somme des racines de lunit vaut 0; en dduit que S =
exp
puis que
n
k2Z=nZ

S2 =

exp

(k;m)2(Z=nZ)2

2 i(k 2 m2 )
n

et cest reparti pour le changement de variable.


Indication pour lexercice : Pour la premire question, rien dire.
Pour la seconde, introduire le dterminant de Vandermonde puis faire des oprations sur les lignes et les colonnes pour faire
apparaitre les polynmes Nk sur tous les coe cients.
Indication pour lexercice :
beau changement de variable.

Que peut-on dire de lapplication x 7! xk ? (morphisme ? injectif ? surjectif ?). Ah le

Indication pour lexercice :


1
1. Hormis 1 et 1; tous les lments de (Z=pZ)nf0g ont des inverses distincts deux mme (x 6= car x2 6= 1); regrouper
x
deux deux ces lments dans la factorielle.
2. Multipler par (p

1)! dans lgalit et vrier que

Uitliser alors que lapplication k 7! k

(p

1)!

est bien un entier et que lon a

1)!

2/3

= (p

1)!

:
k
k
est une bijection pour faire un changement de variable dans la somme mod p.

3. Raisonner mod p2 en remarquant que tous les lments entre 1 et p

www.mathematiques.fr.st

(p

1 sont premiers p2 :

abdellah bechata

MP* : algbre gnrale et arithmtique

CORRECTIONS

Corrections

Correction de lexercice : Indisponible actuellement (mais cela va venir)


Correction de lexercice : Indisponible actuellement (mais cela va venir)
Correction de lexercice : Indisponible actuellement (mais cela va venir)
Correction de lexercice : Indisponible actuellement (mais cela va venir)
Correction de lexercice : Indisponible actuellement (mais cela va venir)
Correction de lexercice : Indisponible actuellement (mais cela va venir)

www.mathematiques.fr.st

3/3

abdellah bechata