1. PF Contest - Win "Conquering the Physics GRE" book! Click Here to Enter
    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!

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?
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Threads - Ax+by=c proof Date
Lim sup proof Monday at 5:19 PM
Linear Algebra, Find a matrix C st CA = B Feb 1, 2018
Which side should I put constant C on? Oct 24, 2017
Irreducibility and Roots in ##\Bbb{C}## Oct 1, 2017