[TS spé] Fermat / Bezout / Code RSA

[Delta]

Bonjour à vous, chers amis matheux ^^

c'est avec une immense détresse que je poste ici, puisque je n'arrive à faire qu'un exo sur les deux que j'ai faire pour vendredi. C'est pas un problème de boulot, c'est un problème de niveau, mon prof explique très mal, le livre est mal fait, et personne de la classe n'y arrive! Enfin je vous raconte pas ma vie ^^

J'ai scané l'énoncé de l'exo que j'arrive pas à faire, sauf pour la 1.a) :triste:


Merci d'avance pour vos futurs conseils!

Delta (pour ne pas dire Epsilon )

[Delta]

a.Pour la 1.a), j'ai trouvé que:

d'après Fermat: a^(p-1) = 1 [p] *
<=> [a^(p-1)]^(q-1) = 1 [p] *
<=> [a^(p-1)]^(q-1) = 1 + kp .

* Les "=" sont des "congru"

Mais je bloque dès la 1.b) ...