Welcome to Westonci.ca, the Q&A platform where your questions are met with detailed answers from experienced experts. Explore comprehensive solutions to your questions from knowledgeable professionals across various fields on our platform. Our platform provides a seamless experience for finding reliable answers from a network of experienced professionals.

I am a number less than 3,000.when you divide me by 32,my remainder is 30.when you divide me by 58   ,my remainder is 44.What number am I?



Sagot :

n=32a+30=58b+44.
Chinese remainder theorem whould have been useful, but you won't get it. So, you've got something more complicated in there...
Well, you get numbers 30, 62, 94, 126, 158, 190, 222 etc for the first one and 44, 102, 160, 218 etc for the second one...
I just can't do without that one! :)) The main idea is that you could calculate all numbers under 3000 in both conditions: the lists only share our number (supposedly :)) )
The answer is 3000 and I have it right