Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Solutions of a particular equation

  1. Jun 23, 2010 #1
    Hello all... I have a problem which I have been grappling with for some time. Let b be a positive integer and consider the equation z = x + y + b where x,y,z are variables. Suppose the integers {1,2,...4b+5} are partitioned in two classes. I wish to show that at least one of the classes contains a solution to the equation.

    I have tried using induction on b. The case b = 1 has been solved entirely by me. But I cannot understand how to use the induction hypothesis to prove the result. The more I think of it, the more I feel that a different approach to the problem is needed, but I cant figure out what. It is sort of a special case of a research problem, which has been solved in a more general way. I have little experience of doing research on my own, and so will be glad if anyone can offer me any advice or hints. Thanks.
  2. jcsd
  3. Jun 25, 2010 #2


    User Avatar
    Science Advisor

    A class C of {1,2,...,4b+5} contains a solution is equivalent to that x,y,z are elements of C ?
  4. Jun 25, 2010 #3
    If you give us your solution for the case b = 1, maybe someone could generalize it for the other cases. Oddly with one less or one more variable, i.e. z = w+x + y +1 or z = x+1, there is a simple counterexample.
    Last edited: Jun 25, 2010
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook