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

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.
The set of natural numbers is represented as a union of pairwise disjoint subsets, whose elements form infinite arithmetic progressions with positive differences $d_1,d_2,d_3,...$. Is it possible that the sum $\frac{1}{d_1}+\frac{1}{d_1}+\frac{1}{d_3}+... $ does not exceed $0.9$? Consider the cases where (a) the total number of progressions is finite, and (b) the number of progressions is infinite. (In this case the condition that $\frac{1}{d_1}+\frac{1}{d_1}+\frac{1}{d_3}+... $ does not exceed $0.9$ should be taken to mean that the sum of any finite number of terms does not exceed 0.9.) (A. Tolpugo, Kiev)
The student wrote on the board three natural numbers that are consecutive members of one arithmetic progression. Then he erased the commas separating the numbers, resulting in a seven-digit number. What is the largest number that could result?
Prove that if an arithmetic progression contains a perfect square, then it contains infinitely many perfect squares.
Alice and Bob are playing the following game: They take turns writing on the board natural numbers not exceeding $2018$ (to write the number twice is forbidden). Alice begins. A player wins if after his or her move there appear three numbers on the board which are in arithmetic progression. Which player has a winning strategy?
Let $S$ be a set of $6$ positive real numbers such that $\left(a,b \in S \right) \left(a>b \right) \Rightarrow a+b \in S$ or $a-b \in S$ Prove that if we sort these numbers in ascending order, then they form an arithmetic progression
(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.
Let $ \left( a_n \right)_{n\ge 1} $ be an arithmetic progression of positive real numbers, and $ m $ be a natural number. Calculate: [b]a)[/b] $ \lim_{n\to\infty } \frac{1}{n^{2m+2}} \sum_{1\le i<j\le n} a_i^ma_j^m $ [b]b)[/b] $ \lim_{n\to\infty } \frac{1}{a_n^{2m+2}} \sum_{1\le i<j\le n} a_i^ma_j^m $ [i]Dumitru Acu[/i]
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]
Determine the largest integer $n\geq 3$ for which the edges of the complete graph on $n$ vertices can be assigned pairwise distinct non-negative integers such that the edges of every triangle have numbers which form an arithmetic progression.
Prove that there is no square with its four vertices on four concentric circles whose radii form an arithmetic progression.
Let's write down a segment of a series of integers from $0$ to $1995$. Among the numbers written out, two have been crossed out. Let's consider the longest arithmetic progression contained among the remaining $1994$ numbers. Let $K$ be the length of the progression. Which two numbers must be crossed out so that the value of $K$ is the smallest?
An arithmetic sequence of five terms is considered $good$ if it contains 19 and 20. For example, $18.5,19.0,19.5,20.0,20.5$ is a $good$ sequence. For every $good$ sequence, the sum of its terms is totalled. What is the total sum of all $good$ sequences?
Concider two sequences $x_n=an+b$, $y_n=cn+d$ where $a,b,c,d$ are natural numbers and $gcd(a,b)=gcd(c,d)=1$, prove that there exist infinite $n$ such that $x_n$, $y_n$ are both square-free. [i]Proposed by Siavash Rahimi Shateranloo, Matin Yadollahi[/i] [b]Rated 3[/b]
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.
Arithmetic progression $a_1, a_2, . . . , $ consisting of natural numbers is such that for any $n$ the product $a_n \cdot a_{n+31}$ is divisible by $2005$. Is it possible to say that all terms of the progression are divisible by $2005$?
Let $x \ne 1$ be a fixed positive number and $a_1, a_2, a_3,...$ some kind of number sequence. Prove that $x^{a_1},x^{a_2},x^{a_3},...$ is a non-constant geometric sequence if and only if $a_1, a_2, a_3,...$. is a non-constant arithmetic sequence.
On the numerical line, arrange a system of closed segments of length $1$ without common points (endpoints included) so that any infinite arithmetic progression with any non zero difference and any first term has a common point with a segment of the system.