Olympiad Maths Prep

Track / Stage 7 / 297 of 300 #1697 of 2000

Problem 1697

National olympiad second round; IMO P1/P4
Algebra Difficulty 7.9 Find the answer

Determine strictly positive real numbers a1,a2,...,an a_{1},a_{2},...,a_{n} if for any nN n\in N^* takes
place equality:
a12\plusa22\plus...\plusan2\equala1\plusa2\plus...\plusan\plusn(n2\plus6n\plus11)3 a_{1}^2\plus{}a_{2}^2\plus{}...\plus{}a_{n}^2\equal{}a_{1}\plus{}a_{2}\plus{}...\plus{}a_{n}\plus{}\frac{n(n^2\plus{}6n\plus{}11)}{3}

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

1. We start with the given equation for strictly positive real numbers a1,a2,,ana_1, a_2, \ldots, a_n:
a12+a22++an2=a1+a2++an+n(n2+6n+11)3 a_1^2 + a_2^2 + \cdots + a_n^2 = a_1 + a_2 + \cdots + a_n + \frac{n(n^2 + 6n + 11)}{3}
2. We rewrite the equation using summation notation:
k=1n(ak2ak)=n(n2+6n+11)3 \sum_{k=1}^n (a_k^2 - a_k) = \frac{n(n^2 + 6n + 11)}{3}
3. Consider the equation for n1n-1:
k=1n1(ak2ak)=(n1)((n1)2+6(n1)+11)3 \sum_{k=1}^{n-1} (a_k^2 - a_k) = \frac{(n-1)((n-1)^2 + 6(n-1) + 11)}{3}
4. Subtract the equation for n1n-1 from the equation for nn:
k=1n(ak2ak)k=1n1(ak2ak)=n(n2+6n+11)3(n1)((n1)2+6(n1)+11)3 \sum_{k=1}^n (a_k^2 - a_k) - \sum_{k=1}^{n-1} (a_k^2 - a_k) = \frac{n(n^2 + 6n + 11)}{3} - \frac{(n-1)((n-1)^2 + 6(n-1) + 11)}{3}
5. Simplify the left-hand side:
an2an=n(n2+6n+11)3(n1)((n1)2+6(n1)+11)3 a_n^2 - a_n = \frac{n(n^2 + 6n + 11)}{3} - \frac{(n-1)((n-1)^2 + 6(n-1) + 11)}{3}
6. Simplify the right-hand side:
n(n2+6n+11)(n1)((n1)2+6(n1)+11)3 \frac{n(n^2 + 6n + 11) - (n-1)((n-1)^2 + 6(n-1) + 11)}{3}
7. Expand and simplify the numerator:
n3+6n2+11n((n1)3+6(n1)2+11(n1)) n^3 + 6n^2 + 11n - ((n-1)^3 + 6(n-1)^2 + 11(n-1))
=n3+6n2+11n(n33n2+3n1+6n212n+6+11n11) = n^3 + 6n^2 + 11n - (n^3 - 3n^2 + 3n - 1 + 6n^2 - 12n + 6 + 11n - 11)
=n3+6n2+11nn3+3n23n+16n2+12n611n+11 = n^3 + 6n^2 + 11n - n^3 + 3n^2 - 3n + 1 - 6n^2 + 12n - 6 - 11n + 11
=3n2+9n+6 = 3n^2 + 9n + 6
8. Thus, we have:
an2an=3n2+9n+63=n2+3n+2 a_n^2 - a_n = \frac{3n^2 + 9n + 6}{3} = n^2 + 3n + 2
9. Factorize the quadratic equation:
an2an(n2+3n+2)=0 a_n^2 - a_n - (n^2 + 3n + 2) = 0
(an(n+2))(an+(n+1))=0 (a_n - (n + 2))(a_n + (n + 1)) = 0
10. Since ana_n is strictly positive, we discard the negative solution:
an=n+2 a_n = n + 2
11. Verify the solution by substituting an=n+2a_n = n + 2 back into the original equation:
k=1n(k+2)2=k=1n(k+2)+n(n2+6n+11)3 \sum_{k=1}^n (k+2)^2 = \sum_{k=1}^n (k+2) + \frac{n(n^2 + 6n + 11)}{3}
k=1n(k2+4k+4)=k=1nk+2n+n(n2+6n+11)3 \sum_{k=1}^n (k^2 + 4k + 4) = \sum_{k=1}^n k + 2n + \frac{n(n^2 + 6n + 11)}{3}
k=1nk2+4k=1nk+4n=k=1nk+2n+n(n2+6n+11)3 \sum_{k=1}^n k^2 + 4\sum_{k=1}^n k + 4n = \sum_{k=1}^n k + 2n + \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)6+4n(n+1)2+4n=n(n+1)2+2n+n(n2+6n+11)3 \frac{n(n+1)(2n+1)}{6} + 4 \cdot \frac{n(n+1)}{2} + 4n = \frac{n(n+1)}{2} + 2n + \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)6+2n(n+1)+4n=n(n+1)2+2n+n(n2+6n+11)3 \frac{n(n+1)(2n+1)}{6} + 2n(n+1) + 4n = \frac{n(n+1)}{2} + 2n + \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=3n(n+1)+12n+2n(n2+6n+11)6 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{3n(n+1) + 12n + 2n(n^2 + 6n + 11)}{6}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
n(n+1)(2n+1)+12n(n+1)+24n6=n(n2+6n+11)3 \frac{n(n+1)(2n+1) + 12n(n+1) + 24n}{6} = \frac{n(n^2 + 6n + 11)}{3}
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\]
\

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.