Found problems: 492
2020 CCA Math Bonanza, I13
Let $n$ be a positive integer. Compute, in terms of $n$, the number of sequences $(x_1,\ldots,x_{2n})$ with each $x_i\in\{0,1,2,3,4\}$ such that $x_1^2+\dots+x_{2n}^2$ is divisible by $5$.
[i]2020 CCA Math Bonanza Individual Round #13[/i]
2016 Costa Rica - Final Round, LR3
Consider an arithmetic progression made up of $100$ terms. If the sum of all the terms of the progression is $150$ and the sum of the even terms is $50$, find the sum of the squares of the $100$ terms of the progression.
1980 IMO, 1
Given three infinite arithmetic progressions of natural numbers such that each of the numbers 1,2,3,4,5,6,7 and 8 belongs to at least one of them, prove that the number 1980 also belongs to at least one of them.
2013 Math Prize for Girls Olympiad, 2
Say that a (nondegenerate) triangle is [i]funny[/i] if it satisfies the following condition: the altitude, median, and angle bisector drawn from one of the vertices divide the triangle into 4 non-overlapping triangles whose areas form (in some order) a 4-term arithmetic sequence. (One of these 4 triangles is allowed to be degenerate.) Find with proof all funny triangles.
2011 Iran Team Selection Test, 2
Find all natural numbers $n$ greater than $2$ such that there exist $n$ natural numbers $a_{1},a_{2},\ldots,a_{n}$ such that they are not all equal, and the sequence $a_{1}a_{2},a_{2}a_{3},\ldots,a_{n}a_{1}$ forms an arithmetic progression with nonzero common difference.
1999 Romania Team Selection Test, 7
Prove that for any integer $n$, $n\geq 3$, there exist $n$ positive integers $a_1,a_2,\ldots,a_n$ in arithmetic progression, and $n$ positive integers in geometric progression $b_1,b_2,\ldots,b_n$ such that
\[ b_1 < a_1 < b_2 < a_2 <\cdots < b_n < a_n . \]
Give an example of two such progressions having at least five terms.
[i]Mihai Baluna[/i]
1973 Bulgaria National Olympiad, Problem 2
Let the numbers $a_1,a_2,a_3,a_4$ form an arithmetic progression with difference $d\ne0$. Prove that there are no exists geometric progressions $b_1,b_2,b_3,b_4$ and $c_1,c_2,c_3,c_4$ such that:
$$a_1=b_1+c_1,a_2=b_2+c_2,a_3=b_3+c_3,a_4=b_4+c_4.$$
2001 Baltic Way, 2
Let $n\ge 2$ be a positive integer. Find whether there exist $n$ pairwise nonintersecting nonempty subsets of $\{1, 2, 3, \ldots \}$ such that each positive integer can be expressed in a unique way as a sum of at most $n$ integers, all from different subsets.
2012 Belarus Team Selection Test, 3
Determine the greatest positive integer $k$ that satisfies the following property: The set of positive integers can be partitioned into $k$ subsets $A_1, A_2, \ldots, A_k$ such that for all integers $n \geq 15$ and all $i \in \{1, 2, \ldots, k\}$ there exist two distinct elements of $A_i$ whose sum is $n.$
[i]Proposed by Igor Voronovich, Belarus[/i]
2006 Mathematics for Its Sake, 3
Let be two positive real numbers $ a,b, $ and an infinite arithmetic sequence of natural numbers $ \left( x_n \right)_{n\ge 1} . $
Study the convergence of the sequences
$$ \left( \frac{1}{x_n}\sum_{i=1}^n\sqrt[x_i]{b} \right)_{n\ge 1}\text{ and } \left( \left(\sum_{i=1}^n \sqrt[x_i]{a}/\sqrt[x_i]{b} \right)^\frac{x_n}{\ln x_n} \right)_{n\ge 1} , $$
and calculate their limits.
[i]Dumitru Acu[/i]
2015 Gulf Math Olympiad, 4
a) We have a geometric sequence of $3$ terms. If the sum of these terms is $26$ , and their sum of squares is $364$ , find the terms of the sequence.
b) Suppose that $a,b,c,u,v,w$ are positive real numbers , and each of $a,b,c$ and $u,v,w$ are geometric sequences. Suppose also that $a+u,b+v,c+w$ are an arithmetic sequence. Prove that $a=b=c$ and $u=v=w$
c) Let $a,b,c,d$ be real numbers (not all zero), and let $f(x,y,z)$ be the polynomial in three variables defined by$$f(x,y,z) = axyz + b(xy + yz + zx) + c(x+y+z) + d$$.Prove that $f(x,y,z)$ is reducible if and only if $a,b,c,d$ is a geometric sequence.
2010 Contests, 2
Let $n > 1$ be an integer. Find, with proof, all sequences $x_1 , x_2 , \ldots , x_{n-1}$ of positive integers with the following three properties:
(a). $x_1 < x_2 < \cdots < x_{n-1}$ ;
(b). $x_i + x_{n-i} = 2n$ for all $i = 1, 2, \ldots , n - 1$;
(c). given any two indices $i$ and $j$ (not necessarily distinct) for which $x_i + x_j < 2n$, there is an index $k$ such that $x_i + x_j = x_k$.
2016 NIMO Problems, 1
Suppose $a_1$, $a_2$, $a_3$, $\dots$ is an arithmetic sequence such that \[a_1+a_2+a_3+\cdots+a_{48}+a_{49}=1421.\] Find the value of $a_1+a_4+a_7+a_{10}+\cdots+a_{49}$.
[i]Proposed by Tony Kim[/i]
2014 Online Math Open Problems, 2
Suppose $(a_n)$, $(b_n)$, $(c_n)$ are arithmetic progressions. Given that $a_1+b_1+c_1 = 0$ and $a_2+b_2+c_2 = 1$, compute $a_{2014}+b_{2014}+c_{2014}$.
[i]Proposed by Evan Chen[/i]
PEN J Problems, 4
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$.
2008 Mathcenter Contest, 7
Let $n,d$ be natural numbers. Prove that there is an arithmetic sequence of positive integers. $$a_1,a_2,...,a_n$$ with common difference of $d$ and $a_i$ with prime factor greater than or equal to $i$ for all values $i=1,2,...,n$.
[i](nooonuii)[/i]
2014 NIMO Problems, 6
Let $\varphi(k)$ denote the numbers of positive integers less than or equal to $k$ and relatively prime to $k$. Prove that for some positive integer $n$, \[ \varphi(2n-1) + \varphi(2n+1) < \frac{1}{1000} \varphi(2n). \][i]Proposed by Evan Chen[/i]
PEN N Problems, 4
Show that if an infinite arithmetic progression of positive integers contains a square and a cube, it must contain a sixth power.
2012 Centers of Excellency of Suceava, 3
Prove that the sum of the squares of the medians of a triangle is at least $ 9/4 $ if the circumradius of the triangle, the area of the triangle and the inradius of the triangle (in this order) are in arithmetic progression.
[i]Dumitru Crăciun[/i]
2017 Math Prize for Girls Problems, 18
Let $x$, $y$, and $z$ be nonnegative integers that are less than or equal to 100. Suppose that $x + y + z$, $xy + z$, $x + yz$, and $xyz$ are (in some order) four consecutive terms of an arithmetic sequence. Compute the number of such ordered triples $(x, y, z)$.
2003 Finnish National High School Mathematics Competition, 5
Players Aino and Eino take turns choosing numbers from the set $\{0,..., n\}$ with $n\in \Bbb{N}$ being fixed in advance.
The game ends when the numbers picked by one of the players include an arithmetic progression of length $4.$
The one who obtains the progression wins.
Prove that for some $n,$ the starter of the game wins. Find the smallest such $n.$
2004 Italy TST, 2
A positive integer $n$ is said to be a [i]perfect power[/i] if $n=a^b$ for some integers $a,b$ with $b>1$.
$(\text{a})$ Find $2004$ perfect powers in arithmetic progression.
$(\text{b})$ Prove that perfect powers cannot form an infinite arithmetic progression.
2011 ISI B.Stat Entrance Exam, 7
[b](i)[/b] Show that there cannot exists three peime numbers, each greater than $3$, which are in arithmetic progression with a common difference less than $5$.
[b](ii)[/b] Let $k > 3$ be an integer. Show that it is not possible for $k$ prime numbers, each greater than $k$, to be in an arithmetic progression with a common difference less than or equal to $k+1$.
VMEO IV 2015, 12.3
Find all integes $a,b,c,d$ that form an arithmetic progression satisfying $d-c+1$ is prime number and $a+b^2+c^3=d^2b$
1967 IMO Shortlist, 4
In what case does the system of equations
$\begin{matrix} x + y + mz = a \\ x + my + z = b \\ mx + y + z = c \end{matrix}$
have a solution? Find conditions under which the unique solution of the above system is an arithmetic progression.