Olympiad problems

1996 Tuymaada Olympiad, 7

In the set of all positive real numbers define the operation $a * b = a^b$ . Find all positive rational numbers for which $a * b = b * a$.

2004 IMO Shortlist, 2

Tags: greatest common divisor , function , number theory , equation

The function $f$ from the set $\mathbb{N}$ of positive integers into itself is defined by the equality \[f(n)=\sum_{k=1}^{n} \gcd(k,n),\qquad n\in \mathbb{N}.\] a) Prove that $f(mn)=f(m)f(n)$ for every two relatively prime ${m,n\in\mathbb{N}}$. b) Prove that for each $a\in\mathbb{N}$ the equation $f(x)=ax$ has a solution. c) Find all ${a\in\mathbb{N}}$ such that the equation $f(x)=ax$ has a unique solution.

1999 Swedish Mathematical Competition, 1

Tags: algebra , absolute value , equation

Solve $|||||x^2-x-1| - 2| - 3| - 4| - 5| = x^2 + x - 30$.

1984 IMO Longlists, 12

Tags: polynomial , equation , diophantine equation , number theory

Let $n$ be a positive integer and $a_1, a_2, \dots , a_{2n}$ mutually distinct integers. Find all integers $x$ satisfying \[(x - a_1) \cdot (x - a_2) \cdots (x - a_{2n}) = (-1)^n(n!)^2.\]

2005 Germany Team Selection Test, 1

Tags: number theory , equation , divisor

Let $\tau(n)$ denote the number of positive divisors of the positive integer $n$. Prove that there exist infinitely many positive integers $a$ such that the equation $ \tau(an)=n $ does not have a positive integer solution $n$.

1966 IMO Longlists, 12

Tags: equation , decimal representation , number theory

Find digits $x, y, z$ such that the equality \[\sqrt{\underbrace{\overline{xx\cdots x}}_{2n \text{ times}}-\underbrace{\overline{yy\cdots y}}_{n \text{ times}}}=\underbrace{\overline{zz\cdots z}}_{n \text{ times}}\] holds for at least two values of $n \in \mathbb N$, and in that case find all $n$ for which this equality is true.

2007 Nicolae Coculescu, 1

Tags: equation , floor , fractional part , algebra

Let be two real numbers $ x,y, $ and a natural number $ n_0 $ such that $ \{ n_0x \} = \{ n_0y \} $ and $ \{ (n_0+1)x \} = \{ (n_0+1)y \} ,$ where $ \{\} $ denotes the fractional part. Show that $ \{ nx \} =\{ ny \} , $ for any natural number $ n. $ [i]Ovidiu Pop[/i]

2020-IMOC, N1

Tags: number theory , equation , integer

$\textbf{N1.}$ Find all nonnegative integers $a,b,c$ such that \begin{align*} a^2+b^2+c^2-ab-bc-ca = a+b+c \end{align*} [i]Proposed by usjl[/i]

1966 IMO Shortlist, 29

Tags: equation , number theory , summation

A given natural number $N$ is being decomposed in a sum of some consecutive integers. [b]a.)[/b] Find all such decompositions for $N=500.$ [b]b.)[/b] How many such decompositions does the number $N=2^{\alpha }3^{\beta }5^{\gamma }$ (where $\alpha ,$ $\beta $ and $\gamma $ are natural numbers) have? Which of these decompositions contain natural summands only? [b]c.)[/b] Determine the number of such decompositions (= decompositions in a sum of consecutive integers; these integers are not necessarily natural) for an arbitrary natural $N.$ [b]Note by Darij:[/b] The $0$ is not considered as a natural number.

2015 Junior Regional Olympiad - FBH, 5

Tags: equation , number theory

In how many ways you can pay $2015\$$ using bills of $1\$$, $10\$$, $100\$$ and $200\$$

2011 Hanoi Open Mathematics Competitions, 9

Tags: equation , algebra

Solve the equation $1 + x + x^2 + x^3 + ... + x^{2011} = 0$.

2008 India National Olympiad, 2

Tags: number theory , modular arithmetic , quadratic , equation , diophantine equation

Find all triples $ \left(p,x,y\right)$ such that $ p^x\equal{}y^4\plus{}4$, where $ p$ is a prime and $ x$ and $ y$ are natural numbers.

2010 JBMO Shortlist, 3

Tags: equation , algebra

Find all pairs $(x,y)$ of real numbers such that $ |x|+ |y|=1340$ and $x^{3}+y^{3}+2010xy= 670^{3}$ .

2017 Latvia Baltic Way TST, 2

Tags: algebra , trigonometry , equation , trigonometric equation

Find all pairs of real numbers $(x, y)$ that satisfy the equation $$\frac{(x+y)(2-\sin(x+y))}{4\sin^2(x+y)}=\frac{xy}{x+y}$$

1963 IMO Shortlist, 1

Tags: algebra , equation , parametric equation

Find all real roots of the equation \[ \sqrt{x^2-p}+2\sqrt{x^2-1}=x \] where $p$ is a real parameter.

1986 IMO Shortlist, 4

Tags: number theory , algebra , diophantine equation , equation

Provided the equation $xyz = p^n(x + y + z)$ where $p \geq 3$ is a prime and $n \in \mathbb{N}$. Prove that the equation has at least $3n + 3$ different solutions $(x,y,z)$ with natural numbers $x,y,z$ and $x < y < z$. Prove the same for $p > 3$ being an odd integer.

1974 IMO Shortlist, 9

Tags: trigonometry , equation , trigonometric identities , trigonometric substitution , algebra

Let $x, y, z$ be real numbers each of whose absolute value is different from $\frac{1}{\sqrt 3}$ such that $x + y + z = xyz$. Prove that \[\frac{3x - x^3}{1-3x^2} + \frac{3y - y^3}{1-3y^2} + \frac{3z -z^3}{1-3z^2} = \frac{3x - x^3}{1-3x^2} \cdot \frac{3y - y^3}{1-3y^2} \cdot \frac{3z - z^3}{1-3z^2}\]

1970 IMO Shortlist, 7

Tags: number theory , digit , equation , modular arithmetic

For which digits $a$ do exist integers $n \geq 4$ such that each digit of $\frac{n(n+1)}{2}$ equals $a \ ?$

2012 District Olympiad, 2

Tags: equation , function , algebra

[b]a)[/b] Solve in $ \mathbb{R} $ the equation $ 2^x=x+1. $ [b]b)[/b] If a function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ has the property that $$ (f\circ f)(x)=2^x-1,\quad\forall x\in\mathbb{R} , $$ then $ f(0)+f(1)=1. $

1966 IMO Shortlist, 34

Tags: number theory , equation

Find all pairs of positive integers $\left( x;\;y\right) $ satisfying the equation $2^{x}=3^{y}+5.$

2015 Finnish National High School Mathematics Comp, 1

Tags: equation , algebra , radical

Solve the equation $\sqrt{1+\sqrt {1+x}}=\sqrt[3]{x}$ for $x \ge 0$.

2015 Germany Team Selection Test, 1

Tags: number theory , equation

Determine all pairs $(x, y)$ of positive integers such that \[\sqrt[3]{7x^2-13xy+7y^2}=|x-y|+1.\] [i]Proposed by Titu Andreescu, USA[/i]

2005 Germany Team Selection Test, 1

Tags: equation , number theory , divisor

Let $\tau(n)$ denote the number of positive divisors of the positive integer $n$. Prove that there exist infinitely many positive integers $a$ such that the equation $ \tau(an)=n $ does not have a positive integer solution $n$.

2023 Bulgaria EGMO TST, 5

Tags: algebra , equation , calculate , bound

The positive integers $x_1$, $x_2$, $\ldots$, $x_5$, $x_6 = 144$ and $x_7$ are such that $x_{n+3} = x_{n+2}(x_{n+1}+x_n)$ for $n=1,2,3,4$. Determine the value of $x_7$.

1994 IMO, 3

Tags: function , number theory , equation , binary representation

For any positive integer $ k$, let $ f_k$ be the number of elements in the set $ \{ k \plus{} 1, k \plus{} 2, \ldots, 2k\}$ whose base 2 representation contains exactly three 1s. (a) Prove that for any positive integer $ m$, there exists at least one positive integer $ k$ such that $ f(k) \equal{} m$. (b) Determine all positive integers $ m$ for which there exists [i]exactly one[/i] $ k$ with $ f(k) \equal{} m$.