Olympiad problems

2008 Harvard-MIT Mathematics Tournament, 8

Let $ T \equal{} \int_0^{\ln2} \frac {2e^{3x} \plus{} e^{2x} \minus{} 1} {e^{3x} \plus{} e^{2x} \minus{} e^x \plus{} 1}dx$. Evaluate $ e^T$.

1983 IMO Longlists, 46

Tags: function , limit , algebra , logarithm

Let $f$ be a real-valued function defined on $I = (0,+\infty)$ and having no zeros on $I$. Suppose that \[\lim_{x \to +\infty} \frac{f'(x)}{f(x)}=+\infty.\] For the sequence $u_n = \ln \left| \frac{f(n+1)}{f(n)} \right|$, prove that $u_n \to +\infty$ as $n \to +\infty.$

2014 European Mathematical Cup, 4

Tags: function , induction , number theory

Find all functions $f$ from positive integers to themselves such that: 1)$f(mn)=f(m)f(n)$ for all positive integers $m, n$ 2)$\{1, 2, ..., n\}=\{f(1), f(2), ... f(n)\}$ is true for infinitely many positive integers $n$.

2012 Online Math Open Problems, 7

Tags: probability , trigonometry , function , inequalities , number theory , relatively prime

Two distinct points $A$ and $B$ are chosen at random from 15 points equally spaced around a circle centered at $O$ such that each pair of points $A$ and $B$ has the same probability of being chosen. The probability that the perpendicular bisectors of $OA$ and $OB$ intersect strictly inside the circle can be expressed in the form $\frac{m}{n}$, where $m,n$ are relatively prime positive integers. Find $m+n$. [i]Ray Li.[/i]

2021 CIIM, 6

Tags: function , real analysis , calculus , integration

Let $0 \le a < b$ be real numbers. Prove that there is no continuous function $f : [a, b] \to \mathbb{R}$ such that \[ \int_a^b f(x)x^{2n} \mathrm dx>0 \quad \text{and} \quad \int_a^b f(x)x^{2n+1} \mathrm dx <0 \] for every integer $n \ge 0$.

2024 Dutch IMO TST, 2

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

2002 AMC 12/AHSME, 2

Tags: function

The function $f$ is given by the table \[\begin{array}{|c||c|c|c|c|c|}\hline x & 1 & 2 & 3 & 4 & 5 \\ \hline f(x) & 4 & 1 & 3 & 5 & 2 \\ \hline \end{array}\] If $u_0=4$ and $u_{n+1}=f(u_n)$ for $n\geq 0$, find $u_{2002}$. $\textbf{(A) }1\qquad\textbf{(B) }2\qquad\textbf{(C) }3\qquad\textbf{(D) }4\qquad\textbf{(E) }5$

2023 Turkey Team Selection Test, 7

Tags: function , number theory

Let us call an integer sequence $\{ a_1,a_2, \dots \}$ nice if there exist a function $f: \mathbb{Z^+} \to \mathbb{Z^+} $ such that $$a_i \equiv a_j \pmod{n} \iff i\equiv j \pmod{f(n)}$$ for all $i,j,n \in \mathbb{Z^+}$. Find all nice sequences.

2008 APMO, 4

Tags: function , induction , modular arithmetic , algebra , binary representation

Consider the function $ f: \mathbb{N}_0\to\mathbb{N}_0$, where $ \mathbb{N}_0$ is the set of all non-negative integers, defined by the following conditions : $ (i)$ $ f(0) \equal{} 0$; $ (ii)$ $ f(2n) \equal{} 2f(n)$ and $ (iii)$ $ f(2n \plus{} 1) \equal{} n \plus{} 2f(n)$ for all $ n\geq 0$. $ (a)$ Determine the three sets $ L \equal{} \{ n | f(n) < f(n \plus{} 1) \}$, $ E \equal{} \{n | f(n) \equal{} f(n \plus{} 1) \}$, and $ G \equal{} \{n | f(n) > f(n \plus{} 1) \}$. $ (b)$ For each $ k \geq 0$, find a formula for $ a_k \equal{} \max\{f(n) : 0 \leq n \leq 2^k\}$ in terms of $ k$.

2012 Philippine MO, 2

Tags: polynomial , function , algebra

Let $f$ be a polynomial function with integer coefficients and $p$ be a prime number. Suppose there are at least four distinct integers satisfying $f(x) = p$. Show that $f$ does not have integer zeros.

1990 Vietnam Team Selection Test, 3

Tags: function , algebra

Prove that there is no real function $ f(x)$ satisfying $ f\left(f(x)\right) \equal{} x^2 \minus{} 2$ for all real number $ x$.

2018 VTRMC, 3

Tags: function , algebra

Prove that there is no function $f:\mathbb{N}\rightarrow \mathbb{N}$ such that $f(f(n))=n+1.$ Here $\mathbb{N}$ is the positive integers $\{1,2,3,\dots\}.$

1999 IMC, 4

Tags: function , real analysis

Find all strictly monotonic functions $f: \mathbb{R}^+\rightarrow\mathbb{R}^+$ for which $f\left(\frac{x^2}{f(x)}\right)=x$ for all $x$.

2000 Miklós Schweitzer, 8

Tags: function , real analysis

Let $f\colon \mathbb{R}^n \rightarrow \mathbb{R}^m$ be a map such that the image of every compact set is compact, and the image of every connected set is connected. Prove that $f$ is continuous.

1993 Poland - First Round, 6

Tags: function

The function $f: R \longrightarrow R$ is continuous. Prove that if for every real number $x$, there exists a positive integer $n$, such that $\underbrace{(f \circ f \circ ... \circ f)}_{n}(x) = 1$, then $f(1) = 1$.

2011 District Olympiad, 3

Tags: function , integral , riemann sum , real analysis

Let $ f:[0,1]\longrightarrow\mathbb{R} $ be a continuous and nondecreasing function. [b]a)[/b] Show that the sequence $ \left( \frac{1}{2^n}\sum_{i=1}^{2^n} f\left(\frac{i}{2^n}\right) \right)_{n\ge 1} $ is nonincreasing. [b]b)[/b] Prove that, if there exists some natural index at which the sequence above is equal to $ \int_0^1 f(x)dx, $ then $ f $ is constant.

2012 Bulgaria National Olympiad, 2

Tags: quadratic , function , algebra

Let $Q(x)$ be a quadratic trinomial. Given that the function $P(x)=x^{2}Q(x)$ is increasing in the interval $(0,\infty )$, prove that: \[P(x) + P(y) + P(z) > 0\] for all real numbers $x,y,z$ such that $x+y+z>0$ and $xyz>0$.

2006 AMC 12/AHSME, 22

Tags: floor function , function , inequalities , algebra

Suppose $ a, b,$ and $ c$ are positive integers with $ a \plus{} b \plus{} c \equal{} 2006$, and $ a!b!c! \equal{} m\cdot10^n$, where $ m$ and $ n$ are integers and $ m$ is not divisible by 10. What is the smallest possible value of $ n$? $ \textbf{(A) } 489 \qquad \textbf{(B) } 492 \qquad \textbf{(C) } 495 \qquad \textbf{(D) } 498 \qquad \textbf{(E) } 501$

2001 IMO Shortlist, 4

Tags: function , algebra , functional equation

Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$, satisfying \[ f(xy)(f(x) - f(y)) = (x-y)f(x)f(y) \] for all $x,y$.

2016 Romania Team Selection Tests, 2

Tags: function , number theory , functional equation , algebra

Determine all $f:\mathbb{Z}^+ \rightarrow \mathbb{Z}^+$ such that $f(m)\geq m$ and $f(m+n) \mid f(m)+f(n)$ for all $m,n\in \mathbb{Z}^+$

2011 ELMO Shortlist, 2

Tags: function , induction , functional equation , algebra

Find all functions $f:\mathbb{R}^+\to\mathbb{R}^+$ such that whenever $a>b>c>d>0$ and $ad=bc$, \[f(a+d)+f(b-c)=f(a-d)+f(b+c).\] [i]Calvin Deng.[/i]

PEN K Problems, 32

Tags: functional equation , function

Find all functions $f: \mathbb{Z}^{2}\to \mathbb{R}^{+}$ such that for all $i, j \in \mathbb{Z}$: \[f(i,j)=\frac{f(i+1, j)+f(i,j+1)+f(i-1,j)+f(i,j-1)}{4}.\]

1979 Miklós Schweitzer, 9

Tags: complex analysis , function

Let us assume that the series of holomorphic functions $ \sum_{k=1}^{\infty}f_k(z)$ is absolutely convergent for all $ z \in \mathbb{C}$. Let $ H \subseteq \mathbb{C}$ be the set of those points where the above sum funcion is not regular. Prove that $ H$ is nowhere dense but not necessarily countable. [i]L. Kerchy[/i]

1997 Taiwan National Olympiad, 7

Tags: function , number theory

Find all positive integers $k$ for which there exists a function $f: \mathbb{N}\to\mathbb{Z}$ satisfying $f(1997)=1998$ and $f(ab)=f(a)+f(b)+kf(\gcd{(a,b)})\forall a,b$.

2019 Teodor Topan, 3

Tags: function , algebra , functional equation , find all functions

Let be a positive real number $ r, $ a natural number $ n, $ and a function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ satisfying $ f(rxy)=(f(x)f(y))^n, $ for any real numbers $ x,y. $ [b]a)[/b] Give three distinct examples of what $ f $ could be if $ n=1. $ [b]b)[/b] For a fixed $ n\ge 2, $ find all possibilities of what $ f $ could be. [i]Bogdan Blaga[/i]