Found problems: 4776
1989 IMO Longlists, 39
Alice has two urns. Each urn contains four balls and on each ball a natural number is written. She draws one ball from each urn at random, notes the sum of the numbers written on them, and replaces the balls in the urns from which she took them. This she repeats a large number of times. Bill, on examining the numbers recorded, notices that the frequency with which each sum occurs is the same as if it were the sum of two natural numbers drawn at random from the range 1 to 4. What can he deduce about the numbers on the balls?
1971 Miklós Schweitzer, 10
Let $ \{\phi_n(x) \}$ be a sequence of functions belonging to $ L^2(0,1)$ and having norm less that $ 1$ such that for any
subsequence $ \{\phi_{n_k}(x) \}$ the measure of the set \[ \{x \in (0,1) : \;|\frac{1}{\sqrt{N}} \sum _{k=1}^N \phi_{n_k}(x)| \geq y\ \}\] tends to $ 0$ as $ y$ and $ N$ tend to infinity. Prove that $ \phi_n$ tends to $ 0$ weakly in the function space $ L^2(0,1).$
[i]F. Moricz[/i]
2016 USAMO, 4
Find all functions $f:\mathbb{R}\rightarrow \mathbb{R}$ such that for all real numbers $x$ and $y$,
$$(f(x)+xy)\cdot f(x-3y)+(f(y)+xy)\cdot f(3x-y)=(f(x+y))^2.$$
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]
2011 ELMO Shortlist, 2
Find all functions $f:\mathbb{R}^+\to\mathbb{R}^+$ such that whenever $a>b>c>d>0$ and $ad=bc$,
\[f(a+d)+f(b-c)=f(a-d)+f(b+c).\]
[i]Calvin Deng.[/i]
1971 Miklós Schweitzer, 6
Let $ a(x)$ and $ r(x)$ be positive continuous functions defined on the interval $ [0,\infty)$, and let \[ \liminf_{x \rightarrow \infty} (x-r(x)) >0.\] Assume that $ y(x)$ is a continuous function on the whole real line, that it is differentiable on $ [0, \infty)$, and that it satisfies \[ y'(x)=a(x)y(x-r(x))\] on $ [0, \infty)$. Prove that the limit \[ \lim_{x \rightarrow \infty}y(x) \exp \left\{ -%Error. "diaplaymath" is a bad command.
\int_0^x a(u)du \right \}\] exists and is finite.
[i]I. Gyori[/i]
1985 Miklós Schweitzer, 9
Let $D=\{ z\in \mathbb C\colon |z|<1\}$ and $D=\{ w\in \mathbb C \colon |w|=1\}$. Prove that if for a function $f\colon D\times B\rightarrow\mathbb C$ the equality
$$f\left( \frac{az+b}{\overline{b}z+\overline{a}}, \frac{aw+b}{\overline{b}w+\overline a} \right)=f(z,w)+f\left(\frac{b}{\overline a}, \frac{aw+b}{\overline b w+\overline a} \right)$$
holds for all $z\in D, w\in B$ and $a, b\in \mathbb C,|a|^2=|b|^2+1$, then there is a function $L\colon (0, \infty )\rightarrow \mathbb C$ satisfying
$$L(pq)=L(p)+L(q)\,\,\,\text{for all}\,\,\, p,q > 0$$
such that $f$ can be represented as
$$f(z,w)=L\left( \frac{1-|z|^2}{|w-z|^2}\right)\,\,\,\text{for all}\,\,\, z\in D, w\in B$$.
[Gy. Maksa]
2017 ISI Entrance Examination, 3
Suppose $f:\mathbb{R} \to \mathbb{R}$ is a function given by
$$f(x) =\begin{cases} 1 & \mbox{if} \ x=1 \\ e^{(x^{10}-1)}+(x-1)^2\sin\frac1{x-1} & \mbox{if} \ x\neq 1\end{cases}$$
(a) Find $f'(1)$
(b) Evaluate $\displaystyle \lim_{u\to\infty} \left[100u-u\sum_{k=1}^{100} f\left(1+\frac{k}{u}\right)\right]$.
2009 Putnam, B2
A game involves jumping to the right on the real number line. If $ a$ and $ b$ are real numbers and $ b>a,$ the cost of jumping from $ a$ to $ b$ is $ b^3\minus{}ab^2.$ For what real numbers $ c$ can one travel from $ 0$ to $ 1$ in a finite number of jumps with total cost exactly $ c?$
2017 Iran Team Selection Test, 3
Find all functions $f: \mathbb {R}^+ \times \mathbb {R}^+ \to \mathbb {R}^+$ that satisfy the following conditions for all positive real numbers $x,y,z:$
$$f\left ( f(x,y),z \right )=x^2y^2f(x,z)$$
$$f\left ( x,1+f(x,y) \right ) \ge x^2 + xyf(x,x)$$
[i]Proposed by Mojtaba Zare, Ali Daei Nabi[/i]
PEN K Problems, 4
Find all functions $f: \mathbb{N}\to \mathbb{N}$ such that for all $n\in \mathbb{N}$: \[f(f(f(n)))+f(f(n))+f(n)=3n.\]
2025 Bulgarian Winter Tournament, 12.3
Determine all functions $f: \mathbb{Z}_{\geq 2025} \to \mathbb{Z}_{>0}$ such that $mn+1$ divides $f(m)f(n) + 1$ for any integers $m,n \geq 2025$ and there exists a polynomial $P$ with integer coefficients, such that $f(n) \leq P(n)$ for all $n\geq 2025$.
2006 Cezar Ivănescu, 3
[b]a)[/b] Prove that the function $ f:\mathbb{Z}_{\ge 0}\longrightarrow\mathbb{Z}_{\ge 0} , $ given as $ f(n)=n+(-1)^n $ is bijective.
[b]b)[/b] Find all surjective functions $ g:\mathbb{Z}_{\ge 0}\longrightarrow\mathbb{Z}_{\ge 0} $ that have the property that $ g(n)\ge n+(-1)^n , $ for any nonnegative integer.
2015 District Olympiad, 1
Let $ f:[0,1]\longrightarrow [0,1] $ a function with the property that, for all $ y\in [0,1] $ and $ \varepsilon >0, $ there exists a $ x\in [0,1] $ such that $ |f(x)-y|<\varepsilon . $
[b]a)[/b] Prove that if $ \left. f\right|_{[0,1]} $ is continuos, then $ f $ is surjective.
[b]b)[/b] Give an example of a function with the given property, but which isn´t surjective.
2011 Thailand Mathematical Olympiad, 2
Find all functions $f : \mathbb{N} \rightarrow \mathbb{N}$ such that $f(2m+2n)=f(m)f(n)$ for all natural numbers $m,n$.
2019 Rioplatense Mathematical Olympiad, Level 3, 2
Find all functions $f:\mathbb{R}\rightarrow \mathbb{R}$ such that
$f(f(x)^2+f(y^2))=(x-y)f(x-f(y))$
2008 Polish MO Finals, 2
A function $ f: R^3\rightarrow R$ for all reals $ a,b,c,d,e$ satisfies a condition:
\[ f(a,b,c)\plus{}f(b,c,d)\plus{}f(c,d,e)\plus{}f(d,e,a)\plus{}f(e,a,b)\equal{}a\plus{}b\plus{}c\plus{}d\plus{}e\]
Show that for all reals $ x_1,x_2,\ldots,x_n$ ($ n\geq 5$) equality holds:
\[ f(x_1,x_2,x_3)\plus{}f(x_2,x_3,x_4)\plus{}\ldots \plus{}f(x_{n\minus{}1},x_n,x_1)\plus{}f(x_n,x_1,x_2)\equal{}x_1\plus{}x_2\plus{}\ldots\plus{}x_n\]
2002 Finnish National High School Mathematics Competition, 1
A function $f$ satisfies $f(\cos x) = \cos (17x)$ for every real $x$. Show that $f(\sin x) =\sin (17x)$ for every $x \in \mathbb{R}.$
2014 Peru IMO TST, 1
a) Find at least two functions $f: \mathbb{R}^+ \rightarrow \mathbb{R}^+$ such that $$\displaystyle{2f(x^2)\geq xf(x) + x,}$$ for all $x \in \mathbb{R}^+.$
b) Let $f: \mathbb{R}^+ \rightarrow \mathbb{R}^+$ be a function such that $$\displaystyle{2f(x^2)\geq xf(x) + x,}$$ for all $x \in \mathbb{R}^+.$ Show that $ f(x^3)\geq x^2,$ for all $x \in \mathbb{R}^+.$
Can we find the best constant $a\in \Bbb{R}$ such that $f(x)\geq x^a,$ for all $x \in \mathbb{R}^+?$
2007 China Western Mathematical Olympiad, 3
Let $ a,b,c$ be real numbers such that $ a\plus{}b\plus{}c\equal{}3$. Prove that
\[\frac{1}{5a^2\minus{}4a\plus{}11}\plus{}\frac{1}{5b^2\minus{}4b\plus{}11}\plus{}\frac{1}{5c^2\minus{}4c\plus{}11}\leq\frac{1}{4}\]
2014 Iran Team Selection Test, 5
$n$ is a natural number. for every positive real numbers $x_{1},x_{2},...,x_{n+1}$ such that $x_{1}x_{2}...x_{n+1}=1$ prove that:
$\sqrt[x_{1}]{n}+...+\sqrt[x_{n+1}]{n} \geq n^{\sqrt[n]{x_{1}}}+...+n^{\sqrt[n]{x_{n+1}}}$
2017 Ukraine Team Selection Test, 2
Denote by $\mathbb{N}$ the set of all positive integers. Find all functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that for all positive integers $m$ and $n$, the integer $f(m)+f(n)-mn$ is nonzero and divides $mf(m)+nf(n)$.
[i]Proposed by Dorlir Ahmeti, Albania[/i]
2006 Stanford Mathematics Tournament, 6
The expression $16^n+4^n+1$ is equiavalent to the expression $(2^{p(n)}-1)/(2^{q(n)}-1)$ for all positive integers $n>1$ where $p(n)$ and $q(n)$ are functions and $\tfrac{p(n)}{q(n)}$ is constant. Find $p(2006)-q(2006)$.
2007 Hungary-Israel Binational, 1
You have to organize a fair procedure to randomly select someone from $ n$ people so that every one of them would be chosen with the probability $ \frac{1}{n}$. You are allowed to choose two real numbers $ 0<p_1<1$ and $ 0<p_2<1$ and order two coins which satisfy the following requirement: the probability of tossing "heads" on the first coin $ p_1$ and the probability of tossing "heads" on the second coin is $ p_2$. Before starting the procedure, you are supposed to announce an upper bound on the total number of times that the two coins are going to be flipped altogether. Describe a procedure that achieves this goal under the given conditions.
2013 Princeton University Math Competition, 2
What is the smallest positive integer $n$ such that $2013^n$ ends in $001$ (i.e. the rightmost three digits of $2013^n$ are $001$?