Câu hỏi 20
Cho số tự nhiên $n$ và các số tự nhiên $a_1,\ldots,a_n$. Mở rộng dãy tuần hoàn bằng $a_{n+i}=a_i$ với mọi $i\ge1$. Giả sử:
(i) $a_1\le a_2\le\cdots\le a_n\le a_1+n$.
(ii) $a_{a_i}\le n+i-1$ với $i=1,2,\ldots,n$.
Chứng minh $a_1+a_2+\cdots+a_n\le n^2$.
(i) $a_1\le a_2\le\cdots\le a_n\le a_1+n$.
(ii) $a_{a_i}\le n+i-1$ với $i=1,2,\ldots,n$.
Chứng minh $a_1+a_2+\cdots+a_n\le n^2$.