Olympiad problems

1997 Baltic Way, 1

Tags: algebra , function

Determine all functions $f$ from the real numbers to the real numbers, different from the zero function, such that $f(x)f(y)=f(x-y)$ for all real numbers $x$ and $y$.

2019 Pan-African Shortlist, A3

Tags: function , algebra , functional equation

Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that $$ f\left(x^2\right) - yf(y) = f(x + y) (f(x) - y) $$ for all real numbers $x$ and $y$.

In a coordinate system there are drawn the graphs of the functions $y=ax+b$ and $y=bx+a, (a\neq b)$. Their intersection is marked with red and their intersections with the $Oy$ axis are marked with blue. Everything is erased except the marked points. Using only a ruler and a compass, find the origin of the coordinate system.

2021 Science ON grade XII, 3

Tags: integrability , riemann integrability , function , real analysis

Define $E\subseteq \{f:[0,1]\to \mathbb{R}\mid f \textnormal{ is Riemann-integrable}\}$ such that $E$ posseses the following properties:\\ $\textbf{(i)}$ If $\int_0^1 f(x)g(x) dx = 0$ for $f\in E$ with $\int_0^1f^2(t)dt \neq 0$, then $g\in E$; \\ $\textbf{(ii)}$ There exists $h\in E$ with $\int_0^1 h^2(t)dt\neq 0$.\\ Prove that $E=\{f:[0,1]\to \mathbb{R}\mid f \textnormal{ is Riemann-integrable}\}$. \\ [i](Andrei Bâra)[/i]

1989 Iran MO (2nd round), 1

Tags: limit , function , floor function , inequalities

[b](a)[/b] Let $n$ be a positive integer, prove that \[ \sqrt{n+1} - \sqrt{n} < \frac{1}{2 \sqrt n}\] [b](b)[/b] Find a positive integer $n$ for which \[ \bigg\lfloor 1 +\frac{1}{\sqrt 2} +\frac{1}{\sqrt 3} +\frac{1}{\sqrt 4} + \cdots +\frac{1}{\sqrt n} \bigg\rfloor =12\]

2013 IMO Shortlist, N6

Tags: number theory , function , functional equation

Determine all functions $f: \mathbb{Q} \rightarrow \mathbb{Z} $ satisfying \[ f \left( \frac{f(x)+a} {b}\right) = f \left( \frac{x+a}{b} \right) \] for all $x \in \mathbb{Q}$, $a \in \mathbb{Z}$, and $b \in \mathbb{Z}_{>0}$. (Here, $\mathbb{Z}_{>0}$ denotes the set of positive integers.)

2022 Israel TST, 2

Tags: polynomial , algebra , function

Let $f: \mathbb{Z}^2\to \mathbb{R}$ be a function. It is known that for any integer $C$ the four functions of $x$ \[f(x,C), f(C,x), f(x,x+C), f(x, C-x)\] are polynomials of degree at most $100$. Prove that $f$ is equal to a polynomial in two variables and find its maximal possible degree. [i]Remark: The degree of a bivariate polynomial $P(x,y)$ is defined as the maximal value of $i+j$ over all monomials $x^iy^j$ appearing in $P$ with a non-zero coefficient.[/i]

2019 Vietnam National Olympiad, Day 1

Tags: function

Let $f:\mathbb{R}\to (0;+\infty )$ be a continuous function such that $\underset{x\to -\infty }{\mathop{\lim }}\,f(x)=\underset{x\to +\infty }{\mathop{\lim }}\,f(x)=0.$ a) Prove that $f(x)$ has the maximum value on $\mathbb{R}.$ b) Prove that there exist two sequeneces $({{x}_{n}}),({{y}_{n}})$ with ${{x}_{n}}<{{y}_{n}},\forall n=1,2,3,...$ such that they have the same limit when $n$ tends to infinity and $f({{x}_{n}})=f({{y}_{n}})$ for all $n.$

2007 China Team Selection Test, 3

Tags: induction , function , combinatorics

Let $ n$ be positive integer, $ A,B\subseteq[0,n]$ are sets of integers satisfying $ \mid A\mid \plus{} \mid B\mid\ge n \plus{} 2.$ Prove that there exist $ a\in A, b\in B$ such that $ a \plus{} b$ is a power of $ 2.$

2008 District Olympiad, 4

Tags: real analysis , function

Find the values of $a\in [0,\infty)$ for which there exist continuous functions $f:\mathbb{R}\rightarrow \mathbb{R}$, such that $f(f(x))=(x-a)^2,\ (\forall)x\in \mathbb{R}$.

1997 Romania National Olympiad, 2

Tags: real analysis , calculus , integration , function

Prove that: $\int_{-1}^1f^2(x)dx\ge \frac 1 2 (\int_{-1}^1f(x)dx)^2 +\frac 3 2(\int_{-1}^1xf(x)dx)^2$ Please give a proof without using even and odd functions. (the oficial proof uses those and seems to be un-natural) :D

2017 Korea National Olympiad, problem 4

Tags: sequence , algebraic number , function , algebra

Let $f: \mathbb{R} \rightarrow \mathbb{R}$ be the function as \[ f(x) = \begin{cases} \frac{1}{x-1}& (x > 1)\\ 1& (x=1)\\ \frac{x}{1-x} & (x<1) \end{cases} \] Let $x_1$ be a positive irrational number which is a zero of a quadratic polynomial with integer coefficients. For every positive integer $n$, let $x_{n+1} = f(x_n)$. Prove that there exists different positive integers $k$ and $\ell$ such that $x_k = x_\ell$.

2013 NIMO Problems, 6

Tags: law of cosines , trig identities , geometry , trigonometry , circumcircle , function

Let $ABC$ be a triangle with $AB = 42$, $AC = 39$, $BC = 45$. Let $E$, $F$ be on the sides $\overline{AC}$ and $\overline{AB}$ such that $AF = 21, AE = 13$. Let $\overline{CF}$ and $\overline{BE}$ intersect at $P$, and let ray $AP$ meet $\overline{BC}$ at $D$. Let $O$ denote the circumcenter of $\triangle DEF$, and $R$ its circumradius. Compute $CO^2-R^2$. [i]Proposed by Yang Liu[/i]

2004 Iran MO (2nd round), 4

Tags: prime number , induction , number theory , function

$\mathbb{N}$ is the set of positive integers. Determine all functions $f:\mathbb{N}\to\mathbb{N}$ such that for every pair $(m,n)\in\mathbb{N}^2$ we have that: \[f(m)+f(n) \ | \ m+n .\]

2001 Turkey Team Selection Test, 3

Tags: algebra , function

Show that there is no continuous function $f:\mathbb{R}\rightarrow \mathbb{R}$ such that for every real number $x$ \[f(x-f(x)) = \dfrac x2.\]

2012 Romanian Masters In Mathematics, 4

Tags: modular arithmetic , number theory , function

Prove that there are infinitely many positive integers $n$ such that $2^{2^n+1}+1$ is divisible by $n$ but $2^n+1$ is not. [i](Russia) Valery Senderov[/i]

2006 Moldova National Olympiad, 12.2

Tags: limit , floor function , integration , calculus , algebra , function

Let $a, b, n \in \mathbb{N}$, with $a, b \geq 2.$ Also, let $I_{1}(n)=\int_{0}^{1} \left \lfloor{a^n x} \right \rfloor dx $ and $I_{2} (n) = \int_{0}^{1} \left \lfloor{b^n x} \right \rfloor dx.$ Find $\lim_{n \to \infty} \dfrac{I_1(n)}{I_{2}(n)}.$

2004 India IMO Training Camp, 4

Tags: arithmetic sequence , number theory , function

Let $f$ be a bijection of the set of all natural numbers on to itself. Prove that there exists positive integers $a < a+d < a+ 2d$ such that $f(a) < f(a+d) <f(a+2d)$

2010 Laurențiu Panaitopol, Tulcea, 1

Tags: differentiability , primitivableness , antiderivative , integral , indefinite integral , real analysis , function

Let be two real numbers $ a<b $ and a function $ f:[a,b]\longrightarrow\mathbb{R} $ having the property that if the sequence $ \left(f\left( x_n \right)\right)_{n\ge 1} $ is convergent, then the sequence $ \left( x_n \right)_{n\ge 1} $ is convergent. [b]a)[/b] Prove that if $ f $ admits antiderivatives, then $ f $ is integrable. [b]b)[/b] Is the converse of [b]a)[/b] true? [i]Marcelina Popa[/i]

2012 USAMO, 4

Tags: induction , function , factorial , number theory , algebra , modular arithmetic

Find all functions $f:\mathbb{Z}^+ \rightarrow \mathbb{Z}^+$ (where $\mathbb{Z}^+$ is the set of positive integers) such that $f(n!) = f(n)!$ for all positive integers $n$ and such that $m-n$ divides $f(m) - f(n)$ for all distinct positive integers $m, n$.

2009 IberoAmerican, 2

Tags: function , algebra , inequalities

Define the succession $ a_{n}$, $ n>0$ as $ n\plus{}m$, where $ m$ is the largest integer such that $ 2^{2^{m}}\leq n2^{n}$. Find all numbers that are not in the succession.

1986 Traian Lălescu, 1.4

Tags: darboux , function , real analysis

Let $ f:(0,1)\longrightarrow \mathbb{R} $ be a bounded function having the property of Darboux. Then: [b]a)[/b] There exists $ g:[0,1)\longrightarrow\mathbb{R} $ with Darboux’s property such that $ g\bigg|_{(0,1)} =f\bigg|_{(0,1)} . $ [b]b)[/b] The function above is uniquely determined if and only if $ f $ has limit at $ 0. $

2006 China Team Selection Test, 2

Tags: algebra , polynomial , function

The function $f(n)$ satisfies $f(0)=0$, $f(n)=n-f \left( f(n-1) \right)$, $n=1,2,3 \cdots$. Find all polynomials $g(x)$ with real coefficient such that \[ f(n)= [ g(n) ], \qquad n=0,1,2 \cdots \] Where $[ g(n) ]$ denote the greatest integer that does not exceed $g(n)$.

1999 Moldova Team Selection Test, 13

Tags: floor function , function , algebra

Let $N$ be a natural number. Find (with prove) the number of solutions in the segment $[1,N]$ of the equation $x^2-[x^2]=(x-[x])^2$, where $[x]$ means the floor function of $x$.

1955 AMC 12/AHSME, 24