Sup MPSI, Lyc´ee Jean Perrin.
Fiche 16 : nombres premiers.
Exercice 1
Sachant que l’on a 96842 = 256 ×375 + 842, d´eterminer, sans faire la division, le reste de la division du nombre 96842 par
chacun des nombres 256 et 375.
Exercice 2
Combien 15! admet-il de diviseurs ?
Exercice 3
Soit a2 un entier et r2 un entier.
On suppose que ar1 est un nombre premier.
1. Montrez que rest premier, puis que avaut 2.
2. R´eciproque ?
Exercice 4
Trouver 1000 entiers cons´ecutifs non premiers.
Exercice 5
1. Soit aet ndes entiers avec a2 et n2 tel que an+ 1 soit premier, montrer que : (kN)n= 2k.
On pose le ni`eme nombre de Fermat comme ´etant :
Fn= 22n+ 1
On peut v´erifier `a la main que F0= 2 + 1 = 3, F1= 22+ 1 = 5, F2= 24+ 1 = 17, F3= 28+ 1 = 257 et
F4= 216 + 1 = 65537 sont premiers.
2. Suivons Euler pour prouver que F5= 232 + 1 = ... est divisible par 641 ! !
Pour cela, remarquer que : 641 = 625 + 16 = 54+ 24et 641 = 64 10 + 1 = 275 + 1 et calculer modulo 641.
3. Montrer que pour tout nN:
Fn+1 1 = (Fn1)2
Puis :
Fn=
n1
Y
k=0
Fk+ 2
4. En d´eduire que si net mentiers naturels sont diff´erents alors FnFm= 1.
5. Retrouver ainsi le fait que l’ensemble des nombres premiers est infini.
1 / 1 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !