BMO 1 2026 (Problem 5)
George defines a sequence of positive integers as follows.
He first sets . Then, for :
• If is even, then .
• If is odd and greater than 1, then is rounded to the nearest integer.
• If , then where is the number of terms equal to 1 amongst .
Does this sequence contain every positive integer?
Try small examples.
Find .
...
This sequence contains every multiple of , because each time the numbers become smaller and smaller until they reach , and then the sequence has the next multiple of .
We will see all odd multiples of .Since
Try to prove that all numbers , where , are in the sequence.
By Hint 4, is in the sequence.
We proved remainder .
Remainder ✓
✓
By Hint 8,
If ,
So ✓
Generalize Hint 9.
If is odd,
If is odd,
By Hints 6, 7, 8, and 9, we proved remainders .
By Hint 10,
By Hint 10,
If is even,
By Hints 10, 11, and 12,
Therefore, we need to create .
So these remainders have been created so far:
Therefore, we need to create .
If ,
By Hints 10, 12, and 14,
So we need to prove that remainder zero can be created.
We have proved that the sequence contains all integers, and the only remaining numbers from Hints 4, 13, and 15 are
Try small examples here. Try to create .