Found problems: 4776
2019 China Team Selection Test, 4
Find all functions $f: \mathbb{R}^2 \rightarrow \mathbb{R}$, such that
1) $f(0,x)$ is non-decreasing ;
2) for any $x,y \in \mathbb{R}$, $f(x,y)=f(y,x)$ ;
3) for any $x,y,z \in \mathbb{R}$, $(f(x,y)-f(y,z))(f(y,z)-f(z,x))(f(z,x)-f(x,y))=0$ ;
4) for any $x,y,a \in \mathbb{R}$, $f(x+a,y+a)=f(x,y)+a$ .
1998 Romania Team Selection Test, 1
Find all monotonic functions $u:\mathbb{R}\rightarrow\mathbb{R}$ which have the property that there exists a strictly monotonic function $f:\mathbb{R}\rightarrow\mathbb{R}$ such that
\[f(x+y)=f(x)u(x)+f(y) \]
for all $x,y\in\mathbb{R}$.
[i]Vasile Pop[/i]
2010 Germany Team Selection Test, 3
Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that
\[f(x)f(y) = (x+y+1)^2 \cdot f \left( \frac{xy-1}{x+y+1} \right)\] $\forall x,y \in \mathbb{R}$ with $x+y+1 \neq 0$ and $f(x) > 1$ $\forall x > 0.$
1989 Canada National Olympiad, 5
Given the numbers $ 1,2,2^2, \ldots ,2^{n\minus{}1}$, for a specific permutation $ \sigma \equal{} x_1,x_2, \ldots, x_n$ of these numbers we define $ S_1(\sigma) \equal{} x_1$, $ S_2(\sigma)\equal{}x_1\plus{}x_2$, $ \ldots$ and $ Q(\sigma)\equal{}S_1(\sigma)S_2(\sigma)\cdot \cdot \cdot S_n(\sigma)$. Evaluate $ \sum 1/Q(\sigma)$, where the sum is taken over all possible permutations.
2015 IFYM, Sozopol, 3
Find all functions $f:\mathbb R^{+} \longrightarrow \mathbb R^{+}$ so that
$f(xy + f(x^y)) = x^y + xf(y)$ for all positive reals $x,y$.
2012 Bogdan Stan, 3
Find all functions $ f:\mathbb{R}\longrightarrow\mathbb{R} $ that verify the equality
$$ \int_a^b f(x)dx=f(b)-f(a), $$
for any real numbers $ a,b. $
[i]Cosmin Nitu[/i]
2013 ELMO Shortlist, 6
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]
2018 Nepal National Olympiad, 2c
[b]Problem Section #2
c). Denote by $\mathbb{Q^+}$ the set of all positive rational numbers. Determine all functions $f:\mathbb{Q^+}\to\mathbb{Q^+}$ which satisfy the following equation for all
$x,y \in \mathbb{Q^+} : f(f(x)^2.y)=x^3.f(xy)$.
Gheorghe Țițeica 2025, P3
Let $\mathcal{P}_n$ be the set of all real monic polynomial functions of degree $n$. Prove that for any $a<b$, $$\inf_{P\in\mathcal{P}_n}\int_a^b |P(x)|\, dx >0.$$
[i]Cristi Săvescu[/i]
2012 Serbia Team Selection Test, 1
Let $P(x)$ be a polynomial of degree $2012$ with real coefficients satisfying the condition \[P(a)^3 + P(b)^3 + P(c)^3 \geq 3P(a)P(b)P(c),\] for all real numbers $a,b,c$ such that $a+b+c=0$. Is it possible for $P(x)$ to have exactly $2012$ distinct real roots?
1979 IMO Longlists, 56
Show that for every $n\in\mathbb{N}$, $n\sqrt{2}-\lfloor n\sqrt{2}\rfloor>\frac{1}{2n \sqrt{2}}$ and that for every $\epsilon >0$, there exists an $n\in\mathbb{N}$ such that $ n\sqrt{2}-\lfloor n\sqrt{2}\rfloor < \frac{1}{2n \sqrt{2}}+\epsilon$.
2019 Romania National Olympiad, 2
Let $f:[0, \infty) \to \mathbb{R}$ a continuous function, constant on $\mathbb{Z}_{\geq 0}.$ For any $0 \leq a < b < c < d$ which satisfy $f(a)=f(c)$ and $f(b)=f(d)$ we also have $f \left( \frac{a+b}{2} \right) = f \left( \frac{c+d}{2} \right).$
Prove that $f$ is constant.
1977 IMO Longlists, 31
Let $f$ be a function defined on the set of pairs of nonzero rational numbers whose values are positive real numbers. Suppose that $f$ satisfies the following conditions:
[b](1)[/b] $f(ab,c)=f(a,c)f(b,c),\ f(c,ab)=f(c,a)f(c,b);$
[b](2)[/b] $f(a,1-a)=1$
Prove that $f(a,a)=f(a,-a)=1,f(a,b)f(b,a)=1$.
2015 India IMO Training Camp, 2
Find all functions from $\mathbb{N}\cup\{0\}\to\mathbb{N}\cup\{0\}$ such that $f(m^2+mf(n))=mf(m+n)$, for all $m,n\in \mathbb{N}\cup\{0\}$.
2005 MOP Homework, 3
In a television series about incidents in a conspicuous town there are $n$ citizens staging in it, where $n$ is an integer greater than $3$. Each two citizens plan together a conspiracy against one of the other citizens. Prove that there exists a citizen, against whom at least $\sqrt{n}$ other citizens are involved in the conspiracy.
2013 Hitotsubashi University Entrance Examination, 5
Throw a die $n$ times, let $a_k$ be a number shown on the die in the $k$-th place. Define $s_n$ by $s_n=\sum_{k=1}^n 10^{n-k}a_k$.
(1) Find the probability such that $s_n$ is divisible by 4.
(2) Find the probability such that $s_n$ is divisible by 6.
(3) Find the probability such that $s_n$ is divisible by 7.
Last Edited
Thanks, jmerry & JBL
2007 China Second Round Olympiad, 3
For positive integers $k,m$, where $1\le k\le 5$, define the function $f(m,k)$ as
\[f(m,k)=\sum_{i=1}^{5}\left[m\sqrt{\frac{k+1}{i+1}}\right]\]
where $[x]$ denotes the greatest integer not exceeding $x$. Prove that for any positive integer $n$, there exist positive integers $k,m$, where $1\le k\le 5$, such that $f(m,k)=n$.
2001 Romania National Olympiad, 3
Let $f:\mathbb{R}\rightarrow[0,\infty )$ be a function with the property that $|f(x)-f(y)|\le |x-y|$ for every $x,y\in\mathbb{R}$.
Show that:
a) If $\lim_{n\rightarrow \infty} f(x+n)=\infty$ for every $x\in\mathbb{R}$, then $\lim_{x\rightarrow\infty}=\infty$.
b) If $\lim_{n\rightarrow \infty} f(x+n)=\alpha ,\alpha\in[0,\infty )$ for every $x\in\mathbb{R}$, then $\lim_{x\rightarrow\infty}=\alpha$.
2006 China Team Selection Test, 3
Given $n$ real numbers $a_1$, $a_2$ $\ldots$ $a_n$. ($n\geq 1$). Prove that there exists real numbers $b_1$, $b_2$ $\ldots$ $b_n$ satisfying:
(a) For any $1 \leq i \leq n$, $a_i - b_i$ is a positive integer.
(b)$\sum_{1 \leq i < j \leq n} (b_i - b_j)^2 \leq \frac{n^2-1}{12}$
2016 Romania National Olympiad, 1
Let be a natural number $ n\ge 2 $ and $ n $ positive real numbers $ a_1,a_2,\ldots ,a_n $ whose product is $ 1. $
Prove that the function $ f:\mathbb{R}_{>0}\longrightarrow\mathbb{R} ,\quad f(x)=\prod_{i=1}^n \left( 1+a_i^x \right) , $ is nondecreasing.
2014 Balkan MO Shortlist, N6
Let $ f: \mathbb{N} \rightarrow \mathbb{N} $ be a function from the positive integers to the positive integers for which $ f(1)=1,f(2n)=f(n) $ and $ f(2n+1)=f(n)+f(n+1) $ for all $ n\in \mathbb{N} $. Prove that for any natural number $ n $, the number of odd natural numbers $ m $ such that $ f(m)=n $ is equal to the number of positive integers not greater than $ n $ having no common prime factors with $ n $.
1990 IMO Shortlist, 18
Let $ a, b \in \mathbb{N}$ with $ 1 \leq a \leq b,$ and $ M \equal{} \left[\frac {a \plus{} b}{2} \right].$ Define a function $ f: \mathbb{Z} \mapsto \mathbb{Z}$ by
\[ f(n) \equal{} \begin{cases} n \plus{} a, & \text{if } n \leq M, \\
n \minus{} b, & \text{if } n >M. \end{cases}
\]
Let $ f^1(n) \equal{} f(n),$ $ f_{i \plus{} 1}(n) \equal{} f(f^i(n)),$ $ i \equal{} 1, 2, \ldots$ Find the smallest natural number $ k$ such that $ f^k(0) \equal{} 0.$
1997 Baltic Way, 1
Determine all functions $f$ from the real numbers to the real numbers, different from the zero function, such that $f(x)f(y)=f(x-y)$ for all real numbers $x$ and $y$.
1997 Bulgaria National Olympiad, 1
Let $ a$, $ b$, $ c$ be positive real numbers such that $ abc=1$.
Prove that
$ \frac{1}{1+b+c}+\frac{1}{1+c+a}+\frac{1}{1+a+b}\leq\frac{1}{2+a}+\frac{1}{2+b}+\frac{1}{2+c}$.
1987 IMO Longlists, 74
Does there exist a function $f : \mathbb N \to \mathbb N$, such that $f(f(n)) =n + 1987$ for every natural number $n$? [i](IMO Problem 4)[/i]
[i]Proposed by Vietnam.[/i]