Olympiad problems

2024 5th Memorial "Aleksandar Blazhevski-Cane", P3

Find all functions $f: \mathbb{N} \rightarrow \mathbb{Z}$ such that $|f(k)| \leq k$ for all positive integers $k$ and there is a prime number $p>2024$ which satisfies both of the following conditions: $1)$ For all $a \in \mathbb{N}$ we have $af(a+p) = af(a)+pf(a),$ $2)$ For all $a \in \mathbb{N}$ we have $p|a^{\frac{p+1}{2}}-f(a).$ [i]Authored by Nikola Velov[/i]

2006 MOP Homework, 2

Tags: function , algebra

Find all functions $f:\mathbb{R}\rightarrow \mathbb{R}$ satisfying \[f(x+f(y))=x+f(f(y))\] for all real numbers $x$ and $y$, with the additional constraint $f(2004)=2005$.

2012 Turkey Team Selection Test, 1

Tags: limit , calculus , integration , function , algebra

Let $S_r(n)=1^r+2^r+\cdots+n^r$ where $n$ is a positive integer and $r$ is a rational number. If $S_a(n)=(S_b(n))^c$ for all positive integers $n$ where $a, b$ are positive rationals and $c$ is positive integer then we call $(a,b,c)$ as [i]nice triple.[/i] Find all nice triples.

1995 IMC, 11

Tags: function , real analysis

a) Prove that every function of the form $$f(x)=\frac{a_{0}}{2}+\cos(x)+\sum_{n=2}^{N}a_{n}\cos(nx)$$ with $|a_{0}|<1$ has positive as well as negative values in the period $[0,2\pi)$. b) Prove that the function $$F(x)=\sum_{n=1}^{100}\cos(n^{\frac{3}{2}}x)$$ has at least $40$ zeroes in the interval $(0,1000)$.

2016 Azerbaijan BMO TST, 4

Tags: function , algebra , functional equation

Find all functions $f:\mathbb{N}\to\mathbb{N}$ such that \[f(f(n))=n+2015\] where $n\in \mathbb{N}.$

2011 Today's Calculation Of Integral, 762

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

Define a function $f_n(x)\ (n=0,\ 1,\ 2,\ \cdots)$ by \[f_0(x)=\sin x,\ f_{n+1}(x)=\int_0^{\frac{\pi}{2}} f_n\prime (t)\sin (x+t)dt.\] (1) Let $f_n(x)=a_n\sin x+b_n\cos x.$ Express $a_{n+1},\ b_{n+1}$ in terms of $a_n,\ b_n.$ (2) Find $\sum_{n=0}^{\infty} f_n\left(\frac{\pi}{4}\right).$

2018-2019 SDML (High School), 5

Tags: function

Let $f(x) = x^2 + ax + b$, where $a$ and $b$ are real numbers. If $f(f(1)) = f(f(2)) = 0$, then find $f(0)$.

2008 IMO Shortlist, 3

Tags: function , algebra , functional inequality

Let $ S\subseteq\mathbb{R}$ be a set of real numbers. We say that a pair $ (f, g)$ of functions from $ S$ into $ S$ is a [i]Spanish Couple[/i] on $ S$, if they satisfy the following conditions: (i) Both functions are strictly increasing, i.e. $ f(x) < f(y)$ and $ g(x) < g(y)$ for all $ x$, $ y\in S$ with $ x < y$; (ii) The inequality $ f\left(g\left(g\left(x\right)\right)\right) < g\left(f\left(x\right)\right)$ holds for all $ x\in S$. Decide whether there exists a Spanish Couple [list][*] on the set $ S \equal{} \mathbb{N}$ of positive integers; [*] on the set $ S \equal{} \{a \minus{} \frac {1}{b}: a, b\in\mathbb{N}\}$[/list] [i]Proposed by Hans Zantema, Netherlands[/i]

2006 Italy TST, 3

Tags: function , induction , algebra , functional equation

Find all functions $f : \mathbb{Z} \rightarrow \mathbb{Z}$ such that for all integers $m,n$, \[f(m - n + f(n)) = f(m) + f(n).\]

2007 Nicolae Coculescu, 2

Tags: limit , function , real analysis , sequence

Let $ F:\mathbb{R}\longrightarrow\mathbb{R} $ be a primitive with $ F(0)=0 $ of the function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ defined by $ f(x)=\frac{x}{1+e^x} , $ and let be a sequence $ \left( x_n \right)_{n\ge 0} $ such that $ x_0>0 $ and defined as $ x_n=F\left( x_{n-1} \right) . $ Calculate $ \lim_{n\to\infty } \frac{1}{n}\sum_{k=1}^n \frac{x_k}{\sqrt{x_{k+1}}} $ [i]Florian Dumitrel[/i]

1986 IMO, 2

Tags: function , algebra , functional equation

Find all functions $f$ defined on the non-negative reals and taking non-negative real values such that: $f(2)=0,f(x)\ne0$ for $0\le x<2$, and $f(xf(y))f(y)=f(x+y)$ for all $x,y$.

2013 Princeton University Math Competition, 1

Tags: inequalities , function , calculus , integration , derivative

Prove that \[ \frac{1}{a^2+2} + \frac{1}{b^2+2} + \frac{1}{c^2+2} \le \frac{1}{6ab+c^2} + \frac{1}{6bc+a^2} + \frac{1}{6ca+b^2} \] for all positive real numbers $a$, $b$ and $c$ satisfying $a^2+b^2+c^2=1$.

PEN K Problems, 14

Tags: function , inequalities , functional equation

Find all functions $f:\mathbb{Z} \to \mathbb{Z}$ such that for all $m\in\mathbb{Z}$: [list][*] $f(m+8) \le f(m)+8$, [*] $f(m+11) \ge f(m)+11$.[/list]

2017 EGMO, 2

Tags: function , algebra , coloring , functional equation

Find the smallest positive integer $k$ for which there exists a colouring of the positive integers $\mathbb{Z}_{>0}$ with $k$ colours and a function $f:\mathbb{Z}_{>0}\to \mathbb{Z}_{>0}$ with the following two properties: $(i)$ For all positive integers $m,n$ of the same colour, $f(m+n)=f(m)+f(n).$ $(ii)$ There are positive integers $m,n$ such that $f(m+n)\ne f(m)+f(n).$ [i]In a colouring of $\mathbb{Z}_{>0}$ with $k$ colours, every integer is coloured in exactly one of the $k$ colours. In both $(i)$ and $(ii)$ the positive integers $m,n$ are not necessarily distinct.[/i]

1980 IMO, 5

Tags: geometry , 3d geometry , sphere , function , combinatorics

In the Euclidean three-dimensional space, we call [i]folding[/i] of a sphere $S$ every partition of $S \setminus \{x,y\}$ into disjoint circles, where $x$ and $y$ are two points of $S$. A folding of $S$ is called [b]linear[/b] if the circles of the [i]folding[/i] are obtained by the intersection of $S$ with a family of parallel planes or with a family of planes containing a straight line $D$ exterior to $S$. Is every [i]folding[/i] of a sphere $S$ [b]linear[/b]?

2001 Brazil National Olympiad, 4

Tags: trigonometry , function , inequalities , algebra

A calculator treats angles as radians. It initially displays 1. What is the largest value that can be achieved by pressing the buttons cos or sin a total of 2001 times? (So you might press cos five times, then sin six times and so on with a total of 2001 presses.)

2019 Kosovo Team Selection Test, 2

Tags: functional equation , algebra , function , bounded , real

Determine all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ such that for every $x,y \in \mathbb{R}$ $$f(x^{4}-y^{4})+4f(xy)^{2}=f(x^{4}+y^{4})$$

2011 All-Russian Olympiad, 1

Tags: function , induction , absolute value , algebra

Given are $10$ distinct real numbers. Kyle wrote down the square of the difference for each pair of those numbers in his notebook, while Peter wrote in his notebook the absolute value of the differences of the squares of these numbers. Is it possible for the two boys to have the same set of $45$ numbers in their notebooks?

2010 Contests, 4

Tags: function , limit , real analysis

A real valued function $f$ is defined on the interval $(-1,2)$. A point $x_0$ is said to be a fixed point of $f$ if $f(x_0)=x_0$. Suppose that $f$ is a differentiable function such that $f(0)>0$ and $f(1)=1$. Show that if $f'(1)>1$, then $f$ has a fixed point in the interval $(0,1)$.

2011 Middle European Mathematical Olympiad, 1

Tags: function , algebra

Find all functions $f : \mathbb R \to \mathbb R$ such that the equality \[y^2f(x) + x^2f(y) + xy = xyf(x + y) + x^2 + y^2\] holds for all $x, y \in \Bbb R$, where $\Bbb R$ is the set of real numbers.

2007 Romania National Olympiad, 4

Tags: function , calculus , derivative , symmetry , ratio , real analysis

Let $f: \mathbb{R}\rightarrow\mathbb{R}$ be a differentiable function with continuous derivative, that satisfies $f\big(x+f'(x)\big)=f(x)$. Let's call this property $(P)$. a) Show that if $f$ is a function with property $(P)$, then there exists a real $x$ such that $f'(x)=0$. b) Give an example of a non-constant function $f$ with property $(P)$. c) Show that if $f$ has property $(P)$ and the equation $f'(x)=0$ has at least two solutions, then $f$ is a constant function.

2007 Romania Team Selection Test, 3

Tags: polynomial , function , ratio , induction , algebra

The problem is about real polynomial functions, denoted by $f$, of degree $\deg f$. a) Prove that a polynomial function $f$ can`t be wrriten as sum of at most $\deg f$ periodic functions. b) Show that if a polynomial function of degree $1$ is written as sum of two periodic functions, then they are unbounded on every interval (thus, they are "wild"). c) Show that every polynomial function of degree $1$ can be written as sum of two periodic functions. d) Show that every polynomial function $f$ can be written as sum of $\deg f+1$ periodic functions. e) Give an example of a function that can`t be written as a finite sum of periodic functions. [i]Dan Schwarz[/i]

2011 India IMO Training Camp, 3

Tags: function , number theory

Let $\{a_0,a_1,\ldots\}$ and $\{b_0,b_1,\ldots\}$ be two infinite sequences of integers such that \[(a_{n}-a_{n-1})(a_n-a_{n-2}) +(b_n-b_{n-1})(b_n-b_{n-2})=0\] for all integers $n\geq 2$. Prove that there exists a positive integer $k$ such that \[a_{k+2011}=a_{k+2011^{2011}}.\]

2017 IMO Shortlist, A8

Tags: algebra , function

A function $f:\mathbb{R} \to \mathbb{R}$ has the following property: $$\text{For every } x,y \in \mathbb{R} \text{ such that }(f(x)+y)(f(y)+x) > 0, \text{ we have } f(x)+y = f(y)+x.$$ Prove that $f(x)+y \leq f(y)+x$ whenever $x>y$.

Today's calculation of integrals, 851

Tags: calculus , integration , function , trigonometry , limit , geometric series , calculus computations

Let $T$ be a period of a function $f(x)=|\cos x|\sin x\ (-\infty,\ \infty).$ Find $\lim_{n\to\infty} \int_0^{nT} e^{-x}f(x)\ dx.$