There exists a circular disc in R 3 with the following properties:
The minimum distance of the point ( 5 , 7 , 9 ) from the disc can be represented as
a − b c 1
where a and b are positive integers and c is a square-free positive integer. Find the sum a + b + 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.
Can we just suppose a plane from the coordinates then find the perpendicular distance and apply pythagoras theorem? It would be more simplified approach.
Log in to reply
In this case no because the point on the plane would be outside the disk.
Log in to reply
We can confirm that by calculating the distance between the point and center , then by that we can compare radius and the distance we have found.
Nice solution! The statement of the problem is ambiguous. As you have shown, equivalently we can have a = 72, b = 176, c = 1 and d = 26. This choice satisfies all conditions: "a and b are positive integers with gcd(a,b) = 8, c and d are square-free positive mutually coprime integers", it gives the sum a + b + c + d = 275.
Solution without using Calculus:
Let u be a vector from the center of the disc ( 3 , 1 , 5 ) to an arbitrary point of the disc. Then ∣ u ∣ ≤ 4 and u ⋅ N = 0 . Let v be the vector from the center of the disc ( 3 , 1 , 5 ) to the point ( 5 , 7 , 9 ) . Then our problem reduces to minimize ∣ v − u ∣ for all possible vectors u defined as above. In what follows, we are going to use that the vector v can be expressed in the form v = v 1 + v 2 , where v 1 = ∣ N ∣ 2 v ⋅ N N -that is, parallel to N − and where v 2 ⋅ v 1 = 0 .
Let's find an expression for ∣ v − u ∣ 2 . ∣ v − u ∣ 2 = ( v − u ) ⋅ ( v − u ) = ∣ v ∣ 2 − 2 v ⋅ u + ∣ u ∣ 2 = 5 6 + ∣ u ∣ 2 − 2 u ⋅ ( v 1 + v 2 ) . Since u and v 1 are orthogonal then ∣ v − u ∣ 2 = 5 6 + ∣ u ∣ 2 − 2 u ⋅ v 2 = 5 6 + ∣ u ∣ 2 − 2 ∣ u ∣ ∣ v 2 ∣ cos θ ≥ 5 6 + ∣ u ∣ 2 − 2 ∣ u ∣ ∣ v 2 ∣ = 5 6 + ( ∣ u ∣ − ∣ v 2 ∣ ) 2 − ∣ v 2 ∣ 2 ( ∗ ) where θ is the angle formed by u and v 2 . Now, using the fact that v = v 1 + v 2 , and since v 2 ⋅ v 1 = 0 . we can conclude that ∣ v ∣ 2 = ∣ v 1 ∣ 2 + ∣ v 2 ∣ 2 , and, therefore, ∣ v 2 ∣ = 2 6 2 2 , and this value is greater than 4. Using this fact, the fact that ∣ u ∣ ≤ 4 , and ( ∗ ) , ∣ v − u ∣ 2 ≥ 5 6 + ( 4 − ∣ v 2 ∣ ) 2 − ∣ v 2 ∣ 2 = 7 2 − 2 6 1 7 6 The equality is reached when u = 4 ∣ v 2 ∣ v 2 . Therefore, the minimum value of ∣ v − u ∣ will be 7 2 − 2 6 1 7 6 . So the answer to the question will be 7 2 + 1 7 6 + 2 6 = 2 7 4 .
That's a great approach. :)
Log in to reply
Thank you! Very nice problem!
Log in to reply
I had to do some editing to correct some details, because I was considering only vectors u , such that ∣ u ∣ = 4 . Now my proof takes into consideration that ∣ u ∣ ≤ 4 .
Problem Loading...
Note Loading...
Set Loading...
The equation of the disk can be parametrized as: r ( R , θ ) = C + R cos θ e 1 ^ + R sin θ e 2 ^ where 0 ≤ R ≤ 4 , 0 ≤ θ ≤ 2 π and { e 1 ^ , e 2 ^ } is an orthonormal basis for the plane in which the disk is contained. With a little luck we find that ( 1 , − 1 , 1 ) belongs to the plane − 2 x + 5 y + 7 z = 0 , so ( 1 , − 1 , 1 ) × N = ( 4 , 3 , − 1 ) will be the other spanning vector. So we just need to normalize: e 1 ^ = 3 1 ( 1 , − 1 , 1 ) and e 2 ^ = 2 6 1 ( 4 , 3 , − 1 ) .
Let f ( R , θ ) = ∥ r − ( 5 , 7 , 9 ) ∥ 2 , then: f ( R , θ ) = ∥ ( − 2 , − 6 , − 4 ) + R cos θ e 1 ^ + R sin θ e 2 ^ ∥ 2 = ∥ ( − 2 , − 6 , − 4 ) ∥ 2 + R 2 cos 2 θ ∥ e 1 ^ ∥ 2 + R 2 sin 2 θ ∥ e 2 ^ ∥ 2 + 2 R cos θ ( − 2 , − 6 , − 4 ) ⋅ e 1 ^ + 2 R sin θ ( − 2 , − 6 , − 4 ) ⋅ e 2 ^ + R 2 cos θ sin θ e 1 ^ ⋅ e 2 ^ = 5 6 + R 2 − 2 6 4 4 R sin θ Now, to find the minimum distance, find ( R , θ ) such that ∇ f = 0 : 0 0 = ∂ θ ∂ f = − 2 6 4 4 R cos θ ⟹ θ = 2 π = ∂ R ∂ f = 2 R − 2 6 4 4 sin θ ⟹ R = 2 6 2 2 sin θ = 2 6 2 2 But 2 6 2 2 > 4 , so we are outside the disk. But since the distance is decreasing from the center of the disk until R = 2 6 2 2 keeping fixed θ = 2 π , we must choose R = 4 , i.e., a point on the boundary: f m i n = f ( 4 , 2 π ) = 5 6 + 1 6 − 2 6 4 4 ( 4 ) sin 2 π = 7 2 − 2 6 1 7 6 = 7 2 − 8 8 1 3 2
Finally, the minimum distance is just the square root of the previous value: 7 2 − 1 7 6 2 6 1 , making the answer 7 2 + 1 7 6 + 2 6 = 2 7 4 .