Olympiad problems

2010 IMO Shortlist, 6

Suppose that $f$ and $g$ are two functions defined on the set of positive integers and taking positive integer values. Suppose also that the equations $f(g(n)) = f(n) + 1$ and $g(f(n)) = g(n) + 1$ hold for all positive integers. Prove that $f(n) = g(n)$ for all positive integer $n.$ [i]Proposed by Alex Schreiber, Germany[/i]

2002 Romania National Olympiad, 2

Tags: function , limit , real analysis

Let $f:\mathbb{R}\rightarrow\mathbb{R}$ be a function that has limits at any point and has no local extrema. Show that: $a)$ $f$ is continuous; $b)$ $f$ is strictly monotone.

2014 Dutch IMO TST, 1

Tags: function , algebra

Let $ f:\mathbb{Z}_{>0}\rightarrow\mathbb{R} $ be a function such that for all $n > 1$ there is a prime divisor $p$ of $n$ such that \[ f(n)=f\left(\frac{n}{p}\right)-f(p). \] Furthermore, it is given that $ f(2^{2014})+f(3^{2015})+f(5^{2016})=2013 $. Determine $ f(2014^2)+f(2015^3)+f(2016^5) $.

2005 Today's Calculation Of Integral, 73

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

Find the minimum value of $\int_0^{\pi} (a\sin x+b\sin 2x+c\sin 3x-x)^2\ dx$

2011 Kosovo Team Selection Test, 5

Tags: function , algebra

Find all functions $f:\mathbb{R}\rightarrow \mathbb{R}$ such that $ \forall x\notin\{-1,1\}$ holds: \[\displaystyle{f\Big(\frac{x-3}{x+1}\Big)+f\Big(\frac{3+x}{1-x}\Big)=x}\]

2008 AIME Problems, 14

Tags: trigonometry , quadratic , geometric transformation , rotation , asymptote , function , geometry

Let $ \overline{AB}$ be a diameter of circle $ \omega$. Extend $ \overline{AB}$ through $ A$ to $ C$. Point $ T$ lies on $ \omega$ so that line $ CT$ is tangent to $ \omega$. Point $ P$ is the foot of the perpendicular from $ A$ to line $ CT$. Suppose $ AB \equal{} 18$, and let $ m$ denote the maximum possible length of segment $ BP$. Find $ m^{2}$.

1998 VJIMC, Problem 3

Tags: limit , function , continuity , real analysis

Give an example of a sequence of continuous functions on $\mathbb R$ converging pointwise to $0$ which is not uniformly convergent on any nonempty open set.

2011 Abels Math Contest (Norwegian MO), 4a

Tags: combinatorics , grid , function

In a town there are $n$ avenues running from south to north. They are numbered $1$ through $n$ (from west to east). There are $n$ streets running from west to east – they are also numbered $1$ through $n$ (from south to north). If you drive through the junction of the $k$th avenue and the $\ell$th street, you have to pay $k\ell$ kroner. How much do you at least have to pay for driving from the junction of the $1$st avenue and the $1$st street to the junction of the nth avenue and the $n$th street? (You also pay for the starting and finishing junctions.)

2013 Bulgaria National Olympiad, 2

Tags: function , algebra

Find all $f : \mathbb{R}\to \mathbb{R}$ , bounded in $(0,1)$ and satisfying: $x^2 f(x) - y^2 f(y) = (x^2-y^2) f(x+y) -xy f(x-y)$ for all $x,y \in \mathbb{R}$ [i]Proposed by Nikolay Nikolov[/i]

2013 Baltic Way, 20

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

Find all polynomials $f$ with non-negative integer coefficients such that for all primes $p$ and positive integers $n$ there exist a prime $q$ and a positive integer $m$ such that $f(p^n)=q^m$.

2003 IMC, 5

Tags: function , real analysis

a) Show that for each function $f:\mathbb{Q} \times \mathbb{Q} \rightarrow \mathbb{R}$, there exists a function $g:\mathbb{Q}\rightarrow \mathbb{R}$ with $f(x,y) \leq g(x)+g(y) $ for all $x,y\in \mathbb{Q}$. b) Find a function $f:\mathbb{R} \times \mathbb{R} \rightarrow \mathbb{R}$, for which there is no function $g:\mathbb{Q}\rightarrow \mathbb{R}$ such that $f(x,y) \leq g(x)+g(y) $ for all $x,y\in \mathbb{R}$.

1983 IMO Longlists, 20

Tags: function , algebra

Let $f$ and $g$ be functions from the set $A$ to the same set $A$. We define $f$ to be a functional $n$-th root of $g$ ($n$ is a positive integer) if $f^n(x) = g(x)$, where $f^n(x) = f^{n-1}(f(x)).$ (a) Prove that the function $g : \mathbb R \to \mathbb R, g(x) = 1/x$ has an infinite number of $n$-th functional roots for each positive integer $n.$ (b) Prove that there is a bijection from $\mathbb R$ onto $\mathbb R$ that has no nth functional root for each positive integer $n.$

1994 Balkan MO, 4

Tags: function , combinatorics

Find the smallest number $n \geq 5$ for which there can exist a set of $n$ people, such that any two people who are acquainted have no common acquaintances, and any two people who are not acquainted have exactly two common acquaintances. [i]Bulgaria[/i]

2015 Switzerland Team Selection Test, 6

Tags: algebra , polynomial , function , functional equation

Find all polynomial function $P$ of real coefficients such that for all $x \in \mathbb{R}$ $$P(x)P(x+1)=P(x^2+2)$$

2019 Macedonia National Olympiad, 4

Tags: number theory , function

Determine all functions $f: \mathbb {N} \to \mathbb {N}$ such that $n!\hspace{1mm} +\hspace{1mm} f(m)!\hspace{1mm} |\hspace{1mm} f(n)!\hspace{1mm} +\hspace{1mm} f(m!)$, for all $m$, $n$ $\in$ $\mathbb{N}$.

1952 Miklós Schweitzer, 9

Tags: function , limit , integration , real analysis

Let $ C$ denote the set of functions $ f(x)$, integrable (according to either Riemann or Lebesgue) on $ (a,b)$, with $ 0\le f(x)\le1$. An element $ \phi(x)\in C$ is said to be an "extreme point" of $ C$ if it can not be represented as the arithmetical mean of two different elements of $ C$. Find the extreme points of $ C$ and the functions $ f(x)\in C$ which can be obtained as "weak limits" of extreme points $ \phi_n(x)$ of $ C$. (The latter means that $ \lim_{n\to \infty}\int_a^b \phi_n(x)h(x)\,dx\equal{}\int_a^bf(x)h(x)\,dx$ holds for every integrable function $ h(x)$.)

2001 Tuymaada Olympiad, 3

Tags: quadratic , polynomial , function , algebra

Do there exist quadratic trinomials $P, \ \ Q, \ \ R$ such that for every integers $x$ and $y$ an integer $z$ exists satisfying $P(x)+Q(y)=R(z)?$ [i]Proposed by A. Golovanov[/i]

1998 French Mathematical Olympiad, Problem 3

Tags: floor function , algebra , function

Let $k\ge2$ be an integer. The function $f:\mathbb N\to\mathbb N$ is defined by $$f(n)=n+\left\lfloor\sqrt[k]{n+\sqrt[k]n}\right\rfloor.$$Determine the set of values taken by the function $f$.

2013 India National Olympiad, 4

Tags: induction , function , floor function , combinatorics

Let $N$ be an integer greater than $1$ and let $T_n$ be the number of non empty subsets $S$ of $\{1,2,.....,n\}$ with the property that the average of the elements of $S$ is an integer.Prove that $T_n - n$ is always even.

Dumbest FE I ever created, 1.

Tags: function , number theory , functional equation , divisibility , euler s phi function

Determine all functions $f\colon\mathbb{Z}_{>0}\to\mathbb{Z}_{>0}$ such that, for all positive integers $m$ and $n$, $$ m^{\phi(n)}+n^{\phi(m)} \mid f(m)^n + f(n)^m$$

2022 German National Olympiad, 6

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

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

2011 ISI B.Math Entrance Exam, 4

Tags: function , inequalities , algebra

Let $t_1 < t_2 < t_3 < \cdots < t_{99}$ be real numbers. Consider a function $f: \mathbb{R} \to \mathbb{R}$ given by $f(x)=|x-t_1|+|x-t_2|+...+|x-t_{99}|$ . Show that $f(x)$ will attain minimum value at $x=t_{50}$.

2006 South East Mathematical Olympiad, 1

Tags: function , algebra

Suppose $a>b>0$, $f(x)=\dfrac{2(a+b)x+2ab}{4x+a+b}$. Show that there exists an unique positive number $x$, such that $f(x)=\left(\dfrac{a^{\frac{1}{3}}+b^{\frac{1}{3}}}{2} \right)^3$.

1997 Vietnam National Olympiad, 3

Tags: function , number theory , relatively prime , algebra

Find the number of functions $ f: \mathbb N\rightarrow\mathbb N$ which satisfying: (i) $ f(1) \equal{} 1$ (ii) $ f(n)f(n \plus{} 2) \equal{} f^2(n \plus{} 1) \plus{} 1997$ for every natural numbers n.

2009 Today's Calculation Of Integral, 431

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

Consider the function $ f(\theta) \equal{} \int_0^1 |\sqrt {1 \minus{} x^2} \minus{} \sin \theta|dx$ in the interval of $ 0\leq \theta \leq \frac {\pi}{2}$. (1) Find the maximum and minimum values of $ f(\theta)$. (2) Evaluate $ \int_0^{\frac {\pi}{2}} f(\theta)\ d\theta$.