Found problems: 310
2018 India PRMO, 1
A book is published in three volumes, the pages being numbered from $1$ onwards. The page numbers are continued from the first volume to the second volume to the third. The number of pages in the second volume is $50$ more than that in the first volume, and the number pages in the third volume is one and a half times that in the second. The sum of the page numbers on the first pages of the three volumes is $1709$. If $n$ is the last page number, what is the largest prime factor of $n$?
2022 Bundeswettbewerb Mathematik, 4
For each positive integer $k$ let $a_k$ be the largest divisor of $k$ which is not divisible by $3$. Let $s_n=a_1+a_2+\dots+a_n$. Show that:
(a) The number $s_n$ is divisible by $3$ iff the number of ones in the ternary expansion of $n$ is divisible by $3$.
(b) There are infinitely many $n$ for which $s_n$ is divisible by $3^3$.
2019 AIME Problems, 9
Call a positive integer $n$ $k$[i]-pretty[/i] if $n$ has exactly $k$ positive divisors and $n$ is divisible by $k$. For example, $18$ is $6$[i]-pretty[/i]. Let $S$ be the sum of positive integers less than $2019$ that are $20$[i]-pretty[/i]. Find $\tfrac{S}{20}$.
2017 QEDMO 15th, 10
Let $p> 3$ be a prime number and let $q = \frac{4^p-1}{3}$. Show that $q$ is a composite integer as well is a divisor of $2^{q-1}- 1$.
2011 Rioplatense Mathematical Olympiad, Level 3, 6
Let $d(n)$ be the sum of positive integers divisors of number $n$ and $\phi(n)$ the quantity of integers in the interval $[0,n]$ such that these integers are coprime with $n$. For instance $d(6)=12$ and $\phi(7)=6$.
Determine if the set of the integers $n$ such that, $d(n)\cdot \phi (n)$ is a perfect square, is finite or infinite set.
2016 Dutch IMO TST, 2
Determine all pairs $(a, b)$ of integers having the following property:
there is an integer $d \ge 2$ such that $a^n + b^n + 1$ is divisible by $d$ for all positive integers $n$.
2024 Korea Junior Math Olympiad (First Round), 9.
Find the number of positive integers that are equal to or equal to 1000 that have exactly 6 divisors that are perfect squares
2009 Argentina National Olympiad, 2
A positive integer $n$ is [i]acceptable [/i] if the sum of the squares of its proper divisors is equal to $2n+4$ (a divisor of $n$ is [i]proper [/i] if it is different from $1$ and of $n$ ). Find all acceptable numbers less than $10000$,
2017 Bosnia and Herzegovina EGMO TST, 3
For positive integer $n$ we define $f(n)$ as sum of all of its positive integer divisors (including $1$ and $n$). Find all positive integers $c$ such that there exists strictly increasing infinite sequence of positive integers $n_1, n_2,n_3,...$ such that for all $i \in \mathbb{N}$ holds $f(n_i)-n_i=c$
2013 Tournament of Towns, 6
The number $1- \frac12 +\frac13-\frac14+...+\frac{1}{2n-1}-\frac{1}{2n}$ is represented as an irreducible fraction. If $3n+1$ is a prime number, prove that the numerator of this fraction is a multiple of $3n + 1$.
2012 Peru MO (ONEM), 1
For each positive integer $n$ whose canonical decomposition is $n = p_1^{a_1} \cdot p_2^{a_2} \cdot\cdot\cdot p_k^{a_k}$, we define $t(n) = (p_1 + 1) \cdot (p_2 + 1) \cdot\cdot\cdot (p_k + 1)$. For example, $t(20) = t(2^2\cdot 5^1) = (2 + 1) (5 + 1) = 18$, $t(30) = t(2^1\cdot 3^1\cdot 5^1) = (2 + 1) (3 + 1) (5 + 1) = 72$ and $t(125) = t(5^3) = (5 + 1) = 6$ .
We say that a positive integer $n$ is [i]special [/i]if $t(n)$ is a divisor of $n$. How many positive divisors of the number $54610$ are special?
2020 Dürer Math Competition (First Round), P3
a) Is it possible that the sum of all the positive divisors of two different natural numbers are equal?
b) Show that if the product of all the positive divisors of two natural numbers are equal, then the two numbers must be equal.
2014 Switzerland - Final Round, 9
The sequence of integers $a_1, a_2, ,,$ is defined as follows:
$$a_n=\begin{cases} 0\,\,\,\, if\,\,\,\, n\,\,\,\, has\,\,\,\, an\,\,\,\, even\,\,\,\, number\,\,\,\, of\,\,\,\, divisors\,\,\,\, greater\,\,\,\, than\,\,\,\, 2014 \\ 1 \,\,\,\, if \,\,\,\, n \,\,\,\, has \,\,\,\, an \,\,\,\, odd \,\,\,\, number \,\,\,\, of \,\,\,\, divisors \,\,\,\, greater \,\,\,\, than \,\,\,\, 2014\end{cases}$$
Show that the sequence $a_n$ never becomes periodic.
2014 Rioplatense Mathematical Olympiad, Level 3, 4
A pair (a,b) of positive integers is [i]Rioplatense [/i]if it is true that $b + k$ is a multiple of $a + k$ for all $k \in\{ 0 , 1 , 2 , 3 , 4 \}$. Prove that there is an infinite set $A$ of positive integers such that for any two elements $a$ and $b$ of $A$, with $a < b$, the pair $(a,b)$ is [i]Rioplatense[/i].
2018 Dutch IMO TST, 2
Find all positive integers $n$, for which there exists a positive integer $k$ such that for every positive divisor $d$ of $n$, the number $d - k$ is also a (not necessarily positive) divisor of $n$.
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|}. \]
2016 Dutch Mathematical Olympiad, 3
Find all possible triples $(a, b, c)$ of positive integers with the following properties:
• $gcd(a, b) = gcd(a, c) = gcd(b, c) = 1$,
• $a$ is a divisor of $a + b + c$,
• $b$ is a divisor of $a + b + c$,
• $c$ is a divisor of $a + b + c$.
(Here $gcd(x,y)$ is the greatest common divisor of $x$ and $y$.)
1998 Estonia National Olympiad, 1
Let $d_1$ and $d_2$ be divisors of a positive integer $n$. Suppose that the greatest common divisor of $d_1$ and $n/d_2$ and the greatest common divisor of $d_2$ and $n/d_1$ are equal. Show that $d_1 = d_2$.
2007 Thailand Mathematical Olympiad, 16
What is the smallest positive integer with $24$ positive divisors?
2019 Bosnia and Herzegovina EGMO TST, 2
Let $1 = d_1 < d_2 < ...< d_k = n$ be all natural divisors of the natural number $n$. Find all possible values of the number $k$ if $n=d_2d_3 + d_2d_5+d_3d_5$.
2017 China Team Selection Test, 1
Let $n$ be a positive integer. Let $D_n$ be the set of all divisors of $n$ and let $f(n)$ denote the smallest natural $m$ such that the elements of $D_n$ are pairwise distinct in mod $m$. Show that there exists a natural $N$ such that for all $n \geq N$, one has $f(n) \leq n^{0.01}$.
2002 BAMO, 4
For $n \ge 1$, let $a_n$ be the largest odd divisor of $n$, and let $b_n = a_1+a_2+...+a_n$.
Prove that $b_n \ge \frac{ n^2 + 2}{3}$, and determine for which $n$ equality holds.
For example, $a_1 = 1, a_2 = 1, a_3 = 3, a_4 = 1, a_5 = 5, a_6 = 3$, thus $b_6 = 1 + 1 + 3 + 1 + 5 + 3 = 14 \ge \frac{ 6^2 + 2}{3}= 12\frac23$
.
2019 AMC 10, 9
What is the greatest three-digit positive integer $n$ for which the sum of the first $n$ positive integers is $\underline{not}$ a divisor of the product of the first $n$ positive integers?
$\textbf{(A) } 995 \qquad\textbf{(B) } 996 \qquad\textbf{(C) } 997 \qquad\textbf{(D) } 998 \qquad\textbf{(E) } 999$
2002 IMO, 4
Let $n\geq2$ be a positive integer, with divisors $1=d_1<d_2<\,\ldots<d_k=n$. Prove that $d_1d_2+d_2d_3+\,\ldots\,+d_{k-1}d_k$ is always less than $n^2$, and determine when it is a divisor of $n^2$.
1997 Singapore MO Open, 3
Find all the natural numbers $N$ which satisfy the following properties:
(i) $N$ has exactly $6$ distinct factors $1, d_1, d_2, d_3, d_4, N$ and
(ii) $1 + N = 5(d_1 + d_2+d_3 + d_4)$.
Justify your answers.