Montrez que si est un nombre premier, alors est divisible par .
Solutions
1Reveal solutionsAre you sure? Give it a try first.
Soit , un nombre premier.
Comme n’est pas multiple de , nous avons, pour , les possibilités suivantes :
, , ou
Dans tous les cas, en élevant au carré les relations de congruences et en utilisant , on a : , donc ou encore
Comme n’est pas multiple de , on a ou
Dans tous les cas, en élevant au carré et en utilisant :
C’est-à-dire
Comme et sont premiers entre-eux :
