+0  
 
0
743
2
avatar

Find the smallest positive N and M that will satisfy the following two modular equations:

111,119 mod N =954 and 111,119 mod M = 82. Thanks for any help. 

 Nov 10, 2017
 #1
avatar+23245 
0

The "mod" value is the remainder after division.

 

To find N in the equation:  111,119 mod N = 954

     first, subtract 954 from 111,119     --->     111,119 - 954  =  110,165

     now, find the factors of 110,165     --->     110,165  =  5 x 11 x 2003

     we need a factor larger than 954     --->     N = 2003

 

To find M in the equation:  111,119 mod M = 82

     first, subtract 82 from 111,119     --->     111,119 - 82  =  111,037

     now, find the factors of 111,037      --->     111,037  =  37 x 3001

     we need a factor larger than 82     --->     M = 3001

 Nov 10, 2017
 #2
avatar
0

Thank you geno3141.

 Nov 10, 2017

2 Online Users