SOLUTION: Your task is to find two different numbers that sum to 1000 . One number must be a multiple of 19 and the number must be a multiple of 47 . Show or explain how you got your answer

Algebra.Com
Question 563311: Your task is to find two different numbers that sum to 1000 . One number must be a multiple of 19 and the number must be a multiple of 47 . Show or explain how you got your answer .
Answer by richard1234(7193)   (Show Source): You can put this solution on YOUR website!
19a + 47b = 1000

Solving for a,



We want 1000-47b to be congruent to 0 mod 19. Since 1000 is 12 mod 19, 47b must be 12 mod 19. Also, 47 is congruent to 9 (mod 19), so we have



If b = 14, then 9b = 126 which is 12 mod 19, so this works. Hence 47b = 47*14 = 658, 19*18 = 342. If you know Diophantine equations you can use this solution to generate infinitely many solutions.

RELATED QUESTIONS

Your task is to find two different numbers that sum to 1000. One number must be a... (answered by TutorDelphia)
Dear team, Please could you Help me with the task below! The sum of abcde and edcba... (answered by Edwin McCravy)
If a natural number is written as the sum of three natural numbers, show that one of the... (answered by stanbon)
One artist donates 3 different sculptures and 6 different vases to the museum. The... (answered by ikleyn)
A group of students disagree, and think that there must be a set of 3 consecutive numbers (answered by dabanfield)
How many 7-digit telephone numbers are possible if the first digit cannot be 0 and (a) (answered by checkley71)
We had to make a probability game in Gr 12 Data Management. We now have to find out the... (answered by venugopalramana)
A team of 6 people is to be chosen from 10 people. Two of the people are sisters who must (answered by math_tutor2020)
Sometimes you must use multiple different types of factoring in the same question. Fully (answered by ikleyn)