f ( x ) = ( x − 1 ) 2 + ( x − 2 ) 2 + ( x − 3 ) 2 + ⋯ + ( x − 1 0 1 0 1 0 0 + 1 ) 2 + ( x − 1 0 1 0 1 0 0 ) 2
Calculate the minimum value of the function above.
Hint: Use Desmos.com to graph it.
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.
The solution would be much clearer and shorter if you evaluated it as a quadratic polynomial directly.
Log in to reply
I did the same as @Anirudh Sreekumar what is it that you are asking us to try sir??
Log in to reply
No. I'm saying simplify it into a quadratic polynomial:
f ( x ) = ( ∑ 1 ) x 2 − 2 ( ∑ i ) x + ∑ i 2 .
Hence, we know that the minimum occurs at x ∗ = 2 ( ∑ 1 ) − [ − 2 ( ∑ i ) ] , and has value f ( x ∗ ) .
IMO, keeping the full form of f ( x ) becomes a huge distractor in this problem.
Let's generalize this. We have
g n ( x ) = k = 1 ∑ n ( x − k ) 2
Now,
g n ′ ( x ) = k = 1 ∑ n 2 ( x − k ) = 0 ⟹ x = 2 n + 1
Since g n ( x ) has no upper bound, so x = 2 n + 1 is the point of minima.
Thus
min g n ( x ) = k = 1 ∑ n ( 2 n + 1 − k ) 2 = 1 2 n ( n 2 − 1 )
We want to find f ( x ) = g 1 0 1 0 1 0 0 ( x ) , so we have
min f ( x ) = 1 2 1 0 1 0 1 0 0 ( 1 0 2 ⋅ 1 0 1 0 0 − 1 ) = 1 2 1 ( 1 0 3 ⋅ 1 0 1 0 0 − 1 0 1 0 1 0 0 )
Problem Loading...
Note Loading...
Set Loading...
f ( x ) = ( x − 1 ) 2 + ( x − 2 ) 2 + ( x − 3 ) 2 + ⋯ + ( x − 1 0 1 0 1 0 0 + 1 ) 2 + ( x − 1 0 1 0 1 0 0 ) 2
minima ocuurs at a if f ′ ( a ) = 0 and f ′ ′ ( a ) > 0
f ′ ( x ) = 2 ( x − 1 ) + 2 ( x − 2 ) + 2 ( x − 3 ) + ⋯ + 2 ( x − 1 0 1 0 1 0 0 + 1 ) + 2 ( x − 1 0 1 0 1 0 0 )
f ′ ′ ( x ) = 2 + 2 + 2 + ⋯ + 2 + 2 > 0 1 0 1 0 1 0 0 t i m e s
now f ′ ( x ) = 0 impiles,
f ′ ( x ) = 2 ( x − 1 ) + 2 ( x − 2 ) + 2 ( x − 3 ) + ⋯ + 2 ( x − 1 0 1 0 1 0 0 + 1 ) + 2 ( x − 1 0 1 0 1 0 0 ) = 0 ⇒ ( x − 1 ) + ( x − 2 ) + ( x − 3 ) + ⋯ + ( x − 1 0 1 0 1 0 0 + 1 ) + ( x − 1 0 1 0 1 0 0 ) = 0 ⇒ 1 0 1 0 1 0 0 x − n = 1 ∑ 1 0 1 0 1 0 0 n = 0 ⇒ 1 0 1 0 1 0 0 x = 2 1 0 1 0 1 0 0 ( 1 0 1 0 1 0 0 + 1 ) ⇒ x = 2 ( 1 0 1 0 1 0 0 + 1 )
let, ( 1 0 1 0 1 0 0 + 1 ) = p ( p is odd)
mimima occurs at x = 2 p
f ( 2 p ) = ( 2 p − 1 ) 2 + ( 2 p − 2 ) 2 + ( 2 p − 3 ) 2 + ⋯ + ( 2 p − ( p − 2 ) ) 2 + ( 2 p − ( p − 1 ) ) 2 = 4 1 × ( ( p − 2 ) 2 + ( p − 4 ) 2 + ( p − 6 ) 2 + ⋯ + ( p − 2 ( p − 2 ) ) 2 + ( p − 2 ( p − 1 ) ) 2 ) = 4 1 × 2 ( 1 2 + 3 2 + 5 2 + ⋯ + ( p − 4 ) 2 + ( p − 2 ) 2 ) = 2 1 × n = 1 ∑ 2 p − 1 ( 2 n − 1 ) 2
we have,
n = 1 ∑ x ( 2 n − 1 ) 2 ⇒ f ( 2 p ) = 3 x ( 4 x 2 − 1 ) = 2 1 × 3 2 p − 1 ( 4 × ( 2 p − 1 ) 2 − 1 ) = 1 2 1 × 1 0 1 0 1 0 0 × ( ( 1 0 1 0 1 0 0 ) 2 − 1 ) = 1 2 1 × ( ( 1 0 1 0 1 0 0 ) 3 − 1 0 1 0 1 0 0 ) = 1 2 1 ( 1 0 3 ⋅ 1 0 1 0 0 − 1 0 1 0 1 0 0 )