bonsoir, j'ai un petit problème sur une question d'un devoir maison de spécialité math. La question est la suivante:
Montrer qu'il existe un entier d et un seul tel que d < n et que c * d ≡ 1 modulo (n).
Je n'arrive pas à démontrer que d < n . Pourriez vous m'aider? Merci d'avance
[i]miumiu : j'ai un peu modifié ton post car le modulo ne passait pas à causes des balises il faut mettre des espaces... ;)[/i]
Salut ,est ce que c'est la 1ère question de l'exercice? Si ce n'est pas le cas peut etre qu'en ayant le reste de l'énoncé ca serait plus facile pour nous de t'aider.
désolé, j'ai oublié de vous donné des informations importantes: on sait que n = (p-1)(q-1) et 1 < c < n
de plus c et n sont premiers entre eux
c'est la 3eme question avant on m'a demandé de justifier l'existence de réel x et z tel que cx-ny=1
puis on m'a demandé de démontrere que si (xo;yo) est une solution de cx-ny=1 alors il existe un entier k tel que x =x0 + kn
J'ai réussi ces 2 premières question mais pas la dernier
de plus p et q sont 2 nombres premiers donc par conséquent sont premiers entre eux
Si tu avais lu le message en rouge "Poster son premier message" tu saurais qu'écrire en utilisant les abréviations SMS est interdit ici. Merci de t'en souvenir pour tes prochaines réponses.
merci beaucoup ! j'ai quelque piste. J'ai essayé de passé par le biais du théorème de Bezout par le fait que cx - ny =1 mais j'ai pas réussi. J'ai aussi essayé de passer par la division euclidienne et j'ai trouvé c*d = q*n+1 où q est un entier. Ensuite j'ai posé d = f*n +r . J'ai alors
1 = c (f*n+r) + nq. d'où j'ai écrit 1 = c*f*n + c*r + n*q
donc 1 = c*r + n ( q + c*f) . A partir de sa je pêux dire qu'il existe un entier r tel que r < n mais je ne sais pas si ce que j'ai fait avant et juste et si c'était juste comment démontrer que r = d. Voila merci encore
Boîte de connexion
Bienvenue invité Inscris-toi c'est gratuit !
Rejoins-nous afin de poser tes questions dans les forums de Math foru' : Crée ton compte
