Olympiad problems

1993 AMC 12/AHSME, 12

Tags: function

If $f(2x)=\frac{2}{2+x}$ for all $x>0$, then $2f(x)=$ $ \textbf{(A)}\ \frac{2}{1+x} \qquad\textbf{(B)}\ \frac{2}{2+x} \qquad\textbf{(C)}\ \frac{4}{1+x} \qquad\textbf{(D)}\ \frac{4}{2+x} \qquad\textbf{(E)}\ \frac{8}{4+x} $

1983 National High School Mathematics League, 2

Tags: function

Function $f(x)$ is defined on $[0,1]$, $f(0)=f(1)$. For any $x_1,x_2\in [0,1], |f(x_1)-f(x_2)|<|x_1-x_2|(x_1\neq x_2)$. Prove that $|f(x_1)-f(x_2)|<\frac{1}{2}$.

Russian TST 2016, P3

Tags: function , algebra , functional equation

Let $2\mathbb{Z} + 1$ denote the set of odd integers. Find all functions $f:\mathbb{Z} \mapsto 2\mathbb{Z} + 1$ satisfying \[ f(x + f(x) + y) + f(x - f(x) - y) = f(x+y) + f(x-y) \] for every $x, y \in \mathbb{Z}$.

2014 Saudi Arabia IMO TST, 4

Tags: function , induction , algebra

Find all functions $f:\mathbb{N}\rightarrow\mathbb{N}$ such that \[f(n+1)>\frac{f(n)+f(f(n))}{2}\] for all $n\in\mathbb{N}$, where $\mathbb{N}$ is the set of strictly positive integers.

2012 China Second Round Olympiad, 6

Tags: function , inequalities , algebra

Let $f(x)$ be an odd function on $\mathbb{R}$, such that $f(x)=x^2$ when $x\ge 0$. Knowing that for all $x\in [a,a+2]$, the inequality $f(x+a)\ge 2f(x)$ holds, find the range of real number $a$.

2019 Brazil Team Selection Test, 4

Tags: function , number theory

Let $f : \{ 1, 2, 3, \dots \} \to \{ 2, 3, \dots \}$ be a function such that $f(m + n) | f(m) + f(n) $ for all pairs $m,n$ of positive integers. Prove that there exists a positive integer $c > 1$ which divides all values of $f$.

2004 AIME Problems, 15

Tags: function

For all positive integers $ x$, let \[ f(x) \equal{} \begin{cases}1 & \text{if }x \equal{} 1 \\ \frac x{10} & \text{if }x\text{ is divisible by 10} \\ x \plus{} 1 & \text{otherwise}\end{cases}\]and define a sequence as follows: $ x_1 \equal{} x$ and $ x_{n \plus{} 1} \equal{} f(x_n)$ for all positive integers $ n$. Let $ d(x)$ be the smallest $ n$ such that $ x_n \equal{} 1$. (For example, $ d(100) \equal{} 3$ and $ d(87) \equal{} 7$.) Let $ m$ be the number of positive integers $ x$ such that $ d(x) \equal{} 20$. Find the sum of the distinct prime factors of $ m$.

2007 China Team Selection Test, 1

Tags: trigonometry , quadratic , function , inequalities

$ u,v,w > 0$,such that $ u \plus{} v \plus{} w \plus{} \sqrt {uvw} \equal{} 4$ prove that $ \sqrt {\frac {uv}{w}} \plus{} \sqrt {\frac {vw}{u}} \plus{} \sqrt {\frac {wu}{v}}\geq u \plus{} v \plus{} w$

2016 Romania National Olympiad, 3

Tags: function , calculus , integration , inequalities

Let be a real number $ a, $ and a nondecreasing function $ f:\mathbb{R}\longrightarrow\mathbb{R} . $ Prove that $ f $ is continuous in $ a $ if and only if there exists a sequence $ \left( a_n \right)_{n\ge 1} $ of real positive numbers such that $$ \int_a^{a+a_n} f(x)dx+\int_a^{a-a_n} f(x)dx\le\frac{a_n}{n} , $$ for all natural numbers $ n. $ [i]Dan Marinescu[/i]

1991 Arnold's Trivium, 81

Tags: function , integration , abstract algebra , calculus

Find the Green's function of the operator $d^2/dx^2-1$ and solve the equation \[\int_{-\infty}^{+\infty}e^{-|x-y|}u(y)dy=e^{-x^2}\]

1973 Putnam, A4

Tags: function , root , real analysis

How many zeroes does the function $f(x)=2^x -1 -x^2 $ have on the real line?

2010 Today's Calculation Of Integral, 553

Tags: calculus , integration , function , trigonometry , calculus computations

Find the continuous function such that $ f(x)\equal{}\frac{e^{2x}}{2(e\minus{}1)}\int_0^1 e^{\minus{}y}f(y)dy\plus{}\int_0^{\frac 12} f(y)dy\plus{}\int_0^{\frac 12}\sin ^ 2(\pi y)dy$.

2006 China Team Selection Test, 2

Tags: function , cauchy inequality , inequalities

$x_{1}, x_{2}, \cdots, x_{n}$ are positive numbers such that $\sum_{i=1}^{n}x_{i}= 1$. Prove that \[\left( \sum_{i=1}^{n}\sqrt{x_{i}}\right) \left( \sum_{i=1}^{n}\frac{1}{\sqrt{1+x_{i}}}\right) \leq \frac{n^{2}}{\sqrt{n+1}}\]

1987 Traian Lălescu, 2.2

Tags: function , real analysis , darboux , darboux s property , continuity , pathological

Let $ f:\mathbb{R}\longrightarrow\mathbb{R} ,f(x)=\left\{\begin{matrix} \sin x , & x\not\in\mathbb{Q} \\ 0, & x\in\mathbb{Q}\end{matrix}\right. . $ [b]a)[/b] Determine the maximum length of an interval $ I\subset\mathbb{R} $ such that $ f|_I $ is discontinuous everywhere, yet has the intermediate value property. [b]b)[/b] Study the convergence of the sequence $ \left( x_n\right)_{n\in\mathbb{N}\cup\{ 0\}} $ defined by $ x_0\in (0,\pi /2),x_{n+1}=f\left( x_n\right),\forall n\ge 0. $

2010 Germany Team Selection Test, 1

Tags: function , algebra , modular arithmetic , number theory , divisibility

Let $f$ be a non-constant function from the set of positive integers into the set of positive integer, such that $a-b$ divides $f(a)-f(b)$ for all distinct positive integers $a$, $b$. Prove that there exist infinitely many primes $p$ such that $p$ divides $f(c)$ for some positive integer $c$. [i]Proposed by Juhan Aru, Estonia[/i]

1969 IMO Shortlist, 8

Tags: function , functional equation , continuous function , algebra

Find all functions $f$ defined for all $x$ that satisfy the condition $xf(y) + yf(x) = (x + y)f(x)f(y),$ for all $x$ and $y.$ Prove that exactly two of them are continuous.

1995 IMO Shortlist, 4

Tags: inequalities , function , algebra , polynomial

Suppose that $ x_1, x_2, x_3, \ldots$ are positive real numbers for which \[ x^n_n \equal{} \sum^{n\minus{}1}_{j\equal{}0} x^j_n\] for $ n \equal{} 1, 2, 3, \ldots$ Prove that $ \forall n,$ \[ 2 \minus{} \frac{1}{2^{n\minus{}1}} \leq x_n < 2 \minus{} \frac{1}{2^n}.\]

2012 ELMO Problems, 3

Tags: polynomial , function , algebra

Let $f,g$ be polynomials with complex coefficients such that $\gcd(\deg f,\deg g)=1$. Suppose that there exist polynomials $P(x,y)$ and $Q(x,y)$ with complex coefficients such that $f(x)+g(y)=P(x,y)Q(x,y)$. Show that one of $P$ and $Q$ must be constant. [i]Victor Wang.[/i]

2017 Saudi Arabia BMO TST, 2

Tags: function , functional inequality , functional , algebra

Let $R^+$ be the set of positive real numbers. Find all function $f : R^+ \to R$ such that, for all positive real number $x$ and $y$, the following conditions are satisfied: i) $2f (x) + 2f (y) \le f (x + y)$ ii) $(x + y)[y f (x) + x f (y)] \ge x y f (x + y)$

2005 Romania National Olympiad, 3

Tags: function , algebra , logarithm

a) Prove that there are no one-to-one (injective) functions $f: \mathbb{N} \to \mathbb{N}\cup \{0\}$ such that \[ f(mn) = f(m)+f(n) , \ \forall \ m,n \in \mathbb{N}. \] b) Prove that for all positive integers $k$ there exist one-to-one functions $f: \{1,2,\ldots,k\}\to\mathbb{N}\cup \{0\}$ such that $f(mn) = f(m)+f(n)$ for all $m,n\in \{1,2,\ldots,k\}$ with $mn\leq k$. [i]Mihai Baluna[/i]

2006 Brazil National Olympiad, 3

Tags: function , induction , functional equation , algebra

Find all functions $f\colon \mathbb{R}\to \mathbb{R}$ such that \[f(xf(y)+f(x)) = 2f(x)+xy\] for every reals $x,y$.

2015 USAJMO, 4

Tags: function , arithmetic sequence

Find all functions $f:\mathbb{Q}\rightarrow\mathbb{Q}$ such that\[f(x)+f(t)=f(y)+f(z)\]for all rational numbers $x<y<z<t$ that form an arithmetic progression. ($\mathbb{Q}$ is the set of all rational numbers.)

1991 AMC 12/AHSME, 1

Tags: function

If for any three distinct numbers $a$, $b$ and $c$ we define \[\boxed{a,b,c} = \frac{c + a}{c - b},\] then $\boxed{1,-2,-3}=$ $ \textbf{(A)}\ -2\qquad\textbf{(B)}\ -\frac{2}{5}\qquad\textbf{(C)}\ -\frac{1}{4}\qquad\textbf{(D)}\ \frac{2}{5}\qquad\textbf{(E)}\ 2 $

2006 China Team Selection Test, 3

Tags: function , inequalities

Given $n$ real numbers $a_1$, $a_2$ $\ldots$ $a_n$. ($n\geq 1$). Prove that there exists real numbers $b_1$, $b_2$ $\ldots$ $b_n$ satisfying: (a) For any $1 \leq i \leq n$, $a_i - b_i$ is a positive integer. (b)$\sum_{1 \leq i < j \leq n} (b_i - b_j)^2 \leq \frac{n^2-1}{12}$

2012 ELMO Shortlist, 8

Tags: function , modular arithmetic , induction , functional equation , algebra

Find all functions $f : \mathbb{Q} \to \mathbb{R}$ such that $f(x)f(y)f(x+y) = f(xy)(f(x) + f(y))$ for all $x,y\in\mathbb{Q}$. [i]Sammy Luo and Alex Zhu.[/i]