Olympiad problems

2020-IMOC, A2

Find all function $f:\mathbb{R}^+$ $\rightarrow \mathbb{R}^+$ such that: $f(f(x) + y)f(x) = f(xy + 1) \forall x, y \in \mathbb{R}^+$

2011 Preliminary Round - Switzerland, 2

Tags: function , number theory

Find all positive integers $n$ such that $n^3$ is the product of all divisors of $n$.

2002 Singapore Senior Math Olympiad, 1

Tags: function , functional equation , number theory

Let $f: N \to N$ be a function satisfying the following: $\bullet$ $f(ab) = f(a)f(b)$, whenever the greatest common divisor of $a$ and $b$ is $1$. $\bullet$ $f(p + q) = f(p)+ f(q)$ whenever $p$ and $q$ are primes. Determine all possible values of $f(2002)$. Justify your answers.

2019 Taiwan TST Round 3, 2

Tags: function , algebra

Determine all functions $f:(0,\infty)\to\mathbb{R}$ satisfying $$\left(x+\frac{1}{x}\right)f(y)=f(xy)+f\left(\frac{y}{x}\right)$$ for all $x,y>0$.

1985 IMO Longlists, 70

Tags: function , algebra

Let $C$ be a class of functions $f : \mathbb N \to \mathbb N$ that contains the functions $S(x) = x + 1$ and $E(x) = x - [\sqrt x]^2$ for every $x \in \mathbb N$. ($[x]$ is the integer part of $x$.) If $C$ has the property that for every $f, g \in C, f + g, fg, f \circ g \in C$, show that the function $\max(f(x) - g(x), 0)$ is in $C$, for all $f; g \in C$.

MathLinks Contest 7th, 5.3

Tags: inequalities , symmetry , function , calculus , derivative , parameterization , logarithm

If $ a\geq b\geq c\geq d > 0$ such that $ abcd\equal{}1$, then prove that \[ \frac 1{1\plus{}a} \plus{} \frac 1{1\plus{}b} \plus{} \frac 1{1\plus{}c} \geq \frac {3}{1\plus{}\sqrt[3]{abc}}.\]

2009 China National Olympiad, 1

Tags: symmetry , function , algebra , polynomial , absolute value , inequalities

Given an integer $ n > 3.$ Let $ a_{1},a_{2},\cdots,a_{n}$ be real numbers satisfying $ min |a_{i} \minus{} a_{j}| \equal{} 1, 1\le i\le j\le n.$ Find the minimum value of $ \sum_{k \equal{} 1}^n|a_{k}|^3.$

2013 Stars Of Mathematics, 1

Tags: function , algebra , functional inequality

Let $\mathcal{F}$ be the family of bijective increasing functions $f\colon [0,1] \to [0,1]$, and let $a \in (0,1)$. Determine the best constants $m_a$ and $M_a$, such that for all $f \in \mathcal{F}$ we have \[m_a \leq f(a) + f^{-1}(a) \leq M_a.\] [i](Dan Schwarz)[/i]

2014 PUMaC Algebra A, 1

Tags: geometry , geometric transformation , reflection , function

On the number line, consider the point $x$ that corresponds to the value $10$. Consider $24$ distinct integer points $y_1$, $y_2$, $\ldots$, $y_{24}$ on the number line such that for all $k$ such that $1\leq k\leq 12$, we have that $y_{2k-1}$ is the reflection of $y_{2k}$ across $x$. Find the minimum possible value of \[\textstyle\sum_{n=1}^{24}(|y_n-1|+|y_n+1|).\]

2008 ITest, 39

Tags: function , number theory , relatively prime

Let $\phi(n)$ denote $\textit{Euler's phi function}$, the number of integers $1\leq i\leq n$ that are relatively prime to $n$. (For example, $\phi(6)=2$ and $\phi(10)=4$.) Let \[S=\sum_{d|2008}\phi(d),\] in which $d$ ranges through all positive divisors of $2008$, including $1$ and $2008$. Find the remainder when $S$ is divided by $1000$.

2014 Uzbekistan National Olympiad, 2

Tags: function , limit , functional equation , algebra

Find all functions $f:R\rightarrow R$ such that \[ f(x^3)+f(y^3)=(x+y)(f(x^2)+f(y^2)-f(xy)) \] for all $x,y\in R$.

2013 NIMO Problems, 2

Tags: algebra , polynomial , function , quadratic , functional equation

Let $f$ be a non-constant polynomial such that \[ f(x-1) + f(x) + f(x+1) = \frac {f(x)^2}{2013x} \] for all nonzero real numbers $x$. Find the sum of all possible values of $f(1)$. [i]Proposed by Ahaan S. Rungta[/i]

2003 Brazil National Olympiad, 2

Tags: function , limit , algebra

Let $f(x)$ be a real-valued function defined on the positive reals such that (1) if $x < y$, then $f(x) < f(y)$, (2) $f\left(2xy\over x+y\right) \geq {f(x) + f(y)\over2}$ for all $x$. Show that $f(x) < 0$ for some value of $x$.

1975 Vietnam National Olympiad, 5

Tags: algebra , function , minimum value , maximum value , analysis

Show that the sum of the (local) maximum and minimum values of the function $\frac{tan(3x)}{tan^3x}$ on the interval $\big(0, \frac{\pi }{2}\big)$ is rational.

2019 Romania National Olympiad, 3

Tags: function , differentiable function , calculus , real analysis

Let $f:[0, \infty) \to (0, \infty)$ be an increasing function and $g:[0, \infty) \to \mathbb{R}$ be a two times differentiable function such that $g''$ is continuous and $g''(x)+f(x)g(x) = 0, \: \forall x \geq 0.$ $\textbf{a)}$ Provide an example of such functions, with $g \neq 0.$ $\textbf{b)}$ Prove that $g$ is bounded.

2013 Iran MO (3rd Round), 5

Tags: function , combinatorics , graph theory

Consider a graph with $n$ vertices and $\frac{7n}{4}$ edges. (a) Prove that there are two cycles of equal length. (25 points) (b) Can you give a smaller function than $\frac{7n}{4}$ that still fits in part (a)? Prove your claim. We say function $a(n)$ is smaller than $b(n)$ if there exists an $N$ such that for each $n>N$ ,$a(n)<b(n)$ (At most 5 points) [i]Proposed by Afrooz Jabal'ameli[/i]

2022 HMIC, 5

Tags: number theory , f_p , function

Let $\mathbb{F}_p$ be the set of integers modulo $p$. Call a function $f : \mathbb{F}_p^2 \to \mathbb{F}_p$ [i]quasiperiodic[/i] if there exist $a,b \in \mathbb{F}_p$, not both zero, so that $f(x + a, y + b) = f(x, y)$ for all $x,y \in \mathbb{F}_p$. Find the number of functions $\mathbb{F}_p^2 \to \mathbb{F}_p$ that can be written as the sum of some number of quasiperiodic functions.

2007 Germany Team Selection Test, 1

Tags: inequalities , function , algebra

Prove the inequality: \[\sum_{i < j}{\frac {a_{i}a_{j}}{a_{i} \plus{} a_{j}}}\leq \frac {n}{2(a_{1} \plus{} a_{2} \plus{}\cdots \plus{} a_{n})}\cdot \sum_{i < j}{a_{i}a_{j}}\] for positive reals $ a_{1},a_{2},\ldots,a_{n}$. [i]Proposed by Dusan Dukic, Serbia[/i]

2023 AMC 12/AHSME, 22

Tags: function

Let $f$ be the unique function defined on the positive integers such that \[\sum_{d\mid n}d\cdot f\left(\frac{n}{d}\right)=1\] for all positive integers $n$, where the sum is taken over all positive divisors of $n$. What is $f(2023)$? $\textbf{(A)}~-1536\qquad\textbf{(B)}~96\qquad\textbf{(C)}~108\qquad\textbf{(D)}~116\qquad\textbf{(E)}~144$

2004 Turkey MO (2nd round), 4

Tags: function , induction , algebra

Find all functions $f:\mathbb{Z}\to \mathbb{Z}$ satisfying the condition $f(n)-f(n+f(m))=m$ for all $m,n\in \mathbb{Z}$

2021 Iran Team Selection Test, 2

Tags: function , number theory

Find all functions $f : \mathbb{N} \rightarrow \mathbb{N}$ such that for any two positive integers $m,n$ we have : $$f(n)+1400m^2|n^2+f(f(m))$$

PEN K Problems, 20

Tags: function , induction , functional equation

Find all functions $f: \mathbb{Q}\to \mathbb{Q}$ such that for all $x,y \in \mathbb{Q}$: \[f(x+y)+f(x-y)=2(f(x)+f(y)).\]

2001 National High School Mathematics League, 3

Tags: function

In four functions $y=\sin|x|,y=\cos|x|,y=|\cot x|,y=\lg|\sin x|$, which one is even function, and increases on $\left(0,\frac{\pi}{2}\right)$, with period of $\pi$? $\text{(A)}y=\sin|x|\qquad\text{(B)}y=\cos|x|\qquad\text{(C)}y=|\cot x|\qquad\text{(D)}y=\lg|\sin x|$

2006 Taiwan National Olympiad, 2

Tags: function , floor function , algebra

Find all reals $x$ satisfying $0 \le x \le 5$ and $\lfloor x^2-2x \rfloor = \lfloor x \rfloor ^2 - 2 \lfloor x \rfloor$.

2002 SNSB Admission, 3

Tags: topology , algebra , polynomial , function , quadratic

Classify up to homeomorphism the topological spaces of the support of functions that are real quadratic polynoms of three variables and and irreducible over the set of real numbers.