
Number Theory Number Theory Math Forum 
 LinkBack  Thread Tools  Display Modes 
September 10th, 2017, 04:42 AM  #1 
Member Joined: May 2013 Posts: 31 Thanks: 1  modular arithmetic question
it seems to me we should be able to factor a number based on remainders. ie if 8611 cong to 75 mod 97 and 8611 cong to 26 mod 101 and a*b = 8611, what are a and b? but i don't see an easy way to approach it. 
September 10th, 2017, 09:29 AM  #2  
Math Team Joined: Oct 2011 From: Ottawa Ontario, Canada Posts: 10,473 Thanks: 693  Quote:
8611 @ 101 = 26 8611 = a*b Well, you can let b = a + k, to get quadratic: a(a + k) = 8611 a^2 + ka  8611 = 0 I'm sure you tried: 97u + 75 = 101v + 26 : little or no help! I simply can't see a unique solution... perhaps someone else will...  

Tags 
arithmatic, arithmetic, modular, question 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
help modular arithmetic Zn  kp100591  Applied Math  3  April 13th, 2014 11:40 AM 
A Modular Arithmetic Question  Drake  Number Theory  10  April 2nd, 2013 01:31 PM 
Modular Arithmetic  aaronmath  Number Theory  3  August 27th, 2012 08:51 AM 
Question on Modular Arithmetic  Hanny David  Number Theory  0  January 24th, 2009 03:48 PM 
A Modular Arithmetic Question  Drake  Algebra  4  December 31st, 1969 04:00 PM 