Found problems: 5923
How many sequences of $5$ positive integers $(a,b,c,d,e)$ satisfy $abcde\leq a+b+c+d+e\leq10$?
Let $n$ be a positive integer. Determine the smallest possible value of $1-n+n^2-n^3+\dots+n^{1000}$.
[i]Proposed by Evan Chen[/i]
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.$
Prove that for any positive integer $n$ and any real numbers $a_1,a_2,\cdots,a_n,b_1,b_2,\cdots,b_n$ we have that the equation
\[a_1 \sin(x) + a_2 \sin(2x) +\cdots+a_n\sin(nx)=b_1 \cos(x)+b_2\cos(2x)+\cdots +b_n \cos(nx)\]
has at least one real root.
Let $a_1,a_2 ,\ldots, a_n$ be an arithmetic progression of integers such that $i|a_i$ for $i=1, 2,\ldots ,n-1$ and $n\nmid a_n$. Prove that $n$ is a prime power.
Let $T$ be the triangle in the coordinate plane with vertices $\left(0,0\right)$, $\left(4,0\right)$, and $\left(0,3\right)$. Consider the following five isometries (rigid transformations) of the plane: rotations of $90^{\circ}$, $180^{\circ}$, and $270^{\circ}$ counterclockwise around the origin, reflection across the $x$-axis, and reflection across the $y$-axis. How many of the $125$ sequences of three of these transformations (not necessarily distinct) will return $T$ to its original position? (For example, a $180^{\circ}$ rotation, followed by a reflection across the $x$-axis, followed by a reflection across the $y$-axis will return $T$ to its original position, but a $90^{\circ}$ rotation, followed by a reflection across the $x$-axis, followed by another reflection across the $x$-axis will not return $T$ to its original position.)
$\textbf{(A) } 12\qquad\textbf{(B) } 15\qquad\textbf{(C) }17 \qquad\textbf{(D) }20 \qquad\textbf{(E) }25$
If the sum of the first 10 terms and the sum of the first 100 terms of a given arithmetic progression are 100 and 10, respectively, then the sum of first 110 terms is:
$\text{(A)} \ 90 \qquad \text{(B)} \ -90 \qquad \text{(C)} \ 110 \qquad \text{(D)} \ -110 \qquad \text{(E)} \ -100$
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$.
Let $\mathcal{G}$ be a simple graph with $n$ vertices and $m$ edges such that no two cycles share an edge. Prove that $2m < 3n$.
[i]Note[/i]: A [i]simple graph[/i] is a graph with at most one edge between any two vertices and no edges from any vertex to itself. A [i]cycle[/i] is a sequence of distinct vertices $v_1, \dots, v_n$ such that there is an edge between any two consecutive vertices, and between $v_n$ and $v_1$.
[i]Proposed by Ethan Tan[/i]
Determine all real numbers $a$ such that the equation:
$$x^8+ax^4+1=0$$
have four real roots that form an arithmetic progression.
We consider two sequences of real numbers $x_{1} \geq x_{2} \geq \ldots \geq x_{n}$ and $\ y_{1} \geq y_{2} \geq \ldots \geq y_{n}.$ Let $z_{1}, z_{2}, .\ldots, z_{n}$ be a permutation of the numbers $y_{1}, y_{2}, \ldots, y_{n}.$ Prove that $\sum \limits_{i=1}^{n} ( x_{i} -\ y_{i} )^{2} \leq \sum \limits_{i=1}^{n}$ $( x_{i} - z_{i})^{2}.$
How many numbers are there that appear both in the arithmetic sequence $10,
16, 22, 28, ... 1000$ and the arithmetic sequence $10, 21, 32, 43, ..., 1000?$
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$.
Prove that there exist infinitely many positive integers $k$ such that the sequence $\{x_n\}$ satisfying
$$ x_1=1, x_2=k+2, x_{n+2}-(k+1)x_{n+1}+x_n=0(n \ge 0)$$
does not contain any prime number.
The given integers are $ a_1, a_2, \ldots , a_{11} $ . Prove that there exists a non-zero sequence $ x_1, x_2, \ldots, x_{11} $ with terms from the set $ \{-1,0,1\} $ such that the number $ x_1a_1 + \ldots x_{11}a_{ 11}$ is divisible by 1989.
$\{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.
By adding the same constant to $20,50,100$ a geometric progression results. The common ratio is:
$ \textbf{(A)}\ \frac53 \qquad\textbf{(B)}\ \frac43\qquad\textbf{(C)}\ \frac32\qquad\textbf{(D)}\ \frac12\qquad\textbf{(E)}\ \frac13 $
Let $\mathbb{Z}_{>0}$ denote the set of positive integers. Consider a function $f: \mathbb{Z}_{>0} \to \mathbb{Z}_{>0}$. For any $m, n \in \mathbb{Z}_{>0}$ we write $f^n(m) = \underbrace{f(f(\ldots f}_{n}(m)\ldots))$. Suppose that $f$ has the following two properties:
(i) if $m, n \in \mathbb{Z}_{>0}$, then $\frac{f^n(m) - m}{n} \in \mathbb{Z}_{>0}$;
(ii) The set $\mathbb{Z}_{>0} \setminus \{f(n) \mid n\in \mathbb{Z}_{>0}\}$ is finite.
Prove that the sequence $f(1) - 1, f(2) - 2, f(3) - 3, \ldots$ is periodic.
[i]Proposed by Ang Jie Jun, Singapore[/i]
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$.
In the Republic of Unistan there are $n$ national roads, each of them links two cities exactly. You can travel from one city to another of your choice using a sequence of roads. The President of Unistan ordered to label the national roads with the integers from $1$ to $n$ by an old law: if a city is adjacent to more than one road, the greatest common divisor of the numbers of that roads must be one. Show that you can label the national roads without breaking the law.
There is a safe that can be opened by entering a secret code consisting of $n$ digits, each of them is $0$ or $1$. Initially, $n$ zeros were entered, and the safe is closed (so, all zeros is not the secret code).
In one attempt, you can enter an arbitrary sequence of $n$ digits, each of them is $0$ or $1$. If the entered sequence matches the secret code, the safe will open. If the entered sequence matches the secret code in more positions than the previously entered sequence, you will hear a click. In any other cases the safe will remain locked and there will be no click.
Find the smallest number of attempts that is sufficient to open the safe in all cases.
$\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$