BMO2 2025/2026 (Problem 4)
Let be a positive integer and let be a sequence of positive integers with all terms at most . Annabel begins by choosing integers . She then extends this to an infinite sequence of integers by defining
for each .
Show that there are either finitely many strictly positive terms or finitely many strictly negative terms in the infinite sequence .
Show that there are either finitely many strictly positive terms or finitely many strictly negative terms in the infinite sequence .
Try small examples.
Assume .
So
If , then there are no positive terms; otherwise, there are no negative terms.
Assume .
Each term of is or .Each term of is or .
For each :
If ,
Similarly, if two consecutive are nonnegative, then the rest would be nonnegative, so there are finitely many strictly negative terms.
Otherwise, from onward, the terms alternate between nonnegative and negative.
WLOG, .
Each term of is or .Each term of is or .
For each :
If ,
If ,
If at least two consecutive are negative, then the rest would be negative, so there are finitely many strictly positive terms.
Similarly, if two consecutive are nonnegative, then the rest would be nonnegative, so there are finitely many strictly negative terms.
Otherwise, from onward, the terms alternate between nonnegative and negative.
WLOG, .
So for :
If , then
So . Then
So
are positive integers. If , then there are at most distinct positive integers less than , not infinitely many. ✗
Assume .
For :
When we want to add consecutive terms, one useful approach is to use partial sums:
Therefore, for :
If there exist three consecutive nonnegative , then after them all terms are nonnegative, since each term is either the previous term, the sum of the two previous terms, or the sum of the three previous terms. Then there are finitely many strictly negative terms, and the problem will be solved.
Similarly, if there exist three consecutive nonpositive , the problem will be solved.
For :
Similarly, if there exist three consecutive nonpositive , the problem will be solved.
For :
If
We found three consecutive nonnegative , so the problem is solved.
Similarly, if
There are three consecutive nonpositive , so the problem is solved.
Otherwise, for :
We found three consecutive nonnegative , so the problem is solved.
Similarly, if
There are three consecutive nonpositive , so the problem is solved.
Otherwise, for :
Let and . Then
So
So
Similarly,
Similarly,
So for all positive integers ,
is constant, but goes to infinity. ✗
Let's prove it for general .
For :
There are finitely many negative terms. ✓
Similarly, if
There are finitely many positive terms. ✓
Otherwise,
For :
If
Similarly, .
There are finitely many negative terms. ✓
Similarly, if
There are finitely many positive terms. ✓
Otherwise,
Let and .
So
Similarly,
Similarly, for all positive integers ,
is constant, but goes to infinity. ✗
- AMC 12A 2023 (Problem 22)
- AMC 10A 2025 (Problem 19)
- AMC 10A/12A 2025 (Problem 21/15)
- AMC 10B/12B 2025 (Problem 2/2)
- AMC 10B 2025 (Problem 3)
- AMC 10B/12B 2025 (Problem 17/14)
- AMC 10B 2025 (Problem 18)
- AMC 10B/12B 2025 (Problem 23/19)
- AMC 12B 2025 (Problem 9)
- AMC 12B 2025 (Problem 23)
- AMC 8 2026 (Problem 18)
- AIME I 2026 (Problem 2)
- AIME I 2026 (Problem 15)
- AIME II 2026 (Problem 4)
- AIME II 2026 (Problem 13)
- 2024 AMC 10A Problem 10
- 2024 AMC 12A Problem 7
- AMC 10B/12B 2024 (Problem 23/18)
- USAJMO 2026 (Problem 2)
- USAJMO/USAMO 2026 (Problem 5/4)
- USAJMO 2026 (Problem 6)
- USAMO 2026 (Problem 1)
- AMC 10A 2026 (Problem 25)
- BMO1 2025/2026 (Problem 1)
- BMO1 2025/2026 (Problem 3)
- BMO1 2025/2026 (Problem 5)
- BMO1 2025/2026 (Problem 6)
- BMO2 2025/2026 (Problem 1)
- AMC 10A/12A 2020 (Problem 21/19)
- AMC 10B 2022 (Problem 21)
- AMC 12A 2026 (Problem 25)
- BMO2 2025/2026 (Problem 3)