Olympiad problems

2002 IMO Shortlist, 2

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

2024 Baltic Way, 19

Tags: construction , fraction , number theory , divisor

Does there exist a positive integer $N$ which is divisible by at least $2024$ distinct primes and whose positive divisors $1 = d_1 < d_2 < \ldots < d_k = N$ are such that the number \[ \frac{d_2}{d_1}+\frac{d_3}{d_2}+\ldots+\frac{d_k}{d_{k-1}} \] is an integer?

2024 Baltic Way, 18

Tags: sequence , prime number , bound , number theory , divisor

An infinite sequence $a_1, a_2,\ldots$ of positive integers is such that $a_n \geq 2$ and $a_{n+2}$ divides $a_{n+1} + a_n$ for all $n \geq 1$. Prove that there exists a prime which divides infinitely many terms of the sequence.

2015 Puerto Rico Team Selection Test, 1

Tags: number theory , divisor

A sequence of natural numbers is written according to the following rule: [i] the first two numbers are chosen and thereafter, in order to write a new number, the sum of the last numbers is calculated using the two written numbers, we find the greatest odd divisor of their sum and the sum of this greatest odd divisor plus one is the following written number. [/i]The first numbers are $25$ and $126$ (in that order), and the sequence has $2015$ numbers. Find the last number written.

2001 Switzerland Team Selection Test, 4

Tags: number theory , sum , divisor

For a natural number $n \ge 2$, consider all representations of $n$ as a sum of its distinct divisors, $n = t_1 + t_2 + ... + t_k, t_i| n$. Two such representations differing only in order of the summands are considered the same (for example, $20 = 10+5+4+1$ and $20 = 5+1+10+4$). Let $a(n)$ be the number of different representations of $n$ in this form. Prove or disprove: There exists M such that $a(n) \le M$ for all $n \ge 2$.

2016 NIMO Problems, 1

Tags: remainder , number theory , divisor

Let $m$ be a positive integer less than $2015$. Suppose that the remainder when $2015$ is divided by $m$ is $n$. Compute the largest possible value of $n$. [i] Proposed by Michael Ren [/i]

2015 Kyiv Math Festival, P3

Tags: divisor , number theory

Is it true that every positive integer greater than 30 is a sum of 4 positive integers such that each two of them have a common divisor greater than 1?

2016 Federal Competition For Advanced Students, P1, 4

Tags: ratio , number theory , divisor

Determine all composite positive integers $n$ with the following property: If $1 = d_1 < d_2 < \cdots < d_k = n$ are all the positive divisors of $n$, then $$(d_2 - d_1) : (d_3 - d_2) : \cdots : (d_k - d_{k-1}) = 1:2: \cdots :(k-1)$$ (Walther Janous)

2012 India Regional Mathematical Olympiad, 2

Tags: number theory , divisibility , divide , divisor

Prove that for all positive integers $n$, $169$ divides $21n^2 + 89n + 44$ if $13$ divides $n^2 + 3n + 51$.

1989 All Soviet Union Mathematical Olympiad, 490

Tags: number theory , divisor

A positive integer $n$ has exactly $12$ positive divisors $1 = d_1 < d_2 < d_3 < ... < d_{12} = n$. Let $m = d_4 - 1$. We have $d_m = (d_1 + d_2 + d_4) d_8$. Find $n$.

2011 Saudi Arabia Pre-TST, 4.4

Tags: number theory , divisor , divide

Let $a, b, c, d$ be positive integers such that $a+b+c+d = 2011$. Prove that $2011$ is not a divisor of $ab - cd$.

1986 Tournament Of Towns, (129) 4

Tags: factorial , number theory , divisible , divisor , divide

We define $N !!$ to be $N(N - 2)(N -4)...5 \cdot 3 \cdot 1$ if $N$ is odd and $N(N -2)(N -4)... 6\cdot 4\cdot 2$ if $N$ is even . For example, $8 !! = 8 \cdot 6\cdot 4\cdot 2$ , and $9 !! = 9v 7 \cdot 5\cdot 3 \cdot 1$ . Prove that $1986 !! + 1985 !!$ i s divisible by $1987$. (V.V . Proizvolov , Moscow)

2010 QEDMO 7th, 5

Tags: number theory , divisor

For a natural number $n$, let $D (n)$ be the set of (positive integers) divisors of $n$. Furthermore let $d (n)$ be the number of divisors of $n,$ that is, the cardinality of $D (n)$. For each such $n$, prove the equality $$\sum_{k\in D(n)} d(k)^3=\left( \sum_{k\in D(n)} d(k)\right) ^2.$$

2020 Durer Math Competition Finals, 9

Tags: number theory , divisor

On a piece of paper, we write down all positive integers $n$ such that all proper divisors of $n$ are less than $18$. We know that the sum of all numbers on the paper having exactly one proper divisor is $666$. What is the sum of all numbers on the paper having exactly two proper divisors? We say that $k$ is a [i]proper divisor [/i]of the positive integer $n$ if $k | n$ and $1 < k < n$.

2022 Saudi Arabia BMO + EGMO TST, 2.2

Tags: number theory , divisor

Find all positive integers $n$ that have precisely $\sqrt{n + 1}$ natural divisors.

2009 Germany Team Selection Test, 2

Tags: function , number theory , modular arithmetic , divisor , functional equation

For every $ n\in\mathbb{N}$ let $ d(n)$ denote the number of (positive) divisors of $ n$. Find all functions $ f: \mathbb{N}\to\mathbb{N}$ with the following properties: [list][*] $ d\left(f(x)\right) \equal{} x$ for all $ x\in\mathbb{N}$. [*] $ f(xy)$ divides $ (x \minus{} 1)y^{xy \minus{} 1}f(x)$ for all $ x$, $ y\in\mathbb{N}$.[/list] [i]Proposed by Bruno Le Floch, France[/i]

2023 Regional Olympiad of Mexico West, 1

Tags: number theory , divisor

For every positive integer $n$ we take the greatest divisor $d$ of $n$ such that $d\leq \sqrt{n}$ and we define $a_n=\frac{n}{d}-d$. Prove that in the sequence $a_1,a_2,a_3,...$, any non negative integer $k$ its in the sequence infinitely many times.

2012 Tournament of Towns, 4

Tags: number theory , prime , divisor

Let $C(n)$ be the number of prime divisors of a positive integer $n$. (a) Consider set $S$ of all pairs of positive integers $(a, b)$ such that $a \ne b$ and $C(a + b) = C(a) + C(b)$. Is $S$ finite or infinite? (b) Define $S'$ as a subset of S consisting of the pairs $(a, b)$ such that $C(a+b) > 1000$. Is $S'$ finite or infinite?

1989 Romania Team Selection Test, 4

Tags: function , divisor , combinatorics , set

A family of finite sets $\left\{ A_{1},A_{2},.......,A_{m}\right\} $is called [i]equipartitionable [/i] if there is a function $\varphi:\cup_{i=1}^{m}$$\rightarrow\left\{ -1,1\right\} $ such that $\sum_{x\in A_{i}}\varphi\left(x\right)=0$ for every $i=1,.....,m.$ Let $f\left(n\right)$ denote the smallest possible number of $n$-element sets which form a non-equipartitionable family. Prove that a) $f(4k +2) = 3$ for each nonnegative integer $k$, b) $f\left(2n\right)\leq1+m d\left(n\right)$, where $m d\left(n\right)$ denotes the least positive non-divisor of $n.$

2022 Mexico National Olympiad, 3

Tags: music , divisor

Let $n>1$ be an integer and $d_1<d_2<\dots<d_m$ the list of its positive divisors, including $1$ and $n$. The $m$ instruments of a mathematical orchestra will play a musical piece for $m$ seconds, where the instrument $i$ will play a note of tone $d_i$ during $s_i$ seconds (not necessarily consecutive), where $d_i$ and $s_i$ are positive integers. This piece has "sonority" $S=s_1+s_2+\dots s_n$. A pair of tones $a$ and $b$ are harmonic if $\frac ab$ or $\frac ba$ is an integer. If every instrument plays for at least one second and every pair of notes that sound at the same time are harmonic, show that the maximum sonority achievable is a composite number.

1989 Mexico National Olympiad, 2

Tags: number theory , divisor

Find two positive integers $a,b$ such that $a | b^2, b^2 | a^3, a^3 | b^4, b^4 | a^5$, but $a^5$ does not divide $b^6$

2019 Regional Competition For Advanced Students, 4

Tags: number theory , divisor

Find all natural numbers $n$ that are smaller than $128^{97}$ and have exactly $2019$ divisors.

2018 Regional Competition For Advanced Students, 4

Tags: number of divisors , number theory , divisor

Let $d(n)$ be the number of all positive divisors of a natural number $n \ge 2$. Determine all natural numbers $n \ge 3$ such that $d(n -1) + d(n) + d(n + 1) \le 8$. [i]Proposed by Richard Henner[/i]

2014 Rioplatense Mathematical Olympiad, Level 3, 2

Tags: number theory , number of divisors , divisor

El Chapulín observed that the number $2014$ has an unusual property. By placing its eight positive divisors in increasing order, the fifth divisor is equal to three times the third minus $4$. A number of eight divisors with this unusual property is called the [i]red[/i] number . How many [i]red[/i] numbers smaller than $2014$ exist?

2024 Bulgarian Autumn Math Competition, 12.3

Tags: number theory , divisor

Let $n \geq 2$ be a positive integer. If $m$ is a positive integer, for which all of its positive divisors can be split into $n$ disjoint sets of equal sum, prove that $m \geq 2^{n+1}-2$