This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

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$, de fine 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.