Found problems: 5923
Let $ N > M > 1$ be fixed integers. There are $ N$ people playing in a chess tournament; each pair of players plays each other once, with no draws. It turns out that for each sequence of $ M \plus{} 1$ distinct players $ P_0, P_1, \ldots P_M$ such that $ P_{i \minus{} 1}$ beat $ P_i$ for each $ i \equal{} 1, \ldots, M$, player $ P_0$ also beat $ P_M$. Prove that the players can be numbered $ 1,2, \ldots, N$ in such a way that, whenever $ a \geq b \plus{} M \minus{} 1$, player $ a$ beat player $ b$.
[i]Gabriel Carroll.[/i]
Let $a_1,a_2,a_3,\dots,a_6$ be an arithmetic sequence with common difference $3$. Suppose that $a_1$, $a_3$, and $a_6$ also form a geometric sequence. Compute $a_1$.
Define a sequence {$a_n$}$^{\infty}_{n=1}$ by $a_1 = 4, a_2 = a_3 = (a^2 - 2)^2$ and
$a_n = a_{n-1}.a_{n-2} - 2(a_{n-1} + a_{n-2}) - a_{n-3} + 8, n \ge 4$, where $a > 2$ is a natural number.
Prove that for all $n$ the number $2 + \sqrt{a_n}$ is a perfect square.
Given a set $S \subset N$ and a positive integer n, let $S\oplus \{n\} = \{s+n / s \in S\}$. The sequence $S_k$ of sets is defined inductively as follows: $S_1 = {1}$, $S_k=(S_{k-1} \oplus \{k\}) \cup \{2k-1\}$ for $k = 2,3,4, ...$
(a) Determine $N - \cup _{k=1}^{\infty} S_k$.
(b) Find all $n$ for which $1994 \in S_n$.
Let $(f_n) _{n\ge 0}$ be the sequence defined by$ f_0 = 0, f_1 = 1, f_{n + 2 }= f_{n + 1} + f_n$ for $n> 0$ (Fibonacci string)
and let $t_n =$ ${n+1}\choose{2}$ for $n \ge 1$ . Prove that:
a) $f_1^2+f_2^2+...+f_n^2 = f_n \cdot f_{n+1}$ for $n \ge 1$
b) $\frac{1}{n^2} \cdot \Sigma_{k=1}^{n}\left( \frac{t_k}{f_k}\right)^2 \ge \frac{t_{n+1}^2}{9 f_n \cdot f_{n+1}}$
Let $m$, $n$ be positive integers. Prove that, for some positive integer $a$, each of $\phi(a)$, $\phi(a+1)$, $\cdots$, $\phi(a+n)$ is a multiple of $m$.
Let $p$ be a prime number such that $p\mid (2^{2019}-1) .$ The sequence $a_1,a_2,...,a_n$ satisfies the following conditions: $a_0=2, a_1=1 ,a_{n+1}=a_n+\frac{p^2-1}{4}a_{n-1}$ $(n\geq 1).$ Prove that $p\nmid (a_n+1),$ for any $n\geq 0.$
Let $ a\geq 2$ be a real number; with the roots $ x_{1}$ and $ x_{2}$ of the equation $ x^2\minus{}ax\plus{}1\equal{}0$ we build the sequence with $ S_{n}\equal{}x_{1}^n \plus{} x_{2}^n$.
[b]a)[/b]Prove that the sequence $ \frac{S_{n}}{S_{n\plus{}1}}$, where $ n$ takes value from $ 1$ up to infinity, is strictly non increasing.
[b]b)[/b]Find all value of $ a$ for the which this inequality hold for all natural values of $ n$ $ \frac{S_{1}}{S_{2}}\plus{}\cdots \plus{}\frac{S_{n}}{S_{n\plus{}1}}>n\minus{}1$
$a_{n}$ is a sequence that $a_{1}=1,a_{2}=2,a_{3}=3$, and \[a_{n+1}=a_{n}-a_{n-1}+\frac{a_{n}^{2}}{a_{n-2}}\] Prove that for each natural $n$, $a_{n}$ is integer.
A sequence $\{a_n\}_{n\geq 0}$ of real numbers satisfies the recursion $a_{n+1}=a_n^3-3a_n^2+3$ for all positive integers $n$. For how many values of $a_0$ does $a_{2007}=a_0$?
Let a sequence $\{a_n\}$, $n \in \mathbb{N}^{*}$ given, satisfying the condition
\[0 < a_{n+1} - a_n \leq 2001\]
for all $n \in \mathbb{N}^{*}$
Show that there are infinitely many pairs of positive integers $(p, q)$ such that $p < q$ and $a_p$ is divisor of $a_q$.
Three different digits were used to create three different three-digit numbers forming an arithmetic progression. (In each number, all the digits are different.) What is the largest difference in this progression?
Sequences $(a_n)_{n=0}^{\infty}$ and $(b_n)_{n=0}^{\infty}$ are defined with recurrent relations :
$$a_0=0 , \;\;\; a_1=1, \;\;\;\; a_{n+1}=\frac{2018}{n} a_n+ a_{n-1}\;\;\; \text {for }\;\;\; n\geq 1$$ and
$$b_0=0 , \;\;\; b_1=1, \;\;\;\; b_{n+1}=\frac{2020}{n} b_n+ b_{n-1}\;\;\; \text {for }\;\;\; n\geq 1$$
Prove that :$$\frac{a_{1010}}{1010}=\frac{b_{1009}}{1009}$$
Let $a_0,a_1,\dots,a_{2024}$ be real numbers such that $\left|a_{i+1}-a_i\right| \le 1$ for $i=0,1,\dots,2023$.
a) Find the minimum possible value of $$a_0a_1+a_1a_2+\dots+a_{2023}a_{2024}$$
b) Does there exist a real number $C$ such that $$a_0a_1-a_1a_2+a_2a_3-a_3a_4+\dots+a_{2022}a_{2023}-a_{2023}a_{2024} \ge C$$ for all real numbers $a_0,a_1,\dots,a_2024$ such that $\left|a_{i+1}-a_i\right| \le 1$ for $i=0,1,\dots,2023$.
Let $p(x)$ be a polynomial with integer coefficients such that $p(0)=p(1)=1$. We define the sequence $a_0, a_1, a_2, \ldots, a_n, \ldots$ that starts with an arbitrary nonzero integer $a_0$ and satisfies $a_{n+1}=p(a_n)$ for all $n \in \mathbb N\cup \{0\}$. Prove that $\gcd(a_i,a_j)=1$ for all $i,j \in \mathbb N \cup \{0\}$.
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.
Let $n$ be a positive integer. Define a chameleon to be any sequence of $3n$ letters, with exactly $n$ occurrences of each of the letters $a, b,$ and $c$. Define a swap to be the transposition of two adjacent letters in a chameleon. Prove that for any chameleon $X$ , there exists a chameleon $Y$ such that $X$ cannot be changed to $Y$ using fewer than $3n^2/2$ swaps.
Find all sequences of positive integers $a_1,a_2,\dots$ such that $$(n^2+1)a_n = n(a_{n^2}+1)$$ for all positive integers $n$.
[b]a)[/b] $ \lim_{n\to\infty } \sum_{j=1}^n\frac{n}{n^2+n+j} =1 $
[b]b)[/b] $ \lim_{n\to\infty } \left( n- \sum_{j=1}^n\frac{n^2}{n^2+n+j} \right) =3/2 $
[i]Cristinel Mortici[/i]
Let $p\ge 17$ be a prime. Prove that $t=3$ is the largest positive integer which satisfies the following condition:
For any integers $a,b,c,d$ such that $abc$ is not divisible by $p$ and $(a+b+c)$ is divisible by $p$, there exists integers $x,y,z$ belonging to the set $\{0,1,2,\ldots , \left\lfloor \frac{p}{t} \right\rfloor - 1\}$ such that $ax+by+cz+d$ is divisible by $p$.
Let $ (a_n)^{\infty}_{n\equal{}1}$ be a sequence of integers with $ a_{n} < a_{n\plus{}1}, \quad \forall n \geq 1.$ For all quadruple $ (i,j,k,l)$ of indices such that $ 1 \leq i < j \leq k < l$ and $ i \plus{} l \equal{} j \plus{} k$ we have the inequality $ a_{i} \plus{} a_{l} > a_{j} \plus{} a_{k}.$ Determine the least possible value of $ a_{2008}.$
Show that there exists a unique sequence of decimal digits $p_0=5,p_1,p_2,\ldots$ such that, for any $k$, the square of any positive integer ending with $\overline{p_kp_{k-1}\cdots p_0}$ ends with the same digits.
Consider the sequence of sets defined by $S_0=\{0,1\},S_1=\{0,1,2\}$, and for $n\ge2$, \[S_n=S_{n-1}\cup\{2^n+x\mid x\in S_{n-2}\}.\] For example, $S_2=\{0,1,2\}\cup\{2^2+0,2^2+1\}=\{0,1,2,4,5\}$. Find the $200$th smallest element of $S_{2016}$.
Define the sequence of integers $\langle a_n\rangle$ as;
\[a_0=1, \quad a_1=-1, \quad \text{ and } \quad a_n=6a_{n-1}+5a_{n-2} \quad \forall n\geq 2.\]
Prove that $a_{2012}-2010$ is divisible by $2011.$
A sequence $(a_{n})$ of positive integers is given by $a_{n}=[n+\sqrt{n}+\frac{1}{2}]$. Find all of positive integers which belong to the sequence.