MathDB
Prove sequence is bounded

Source: Japan TST 2017 P8

January 24, 2021
algebraSequenceinequalities

Problem Statement

A sequence of positive integers a1,a2,a_1,a_2,\ldots satisfies an>an+1+an+2++a2nn+2016a_n > \frac{a_{n+1}+a_{n+2}+\ldots +a_{2n}}{n+2016} for all positive integers nn. Show that there exists a positive real CC such that an<Ca_n<C for all positive integers nn.