A biologist watches a chameleon. The chameleon catches flies and rests after each catch. The biologist notices that: [list=1][*]the first fly is caught after a resting period of one minute; [*]the resting period before catching the $2m^\text{th}$ fly is the same as the resting period before catching the $m^\text{th}$ fly and one minute shorter than the resting period before catching the $(2m+1)^\text{th}$ fly; [*]when the chameleon stops resting, he catches a fly instantly.[/list] [list=a][*]How many flies were caught by the chameleon before his first resting period of $9$ minutes in a row? [*]After how many minutes will the chameleon catch his $98^\text{th}$ fly? [*]How many flies were caught by the chameleon after 1999 minutes have passed?[/list]

The sequence $a_0$, $a_1$, $a_2,$ $\ldots$ is defined as follows: \[a_0=2, \qquad a_{k+1}=2a_k^2-1 \quad\text{for }k \geq 0.\] Prove that if an odd prime $p$ divides $a_n$, then $2^{n+3}$ divides $p^2-1$. [hide="comment"] Hi guys , Here is a nice problem: Let be given a sequence $a_n$ such that $a_0=2$ and $a_{n+1}=2a_n^2-1$ . Show that if $p$ is an odd prime such that $p|a_n$ then we have $p^2\equiv 1\pmod{2^{n+3}}$ Here are some futher question proposed by me :Prove or disprove that : 1) $gcd(n,a_n)=1$ 2) for every odd prime number $p$ we have $a_m\equiv \pm 1\pmod{p}$ where $m=\frac{p^2-1}{2^k}$ where $k=1$ or $2$ Thanks kiu si u [i]Edited by Orl.[/i] [/hide]

Show that the recursion $n=x_n(x_{n-1}+x_n+x_{n+1})$, $n=1,2,\ldots$, $x_0=0$ has exaclty one nonnegative solution. (translated by L. Erdős)

Let $ a > 2$ be given, and starting $ a_0 \equal{} 1, a_1 \equal{} a$ define recursively: \[ a_{n\plus{}1} \equal{} \left(\frac{a^2_n}{a^2_{n\minus{}1}} \minus{} 2 \right) \cdot a_n.\] Show that for all integers $ k > 0,$ we have: $ \sum^k_{i \equal{} 0} \frac{1}{a_i} < \frac12 \cdot (2 \plus{} a \minus{} \sqrt{a^2\minus{}4}).$

Let $(a_n)_{n \geq 0}$ and $(b_n)_{n \geq 0}$ be sequences of real numbers such that $ a_0>\frac{1}{2}$ , $a_{n+1} \geq a_n$ and $b_{n+1}=a_n(b_n+b_{n+2})$ for all non-negative integers $n$ . Show that the sequence $(b_n)_{n \geq 0}$ is bounded .

Consider the sequence defined by \(a_1 = 2\), \(a_2 = 3\), and \[ a_{2k+1} = 2 + 2a_k, \quad a_{2k+2} = 2 + a_k + a_{k+1}, \] for all integers \(k \geq 1\). Determine all positive integers \(n\) such that \[ \frac{a_n}{n} \] is an integer. Proposed by Niranjan Balachandran, SS Krishnan, and Prithwijit De.

Given a sequence of positive integers $$a_1, a_2, a_3, a_4, a_5, \dots$$ such that $a_2 > a_1$ and $a_{n+2} = 3a_{n+1} - 2a_n$ for all $n \geq 1$. Prove that $a_{2021} > 2^{2019}$.

Define $a_0 = 2$ and $a_{n+1} = a^2_n + a_n -1$ for $n \ge 0$. Prove that $a_n$ is coprime to $2n + 1$ for all $n \in N$.