Voilà j'ai un DM à faire sur les nombres premiers et je n'y arrive pas.
Je souhaiterai que quelqu'un m'aide et m'explique comment faire. Merci d'avance.
1) Démontrer que tout nombre premier différent de 2 est congru à 1 ou -1 modulo 4.
2) Démontrer que si un entier est congru à -1 modulo 4, il en est de même de l'un au moins de ses facteurs premiers.
Je ne vois pas du tout comment je pourrais faire donc je cherche quelqu'un qui puisse m'éclairer, merci.
n peut être congru à 0,1,2 ou3 modulo 4
montre quei si n est congru à 0 ou 2 et n#2 n n'est pas premier
n 0 ou 1 ou 2 ou 3 [4]
or n0[4] n=4k
n2[4] n= 4k-2 ou 4k+2 ?
Je ne pense pas que ce soit bon, peut-on m'éclaire svp?
si n=4k n n'est pas premier
si n=4k-2 ou 4k+2 n'est est divisible par 2 et comme on a dit que n était différent de 2 n n'est pas premier
salut
montre qu'un produit d'entiers de la forme 4k + 1 est de la même forme
donc si le produit est de la forme 4k - 1 alors ....
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :