👤

Trouvez des réponses fiables à vos questions avec l'aide d'FRstudy.me. Posez vos questions et recevez des réponses précises et approfondies de la part de nos membres de la communauté bien informés.

bonjour
on considère un nombre premier p≥6
Le nombre premier peut s'écrire :
p=6q+1 ou p=6q+5, avec q entier naturel non nul

1. on suppose que p=6q+1
a. justifier que p² = 12q(3q+1)+1
b. en distinguant deux cas : q pair et q impair, déterminer la parité de q(3q+1)
c. en déduire qu'il existe un entier naturel k tel que p²= 24k+1

si p=6q+5 on demontre de même qu'il existe un entier naturel k' tel que p²=24k'+1

2. quel est le reste de p² dans la division euclidienne par 24 ?

merci d'avance pour votre aide et votre réponse​


Sagot :

Réponse :

Voilà la réponse à toutes tes questions

Explications étape par étape :

1.

a.

p² = (6q+1)²

p² = (6q)²+2x6qx1+1²

p² = 36q+12q+1

On factorise par 12q :

12q (3q+1) + 1 avec 3q + 1 appartenant à un nombre entier relatif

b.

Cas numéro 1 :

q est un nombre pair, il existe donc a appartenant à un nombre entier relatif tel que q = 2a

A = q(3q+1)

A = 2a ( 3x2a+1)

A = 2a (6a+1)

A = 12a² + 2a

A = 2 (6a²+a) avec k = 6a²+a

On a bien 2 x k

Par conséquent, avec q étant un nombre pair, q(3q+1) est pair.

Cas numéro 2 :

q est un nombre impair, il existe donc b appartenant à un nombre entier relatif tel que q = 2b+1

B = q(3q+1)

B = (2b+1) (3x(2b+1)+1)

B = (2b+1) (6b+4)

B = 12b²+8b+6b+4

B= 12b²+14b+4

B = 2 (6b²+7b+2) avec k' = 6b²+7b+2

On a bien 2 x k'

Par conséquent, avec q étant un nombre impair, q(3q+1) est pair.

c.

p² = 36q²+12q+1

24k+1 = 36q²+12q+1

24k = 36q²+12q

24k = 24 (3/2q² + 1/2 q + 1)

k = 3/2q² + 1/2q + 1

p² = 24k+1 avec k = 3/2q² + 1/2 q + 1

avec 6q+5 :

p² = 36q²+60q+25

24k'+1 = 36q²+60q+25

24k' = 36q²+60q+24

24k' = 24 (3/2q² + 5/2q + 1)

k' = 3/2q² + 5/2q + 1

p² = 24k'+1 avec k = 3/2q² + 5/2q + 1

2.

p² ÷ 24 = k'+1