A community for students.

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing


  • 5 years ago

I'm stuck on problem 1 of assignment 2 Diophantine equations, what's the solution ?

  • This Question is Closed
  1. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Well, you have the equation \[6a + 9b + 20c = n\] and you have to find values of a,b and c while n is from 50 to 55. You can solve this in your head - try to divide n first by the greatest number - 20, check how many 20's you can have. Then check 9 similarly and then 6. You have to experiment a little bit.

  2. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    6a + 9b + 20c = n. 50 isn't divisible by 3, and both 6 & 9 are, so you'll need at least 1 20. That leaves you with 30, which is 5*6, so a=5, b=0, c=1 is a solution for 50. 51 is divisible by 3; Trying 9s, you can see 9*6 = 54 is 3 past your target, so reduce the number of 9s by one and include a 6. a=1, b=5, c=0 is a solution for 51. Similar fiddling will get you the others. You could also write a program to try values of a, b, and c, and store combinations that get numbers in the range you want.

  3. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...


  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.