⎩ ⎪ ⎪ ⎨ ⎪ ⎪ ⎧ x y + x + y = 2 3 x z + x + z = 4 1 y z + y + z = 2 7 Find the sum of positive integer solutions for x , y , z of the system 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.
Why can't you multiple ( 1 ) , ( 2 ) , ( 3 ) together?
I did originally find the gcd to ind the values and it worked but it wasn't a foolproof method, so this solution was just an alternative to Rishi Sharma's and was requested by him.
g i v e n e q u a t i o n s a r e x y + x + y = 2 3 x z + x + z = 4 1 y z + y + z = 2 7 N o w a d d i n g 1 o n b o t h s i d e s 1 + ( x + y ) + x y = 2 4 1 + ( x + z ) + x z = 4 2 1 + ( y + z ) + y z = 2 8 N o w f a c o r i z i n g w e g e t ( 1 + x ) ( 1 + y ) = 2 4 − − ( 1 ) ( 1 + x ) ( 1 + z ) = 4 2 − − ( 2 ) ( 1 + y ) ( 1 + z ) = 2 8 − − ( 3 ) T a k i n g H . C . F o f ( 1 ) & ( 2 ) ( 1 + x ) = 6 ( n o t e t h a t s i n c e x i s p o s i t i v e 1 + x = − 6 ) s o x = 5 s o y = 3 s u s t i t u t i n g t h i s i n ( 2 ) w e g e t z = 6 ( y o u c a n t a k e H . C . F o f o t h e r e q u a t i o n s a l s o b u t t h e v a l u e s o f x , y , z d o n ′ t s a t i s f y a l l t h e 3 e q u a t i o n s ) S o t h e a n s w e r i s 5 + 3 + 6 = 1 4
I don't think that taking the HCF is a foolproof method (though in this case did work) because
1
+
x
could have been equal to 1, 2 or 6, though correct me if there is a proof that HCF will definitely work in this case.
I used substitution after the factoring stage to reach
y
+
1
x
+
1
=
2
3
Log in to reply
yes i know that hcf is not a foolproof . I am also confused that why it worked in this case. I gave this question to find a much better and foolproof solution. Can you post your soultion.
But multiplying ( 1 ) , ( 2 ) , ( 3 ) yields ( x + 1 ) ( y + 1 ) ( z + 1 ) = 1 6 8 .
So, how will we calculate the sum of all integral solutions of x , y , z ?
It will be so lengthy.
Problem Loading...
Note Loading...
Set Loading...
x y + x + y = 2 3 . . . ( 1 ) → x y + x + y + 1 = 2 4
x z + x + z = 4 1 . . . ( 2 ) → x z + x + z + 1 = 4 2
y z + y + z = 2 7 . . . ( 3 ) → y z + y + z + 1 = 2 8
Now using Simon's favourite Factoring trick we can factorise the equations into:
( x + 1 ) ( y + 1 ) = 2 4 . . . ( 1 )
( x + 1 ) ( z + 1 ) = 4 2 . . . ( 2 )
( y + 1 ) ( z + 1 ) = 2 8 . . . ( 3 )
Now dividing the second equation by the first equation we get:
z + 1 y + 1 = 4 2 2 4 = 7 4
By cross-multiplying we get 7 ( y + 1 ) = 4 ( z + 1 ) and solving we get z + 1 = 4 7 ( y + 1 )
Substituting this into Equation 3:
4 7 ( y + 1 ) ⋅ ( y + 1 ) = 2 8
Hence ( y + 1 ) 2 = 1 6
y = 3 (since the question only asks for positive solutions)
Substituting into Equation 1:
4(x+1)=24
x = 5
Substituting into Equation 3:
4 ( z + 1 ) = 2 8
z = 6
Therefore x + y + z = 5 + 3 + 6 = 1 4