Found problems: 492
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.
2012 USA TSTST, 1
Find all infinite sequences $a_1, a_2, \ldots$ of positive integers satisfying the following properties:
(a) $a_1 < a_2 < a_3 < \cdots$,
(b) there are no positive integers $i$, $j$, $k$, not necessarily distinct, such that $a_i+a_j=a_k$,
(c) there are infinitely many $k$ such that $a_k = 2k-1$.
2012 Putnam, 4
Let $q$ and $r$ be integers with $q>0,$ and let $A$ and $B$ be intervals on the real line. Let $T$ be the set of all $b+mq$ where $b$ and $m$ are integers with $b$ in $B,$ and let $S$ be the set of all integers $a$ in $A$ such that $ra$ is in $T.$ Show that if the product of the lengths of $A$ and $B$ is less than $q,$ then $S$ is the intersection of $A$ with some arithmetic progression.
2011 Purple Comet Problems, 11
How many numbers are there that appear both in the arithmetic sequence $10,
16, 22, 28, ... 1000$ and the arithmetic sequence $10, 21, 32, 43, ..., 1000?$
2007 Finnish National High School Mathematics Competition, 1
Show: when a prime number is divided by $30,$ the remainder is either $1$ or a prime number. Is a similar claim true, when the divisor is $60$ or $90$?
1982 Tournament Of Towns, (019) 5
Consider the sequence $1, \frac12, \frac13, \frac14 ,...$
Does there exist an arithmetic progression composed of terms of this sequence
(a) of length $5$,
(b) of length greater than $5$ (if so, what possible length)?
(G Galperin, Moscow)
2022-23 IOQM India, 13
Let $ABC$ be a triangle and let $D$ be a point on the segment $BC$ such that $AD=BC$. \\
Suppose $\angle{CAD}=x^{\circ}, \angle{ABC}=y^{\circ}$ and $\angle{ACB}=z^{\circ}$ and $x,y,z$ are in an arithmetic progression in that order where the first term and the common difference are positive integers. Find the largest possible value of $\angle{ABC}$ in degrees.
2013 AMC 12/AHSME, 12
The angles in a particular triangle are in arithmetic progression, and the side lengths are $4,5,x$. The sum of the possible values of $x$ equals $a+\sqrt{b}+\sqrt{c}$ where $a, b$, and $c$ are positive integers. What is $a+b+c$?
$ \textbf{(A)}\ 36\qquad\textbf{(B)}\ 38\qquad\textbf{(C)}\ 40\qquad\textbf{(D)}\ 42\qquad\textbf{(E)}\ 44$
2021 Durer Math Competition Finals, 16
The angles of a convex quadrilateral form an arithmetic sequence in clockwise order, and its side lengths also form an arithmetic sequence (but not necessarily in clockwise order). If the quadrilateral is not a square, and its shortest side has length $1$, then its perimeter is $a + \sqrt{b}4$, where $ a$ and $b$ are positive integers. What is the value of $a + b$?
1974 AMC 12/AHSME, 29
For $ p\equal{}1,2,\ldots,10$ let $ S_p$ be the sum of the first $ 40$ terms of the arithmetic progression whose first term is $ p$ and whose common difference is $ 2p\minus{}1$; then $ S_1\plus{}S_2\plus{}\cdots\plus{}S_{10}$ is
$ \textbf{(A)}\ 80000
\qquad \textbf{(B)}\ 80200
\qquad \textbf{(C)}\ 80400
\qquad \textbf{(D)}\ 80600
\qquad \textbf{(E)}\ 80800$
2015 AMC 10, 7
How many terms are there in the arithmetic sequence $13, 16, 19, \dots, 70,73$?
$ \textbf{(A) }20\qquad\textbf{(B) }21\qquad\textbf{(C) }24\qquad\textbf{(D) }60\qquad\textbf{(E) }61 $
2018 China Northern MO, 8
2 players A and B play the following game with A going first: On each player's turn, he puts a number from 1 to 99 among 99 equally spaced points on a circle (numbers cannot be repeated), and the player who completes 3 consecutive numbers that forms an arithmetic sequence around the circle wins the game. Who has the winning strategy? Explain your reasoning.
2009 ISI B.Stat Entrance Exam, 4
A sequence is called an [i]arithmetic progression of the first order[/i] if the differences of the successive terms are constant. It is called an [i]arithmetic progression of the second order[/i] if the differences of the successive terms form an arithmetic progression of the first order. In general, for $k\geq 2$, a sequence is called an [i]arithmetic progression of the $k$-th order[/i] if the differences of the successive terms form an arithmetic progression of the $(k-1)$-th order.
The numbers
\[4,6,13,27,50,84\]
are the first six terms of an arithmetic progression of some order. What is its least possible order? Find a formula for the $n$-th term of this progression.
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.
1985 IMO Longlists, 18
The circles $(R, r)$ and $(P, \rho)$, where $r > \rho$, touch externally at $A$. Their direct common tangent touches $(R, r)$ at B and $(P, \rho)$ at $C$. The line $RP$ meets the circle $(P, \rho)$ again at $D$ and the line $BC$ at $E$. If $|BC| = 6|DE|$, prove that:
[b](a)[/b] the lengths of the sides of the triangle $RBE$ are in an arithmetic progression, and
[b](b)[/b] $|AB| = 2|AC|.$
2010 Purple Comet Problems, 15
In the number arrangement
\[\begin{array}{ccccc}
\texttt{1}&&&&\\
\texttt{2}&\texttt{3}&&&\\
\texttt{4}&\texttt{5}&\texttt{6}&&\\
\texttt{7}&\texttt{8}&\texttt{9}&\texttt{10}&\\
\texttt{11}&\texttt{12}&\texttt{13}&\texttt{14}&\texttt{15}\\
\vdots&&&&
\end{array}\]
what is the number that will appear directly below the number $2010$?
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$.
2018 Moldova Team Selection Test, 4
A pupil is writing on a board positive integers $x_0,x_1,x_2,x_3...$ after the following algorithm which implies arithmetic progression $3,5,7,9...$.Each term of rank $k\ge2$ is a difference between the product of the last number on the board and the term of arithmetic progression of rank $k$ and the last but one term on the bord with the sum of the terms of the arithemtic progression with ranks less than $k$.If $x_0=0 $ and $x_1=1$ find $x_n$ according to n.
2012 India IMO Training Camp, 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]
1967 Dutch Mathematical Olympiad, 2
Consider arithmetic sequences where all terms are natural numbers. If the first term of such a sequence is $1$, prove that that sequence contains infinitely many terms that are the cube of a natural number. Give an example of such a sequence in which no term is the cube of a natural number and show the correctness of this example.
1935 Moscow Mathematical Olympiad, 008
Prove that if the lengths of the sides of a triangle form an arithmetic progression, then the radius of the inscribed circle is one third of one of the heights of the triangle.
1988 IberoAmerican, 1
The measure of the angles of a triangle are in arithmetic progression and the lengths of its altitudes are as well. Show that such a triangle is equilateral.
1993 AMC 12/AHSME, 21
Let $a_1, a_2, ..., a_k$ be a finite arithmetic sequence with
\[ a_4+a_7+a_{10}=17 \] and \[ a_4+a_5+a_6+a_7+a_8+a_9+a_{10}+a_{11}+a_{12}+a_{13}+a_{14}=77 \] If $a_k=13$, then $k=$
$ \textbf{(A)}\ 16 \qquad\textbf{(B)}\ 18 \qquad\textbf{(C)}\ 20 \qquad\textbf{(D)}\ 22 \qquad\textbf{(E)}\ 24 $
2009 Putnam, B3
Call a subset $ S$ of $ \{1,2,\dots,n\}$ [i]mediocre[/i] if it has the following property: Whenever $ a$ and $ b$ are elements of $ S$ whose average is an integer, that average is also an element of $ S.$ Let $ A(n)$ be the number of mediocre subsets of $ \{1,2,\dots,n\}.$ [For instance, every subset of $ \{1,2,3\}$ except $ \{1,3\}$ is mediocre, so $ A(3)\equal{}7.$] Find all positive integers $ n$ such that $ A(n\plus{}2)\minus{}2A(n\plus{}1)\plus{}A(n)\equal{}1.$
1978 IMO Shortlist, 5
For every integer $d \geq 1$, let $M_d$ be the set of all positive integers that cannot be written as a sum of an arithmetic progression with difference $d$, having at least two terms and consisting of positive integers. Let $A = M_1$, $B = M_2 \setminus \{2 \}, C = M_3$. Prove that every $c \in C$ may be written in a unique way as $c = ab$ with $a \in A, b \in B.$