modulo

[invite84a62bd9]

bonjour,
comment fait-on pour calculer d dans l'expression :
5*d = 1 mod (1008)
merci.
-----

[invite84a62bd9]

en fait, c'est comment on calcule d dans l'expression :

merci.

[invitec053041c]

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.

[Jeanpaul]

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.

[A voir en vidéo sur Futura]