Found problems: 5923
Four sequences of real numbers $(a_n), (b_n), (c_n), (d_n)$ satisfy for all $n$,
$$a_{n+1} = a_n +b_n, b_{n+1} = b_n +c_n,$$
$$c_{n+1} = c_n +d_n, d_{n+1} = d_n +a_n.$$
Prove that if $a_{k+m} = a_m, b_{k+m} = b_m, c_{k+m} = c_m, d_{k+m} = d_m$ for some $k\ge 1,n \ge 1$, then $a_2 = b_2 = c_2 = d_2 = 0$.
The unfolding of the lateral surface of a cone is a sector of angle $120^o$. The angles at the base of a pyramid constitute an arithmetic progression with a difference of $15^o$. The pyramid is inscribed in the cone. Consider a lateral face of the pyramid with the smallest area. Find the angle $\alpha$ between the plane of this face and the base.
Prove that there are exactly $\binom{k}{[k/2]}$ arrays $a_1, a_2, \ldots , a_{k+1}$ of nonnegative integers such that $a_1 = 0$ and $|a_i-a_{i+1}| = 1$ for $i = 1, 2, \ldots , k.$
Does there exist a sequence of $2005$ consecutive positive integers that
contains exactly $25$ prime numbers?
Let $m_1<m_2<\cdots<m_s$ be a sequence of $s\ge2$ positive integers, none of which can be written as the sum of (two or more) distinct other numbers in the sequence. For every integer $r$ with $1\le r<s$, prove that
\[ r\cdot m_r+m_s ~\ge~ (r+1)(s-1). \]
(Proposed by Gerhard Woeginger, Austria)
Find two disjoint sets $N_1$ and $N_2$ with $N_1\cup N_2=\mathbb N$, so that neither set contains an infinite arithmetic progression.
The arithmetic mean (ordinary average) of the fifty-two successive positive integers beginning with $2$ is:
$\textbf{(A) }27\qquad
\textbf{(B) }27\tfrac14\qquad
\textbf{(C) }27\tfrac12\qquad
\textbf{(D) }28\qquad
\textbf{(E) }28\tfrac12$
Let $a_1, \dots, a_n, b_1, \dots, b_n$ be $2n$ positive integers such that the $n+1$ products
\[a_1 a_2 a_3 \cdots a_n, b_1 a_2 a_3 \cdots a_n, b_1 b_2 a_3 \cdots a_n, \dots, b_1 b_2 b_3 \cdots b_n\]
form a strictly increasing arithmetic progression in that order. Determine the smallest possible integer that could be the common difference of such an arithmetic progression.
Let $S$ denote the set of words $W = w_1w_2\ldots w_n$ of any length $n\ge0$ (including the empty string $\lambda$), with each letter $w_i$ from the set $\{x,y,z\}$. Call two words $U,V$ [i]similar[/i] if we can insert a string $s\in\{xyz,yzx,zxy\}$ of three consecutive letters somewhere in $U$ (possibly at one of the ends) to obtain $V$ or somewhere in $V$ (again, possibly at one of the ends) to obtain $U$, and say a word $W$ is [i]trivial[/i] if for some nonnegative integer $m$, there exists a sequence $W_0,W_1,\ldots,W_m$ such that $W_0=\lambda$ is the empty string, $W_m=W$, and $W_i,W_{i+1}$ are similar for $i=0,1,\ldots,m-1$. Given that for two relatively prime positive integers $p,q$ we have
\[\frac{p}{q} = \sum_{n\ge0} f(n)\left(\frac{225}{8192}\right)^n,\]where $f(n)$ denotes the number of trivial words in $S$ of length $3n$ (in particular, $f(0)=1$), find $p+q$.
[i]Victor Wang[/i]
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.
Let $a_0$ be a fixed positive integer. We define an infinite sequence of positive integers $\{a_n\}_{n\ge 1}$ in an inductive way as follows: if we are given the terms $a_0,a_1,...a_{n-1}$ , then $a_n$ is the smallest positive integer such that $\sqrt[n]{a_0\cdot a_1\cdot ...\cdot a_n}$ is a positive integer. Show that the sequence $\{a_n\}_{n\ge 1}$ is eventually constant.
[b]Note:[/b] The sequence $\{a_n\}_{n\ge 1}$ is eventually constant if there exists a positive integer $k$ such that $a_n=c$, for every $n\ge k$.
The sequence $\{a_i\}_{i \ge 1}$ is defined by $a_1 = 1$ and \[ a_n = \lfloor a_{n-1} + \sqrt{a_{n-1}} \rfloor \] for all $n \ge 2$. Compute the eighth perfect square in the sequence.
[i]Proposed by Lewis Chen[/i]
Let $ A_0 \equal{} (a_1,\dots,a_n)$ be a finite sequence of real numbers. For each $ k\geq 0$, from the sequence $ A_k \equal{} (x_1,\dots,x_k)$ we construct a new sequence $ A_{k \plus{} 1}$ in the following way.
1. We choose a partition $ \{1,\dots,n\} \equal{} I\cup J$, where $ I$ and $ J$ are two disjoint sets, such that the expression
\[ \left|\sum_{i\in I}x_i \minus{} \sum_{j\in J}x_j\right|
\]
attains the smallest value. (We allow $ I$ or $ J$ to be empty; in this case the corresponding sum is 0.) If there are several such partitions, one is chosen arbitrarily.
2. We set $ A_{k \plus{} 1} \equal{} (y_1,\dots,y_n)$ where $ y_i \equal{} x_i \plus{} 1$ if $ i\in I$, and $ y_i \equal{} x_i \minus{} 1$ if $ i\in J$.
Prove that for some $ k$, the sequence $ A_k$ contains an element $ x$ such that $ |x|\geq\frac n2$.
[i]Author: Omid Hatami, Iran[/i]
For a sequence $ \left( x_n \right)_{n\ge 1} $ of real numbers that are at least $ 1, $ prove that the series $ \sum_{i=1}^{\infty } \frac{1}{x_i} $ converges if and only if the series $ \sum_{i=1}^{\infty } \frac{1}{1+x_i} $ converges if and only if the series $ \sum_{i=1}^{\infty } \frac{1}{\lfloor x_i\rfloor } $ converges.
All sequences of $k$ elements $(a_1,a_2,...,a_k)$ are considered, where each $a_i$ belongs to the set $\{1,2,... ,2021\}$. What is the sum of the smallest elements of all these sequences?
Prove that, if the terms of an infinite arithmetic progression of natural numbers are not all equal, they cannot all be primes.
Consider the sequence of rational numbers defined by $x_1=\frac{4}{3}$ and $x_{n+1}=\frac{x_n^2}{x_n^2-x_n+1}$ , $n\geq 1$.
Show that the numerator of the lowest term expression of each sum $\sum_{k=1}^{n}x_k$ is a perfect square.
[i]Proposed by Dorlir Ahmeti, Albania[/i]
Give positive numbers $p,q,a,b,c$, if $p,a,q$ is a geometric series, $p,b,c,q$ is an arithmetic sequence. Then, wich is true about the equation $bx^2-ax+c=0$?
$\text{(A)}$ It has no real roots.
$\text{(B)}$ It has two equal real roots.
$\text{(C)}$ It has two different real roots, and their product is positive.
$\text{(D)}$ It has two different real roots, and their product is negative.
Find the least value of $k\in \mathbb{N}$ with the following property: There doesn’t exist an arithmetic progression with 2019 members, from which exactly $k$ are integers.
Show that in the arithmetic progression with first term 1 and ratio 729, there are infinitely many powers of 10.
[i]L. Kuptsov[/i]
Define the sequence $a_1, a_2, \ldots$ and $b_1, b_2, \ldots$ as $a_0=1,a_1=4,a_2=49$ and for $n \geq 0$
$$
\begin{cases}
a_{n+1}=7a_n+6b_n-3, \\
b_{n+1}=8a_n+7b_n-4.
\end{cases}
$$
Prove that for any non-negative integer $n,$ $a_n$ is a perfect square.
The sequence $ a_n$ is defined as follows: $ a_0\equal{}1, a_1\equal{}1, a_{n\plus{}1}\equal{}\frac{1\plus{}a_{n}^2}{a_{n\minus{}1}}$.
Prove that all the terms of the sequence are integers.
Let $N\ge2$ be a positive integer. Given a sequence of natural numbers $a_1,a_2,a_3,\dots,a_{N+1}$ such that for every integer $1\le i\le j\le N+1$,
$$a_ia_{i+1}a_{i+2}\dots a_j \not\equiv1\mod{N}$$
Prove that there exist a positive integer $k\le N+1$ such that $\gcd(a_k, N) \neq 1$
Given $n$ points (in sequence)$ A_1, A_2, ... , A_n$ on a line. All the segments $A_1A_2$, $A_2A_3$,$ ...$, $A_{n-1}A_n$ are shorter than $1$. We need to mark $(k-1)$ points so that the difference of every two segments, with the ends in the marked points, is shorter than $1$. Prove that it is possible
a) for $k=3$,
b) for every $k$ less than $(n-1)$.
A [i]pucelana[/i] sequence is an increasing sequence of $16$ consecutive odd numbers whose sum is a perfect cube. How many pucelana sequences are there with $3$-digit numbers only?