Thread Closed

solutions of a particular equation

 
Share Thread Thread Tools
Jun23-10, 02:24 AM   #1
 

solutions of a particular equation


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.
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> Galaxies fed by funnels of fuel
>> The better to see you with: Scientists build record-setting metamaterial flat lens
>> Google eyes emerging markets networks
Jun25-10, 10:56 AM   #2
 
Recognitions:
Science Advisor Science Advisor
A class C of {1,2,...,4b+5} contains a solution is equivalent to that x,y,z are elements of C ?
Jun25-10, 08:42 PM   #3
 
Blog Entries: 2
Quote by A-ManESL View Post
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.
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.
Thread Closed
Thread Tools


Similar Threads for: solutions of a particular equation
Thread Forum Replies
How can we know how many solutions an equation has? General Math 3
Differential equation solutions Calculus & Beyond Homework 2
solutions to schrodinger equation Introductory Physics Homework 4
Solutions for an equation Calculus & Beyond Homework 1
Integral equation for Pi(2**x)/2**2t and its solutions. Linear & Abstract Algebra 0