Nombres premiers

Mathematiques > sujets expliqués - Question simple

	Nombres premiers revenir au plan			docs
		On effectue la division euclid(...)
		Il est marrant, cet exercice . lire

Il est marrant, cet exercice ...

Appelons x le nombre premier et r le reste : x s'ecrit donc : x=6.n+r (avec n : entier). Les restes possibles a priori sont : 1,2,3,4 et 5 (les entiers naturels strictement inferieurs a 6).
Mais le reste ne peut pas etre egal a 3 : en effet, on aurait : x=6.n+3, qui est multiple de 3, or x est premier.
Le reste ne peut pas non plus etre un nombre pair (2 ou 4), parce qu'on aurait : x=6.n+nombre pair, qui serait multiple de 2, or x est premier.

Il ne reste donc, comme restes possibles, que 1 et 5. "

Documents attachés :

aucun document joint.