Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... Maths sup AlgèbreTopics traitant de algèbre [tout]Lister tous les topics de mathématiques
Niveau Maths sup
Un probleme sur les anneaux Z/nZ
Posté par loudo (invité)
Bonjour!J'ai un dm sur la cryptographie et je coince sur les dernières questions!
Il faut montrer que /x (exposant cd) = /x dans Z/pZ.
En sachant que 2 entiers cd= 1 + k(p-1)(q-1) k etant un entier naturel et p et q deux entiers premiers entre eux.
Il faudrait demontrer ca avec des theoremes vus juste avant à savoir, theoreme de Bezout, petit theoreme de Fermat...
Merci de me repondre si vous avez une piste.
ps: j'espere etre clair lol!
Posté par loudo (invité)re : Un probleme sur les anneaux Z/nZ
Non je parle bien des /x (exposan cd), des classes d'équivalence!
Ca c'est la premiere question.
La deuxieme c'est la meme mais avec Z/qZ.
Et enfin la dernière, il faut en deduire que n divise x (exposan cd) - x
et aussi que /x(expo cd) = /x dasn Z/nZ .
Annuler
connectez vous
algèbre en post-bac