a + b + c + d + e = a × b × c × d × e
How many unordered 5-tuples of positive integers are there which satisfy the above equation?
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.
Great approach.
The key step is to realize that b c d e 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 :)
After doing a lot of rough calculations and arrangements i found 2 pairs 😢
Shouldn't your first line be 5 a ≥ a + b + c + d + e = a b c d e ? 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 )
Log in to reply
@Calvin Lin Oh sorry! I've edited. Thank you for pointing it out! (does it look right now?)
I found two by trial and error but thanks for giving this approach
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.
Five hundred math questions or challenges or something like that also had a similar kind of problem.
Problem Loading...
Note Loading...
Set Loading...
Relevant wiki: Quadratic Diophantine Equations - Solve by Bounding Values
Without loss of generality, assume a ⩾ b ⩾ c ⩾ d ⩾ e .
∴ 5 a ⩾ a + b + c + d + e = a b c d e .
However, when 5 a = a + b + c + d + e = a b c d e , it means a = b = c = d = e , which is invalid, since if it is true, then 5 a = a 5 . This implies 5 = a 4 , then a is not a positive integer, contradiction occurs.
∴ 5 a = a b c d e ,
∴ 5 a > a b c d e ⇒ b c d e < 5 .
∵ a , b , c , d , e are all positive integers ,
∴ b c d e ⩽ 4 .
∴ The possible parings of b , c , d , e are :
( 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 .
[ 2 ] . For the paring ( 2 , 1 , 1 , 1 ) , we have a + 5 = 2 a ⇒ a = 5 .
[ 3 ] . For the paring ( 2 , 2 , 1 , 1 ) , we have a + 6 = 4 a ⇒ a = 2 .
[ 4 ] . For the paring ( 3 , 1 , 1 , 1 ) , we have a + 6 = 3 a ⇒ a = 3 .
∴ There are only 3 pairs which are valid, which are
⎩ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎧ a 1 = 5 b 1 = 2 c 1 = 1 d 1 = 1 e 1 = 1 , ⎩ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎧ a 2 = 2 b 2 = 2 c 2 = 2 d 2 = 1 e 2 = 1 , ⎩ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎧ a 3 = 3 b 3 = 3 c 3 = 1 d 3 = 1 e 3 = 1 .