Olympiad problems

2018 IMO Shortlist, N6

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$.

2005 Moldova Team Selection Test, 4

Tags: function , number theory

Given functions $f,g:N^*\rightarrow N^*$, $g$ is surjective and $2f(n)^2=n^2+g(n)^2$, $\forall n>0$. Prove that if $|f(n)-n|\le2005\sqrt n$, $\forall n>0$, then $f(n)=n$ for infinitely many $n$.

2011 Czech and Slovak Olympiad III A, 6

Tags: function , functional equation , algebra

Let $\mathbb{R}^+$ denote the set of positive real numbers. Find all functions $f:\mathbb{R}^+\to\mathbb{R}^+$ such that for any $x,y\in\mathbb{R}^+$, we have \[ f(x)f(y)=f(y)f\Big(xf(y)\Big)+\frac{1}{xy}.\]

2018 Romania National Olympiad, 2

Tags: function , calculus , integration , real analysis

Let $\mathcal{F}$ be the set of continuous functions $f: \mathbb{R} \to \mathbb{R}$ such that $$e^{f(x)}+f(x) \geq x+1, \: \forall x \in \mathbb{R}$$ For $f \in \mathcal{F},$ let $$I(f)=\int_0^ef(x) dx$$ Determine $\min_{f \in \mathcal{F}}I(f).$ [i]Liviu Vlaicu[/i]

1989 Irish Math Olympiad, 3

Tags: function , algebra

A function $f$ is defined on the natural numbers $\mathbb{N}$ and satisfies the following rules: (a) $f(1)=1$; (b) $f(2n)=f(n)$ and $f(2n+1)=f(2n)+1$ for all $n\in \mathbb{N}$. Calculate the maximum value $m$ of the set $\{f(n):n\in \mathbb{N}, 1\le n\le 1989\}$, and determine the number of natural numbers $n$, with $1\le n\le 1989$, that satisfy the equation $f(n)=m$.

1991 Iran MO (2nd round), 3

Tags: function , algebra

Let $f : \mathbb R \to \mathbb R$ be a function such that $f(1)=1$ and \[f(x+y)=f(x)+f(y)\] And for all $x \in \mathbb R / \{0\}$ we have $f\left( \frac 1x \right) = \frac{1}{f(x)}.$ Find all such functions $f.$

2007 Today's Calculation Of Integral, 248

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

Evaluate $ \int_{\frac {\pi}{4}}^{\frac {3}{4}\pi } \cos \frac {1}{\sin \left(\frac {1}{\sin x}\right)}\cdot \cos \left(\frac {1}{\sin x}\right)\cdot \frac {\cos x}{\sin ^ 2 x\cdot \sin ^ 2 \left(\frac {1}{\sin x }\right)}\ dx$ Last Edited, Sorry kunny

1999 Moldova Team Selection Test, 16

Tags: function , algebra

Define functions $f,g: \mathbb{R}\to \mathbb{R}$, $g$ is injective, satisfy: \[f(g(x)+y)=g(f(y)+x)\]

Today's calculation of integrals, 887

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

For the function $f(x)=\int_0^x \frac{dt}{1+t^2}$, answer the questions as follows. Note : Please solve the problems without using directly the formula $\int \frac{1}{1+x^2}\ dx=\tan^{-1}x +C$ for Japanese High School students those who don't study arc sin x, arc cos x, arc tanx. (1) Find $f(\sqrt{3})$ (2) Find $\int_0^{\sqrt{3}} xf(x)\ dx$ (3) Prove that for $x>0$. $f(x)+f\left(\frac{1}{x}\right)$ is constant, then find the value.

2015 IMO Shortlist, N8

Tags: inequalities , number theory , prime factorization , function

For every positive integer $n$ with prime factorization $n = \prod_{i = 1}^{k} p_i^{\alpha_i}$, define \[\mho(n) = \sum_{i: \; p_i > 10^{100}} \alpha_i.\] That is, $\mho(n)$ is the number of prime factors of $n$ greater than $10^{100}$, counted with multiplicity. Find all strictly increasing functions $f: \mathbb{Z} \to \mathbb{Z}$ such that \[\mho(f(a) - f(b)) \le \mho(a - b) \quad \text{for all integers } a \text{ and } b \text{ with } a > b.\] [i]Proposed by Rodrigo Sanches Angelo, Brazil[/i]

2000 Brazil National Olympiad, 5

Tags: function , algebra

Let $ X$ the set of all sequences $ \{a_1, a_2,\ldots , a_{2000}\}$, such that each of the first 1000 terms is 0, 1 or 2, and each of the remaining terms is 0 or 1. The [i]distance[/i] between two members $ a$ and $ b$ of $ X$ is defined as the number of $ i$ for which $ a_i$ and $ b_i$ are different. Find the number of functions $ f : X \to X$ which preserve the distance.

1963 Putnam, A3

Tags: calculus , integration , function , differential equation

Find an integral formula for the solution of the differential equation $$\delta (\delta-1)(\delta-2) \cdots(\delta -n +1) y= f(x), \;\;\, x\geq 1,$$ for $y$ as a function of $f$ satisfying the initial conditions $y(1)=y'(1)=\ldots= y^{(n-1)}(1)=0$, where $f$ is continuous and $\delta$ is the differential operator $ x \frac{d}{dx}.$

2005 Bulgaria Team Selection Test, 4

Tags: function , quadratic , inequalities

Let $a_{i}$ and $b_{i}$, where $i \in \{1,2, \dots, 2005 \}$, be real numbers such that the inequality $(a_{i}x-b_{i})^{2} \ge \sum_{j=1, j \not= i}^{2005} (a_{j}x-b_{j})$ holds for all $x \in \mathbb{R}$ and all $i \in \{1,2, \dots, 2005 \}$. Find the maximum possible number of positive numbers amongst $a_{i}$ and $b_{i}$, $i \in \{1,2, \dots, 2005 \}$.

2014 Romania National Olympiad, 2

Tags: function

Let be a function $ f:\mathbb{N}\longrightarrow\mathbb{N} $ satisfying $ \text{(i)} f(1)=1 $ $ \text{(ii)} f(p)=1+f(p-1), $ for any prime $ p $ $ \text{(iii)} f(p_1p_2\cdots p_u)=f(p_1)+f(p_2)+\cdots f(p_u), $ for any natural number $ u $ and any primes $ p_1,p_2,\ldots ,p_u. $ Show that $ 2^{f(n)}\le n^3\le 3^{f(n)}, $ for any natural $ n\ge 2. $

1966 Miklós Schweitzer, 7

Tags: function , search , real analysis

Does there exist a function $ f(x,y)$ of two real variables that takes natural numbers as its values and for which $ f(x,y)\equal{}f(y,z)$ implies $ x\equal{}y\equal{}z?$ [i]A. Hajnal[/i]

1999 VJIMC, Problem 2

Tags: limit , real analysis , function

Let $a,b\in\mathbb R$, $a\le b$. Assume that $f:[a,b]\to[a,b]$ satisfies $f(x)-f(y)\le|x-y|$ for every $x,y\in[a,b]$. Choose an $x_1\in[a,b]$ and define $$x_{n+1}=\frac{x_n+f(x_n)}2,\qquad n=1,2,3,\ldots.$$Show that $\{x_n\}^\infty_{n=1}$ converges to some fixed point of $f$.

2014 ELMO Shortlist, 8

Tags: function , inequalities

Let $a, b, c$ be positive reals with $a^{2014}+b^{2014}+c^{2014}+abc=4$. Prove that \[ \frac{a^{2013}+b^{2013}-c}{c^{2013}} + \frac{b^{2013}+c^{2013}-a}{a^{2013}} + \frac{c^{2013}+a^{2013}-b}{b^{2013}} \ge a^{2012}+b^{2012}+c^{2012}. \][i]Proposed by David Stoner[/i]

2004 IMO Shortlist, 6

Tags: function , calculus , algebra , functional equation

Find all functions $f:\mathbb{R} \to \mathbb{R}$ satisfying the equation \[ f(x^2+y^2+2f(xy)) = (f(x+y))^2. \] for all $x,y \in \mathbb{R}$.

2006 IberoAmerican Olympiad For University Students, 4

Tags: calculus , integration , algebra , polynomial , function , real analysis

Prove that for any interval $[a,b]$ of real numbers and any positive integer $n$ there exists a positive integer $k$ and a partition of the given interval \[a = x (0) < x (1) < x (2) < \cdots < x (k-1) < x (k) = b\] such that \[\int_{x(0)}^{x(1)}f(x)dx+\int_{x(2)}^{x(3)}f(x)dx+\cdots=\int_{x(1)}^{x(2)}f(x)dx+\int_{x(3)}^{x(4)}f(x)dx+\cdots\] for all polynomials $f$ with real coefficients and degree less than $n$.

2005 Kazakhstan National Olympiad, 4

Tags: function , algebra

Find all functions $f :\mathbb{R}\to\mathbb{R}$, satisfying the condition $f(f(x)+x+y)=2x+f(y)$ for any real $x$ and $y$.

2023 USA EGMO Team Selection Test, 2

Tags: function

Consider pairs of functions $(f, g)$ from the set of nonnegative integers to itself such that [list] [*] $f(0) + f(1) + f(2) + \cdots + f(42) \le 2022$; [*] for any integers $a \ge b \ge 0$, we have $g(a+b) \le f(a) + f(b)$. [/list] Determine the maximum possible value of $g(0) + g(1) + g(2) + \cdots + g(84)$ over all such pairs of functions. [i]Evan Chen (adapting from TST3, by Sean Li)[/i]

2007 Serbia National Math Olympiad, 1

Tags: function , induction , algebra

Let $k$ be a natural number. For each function $f : \mathbb{N}\to \mathbb{N}$ define the sequence of functions $(f_{m})_{m\geq 1}$ by $f_{1}= f$ and $f_{m+1}= f \circ f_{m}$ for $m \geq 1$ . Function $f$ is called $k$-[i]nice[/i] if for each $n \in\mathbb{N}: f_{k}(n) = f (n)^{k}$. (a) For which $k$ does there exist an injective $k$-nice function $f$ ? (b) For which $k$ does there exist a surjective $k$-nice function $f$ ?

2010 Today's Calculation Of Integral, 611

Tags: calculus , integration , derivative , function , inequalities , search , logarithm

Let $g(t)$ be the minimum value of $f(x)=x2^{-x}$ in $t\leq x\leq t+1$. Evaluate $\int_0^2 g(t)dt$. [i]2010 Kumamoto University entrance exam/Science[/i]

1973 Bulgaria National Olympiad, Problem 4

Tags: trigonometry , function , fe , functional equation , algebra

Find all functions $f(x)$ defined in the range $\left(-\frac\pi2,\frac\pi2\right)$ that are differentiable at $0$ and satisfy $$f(x)=\frac12\left(1+\frac1{\cos x}\right)f\left(\frac x2\right)$$ for every $x$ in the range $\left(-\frac\pi2,\frac\pi2\right)$. [i]L. Davidov[/i]

2010 Kyrgyzstan National Olympiad, 5

Tags: polynomial , function , algebra

Let $k$ be a constant number larger than $1$. Find all polynomials $P(x)$ such that $P({x^k}) = {\left( {P(x)} \right)^k}$ for all real $x$.