Found problems: 1239
Consider the sequence of natural numbers $a_n$ defined as $a_0=4$ and $a_{n+1}=\frac{a_n(a_n-1)}{2}$ for each $n\geq 0$.
Define a new sequence $b_n$ as follows: $b_n=0$ if $a_n$ is even, and $b_n=1$ if $a_n$ is odd. Prove that for each natural $m$, the sequence
\[b_m, b_{m+1}, b_{m+2},b_{m+3}, \dots\]
is not periodic.
Let $ R_1,R_2, \ldots$ be the family of finite sequences of positive integers defined by the following rules: $ R_1 \equal{} (1),$ and if $ R_{n - 1} \equal{} (x_1, \ldots, x_s),$ then
\[ R_n \equal{} (1, 2, \ldots, x_1, 1, 2, \ldots, x_2, \ldots, 1, 2, \ldots, x_s, n).\]
For example, $ R_2 \equal{} (1, 2),$ $ R_3 \equal{} (1, 1, 2, 3),$ $ R_4 \equal{} (1, 1, 1, 2, 1, 2, 3, 4).$ Prove that if $ n > 1,$ then the $ k$th term from the left in $ R_n$ is equal to 1 if and only if the $ k$th term from the right in $ R_n$ is different from 1.
Suppose that $(a_n)_{n\geq 1}$ is a sequence of real numbers satisfying $a_{n+1} = \frac{3a_n}{2+a_n}$.
(i) Suppose $0 < a_1 <1$, then prove that the sequence $a_n$ is increasing and hence show that $\lim_{n \to \infty} a_n =1$.
(ii) Suppose $ a_1 >1$, then prove that the sequence $a_n$ is decreasing and hence show that $\lim_{n \to \infty} a_n =1$.
Consider all words constituted by eight letters from $\{C ,H,M, O\}$. We arrange the words in an alphabet sequence.
Precisely, the first word is $CCCCCCCC$, the second one is $CCCCCCCH$, the third is $CCCCCCCM$, the fourth one is $CCCCCCCO, ...,$ and the last word is $OOOOOOOO$.
a) Determine the $2017$th word of the sequence?
b) What is the position of the word $HOMCHOMC$ in the sequence?
The sequence ($a_n$) is defined by $a_1 = a_2 = 1, a_3 = 199$ and $a_{n+1} =\frac{1989+a_na_{n-1}}{a_{n-2}}$ for all $n \ge 3$. Prove that all terms of the sequence are positive integers
Given a sequence of $19$ positive integers not exceeding $88$ and another sequence of $88$ positive integers not exceeding $19$. Show that we can find two subsequences of consecutive terms, one from each sequence, with the same sum.
An arithmetic sequence is a sequence of $(a_1, a_2, \dots, a_n) $ such that the difference between any two consecutive terms is the same. That is, $a_ {i + 1} -a_i = d $ for all $i \in \{1,2, \dots, n-1 \} $, where $d$ is the difference of the progression.
A sequence $(a_1, a_2, \dots, a_n) $ is [i]tlaxcalteca [/i] if for all $i \in \{1,2, \dots, n-1 \} $, there exists $m_i $ positive integer such that $a_i = \frac {1} {m_i}$. A taxcalteca arithmetic progression $(a_1, a_2, \dots, a_n )$ is said to be [i]maximal [/i] if $(a_1-d, a_1, a_2, \dots, a_n) $ and $(a_1, a_2, \dots, a_n, a_n + d) $ are not Tlaxcalan arithmetic progressions.
Is there a maximal tlaxcalteca arithmetic progression of $11$ elements?
Let $a$ and $b$ be fixed positive integers. Show that the set of primes that divide at least one of the terms of the sequence $a_n = a \cdot 2017^n + b \cdot 2016^n$ is infinite.
Define sequence $\{a_n\}$: $a_1$ is any positive integer, and for any positive integer $n\ge 1$, $a_{n+1}$ is the smallest positive integer coprime to $\sum_{i=1}^{n} a_i$ and not equal to $a_1,\ldots, a_n$. Prove that every positive integer appears in the sequence $\{a_n\}$.
Compute the number of sequences of integers $(a_1,\ldots,a_{200})$ such that the following conditions hold.
[list]
[*] $0\leq a_1<a_2<\cdots<a_{200}\leq 202.$
[*] There exists a positive integer $N$ with the following property: for every index $i\in\{1,\ldots,200\}$ there exists an index $j\in\{1,\ldots,200\}$ such that $a_i+a_j-N$ is divisible by $203$.
[/list]
Find all infinite sequences $a_1, a_2, \ldots$ of positive integers satisfying the following properties:
(a) $a_1 < a_2 < a_3 < \cdots$,
(b) there are no positive integers $i$, $j$, $k$, not necessarily distinct, such that $a_i+a_j=a_k$,
(c) there are infinitely many $k$ such that $a_k = 2k-1$.
The sequence $(x_n)_{n\in\mathbb N}$ is defined by $x_1=x_2=1$, $x_{n+2}=14x_{n+1}-x_n-4$ for each $n\in\mathbb N$. Prove that all terms of this sequence are perfect squares.
The positive integers $x_1, \cdots , x_n$, $n \geq 3$, satisfy $x_1 < x_2 <\cdots< x_n < 2x_1$. Set $P = x_1x_2 \cdots x_n.$ Prove that if $p$ is a prime number, $k$ a positive integer, and $P$ is divisible by $pk$, then $\frac{P}{p^k} \geq n!.$
Let $a_1,\ldots,a_8$ be reals, not all equal to zero. Let
\[ c_n = \sum^8_{k=1} a^n_k\]
for $n=1,2,3,\ldots$. Given that among the numbers of the sequence $(c_n)$, there are infinitely many equal to zero, determine all the values of $n$ for which $c_n = 0.$
Determine all sequences $a_0 , a_1 , a_2 , \ldots$ of positive integers with $a_0 \ge 2015$ such that for all integers $n\ge 1$:
(i) $a_{n+2}$ is divisible by $a_n$ ;
(ii) $|s_{n+1} - (n + 1)a_n | = 1$, where $s_{n+1} = a_{n+1} - a_n + a_{n-1} - \cdots + (-1)^{n+1} a_0$ .
[i]Proposed by Pakawut Jiradilok and Warut Suksompong, Thailand[/i]
Let $n > 1$ be a given integer. Prove that infinitely many terms of the sequence $(a_k )_{k\ge 1}$, defined by \[a_k=\left\lfloor\frac{n^k}{k}\right\rfloor,\] are odd. (For a real number $x$, $\lfloor x\rfloor$ denotes the largest integer not exceeding $x$.)
[i]Proposed by Hong Kong[/i]
Let $ a_{0} \equal{} 1994$ and $ a_{n \plus{} 1} \equal{} \frac {a_{n}^{2}}{a_{n} \plus{} 1}$ for each nonnegative integer $ n$. Prove that $ 1994 \minus{} n$ is the greatest integer less than or equal to $ a_{n}$, $ 0 \leq n \leq 998$
Suppose that a sequence $x_1,x_2,\ldots,x_{2001}$ of positive real numbers satisfies
$$3x^2_{n+1}=7x_nx_{n+1}-3x_{n+1}-2x^2_n+x_n\enspace\text{ and }\enspace x_{37}=x_{2001}.$$Find the maximum possible value of $x_1$.
Let $ \lfloor x \rfloor$ denote the greatest integer less than or equal to $ x.$ Pick any $ x_1$ in $ [0, 1)$ and define the sequence $ x_1, x_2, x_3, \ldots$ by $ x_{n\plus{}1} \equal{} 0$ if $ x_n \equal{} 0$ and $ x_{n\plus{}1} \equal{} \frac{1}{x_n} \minus{} \left \lfloor \frac{1}{x_n} \right \rfloor$ otherwise. Prove that
\[ x_1 \plus{} x_2 \plus{} \ldots \plus{} x_n < \frac{F_1}{F_2} \plus{} \frac{F_2}{F_3} \plus{} \ldots \plus{} \frac{F_n}{F_{n\plus{}1}},\]
where $ F_1 \equal{} F_2 \equal{} 1$ and $ F_{n\plus{}2} \equal{} F_{n\plus{}1} \plus{} F_n$ for $ n \geq 1.$
Let the sequence an be defined by $a_0 = 2, a_1 = 15$, and $a_{n+2 }= 15a_{n+1} + 16a_n$ for $n \ge 0$.
Show that there are infinitely many integers $k$ such that $269 | a_k$.
Let $a_n$ be a sequence of natural numbers defined by $a_1 = m$ and for $n > 1$. We call apair$ (a_k, a_{\ell })$ [i]interesting [/i] if
(i) $0 < \ell - k < 2016$,
(ii) $a_k$ divides $a_{\ell }$.
Show that there exists a $m$ such that the sequence $a_n$ contains no interesting pair.
[b](a)[/b] Find the rearrangement $\{a_1, \dots , a_n\}$ of $\{1, 2, \dots, n\}$ that maximizes
\[a_1a_2 + a_2a_3 + \cdots + a_na_1 = Q.\]
[b](b)[/b] Find the rearrangement that minimizes $Q.$
Find all real values of $K$ which satisfies the following.
Let there be a sequence of real numbers $\{a_n\}$ which satisfies the following for all positive integers $n$.
(i). $0 < a_n < n^K$.
(ii). $a_1 + a_2 + \cdots + a_n < \sqrt{n}$.
Then, there exists a positive integer $N$ such that for all integers $n>N$, $$a^{2018}_1 + a^{2018}_2 + \cdots +a^{2018}_n < \frac{n}{2018}$$
Let $a_0$, $a_1$, $a_2$, ... be an infinite sequence of real numbers satisfying the equation $a_n=\left|a_{n+1}-a_{n+2}\right|$ for all $n\geq 0$, where $a_0$ and $a_1$ are two different positive reals.
Can this sequence $a_0$, $a_1$, $a_2$, ... be bounded?
[i]Proposed by Mihai Bălună, Romania[/i]
A real sequence $(a_n)_{n=0}^\infty$ is defined recursively by $a_0 = 2$ and the recursion formula
$$
a_{n} =
\begin{dcases}
a_{n-1}^2 & \text{if $a_{n-1}<\sqrt3$} \\
\frac{a_{n-1}^2}{3} & \text{if $a_{n-1}\geq\sqrt 3$.}
\end{dcases}
$$
Another real sequence $(b_n)_{n=1}^\infty$ is defined in terms of the first by the formula
$$
b_{n} =
\begin{dcases}
0 & \text{if $a_{n-1}<\sqrt3$} \\
\frac{1}{2^{n}} & \text{if $a_{n-1}\geq\sqrt 3$,}
\end{dcases}
$$
valid for each $n\geq 1$. Prove that
$$
b_1 + b_2 + \cdots + b_{2020} < \frac23.
$$