Found problems: 1239
Let $a_{1}, \ldots, a_{n}$ be an infinite sequence of strictly positive integers, so that $a_{k} < a_{k+1}$ for any $k.$ Prove that there exists an infinity of terms $ a_{m},$ which can be written like $a_m = x \cdot a_p + y \cdot a_q$ with $x,y$ strictly positive integers and $p \neq q.$
A real number sequence $a_1, \cdots ,a_{2021}$ satisfies the below conditions.
$$a_1=1, a_2=2, a_{n+2}=\frac{2a_{n+1}^2}{a_n+a_{n+1}} (1\leq n \leq 2019)$$
Let the minimum of $a_1, \cdots ,a_{2021}$ be $m$, and the maximum of $a_1, \cdots ,a_{2021}$ be $M$.
Let a 2021 degree polynomial $$P(x):=(x-a_1)(x-a_2) \cdots (x-a_{2021})$$
$|P(x)|$ is maximum in $[m, M]$ when $x=\alpha$. Show that $1<\alpha <2$.
Let $N$ be a positive integer. The sequence $x_1, x_2, \ldots$ of non-negative reals is defined by $$x_n^2=\sum_{i=1}^{n-1} \sqrt{x_ix_{n-i}}$$ for all positive integers $n>N$. Show that there exists a constant $c>0$, such that $x_n \leq \frac{n} {2}+c$ for all positive integers $n$.
Where $n$ is a positive integer, the sequence $a_n$ is determined by the formula $$a_{n+1}=\frac{1}{a_1 + a_2 +... + a_n} -\sqrt2, \,a_1 = 1.$$ Find the limit of the sequence $S_n$ defined by $S_n=a_1 + a_2 +... + a_n$.
Consider all arithmetical sequences of real numbers $(x_i)^{\infty}=1$ and $(y_i)^{\infty} =1$ with the common first term, such that for some $k > 1, x_{k-1}y_{k-1} = 42, x_ky_k = 30$, and $x_{k+1}y_{k+1} = 16$. Find all such pairs of sequences with the maximum possible $k$.
$\{a_n\}$ is a positive integer sequence such that $a_{i+2} = a_{i+1} +a_i$ (for all $i \ge 1$).
For positive integer $n$, define as $$b_n=\frac{1}{a_{2n+1}}\Sigma_{i=1}^{4n-2}a_i$$
Prove that $b_n$ is positive integer.
Let $ a_0 $ be a real number. The sequence $ \{a_n \} $ is given by $ a_ {n + 1} = 3 ^ n-5a_n $, $ n = 0,1,2, \ldots $.
a) Express the general member $ a_n $ through $ a_0 $ and $ n. $
b) Find such $ a_0, $ that $ a_ {n + 1}> a_n, $ for every $ n. $
For each positive integer $n$, define $V_n=\lfloor 2^n\sqrt{2020}\rfloor+\lfloor 2^n\sqrt{2021}\rfloor$. Prove that, in the sequence $V_1,V_2,\ldots,$ there are infinitely many odd integers, as well as infinitely many even integers.
[i]Remark.[/i] $\lfloor x\rfloor$ is the largest integer that does not exceed the real number $x$.
$\boxed{A3}$The sequence $a_1,a_2,a_3,...$ is defined by $a_1=a_2=1,a_{2n+1}=2a_{2n}-a_n$ and $a_{2n+2}=2a_{2n+1}$ for $n\in{N}.$Prove that if $n>3$ and $n-3$ is divisible by $8$ then $a_n$ is divisible by $5$
Given the sequence $(u_n)_{n=1}^{\infty}$, where $u_1 = 1, u_2 = 2$, and $u_{n + 2} = u_{n + 1} +u_ n+ \frac{(-1)^n-1}{2}$ for any positive integers $n$. Prove that every positive integers can be expressed as the sum of some distinguished numbers of the sequence of numbers $(u_n)_{n=1}^{\infty}$
Nguyen Duy Thai Son, The University of Danang, Da Nang.
Let $a_1,a_2,a_3,\ldots$ be an infinite sequence of positive integers such that $a_{n+2m}$ divides $a_{n}+a_{n+m}$ for all positive integers $n$ and $m.$ Prove that this sequence is eventually periodic, i.e. there exist positive integers $N$ and $d$ such that $a_n=a_{n+d}$ for all $n>N.$
Let $X$ be a finite set of real numbers. For any $x,x' \in X$ with $x<x'$, define a function $f(x,x')$, then $f$ is called an ordered pair function on $X$. For any given ordered pair function $f$ on $X$, if there exist elements $x_1 <x_2 <\cdots<x_k$ in $X$ such that $f(x_1 ,x_2 ) \le f(x_2 ,x_3 ) \le \cdots \le f(x_{k-1} ,x_k )$, then $x_1 ,x_2 ,\cdots,x_k$ is called an $f$-ascending sequence of length $k$ in $X$. Similarly, define an $f$-descending sequence of length $l$ in $X$. For integers $k,l \ge 3$, let $h(k,l)$ denote the smallest positive integer such that for any set $X$ of $s$ real numbers and any ordered pair function $f$ on $X$, there either exists an $f$-ascending sequence of length $k$ in $X$ or an $f$-descending sequence of length $l$ in $X$ if $s \ge h(k,l)$.
Prove:
1.For $k,l>3,h(k,l) \le h(k-1,l)+h(k,l-1)-1$;
2.$h(k,l) \le \binom{l-2}{k+l-4} +1$.
Let $\{a_n\}_{n \in N}$ be a sequence of real numbers with $a_1 = 2$ and $a_n =\frac{n^2 + 1}{\sqrt{n^3 - 2n^2 + n}}$ for all positive integers $n \ge 2$.
Let $s_n = a_1 + a_2 + ...+ a_n$ for all positive integers $n$. Prove that $$\frac{1}{s_1s_2}+\frac{1}{s_2s_3}+ ...+\frac{1}{s_ns_{n+1}}<\frac15$$
for all positive integers $n$.
Show that:
a) There is a sequence of non-zero natural numbers $a_1, a_2, ...$ uniquely determined, so that:
$n = \sum _ {d | n} a _ d$ for whatever $n \in N ^ {*}$ .
b) There is a sequence of non-zero natural numbers $b_1, b_2, ...$ uniquely determined, so that:
$n = \prod _ {d | n} b _ d$ for whatever $n \in N ^ {*}$ .
Note: The sum from a), respectively the product from b), are made after all the natural divisors $d$ of the number $n$ , including $1$ and $n$ .
$(GBR 5)$ Let us define $u_0 = 0, u_1 = 1$ and for $n\ge 0, u_{n+2} = au_{n+1}+bu_n, a$ and $b$ being positive integers. Express $u_n$ as a polynomial in $a$ and $b.$ Prove the result. Given that $b$ is prime, prove that $b$ divides $a(u_b -1).$
For any positive integer $x$, we set
$$
g(x) = \text{ largest odd divisor of } x,
$$
$$
f(x) = \begin{cases}
\frac{x}{2} + \frac{x}{g(x)} & \text{ if } x \text{ is even;} \\
2^{\frac{x+1}{2}} & \text{ if } x \text{ is odd.}
\end{cases}
$$
Consider the sequence $(x_n)_{n \in \mathbb{N}}$ defined by $x_1 = 1$, $x_{n + 1} = f(x_n)$. Show that the integer $2018$ appears in this sequence, determine the least integer $n$ such that $x_n = 2018$, and determine whether $n$ is unique or not.
Consider all the real sequences $x_0,x_1,\cdots,x_{100}$ satisfying the following two requirements:
(1)$x_0=0$;
(2)For any integer $i,1\leq i\leq 100$,we have $1\leq x_i-x_{i-1}\leq 2$.
Find the greatest positive integer $k\leq 100$,so that for any sequence $x_0,x_1,\cdots,x_{100}$ like this,we have
\[x_k+x_{k+1}+\cdots+x_{100}\geq x_0+x_1+\cdots+x_{k-1}.\]
Let $ \left( a_n \right) ,\left( b_n \right) $ be two sequences of real numbers from the interval $ (-1,1) $ having the property that
$$ \max\left( \left| a_{n+1} -a_n \right| ,\left| b_{n+1} -b_n \right| \right) \le\frac{1}{(n+4)(n+5)} , $$
for any natural number.
Prove that $ \left| a_nb_n -a_1b_1 \right|\le 1/2, $ for any natural number $ n. $
[i]Cristinel Mortici[/i]
Let $a_1,a_2,...$ and $b_1,b_2,..$. be two arbitrary infinite sequences of natural numbers.
Prove that there exist different indices $r$ and $s$ such that $a_r \ge a_s$ and $b_r \ge b_s$.
Define a sequence ${(n_k)_{k\ge 0}}$ by ${n_{0 }= n_{1} = 1}$, and ${n_{2k} = n_k + n_{k-1} }$ and ${n_{2k+1} = n_k}$ for ${k \ge 1}$. Let further ${q_k = n_k }$ / ${ n_{k-1} }$ for each ${k \ge 1}$. Show that every positive rational number is present exactly once in the sequence ${(q_k)_{k\ge 1}}$
Determine all positive integers $M$ such that the sequence $a_0, a_1, a_2, \cdots$ defined by \[ a_0 = M + \frac{1}{2} \qquad \textrm{and} \qquad a_{k+1} = a_k\lfloor a_k \rfloor \quad \textrm{for} \, k = 0, 1, 2, \cdots \] contains at least one integer term.
Set $a_n=\frac{2n}{n^4+3n^2+4},n\in\mathbb N$. Prove that the sequence $S_n=a_1+a_2+\ldots+a_n$ is upperbounded and lowerbounded and find its limit as $n\to\infty$.
The given numbers are real numbers $ q,t \in \langle \frac{1}{2}; 1) $, $ t \in (0; 1 \rangle $. Prove that there is an increasing sequence of natural numbers $ {n_k} $ ($ k = 1,2, \ldots $) such that
$$
t = \lim_{N\to \infty} \sum_{j=1}^N q^{n_j}.$$
The sequence $(a_n)$ is defined by $a_1 =\sqrt2$ and $a_{n+1} =\sqrt{2-\sqrt{4-a_n^2}}$.
Let $b_n =2^{n+1}a_n$. Prove that $b_n \le 7$ and $b_n < b_{n+1}$ for all $n$.
Define a finite sequence $ \left( s_i \right)_{1\le i\le 2004} $ with $ s_0+2=s_1+1=s_2=2 $ and the recurrence relation
$$ s_n=1+s_{n-1} +s_{n-2} -s_{n-3} . $$
Calculate its last element.