This discussion board is a place to discuss our Daily Challenges and the math and science
related to those challenges. Explanations are more than just a solution — they should
explain the steps and thinking strategies that you used to obtain the solution. Comments
should further the discussion of math and science.
When posting on Brilliant:
Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.
Markdown
Appears as
*italics* or _italics_
italics
**bold** or __bold__
bold
- bulleted - list
bulleted
list
1. numbered 2. list
numbered
list
Note: you must add a full line of space before and after lists for them to show up correctly
# I indented these lines
# 4 spaces, and now they show
# up as a code block.
print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.
print "hello world"
Math
Appears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3
2×3
2^{34}
234
a_{i-1}
ai−1
\frac{2}{3}
32
\sqrt{2}
2
\sum_{i=1}^3
∑i=13
\sin \theta
sinθ
\boxed{123}
123
Comments
I hate to do this, but I feel inclined to bash using Lagrange multipliers. For any x2+y2+z2=k, 0≤k≤100, we want ⟨2y+7z,2x+2z,2y+7x⟩=λ⟨2x,2y,2z⟩. Solving for λ, we get 2y+7z=2xλ, 2x+2z=2yλ, and 2y+7x=2zλ. Eliminate x by substituting x=yλ−z to get 2y+7z=2yλ2−2zλ and 2y+7(yλ−z)=2zλ. Plugging in the second as 2zλ, we get the quadratic 0=2yλ2−7yλ−4y=y(2λ+1)(λ−4), so λ=−21 or 4, or y=0. Whew, λ is somewhat easy to work with (thanks Jorge!).
In the case that y=0, we have 7xz to optimize. Assume WLOG that x,z≥0, so 7xz≤7(2x2+z2)2≤72100=350. That means y=0 gives a maximum of 350 (x=z=52) and minimum of −350 (x=52,z=−52).
In the case that λ=4, 2y+7z=4(2x) and 2x+2z=4(2y). Solving for y and z, y=21x and z=x, which plugs in as 2xy+2yz+5zx=9x2 and x2+y2+z2=49x2≤100. The minimum here is 0 (x=y=z=0) clearly, but the maximum is 994100=400 (x=z=320,y=310).
In the case that λ=−21, 2y+7z=−21(2x) and 2x+2z=−21(2y). Solving for y and z, we get y=−4x and z=x, which plugs in as 2xy+2yz+5zx=−11x2 and x2+y2+z2=18x2≤100. The maximum here is clearly 0 (x=y=z=0), but the minimum is −418100=−9550 (x=z=352,y=−3202).
In effect, the maximum value is 400 at (320,310,320), and the minimum value is −350 at (52,0,−52).
Now the real question is what is the non-LM solution?
I was reading your solution very carefully trying to spot the mistake because your answers were wrong, then I realized that you edited while I was reading... now your answers are correct!
Of course there is a elementary solution, in fact this problem was proposed to students with no knowledge of Calculus (grades 9 and 10 in Peru) and only one student managed to solve both parts of the problem.
If we want the greatest possible value of 2xy+2yz+2xz (instead of 2xy+2yz+7xz ) we can use the inequalities 2xy≤x2+y2, 2yz≤y2+z2 and 2xz≤x2+z2, in this case the maximum occurs when x=y=z.
But in our problem we can try to use similar inequalities like 2xy≤Ax2+By2, where A and B are suitable constants.
For minimum:
2xy+2yz+7xz=(x+y+z)2−(x2+y2+z2)+25(x+z)2−25(x2+z2)≥−(x2+y2+z2)−25(x2+z2)≥−100−25(100)=−350.
The equality holds when x+y+z=0,x+z=0,x2+y2+z2=100,x2+z2=100. There is an obvious solution, that is
y=0,x=−z,x2=z2=50.
For me is very nice to see new solutions of this problem. Let me show my approach:
First note that x and z have a symmetric role. Then, to obtain x2+y2+z2 I will work with a expression of the form (x+λy+z)2 [note that x and z have the same coefficient]]. If we want a multiple of 2xy+2yz+7xz we can take λ=72.
Thus we work with the following inequality which is true: (x+72y+z)2+4945y2≥0, this inequality is equivalent to: 72(2xy+2yz+7xz)≥−x2−y2−z2 and we are done! [Of course, we have to complete some details]
Let k=2xy+2yz+7zx. Then k≤x2+y2+z2100(2xy+2yz+7zx), which becomes
kx2−x(200y+700z)+ky2−200yz+kz2≤0.
Since the solutions of kx2−x(200y+700z)+ky2−200yz+kz2=0 are real (solutions are x and k200y+700z−x), its discriminant Δx is nonnegative:
Δx=(200y+700z)2−4k(ky2−200yz+kz2)⟹(40000−4k2)y2+(280000+800k)yz+(490000−4k2)z2≥0≥0.(⋆)
If z=0, then (⋆) becomes (40000−4k2)y2≥0 and since y2≥0 for all y∈R we must have 40000−4k2≥0⟹∣k∣≤100.
If z=0, then dividing both sides of (⋆) and taking t=zy gives
(40000−4k2)t2+(280000+800k)t+(490000−4k2)≥0.
Since the roots of the equation (40000−4k2)t2+(280000+800k)t+(490000−4k2)=0 are real (note that t=zy∈R, its discriminant Δt is nonnegative:
Δt=(280000+800k)2−4(40000−4k2)(490000−4k2)≥0⟹k3−142500k−7000000≤0.
(I used Wolfram Alpha to obtain this cubic inequality). Since the roots of k3−142500k−7000000=0 are k=−350,−50,400 (also obtained from Wolfram Alpha), the minimum value of k=2xy+2yz+7zx is −350 at (x,y,z)=(−52,0,52) and the maximum value is 400 at (x,y,z)=(320,310,320).
I have no idea what to do here.I tried establishing a bound but I am not sure what to use here.I have tried to use some elementary inequalities such as Cauchy-Schwarz and AM-GM.Using AM-GM,we find that
3x2+y2+z2≥[(xy)(yz)(zx)]31≤3xy+yz+zx
But I am not sure how that helps us.Also,
x2+y2+z2≥3(x+y+z)2
by Titu's lemma.I have also tried to rewrite the expression as
I think something like 2xy+2yz+7zx≤(22+22+72)(x2y2+y2z2+z2x2)=57(x2y2+y2z2+z2x2)≤57(x4+y4+z4) would help, because x2y2 (and similar terms) are nonnegative.
That gives you an upper bound on the possible value of 2xy+2yz+7zx. Another (easy) upper bound is that since ∣x∣,∣y∣,∣z∣≤10, hence the value is at most 200+200+700=1100. Hence, we also need to check and see if it is indeed the least upper bound.
For it to be the least upper bound, we must have equality hold throughout. What are the equality conditions for each of your inequalities?
Hi Rahul! If I'm not mistaken for using AM. G.M the numbers on which the inequality is applied must be positive, here is there any condition that x,y,z is positive?
No,but x2,y2,z2 are always non-negative.However,when I say
[(xy)(yz)(zx)]31≤3xy+yz+zx
I am possibly wrong,since we don't know if xy,yz,zx are non-negative.However,when looking for the maximum,we can safely assume that x,y,z are positive.
NOTE: AM-GM stipulates the values being non-negative ,not positive.
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
I hate to do this, but I feel inclined to bash using Lagrange multipliers. For any x2+y2+z2=k, 0≤k≤100, we want ⟨2y+7z,2x+2z,2y+7x⟩=λ⟨2x,2y,2z⟩. Solving for λ, we get 2y+7z=2xλ, 2x+2z=2yλ, and 2y+7x=2zλ. Eliminate x by substituting x=yλ−z to get 2y+7z=2yλ2−2zλ and 2y+7(yλ−z)=2zλ. Plugging in the second as 2zλ, we get the quadratic 0=2yλ2−7yλ−4y=y(2λ+1)(λ−4), so λ=−21 or 4, or y=0. Whew, λ is somewhat easy to work with (thanks Jorge!).
In the case that y=0, we have 7xz to optimize. Assume WLOG that x,z≥0, so 7xz≤7(2x2+z2)2≤72100=350. That means y=0 gives a maximum of 350 (x=z=52) and minimum of −350 (x=52,z=−52).
In the case that λ=4, 2y+7z=4(2x) and 2x+2z=4(2y). Solving for y and z, y=21x and z=x, which plugs in as 2xy+2yz+5zx=9x2 and x2+y2+z2=49x2≤100. The minimum here is 0 (x=y=z=0) clearly, but the maximum is 994100=400 (x=z=320,y=310).
In the case that λ=−21, 2y+7z=−21(2x) and 2x+2z=−21(2y). Solving for y and z, we get y=−4x and z=x, which plugs in as 2xy+2yz+5zx=−11x2 and x2+y2+z2=18x2≤100. The maximum here is clearly 0 (x=y=z=0), but the minimum is −418100=−9550 (x=z=352,y=−3202).
In effect, the maximum value is 400 at (320,310,320), and the minimum value is −350 at (52,0,−52).
Now the real question is what is the non-LM solution?
Log in to reply
I was reading your solution very carefully trying to spot the mistake because your answers were wrong, then I realized that you edited while I was reading... now your answers are correct!
Of course there is a elementary solution, in fact this problem was proposed to students with no knowledge of Calculus (grades 9 and 10 in Peru) and only one student managed to solve both parts of the problem.
Log in to reply
Is it Jensen's?
This is exactly how I would've done it, great solution, regardless of any bashing
If we want the greatest possible value of 2xy+2yz+2xz (instead of 2xy+2yz+7xz ) we can use the inequalities 2xy≤x2+y2, 2yz≤y2+z2 and 2xz≤x2+z2, in this case the maximum occurs when x=y=z.
But in our problem we can try to use similar inequalities like 2xy≤Ax2+By2, where A and B are suitable constants.
For minimum: 2xy+2yz+7xz=(x+y+z)2−(x2+y2+z2)+25(x+z)2−25(x2+z2)≥−(x2+y2+z2)−25(x2+z2)≥−100−25(100)=−350. The equality holds when x+y+z=0,x+z=0,x2+y2+z2=100,x2+z2=100. There is an obvious solution, that is y=0,x=−z,x2=z2=50.
Log in to reply
For me is very nice to see new solutions of this problem. Let me show my approach:
First note that x and z have a symmetric role. Then, to obtain x2+y2+z2 I will work with a expression of the form (x+λy+z)2 [note that x and z have the same coefficient]]. If we want a multiple of 2xy+2yz+7xz we can take λ=72.
Thus we work with the following inequality which is true: (x+72y+z)2+4945y2≥0, this inequality is equivalent to: 72(2xy+2yz+7xz)≥−x2−y2−z2 and we are done! [Of course, we have to complete some details]
Log in to reply
Very nice, interesting approach.
What was your motivation behind breaking it up like this?....
Really nice approach.
2xy+2yz+7xz=what?
Let k=2xy+2yz+7zx. Then k≤x2+y2+z2100(2xy+2yz+7zx), which becomes kx2−x(200y+700z)+ky2−200yz+kz2≤0. Since the solutions of kx2−x(200y+700z)+ky2−200yz+kz2=0 are real (solutions are x and k200y+700z−x), its discriminant Δx is nonnegative: Δx=(200y+700z)2−4k(ky2−200yz+kz2)⟹(40000−4k2)y2+(280000+800k)yz+(490000−4k2)z2≥0≥0.(⋆) If z=0, then (⋆) becomes (40000−4k2)y2≥0 and since y2≥0 for all y∈R we must have 40000−4k2≥0⟹∣k∣≤100. If z=0, then dividing both sides of (⋆) and taking t=zy gives (40000−4k2)t2+(280000+800k)t+(490000−4k2)≥0. Since the roots of the equation (40000−4k2)t2+(280000+800k)t+(490000−4k2)=0 are real (note that t=zy∈R, its discriminant Δt is nonnegative: Δt=(280000+800k)2−4(40000−4k2)(490000−4k2)≥0⟹k3−142500k−7000000≤0. (I used Wolfram Alpha to obtain this cubic inequality). Since the roots of k3−142500k−7000000=0 are k=−350,−50,400 (also obtained from Wolfram Alpha), the minimum value of k=2xy+2yz+7zx is −350 at (x,y,z)=(−52,0,52) and the maximum value is 400 at (x,y,z)=(320,310,320).
Log in to reply
Woah! Amazing solution! Truly genius, in my opinion!
For maximum: 2xy+2yz+7xz=4(x2+y2+z2)−21((x−2y)2+(z−2y)2+7(x−z)2)≤400. The equality holds when x=2y=z and x2+y2+z2=100.
Or apply Cauchy-Schwarz to:
(2xy+2yz+7xz)2=[(x)(2y)+(2y)(z)+(x)(z)+(x)(z)+(x)(z)+(z)(x)+(z)(x)+(z)(x)+(z)(x)]2≤[x2+(2y)2+x2+x2+x2+z2+z2+z2+z2][(2y)2+z2+z2+z2+z2+x2+x2+x2+x2]=(4x2+4y2+4z2)2
Or simply as Jorge pointed out: 2xy=x(2y)≤21(x2+4y2),2yz=(2y)z≤21(z2+4y2),7xz≤27(x2+z2) then add all three together.
Why has the diagram of a sphere been given?
Log in to reply
It's only a point inside a sphere :) If x2+y2+z2≤100 then the point (x,y,z) is inside the sphere of radius 10.
I have no idea what to do here.I tried establishing a bound but I am not sure what to use here.I have tried to use some elementary inequalities such as Cauchy-Schwarz and AM-GM.Using AM-GM,we find that
3x2+y2+z2≥[(xy)(yz)(zx)]31≤3xy+yz+zx
But I am not sure how that helps us.Also,
x2+y2+z2≥3(x+y+z)2
by Titu's lemma.I have also tried to rewrite the expression as
2xy+2yz+7zx=2(xy+yz+zx)+5zx
and was wondering whether I can apply AM-GM here.
Log in to reply
I think something like 2xy+2yz+7zx≤(22+22+72)(x2y2+y2z2+z2x2)=57(x2y2+y2z2+z2x2)≤57(x4+y4+z4) would help, because x2y2 (and similar terms) are nonnegative.
Log in to reply
That gives you an upper bound on the possible value of 2xy+2yz+7zx. Another (easy) upper bound is that since ∣x∣,∣y∣,∣z∣≤10, hence the value is at most 200+200+700=1100. Hence, we also need to check and see if it is indeed the least upper bound.
For it to be the least upper bound, we must have equality hold throughout. What are the equality conditions for each of your inequalities?
Hi Rahul! If I'm not mistaken for using AM. G.M the numbers on which the inequality is applied must be positive, here is there any condition that x,y,z is positive?
Log in to reply
No,but x2,y2,z2 are always non-negative.However,when I say
[(xy)(yz)(zx)]31≤3xy+yz+zx
I am possibly wrong,since we don't know if xy,yz,zx are non-negative.However,when looking for the maximum,we can safely assume that x,y,z are positive.
NOTE: AM-GM stipulates the values being non-negative ,not positive.
Log in to reply
how can i become as intelligent as you
Log in to reply
Definitely not by asking "how can i become as intelligent as you."
Log in to reply
If you think being sarcastic sounds clever, you're highly mistaken.
Log in to reply
Practice, practice, practice
Learn from others
Read the Techniques page. etc.
How can you be so rude??