One Equation, Five Variables?

a + b + c + d + e = a × b × c × d × e a + b + c + d + e = a \times b \times c \times d \times e

How many unordered 5-tuples of positive integers are there which satisfy the above equation?

3 5 1 2

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.

2 solutions

Jessica Wang
Jul 8, 2015

Relevant wiki: Quadratic Diophantine Equations - Solve by Bounding Values

Without loss of generality, assume a b c d e . a\geqslant b\geqslant c\geqslant d\geqslant e.

5 a a + b + c + d + e = a b c d e . \therefore 5a\geqslant a+b+c+d+e=abcde.

However, when 5 a = a + b + c + d + e = a b c d e 5a=a+b+c+d+e=abcde , it means a = b = c = d = e a=b=c=d=e , which is invalid, since if it is true, then 5 a = a 5 5a=a^{5} . This implies 5 = a 4 5=a^4 , then a a is not a positive integer, contradiction occurs.

5 a a b c d e , \therefore 5a\neq abcde,

5 a > a b c d e b c d e < 5. \therefore 5a> abcde\Rightarrow bcde< 5.

a , b , c , d , e are all positive integers , \because a,b,c,d,e\textrm{ are all positive integers},

b c d e 4. \therefore bcde\leqslant 4.

The possible parings of b , c , d , e are : \therefore \textrm{The possible parings of }b,c,d,e\textrm{ are}:

( 1 , 1 , 1 , 1 ) , ( 2 , 1 , 1 , 1 ) , ( 2 , 2 , 1 , 1 ) ( 3 , 1 , 1 , 1 ) . (1,1,1,1),\; (2,1,1,1),\; (2,2,1,1)\; (3,1,1,1).

Substitute to the original equation, giving

[ 1 ] . For the paring ( 1 , 1 , 1 , 1 ) , we have a + 4 = a , which is invalid . [1].\textrm{ For the paring }(1,1,1,1),\textrm{ we have }a+4=a,\textrm{ which is invalid}.

[ 2 ] . For the paring ( 2 , 1 , 1 , 1 ) , we have a + 5 = 2 a a = 5. [2].\textrm{ For the paring }(2,1,1,1),\textrm{ we have }a+5=2a\Rightarrow a=5.

[ 3 ] . For the paring ( 2 , 2 , 1 , 1 ) , we have a + 6 = 4 a a = 2. [3].\textrm{ For the paring }(2,2,1,1),\textrm{ we have }a+6=4a\Rightarrow a=2.

[ 4 ] . For the paring ( 3 , 1 , 1 , 1 ) , we have a + 6 = 3 a a = 3. [4].\textrm{ For the paring }(3,1,1,1),\textrm{ we have }a+6=3a\Rightarrow a=3.

There are only 3 pairs which are valid, which are \therefore \textrm{There are only } \boxed{3} \textrm{ pairs which are valid, which are }

{ a 1 = 5 b 1 = 2 c 1 = 1 d 1 = 1 e 1 = 1 \left\{\begin{matrix} a_{1}=5\\ b_{1}=2\\ c_{1}=1\\ d_{1}=1\\ e_{1}=1 \end{matrix}\right. , { a 2 = 2 b 2 = 2 c 2 = 2 d 2 = 1 e 2 = 1 \; \; \left\{\begin{matrix} a_{2}=2\\ b_{2}=2\\ c_{2}=2\\ d_{2}=1\\ e_{2}=1 \end{matrix}\right. , { a 3 = 3 b 3 = 3 c 3 = 1 d 3 = 1 e 3 = 1 \; \; \left\{\begin{matrix} a_{3}=3\\ b_{3}=3\\ c_{3}=1\\ d_{3}=1\\ e_{3}=1 \end{matrix}\right. .

Moderator note:

Great approach.

The key step is to realize that b c d e bcde can be bounded, which greatly limits the possibilities that we have. Check out Diophantine Equations - Solve by bounding for more details.

@Jessica Wang Similar method . Upvoted :)

@Calvin Lin You were inspired by me! Feeling great now :)

Nihar Mahajan - 5 years, 11 months ago

After doing a lot of rough calculations and arrangements i found 2 pairs 😢

Aditya Chauhan - 5 years, 11 months ago

Shouldn't your first line be 5 a a + b + c + d + e = a b c d e 5a \geq a+b+c+d+e = abcde ? I'm not sure how you got the strict inequality sign.

(Of course, the statement would be valid if you made the observation that there is no positive integer solution to 5 x = x 5 5x = x^5 )

Calvin Lin Staff - 5 years, 11 months ago

Log in to reply

@Calvin Lin Oh sorry! I've edited. Thank you for pointing it out! (does it look right now?)

Jessica Wang - 5 years, 11 months ago

I found two by trial and error but thanks for giving this approach

Anurag Yadav - 3 years, 2 months ago
Syed Baqir
Jul 9, 2015

Can anyone link any website so I can look for the theory related to this, though I found the answer but need to look again. Thanx

Try this website . JK (the link leads you back here).

This is a Diophantine Equation , so look up the wikis there.

Calvin Lin Staff - 5 years, 11 months ago

Five hundred math questions or challenges or something like that also had a similar kind of problem.

Geeta . - 3 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...