a 1 + b 1 + c 1 = 4 2 1
Let a ≤ b ≤ c be positive integers that satisfy the equation above. Find the maximum possible value of c .
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.
What if I choose a = 5 4 and b = 1 8 9 . This will give
a 1 + b 1 = 4 2 1 ,
making c → ∞ .
Am I wrong somewhere??
Log in to reply
Good point, although I suppose then c would no longer be an integer. Perhaps this issue could be dealt with if the wording of the last sentence was "Find the maximum possible (finite) value of c ?"
∞ is not a positive integer.
It is given that a,b&c are positive integers and I guess infinity is not an integer.
Infinity is not any number,it is a symbol which represents largest number..and also in number system,infinity is not defined.
Pls point my mistake... I substituted 1/a as x and two others as y and z respectively...therefore I got x+y+z=1/42 Here we know by substitution rule x+y+z+2=xyz Therefore x+y+z=xyz-2 Therefore I got abc =42/85 Thus I deduced further the maximum value of c thus is 42 @Brian Charlesworth @Janardhanan Sivaramakrishnan
Log in to reply
I'm not quite sure what the "substitution rule x + y + z + 2 = x y z " is. By necessity x y z < 1 since each of x , y , z is less than 1 , so there is no way for this equation to hold true. Also, a , b , c are all integers, so we can't have a b c being a fraction.
I did the Exact Same way :D
@Pi Han Goh , Sorry to say, But don't you think it is overrated? After all, I dumbo like me could solve it.
Log in to reply
I set it as Level 3, but it appears that many people couldn't solve it, so it rose up. Yeah, it's overrated. It's very undeserving to be in level 5.
Don't call yourself a dumbo, everyone is learning ;)
Nice solution! My approach was altogether different and way lengthier, though it did lead me to the answer at last. But after reading this one, it seems that the key is to think simple. Great problem, @Pi Han Goh ! :D
sir, how did you get a=43.please explain.
Log in to reply
To maximize c we need to minimize a . If a = 4 2 then b 1 + c 1 = 0 , which has no solutions for positive integers b , c . If a < 4 2 then b 1 + c 1 < 0 , which again has no positive integer solutions. Thus the least possible value of a is 4 3 , which leads to the maximized value of c as found in my solution.
If the question is: "What is the smallest possible value of a+b+c?". Can you help me the solution please.
Interesting - I understand that the given solution maximizes c for the fixed value a = 4 3 on the border, i.e. we have found a local maximum on the border. However, as far as I can tell we have not shown it is also a global maximum!
I'll do that below to demonstrate the difference.
Thanks. Now I learnt another angle of looking at the problem. I was harping on the fact 4 1 + 4 1 + 2 1 = 1 A n d t h e n 4 2 1 − x ∗ 4 2 2 t o g i v e r e c i p r o c a l o f a n d i n t e g e r . I got x=6, 8, 14, 16..I did not understand why I got these values. I a l w a y s a s s u m i m g b = c ! !
Log in to reply
You're welcome. In general, for the equation
a 1 + b 1 + c 1 = n 1 for integers 0 < n < a ≤ b ≤ c ,
the maximum possible value for c is ( n 2 + n ) ( n 2 + n + 1 ) .
Log in to reply
Thanks a lot.. Where on web can we study such problems ?
Log in to reply
@Niranjan Khanderia – Well, sums of unit fractions are referred to as Egyptian fractions , which have been studied extensively. The representation of 1 as the sum of unit fractions has also garnered a fair bit of analysis, such as in this paper .
Log in to reply
@Brian Charlesworth
–
Thank you. I will go through the links. Incidentally,
a
1
+
b
1
+
c
1
=
n
1
for integers
0
<
n
<
a
≤
b
≤
c
,
the maximum possible value for c is ( n 2 + n ) ( n 2 + n + 1 ) = n ( n + 1 ) ( n 2 + n + 1 ) . = n 4 + 2 n 3 + 2 n 2 + n p l e a s i n g t o l o o k a t !
Actually a great observation sir !.
i can't understand
please elaborate this theorem or give me related links where i can find this broadly.
Log in to reply
@Nabil Rafiq – The smallest possible value for a is n + 1 , which gives us
b 1 + c 1 = n 1 − n + 1 1 = n 2 + n 1
⟹ ( n 2 + n ) ( b + c ) = b c
⟹ b c − ( n 2 + n ) b − ( n 2 + n ) c + ( n 2 + n ) 2 = ( n 2 + n ) 2
⟹ ( b − ( n 2 + n ) ) ( c − ( n 2 + n ) ) = ( n 2 + n ) 2 .
We can then maximize c by letting
c − ( n 2 + n ) = ( n 2 + n ) 2
⟹ c = ( n 2 + n ) 2 + ( n 2 + n ) = ( n 2 + n ) ( n 2 + n + 1 ) .
Log in to reply
@Brian Charlesworth – Yeah , please post it as a note! Thanks!
@Brian Charlesworth – Can you please post this as a note and wiki ? It will be very helpful. Thank you.
By definition we have 1 ≤ a ≤ b ≤ c . Let's find some additional constraints on a : 0 < b 1 + c 1 = 4 2 1 − a 1 ⇒ a ≥ 4 3 , 4 2 1 = a 1 + b 1 + c 1 ≤ a 3 ⇒ a ≤ 3 ⋅ 4 2 = 1 2 6 We now know a ∈ { 4 3 ; … ; 1 2 6 } . Lets find a lower bound for b : ⇒ 0 1 + 4 2 2 < c 4 2 a b = 4 2 a b ( 4 2 1 − a 1 − b 1 ) = a b − 4 2 ( a + b ) = ( a − 4 2 ) ( b − 4 2 ) − 4 2 2 ≤ ( a − 4 2 ) ( b − 4 2 ) ⇒ b ≥ 4 2 + a − 4 2 1 7 6 5 Together with b ≥ a we have two lower bounds for b we may combine into l ( a ) and get l ( a ) : = max { a ; 4 2 + a − 4 2 1 7 6 5 } ⇒ l ( a ) ≤ b ≤ c Let's summarize our results into the set Ω of remaining values for a , b : Ω : = { ( a , b ) ∈ N 2 ∣ 4 3 ≤ a ≤ 1 2 6 , l ( a ) ≤ b } and c 1 = 4 2 1 − a 1 − b 1 = : f ( a , b ) 1 However, it is really difficult to solve this problem over the discrete set. Instead, we will consider a larger set Ω ′ with the same borders but a , b , c ∈ R .
We now want to maximize c = f ( a , b ) on Ω ′ . For points within Ω ′ we notice ∙ ∙ f ( a , b ) f ( a , b ) > f ( a , b ′ ) > f ( a ′ , b ) for for b a < b ′ < a ′ i.e. f strictly increases whenever we move down or to the left within Ω ′ . Our maximum (if it exists) must lie on the lower left border δ Ω defined by δ Ω : = { ( 4 3 , b ) ∈ R 2 ∣ b ≥ l ( 4 3 ) } ∪ { ( a , l ( a ) ) ∈ R 2 ∣ a ∈ [ 4 3 ; 8 4 ] } The first part of the border is easy to check - f ( 4 3 , b ) increases as we move down and our only candidate is ( 4 3 , l ( 4 3 ) ) . It's also possible to show for the second part that f ( a , l ( a ) ) increases as we move to the left so we get the global maximum of f on Ω ′ at a = 4 3 , b = l ( 4 3 ) = 4 2 + 1 7 6 5 = 1 8 0 7 ⇒ c = f ( a , b ) 1 = 3 2 6 3 4 4 2 The solution is integer-valued and also satisfies b ≤ c , so it is indeed a solution to the problem.
Wow, you're right. All the other solutions implicitly assumed that c is maximized when a = 4 2 , but that wasn't proven at all. Thank you for this explanation
Thank you for your reply - I really hope the proof is correct so far. I did leave out some details like why the left border begins at x = 8 4 and the monotony on the second border part, but as far as I can tell there is no way around all that :(
Perhaps a nice little sketch of Ω ′ is in order - I came up with the proof only after the sketch, so it might really help to follow this (rather lengthy) elaboration.
Log in to reply
Yes, I'm still reading through your solution. If I recall correctly, I also made the same assumption as everyone else.
The smallest possible value for a is 43
b 1 + c 1 = 4 2 1 - 4 3 1 = 4 2 ∗ 4 3 1
The smallest possible value for b will be 42*43+1
c 1 = ( 4 2 ∗ 4 3 ) ∗ ( 4 2 ∗ 4 3 + 1 ) 1
Therefore, the maximum c = ( 4 2 ∗ 4 3 ) ∗ ( 4 2 ∗ 4 3 + 1 ) = 3 2 6 3 4 4 2
Problem Loading...
Note Loading...
Set Loading...
The smallest possible value for a is 4 3 , which gives us the equation
b 1 + c 1 = 4 2 1 − 4 3 1 = 1 8 0 6 1
⟹ 1 8 0 6 ( b + c ) = b c ⟹ ( b − 1 8 0 6 ) ( c − 1 8 0 6 ) = 1 8 0 6 2 .
We can then maximize c by letting b − 1 8 0 6 = 1 and
c − 1 8 0 6 = 1 8 0 6 2 ⟹ c = 1 8 0 6 2 + 1 8 0 6 = 1 8 0 6 ∗ 1 8 0 7 = 3 2 6 3 4 4 2 .