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

2016 Cono Sur Olympiad, 1

Let $\overline{abcd}$ be one of the 9999 numbers $0001, 0002, 0003, \ldots, 9998, 9999$. Let $\overline{abcd}$ be an [i]special[/i] number if $ab-cd$ and $ab+cd$ are perfect squares, $ab-cd$ divides $ab+cd$ and also $ab+cd$ divides $abcd$. For example 2016 is special. Find all the $\overline{abcd}$ special numbers. [b]Note:[/b] If $\overline{abcd}=0206$, then $ab=02$ and $cd=06$.

Kvant 2022, M2716

Find all pairs of natural numbers $(k, m)$ such that for any natural $n{}$ the product\[(n+m)(n+2m)\cdots(n+km)\]is divisible by $k!{}$. [i]Proposed by P. Kozhevnikov[/i]

1987 IberoAmerican, 3

Prove that if $m,n,r$ are positive integers, and: \[1+m+n\sqrt{3}=(2+\sqrt{3})^{2r-1} \] then $m$ is a perfect square.

2019 IFYM, Sozopol, 8

Solve the following equation in integers: $4n^4+7n^2+3n+6=m^3$.

2008 IMS, 8

Find all natural numbers such that \[ n\sigma(n)\equiv 2\pmod {\phi( n)}\]

2014 Contests, 3

Let $p$ be a fixed odd prime. A $p$-tuple $(a_1,a_2,a_3,\ldots,a_p)$ of integers is said to be [i]good[/i] if [list] [*] [b](i)[/b] $0\le a_i\le p-1$ for all $i$, and [*] [b](ii)[/b] $a_1+a_2+a_3+\cdots+a_p$ is not divisible by $p$, and [*] [b](iii)[/b] $a_1a_2+a_2a_3+a_3a_4+\cdots+a_pa_1$ is divisible by $p$.[/list] Determine the number of good $p$-tuples.

2022 Austrian MO Beginners' Competition, 4

Determine all prime numbers $p, q$ and $r$ with $p + q^2 = r^4$. [i](Karl Czakler)[/i]

2010 Indonesia TST, 3

For every natural number $ n $, define $ s(n) $ as the smallest natural number so that for every natural number $ a $ relatively prime to $n$, this equation holds: \[ a^{s(n)} \equiv 1 (mod n) \] Find all natural numbers $ n $ such that $ s(n) = 2010 $

2024 Bulgarian Spring Mathematical Competition, 12.3

For a positive integer $n$, denote with $b(n)$ the smallest positive integer $k$, such that there exist integers $a_1, a_2, \ldots, a_k$, satisfying $n=a_1^{33}+a_2^{33}+\ldots+a_k^{33}$. Determine whether the set of positive integers $n$ is finite or infinite, which satisfy: a) $b(n)=12;$ b) $b(n)=12^{12^{12}}.$

1999 CentroAmerican, 5

Let $a$ be an odd positive integer greater than 17 such that $3a-2$ is a perfect square. Show that there exist distinct positive integers $b$ and $c$ such that $a+b,a+c,b+c$ and $a+b+c$ are four perfect squares.

Kettering MO, 2020

[b]p1.[/b] Darth Vader urgently needed a new Death Star battle station. He sent requests to four planets asking how much time they would need to build it. The Mandalorians answered that they can build it in one year, the Sorganians in one and a half year, the Nevarroins in two years, and the Klatoonians in three years. To expedite the work Darth Vader decided to hire all of them to work together. The Rebels need to know when the Death Star is operational. Can you help the Rebels and find the number of days needed if all four planets work together? We assume that one year $= 365$ days. [b]p2.[/b] Solve the inequality: $\left( \sin \frac{\pi}{12} \right)^{\sqrt{1-x}} > \left( \sin \frac{\pi}{12} \right)^x$ [b]p3.[/b] Solve the equation: $\sqrt{x^2 + 4x + 4} = x^2 + 3x - 6$ [b]p4.[/b] Solve the system of inequalities on $[0, 2\pi]$: $$\sin (2x) \ge \sin (x)$$ $$\cos (2x) \le \cos (x)$$ [b]p5.[/b] The planet Naboo is under attack by the imperial forces. Three rebellian camps are located at the vertices of a triangle. The roads connecting the camps are along the sides of the triangle. The length of the first road is less than or equal to $20$ miles, the length of the second road is less than or equal to $30$ miles, and the length of the third road is less than or equal to $45$ miles. The Rebels have to cover the area of this triangle by a defensive field. What is the maximal area that they may need to cover? [b]p6.[/b] The Lake Country on the planet Naboo has the shape of a square. There are nine roads in the country. Each of the roads is a straight line that divides the country into two trapezoidal parts such that the ratio of the areas of these parts is $2:5$. Prove that at least three of these roads intersect at one point. PS. You should use hide for answers.

Russian TST 2017, P1

Are there integers $a$ and $b$ such that $a^5b+3$ and $ab^5+3$ are both perfect cubes of integers?

2015 NZMOC Camp Selection Problems, 4

For which positive integers $m$ does the equation: $$(ab)^{2015} = (a^2 + b^2)^m$$ have positive integer solutions?

1972 Spain Mathematical Olympiad, 7

Prove that for every positive integer $n$, the number $$A_n = 5^n + 2 \cdot 3^{n-1} + 1$$ is a multiple of $8$.

2009 Grand Duchy of Lithuania, 1

The natural number $N$ is a multiple of $2009$ and the sum of its (decimal) digits equals $2009$. (a) Find one such number. (b) Find the smallest such number.

2011 ELMO Shortlist, 2

Let $p\ge5$ be a prime. Show that \[\sum_{k=0}^{(p-1)/2}\binom{p}{k}3^k\equiv 2^p - 1\pmod{p^2}.\] [i]Victor Wang.[/i]

PEN H Problems, 26

Solve in integers the following equation \[n^{2002}=m(m+n)(m+2n)\cdots(m+2001n).\]

2022 Moldova Team Selection Test, 7

Let $f:\mathbb{N} \rightarrow \mathbb{N},$ $f(n)=n^2-69n+2250$ be a function. Find the prime number $p$, for which the sum of the digits of the number $f(p^2+32)$ is as small as possible.

Kvant 2019, M2589

Consider the following sequence of positive real numbers $\dots<a_{-2}<a_{-1}<a_0<a_1<a_2<\dots$ infinite in both directions. For each positive integer $k$ let $b_k$ be the least integer such that the ratio between the sum of $k$ consecutive terms and the greatest of these $k$ terms is less than or equal to $b_k$(This fact occurs for any sequence of $k$ consecutive numbers). Prove that the sequence $b_1,b_2,b_3,...$ coincides with the sequence $1,2,3,...$ or is eventually constant.

2022 Moldova Team Selection Test, 1

Show that for every integer $n \geq 2$ the number $$a=n^{5n-1}+n^{5n-2}+n^{5n-3}+n+1$$ is a composite number.

2011 India National Olympiad, 3

Let $P(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots+a_0$ and $Q(x)=b_nx^n+b_{n-1}x^{n-1}+\cdots+b_0$ be two polynomials with integral coefficients such that $a_n-b_n$ is a prime and $a_nb_0-a_0b_n\neq 0,$ and $a_{n-1}=b_{n-1}.$ Suppose that there exists a rational number $r$ such that $P(r)=Q(r)=0.$ Prove that $r\in\mathbb Z.$

2012 NIMO Problems, 4

When flipped, coin A shows heads $\textstyle\frac{1}{3}$ of the time, coin B shows heads $\textstyle\frac{1}{2}$ of the time, and coin C shows heads $\textstyle\frac{2}{3}$ of the time. Anna selects one of the coins at random and flips it four times, yielding three heads and one tail. The probability that Anna flipped coin A can be expressed as $\textstyle\frac{p}{q}$ for relatively prime positive integers $p$ and $q$. Compute $p + q$. [i]Proposed by Eugene Chen[/i]

LMT Team Rounds 2010-20, B4

Find the greatest prime factor of $20!+20!+21!$.

1989 USAMO, 1

For each positive integer $n$, let \begin{eqnarray*} S_n &=& 1 + \frac 12 + \frac 13 + \cdots + \frac 1n, \\ T_n &=& S_1 + S_2 + S_3 + \cdots + S_n, \\ U_n &=& \frac{T_1}{2} + \frac{T_2}{3} + \frac{T_3}{4} + \cdots + \frac{T_n}{n+1}. \end{eqnarray*} Find, with proof, integers $0 < a, b,c, d < 1000000$ such that $T_{1988} = a S_{1989} - b$ and $U_{1988} = c S_{1989} - d$.

2014 Dutch BxMO/EGMO TST, 4

Let $m\ge 3$ and $n$ be positive integers such that $n>m(m-2)$. Find the largest positive integer $d$ such that $d\mid n!$ and $k\nmid d$ for all $k\in\{m,m+1,\ldots,n\}$.