Found problems: 15460
2024 India Regional Mathematical Olympiad, 2
For a positive integer $n$, let $R(n)$ be the sum of the remainders when $n$ is divided by $1,2, \cdots , n$. For example, $R(4) = 0 + 0 + 1 + 0 = 1,$ $R(7) = 0 + 1 + 1 + 3 + 2 + 1 + 0 = 8$. Find all positive integers such that $R(n) = n-1$.
2018 Israel Olympic Revenge, 1
Let $n$ be a positive integer.
Prove that every prime $p > 2$ that divides $(2-\sqrt{3})^n + (2+\sqrt{3})^n$ satisfy $p=1 (mod3)$
2019 Dutch IMO TST, 3
Let $n$ be a positive integer. Determine the maximum value of $gcd(a, b) + gcd(b, c) + gcd(c, a)$ for positive integers $a, b, c$ such that $a + b + c = 5n$.
2024 Azerbaijan IMO TST, 5
Let $a_1<a_2<a_3<\dots$ be positive integers such that $a_{k+1}$ divides $2(a_1+a_2+\dots+a_k)$ for every $k\geqslant 1$. Suppose that for infinitely many primes $p$, there exists $k$ such that $p$ divides $a_k$. Prove that for every positive integer $n$, there exists $k$ such that $n$ divides $a_k$.
2018 Hanoi Open Mathematics Competitions, 8
Let $k$ be a positive integer such that $1 +\frac12+\frac13+ ... +\frac{1}{13}=\frac{k}{13!}$. Find the remainder when $k$ is divided by $7$.
2004 Germany Team Selection Test, 2
Find all pairs of positive integers $\left(n;\;k\right)$ such that $n!=\left( n+1\right)^{k}-1$.
2001 Mexico National Olympiad, 4
For positive integers $n, m$ define $f(n,m)$ as follows. Write a list of $ 2001$ numbers $a_i$, where $a_1 = m$, and $a_{k+1}$ is the residue of $a_k^2$ $mod \, n$ (for $k = 1, 2,..., 2000$). Then put $f(n,m) = a_1-a_2 + a_3 -a_4 + a_5- ... + a_{2001}$. For which $n \ge 5$ can we find m such that $2 \le m \le n/2$ and $f(m,n) > 0$?
1992 Cono Sur Olympiad, 1
Prove that there aren't any positive integrer numbers $x,y,z$ such that $x^2+y^2=3z^2$.
2011 IFYM, Sozopol, 4
Prove that the set $\{1,2,…,12001\}$ can be partitioned into 5 groups so that none of them contains an arithmetic progression with length 11.
2022 Dutch IMO TST, 3
Let $n$ be a natural number. An integer $a>2$ is called $n$-decomposable, if $a^n-2^n$ is divisible by all the numbers of the form $a^d+2^d$, where $d\neq n$ is a natural divisor of $n$. Find all composite $n\in \mathbb{N}$, for which there's an $n$-decomposable number.
2016 PUMaC Number Theory A, 7
Compute the number of positive integers $n$ between $2017$ and $2017^2$ such that $n^n \equiv 1$ (mod $2017$). ($2017$ is prime.)
2023 IMC, 10
For every positive integer $n$, let $f(n)$, $g(n)$ be the minimal positive integers such that
\[1+\frac{1}{1!}+\frac{1}{2!}+\dots +\frac{1}{n!}=\frac{f(n)}{g(n)}.\]
Determine whether there exists a positive integer $n$ for which $g(n)>n^{0.999n}$.
2022 Brazil Team Selection Test, 3
Show that $n!=a^{n-1}+b^{n-1}+c^{n-1}$ has only finitely many solutions in positive integers.
[i]Proposed by Dorlir Ahmeti, Albania[/i]
2023 Romania National Olympiad, 2
Determine all triples $(a,b,c)$ of integers that simultaneously satisfy the following relations:
\begin{align*}
a^2 + a = b + c, \\
b^2 + b = a + c, \\
c^2 + c = a + b.
\end{align*}
2019 Turkey MO (2nd round), 2
Let $d(n)$ denote the number of divisors of a positive integer $n$. If $k$ is a given odd number, prove that there exist an increasing arithmetic progression in positive integers $(a_1,a_2,\ldots a_{2019}) $ such that $gcd(k,d(a_1)d(a_2)\ldots d(a_{2019})) =1$
1993 APMO, 2
Find the total number of different integer values the function \[ f(x) = [x] + [2x] + [\frac{5x}{3}] + [3x] + [4x] \] takes for real numbers $x$ with $0 \leq x \leq 100$.
1965 All Russian Mathematical Olympiad, 068
Given two relatively prime numbers $p>0$ and $q>0$. An integer $n$ is called "good" if we can represent it as $n = px + qy$ with nonnegative integers $x$ and $y$, and "bad" in the opposite case.
a) Prove that there exist integer $c$ such that in a pair $\{n, c-n\}$ always one is "good" and one is "bad".
b) How many there exist "bad" numbers?
2010 Tuymaada Olympiad, 2
We have a number $n$ for which we can find 5 consecutive numbers, none of which is divisible by $n$, but their product is.
Show that we can find 4 consecutive numbers, none of which is divisible by $n$, but their product is.
VMEO III 2006, 12.3
Prove that for all $n\in\mathbb{Z}^+$, we have \[ \sum\limits_{p=1}^n\sum\limits_{q=1}^p\left\lfloor -\frac{1+\sqrt{8q+(2p-1)^2}}{2}\right\rfloor =-\frac{n(n+1)(n+2)}{3} \]
2016 Czech-Polish-Slovak Match, 2
Prove that for every non-negative integer $n$ there exist integers $x, y, z$ with $gcd(x, y, z) = 1$, such that $x^2 + y^2 + z^2 = 3^{2^n}$.(Poland)
2002 Korea - Final Round, 1
For a prime $p$ of the form $12k+1$ and $\mathbb{Z}_p=\{0,1,2,\cdots,p-1\}$, let
\[\mathbb{E}_p=\{(a,b) \mid a,b \in \mathbb{Z}_p,\quad p\nmid 4a^3+27b^2\}\]
For $(a,b), (a',b') \in \mathbb{E}_p$ we say that $(a,b)$ and $(a',b')$ are equivalent if there is a non zero element $c\in \mathbb{Z}_p$ such that $p\mid (a' -ac^4)$ and $p\mid (b'-bc^6)$. Find the maximal number of inequivalent elements in $\mathbb{E}_p$.
2019 Ecuador NMO (OMEC), 3
For every positive integer $n$, find the maximum power of $2$ that divides the number $$1 + 2019 + 2019^2 + 2019^3 +.. + 2019^{n-1}.$$
2010 Romania Team Selection Test, 2
(a) Given a positive integer $k$, prove that there do not exist two distinct integers in the open interval $(k^2, (k + 1)^2)$ whose product is a perfect square.
(b) Given an integer $n > 2$, prove that there exist $n$ distinct integers in the open interval $(k^n, (k + 1)^n)$ whose product is the $n$-th power of an integer, for all but a finite number of positive integers $k$.
[i]AMM Magazine[/i]
2006 Korea National Olympiad, 3
For three positive integers $a,b$ and $c,$ if $\text{gcd}(a,b,c)=1$ and $a^2+b^2+c^2=2(ab+bc+ca),$ prove that all of $a,b,c$ is perfect square.
2005 Romania Team Selection Test, 1
Solve the equation $3^x=2^xy+1$ in positive integers.