A positive whole number less than 100 has remainder 2 when it is divided by 3, remainder 3 when it is divided by 4 and remainder 4 when it is divided by 5. What is its remainder when it is divided by 7?
in Word Problem Answers by

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

1 Answer

The easiest way to solve this is to write out for the larger divisors those numbers up to 100 where the dividing conditions are satisfied. For 5 it's 9, 14, 24, 29,...99 and for 4 it's 7, 11, 15, 19,...,99. So for 4 and 5 we only have n, the number we're dividing, = 19, 39, 59, 79 and 99. The only number on this list that divides by 3 with remainder 2 is 59, which, divided by 7 has a remainder of 3.

Another way of solving it is to take the numbers 4 and 5 and multiply them together=20. Subtract 1 from this and we get 19. 4 has remainder 3 and 5 has remainder 4 (both requirements of the question) when divided into 19 and this happens for every number separated by 20. Similarly, if we multiply 3, 4 and 5 together we get 60. Subtract 1 to get 59 and we meet all the requirements. This would be repeated every 60 numbers but we only need to go up to 100.

by Top Rated User (1.2m points)
edited by

Related questions

1 answer
2 answers
1 answer
asked Sep 22, 2019 in Other Math Topics by Nitin Vind | 593 views
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!
87,516 questions
100,279 answers
2,420 comments
732,732 users