Exercice 9 : Petit th´eor`eme de Fermat
Soit p∈IN premier. Montrer que pour 1 ≤k≤p−1, pdivise p
k.
En d´eduire que ∀n∈Z,np≡n[p].
Exercice 10 : Soient a, b ∈Zet n∈IN∗. Montrer que : a≡b[n]⇒an≡bn[n2].
Exercice 11 : Soient (A, +,∗) un anneau commutatif et eun ´el´ement idempotent de A(i.e.
e2=e).
1) Montrer que J={x∈A/x ∗e= 0}est un id´eal de A.
2) On note I=Ae l’id´eal principal engendr´e par e. D´eterminer I+Jet I∩J.
3) Etablir que pour tout id´eal Kde A: (K∩I)+(K∩J) = K.
Exercice 12 : Soit (A, +, .) un anneau commutatif et Iun id´eal de A.
On note √I={x∈A / ∃n∈IN∗tq xn∈I}(radical de I).
1) Montrer que √Iest un id´eal de A.
2) Montrer que p√I=√I.
3) Montrer que √I∩J=√I∩√Jet √I+J⊃√I+√J.
4) Exemple : A=Z,I= 3648Z. Trouver √I.
Exercice 13 : pgcd(a+b, ppcm(a, b))
Soient a, b entiers, d=a∧b,m=a∨b. Chercher (a+b)∧m.
Exercice 14 : R´esoudre : x∨y= 210(x∧y)
y−x=x∧y
Exercice 15 : Puissances de 7
Quel est le dernier chiffre de 7777777
?
Exercice 16 : Montrer que pour tout n∈IN, 32n+1 + 2n+2 est divisible par 7.
Exercice 17 : Soit (G, .) un groupe cyclique de cardinal n.
Montrer, que pour tout diviseur d∈IN de n,Gposs`ede un et un seul sous-groupe de cardinal d.
Exercice 18 : R´esoudre dans Z2les ´equations suivantes :
1) 95x+ 71y= 46
2) 20x−53y= 3
Exercice 19 : Une bande de 17 pirates dispose d’un butin compos´e de N pi`eces d’or d’´egale
valeur. Ils d´ecident de se le partager ´egalement et de donner le reste au cuisinier (non pirate).
Celui ci re¸coit 3 pi`eces. Mais une rixe ´eclate et 6 pirates sont tu´es. Tout le butin est reconstitu´e
et partag´e entre les survivants comme pr´ec´edemment ; le cuisinier re¸coit alors 4 pi`eces. Dans un
naufrage ult´erieur, seuls le butin, 6 pirates et le cuisinier sont sauv´es. Le butin est `a nouveau
partag´e de la mˆeme mani`ere et le cuisinier re¸coit 5 pi`eces. Quelle est alors la fortune minimale
que peut esp´erer le cuisinier lorsqu’il d´ecide d’empoisonner le reste des pirates ?
2