bonjour,
comment fait-on pour calculer d dans l'expression :
5*d = 1 mod (1008)
merci.
-----
31/08/2007, 21h32
#2
invite84a62bd9
Date d'inscription
janvier 1970
Messages
123
Re : modulo
en fait, c'est comment on calcule d dans l'expression :
merci.
31/08/2007, 21h33
#3
invitec053041c
Date d'inscription
janvier 1970
Messages
4 537
Re : modulo
Bonsoir.
Méthode rapide: on tatonne.
Méthode un peu plus rigoureuse: l'équation équivaut à 5d=1+1008k ie 5d-1008k=1 ce qui revient à une équation diophantienne en (d,k).
Cordialement.
31/08/2007, 21h47
#4
invitea3eb043e
Date d'inscription
janvier 1970
Messages
10 536
Re : modulo
Tu dois avoir 5 d = 1008 k +1 comme dit Ledescat.
Regarde alors le chiffre de droite. Celui de 5 d est forcément 0 ou 5
Celui de droite de 1008 k est donc ...
Tu regardes ta table de multiplication et ça te donne des idées sur k.