What is the lowest positive number that can be divided by 7 with a remainder of 4,  divided by 8 with a remainder of 5, divided by 9 with a remainder of 6?
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

If N is the number N=7a+4=8b+5=9c+6, where a, b and c are the results of division and are positive integers.

So (N-4)/7=a, (N-5)/8=b, (N-6)/9=c. 7a-8b=1; 7a-9c=2; 8b-9c=1.

Take the first equation: 7a-8b=1, 7a=8b+1. By substituting b=1, 2, 3, ... we can find out values of b where the equation is satisfied. When b=6, a=7, for example. Also, b=13, 20, 27, etc. and a=15, 23, 31, etc. So we have a relationship between a and b. Similarly, 7a=9c+2, and c=6, 13, 20, 27, ... and a=8, 17, 26, 35, ... We have a relationship between a and c. The relationship between b and c is shown by 8b=9c+1: c=7, 15, 23, ... and b=8, 17, 26, ... 

Looking at the series for a with b: 7, 15, 23, 31, 39, 47, 55, 63, 71, 79, ...

Looking at the series for a with c: 8, 17, 26, 35, 44, 53, 62, 71, 80, ...

We can see 71 is in both series. We can find out the values of b and c for a=71. 8b=7a-1=496, b=62; 9c=7a-2=495, c=55. N=497+4=496+5=495+6=501. 

Another approach is to multiply: 7*8*9=504. They all go into this with zero remainder. We can subtract 3 or add 6 to this number so that the 9's remainder is 6, giving us 501 or 510; we can subtract 3 or add 5 so that the 8's remainder is 5, giving us 501 or 509; we can subtract 3 or add 4 so that the 7's remainder is 4, giving us 501 or 508. Since 501 is the common number, then the number we are looking for is 501.

 CHECK: 501/7=71r4; 501/8=62r5; 501/9=55r6.

 

by Top Rated User (1.1m points)

Related questions

2 answers
asked Aug 30, 2013 in Other Math Topics by anonymous | 719 views
1 answer
asked Oct 1, 2014 in Word Problem Answers by anonymous | 743 views
1 answer
asked Jun 12, 2013 in Pre-Algebra Answers by Maria Angel Level 1 User (120 points) | 510 views
0 answers
asked Oct 11, 2012 in Pre-Algebra Answers by anonymous | 508 views
1 answer
asked May 19, 2021 in Word Problem Answers by Feline | 714 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,544 questions
99,732 answers
2,417 comments
482,866 users