Found problems: 1239
The sequences of positive integers $1,a_2,a_3,\ldots$ and $1,b_2,b_3,\ldots$ are an increasing arithmetic sequence and an increasing geometric sequence, respectively. Let $c_n=a_n+b_n$. There is an integer $k$ such that $c_{k-1}=100$ and $c_{k+1}=1000$. Find $c_k$.
A sequence $a_1, a_2, \ldots $ consisting of $1$'s and $0$'s satisfies for all $k>2016$ that
\[ a_k=0 \quad \Longleftrightarrow \quad a_{k-1}+a_{k-2}+\cdots+a_{k-2016}>23. \]
Prove that there exist positive integers $N$ and $T$ such that $a_k=a_{k+T}$ for all $k>N$.
Consider pairs of the sequences of positive real numbers \[a_1\geq a_2\geq a_3\geq\cdots,\qquad b_1\geq b_2\geq b_3\geq\cdots\] and the sums \[A_n = a_1 + \cdots + a_n,\quad B_n = b_1 + \cdots + b_n;\qquad n = 1,2,\ldots.\] For any pair define $c_n = \min\{a_i,b_i\}$ and $C_n = c_1 + \cdots + c_n$, $n=1,2,\ldots$.
(1) Does there exist a pair $(a_i)_{i\geq 1}$, $(b_i)_{i\geq 1}$ such that the sequences $(A_n)_{n\geq 1}$ and $(B_n)_{n\geq 1}$ are unbounded while the sequence $(C_n)_{n\geq 1}$ is bounded?
(2) Does the answer to question (1) change by assuming additionally that $b_i = 1/i$, $i=1,2,\ldots$?
Justify your answer.
Find the maximum value of $ x_{0}$ for which there exists a sequence $ x_{0},x_{1}\cdots ,x_{1995}$ of positive reals with $ x_{0} \equal{} x_{1995}$, such that
\[ x_{i \minus{} 1} \plus{} \frac {2}{x_{i \minus{} 1}} \equal{} 2x_{i} \plus{} \frac {1}{x_{i}},
\]
for all $ i \equal{} 1,\cdots ,1995$.
Define the sequence $\{a_n\}_{n\geq 1}$ as $a_n=n-1$, $n\leq 2$ and $a_n=$ remainder left by $a_{n-1}+a_{n-2}$ when divided by $3$ $\forall n\geq 2$. Then $\sum_{i=2018}^{2025}a_i=$?
(A)$6$
(B)$7$
(C)$8$
(D)$9$
Given a positive integer $k$ show that there exists a prime $p$ such that one can choose distinct integers $a_1,a_2\cdots, a_{k+3} \in \{1, 2, \cdots ,p-1\}$ such that p divides $a_ia_{i+1}a_{i+2}a_{i+3}-i$ for all $i= 1, 2, \cdots, k$.
[i]South Africa [/i]
Consider the set $A_n=\{x_1,x_2,\ldots,x_n,y_1,y_2,\ldots,y_n\}$ of $2n$ variables. How many permutations of set $A_n$ are there for which it is possible to assign real values from the interval $(0,1)$ to the $2n$ variables so that:
(i) $x_i+y_i=1$ for each $i$;
(ii) $x_1<x_2<\ldots<x_n$;
(iii) the $2n$ terms of the permutation form a strictly increasing sequence?
Define a sequence $(a_n)$ by $a_0 =0$ and $a_n = 1 +\sin(a_{n-1}-1)$ for $n\geq 1$. Evaluate
$$\lim_{n\to \infty} \frac{1}{n} \sum_{k=1}^{n} a_k.$$
Let $k$ be a fixed integer greater than 1, and let ${m=4k^2-5}$. Show that there exist positive integers $a$ and $b$ such that the sequence $(x_n)$ defined by \[x_0=a,\quad x_1=b,\quad x_{n+2}=x_{n+1}+x_n\quad\text{for}\quad n=0,1,2,\dots,\] has all of its terms relatively prime to $m$.
[i]Proposed by Jaroslaw Wroblewski, Poland[/i]
Let $a_0,a_1,a_2,...$ be an infinite sequence of positive integers such that $a_0 = 1$ and $a_i^2 > a_{i-1}a_{i+1}$ for all $i > 0$.
(a) Prove that $a_i < a_1^i$ for all $i > 1$.
(b) Prove that $a_i > i$ for all $i$.
Given a finite sequence of zeros and ones, which has two properties:
a) if in some arbitrary place in the sequence we select five digits in a row and also select five digits in any other place in a row, then these fives will be different (they may overlap);
b) if you add any digit to the right of the sequence, then property (a) will no longer hold true.
Prove that the first four digits of our sequence coincide with the last four
Given a sequence $a_n$:
\[ 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, \dots \] (one '1', two '2' and so on) and another sequence $b_n$ such that $a_{b_n}=b_{a_n}$ for all positive integers $n$. It is known that $b_k=1$ for some $k>100$. Prove that $b_m=1$ for all $m>k$.
Let positive integer $k$ satisfies $1<k<100$. For the permutation of $1,2,...,100$ be $a_1,a_2,...,a_{100}$, take the minimum $m>k$ such that $a_m$ is at least less than $(k-1)$ numbers of $a_1,a_2,...,a_k$. We know that the number of sequences satisfies $a_m=1$ is $\frac{100!}{4}$. Find the all possible values of $k$.
The sequences $(x_n)$ and $(y_n)$ are defined as follows:
$$
x_{n+1} = \frac{x_n+2}{x_n+1},\quad y_{n+1}=\frac{y_n^2+2}{2y_n} \quad \text{ for } n= 0,1,2,\ldots.$$
Prove that for every integer $ n\geq 0 $ the equality $ y_n = x_{2^n-1} $ holds.
Let $a_1,a_2,\ldots,a_n$ be a finite sequence of non negative integers, its subsequences are the sequences of the form $a_i,a_{i+1},\ldots,a_j$ with $1\le i\le j \le n$. Two subsequences are said to be equal if they have the same length and have the same terms, that is, two subsequences $a_i,a_{i+1},\ldots,a_j$ and $a_u,a_{u+1},\ldots a_v$ are equal iff $j-i=u-v$ and $a_{i+k}=a_{u+k}$ forall integers $k$ such that $0\le k\le j-1$. Finally, we say that a subsequence $a_i,a_{i+1},\ldots,a_j$ is palindromic if $a_{i+k}=a_{j-k}$ forall integers $k$ such that $0\le k \le j-i$
What is the greatest number of different palindromic subsequences that can a palindromic sequence of length $n$ contain?
Let $n$ be a positive integer and $(x_1, x_2, ..., x_{2n})$, $x_i = 0$ or $1, i = 1, 2, ... , 2n$ be a sequence of $2n$ integers. Let $S_n$ be the sum $S_n = x_1x_2 + x_3x_4 + ... + x_{2n-1}x_{2n}$.
If $O_n$ is the number of sequences such that $S_n$ is odd and $E_n$ is the number of sequences such that $S_n$ is even, prove that $$\frac{O_n}{E_n}=\frac{2^n - 1}{2^n + 1}$$
For a positive integer $x$, denote its $n^{\mathrm{th}}$ decimal digit by $d_n(x)$, i.e. $d_n(x)\in \{ 0,1, \dots, 9\}$ and $x=\sum_{n=1}^{\infty} d_n(x)10^{n-1}$. Suppose that for some sequence $(a_n)_{n=1}^{\infty}$, there are only finitely many zeros in the sequence $(d_n(a_n))_{n=1}^{\infty}$. Prove that there are infinitely many positive integers that do not occur in the sequence $(a_n)_{n=1}^{\infty}$.
(Proposed by Alexander Bolbot, State University, Novosibirsk)
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]
Fix a nonnegative integer $a_0$ to define a sequence of integers $a_0,a_1,\ldots$ by letting $a_k,k\geq 1$ be the smallest integer (strictly) greater than $a_{k-1}$ making $a_{k-1}+a_k{}$ into a perfect square. Let $S{}$ be the set of positive integers not expressible as the difference of two terms of the sequence $(a_k)_{k\geq 0}.$ Prove that $S$ is finite and determine its size in terms of $a_0.$
Let $\{x_n\}$ be a sequence defined by $x_1 = 2$ and $x_{n+1} = x_n^2 - x_n + 1$ for $n \ge 1$. Prove that
$$1 -\frac{1}{2^{2^{n-1}}} < \frac{1}{x_1}+\frac{1}{x_2}+ ... +\frac{1}{x_n}< 1 -\frac{1}{2^{2^n}}$$
for all $n$
Consider the sequence of polynomials $P_0(x) = 2$, $P_1(x) = x$ and $P_n(x) = xP_{n-1}(x) - P_{n-2}(x)$ for $n \geq 2$. Let $x_n$ be the greatest zero of $P_n$ in the the interval $|x| \leq 2$. Show that $$\lim \limits_{n \to \infty}n^2\left(4-2\pi +n^2\int \limits_{x_n}^2P_n(x)dx\right)=2\pi - 4-\frac{\pi^3}{12}$$
The sequence $a_1,a_2,...,a_n$ satisfies the following conditions: $$a_1=0, |a_2|=|a_1+1|, ..., |a_n|=|a_{n-1}+1|.$$ Prove that $$(a_1+a_2+...+a_n)/n \ge -1/2$$
Let $\alpha_a$ denote the greatest odd divisor of a natural number $a$, and let $S_b=\sum_{a=1}^b\frac{\alpha_a}a$ Prove that the sequence $S_b/b$ has a finite limit when $b\to\infty$, and find this limit.
Given are $a_0,a_1, ... , a_n$, satisfying $a_0=a_n = 0$, and $a_{k-1} - 2a_k+a_{k+1}\ge 0$ for $k=0, 1, ... , n-1$. Prove that all the numbers are negative or zero.
For an integer $n \ge 1$ we consider sequences of $2n$ numbers, each equal to $0, -1$ or $1$. The [i]sum product value[/i] of such a sequence is calculated by first multiplying each pair of numbers from the sequence, and then adding all the results together.
For example, if we take $n = 2$ and the sequence $0,1, 1, -1$, then we find the products $0\cdot 1, 0\cdot 1, 0\cdot -1, 1\cdot 1, 1\cdot -1, 1\cdot -1$. Adding these six results gives the sum product value of this sequence: $0+0+0+1+(-1)+(-1) = -1$. The sum product value of this sequence is therefore smaller than the sum product value of the sequence $0, 0, 0, 0$, which equals $0$.
Determine for each integer $n \ge 1$ the smallest sum product value that such a sequence of $2n$ numbers could have.
[i]Attention: you are required to prove that a smaller sum product value is impossible.[/i]