⎩ ⎨ ⎧ x 2 + y − z = 4 2 x + y 2 − z = 1 8
How many integer solutions are there to the system of equations above?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Same here mate, only a slightly different beginning, perhaps simpler:
From x 2 − x − ( y 2 − y ) = 2 4 you could say that x 2 − y 2 − ( x − y ) = 2 4 , and then ( x + y ) ( x − y ) − ( x − y ) = 2 4 , or ( x + y − 1 ) ( x − y ) = 2 4 , without needing to use squares :)
We see after substracting both the equations that 24= difference of products of two consecutive integers . Consider first only positive ones. It is not hard to see that 24= 13x12-12x11. Therefore the pair having minimum difference is above one. Now writing down all products till 13x12.
It is again not hard to see the only other pair is , that is , 24= 6x5-3x2.
For each pair we have 4(including negative ones).
Answer=8
I do believe there is a viable solution for counting roots via Vieta Root Jumping to cut down on the number of solutions we need to determine.
Can we solve it using Pell"s equation??
Log in to reply
The general Pell equation is of the form x 2 − n y 2 = 1 for any n ∈ N , so I'm not sure that it would really apply here.
P.S.. That wasn't me who down-voted your comment. I don't know why anyone would downvote a legitimate inquiry such as yours.
Solve for z in two different ways to simplify the equation into x 2 − x − ( y 2 − y ) = 2 4 . Divide by two on both sides: 2 x 2 − x − 2 y 2 − y = 1 2 . What we have is that the difference of two triangular numbers is equal to 12. But we know that the difference of two triangular numbers is always the sum of consecutive positive integers so we must ask, in how many ways can we write 12 as a sum of consecutive integers?. It is just an easy computation, 12 = 3 + 4 + 5. No other solutions exist. To which triangular numbers do these correspond? Well, 1 2 = 1 2 just corresponds to the difference ∑ k = 1 1 2 k − ∑ k = 1 1 1 k . So T x = 7 8 , T y = 6 6 . It is important to note that when solving for the values of x , y we will be solving quadratic equations with two distinct solutions, so we know this will generate 2 × 2 = 4 possible solutions.
To conclude, 1 2 = 3 + 4 + 5 corresponds to the difference ∑ k = 1 5 k − ∑ k = 1 2 k . That is, T x = 1 5 , T y = 3 . As before, this will generate 4 more solutions for a grand total of 8.
When we subtract equation 2 from 1 we get this after simplifying the result (x-y)(x+y-1)=24
If we factorize 24 into product of 2 numbers we get 8 different possible pairs of numbers they are:-
(1,24) (24,1) (2,12) (12,2) (3,8) (8,3) (4,6) (6,4) in these pairs we can allot these values to any one of the two terms in x,y [x-y and x+y-1] and get 8 values for x and y. As x,y are integers from the solutions we can say z is also integer by closure property and thats it its done.
Ans: 8
Problem Loading...
Note Loading...
Set Loading...
Subtracting the second of the given equations from the first yields the equation
x 2 − x − ( y 2 − y ) = 2 4 ⟹ ( x − 2 1 ) 2 − ( y − 2 1 ) 2 = 2 4 ⟹
( 2 x − 1 ) 2 − ( 2 y − 1 ) 2 = 9 6 ⟹ ( 2 x − 1 − ( 2 y − 1 ) ) ( 2 x − 1 + ( 2 y − 1 ) ) = 9 6 ⟹
( 2 ( x − y ) ) ( 2 ( x + y − 1 ) ) = 9 6 ⟹ ( x − y ) ( x + y − 1 ) = 2 4 .
Now 2 4 = 2 3 × 3 has ( 3 + 1 ) ( 1 + 1 ) = 8 positive divisors, and thus 1 6 integer divisors. We can then assign ( x − y ) and ( x + y − 1 ) values in 1 6 different ways. For example, we could have
x − y = − 2 4 , x + y − 1 = − 1 ⟹ ( x − y ) + ( x + y − 1 ) = − 2 4 + ( − 1 ) ⟹
2 x − 1 = − 2 5 ⟹ x = − 1 2 , y = 1 2 , z = x 2 + y − 4 2 = 1 1 4 .
Similarly x − y = − 1 , x + y − 1 = − 2 4 ⟹ x = − 1 2 , y = − 1 1 , z = 9 1 .
However, for x − y = − 1 2 , x + y − 1 = − 2 ⟹ 2 x − 1 = − 1 4 , we do not obtain an integer value for x . Only in those cases where the factor pairs add to an odd number will we get integer values for x , y . There are 8 such factor pairings, including the pair − 2 4 × − 1 mentioned above. The other 7 are
− 1 × − 2 4 , − 3 × − 8 , − 8 × − 3 , 3 × 8 , 8 × 3 , 1 × 2 4 and 2 4 × 1 .
Each of the 8 factor pairings yields a distinct integer triple ( x , y , z ) , so the given system of equations has a total of 8 solutions.