An APMO problem: arithmetic progression and floor function

For discussing Olympiad Level Algebra (and Inequality) problems
User avatar
Thanic Nur Samin
Posts:176
Joined:Sun Dec 01, 2013 11:02 am
An APMO problem: arithmetic progression and floor function

Unread post by Thanic Nur Samin » Thu Jan 05, 2017 3:48 pm

Let $a_1, a_2,\ldots a_k$ and $b_1, b_2,\ldots b_k$ be $2k$ real numbers. For a positive integer $n$, define
\[x_n=\displaystyle{\sum_{i=1}^{k}\left\lfloor a_in+b_i \right\rfloor}\]

If $x_n$ is an arithmetic sequence, then prove that $\displaystyle{\sum_{i=1}^k a_i}$ is a integer.
Last edited by Thanic Nur Samin on Thu Jan 05, 2017 3:51 pm, edited 1 time in total.
Hammer with tact.

Because destroying everything mindlessly isn't cool enough.

User avatar
Thanic Nur Samin
Posts:176
Joined:Sun Dec 01, 2013 11:02 am

Re: An APMO problem: arithmetic progression and floor functi

Unread post by Thanic Nur Samin » Thu Jan 05, 2017 3:51 pm

The sequence $y_n=\displaystyle{\sum_{i=1}^k a_in+b_i}$ is also an arithmetic progression.
Hammer with tact.

Because destroying everything mindlessly isn't cool enough.

Post Reply