Found problems: 4776
2000 District Olympiad (Hunedoara), 4
Let $ f:[0,1]\longrightarrow\mathbb{R}_+^* $ be a Riemann-integrable function. Calculate $ \lim_{n\to\infty}\left(-n+\sum_{i=1}^ne^{\frac{1}{n}\cdot f\left(\frac{i}{n}\right)}\right) . $
1954 Miklós Schweitzer, 4
[b]4.[/b] Find all functions of two variables defined over the entire plane that satisfy the relations $f(x+u,y+u)=f(x,y)+u$ and $f(xv,yv)= f(x,y) v$ for any real numbers $x,y,u,v$. [b](R.12)[/b]
2005 ITAMO, 2
Let $h$ be a positive integer. The sequence $a_n$ is defined by $a_0 = 1$ and
\[a_{n+1} = \{\begin{array}{c} \frac{a_n}{2} \text{ if } a_n \text{ is even }\\\\a_n+h \text{ otherwise }.\end{array}\]
For example, $h = 27$ yields $a_1=28, a_2 = 14, a_3 = 7, a_4 = 34$ etc. For which $h$ is there an $n > 0$ with $a_n = 1$?
1962 Putnam, B2
Let $S$ be the set of all subsets of the positive integers. Construct a function $f \colon \mathbb{R} \rightarrow S$ such that $f(a)$ is a proper subset of $f(b)$ whenever $a <b.$
1999 IMC, 6
(a) Let $p>1$ a real number. Find a real constant $c_p$ for which the following statement holds:
If $f: [-1,1]\rightarrow\mathbb{R}$ is a continuously differentiable function with $f(1)>f(-1)$ and $|f'(y)|\le1 \forall y\in[-1,1]$, then $\exists x\in[-1,1]: f'(x)>0$ so that $\forall y\in[-1,1]: |f(y)-f(x)|\le c_p\sqrt[p]{f'(x)}|y-x|$.
(b) What if $p=1$?
2024 Romania EGMO TST, P1
We denote by $\mathbb{R}^\plus{}$ the set of all positive real numbers.
Find all functions $f: \mathbb R^ \plus{} \rightarrow\mathbb R^ \plus{}$ which have the property:
\[f(x)f(y)\equal{}2f(x\plus{}yf(x))\]
for all positive real numbers $x$ and $y$.
[i]Proposed by Nikolai Nikolov, Bulgaria[/i]
2016 Iran MO (3rd Round), 3
Find all functions $f:\mathbb {R}^{+} \rightarrow \mathbb {R}^{+} $ such that for all positive real numbers $x,y:$
$$f(y)f(x+f(y))=f(x)f(xy)$$
2005 Harvard-MIT Mathematics Tournament, 10
Let $ f : \mathbf{R} \to \mathbf{R} $ be a smooth function such that $f'(x)=f(1-x)$ for all $x$ and $f(0)=1$. Find $f(1)$.
2006 Victor Vâlcovici, 1
Prove that for any real numbers $ a,b,c, $ the function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ defined as
$$ f(x)=\sqrt{(x-c)^2+b^2} +\sqrt{(x+c)^2+b^2} $$ is decreasing on $ (-\infty ,0] $ and increasing on $ [0,\infty ) . $
2013 District Olympiad, 2
Let $a,b\in \mathbb{C}$. Prove that $\left| az+b\bar{z} \right|\le 1$, for every $z\in \mathbb{C}$, with $\left| z \right|=1$, if and only if $\left| a \right|+\left| b \right|\le 1$.
2019 USAMO, 1
Let $\mathbb{N}$ be the set of positive integers. A function $f:\mathbb{N}\to\mathbb{N}$ satisfies the equation \[\underbrace{f(f(\ldots f}_{f(n)\text{ times}}(n)\ldots))=\frac{n^2}{f(f(n))}\] for all positive integers $n$. Given this information, determine all possible values of $f(1000)$.
[i]Proposed by Evan Chen[/i]
PEN K Problems, 19
Find all functions $f: \mathbb{Q}^{+}\to \mathbb{Q}^{+}$ such that for all $x,y \in \mathbb{Q}$: \[f \left( x+\frac{y}{x}\right) =f(x)+\frac{f(y)}{f(x)}+2y, \; x,y \in \mathbb{Q}^{+}.\]
2007 Iran MO (3rd Round), 5
Prove that for two non-zero polynomials $ f(x,y),g(x,y)$ with real coefficients the system:
\[ \left\{\begin{array}{c}f(x,y)\equal{}0\\ g(x,y)\equal{}0\end{array}\right.\]
has finitely many solutions in $ \mathbb C^{2}$ if and only if $ f(x,y)$ and $ g(x,y)$ are coprime.
2002 District Olympiad, 4
Consider a function $f:\mathbb{R}\rightarrow \mathbb{R}$ such that:
1. $f$ has one-side limits in any $a\in \mathbb{R}$ and $f(a-0)\le f(a)\le f(a+0)$.
2. for any $a,b\in \mathbb{R},\ a<b$, we have $f(a-0)<f(b-0)$.
Prove that $f$ is strictly increasing.
[i]Mihai Piticari & Sorin Radulescu[/i]
2011 IMC, 2
Does there exist a real $3\times 3$ matrix $A$ such that $\text{tr}(A)=0$ and $A^2+A^t=I?$ ($\text{tr}(A)$ denotes the trace of $A,\ A^t$ the transpose of $A,$ and $I$ is the identity matrix.)
[i]Proposed by Moubinool Omarjee, Paris[/i]
2012 ELMO Shortlist, 9
Let $a,b,c$ be distinct positive real numbers, and let $k$ be a positive integer greater than $3$. Show that
\[\left\lvert\frac{a^{k+1}(b-c)+b^{k+1}(c-a)+c^{k+1}(a-b)}{a^k(b-c)+b^k(c-a)+c^k(a-b)}\right\rvert\ge \frac{k+1}{3(k-1)}(a+b+c)\]
and
\[\left\lvert\frac{a^{k+2}(b-c)+b^{k+2}(c-a)+c^{k+2}(a-b)}{a^k(b-c)+b^k(c-a)+c^k(a-b)}\right\rvert\ge \frac{(k+1)(k+2)}{3k(k-1)}(a^2+b^2+c^2).\]
[i]Calvin Deng.[/i]
2010 APMO, 5
Find all functions $f$ from the set $\mathbb{R}$ of real numbers into $\mathbb{R}$ which satisfy for all $x, y, z \in \mathbb{R}$ the identity \[f(f(x)+f(y)+f(z))=f(f(x)-f(y))+f(2xy+f(z))+2f(xz-yz).\]
1995 Niels Henrik Abels Math Contest (Norwegian Math Olympiad) Round 2, 5
Let $ f(x) \equal{} \frac{x}{1 \minus{} x}$ and let $ a$ be a real number. If $ x_0 \equal{} a, x_1 \equal{} f(x_0), x_2 \equal{} f(x_1), ...., x_{1996} \equal{} f(x_{1995})$ and $ x_{1996} \equal{} 1,$ what is $ a$?
A. 0
B. 1/1997
C. 1995
D. 1995/1996
E. None of these
2004 India IMO Training Camp, 1
Let $ABC$ be a triangle and $I$ its incentre. Let $\varrho_1$ and $\varrho_2$ be the inradii of triangles $IAB$ and $IAC$ respectively.
(a) Show that there exists a function $f: ( 0, \pi ) \mapsto \mathbb{R}$ such that \[ \frac{ \varrho_1}{ \varrho_2} = \frac{f(C)}{f(B)} \] where $B = \angle ABC$ and $C = \angle BCA$
(b) Prove that \[ 2 ( \sqrt{2} -1 ) < \frac{ \varrho_1} { \varrho_2} < \frac{ 1 + \sqrt{2}}{2} \]
1970 Vietnam National Olympiad, 3
The function $f(x, y)$ is defined for all real numbers $x, y$. It satisfies $f(x,0) = ax$ (where $a$ is a non-zero constant) and if $(c, d)$ and $(h, k)$ are distinct points such that $f(c, d) = f(h, k)$, then $f(x, y)$ is constant on the line through $(c, d)$ and $(h, k)$. Show that for any real $b$, the set of points such that $f(x, y) = b$ is a straight line and that all such lines are parallel. Show that $f(x, y) = ax + by$, for some constant $b$.
2023 USAJMO Solutions by peace09, 3
Consider an $n$-by-$n$ board of unit squares for some odd positive integer $n$. We say that a collection $C$ of identical dominoes is a [i]maximal grid-aligned configuration[/i] on the board if $C$ consists of $(n^2-1)/2$ dominoes where each domino covers exactly two neighboring squares and the dominoes don't overlap: $C$ then covers all but one square on the board. We are allowed to slide (but not rotate) a domino on the board to cover the uncovered square, resulting in a new maximal grid-aligned configuration with another square uncovered. Let $k(C)$ be the number of distinct maximal grid-aligned configurations obtainable from $C$ by repeatedly sliding dominoes. Find the maximum value of $k(C)$ as a function of $n$.
[i]Proposed by Holden Mui[/i]
2000 China Team Selection Test, 3
Let $n$ be a positive integer. Denote $M = \{(x, y)|x, y \text{ are integers }, 1 \leq x, y \leq n\}$. Define function $f$ on $M$ with the following properties:
[b]a.)[/b] $f(x, y)$ takes non-negative integer value; [b]
b.)[/b] $\sum^n_{y=1} f(x, y) = n - 1$ for $1 \eq x \leq n$;
[b]c.)[/b] If $f(x_1, y_1)f(x2, y2) > 0$, then $(x_1 - x_2)(y_1 - y_2) \geq 0.$
Find $N(n)$, the number of functions $f$ that satisfy all the conditions. Give the explicit value of $N(4)$.
Taiwan TST 2015 Round 1, 2
Find all functions $f:\mathbb{Q}\rightarrow\mathbb{R} \setminus \{ 0 \}$ such that
\[(f(x))^2f(2y)+(f(y))^2f(2x)=2f(x)f(y)f(x+y)\]
for all $x,y\in\mathbb{Q}$
2006 IMO Shortlist, 6
Determine the least real number $M$ such that the inequality \[|ab(a^{2}-b^{2})+bc(b^{2}-c^{2})+ca(c^{2}-a^{2})| \leq M(a^{2}+b^{2}+c^{2})^{2}\] holds for all real numbers $a$, $b$ and $c$.
2012 Puerto Rico Team Selection Test, 7
Let $f$ be a function with the following properties:
1) $f(n)$ is defined for every positive integer $n$;
2) $f(n)$ is an integer;
3) $f(2)=2$;
4) $f(mn)=f(m)f(n)$ for all $m$ and $n$;
5) $f(m)>f(n)$ whenever $m>n$.
Prove that $f(n)=n$.