Difference between revisions of "2017 IMO Problems/Problem 1"

(Solution)
Line 10: Line 10:
  
 
==Solution==
 
==Solution==
{{solution}}
+
 
 +
 
 +
{{alternate solutions}}
  
 
==See Also==
 
==See Also==
  
 
{{IMO box|year=2017|before=First Problem|num-a=2}}
 
{{IMO box|year=2017|before=First Problem|num-a=2}}

Revision as of 01:19, 19 November 2023

Problem

For each integer $a_0 > 1$, define the sequence $a_0, a_1, a_2, \ldots$ for $n \geq 0$ as \[a_{n+1} =  \begin{cases} \sqrt{a_n} & \text{if } \sqrt{a_n} \text{ is an integer,} \\ a_n + 3 & \text{otherwise.} \end{cases}\]Determine all values of $a_0$ such that there exists a number $A$ such that $a_n = A$ for infinitely many values of $n$.

Solution

Alternate solutions are always welcome. If you have a different, elegant solution to this problem, please add it to this page.

See Also

2017 IMO (Problems) • Resources
Preceded by
First Problem
1 2 3 4 5 6 Followed by
Problem 2
All IMO Problems and Solutions