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

1970 IMO Longlists, 53

A square $ABCD$ is divided into $(n - 1)^2$ congruent squares, with sides parallel to the sides of the given square. Consider the grid of all $n^2$ corners obtained in this manner. Determine all integers $n$ for which it is possible to construct a non-degenerate parabola with its axis parallel to one side of the square and that passes through exactly $n$ points of the grid.

2019 Teodor Topan, 2

Let $ \left( a_n \right)_{n\ge 1} $ be an arithmetic progression with $ a_1=1 $ and natural ratio. [b]a)[/b] Prove that $$ a_n^{1/a_k} <1+\sqrt{\frac{2\left( a_n-1 \right)}{a_k\left( a_k -1 \right)}} , $$ for any natural numbers $ 2\le k\le n. $ [b]b)[/b] Calculate $ \lim_{n\to\infty } \frac{1}{a_n}\sum_{k=1}^n a_n^{1/a_k} . $ [i]Nicolae Bourbăcuț[/i]

2005 Swedish Mathematical Competition, 4

The zeroes of a fourth degree polynomial $f(x)$ form an arithmetic progression. Prove that the three zeroes of the polynomial $f'(x)$ also form an arithmetic progression.

2010 Romania Team Selection Test, 3

Given a positive integer $a$, prove that $\sigma(am) < \sigma(am + 1)$ for infinitely many positive integers $m$. (Here $\sigma(n)$ is the sum of all positive divisors of the positive integer number $n$.) [i]Vlad Matei[/i]

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.$

2017 CCA Math Bonanza, L3.3

An acute triangle $ABC$ has side lenghths $a$, $b$, $c$ such that $a$, $b$, $c$ forms an arithmetic sequence. Given that the area of triangle $ABC$ is an integer, what is the smallest value of its perimeter? [i]2017 CCA Math Bonanza Lightning Round #3.3[/i]

2020 USAMTS Problems, 5:

Let $n \geq 3$ be an integer. Let $f$ be a function from the set of all integers to itself with the following property: If the integers $a_1,a_2,\ldots,a_n$ form an arithmetic progression, then the numbers $$f(a_1),f(a_2),\ldots,f(a_n)$$ form an arithmetic progression (possibly constant) in some order. Find all values for $n$ such that the only functions $f$ with this property are the functions of the form $f(x)=cx+d$, where $c$ and $d$ are integers.

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]

2007 China Team Selection Test, 3

Consider a $ 7\times 7$ numbers table $ a_{ij} \equal{} (i^2 \plus{} j)(i \plus{} j^2), 1\le i,j\le 7.$ When we add arbitrarily each term of an arithmetical progression consisting of $ 7$ integers to corresponding to term of certain row (or column) in turn, call it an operation. Determine whether such that each row of numbers table is an arithmetical progression, after a finite number of operations.

1998 Brazil Team Selection Test, Problem 2

Suppose that $S$ is a finite set of real numbers with the property that any two distinct elements of $S$ form an arithmetic progression with another element in $S$. Give an example of such a set with 5 elements and show that no such set exists with more than $5$ elements.

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.

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)

2015 USAJMO, 4

Find all functions $f:\mathbb{Q}\rightarrow\mathbb{Q}$ such that\[f(x)+f(t)=f(y)+f(z)\]for all rational numbers $x<y<z<t$ that form an arithmetic progression. ($\mathbb{Q}$ is the set of all rational numbers.)

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$

2023 Girls in Mathematics Tournament, 1

Define $(a_n)$ a sequence, where $a_1= 12, a_2= 24$ and for $n\geq 3$, we have: $$a_n= a_{n-2}+14$$ a) Is $2023$ in the sequence? b) Show that there are no perfect squares in the sequence.

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?

2000 IberoAmerican, 1

From an infinite arithmetic progression $ 1,a_1,a_2,\dots$ of real numbers some terms are deleted, obtaining an infinite geometric progression $ 1,b_1,b_2,\dots$ whose ratio is $ q$. Find all the possible values of $ q$.

2024 Indonesia TST, N

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.

2023 Moldova Team Selection Test, 12

The sequence $\left(a_n \right)$ is defined by $a_1=1, \ a_2=2$ and $$a_{n+2} = 2a_{n+1}-pa_n, \ \forall n \ge 1,$$ for some prime $p.$ Find all $p$ for which there exists $m$ such that $a_m=-3.$

1994 China Team Selection Test, 2

An $n$ by $n$ grid, where every square contains a number, is called an $n$-code if the numbers in every row and column form an arithmetic progression. If it is sufficient to know the numbers in certain squares of an $n$-code to obtain the numbers in the entire grid, call these squares a key. [b]a.) [/b]Find the smallest $s \in \mathbb{N}$ such that any $s$ squares in an $n-$code $(n \geq 4)$ form a key. [b]b.)[/b] Find the smallest $t \in \mathbb{N}$ such that any $t$ squares along the diagonals of an $n$-code $(n \geq 4)$ form a key.

2021 AMC 12/AHSME Fall, 24

Convex quadrilateral $ABCD$ has $AB = 18, \angle{A} = 60 \textdegree$, and $\overline{AB} \parallel \overline{CD}$. In some order, the lengths of the four sides form an arithmetic progression, and side $\overline{AB}$ is a side of maximum length. The length of another side is $a$. What is the sum of all possible values of $a$? $\textbf{(A) } 24 \qquad \textbf{(B) } 42 \qquad \textbf{(C) } 60 \qquad \textbf{(D) } 66 \qquad \textbf{(E) } 84$

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$.

2022 USAJMO, 1

For which positive integers $m$ does there exist an infinite arithmetic sequence of integers $a_1, a_2, . . .$ and an infinite geometric sequence of integers $g_1, g_2, . . .$ satisfying the following properties? [list] [*] $a_n - g_n$ is divisible by $m$ for all integers $n \ge 1$; [*] $a_2 - a_1$ is not divisible by $m$. [/list] [i]Holden Mui[/i]

2024 Bulgaria National Olympiad, 1

Is it true that for any positive integer $n>1$, there exists an infinite arithmetic progression $M_n$ of positive integers, such that for any $m \in M_n$, the number $n^m-1$ is not a perfect power (a positive integer is a perfect power if it is of the form $a^b$ for positive integers $a, b>1$)?

1991 National High School Mathematics League, 1

Set $S=\{1,2,\cdots,n\}$. $A$ is an increasing arithmetic sequence (at least two numbers), and all numbers are in $S$. Also, we can't add any number in $S$ to $A$ without changing its tolerance. Find the number of such sequence $A$.