Fonction inverse multiplicative modulaire dans matlab

Question

J'ai un problème pour calculer l'inverse multiplicatif modulaire. exemple j'ai nombre entier A = 151 et M = 541. 151 mod 541. inverse mod 151 à 541 est 43 comment calculer inverse modulaire multiplicative dans matlab?

Answer 1

Cela peut être fait en utilisant les fonctions gcd et mod comme suit:

A = 151; M = 541; 

[G, C, ~] = gcd(A,M); 
if G==1 % The inverse of a(mod b) exists only if gcd(a,b)=1 
    ModMultInv = mod(C,M) 
else disp('Modular multiplicative inverse does not exist for these values') 
end 

Sortie: -

ModMultInv = 
    43