( x , y , z ) ∈ R 3 are points that lie on the plane x + 2 y + 3 z = 7 8 , and lie on the sphere x 2 + y 2 + z 2 = 4 6 8 . The maximum value of x has the form b a , where a and b are coprime positive integers. What is the value of a + b ?
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.
This is a nice geometric argument. Other approaches include the discriminant of the quadratic, using Cauchy Schwarz, or Lagrange Multipliers.
Be aware of when you need to check that equality can hold. Showing that x ≤ 7 7 8 is not sufficient, as it doesn't show that the maximum is indeed 7 7 8 .
According to the topic, we have: x 2 + y 2 + ( 3 7 8 − x − 2 y ) 2 = 4 6 8 ⇔ 1 3 y 2 + 2 ( 2 x − 1 5 6 ) y + 1 0 x 2 − 1 5 6 x + 1 8 7 2 = 0
y exists so ( 2 x − 1 5 6 ) 2 − 1 3 ( 1 0 x 2 − 1 5 6 x + 1 8 7 2 ) ≥ 0 ⇔ 7 x 2 − 7 8 x ≤ 0 ⇔ 0 ≤ x ≤ 7 7 8
Thus, a + b = 8 5 .
We see that we can eliminate either y or z from the second equation and do so; choosing to eliminate y by substituting y = 2 7 8 − 3 z − x into x 2 + y 2 + z 2 = 4 6 8 gives x 2 + 4 1 ( 2 2 . 3 2 . 1 3 2 + 3 2 . z 2 + x 2 − 2 2 . 3 2 . 1 3 z − 2 2 . 3 . 1 3 x + 2 . 3 x z ) + z 2 = 2 2 . 3 2 . 1 3 5 x 2 + 2 2 . 3 2 . 1 3 2 − 2 2 . 3 2 . 1 3 z − 2 2 . 3 . 1 3 x + 2 . 3 x z + 1 3 z 2 = 2 4 . 3 2 . 1 3
We will write this as a quadratic in z giving 1 3 z 2 + z ( 2 . 3 . x − 2 2 . 3 2 . 1 3 ) + 2 2 . 3 2 . 1 3 2 − 2 4 . 3 2 . 1 3 − 2 2 . 3 . 1 3 x + 5 x 2 = 0 For this to have real solutions, the discriminant of this must be ≥ 0 . For it to have one solution, which MUST correspond with an extremum for x, we get ( 2 . 3 . x − 2 2 . 3 2 . 1 3 ) 2 − 2 2 . 1 3 ( 2 2 . 3 2 . 1 3 2 − 2 4 . 3 2 . 1 3 − 2 2 . 3 . 1 3 x + 5 x 2 ) = 0 Then − 2 5 . 7 x 2 + 2 4 . 3 . 1 3 x ( 1 3 − 3 2 ) + 2 4 . 3 2 . 1 3 2 ( 3 2 − 1 3 + 2 2 ) = 0 − 7 x 2 + 2 . 3 . 1 3 x = 0 Which gives x = 0 and x = 7 8 / 7 as the two extrema, the latter of these is therefore the maximum value of x
Consider the 13 integers a 1 = a 2 = a 3 = a 4 = 2 y , a 5 = a 6 = … = a 1 3 = 3 z . By using Cauchy-Schwarz Inequality, we have ( i = 1 ∑ 1 3 a i 2 ) ( i = 1 ∑ 1 3 1 2 ) ≥ ( i = 1 ∑ 1 3 a i ) 2 ( 4 ( 2 y ) 2 + 9 ( 3 z ) 2 ) ( 1 3 ) ≥ ( 4 ( 2 y ) + 9 ( 3 z ) ) 2 ( y 2 + z 2 ) ( 1 3 ) ≥ ( 2 y + 3 z ) 2 ( 4 6 8 − x 2 ) ( 1 3 ) ≥ ( 7 8 − x ) 2 Expanding and rearranging gives us 1 4 x 2 − 1 5 6 x ≤ 0 ⇒ 0 ≤ x ≤ 1 4 1 5 6 = 7 7 8 so the required answer is 7 8 + 7 = 8 5
maxima and minima problems can be easily silved by the method of Lagrange Multiplier
now as we have to find out maximum value of x consider the functions
f(x) = x ==> ∇f = <1, 0, 0> ( where ∇f = df/dx, df/dy, df/dz )
g(x) = x + 2y + 3z = 78 ==> ∇g = <1 , 2, 3>
h(x) = x^2 + y^2 + z^2 = 468 ==> ∇h = <2x, 2y, 2z>
∇f = λ ∇g + μ ∇h
<1, 0, 0> = λ <1, 2, 3> + μ <2x, 2y, 2z>
==> x = (1 - λ)/(2μ), y = -λ/μ, z = -3λ/(2μ)
now by substituting these values into g(x) and h(x) respectively, you get two simultaneous equations, solving them gives (λ, μ) = (-6/7, 1/12), (1, -1/12) ==> x = 78/7, 0
So the maximum value of x is 78/7 ==> gcd(78,7) = 1 ==> a = 78, b = 7 ==> a + b = 85
At the maximum value of x , the line 2 y + 3 z = 7 8 − x will be tangent to the circle y 2 + z 2 = 4 6 8 − x 2 at one point.
The line has a slope of 3 − 2 , and by deriving with respect to y we can get that the tangent line to the circle has a slople of − z y at the point y .
Setting these equal to each other we have z = 2 3 y , and plugging this into our first equation gives y = 1 2 − 1 3 2 x .
Then, we substitute this all into our third equation:
x 2 + ( 1 2 − 1 3 2 x ) 2 + ( 2 3 ( 1 2 − 1 3 2 x ) ) 2 = 4 6 8 1 3 1 4 x 2 = 1 2 x x = 7 7 8 , so our final answer is 85.
Given that x+2y+3z=78 x x+y y+z z=468 By using CAUSHY SQUARTZ INEQUALITY, (2y+3z)(2y+3z)<=(2 2+3 3)(y y+z z) but 2y+3z=78-x and y y+z z=468-x x therefore (78-x) (78-x)<=13 (468-x x) then by expanding above expression 7x x-78x<=0 thereforex=0 or 78/7 hence x=78/7 because x=a/b therefore a=78,b=7 then a+b=78+7=85
"by a simple application of calculus" is hand-waving, not a justification. "since we can assume a not equal to 0" is unclear
Solution 1: We set x 1 = 2 , x 2 = 3 , y 1 = y , y 2 = z , in the Cauchy-Schwarz inequality. This gives us ( 4 + 9 ) ( y 2 + z 2 ) ≥ ( 2 y + 3 z ) 2 . Using the 2 equations in the challenge yields 1 3 ( 4 6 8 − x 2 ) ≥ ( 7 8 − x ) 2 . Expanding and simplifying gives 0 ≥ 1 4 x 2 − 1 5 6 x , which has the solution set 0 ≤ x ≤ 1 4 1 5 6 = 7 7 8 .
We still have to determine if, for x = 7 7 8 , there exists values y , z that satisfy the given conditions. In the Cauchy-Schwarz inequality, we have equality if y = 2 k , z = 3 k . Adding the condition x + 2 y + 3 z = 7 8 , this gives k = 1 3 ⋅ 7 7 8 ⋅ 6 = 7 6 ⋅ 6 . In the quadratic polynomial inequality involving x , we have equality as x = 7 7 8 . As such, this set of values ( x , y , z ) = ( 7 7 8 , 7 7 2 , 7 1 0 8 ) would satisfy 1 3 ( y 2 + z 2 ) = ( 2 y + 3 z ) 2 = ( 7 8 − x ) 2 = 1 3 ( 4 6 8 − x 2 ) . Here, the first equality follows from equality in Cauchy Schwarz, the second equality follows from the condition x + 2 y + 3 z = 7 8 and the third equality follows from the quadratic inequality. Hence, x 2 + y 2 + z 2 = 4 6 8 .
Thus, the largest value of x is 7 7 8 , which gives a + b = 7 8 + 7 = 8 5 .
Solution 2: First of all, we can express x as 7 8 − 2 y − 3 z . If we denote 2 y + 3 z by u and 3 y − 2 z by v , then y 2 + z 2 = 1 3 1 ( u 2 + v 2 ) and there is a one-to-one correspondence between pairs ( y , z ) and ( u , v ) . So we are looking for the minimum of 7 8 − u under the constraint ( 7 8 − u ) 2 + 1 3 1 ( u 2 + v 2 ) = 4 6 8 .
Rewriting this in terms of x and v , gives x 2 + 1 3 1 ( 7 8 − x ) 2 + 1 3 1 v 2 = 4 6 8 . Multiplying out, we get 1 3 1 4 x 2 − 1 2 x + 4 6 8 + 1 3 1 v 2 = 4 6 8 , which simplifies to 1 4 x 2 − 1 5 6 x + v 2 = 0 . Since v is an arbitrary real number, v 2 is an arbitrary non-negative real number, so this condition is equivalent to 1 4 x 2 − 1 5 6 x ≤ 0 . Because the roots of this quadratic equation are 0 and 7 7 8 , the largest possible value of x is 7 7 8 . Therefore, the answer is 8 5 .
We have, 2y+3z=78-x and y²+z²=468-x². Now we will apply Cautchy-Swartz inequality[( ∑ i = 1 n a i ²)( ∑ i = 1 n b i ²)>=( ∑ i = 1 n a i b i )²] (2²+3²)(y²+z²)>=(2y+3z)² => 13(468-x²)>=(78-x)² => 14x²-156x<=0 => x€[0,78/7].
Problem Loading...
Note Loading...
Set Loading...
If x = 0 , we have 2 y + 3 z = 7 8 and y 2 + z 2 = 4 6 8 .
Find y so we have, y = ( − 3 / 2 ) ∗ z + 3 9
Subsitute y into y 2 + z 2 = 4 6 8 , you'll get ( 9 / 4 ) z 2 − 1 1 7 z + 1 5 2 1 + z 2 = 4 6 8 ⇒ 1 3 z 2 − 4 6 8 z + 4 2 1 2 = 0 ⇒ z 2 − 3 6 ∗ z + 3 2 4 = 0 ⇒ ( z − 1 8 ) 2 = 0
which results to z = 18, and y = 39 - (3/2)*18 = 12.
Therefore, the circle that is the intersection of the given plane and sphere is tangent to the yz-plane at ( 0 , 1 2 , 1 8 ) . So, there is a maximum value of at the point at the opposite end of the diameter to the point ( 0 , 1 2 , 1 8 ) .
To find this point, we need to find the center of the circle of intersection. This is the point on the plane where the normal line to the plane passing through this point passes through the center of the sphere, i.e., the origin. The normal vector to the plane is < 1 , 2 , 3 > , so let the point on the plane corresponding to the center of the circle of intersection be ( a , b , c ) , we have the equations x = a + t , y = b + 2 t and z = c + 3 t such that a + 2 b + 3 c = 7 8 .
To have the line pass through the origin, a = − t , b = − 2 t and c = − 3 t , therefore, − t − 4 t − 9 t = 7 8 ⇒ − 1 4 t = 7 8 ⇒ t = − 3 9 / 7 .
So, the center of the circle of intersection is ( 3 9 / 7 , 7 8 / 7 , 1 1 7 / 7 ) .
The center of the circle is the midpoint of ( 0 , 1 2 , 1 8 ) and the point ( X , Y , Z ) that we are looking for. So, ( X + 0 ) / 2 = 3 9 / 7 ⇒ X = 7 8 / 7 .
(also ( Y + 1 2 ) / 2 = 7 8 / 7 ⇒ Y = 7 2 / 7 , and ( Z + 1 8 ) / 2 = 1 1 7 / 7 ⇒ Z = 1 0 8 / 7 .
Since we now have the maximum X = a/b where a and b are co-prime, the value of a + b is 7 8 + 7 which is equal to 8 5 .