Found problems: 4776
2010 Indonesia TST, 1
Is there a triangle with angles in ratio of $ 1: 2: 4$ and the length of its sides are integers with at least one of them is a prime number?
[i]Nanang Susyanto, Jogjakarta[/i]
2011 Kosovo National Mathematical Olympiad, 2
It is given the function $f: \left(\mathbb{R} - \{0\}\right) \to \mathbb{R}$ such that $f(x)=x+\frac{1}{x}$.
Is this function injective ? Justify your answer.
1991 Romania Team Selection Test, 8
Let $n, a, b$ be integers with $n \geq 2$ and $a \notin \{0, 1\}$ and let $u(x) = ax + b$ be the function defined on integers. Show that there are infinitely many functions $f : \mathbb{Z} \rightarrow \mathbb{Z}$ such that $f_n(x) = \underbrace{f(f(\cdots f}_{n}(x) \cdots )) = u(x)$ for all $x$.
If $a = 1$, show that there is a $b$ for which there is no $f$ with $f_n(x) \equiv u(x)$.
2005 Italy TST, 3
The function $\psi : \mathbb{N}\rightarrow\mathbb{N}$ is defined by $\psi (n)=\sum_{k=1}^n\gcd (k,n)$.
$(a)$ Prove that $\psi (mn)=\psi (m)\psi (n)$ for every two coprime $m,n \in \mathbb{N}$.
$(b)$ Prove that for each $a\in\mathbb{N}$ the equation $\psi (x)=ax$ has a solution.
2008 Iran Team Selection Test, 5
Let $a,b,c > 0$ and $ab+bc+ca = 1$. Prove that:
\[ \sqrt {a^3 + a} + \sqrt {b^3 + b} + \sqrt {c^3 + c}\geq2\sqrt {a + b + c}. \]
2009 Romania National Olympiad, 1
Find all functions $ f\in\mathcal{C}^1 [0,1] $ that satisfy $ f(1)=-1/6 $ and
$$ \int_0^1 \left( f'(x) \right)^2 dx\le 2\int_0^1 f(x)dx. $$
1990 Putnam, B1
Find all real-valued continuously differentiable functions $f$ on the real line such that for all $x$, \[ \left( f(x) \right)^2 = \displaystyle\int_0^x \left[ \left( f(t) \right)^2 + \left( f'(t) \right)^2 \right] \, \mathrm{d}t + 1990. \]
1998 Baltic Way, 7
Let $\mathbb{R}$ be the set of all real numbers. Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ satisfying for all $x,y\in\mathbb{R}$ the equation $f(x)+f(y)=f(f(x)f(y))$.
2018 Iran Team Selection Test, 1
Find all functions $f:\mathbb{R}\rightarrow \mathbb{R}$ that satisfy the following conditions:
a. $x+f(y+f(x))=y+f(x+f(y)) \quad \forall x,y \in \mathbb{R}$
b. The set $I=\left\{\frac{f(x)-f(y)}{x-y}\mid x,y\in \mathbb{R},x\neq y \right\}$ is an interval.
[i]Proposed by Navid Safaei[/i]
2019 IFYM, Sozopol, 6
Find all functions $f:\mathbb{N} \rightarrow \mathbb{N}$ such that:
$xf(y)+yf(x)=(x+y)f(x^2+y^2), \forall x,y \in \mathbb{N}$
2019 ELMO Shortlist, A5
Carl chooses a [i]functional expression[/i]* $E$ which is a finite nonempty string formed from a set $x_1, x_2, \dots$ of variables and applications of a function $f$, together with addition, subtraction, multiplication (but not division), and fixed real constants. He then considers the equation $E = 0$, and lets $S$ denote the set of functions $f \colon \mathbb R \to \mathbb R$ such that the equation holds for any choices of real numbers $x_1, x_2, \dots$. (For example, if Carl chooses the functional equation
$$ f(2f(x_1)+x_2) - 2f(x_1)-x_2 = 0, $$
then $S$ consists of one function, the identity function.
(a) Let $X$ denote the set of functions with domain $\mathbb R$ and image exactly $\mathbb Z$. Show that Carl can choose his functional equation such that $S$ is nonempty but $S \subseteq X$.
(b) Can Carl choose his functional equation such that $|S|=1$ and $S \subseteq X$?
*These can be defined formally in the following way: the set of functional expressions is the minimal one (by inclusion) such that (i) any fixed real constant is a functional expression, (ii) for any positive integer $i$, the variable $x_i$ is a functional expression, and (iii) if $V$ and $W$ are functional expressions, then so are $f(V)$, $V+W$, $V-W$, and $V \cdot W$.
[i]Proposed by Carl Schildkraut[/i]
2014 ELMO Shortlist, 8
Let $a, b, c$ be positive reals with $a^{2014}+b^{2014}+c^{2014}+abc=4$. Prove that
\[ \frac{a^{2013}+b^{2013}-c}{c^{2013}} + \frac{b^{2013}+c^{2013}-a}{a^{2013}} + \frac{c^{2013}+a^{2013}-b}{b^{2013}} \ge a^{2012}+b^{2012}+c^{2012}. \][i]Proposed by David Stoner[/i]
2002 Romania National Olympiad, 2
Let $f:\mathbb{R}\rightarrow\mathbb{R}$ be a function that has limits at any point and has no local extrema. Show that:
$a)$ $f$ is continuous;
$b)$ $f$ is strictly monotone.
STEMS 2024 Math Cat B, P5
Find the sum of all primes $p < 50$, for which there exists a function $f \colon \{0, \ldots , p -1\} \rightarrow \{0, \ldots , p -1\}$ such that $p \mid f(f(x)) - x^2$.
2011 District Olympiad, 1
Prove the rationality of the number $ \frac{1}{\pi }\int_{\sin\frac{\pi }{13}}^{\cos\frac{\pi }{13}} \sqrt{1-x^2} dx. $
1972 AMC 12/AHSME, 29
If $f(x)=\log \left(\frac{1+x}{1-x}\right)$ for $-1<x<1$, then $f\left(\frac{3x+x^3}{1+3x^2}\right)$ in terms of $f(x)$ is
$\textbf{(A) }-f(x)\qquad\textbf{(B) }2f(x)\qquad\textbf{(C) }3f(x)\qquad$
$\textbf{(D) }\left[f(x)\right]^2\qquad \textbf{(E) }[f(x)]^3-f(x)$
1971 Miklós Schweitzer, 9
Given a positive, monotone function $ F(x)$ on $ (0, \infty)$ such that $ F(x)/x$ is monotone nondecreasing and $ F(x)/x^{1+d}$ is monotone nonincreasing for some positive $ d$, let $ \lambda_n >0$ and $ a_n \geq 0 , \;n \geq 1$. Prove that if \[ \sum_{n=1}^{\infty} \lambda_n F \left( a_n \sum _{k=1}^n \frac{\lambda_k}{\lambda_n} \right) < \infty,\] or \[ \sum_{n=1}^{\infty} \lambda_n F \left( \sum _{k=1}^n a_k \frac{\lambda_k}{\lambda_n} \right) < \infty,\] then $ \sum_{n=1}^ {\infty} a_n$ is convergent.
[i]L. Leindler[/i]
1992 IMO Longlists, 48
Find all the functions $f : \mathbb R^+ \to \mathbb R$ satisfying the identity
\[f(x)f(y)=y^{\alpha}f\left(\frac x2 \right) + x^{\beta} f\left(\frac y2 \right) \qquad \forall x,y \in \mathbb R^+\]
Where $\alpha,\beta$ are given real numbers.
1988 IMO Shortlist, 2
Let $ n$ be a positive integer. Find the number of odd coefficients of the polynomial
\[ u_n(x) \equal{} (x^2 \plus{} x \plus{} 1)^n.
\]
1997 Iran MO (3rd Round), 1
Find all strictly ascending functions $f$ such that for all $x\in \mathbb R$,
\[f(1-x)=1-f(f(x)).\]
2008 Singapore Team Selection Test, 2
Find all functions $ f : \mathbb R \rightarrow \mathbb R$ such that $ (x \plus{} y)(f(x) \minus{} f(y)) \equal{} (x \minus{}y)f(x \plus{} y)$ for all $ x, y\in \mathbb R$
1998 ITAMO, 6
We say that a function $f : N \to N$ is increasing if $f(n) < f(m)$ whenever $n < m$, multiplicative if $f(nm) = f(n)f(m)$ whenever $n$ and $m$ are coprime, and completely multiplicative if $f(nm) = f(n)f(m)$ for all $n,m$.
(a) Prove that if $f$ is increasing then $f(n) \ge n$ for each $n$.
(b) Prove that if $f$ is increasing and completely multiplicative and $f(2) = 2$, then $f(n) = n$ for all $n$.
(c) Does (b) remain true if the word ”completely” is omitted?
2012 Brazil National Olympiad, 1
In a culturing of bacteria, there are two species of them: red and blue bacteria.
When two red bacteria meet, they transform into one blue bacterium.
When two blue bacteria meet, they transform into four red bacteria.
When a red and a blue bacteria meet, they transform into three red bacteria.
Find, in function of the amount of blue bacteria and the red bacteria initially in the culturing,
all possible amounts of bacteria, and for every possible amount, the possible amounts of red and blue bacteria.
1990 IMO Longlists, 29
Function $f(n), n \in \mathbb N$, is defined as follows:
Let $\frac{(2n)!}{n!(n+1000)!} = \frac{A(n)}{B(n)}$ , where $A(n), B(n)$ are coprime positive integers; if $B(n) = 1$, then $f(n) = 1$; if $B(n) \neq 1$, then $f(n)$ is the largest prime factor of $B(n)$. Prove that the values of $f(n)$ are finite, and find the maximum value of $f(n).$
1946 Putnam, A4
Let $g(x)$ be a function that has a continuous first derivative $g'(x)$. Suppose that $g(0)=0$ and $|g'(x)| \leq |g(x)|$ for all values of $x.$ Prove that $g(x)$ vanishes identically.