1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Ax+by=c proof

  1. Nov 17, 2008 #1
    1. The problem statement, all variables and given/known data
    For, a, b, c[tex]\in[/tex]integers and D[tex]\in[/tex]integers -{0}, if a and b are divisible by d, and c is not divisible by d then the equation ax+by=c has no integral solution for x and y.

    2. Relevant equations

    3. The attempt at a solution
  2. jcsd
  3. Nov 17, 2008 #2


    User Avatar
    Science Advisor

    Where did the d in a/d come from? You can't just "stick" it into part of the equation.

    Saying "d divides a" means a= dn for some integer n. Saying "d divides b" means b= dm for some integer m. Replace a and b in your equation by that and see what happens.
  4. Nov 17, 2008 #3
  5. Nov 18, 2008 #4
    I don't know if that was the correct way to do it and then maybe say since we don't have a dpc then there is no integral solution?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook