Olympiad problems

1995 Korea National Olympiad, Problem 2

Tags: algebra , function

find all functions from the nonegative integers into themselves, such that: $2f(m^2+n^2)=f^2(m)+f^2(n)$ and for $m\geq n$ $f(m^2)\geq f(n^2)$.

2016 Peru MO (ONEM), 3

Tags: function , algebra

Find all functions $f\colon \mathbb{R}\to\mathbb{R}$ such that \[f(x + y) + f(x + z) - f(x)f(y + z) \ge 1\] for all $x,y,z \in \mathbb{R}$

2009 Harvard-MIT Mathematics Tournament, 6

Tags: calculus , polynomial , function , algebra

Let $p_0(x),p_1(x),p_2(x),\ldots$ be polynomials such that $p_0(x)=x$ and for all positive integers $n$, $\dfrac{d}{dx}p_n(x)=p_{n-1}(x)$. Define the function $p(x):[0,\infty)\to\mathbb{R}$ by $p(x)=p_n(x)$ for all $x\in [n,n+1)$. Given that $p(x)$ is continuous on $[0,\infty)$, compute \[\sum_{n=0}^\infty p_n(2009).\]

2010 Today's Calculation Of Integral, 628

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

(1) Evaluate the following definite integrals. (a) $\int_0^{\frac{\pi}{2}} \cos ^ 2 x\sin x\ dx$ (b) $\int_0^{\frac{\pi}{2}} (\pi - 2x)\cos x\ dx$ (c) $\int_0^{\frac{\pi}{2}} x\cos ^ 3 x\ dx$ (2) Let $a$ be a positive constant. Find the area of the cross section cut by the plane $z=\sin \theta \ \left(0\leq \theta \leq \frac{\pi}{2}\right)$ of the solid such that \[x^2+y^2+z^2\leq a^2,\ \ x^2+y^2\leq ax,\ \ z\geq 0\] , then find the volume of the solid. [i]1984 Yamanashi Medical University entrance exam[/i] Please slove the problem without multi integral or arcsine function for Japanese high school students aged 17-18 those who don't study them. Thanks in advance. kunny

1988 China Team Selection Test, 2

Tags: algebra , functional equation , function

Find all functions $f: \mathbb{Q} \mapsto \mathbb{C}$ satisfying (i) For any $x_1, x_2, \ldots, x_{1988} \in \mathbb{Q}$, $f(x_{1} + x_{2} + \ldots + x_{1988}) = f(x_1)f(x_2) \ldots f(x_{1988})$. (ii) $\overline{f(1988)}f(x) = f(1988)\overline{f(x)}$ for all $x \in \mathbb{Q}$.

2013 USA Team Selection Test, 4

Tags: number theory , function , polynomial , abstract algebra , algebra

Determine if there exists a (three-variable) polynomial $P(x,y,z)$ with integer coefficients satisfying the following property: a positive integer $n$ is [i]not[/i] a perfect square if and only if there is a triple $(x,y,z)$ of positive integers such that $P(x,y,z) = n$.

1999 All-Russian Olympiad, 2

Tags: induction , combinatorics , function

Each rational point on a real line is assigned an integer. Prove that there is a segment such that the sum of the numbers at its endpoints does not exceed twice the number at its midpoint.

1998 Hong kong National Olympiad, 4

Tags: function , algebra

Define a function $f$ on positive real numbers to satisfy \[f(1)=1 , f(x+1)=xf(x) \textrm{ and } f(x)=10^{g(x)},\] where $g(x) $ is a function defined on real numbers and for all real numbers $y,z$ and $0\leq t \leq 1$, it satisfies \[g(ty+(1-t)z) \leq tg(y)+(1-t)g(z).\] (1) Prove: for any integer $n$ and $0 \leq t \leq 1$, we have \[t[g(n)-g(n-1)] \leq g(n+t)-g(n) \leq t[g(n+1)-g(n)].\] (2) Prove that \[\frac{4}{3} \leq f(\frac{1}{2}) \leq \frac{4}{3} \sqrt{2}.\]

2013 ELMO Problems, 6

Tags: algebra , induction , 3n-3 theorem , continuity , function

Consider a function $f: \mathbb Z \to \mathbb Z$ such that for every integer $n \ge 0$, there are at most $0.001n^2$ pairs of integers $(x,y)$ for which $f(x+y) \neq f(x)+f(y)$ and $\max\{ \lvert x \rvert, \lvert y \rvert \} \le n$. Is it possible that for some integer $n \ge 0$, there are more than $n$ integers $a$ such that $f(a) \neq a \cdot f(1)$ and $\lvert a \rvert \le n$? [i]Proposed by David Yang[/i]

2012 Gheorghe Vranceanu, 1

Tags: real analysis , function

Prove that the function $ f:\mathbb{R}\longrightarrow\mathbb{R} , f(x)=\text{arcsin} \frac{2x}{1+x^2} $ admits primitives and describe a primitive of it.

2005 IMO Shortlist, 2

Tags: algebra , function , functional equation

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]

2021 Indonesia TST, A

Tags: function , algebra , functional inequality

Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that \[f(x + y) + y \le f(f(f(x)))\] holds for all $x, y \in \mathbb{R}$.

2022 Iran MO (3rd Round), 1

Tags: function , algebra

Find all functions $f:\mathbb{R}^+\to\mathbb{R}^+$ such that for all $x,y,z\in\mathbb{R}^+$ $$f(x+f(y)+f(f(z)))=z+f(y+f(x))$$

2017 Mathematical Talent Reward Programme, MCQ: P 10

Tags: limit , calculus , differentiable function , function

Let $f:\mathbb{R}\to \mathbb{R}$ be a differentiable function such that $\lim \limits_{x\to \infty}f'(x)=1$, then [list=1] [*] $f$ is increasing [*] $f$ is unbounded [*] $f'$ is bounded [*] All of these [/list]

2010 Today's Calculation Of Integral, 556

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

Prove the following inequality. \[ \sqrt[3]{\int_0^{\frac {\pi}{4}} \frac {x}{\cos ^ 2 x\cos ^ 2 (\tan x)\cos ^ 2(\tan (\tan x))\cos ^ 2(\tan (\tan (\tan x)))}dx}<\frac{4}{\pi}\] Last Edited. Sorry, I have changed the problem. kunny

2024 Dutch IMO TST, 2

Tags: algebra , function , functional equation , functional inequality

Find all functions $f:\mathbb{R}_{\ge 0} \to \mathbb{R}$ with \[2x^3zf(z)+yf(y) \ge 3yz^2f(x)\] for all $x,y,z \in \mathbb{R}_{\ge 0}$.

2013 USAMTS Problems, 2

Tags: algebra , trapezoid , quadratic , domain , function , geometry

Let $ABCD$ be a quadrilateral with $\overline{AB}\parallel\overline{CD}$, $AB=16$, $CD=12$, and $BC<AD$. A circle with diameter $12$ is inside of $ABCD$ and tangent to all four sides. Find $BC$.

2022 German National Olympiad, 6

Tags: function , algebra , functional equation , functional inequality , functional inequalities

Consider functions $f$ satisfying the following four conditions: (1) $f$ is real-valued and defined for all real numbers. (2) For any two real numbers $x$ and $y$ we have $f(xy)=f(x)f(y)$. (3) For any two real numbers $x$ and $y$ we have $f(x+y) \le 2(f(x)+f(y))$. (4) We have $f(2)=4$. Prove that: a) There is a function $f$ with $f(3)=9$ satisfying the four conditions. b) For any function $f$ satisfying the four conditions, we have $f(3) \le 9$.

2006 Victor Vâlcovici, 1

Tags: real analysis , lipschitz , fixed point , short map , nonexpansive map , composition , function

Let be a nondegenerate and closed interval $ I $ of real numbers, a short map $ m:I\longrightarrow I, $ and a sequence of functions $ \left( x_n \right)_{n\ge 1} :I\longrightarrow\mathbb{R} $ such that $ x_1 $ is the identity map and $$ 2x_{n+1}=x_n+m\circ x_n , $$ for any natural numbers $ n. $ Prove that: [b]a)[/b] there exists a nondegenerate interval having the property that any point of it is a fixed point for $ m. $ [b]b)[/b] $ \left( x_n \right)_{n\ge 1} $ is pointwise convergent and that its limit function is a short map.

2013 China Girls Math Olympiad, 1

Tags: geometry , algebra , parabola , domain , conic , inequalities , function

Let $A$ be the closed region bounded by the following three lines in the $xy$ plane: $x=1, y=0$ and $y=t(2x-t)$, where $0<t<1$. Prove that the area of any triangle inside the region $A$, with two vertices $P(t,t^2)$ and $Q(1,0)$, does not exceed $\frac{1}{4}.$

2005 International Zhautykov Olympiad, 2

Tags: function , algebra

Let $ r$ be a real number such that the sequence $ (a_{n})_{n\geq 1}$ of positive real numbers satisfies the equation $ a_{1} \plus{} a_{2} \plus{} \cdots \plus{} a_{m \plus{} 1} \leq r a_{m}$ for each positive integer $ m$. Prove that $ r \geq 4$.

2019 Dutch IMO TST, 2

Tags: function , algebra

Write $S_n$ for the set $\{1, 2,..., n\}$. Determine all positive integers $n$ for which there exist functions $f : S_n \to S_n$ and $g : S_n \to S_n$ such that for every $x$ exactly one of the equalities $f(g(x)) = x$ and $g(f(x)) = x$ holds.

2014 PUMaC Algebra B, 3

Tags: function , geometric transformation , reflection , geometry

On the number line, consider the point $x$ that corresponds to the value $10$. Consider $24$ distinct integer points $y_1$, $y_2$, $\ldots$, $y_{24}$ on the number line such that for all $k$ such that $1\leq k\leq 12$, we have that $y_{2k-1}$ is the reflection of $y_{2k}$ across $x$. Find the minimum possible value of \[\textstyle\sum_{n=1}^{24}(|y_n-1|+|y_n+1|).\]

2004 Purple Comet Problems, 18

Tags: function

As $x$ ranges over the interval $(0,\infty)$, the function \[\sqrt{9x^2 + 173x + 900} - \sqrt{9x^2 + 77x + 900}\] ranges over the interval $(0,M)$. Find $M$.

2006 Romania Team Selection Test, 1

Tags: algebra , function

Let $r$ and $s$ be two rational numbers. Find all functions $f: \mathbb Q \to \mathbb Q$ such that for all $x,y\in\mathbb Q$ we have \[ f(x+f(y)) = f(x+r)+y+s. \]