Found problems: 4776
2012 IMO Shortlist, A7
We say that a function $f:\mathbb{R}^k \rightarrow \mathbb{R}$ is a metapolynomial if, for some positive integers $m$ and $n$, it can be represented in the form
\[f(x_1,\cdots , x_k )=\max_{i=1,\cdots , m} \min_{j=1,\cdots , n}P_{i,j}(x_1,\cdots , x_k),\]
where $P_{i,j}$ are multivariate polynomials. Prove that the product of two metapolynomials is also a metapolynomial.
2014 Contests, Problem 1
Let $g:[2013,2014]\to\mathbb{R}$ a function that satisfy the following two conditions:
i) $g(2013)=g(2014) = 0,$
ii) for any $a,b \in [2013,2014]$ it hold that $g\left(\frac{a+b}{2}\right) \leq g(a) + g(b).$
Prove that $g$ has zeros in any open subinterval $(c,d) \subset[2013,2014].$
2005 Romania Team Selection Test, 3
A sequence of real numbers $\{a_n\}_n$ is called a [i]bs[/i] sequence if $a_n = |a_{n+1} - a_{n+2}|$, for all $n\geq 0$. Prove that a bs sequence is bounded if and only if the function $f$ given by $f(n,k)=a_na_k(a_n-a_k)$, for all $n,k\geq 0$ is the null function.
[i]Mihai Baluna - ISL 2004[/i]
2000 All-Russian Olympiad, 1
Find all functions $ f: \mathbb{R}\longrightarrow \mathbb{R}$ such that
\[f(x\plus{}y)\plus{}f(y\plus{}z)\plus{}f(z\plus{}x)\ge 3f(x\plus{}2y\plus{}3z)\]
for all $x, y, z \in \mathbb R$.
2025 Nordic, 1
Let $n$ be a positive integer greater than $2$. Find all functions $f: \mathbb{Z} \rightarrow \mathbb{Z}$ satisfying:
$(f(x+y))^{n} = f(x^{n})+f(y^{n}),$ for all integers $x,y$
2016 CMIMC, 1
For all integers $n\geq 2$, let $f(n)$ denote the largest positive integer $m$ such that $\sqrt[m]{n}$ is an integer. Evaluate \[f(2)+f(3)+\cdots+f(100).\]
2001 IMC, 6
Suppose that the differentiable functions $a, b, f, g:\mathbb{R} \rightarrow \mathbb{R} $ satisfy
\[ f(x)\geq 0, f'(x) \geq 0,g(x)\geq 0, g'(x) \geq 0 \text{ for all } x \in \mathbb{R}, \]
\[\lim_{x\rightarrow \infty} a(x)=A\geq 0,\lim_{x\rightarrow \infty} b(x)=B\geq 0, \lim_{x\rightarrow \infty} f(x)=\lim_{x\rightarrow \infty} g(x)=\infty,\]
and
\[\frac{f'(x)}{g'(x)}+a(x)\frac{f(x)}{g(x)}=b(x).\]
Prove that $\lim_{x\rightarrow\infty}\frac{f(x)}{g(x)}=\frac{B}{A+1}$.
2006 Purple Comet Problems, 16
$f(x)$ and $g(x)$ are linear functions such that for all $x$, $f(g(x)) = g(f(x)) = x$. If $f(0) = 4$ and $g(5) = 17$, compute $f(2006)$.
2009 Miklós Schweitzer, 7
Let $ H$ be an arbitrary subgroup of the diffeomorphism group $ \mathsf{Diff}^\infty(M)$ of a differentiable manifold $ M$. We say that an $ \mathcal C^\infty$-vector field $ X$ is [i]weakly tangent[/i] to the group $ H$, if there exists a positive integer $ k$ and a $ \mathcal C^\infty$-differentiable map $ \varphi \mathrel{: } \mathord{]} \minus{} \varepsilon,\varepsilon\mathord{[}^k\times M\to M$ such that
(i) for fixed $ t_1,\dots,t_k$ the map
\[ \varphi_{t_1,\dots,t_k} : x\in M\mapsto \varphi(t_1,\dots,t_k,x)\]
is a diffeomorphism of $ M$, and $ \varphi_{t_1,\dots,t_k}\in H$;
(ii) $ \varphi_{t_1,\dots,t_k}\in H \equal{} \mathsf{Id}$ whenever $ t_j \equal{} 0$ for some $ 1\leq j\leq k$;
(iii) for any $ \mathcal C^\infty$-function $ f: M\to \mathbb R$
\[ X f \equal{} \left.\frac {\partial^k(f\circ\varphi_{t_1,\dots,t_k})}{\partial t_1\dots\partial t_k}\right|_{(t_1,\dots,t_k) \equal{} (0,\dots,0)}.\]
Prove, that the commutators of $ \mathcal C^\infty$-vector fields that are weakly tangent to $ H\subset \textsf{Diff}^\infty(M)$ are also weakly tangent to $ H$.
1991 AIME Problems, 6
Suppose $r$ is a real number for which \[ \left\lfloor r + \frac{19}{100} \right\rfloor + \left\lfloor r + \frac{20}{100} \right\rfloor + \left\lfloor r + \frac{21}{100} \right\rfloor + \cdots + \left\lfloor r + \frac{91}{100} \right\rfloor = 546. \] Find $\lfloor 100r \rfloor$. (For real $x$, $\lfloor x \rfloor$ is the greatest integer less than or equal to $x$.)
2008 Estonia Team Selection Test, 3
Let $ n$ be a positive integer, and let $ x$ and $ y$ be a positive real number such that $ x^n \plus{} y^n \equal{} 1.$ Prove that
\[ \left(\sum^n_{k \equal{} 1} \frac {1 \plus{} x^{2k}}{1 \plus{} x^{4k}} \right) \cdot \left( \sum^n_{k \equal{} 1} \frac {1 \plus{} y^{2k}}{1 \plus{} y^{4k}} \right) < \frac {1}{(1 \minus{} x) \cdot (1 \minus{} y)}.
\]
[i]Author: Juhan Aru, Estonia[/i]
2008 Germany Team Selection Test, 3
Find all surjective functions $ f: \mathbb{N} \to \mathbb{N}$ such that for every $ m,n \in \mathbb{N}$ and every prime $ p,$ the number $ f(m + n)$ is divisible by $ p$ if and only if $ f(m) + f(n)$ is divisible by $ p$.
[i]Author: Mohsen Jamaali and Nima Ahmadi Pour Anari, Iran[/i]
1991 Romania Team Selection Test, 10
Let $a_1<a_2<\cdots<a_n$ be positive integers. Some colouring of $\mathbb{Z}$ is periodic with period $t$ such that for each $x\in \mathbb{Z}$ exactly one of $x+a_1,x+a_2,\dots,x+a_n$ is coloured. Prove that $n\mid t$.
[i]Andrei Radulescu-Banu[/i]
2006 Moldova National Olympiad, 10.5
Let $x_{1}$, $x_{2}$, $\ldots$, $x_{n}$ be $n$ real numbers in $\left(\frac{1}{4},\frac{2}{3}\right)$. Find the minimal value of the expression: \[ \log_{\frac 32x_{1}}\left(\frac{1}{2}-\frac{1}{36x_{2}^{2}}\right)+\log_{\frac 32x_{2}}\left(\frac{1}{2}-\frac{1}{36x_{3}^{2}}\right)+\cdots+ \log_{\frac 32x_{n}}\left(\frac{1}{2}-\frac{1}{36x_{1}^{2}}\right). \]
2019 PUMaC Team Round, 15
Determine the number of functions $f : Z^+ \to Z^+$ so that for all positive integers $x$ we have $f(f(x)) = f(x + 1)$, and $\max (f(2), . . . , f(14)) \le f(1) - 2 = 12$.
2007 International Zhautykov Olympiad, 1
Does there exist a function $f: \mathbb{R}\rightarrow\mathbb{R}$ such that $f(x+f(y))=f(x)+\sin y$, for all reals $x,y$ ?
1991 Arnold's Trivium, 14
Calculate with at most $10\%$ relative error
\[\int_{-\infty}^{\infty}(x^4+4x+4)^{-100}dx\]
1996 Romania National Olympiad, 2
a) Let $f_1,f_2,\ldots,f_n: \mathbb{R} \to \mathbb{R}$ be periodic functions such that the function $f: \mathbb{R} \to \mathbb{R},$ $f=f_1+f_2+\ldots+f_n$ has finite limit at $\infty.$ Prove that $f$ is constant.
b) If $a_1,a_2,a_3$ are real numbers such that $a_1 \cos(a_1x) + a_2 \cos (a_2x) + a_3 \cos(a_3x) \ge 0$ for every $x \in \mathbb{R},$ then $a_1a_2a_3=0.$
1969 Miklós Schweitzer, 6
Let $ x_0$ be a fixed real number, and let $ f$ be a regular complex function in the half-plane $ \Re z>x_0$ for which there exists a nonnegative function $ F \in L_1(- \infty, +\infty)$ satisfying $ |f(\alpha+i\beta)| \leq F(\beta)$ whenever $ \alpha > x_0$ , $ -\infty <\beta < +\infty$. Prove that \[ \int_{\alpha-i \infty} ^{\alpha+i \infty} f(z)dz=0.\]
[i]L. Czach[/i]
2019 Czech-Austrian-Polish-Slovak Match, 4
Given a real number $\alpha$, find all pairs $(f,g)$ of functions $f,g :\mathbb{R} \to \mathbb{R}$ such that $$xf(x+y)+\alpha \cdot yf(x-y)=g(x)+g(y) \;\;\;\;\;\;\;\;\;\;\; ,\forall x,y \in \mathbb{R}.$$
2020 JBMO TST of France, 3
Let n be a nonzero natural number. We say about a function f ∶ R ⟶ R that is n-positive
if, for any real numbers $x_1, x_2,...,x_n$
with the property that $x_1+x_2+...+x_n = 0$,
the inequality $f(x_1)+f(x_2)+...+f(x_n)=>0$ is true
a) Is it true that any 2020-positive function is also 1010-positive?
b) Is it true that any 1010-positive function is 2020-positive?
2009 Today's Calculation Of Integral, 432
Define the function $ f(t)\equal{}\int_0^1 (|e^x\minus{}t|\plus{}|e^{2x}\minus{}t|)dx$. Find the minimum value of $ f(t)$ for $ 1\leq t\leq e$.
2012 Spain Mathematical Olympiad, 2
Find all functions $f:\mathbb{R}\to\mathbb{R}$ such that
\[(x-2)f(y)+f(y+2f(x))=f(x+yf(x))\]
for all $x,y\in\mathbb{R}$.
1979 IMO Longlists, 21
Let $E$ be the set of all bijective mappings from $\mathbb R$ to $\mathbb R$ satisfying
\[f(t) + f^{-1}(t) = 2t, \qquad \forall t \in \mathbb R,\]
where $f^{-1}$ is the mapping inverse to $f$. Find all elements of $E$ that are monotonic mappings.
2002 Romania National Olympiad, 4
Find all functions $f: \mathbb{N}\to\mathbb{N}$ which satisfy the inequality:
\[f(3x+2y)=f(x)f(y)\]
for all non-negative integers $x,y$.