Found problems: 15460
2013 China Team Selection Test, 1
Let $n\ge 2$ be an integer. $a_1,a_2,\dotsc,a_n$ are arbitrarily chosen positive integers with $(a_1,a_2,\dotsc,a_n)=1$. Let $A=a_1+a_2+\dotsb+a_n$ and $(A,a_i)=d_i$. Let $(a_2,a_3,\dotsc,a_n)=D_1, (a_1,a_3,\dotsc,a_n)=D_2,\dotsc, (a_1,a_2,\dotsc,a_{n-1})=D_n$.
Find the minimum of $\prod\limits_{i=1}^n\dfrac{A-a_i}{d_iD_i}$
2023 Azerbaijan IZhO TST, 4
A positive integer $t$ is called a Jane's integer if $t = x^3+y^2$ for some positive integers $x$ and $y$. Prove
that for every integer $n \ge 2$ there exist infinitely many positive integers $m$ such that the set of $n^2$ consecutive
integers $\{m+1,m+2,\dotsc,m+n^2\}$ contains exactly $n + 1$ Jane's integers.
2014 France Team Selection Test, 3
Prove that there exist infinitely many positive integers $n$ such that the largest prime divisor of $n^4 + n^2 + 1$ is equal to the largest prime divisor of $(n+1)^4 + (n+1)^2 +1$.
2022 China Team Selection Test, 6
Given a positive integer $n$, let $D$ be the set of all positive divisors of $n$. The subsets $A,B$ of $D$ satisfies that for any $a \in A$ and $b \in B$, it holds that $a \nmid b$ and $b \nmid a$. Show that
\[ \sqrt{|A|}+\sqrt{|B|} \le \sqrt{|D|}. \]
1984 IMO Longlists, 12
Let $n$ be a positive integer and $a_1, a_2, \dots , a_{2n}$ mutually distinct integers. Find all integers $x$ satisfying
\[(x - a_1) \cdot (x - a_2) \cdots (x - a_{2n}) = (-1)^n(n!)^2.\]
1984 Bundeswettbewerb Mathematik, 3
Let $a$ and $b$ be positive integers. Show that if $a \cdot b$ is even, then there are positive integers $c$ and $d$ with $a^2 + b^2 + c^2 = d^2$; if, on the other hand, $a\cdot b$ is odd, there are no such positive integers $c$ and $d$.
2019 Caucasus Mathematical Olympiad, 8
Determine if there exist positive integers $a_1,a_2,...,a_{10}$, $b_1,b_2,...,b_{10}$ satisfying the following property: for each non-empty subset $S$ of $\{1,2,\ldots,10\}$ the sum $\sum\limits_{i\in S}a_i$ divides $\left( 12+\sum\limits_{i\in S}b_i \right)$.
1998 Flanders Math Olympiad, 1
Prove there exist positive integers a,b,c for which $a+b+c=1998$, the gcd is maximized, and $0<a<b\leq c<2a$.
Find those numbers.
Are they unique?
2015 Balkan MO Shortlist, N4
Find all pairs of positive integers $(x,y)$ with the following property:
If $a,b$ are relative prime and positive divisors of $ x^3 + y^3$, then $a+b - 1$ is divisor of $x^3+y^3$.
(Cyprus)
2013 India IMO Training Camp, 3
We define an operation $\oplus$ on the set $\{0, 1\}$ by
\[ 0 \oplus 0 = 0 \,, 0 \oplus 1 = 1 \,, 1 \oplus 0 = 1 \,, 1 \oplus 1 = 0 \,.\]
For two natural numbers $a$ and $b$, which are written in base $2$ as $a = (a_1a_2 \ldots a_k)_2$ and $b = (b_1b_2 \ldots b_k)_2$ (possibly with leading 0's), we define $a \oplus b = c$ where $c$ written in base $2$ is $(c_1c_2 \ldots c_k)_2$ with $c_i = a_i \oplus b_i$, for $1 \le i \le k$. For example, we have $7 \oplus 3 = 4$ since $ 7 = (111)_2$ and $3 = (011)_2$.
For a natural number $n$, let $f(n) = n \oplus \left[ n/2 \right]$, where $\left[ x \right]$ denotes the largest integer less than or equal to $x$. Prove that $f$ is a bijection on the set of natural numbers.
2003 Gheorghe Vranceanu, 1
Find all nonnegative numbers $ n $ which have the property that $ a_{2}\neq 9, $ where $ \sum_{i=1}^{\infty } a_i10^{-i} $ is the decimal representation of the fractional part of $ \sqrt{n(n+1)} . $
2024 Kyiv City MO Round 2, Problem 2
Mykhailo wants to arrange all positive integers from $1$ to $2024$ in a circle so that each number is used exactly once and for any three consecutive numbers $a, b, c$ the number $a + c$ is divisible by $b + 1$. Can he do it?
[i]Proposed by Fedir Yudin[/i]
2015 District Olympiad, 4
[b]a)[/b] Show that the three last digits of $ 1038^2 $ are equal with $ 4. $
[b]b)[/b] Show that there are infinitely many perfect squares whose last three digits are equal with $ 4. $
[b]c)[/b] Prove that there is no perfect square whose last four digits are equal to $ 4. $
2006 Taiwan National Olympiad, 1
Let $A$ be the sum of the first $2k+1$ positive odd integers, and let $B$ be the sum of the first $2k+1$ positive even integers. Show that $A+B$ is a multiple of $4k+3$.
2017 QEDMO 15th, 6
Find all integers $x,y$ satisfy the $x^3 + y^3 = 3xy$.
2017 Brazil Team Selection Test, 3
Let $a$ be a positive integer which is not a perfect square, and consider the equation \[k = \frac{x^2-a}{x^2-y^2}.\] Let $A$ be the set of positive integers $k$ for which the equation admits a solution in $\mathbb Z^2$ with $x>\sqrt{a}$, and let $B$ be the set of positive integers for which the equation admits a solution in $\mathbb Z^2$ with $0\leq x<\sqrt{a}$. Show that $A=B$.
2004 China Team Selection Test, 3
$ S$ is a non-empty subset of the set $ \{ 1, 2, \cdots, 108 \}$, satisfying:
(1) For any two numbers $ a,b \in S$ ( may not distinct), there exists $ c \in S$, such that $ \gcd(a,c)\equal{}\gcd(b,c)\equal{}1$.
(2) For any two numbers $ a,b \in S$ ( may not distinct), there exists $ c' \in S$, $ c' \neq a$, $ c' \neq b$, such that $ \gcd(a, c') > 1$, $ \gcd(b,c') >1$.
Find the largest possible value of $ |S|$.
1995 Turkey MO (2nd round), 6
Find all surjective functions $f: \mathbb{N}\rightarrow \mathbb{N}$ such that for all $m,n\in \mathbb{N}$ \[f(m)\mid f(n) \mbox{ if and only if }m\mid n.\]
2020 Candian MO, 4#
$S= \{1,4,8,9,16,...\} $is the set of perfect integer power. ( $S=\{ n^k| n, k \in Z, k \ge 2 \}$. )We arrange the elements in $S$ into an increasing sequence $\{a_i\}$ . Show that there are infinite many $n$, such that $9999|a_{n+1}-a_n$
2021 Junior Macedonian Mathematical Olympiad, Problem 3
Find all positive integers $n$ and prime numbers $p$ such that $$17^n \cdot 2^{n^2} - p =(2^{n^2+3}+2^{n^2}-1) \cdot n^2.$$
[i]Authored by Nikola Velov[/i]
2009 Princeton University Math Competition, 5
Find the sum of all prime numbers $p$ which satisfy \[p = a^4 + b^4 + c^4 - 3\] for some primes (not necessarily distinct) $a$, $b$ and $c$.
2021 Romania National Olympiad, 4
Determine the smallest non-negative integer $n$ such that
\[\sqrt{(6n+11)(6n+14)(20n+19)}\in\mathbb Q.\]
[i]Mihai Bunget[/i]
PEN A Problems, 10
Let $n$ be a positive integer with $n \ge 3$. Show that \[n^{n^{n^{n}}}-n^{n^{n}}\] is divisible by $1989$.
2022 Thailand TST, 3
Let $a_1,a_2,a_3,\ldots$ be an infinite sequence of positive integers such that $a_{n+2m}$ divides $a_{n}+a_{n+m}$ for all positive integers $n$ and $m.$ Prove that this sequence is eventually periodic, i.e. there exist positive integers $N$ and $d$ such that $a_n=a_{n+d}$ for all $n>N.$
2014 ELMO Shortlist, 6
Show that the numerator of \[ \frac{2^{p-1}}{p+1} - \left(\sum_{k = 0}^{p-1}\frac{\binom{p-1}{k}}{(1-kp)^2}\right) \] is a multiple of $p^3$ for any odd prime $p$.
[i]Proposed by Yang Liu[/i]