Sponsored links: Algebra eBooks
 

Related

inv_mod-mod-phi-power_mod

p:3051754207754738539...

n:p*p;

phi:(p-1)*(p-1);

Calculate

inv_mod-mod

inv_mod(5925^3263,112...

Calculate

inv_mod-makelist-mod

makelist(inv_mod(k,5)...

Calculate

inv_mod-mod

inv_mod(16,17);

Calculate

inv_mod-mod

inv_mod(3,17) ;

Calculate

inv_mod-mod

inv_mod(5,432);

Calculate

inv_mod-mod

inv_mod(92^48,143);

Calculate

inv_mod-mod

inv_mod(27,67);

Calculate

inv_mod-mod

inv_mod(628,11);

Calculate

inv_mod

Run Example
(%i1)p:47;
(%o1)                                 47
(%i2) q:59;
(%o2)                                 59
(%i3) n:p*q;
(%o3)                                2773
(%i4) phi_n: (p-1)*(q-1);
(%o4)                                2668
(%i5) e:79;
(%o5)                                 79
(%i6) gcd(e,phi_n);
(%o6)                                  1
(%i7) d:inv_mod(e,phi_n);
(%o7)                                 743
(%i8) m:65;
(%o8)                                 65
(%i9) c:power_mod(m,e,n);
(%o9)                                 870
(%i10) power_mod(c,d,n);
(%o10)                                65
(%i11) 
Run Example
inv_mod(59,210);
(%o1)                                 89
(%i2) 
Run Example
inv_mod(97,751);
(%o1)                                 511
(%i2) 

Related Help

Help for Inv_mod