cryptographie

[invite0f71df23]

bonjour, je suis bloquer pour commencer mon exercice. J'aimerai que quelqu'un me donne quelque piste de recherche. Se serai tres gentil de votre par.
-----

[invite4b9cdbca]

Bonjour !
n est produit de deux nombres pemiers, donc tu peux lister facilement ses diviseurs. Et si a est premier avec n ça veut dire que a et n n'ont pas de diviseurs commun hormis 1... Tu en déduis que...

Pour la suite, à quel niveau d'étude es-tu ? Term S, math sup, math spé ?

[invite0f71df23]

je suis en terminale S avec math spé

[invite0f71df23]

merci pour ton aide sa ma bien decoincer. mais maintenant j'ai un probleme pour la premiere question de la b. j'arrive pas a le demontrer quand p/a

[A voir en vidéo sur Futura]

[invite4b9cdbca]

Désolé je n'arrive pas à lire la question...
Est ce que tu pourrais la réecrire ? Jepense savoir ce qu'on demande mais je suis pas sur...

[invite0f71df23]

b) on suppose ici que a est different de 0 et que p/a. on pose a=rp avec 0<r<q.
alpha) demontrer que a^[k(p-1)(q-1)+1]≡a[p]
beta) montrer que a et q sont premier entre eux

[invite0f71df23]

cette question me pose vraiment un soucis, j'aimerais savoir comment faire pour commencer. merci beaucoup par avance