rugby09 a écrit:Déterminer tous les entiers n, strictement supérieurs à

, tels que n soit entier.
Ma solution pour l'exo d'origine (pour faire plaisir à raito123 :biere:).
p le plus petit premier divisant n.
On a donc

et

. Donc l'ordre de 2 (le plus petit entier > 0 tq

) divise 2n et il divise toujours p-1 (Fermat). C'est de la théorie des groupes "cachée".
=> L'ordre de 2 est donc 1 ou 2. Dans les deux cas ça donne p = 3.
Ordre de 2 modulo

est un diviseur de

(Euler), un raisonnement similaire donne que 3 divise n mais que 3² ne divise pas n.
On prend le nombre premier (éventuel) divisant n=3N suivant. Exactement avec les mêmes arguments on montre que c'est 7.
La contradiction est là :

n'est pas divisible par 7² (le reste est toujours 2) !
On remonte : n=3 ou 1