This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 492

1974 Polish MO Finals, 5

Prove that for any natural numbers $n,r$ with $r + 3 \le n $the binomial coefficients $n \choose r$, $n \choose r+1$, $n \choose r+2 $, $n \choose r+3 $ cannot be successive terms of an arithmetic progression.

2021 Tuymaada Olympiad, 5

Sines of three acute angles form an arithmetic progression, while the cosines of these angles form a geometric progression. Prove that all three angles are equal.

2006 Grigore Moisil Urziceni, 2

Let be a bipartition of the set formed by the first $ 13 $ nonnegative numbers. Prove that at least one of these two subsets that form this partition contains an arithmetic progression.

2001 Poland - Second Round, 1

Find all integers $n\ge 3$ for which the following statement is true: Any arithmetic progression $a_1,\ldots ,a_n$ with $n$ terms for which $a_1+2a_2+\ldots+na_n$ is rational contains at least one rational term.

2021 Mexico National Olympiad, 1

The real positive numbers $a_1, a_2,a_3$ are three consecutive terms of an arithmetic progression, and similarly, $b_1, b_2, b_3$ are distinct real positive numbers and consecutive terms of an arithmetic progression. Is it possible to use three segments of lengths $a_1, a_2, a_3$ as bases, and other three segments of lengths $b_1, b_2, b_3$ as altitudes, to construct three rectangles of equal area ?

2011 Romania Team Selection Test, 2

Prove that the set $S=\{\lfloor n\pi\rfloor \mid n=0,1,2,3,\ldots\}$ contains arithmetic progressions of any finite length, but no infinite arithmetic progressions. [i]Vasile Pop[/i]

2018 Peru IMO TST, 5

Let $d$ be a positive integer. The seqeunce $a_1, a_2, a_3,...$ of positive integers is defined by $a_1 = 1$ and $a_{n + 1} = n\left \lfloor \frac{a_n}{n} \right \rfloor+ d$ for $n = 1,2,3, ...$ . Prove that there exists a positive integer $N$ so that the terms $a_N,a_{N + 1}, a_{N + 2},...$ form an arithmetic progression. Note: If $x$ is a real number, $\left \lfloor x \right \rfloor $ denotes the largest integer that is less than or equal to $x$.

2023 USAMO, 5

Let $n\geq3$ be an integer. We say that an arrangement of the numbers $1$, $2$, $\dots$, $n^2$ in a $n \times n$ table is [i]row-valid[/i] if the numbers in each row can be permuted to form an arithmetic progression, and [i]column-valid[/i] if the numbers in each column can be permuted to form an arithmetic progression. For what values of $n$ is it possible to transform any row-valid arrangement into a column-valid arrangement by permuting the numbers in each row?

2014 Dutch IMO TST, 5

Let $P(x)$ be a polynomial of degree $n \le 10$ with integral coefficients such that for every $k \in \{1, 2, \dots, 10\}$ there is an integer $m$ with $P(m) = k$. Furthermore, it is given that $|P(10) - P(0)| < 1000$. Prove that for every integer $k$ there is an integer $m$ such that $P(m) = k.$

2016 Turkey Team Selection Test, 7

$A_1, A_2,\dots A_k$ are different subsets of the set $\{1,2,\dots ,2016\}$. If $A_i\cap A_j$ forms an arithmetic sequence for all $1\le i <j\le k$, what is the maximum value of $k$?

2021 JHMT HS, 9

Right triangle $ABC$ has a right angle at $A.$ Points $D$ and $E$ respectively lie on $\overline{AC}$ and $\overline{BC}$ so that $\angle BDA \cong \angle CDE.$ If the lengths $DE,$ $DA,$ $DC,$ and $DB,$ in this order, form an arithmetic sequence of distinct positive integers, then the set of all possible areas of $\triangle ABC$ is a subset of the positive integers. Compute the smallest element in this set that is greater than $1000.$

2010 Swedish Mathematical Competition, 4

We create a sequence by setting $a_1 = 2010$ and requiring that $a_n-a_{n-1}\leq n$ and $a_n$ is also divisible by $n$. Show that $a_{100},a_{101},a_{102},\dots$ form an arithmetic sequence.

2015 Romania National Olympiad, 1

Show that among the square roots of the first $ 2015 $ natural numbers, we cannot choose an arithmetic sequence composed of $ 45 $ elements.

2021 Bulgaria National Olympiad, 4

Two infinite arithmetic sequences with positive integers are given:$$a_1<a_2<a_3<\cdots ; b_1<b_2<b_3<\cdots$$ It is known that there are infinitely many pairs of positive integers $(i,j)$ for which $i\leq j\leq i+2021$ and $a_i$ divides $b_j$. Prove that for every positive integer $i$ there exists a positive integer $j$ such that $a_i$ divides $b_j$.

1998 China Team Selection Test, 1

Find $k \in \mathbb{N}$ such that [b]a.)[/b] For any $n \in \mathbb{N}$, there does not exist $j \in \mathbb{Z}$ which satisfies the conditions $0 \leq j \leq n - k + 1$ and $\left( \begin{array}{c} n\\ j\end{array} \right), \left( \begin{array}{c} n\\ j + 1\end{array} \right), \ldots, \left( \begin{array}{c} n\\ j + k - 1\end{array} \right)$ forms an arithmetic progression. [b]b.)[/b] There exists $n \in \mathbb{N}$ such that there exists $j$ which satisfies $0 \leq j \leq n - k + 2$, and $\left( \begin{array}{c} n\\ j\end{array} \right), \left( \begin{array}{c} n\\ j + 1\end{array} \right), \ldots , \left( \begin{array}{c} n\\ j + k - 2\end{array} \right)$ forms an arithmetic progression. Find all $n$ which satisfies part [b]b.)[/b]

PEN A Problems, 108

For each integer $n>1$, let $p(n)$ denote the largest prime factor of $n$. Determine all triples $(x, y, z)$ of distinct positive integers satisfying [list] [*] $x, y, z$ are in arithmetic progression, [*] $p(xyz) \le 3$. [/list]

2010 IMO Shortlist, 7

Let $P_1, \ldots , P_s$ be arithmetic progressions of integers, the following conditions being satisfied: [b](i)[/b] each integer belongs to at least one of them; [b](ii)[/b] each progression contains a number which does not belong to other progressions. Denote by $n$ the least common multiple of the ratios of these progressions; let $n=p_1^{\alpha_1} \cdots p_k^{\alpha_k}$ its prime factorization. Prove that \[s \geq 1 + \sum^k_{i=1} \alpha_i (p_i - 1).\] [i]Proposed by Dierk Schleicher, Germany[/i]

1994 Taiwan National Olympiad, 4

Prove that there are infinitely many positive integers $n$ with the following property: For any $n$ integers $a_{1},a_{2},...,a_{n}$ which form in arithmetic progression, both the mean and the standard deviation of the set $\{a_{1},a_{2},...,a_{n}\}$ are integers. [i]Remark[/i]. The mean and standard deviation of the set $\{x_{1},x_{2},...,x_{n}\}$ are defined by $\overline{x}=\frac{x_{1}+x_{2}+...+x_{n}}{n}$ and $\sqrt{\frac{\sum (x_{i}-\overline{x})^{2}}{n}}$, respectively.

2023 AMC 10, 23

An arithmetic sequence has $n \geq 3$ terms, initial term $a$ and common difference $d > 1$. Carl wrote down all the terms in this sequence correctly except for one term which was off by $1$. The sum of the terms was $222$. What was $a + d + n$ $\textbf{(A) } 24 \qquad \textbf{(B) } 20 \qquad \textbf{(C) } 22 \qquad \textbf{(D) } 28 \qquad \textbf{(E) } 26$

2016 NIMO Problems, 1

Find the value of $\lfloor 1 \rfloor + \lfloor 1.7 \rfloor +\lfloor 2.4 \rfloor +\lfloor 3.1 \rfloor +\cdots+\lfloor 99 \rfloor$. [i]Proposed by Jack Cornish[/i]

2024 Switzerland Team Selection Test, 5

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.

2014 India Regional Mathematical Olympiad, 2

Let $a_1,a_2 \cdots a_{2n}$ be an arithmetic progression of positive real numbers with common difference $d$. Let $(i)$ $\sum_{i=1}^{n}a_{2i-1}^2 =x$ $(ii)$ $\sum _{i=1}^{n}a_{2i}^2=y$ $(iii)$ $a_n+a_{n+1}=z$ Express $d$ in terms of $x,y,z,n$

2023 ISL, N4

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.

1995 National High School Mathematics League, 1

In arithmetic sequence $(a_n)$, $3a_8=5a_{13},a_1>0$. Define $S_n=\sum_{i=1}^n a_i$, then the largest number in $(S_n)$ is $\text{(A)}S_{10}\qquad\text{(B)}S_{11}\qquad\text{(C)}S_{20}\qquad\text{(D)}S_{21}$

1987 IMO Longlists, 37

Five distinct numbers are drawn successively and at random from the set $\{1, \cdots , n\}$. Show that the probability of a draw in which the first three numbers as well as all five numbers can be arranged to form an arithmetic progression is greater than $\frac{6}{(n-2)^3}$