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

2003 BAMO, 1

An integer is a perfect number if and only if it is equal to the sum of all of its divisors except itself. For example, $28$ is a perfect number since $28 = 1 + 2 + 4 + 7 + 14$. Let $n!$ denote the product $1\cdot 2\cdot 3\cdot ...\cdot n$, where $n$ is a positive integer. An integer is a factorial if and only if it is equal to $n!$ for some positive integer $n$. For example, $24$ is a factorial number since $24 = 4! = 1\cdot 2\cdot 3\cdot 4$. Find all perfect numbers greater than $1$ that are also factorials.

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$.

2020 Switzerland Team Selection Test, 4

Find all odd positive integers $ n > 1$ such that if $ a$ and $ b$ are relatively prime divisors of $ n$, then $ a\plus{}b\minus{}1$ divides $ n$.

2011 Tournament of Towns, 1

An integer $N > 1$ is written on the board. Alex writes a sequence of positive integers, obtaining new integers in the following manner: he takes any divisor greater than $1$ of the last number and either adds it to, or subtracts it from the number itself. Is it always (for all $N > 1$) possible for Alex to write the number $2011$ at some point?

2023 Greece Junior Math Olympiad, 4

Find all positive integers $a,b$ with $a>1$ such that, $b$ is a divisor of $a-1$ and $2a+1$ is a divisor of $5b-3$.

2022 Greece National Olympiad, 2

Let $n>4$ be a positive integer, which is divisible by $4$. We denote by $A_n$ the sum of the odd positive divisors of $n$. We also denote $B_n$ the sum of the even positive divisors of $n$, excluding the number $n$ itself. Find the least possible value of the expression $$f(n)=B_n-2A_n,$$ for all possible values of $n$, as well as for which positive integers $n$ this minimum value is attained.

2013 Czech-Polish-Slovak Junior Match, 4

Determine the largest two-digit number $d$ with the following property: for any six-digit number $\overline{aabbcc}$ number $d$ is a divisor of the number $\overline{aabbcc}$ if and only if the number $d$ is a divisor of the corresponding three-digit number $\overline{abc}$. Note The numbers $a \ne 0, b$ and $c$ need not be different.

2025 Euler Olympiad, Round 2, 1

Let a pair of positive integers $(n, m)$ that are relatively prime be called [i]intertwined[/i] if among any two divisors of $n$ greater than $1$, there exists a divisor of $m$ and among any two divisors of $m$ greater than $1$, there exists a divisor of $n$. For example, pair $(63, 64)$ is intertwined. [b]a)[/b] Find the largest integer $k$ for which there exists an intertwined pair $(n, m)$ such that the product $nm$ is equal to the product of the first $k$ prime numbers. [b]b)[/b] Prove that there does [b]not[/b] exist an intertwined pair $(n, m)$ such that the product $nm$ is the product of $2025$ distinct prime numbers. [b]c)[/b] Prove that there exists an intertwined pair $(n, m)$ such that the number of divisors of $n$ is greater than $2025$. [i]Proposed by Stijn Cambie, Belgium[/i]

1997 Rioplatense Mathematical Olympiad, Level 3, 3

Prove that there are infinitely many positive integers $n$ such that the number of positive divisors in $2^n-1$ is greater than $n$.

2018 Grand Duchy of Lithuania, 4

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$.

1982 Bundeswettbewerb Mathematik, 1

Max divided a natural number $p$ by a natural number $q \leq 100$. In the decimal representation of the quotient he calculated, the sequence of digits $1982$ occurs somewhere after the decimal point. Show that Max made a computational mistake.

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$.

2018 Pan-African Shortlist, N6

Prove that there are infinitely many integers $n$ such that both the arithmetic mean of its divisors and the geometric mean of its divisors are integers. (Recall that for $k$ positive real numbers, $a_1, a_2, \dotsc, a_k$, the arithmetic mean is $\frac{a_1 +a_2 +\dotsb +a_k}{k}$, and the geometric mean is $\sqrt[k]{a_1 a_2\dotsb a_k}$.)

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$.

2022 Dutch Mathematical Olympiad, 1

A positive integer n is called [i]primary divisor [/i] if for every positive divisor $d$ of $n$ at least one of the numbers $d - 1$ and $d + 1$ is prime. For example, $8$ is divisor primary, because its positive divisors $1$, $2$, $4$, and $8$ each differ by $1$ from a prime number ($2$, $3$, $5$, and $7$, respectively), while $9$ is not divisor primary, because the divisor $9$ does not differ by $1$ from a prime number (both $8$ and $10$ are composite). Determine the largest primary divisor number.

2024 Francophone Mathematical Olympiad, 4

Let $p$ be a fixed prime number. Find all integers $n \ge 1$ with the following property: One can partition the positive divisors of $n$ in pairs $(d,d')$ satisfying $d<d'$ and $p \mid \left\lfloor \frac{d'}{d}\right\rfloor$.

2023 ISL, N1

Determine all composite integers $n>1$ that satisfy the following property: if $d_1$, $d_2$, $\ldots$, $d_k$ are all the positive divisors of $n$ with $1 = d_1 < d_2 < \cdots < d_k = n$, then $d_i$ divides $d_{i+1} + d_{i+2}$ for every $1 \leq i \leq k - 2$.

Mathematical Minds 2024, P1

Find all positive integers $n\geqslant 2$ such that $d_{i+1}/d_i$ is an integer for all $1\leqslant i < k$, where $1=d_1<d_2<\dots <d_k=n$ are all the positive divisors of $n$. [i]Proposed by Pavel Ciurea[/i]

2018 Saudi Arabia BMO TST, 3

Find all positive integers $n$ such that $\phi (n)$ is a divisor of $n^2+3$.

2008 Bulgarian Autumn Math Competition, Problem 9.3

Let $n$ be a natural number. Prove that if $n^5+n^4+1$ has $6$ divisors then $n^3-n+1$ is a square of an integer.

2024 Brazil Cono Sur TST, 3

Given a positive integer $n$, define $\tau(n)$ as the number of positive divisors of $n$ and $\sigma(n)$ as the sum of those divisors. For example, $\tau(12) = 6$ and $\sigma(12) = 28$. Find all positive integers $n$ that satisfy: \[ \sigma(n) = \tau(n) \cdot \lceil \sqrt{n} \rceil \]

2024 Dutch IMO TST, 1

For a positive integer $n$, let $\alpha(n)$ be the arithmetic mean of the divisors of $n$, and let $\beta(n)$ be the arithmetic mean of the numbers $k \le n$ with $\text{gcd}(k,n)=1$. Determine all positive integers $n$ with $\alpha(n)=\beta(n)$.

2019 Romania National Olympiad, 1

Consider $A$, the set of natural numbers with exactly $2019$ natural divisors , and for each $n \in A$, denote $$S_n=\frac{1}{d_1+\sqrt{n}}+\frac{1}{d_2+\sqrt{n}}+...+\frac{1}{d_{2019}+\sqrt{n}}$$ where $d_1,d_2, .., d_{2019}$ are the natural divisors of $n$. Determine the maximum value of $S_n$ when $n$ goes through the set $ A$.

2024 Baltic Way, 16

Determine all composite positive integers $n$ such that, for each positive divisor $d$ of $n$, there are integers $k\geq 0$ and $m\geq 2$ such that $d=k^m+1$.

1998 Belarus Team Selection Test, 1

Let $S(n)$ be the sum of all different natural divisors of odd natural number $n> 1$ (including $n$ and $1$). Prove that $(S(n))^3 <n^4$.