Vous êtes sur la page 1sur 2

Activité 3

n+8 8
1) n divise (n+8) ssi =1+ ∈∈¿ signifie n est un diviseur de 8
n n
2n ² +55 55
2) n divise (2n²+55) ssi =2 n+ ∈ IN signifie n est un diviseur de 55 car (2n) est un entier naturel
n n
de même pour le reste des questions

Activité 1 page 131

1) si n est pair signifie qu’il existe q tel que n =2q signifie n² = 4q² donc n² est pair.
2) Si n est impair alors il existe q tel que n =2q+1 don n² = 4q²+4q +1= 2(2q²+2q)+1 d’où n² est impair.
3) On discute suivant la parité de n ,
a) si n est pair alors n = 2q donc n(n²+3) = 2q(n²+3)
b) si n est impair alors n² l’est aussi et alors n²+3 est pair d’où le résultat.

Activité 1 page 132

Notation : pgcd(a,b)=a ∧ b

On va calculer a ∧ b par l’algorithme d’Euclide pour a = 255 et b =605

D’abord on effectue la division euclidienne de b par a :

605 = 255×2 + 95

Puis on effectue la division euclidienne de a par le reste

255 =95 x 2 + 65

on effectue la division euclidienne de 95 par 65 : 

95 = 65 x 1+30

De même
65 = 30 x 2 + 5

30 = 5 x 6 +0

Alors a ∧ b = dernier reste non nul

Activité 3 page 134

a= da’ et b =db’

 on a : a ∧ b = d,

d’autre part : a ∧ b= da’∧ db’ = d(a’∧ b’)=d donc a’∧ b’=1

Activité 5 page 134

1) on pose