+0  
 
0
30
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. 

 
Guest Nov 10, 2017
Sort: 

2+0 Answers

 #1
avatar+17653 
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

 
geno3141  Nov 10, 2017
 #2
avatar
0

Thank you geno3141.

 
Guest Nov 10, 2017

10 Online Users

We use cookies to personalise content and ads, to provide social media features and to analyse our traffic. We also share information about your use of our site with our social media, advertising and analytics partners.  See details