This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

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

Tags: function
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

Tags: function
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

Tags: function
$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

Tags: algebra , function
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

Tags: algebra , function
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

Tags: function , algebra
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

Tags: function , algebra
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$.