Found problems: 5923
The number $2021$ can be written as the sum of $2021$ consecutive integers. What is the largest term in the sequence of $2021$ consecutive integers?
[i]Proposed by Taiki Aiba[/i]
The sequence $ (F_n)$ of Fibonacci numbers satisfies $ F_1 \equal{} 1, F_2 \equal{} 1$ and $ F_n \equal{} F_{n\minus{}1} \plus{}F_{n\minus{}2}$ for all $ n \ge 3$. Find all pairs of positive integers $ (m, n)$, such that $ F_m . F_n \equal{} mn$.
(a) For which positive numbers $n$ does there exist a sequence $x_1, x_2, ..., x_n$, which contains each of the numbers $1, 2, ..., n$ exactly once and for which $x_1 + x_2 +... + x_k$ is divisible by $k$ for each $k = 1, 2,...., n$?
(b) Does there exist an infinite sequence $x_1, x_2, x_3, ..., $ which contains every positive integer exactly once and such that $x_1 + x_2 +... + x_k$ is divisible by $k$ for every positive integer $k$?
For a real number $\alpha>0$, consider the infinite real sequence defined by $x_1=1$ and
\[ \alpha x_n = x_1+x_2+\cdots+x_{n+1} \mbox{\qquad for } n\ge1. \] Determine the smallest $\alpha$ for which all terms of this sequence are positive reals.
(Proposed by Gerhard Woeginger, Austria)
For any positive integer $n$, define
$$c_n=\min_{(z_1,z_2,...,z_n)\in\{-1,1\}^n} |z_1\cdot 1^{2018} + z_2\cdot 2^{2018} + ... + z_n\cdot n^{2018}|.$$
Is the sequence $(c_n)_{n\in\mathbb{Z}^+}$ bounded?
An $m\times n$ checkerboard is colored randomly: each square is independently assigned red or black with probability $\frac12.$ we say that two squares, $p$ and $q$, are in the same connected monochromatic region if there is a sequence of squares, all of the same color, starting at $p$ and ending at $q,$ in which successive squares in the sequence share a common side. Show that the expected number of connected monochromatic regions is greater than $\frac{mn}8.$
How many sequences of $0$s and $1$s of length $19$ are there that begin with a $0$, end with a $0$, contain no two consecutive $0$s, and contain no three consecutive $1$s?
$\textbf{(A) }55\qquad\textbf{(B) }60\qquad\textbf{(C) }65\qquad\textbf{(D) }70\qquad\textbf{(E) }75$
For a sequence of positive integers $\{x_n\}$ where $x_1 = 2$ and $x_{n + 1} - x_n \in \{0, 3\}$ for all positve integers $n$, then $\{x_n\}$ is called a "frog sequence". Find all real numbers $d$ that satisfy the following condition.
[b](Condition)[/b] For two frog sequence $\{a_n\}, \{b_n\}$, if there exists a positive integer $n$ such that $a_n = 1000b_n$, then there exists a positive integer $m$ such that $a_m = d\cdot b_m$.
Consider a positive real number $a$ and a positive integer $m$. The sequence $(x_k)_{k\in \mathbb{Z}^{+}}$ is defined as:
$x_1=1$, $x_2=a$, $x_{n+2}=\sqrt[m+1]{x_{n+1}^mx_n}$.
$a)$ Prove that the sequence is converging.
$b)$ Find $\lim_{n\rightarrow \infty}{x_n}$.
Let $a_0 < a_1 < a_2 < \dots$ be an infinite sequence of positive integers. Prove that there exists a unique integer $n\geq 1$ such that
\[a_n < \frac{a_0+a_1+a_2+\cdots+a_n}{n} \leq a_{n+1}.\]
[i]Proposed by Gerhard Wöginger, Austria.[/i]
A sequence $a_1, a_2, a_3, . . . , a_{100}$ of $100$ (not necessarily distinct) positive numbers satisfy that the$ 99$ fractions$$\frac{a_1}{a_2},\frac{a_2}{a_3},\frac{a3}{a_4}, ... ,\frac{a_{99}}{a_{100}}$$ are all distinct. How many distinct numbers must there be, at least, in the sequence $a_1, a_2, a_3, . . . , a_{100}$?
Determine $ m > 0$ so that $ x^4 \minus{} (3m\plus{}2)x^2 \plus{} m^2 \equal{} 0$ has four real solutions forming an arithmetic series: i.e., that the solutions may be written $ a, a\plus{}b, a\plus{}2b,$ and $ a\plus{}3b$ for suitable $ a$ and $ b$.
A. 1
B. 3
C. 7
D. 12
E. None of these
Let $b$ and $c$ be any two positive integers. Define an integer sequence $a_n$, for $n\geq 1$, by $a_1=1$, $a_2=1$, $a_3=b$ and $a_{n+3}=ba_{n+2}a_{n+1}+ca_n$.
Find all positive integers $r$ for which there exists a positive integer $n$ such that the number $a_n$ is divisible by $r$.
Dragos, the early ruler of Moldavia, and Maria the Oracle play the following game. Firstly, Maria chooses a set $S$ of prime numbers. Then Dragos gives an infinite sequence $x_1, x_2, ...$ of distinct positive integers. Then Maria picks a positive integer $M$ and a prime number $p$ from her set $S$. Finally, Dragos picks a positive integer $N$ and the
game ends. Dragos wins if and only if for all integers $n \ge N$ the number $x_n$ is divisible by $p^M$; otherwise, Maria wins. Who has a winning strategy if the set S must be: $\hspace{5px}$a) finite; $\hspace{5px}$b) infinite?
Proposed by [i]Boris Stanković, Bosnia and Herzegovina[/i]
A sequence of positive real numbers $a_1, a_2, a_3, ... $ satisfies $a_n = a_{n-1} + a_{n-2}$ for all $n \ge 3$. A sequence $b_1, b_2, b_3, ...$ is defined by equations
$b_1 = a_1$ ,
$b_n = a_n + (b_1 + b_3 + ...+ b_{n-1})$ for even $n > 1$ ,
$b_n = a_n + (b_2 + b_4 + ... +b_{n-1})$ for odd $n > 1$.
Prove that if $n\ge 3$, then $\frac13 < \frac{b_n}{n \cdot a_n} < 1$
Let be a sequence of real numbers $ \left( x_n \right)_{n\geqslant 0} $ with $ x_0\neq 0,1 $ and defined as $ x_{n+1}=x_n+x_n^{-1/x_0} . $
[b]a)[/b] Show that the sequence $ \left( x_n\cdot n^{-\frac{x_0}{1+x_0}} \right)_{n\geqslant 0} $ is convergent.
[b]b)[/b] Prove that $ \inf_{x_0\neq 0,1} \lim_{n\to\infty } x_n\cdot n^{-\frac{x_0}{1+x_0}} =1. $
Prove that for each positive integer $ n$ there exist $ n$ consecutive positive integers none of which is an integral power of a prime number.
Determine all real values of the parameter $a$ for which the equation
\[16x^4 -ax^3 + (2a + 17)x^2 -ax + 16 = 0\]
has exactly four distinct real roots that form a geometric progression.
A sequence $\{a_n\}_{n\geq 1}$ is defined by a recurrence relation
$$a_1 = 1,\quad a_{n+1} = \log \frac{e^{a_n}-1}{a_n}$$
And a sequence $\{b_n\}_{n\geq 1}$ is defined as $b_n = \prod\limits_{i=1}^n a_i$. Evaluate an infinite series $\sum\limits_{n=1}^\infty b_n$.
The sequence of functions $f_n:[0,1]\to\mathbb R$ $(n\ge2)$ is given by $f_n=1+x^{n^2-1}+x^{n^2+2n}$. Let $S_n$ denote the area of the figure bounded by the graph of the function $f_n$ and the lines $x=0$, $x=1$, and $y=0$. Compute
$$\lim_{n\to\infty}\left(\frac{\sqrt{S_1}+\sqrt{S_2}+\ldots+\sqrt{S_n}}n\right)^n.$$
Let $d$ be a positive integer. Show that for every integer $S$, there exists an integer $n>0$ and a sequence of $n$ integers $\epsilon_1, \epsilon_2,..., \epsilon_n$, where $\epsilon_i = \pm 1$ (not necessarily dependent on each other) for all integers $1\le i\le n$, such that $S=\sum_{i=1}^{n}{\epsilon_i(1+id)^2}$.
Let $n \ge 2$ be a positive integer. An $n\times n$ grid of squares has been colored as a chessboard. Let a [i]move[/i] consist of picking a square from the board and then changing the colors to the opposite for all squares that lie in the same row as the chosen square, as well as for all squares that lie in the same column (the chosen square itself is also changed to the opposite color). Find all values of $n$ for which it is possible to make all squares of the grid be the same color in a finite sequence of moves.
A crazy physicist discovered a new kind of particle wich he called an imon, after some of them mysteriously appeared in his lab. Some pairs of imons in the lab can be entangled, and each imon can participate in many entanglement relations. The physicist has found a way to perform the following two kinds of operations with these particles, one operation at a time.
(i) If some imon is entangled with an odd number of other imons in the lab, then the physicist can destroy it.
(ii) At any moment, he may double the whole family of imons in the lab by creating a copy $I'$ of each imon $I$. During this procedure, the two copies $I'$ and $J'$ become entangled if and only if the original imons $I$ and $J$ are entangled, and each copy $I'$ becomes entangled with its original imon $I$; no other entanglements occur or disappear at this moment.
Prove that the physicist may apply a sequence of such operations resulting in a family of imons, no two of which are entangled.
A strictly increasing sequence of positive integers $a_1, a_2, a_3, \ldots$ has the property that for every positive integer $k$, the subsequence $a_{2k-1}, a_{2k}, a_{2k+1}$ is geometric and the subsequence $a_{2k}, a_{2k+1}, a_{2k+2}$ is arithmetic. Suppose that $a_{13} = 2016$. Find $a_1$.
Let $(a_n)^{\infty}_{n =1}$ be a sequence of positive integers with $a_1 < a_2 < a_3 < ...$ , and for n = 1, 2, 3,..., $$a_{2n} = a_n + n.$$ Furthermore, whenever $n$ is prime, so is $a_n$. Prove that $a_n = n$.