Un premier p et l'entier 2ᵖ + 3ᵖ − 5
Soit un nombre premier tel que . On pose .
On rappelle que, si deux entiers et divisent un entier et si , alors . C'est une conséquence du théorème de Gauss.
- 1.0,5pts
Montre que .
- 2.0,75pts
Montre que et que .
- 3.0,5pts
Déduis-en que .
- 4.0,25pts
Montre que .
- 5.0,5pts
Montre que .
- 6.0,5pts
Déduis-en que , puis que .
- 7.0,5pts
Application. Déduis-en le reste de la division euclidienne de par .

Les seuls diviseurs positifs de sont et . Il suffit donc de savoir si divise .
Le petit théorème de Fermat s'applique à puis à . Vérifie ses deux hypothèses grâce à la question 1, puis multiplie la congruence obtenue.
Les congruences modulo s'additionnent membre à membre.
Regarde la parité de chacun des trois termes.
Modulo , remplace par et souviens-toi que est impair.
Applique deux fois le rappel de l'énoncé. Quelle primalité relative as-tu établie à la question 1 ?
Vérifie d'abord que satisfait les hypothèses de l'énoncé. Écris ensuite sous la forme .
Comme est premier, ses seuls diviseurs positifs sont et : le PGCD vaut ou . Les diviseurs positifs de sont , , et . Or , et car n'est pas premier : . Donc , et . En particulier, et .
D'après la question 1, . Comme est premier et , le petit théorème de Fermat donne . En multipliant par , on obtient .
De même, est premier et : on a , puis en multipliant par .
D'après la question 2, et parce que la congruence modulo est compatible avec l'addition : Donc .
est pair, car ; et sont impairs. La différence de deux impairs est paire, donc est la somme de deux entiers pairs : .
On a et , donc . Or est un premier différent de , donc impair : . Ainsi , et : .
D'après les questions 4 et 5, et ; de plus . Le rappel de l'énoncé, conséquence du théorème de Gauss, donne .
D'après la question 3, , et d'après la question 1, . Le même rappel donne alors .
L'entier est premier et . On a . D'après la question 6, : il existe un entier tel que . Donc , avec . Par unicité de la division euclidienne, le reste cherché est .
