Guest Posted September 30, 2009 Report Share Posted September 30, 2009 (edited) Determine all possible triplet(s) (x, y, z) of positive integers, with x ≤ y ≤ z, that satisfy the equation: xy + yz+ zx - xyz = 2. Edited September 30, 2009 by K Sengupta Quote Link to comment Share on other sites More sharing options...
0 Guest Posted September 30, 2009 Report Share Posted September 30, 2009 (edited) (1,1,1). Beyond that, "xy + yz + xz" grows faster than "xyz" so the difference will be more than 2. Edited September 30, 2009 by Carl Quote Link to comment Share on other sites More sharing options...
0 superprismatic Posted September 30, 2009 Report Share Posted September 30, 2009 (1,1,1). Beyond that, "xy + yz + xz" grows faster than "xyz" so the difference will be more than 2. (2,3,4) ? Quote Link to comment Share on other sites More sharing options...
0 Guest Posted September 30, 2009 Report Share Posted September 30, 2009 You're right, Superprismatic. I was in too much of a hurry, I guess! Quote Link to comment Share on other sites More sharing options...
0 Guest Posted September 30, 2009 Report Share Posted September 30, 2009 (2,3,4) ? I believe that these two answers comprise the entire solution. Quote Link to comment Share on other sites More sharing options...
0 superprismatic Posted September 30, 2009 Report Share Posted September 30, 2009 I believe that these two answers comprise the entire solution. So do I, but I'm having difficulty proving it. Quote Link to comment Share on other sites More sharing options...
0 Guest Posted October 1, 2009 Report Share Posted October 1, 2009 (edited) 0,1,2 Edited October 1, 2009 by Pieter :-? Quote Link to comment Share on other sites More sharing options...
0 Guest Posted October 1, 2009 Report Share Posted October 1, 2009 0,1,2 X, Y and Z must be positive integers. You have 0 in your solution Quote Link to comment Share on other sites More sharing options...
0 Guest Posted October 1, 2009 Report Share Posted October 1, 2009 I believe this also works 1,1,2 Quote Link to comment Share on other sites More sharing options...
0 Guest Posted October 1, 2009 Report Share Posted October 1, 2009 I believe that these two answers comprise the entire solution. (4,2,3) Quote Link to comment Share on other sites More sharing options...
0 Guest Posted October 1, 2009 Report Share Posted October 1, 2009 (1,1,1), (4,2,3), (2,3,4) Determine all possible triplet(s) (x, y, z) of positive integers, with x ≤ y ≤ z, that satisfy the equation: xy + yz+ zx - xyz = 2. Quote Link to comment Share on other sites More sharing options...
0 Guest Posted October 1, 2009 Report Share Posted October 1, 2009 I was wrong with my answer. There are only 2 answers so far. 4,2,3 does not conform to x ≤ y ≤ z. Quote Link to comment Share on other sites More sharing options...
0 Guest Posted October 1, 2009 Report Share Posted October 1, 2009 (edited) (1,1,1), (4,2,3), (2,3,4) (4,2,3), while equivalent to (2,3,4) anyway, is not valid since KS specifies that x <= y <= z. Edited October 1, 2009 by jerbil Quote Link to comment Share on other sites More sharing options...
0 Guest Posted October 1, 2009 Report Share Posted October 1, 2009 (edited) Given that x <= y <= z xy + xz + yz <= 3zy rearranging: xy + yz + zx - xyz = 2 to get: xy + yz + zx = 2 - xyz and the substitute: 2 - xyz <= 3zy (2/zy) + x <= 3 From this we can see that x must be less than 3. I can't put an upper limit on y or z yet. Edited October 1, 2009 by psychic_mind Quote Link to comment Share on other sites More sharing options...
0 Guest Posted October 1, 2009 Report Share Posted October 1, 2009 (0,1,2) and (1,1,1) Quote Link to comment Share on other sites More sharing options...
0 superprismatic Posted October 1, 2009 Report Share Posted October 1, 2009 (edited) Given that x <= y <= z xy + xz + yz <= 3zy rearranging: xy + yz + zx - xyz = 2 to get: xy + yz + zx = 2 - xyz and the substitute: 2 - xyz <= 3zy (2/zy) + x <= 3 From this we can see that x must be less than 3. I can't put an upper limit on y or z yet. Thanks for the start, psychic-mind. As you have showed, x=1 or 2. If x=1, we plop it into the original formula and get, y+z+yz-yz=2. So, we have to solve y+z=2 in the positive integers. Hence, y=z=1. Hence, the solution (1,1,1). Now, when x=2, we get 2y+2z+yz-2yz=2 which is 2y+2z-yz=2. Solving for z, we get z=(2y-2)/(y-2). Now, y<=z so y<=(2y-2)/(y-2) from which we get y2-4y+2<=0. This is true when 2-sqrt(2)<=y<=2+sqrt(2). The only positive integer greater than x in this range is 3. Plugging x=2 and y=3 into the original, we get z=4. Hence, the (only) other solution (2,3,4). Edited October 1, 2009 by superprismatic Quote Link to comment Share on other sites More sharing options...
Question
Guest
Determine all possible triplet(s) (x, y, z) of positive integers, with x ≤ y ≤ z, that satisfy the equation: xy + yz+ zx - xyz = 2.
Edited by K SenguptaLink to comment
Share on other sites
15 answers to this question
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.