Olympiad problems

2010 Korea National Olympiad, 4

There are $ 2010 $ people sitting around a round table. First, we give one person $ x $ a candy. Next, we give candies to $1$ st person, $1+2$ th person, $ 1+2+3$ th person, $\cdots$ , and $1+2+\cdots + 2009 $ th person clockwise from $ x $. Find the number of people who get at least one candy.

1952 Miklós Schweitzer, 3

Tags: inequalities , number theory proposed , number theory

Prove:If $ a\equal{}p_1^{\alpha_1}p_2^{\alpha_2}\cdots p_{n}^{\alpha_n}$ is a perfect number, then $ 2<\prod_{i\equal{}1}^n\frac{p_i}{p_i\minus{}1}<4$ ; if moreover, $ a$ is odd, then the upper bound $ 4$ may be reduced to $ 2\sqrt[3]{2}$.

1992 Hungary-Israel Binational, 3

Tags: logarithms , number theory proposed , number theory

We examine the following two sequences: The Fibonacci sequence: $F_{0}= 0, F_{1}= 1, F_{n}= F_{n-1}+F_{n-2 }$ for $n \geq 2$; The Lucas sequence: $L_{0}= 2, L_{1}= 1, L_{n}= L_{n-1}+L_{n-2}$ for $n \geq 2$. It is known that for all $n \geq 0$ \[F_{n}=\frac{\alpha^{n}-\beta^{n}}{\sqrt{5}},L_{n}=\alpha^{n}+\beta^{n},\] where $\alpha=\frac{1+\sqrt{5}}{2},\beta=\frac{1-\sqrt{5}}{2}$. These formulae can be used without proof. We call a nonnegative integer $r$-Fibonacci number if it is a sum of $r$ (not necessarily distinct) Fibonacci numbers. Show that there inﬁnitely many positive integers that are not $r$-Fibonacci numbers for any $r, 1 \leq r\leq 5.$

1988 India National Olympiad, 5

Tags: quadratics , number theory proposed , number theory

Show that there do not exist any distinct natural numbers $ a$, $ b$, $ c$, $ d$ such that $ a^3\plus{}b^3\equal{}c^3\plus{}d^3$ and $ a\plus{}b\equal{}c\plus{}d$.

2013 ELMO Shortlist, 6

Tags: function , number theory proposed , number theory

Let $\mathbb N$ denote the set of positive integers, and for a function $f$, let $f^k(n)$ denote the function $f$ applied $k$ times. Call a function $f : \mathbb N \to \mathbb N$ [i]saturated[/i] if \[ f^{f^{f(n)}(n)}(n) = n \] for every positive integer $n$. Find all positive integers $m$ for which the following holds: every saturated function $f$ satisfies $f^{2014}(m) = m$. [i]Proposed by Evan Chen[/i]

2016 SGMO, Q5

Tags: factorial , number theory , modular arithmetic , number theory proposed

Let $d_{m} (n)$ denote the last non-zero digit of $n$ in base $m$ where $m,n$ are naturals. Given distinct odd primes $p_1,p_2,\ldots,p_k$, show that there exists infinitely many natural $n$ such that $$d_{2p_i} (n!) \equiv 1 \pmod {p_i}$$ for all $i = 1,2,\ldots,k$.

2009 South East Mathematical Olympiad, 1

Tags: number theory proposed , number theory

Find all pairs ($x,y$) of integers such that $x^2-2xy+126y^2=2009$.

2006 ITAMO, 2

Tags: LaTeX , number theory proposed , number theory

Solve $p^n+144=m^2$ where $m,n\in \mathbb{N}$ and $p$ is a prime number.

2005 Korea - Final Round, 5

Tags: modular arithmetic , AwesomeMath , summer program , number theory proposed , number theory

Find all positive integers $m$ and $n$ such that both $3^{m}+1$ and $3^{n}+1$ are divisible by $mn$.

2003 Tournament Of Towns, 4

Tags: number theory proposed , number theory

In the sequence $00, 01, 02, 03,\ldots , 99$ the terms are rearranged so that each term is obtained from the previous one by increasing or decreasing one of its digits by $1$ (for example, $29$ can be followed by $19, 39$, or $28$, but not by $30$ or $20$). What is the maximal number of terms that could remain on their places?

2013 European Mathematical Cup, 1

Tags: number theory proposed , number theory

For $m\in \mathbb{N}$ define $m?$ be the product of first $m$ primes. Determine if there exists positive integers $m,n$ with the following property : \[ m?=n(n+1)(n+2)(n+3) \] [i]Proposed by Matko Ljulj[/i]

1998 Federal Competition For Advanced Students, Part 2, 2

Tags: geometry , 3D geometry , number theory proposed , number theory

Let $Q_n$ be the product of the squares of even numbers less than or equal to $n$ and $K_n$ equal to the product of cubes of odd numbers less than or equal to $n$. What is the highest power of $98$, that [b]a)[/b]$Q_n$, [b]b)[/b] $K_n$ or [b]c)[/b] $Q_nK_n$ divides? If one divides $Q_{98}K_{98}$ by the highest power of $98$, then one get a number $N$. By which power-of-two number is $N$ still divisible?

2002 Baltic Way, 20

Tags: arithmetic sequence , number theory , number theory proposed

Does there exist an infinite non-constant arithmetic progression, each term of which is of the form $a^b$, where $a$ and $b$ are positive integers with $b\ge 2$?

2008 All-Russian Olympiad, 5

Tags: calculus , integration , inequalities , number theory proposed , number theory

The numbers from $ 51$ to $ 150$ are arranged in a $ 10\times 10$ array. Can this be done in such a way that, for any two horizontally or vertically adjacent numbers $ a$ and $ b$, at least one of the equations $ x^2 \minus{} ax \plus{} b \equal{} 0$ and $ x^2 \minus{} bx \plus{} a \equal{} 0$ has two integral roots?

2019 Kazakhstan National Olympiad, 3

Tags: number theory , number theory proposed

Let $p$ be a prime number of the form $4k+1$ and $\frac{m}{n}$ is an irreducible fraction such that $$\sum_{a=2}^{p-2} \frac{1}{a^{(p-1)/2}+a^{(p+1)/2}}=\frac{m}{n}.$$ Prove that $p|m+n$. (Fixed, thanks Pavel)

2006 Switzerland Team Selection Test, 1

Tags: number theory proposed , number theory

Let $n$ be natural number and $1=d_1<d_2<\ldots <d_k=n$ be the positive divisors of $n$. Find all $n$ such that $2n = d_5^2+ d_6^2 -1$.

2012 China Team Selection Test, 2

Tags: number theory proposed , number theory

Find all integers $k\ge 3$ with the following property: There exist integers $m,n$ such that $1<m<k$, $1<n<k$, $\gcd (m,k)=\gcd (n,k) =1$, $m+n>k$ and $k\mid (m-1)(n-1)$.

2012 China Team Selection Test, 2

Tags: number theory proposed , number theory

For a positive integer $n$, denote by $\tau (n)$ the number of its positive divisors. For a positive integer $n$, if $\tau (m) < \tau (n)$ for all $m < n$, we call $n$ a good number. Prove that for any positive integer $k$, there are only finitely many good numbers not divisible by $k$.

2013 Mexico National Olympiad, 1

Tags: inequalities , number theory , prime numbers , number theory proposed

All the prime numbers are written in order, $p_1 = 2, p_2 = 3, p_3 = 5, ...$ Find all pairs of positive integers $a$ and $b$ with $a - b \geq 2$, such that $p_a - p_b$ divides $2(a-b)$.

2012 China Team Selection Test, 2

Tags: number theory proposed , number theory

Find all integers $k\ge 3$ with the following property: There exist integers $m,n$ such that $1<m<k$, $1<n<k$, $\gcd (m,k)=\gcd (n,k) =1$, $m+n>k$ and $k\mid (m-1)(n-1)$.

1987 Romania Team Selection Test, 3

Tags: ceiling function , arithmetic sequence , number theory proposed , number theory

Let $A$ be the set $A = \{ 1,2, \ldots, n\}$. Determine the maximum number of elements of a subset $B\subset A$ such that for all elements $x,y$ from $B$, $x+y$ cannot be divisible by $x-y$. [i]Mircea Lascu, Dorel Mihet[/i]

2011 Cono Sur Olympiad, 1

Tags: number theory proposed , number theory

Find all triplets of positive integers $(x,y,z)$ such that $x^{2}+y^{2}+z^{2}=2011$.

2002 Romania National Olympiad, 2

Tags: number theory proposed , number theory

Prove that any real number $0<x<1$ can be written as a difference of two positive and less than $1$ irrational numbers.

2006 Iran MO (3rd Round), 8

Tags: number theory proposed , number theory

We mean a traingle in $\mathbb Q^{n}$, 3 points that are not collinear in $\mathbb Q^{n}$ a) Suppose that $ABC$ is triangle in $\mathbb Q^{n}$. Prove that there is a triangle $A'B'C'$ in $\mathbb Q^{5}$ that $\angle B'A'C'=\angle BAC$. b) Find a natural $m$ that for each traingle that can be embedded in $\mathbb Q^{n}$ it can be embedded in $\mathbb Q^{m}$. c) Find a triangle that can be embedded in $\mathbb Q^{n}$ and no triangle similar to it can be embedded in $\mathbb Q^{3}$. d) Find a natural $m'$ that for each traingle that can be embedded in $\mathbb Q^{n}$ then there is a triangle similar to it, that can be embedded in $\mathbb Q^{m}$. You must prove the problem for $m=9$ and $m'=6$ to get complete mark. (Better results leads to additional mark.)

1995 Brazil National Olympiad, 2

Tags: function , group theory , abstract algebra , number theory , number theory proposed

Find all real-valued functions on the positive integers such that $f(x + 1019) = f(x)$ for all $x$, and $f(xy) = f(x) f(y)$ for all $x,y$.