Found problems: 15460
2017 Azerbaijan EGMO TST, 4
Find all positive integers $m$ and $n$ such that $(2^{2^{n}}+1)(2^{2^{m}}+1) $ is divisible by $m\cdot n $ .
2022 Belarusian National Olympiad, 10.1
Prove that for any positive integer one can place all it's divisor on a circle such that among any two neighbours one is a multiple of the other
2003 Austrian-Polish Competition, 4
A positive integer $m$ is alpine if $m$ divides $2^{2n+1} + 1$ for some positive integer $n$. Show that the product of two alpine numbers is alpine.
1946 Moscow Mathematical Olympiad, 117
Prove that for any integers $x$ and $y$ we have $x^5 + 3x^4y - 5x^3y^2 - 15x^2y^3 + 4xy^4 + 12y^5 \ne 33$.
2006 Balkan MO, 3
Find all triplets of positive rational numbers $(m,n,p)$ such that the numbers $m+\frac 1{np}$, $n+\frac 1{pm}$, $p+\frac 1{mn}$ are integers.
[i]Valentin Vornicu, Romania[/i]
2024 China Western Mathematical Olympiad, 7
Let $a,b,c,d$ be four positive integers such that $a>b>c>d$. Given that $ab+bc+ca+d^2|(a+b)(b+c)(c+a)$. Find the minimal value of $ \Omega (ab+bc+ca+d^2)$. Here $ \Omega(n)$ denotes the number of prime factors $n$ has. e.g. $\Omega(12)=3$
2016 Cono Sur Olympiad, 2
For every $k= 1,2, \ldots$ let $s_k$ be the number of pairs $(x,y)$ satisfying the equation $kx + (k+1)y = 1001 - k$ with $x$, $y$ non-negative integers. Find $s_1 + s_2 + \cdots + s_{200}$.
2023 Francophone Mathematical Olympiad, 4
Find all integers $n \geqslant 0$ such that $20n+2$ divides $2023n+210$.
2017 Kazakhstan NMO, Problem 6
Show that there exist infinitely many composite positive integers $n$ such that $n$ divides $2^{\frac{n-1}{2}}+1$
2016 Estonia Team Selection Test, 2
Let $p$ be a prime number. Find all triples $(a, b, c)$ of integers (not necessarily positive) such that $a^bb^cc^a = p$.
2021 Junior Balkan Team Selection Tests - Moldova, 3
Today is $26$ May $2021$. This date is traditionally in the form ($DD.MM.YYYY$), using $8$ digits, namely $26.05.2021$. Find the nearest day in the future when the traditional date writing will contain $8$ distinct digits.
1998 IMO Shortlist, 1
Determine all pairs $(x,y)$ of positive integers such that $x^{2}y+x+y$ is divisible by $xy^{2}+y+7$.
2014 JBMO Shortlist, 5
Find all non-negative solutions to the equation $2013^x+2014^y=2015^z$
2001 IMO Shortlist, 4
Let $p \geq 5$ be a prime number. Prove that there exists an integer $a$ with $1 \leq a \leq p-2$ such that neither $a^{p-1}-1$ nor $(a+1)^{p-1}-1$ is divisible by $p^2$.
2000 Rioplatense Mathematical Olympiad, Level 3, 4
Let $a, b$ and $c$ be positive integers such that $a^2 + b^2 + 1 = c^2$ . Prove that $[a/2] + [c / 2]$ is even.
Note: $[x]$ is the integer part of $x$.
2025 Taiwan TST Round 2, N
Let $a_0,a_1,\ldots$ be a sequence of positive integers with $a_0=1$, $a_1=2$ and
\[a_n = a_{n-1}^{a_{n-1}a_{n-2}}-1\]
for all $n\geq 2$. Show that if $p$ is a prime less than $2^k$ for some positive integer $k$, then there exists $n\leq k+1$ such that $p\mid a_n$.
EMCC Guts Rounds, 2014
[u]Round 5[/u]
[b]p13.[/b] Five different schools are competing in a tournament where each pair of teams plays at most once. Four pairs of teams are randomly selected and play against each other. After these four matches, what is the probability that Chad's and Jordan's respective schools have played against each other, assuming that Chad and Jordan come from different schools?
[b]p14.[/b] A square of side length $1$ and a regular hexagon are both circumscribed by the same circle. What is the side length of the hexagon?
[b]p15.[/b] From the list of integers $1,2, 3,...,30$ Jordan can pick at least one pair of distinct numbers such that none of the $28$ other numbers are equal to the sum or the difference of this pair. Of all possible such pairs, Jordan chooses the pair with the least sum. Which two numbers does Jordan pick?
[u]Round 6[/u]
[b]p16.[/b] What is the sum of all two-digit integers with no digit greater than four whose squares also have no digit greater than four?
[b]p17.[/b] Chad marks off ten points on a circle. Then, Jordan draws five chords under the following constraints:
$\bullet$ Each of the ten points is on exactly one chord.
$\bullet$ No two chords intersect.
$\bullet$ There do not exist (potentially non-consecutive) points $A, B,C,D,E$, and $F$, in that order around the circle, for which $AB$, $CD$, and $EF$ are all drawn chords.
In how many ways can Jordan draw these chords?
[b]p18.[/b] Chad is thirsty. He has $109$ cubic centimeters of silicon and a 3D printer with which he can print a cup to drink water in. He wants a silicon cup whose exterior is cubical, with five square faces and an open top, that can hold exactly $234$ cubic centimeters of water when filled to the rim in a rectangular-box-shaped cavity. Using all of his silicon, he prints a such cup whose thickness is the same on the five faces. What is this thickness, in centimeters?
[u]Round 7[/u]
[b]p19.[/b] Jordan wants to create an equiangular octagon whose side lengths are exactly the first $8$ positive integers, so that each side has a different length. How many such octagons can Jordan create?
[b]p20.[/b] There are two positive integers on the blackboard. Chad computes the sum of these two numbers and tells it to Jordan. Jordan then calculates the sum of the greatest common divisor and the least common multiple of the two numbers, and discovers that her result is exactly $3$ times as large as the number Chad told her. What is the smallest possible sum that Chad could have said?
[b]p21.[/b] Chad uses yater to measure distances, and knows the conversion factor from yaters to meters precisely. When Jordan asks Chad to convert yaters into meters, Chad only gives Jordan the result rounded to the nearest integer meters. At Jordan's request, Chad converts $5$ yaters into $8$ meters and $7$ yaters into $12$ meters. Given this information, how many possible numbers of meters could Jordan receive from Chad when requesting to convert $2014$ yaters into meters?
[u]Round 8[/u]
[b]p22.[/b] Jordan places a rectangle inside a triangle with side lengths $13$, $14$, and $15$ so that the vertices of the rectangle all lie on sides of the triangle. What is the maximum possible area of Jordan's rectangle?
[b]p23.[/b] Hoping to join Chad and Jordan in the Exeter Space Station, there are $2014$ prospective astronauts of various nationalities. It is given that $1006$ of the astronaut applicants are American and that there are a total of $64$ countries represented among the applicants. The applicants are to group into $1007$ pairs with no pair consisting of two applicants of the same nationality. Over all possible distributions of nationalities, what is the maximum number of possible ways to make the $1007$ pairs of applicants? Express your answer in the form $a \cdot b!$, where $a$ and $b$ are positive integers and $a$ is not divisible by $b + 1$.
Note: The expression $k!$ denotes the product $k \cdot (k - 1) \cdot ... \cdot 2 \cdot 1$.
[b]p24.[/b] We say a polynomial $P$ in $x$ and $y$ is $n$-[i]good [/i] if $P(x, y) = 0$ for all integers $x$ and $y$, with $x \ne y$, between $1$ and $n$, inclusive. We also define the complexity of a polynomial to be the maximum sum of exponents of $x$ and $y$ across its terms with nonzero coeffcients. What is the minimal complexity of a nonzero $4$-good polynomial? In addition, give an example of a $4$-good polynomial attaining this minimal complexity.
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2915803p26040550]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2023 LMT Fall, 15
Find the least positive integer $n$ greater than $1$ such that $n^3 -n^2$ is divisible by $7^2 \times 11$.
[i]Proposed by Jacob Xu[/i]
2021 Princeton University Math Competition, A2 / B4
A [i]substring [/i] of a number $n$ is a number formed by removing some digits from the beginning and end of $n$ (possibly a different number of digits is removed from each side). Find the sum of all prime numbers $p$ that have the property that any substring of $p$ is also prime.
1999 Denmark MO - Mohr Contest, 5
Is there a number whose digits are only $1$'s and which is divided by $1999$?
1966 IMO Shortlist, 29
A given natural number $N$ is being decomposed in a sum of some consecutive integers.
[b]a.)[/b] Find all such decompositions for $N=500.$
[b]b.)[/b] How many such decompositions does the number $N=2^{\alpha }3^{\beta }5^{\gamma }$ (where $\alpha ,$ $\beta $ and $\gamma $ are natural numbers) have? Which of these decompositions contain natural summands only?
[b]c.)[/b] Determine the number of such decompositions (= decompositions in a sum of consecutive integers; these integers are not necessarily natural) for an arbitrary natural $N.$
[b]Note by Darij:[/b] The $0$ is not considered as a natural number.
2004 239 Open Mathematical Olympiad, 6
Given distinct positive integers $a_1,\,a_2,\,\dots,a_n$. Let $b_i = (a_i - a_1) (a_i-a_2) \dots (a_i-a_{i-1}) (a_i-a_{i+1})\dots(a_i-a_n)$. Prove that the least common multiple $[b_1,b_2,\dots,b_n]$ is divisible by $(n-1)!.$
2020 Baltic Way, 18
Let $n\geq 1$ be a positive integer. We say that an integer $k$ is a [i]fan [/i]of $n$ if $0\leq k\leq n-1$ and there exist integers $x,y,z\in\mathbb{Z}$ such that
\begin{align*}
x^2+y^2+z^2 &\equiv 0 \pmod n;\\
xyz &\equiv k \pmod n.
\end{align*}
Let $f(n)$ be the number of fans of $n$. Determine $f(2020)$.
2007 Pre-Preparation Course Examination, 5
Prove that the equation
\[y^3=x^2+5\]
doesn't have any solutions in $Z$.
2015 May Olympiad, 4
We say that a number is [i]superstitious [/i] when it is equal to $13$ times the sum of its digits . Find all superstitious numbers.