Source: 2024 Vietnam National Olympiad - Problem 1
January 5, 2024
algebrapolynomial
Problem Statement
For each real number x, let ⌊x⌋ denote the largest integer not exceeding x.
A sequence {an}n=1∞ is defined by an=4⌊−log4n⌋1,∀n≥1. Let bn=n21(∑k=1nak−a1+a21),∀n≥1.a) Find a polynomial P(x) with real coefficients such that bn=P(nan),∀n≥1.
b) Prove that there exists a strictly increasing sequence {nk}k=1∞ of positive integers such that k→∞limbnk=20252024.