Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

1998 OIM Problems/Problem 6

Problem

Let $\lambda$ be the positive root of the equation $t^2 - 1998t - 1 = 0$. The sequence $x_0, x_1, x_2, \cdots , x_n, \cdots$ is defined by:

\[\begin{cases} x_0=1 \\ x_{n+1}=\left\lfloor \lambda x_n \right\rfloor\ , & \text{for }n=0,1,2,\cdots\end{cases}\]

Find the remainder of the division of $x_{1998}$ by $1998$.

Note: The brackets indicate an integer part, that is, $\left\lfloor x \right\rfloor$ is the only integer $k$ such that $k \le x < k+1$.

~translated into English by Tomas Diaz. ~orders@tomasdiaz.com

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also

https://www.oma.org.ar/enunciados/ibe13.htm

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1998_OIM_Problems/Problem_6&oldid=207108"