Found problems: 492
1973 USAMO, 5
Show that the cube roots of three distinct prime numbers cannot be three terms (not necessarily consecutive) of an arithmetic progression.
2012 USA TSTST, 3
Let $\mathbb N$ be the set of positive integers. Let $f: \mathbb N \to \mathbb N$ be a function satisfying the following two conditions:
(a) $f(m)$ and $f(n)$ are relatively prime whenever $m$ and $n$ are relatively prime.
(b) $n \le f(n) \le n+2012$ for all $n$.
Prove that for any natural number $n$ and any prime $p$, if $p$ divides $f(n)$ then $p$ divides $n$.
1991 AMC 12/AHSME, 12
The measures (in degrees) of the interior angles of a convex hexagon form an arithmetic sequence of positive integers. Let $m^{\circ}$ be the measure of the largest interior angle of the hexagon. The largest possible value of $m^{\circ}$ is
$ \textbf{(A)}\ 165^{\circ}\qquad\textbf{(B)}\ 167^{\circ}\qquad\textbf{(C)}\ 170^{\circ}\qquad\textbf{(D)}\ 175^{\circ}\qquad\textbf{(E)}\ 179^{\circ} $
2000 IMO Shortlist, 1
A magician has one hundred cards numbered 1 to 100. He puts them into three boxes, a red one, a white one and a blue one, so that each box contains at least one card. A member of the audience draws two cards from two different boxes and announces the sum of numbers on those cards. Given this information, the magician locates the box from which no card has been drawn.
How many ways are there to put the cards in the three boxes so that the trick works?
2002 AMC 12/AHSME, 5
Let $ v$, $ w$, $ x$, $ y$, and $ z$ be the degree measures of the five angles of a pentagon. Suppose $ v < w < x < y < z$ and $ v$, $ w$, $ x$, $ y$, and $ z$ form an arithmetic sequence. Find the value of $ x$.
$ \textbf{(A)}\ 72 \qquad \textbf{(B)}\ 84 \qquad \textbf{(C)}\ 90 \qquad \textbf{(D)}\ 108 \qquad \textbf{(E)}\ 120$
2013 AMC 12/AHSME, 14
The sequence \[\log_{12}{162},\, \log_{12}{x},\, \log_{12}{y},\, \log_{12}{z},\, \log_{12}{1250}\] is an arithmetic progression. What is $x$?
$ \textbf{(A)} \ 125\sqrt{3} \qquad \textbf{(B)} \ 270 \qquad \textbf{(C)} \ 162\sqrt{5} \qquad \textbf{(D)} \ 434 \qquad \textbf{(E)} \ 225\sqrt{6}$
2014 Contests, 1
Anja has to write $2014$ integers on the board such that arithmetic mean of any of the three numbers is among those $2014$ numbers. Show that this is possible only when she writes nothing but $2014$ equal integers.
2005 AIME Problems, 2
For each positive integer $k$, let $S_k$ denote the increasing arithmetic sequence of integers whose first term is $1$ and whose common difference is $k$. For example, $S_3$ is the sequence $1,4,7,10,...$. For how many values of $k$ does $S_k$ contain the term $2005$?
2008 AMC 12/AHSME, 16
The numbers $ \log(a^3b^7)$, $ \log(a^5b^{12})$, and $ \log(a^8b^{15})$ are the first three terms of an arithmetic sequence, and the $ 12^\text{th}$ term of the sequence is $ \log{b^n}$. What is $ n$?
$ \textbf{(A)}\ 40 \qquad
\textbf{(B)}\ 56 \qquad
\textbf{(C)}\ 76 \qquad
\textbf{(D)}\ 112 \qquad
\textbf{(E)}\ 143$
1991 IMO, 2
Let $ \,n > 6\,$ be an integer and $ \,a_{1},a_{2},\cdots ,a_{k}\,$ be all the natural numbers less than $ n$ and relatively prime to $ n$. If
\[ a_{2} \minus{} a_{1} \equal{} a_{3} \minus{} a_{2} \equal{} \cdots \equal{} a_{k} \minus{} a_{k \minus{} 1} > 0,
\]
prove that $ \,n\,$ must be either a prime number or a power of $ \,2$.
2013 APMO, 3
For $2k$ real numbers $a_1, a_2, ..., a_k$, $b_1, b_2, ..., b_k$ define a sequence of numbers $X_n$ by \[
X_n = \sum_{i=1}^k [a_in + b_i] \quad (n=1,2,...).
\] If the sequence $X_N$ forms an arithmetic progression, show that $\textstyle\sum_{i=1}^k a_i$ must be an integer. Here $[r]$ denotes the greatest integer less than or equal to $r$.
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.$
2022 Kyiv City MO Round 1, Problem 4
You are given $n\ge 4$ positive real numbers. It turned out that all $\frac{n(n-1)}{2}$ of their pairwise products form an arithmetic progression in some order. Show that all given numbers are equal.
[i](Proposed by Anton Trygub)[/i]
2010 N.N. Mihăileanu Individual, 3
Consider a countinuous function $ f:\mathbb{R}_{>0}\longrightarrow\mathbb{R}_{>0} $ that verifies the following conditions:
$ \text{(1)} x f(f(x))=(f(x))^2,\quad\forall x\in\mathbb{R}_{>0} $
$ \text{(2)} \lim_{\stackrel{x\to 0}{x>0}} \frac{f(x)}{x}\in\mathbb{R}\cup\{ \pm\infty \} $
[b]a)[/b] Show that $ f $ is bijective.
[b]b)[/b] Prove that the sequences $ \left( (\underbrace{f\circ f\circ\cdots \circ f}_{\text{n times}} ) (x) \right)_{n\ge 1} ,\left( (\underbrace{f^{-1}\circ f^{-1}\circ\cdots \circ f^{-1}}_{\text{n times}} ) (x) \right)_{n\ge 1} $ are both arithmetic progressions, for any fixed $ x\in\mathbb{R}_{>0} . $
[b]c)[/b] Determine the function $ f. $
[i]Nelu Chichirim[/i]
2019 Teodor Topan, 3
Let be a natural number $ m\ge 2. $
[b]a)[/b] Let be $ m $ pairwise distinct rational numbers. Prove that there is an ordering of these numbers such that these are terms of an arithmetic progression.
[b]b)[/b] Given that for any $ m $ pairwise distinct real numbers there is an ordering of them such that they are terms of an arithmetic sequence, determine the number $ m. $
[i]Bogdan Blaga[/i]
the 16th XMO, 3
$m$ is an integer satisfying $m \ge 2024$ , $p$ is the smallest prime factor of $m$ , for an arithmetic sequence $\{a_n\}$ of positive numbers with the common difference $m$ satisfying : for any integer $1 \le i \le \frac{p}{2} $ , there doesn’t exist an integer $x , y \le \max \{a_1 , m\}$ such that $a_i=xy$ Try to proof that there exists a positive real number $c$ such that for any $ 1\le i \le j \le n $ , $gcd(a_i , a_j ) = c \times gcd(i , j)$
2015 Benelux, 4
Let $n$ be a positive integer. For each partition of the set $\{1,2,\dots,3n\}$ into arithmetic progressions, we consider the sum $S$ of the respective common differences of these arithmetic progressions. What is the maximal value that $S$ can attain?
(An [i]arithmetic progression[/i] is a set of the form $\{a,a+d,\dots,a+kd\}$, where $a,d,k$ are positive integers, and $k\geqslant 2$; thus an arithmetic progression has at least three elements, and successive elements have difference $d$, called the [i]common difference[/i] of the arithmetic progression.)
2010 USAJMO, 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$.
2014 USAMTS Problems, 1:
Fill in each blank unshaded cell with a positive integer less than 100, such that every consecutive group of unshaded cells within a row or column is an arithmetic sequence. You do not need to prove that your answer is the only one possible; you merely need to find an answer that satisfies the constraints above. (Note: In any other USAMTS problem, you need to provide a full proof. Only in this problem is an answer without justification acceptable.)
[asy]
size(9cm);
for (int x=0; x<=11; ++x)
draw((x, 0) -- (x, 5), linewidth(.5pt));
for (int y=0; y<=5; ++y)
draw((0, y) -- (11, y), linewidth(.5pt));
filldraw((0,4)--(0,3)--(2,3)--(2,4)--cycle, gray, gray);
filldraw((1,1)--(1,2)--(3,2)--(3,1)--cycle, gray, gray);
filldraw((4,1)--(4,4)--(5,4)--(5,1)--cycle, gray, gray);
filldraw((7,0)--(7,3)--(6,3)--(6,0)--cycle, gray, gray);
filldraw((7,4)--(7,5)--(6,5)--(6,4)--cycle, gray, gray);
filldraw((8,1)--(8,2)--(10,2)--(10,1)--cycle, gray, gray);
filldraw((9,4)--(9,3)--(11,3)--(11,4)--cycle, gray, gray);
draw((0,0)--(11,0)--(11,5)--(0,5)--cycle);
void foo(int x, int y, string n)
{
label(n, (x+0.5, y+0.5));
}
foo(1, 2, "10");
foo(4, 0, "31");
foo(5, 0, "26");
foo(10, 0, "59");
foo(0, 4, "3");
foo(7, 4, "59");
[/asy]
1965 AMC 12/AHSME, 20
For every $ n$ the sum of $ n$ terms of an arithmetic progression is $ 2n \plus{} 3n^2$. The $ r$th term is:
$ \textbf{(A)}\ 3r^2 \qquad \textbf{(B)}\ 3r^2 \plus{} 2r \qquad \textbf{(C)}\ 6r \minus{} 1 \qquad \textbf{(D)}\ 5r \plus{} 5 \qquad \textbf{(E)}\ 6r \plus{} 2 \qquad$
2005 MOP Homework, 6
Let $a_1=0$, $a_2=1$, and $a_{n+2}=a_{n+1}+a_n$ for all positive integers $n$. Show that there exists an increasing infinite arithmetic progression of integers, which has no number in common in the sequence $\{a_n\}_{n \ge 0}$.
1986 IMO Longlists, 15
Let $\mathbb N = B_1\cup\cdots \cup B_q$ be a partition of the set $\mathbb N$ of all positive integers and let an integer $l \in \mathbb N$ be given. Prove that there exist a set $X \subset \mathbb N$ of cardinality $l$, an infinite set $T \subset \mathbb N$, and an integer $k$ with $1 \leq k \leq q$ such that for any $t \in T$ and any finite set $Y \subset X$, the sum $t+ \sum_{y \in Y} y$ belongs to $B_k.$
2003 IMO, 5
Let $n$ be a positive integer and let $x_1\le x_2\le\cdots\le x_n$ be real numbers.
Prove that
\[
\left(\sum_{i,j=1}^{n}|x_i-x_j|\right)^2\le\frac{2(n^2-1)}{3}\sum_{i,j=1}^{n}(x_i-x_j)^2.
\]
Show that the equality holds if and only if $x_1, \ldots, x_n$ is an arithmetic sequence.
PEN O Problems, 56
Show that it is possible to color the set of integers \[M=\{ 1, 2, 3, \cdots, 1987 \},\] using four colors, so that no arithmetic progression with $10$ terms has all its members the same color.
2024 Thailand TST, 1
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.