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: 93

2022/2023 Tournament of Towns, P6

Let $X{}$ be a set of integers which can be partitioned into $N{}$ disjoint increasing arithmetic progressions (infinite in both directions), and cannot be partitioned into a smaller number of such progressions. Is such partition into $N{}$ progressions unique for every such $X{}$ if a) $N = 2{}$ and b) $N = 3$? [i]Viktor Kleptsyn[/i]

2016 Regional Olympiad of Mexico Center Zone, 5

An arithmetic sequence is a sequence of $(a_1, a_2, \dots, a_n) $ such that the difference between any two consecutive terms is the same. That is, $a_ {i + 1} -a_i = d $ for all $i \in \{1,2, \dots, n-1 \} $, where $d$ is the difference of the progression. A sequence $(a_1, a_2, \dots, a_n) $ is [i]tlaxcalteca [/i] if for all $i \in \{1,2, \dots, n-1 \} $, there exists $m_i $ positive integer such that $a_i = \frac {1} {m_i}$. A taxcalteca arithmetic progression $(a_1, a_2, \dots, a_n )$ is said to be [i]maximal [/i] if $(a_1-d, a_1, a_2, \dots, a_n) $ and $(a_1, a_2, \dots, a_n, a_n + d) $ are not Tlaxcalan arithmetic progressions. Is there a maximal tlaxcalteca arithmetic progression of $11$ elements?

Albania Round 2, 2

Sides of a triangle form an arithmetic sequence with common difference $2$, and its area is $6 \text{ cm }^2$. Find its sides.

2015 Estonia Team Selection Test, 1

Let $n$ be a natural number, $n \ge 5$, and $a_1, a_2, . . . , a_n$ real numbers such that all possible sums $a_i + a_j$, where $1 \le i < j \le n$, form $\frac{n(n-1)}{2}$ consecutive members of an arithmetic progression when taken in some order. Prove that $a_1 = a_2 = . . . = a_n$.

2015 Junior Balkan Team Selection Tests - Romania, 3

Can we partition the positive integers in two sets such that none of the sets contains an infinite arithmetic progression of nonzero ratio ?

2001 German National Olympiad, 1

Determine all real numbers $q$ for which the equation $x^4 -40x^2 +q = 0$ has four real solutions which form an arithmetic progression

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 Shortlist, 13

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.

1962 Polish MO Finals, 1

Prove that if the numbers $ a_1, a_2,\ldots, a_n $ ($ n $ - natural number $ \geq 2 $) form an arithmetic progression, and none of them is zero, then $$\frac{1}{a_1a_2} + \frac{1}{a_2a_3} + \ldots + \frac{1}{a_{n-1}a_n} = \frac{n-1}{a_1a_n}.$$

1997 Spain Mathematical Olympiad, 1

Compute the sum of the squares of the first $100$ terms of an arithmetic progression, given that their sum is $-1$ and that the sum of those among them having an even index is $1$.

2015 Silk Road, 2

Let $\left\{ {{a}_{n}} \right\}_{n \geq 1}$ and $\left\{ {{b}_{n}} \right\}_{n \geq 1}$ be two infinite arithmetic progressions, each of which the first term and the difference are mutually prime natural numbers. It is known that for any natural $n$, at least one of the numbers $\left( a_n^2+a_{n+1}^2 \right)\left( b_n^2+b_{n+1}^2 \right) $ or $\left( a_n^2+b_n^2 \right) \left( a_{n+1}^2+b_{n+1}^2 \right)$ is an perfect square. Prove that ${{a}_{n}}={{b}_{n}}$, for any natural $n$ .

1955 Polish MO Finals, 2

Prove that among the seven natural numbers forming an arithmetic progression with difference $ 30 $ , one and only one is divisible by $ 7 $ .

2010 Peru MO (ONEM), 2

An arithmetic progression is formed by $9$ positive integers such that the product of these $9$ terms is a multiple of $3$. Prove that said product is also multiple of $81$.

2004 Tournament Of Towns, 1

The sum of all terms of a finite arithmetical progression of integers is a power of two. Prove that the number of terms is also a power of two.

2018 Puerto Rico Team Selection Test, 1

Omar made a list of all the arithmetic progressions of positive integer numbers such that the difference is equal to $2$ and the sum of its terms is $200$. How many progressions does Omar's list have?

2020 Moldova Team Selection Test, 1

All members of geometrical progression $(b_n)_{n\geq1}$ are members of some arithmetical progression. It is known that $b_1$ is an integer. Prove that all members of this geometrical progression are integers. (progression is infinite)

2011 IFYM, Sozopol, 4

Prove that the set $\{1,2,…,12001\}$ can be partitioned into 5 groups so that none of them contains an arithmetic progression with length 11.

1955 Moscow Mathematical Olympiad, 299

Suppose that primes $a_1, a_2, . . . , a_p$ form an increasing arithmetic progression and $a_1 > p$. Prove that if $p$ is a prime, then the difference of the progression is divisible by $p$.

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]

2020 Kazakhstan National Olympiad, 4

Alice and Bob play a game on the infinite side of a checkered strip, in which the cells are numbered with consecutive integers from left to right (..., $-2$, $-1$, $0$, $1$, $2$, ...). Alice in her turn puts one cross in any free cell, and Bob in his turn puts zeros in any 2020 free cells. Alice will win if he manages to get such 4 cells marked with crosses, the corresponding cell numbers will form an arithmetic progression. Bob's goal in this game is to prevent Alice from winning. They take turns and Alice moves first. Will Alice be able to win no matter how Bob plays?

I Soros Olympiad 1994-95 (Rus + Ukr), 10.1

The equation $x^2 + bx + c = 0$ has two different roots $x_1$ and $x_2$. It is also known that the numbers $b$, $x_1$, $c$, $x_2$ in the indicated order form an arithmetic progression. Find the difference of this progression.

1986 Tournament Of Towns, (127) 2

Does there exist a number $N$ so that there are $N - 1$ infinite arithmetic progressions with differences $2 , 3 , 4 ,..., N$ , and every natural number belongs to at least one of these progressions?

2005 Mexico National Olympiad, 4

A list of numbers $a_1,a_2,\ldots,a_m$ contains an arithmetic trio $a_i, a_j, a_k$ if $i < j < k$ and $2a_j = a_i + a_k$. Let $n$ be a positive integer. Show that the numbers $1, 2, 3, \ldots, n$ can be reordered in a list that does not contain arithmetic trios.

2014 Danube Mathematical Competition, 3

Given any integer $n \ge 2$, show that there exists a set of $n$ pairwise coprime composite integers in arithmetic progression.

Oliforum Contest I 2008, 1

(a) Prove that in the set $ S=\{2008,2009,. . .,4200\}$ there are $ 5^3$ elements such that any three of them are not in arithmetic progression. (b) Bonus: Try to find a smaller integer $ n \in (2008,4200)$ such that in the set $ S'=\{2008,2009,...,n\}$ there are $ 5^3$ elements such that any three of them are not in arithmetic progression.