Olympiad problems

2015 Saudi Arabia Pre-TST, 2.2

Tags: functional , algebra

Find all functions $f : R \to R$ that satisfy $f(x + y^2 - f(y)) = f(x)$ for all $x,y \in R$. (Vo Quoc Ba Can)

2020 Greece Team Selection Test, 1

Tags: functional , functional equation , algebra

Let $R_+=(0,+\infty)$. Find all functions $f: R_+ \to R_+$ such that $f(xf(y))+f(yf(z))+f(zf(x))=xy+yz+zx$, for all $x,y,z \in R_+$. by Athanasios Kontogeorgis (aka socrates)

MathLinks Contest 3rd, 2

Tags: functional , functional equation , algebra , number theory

Find all functions $f : \{1, 2, ... , n,...\} \to Z$ with the following properties (i) if $a, b$ are positive integers and $a | b$, then $f(a) \ge f(b)$; (ii) if $a, b$ are positive integers then $f(ab) + f(a^2 + b^2) = f(a) + f(b)$.

2021 Francophone Mathematical Olympiad, 4

Tags: number theory , functional equation , functional , algebra

Let $\mathbb{N}_{\ge 1}$ be the set of positive integers. Find all functions $f \colon \mathbb{N}_{\ge 1} \to \mathbb{N}_{\ge 1}$ such that, for all positive integers $m$ and $n$: (a) $n = \left(f(2n)-f(n)\right)\left(2 f(n) - f(2n)\right)$, (b)$f(m)f(n) - f(mn) = \left(f(2m)-f(m)\right)\left(2 f(n) - f(2n)\right) + \left(f(2n)-f(n)\right)\left(2 f(m) - f(2m)\right)$, (c) $m-n$ divides $f(2m)-f(2n)$ if $m$ and $n$ are distinct odd prime numbers.

2010 Bundeswettbewerb Mathematik, 4

Tags: polynomial , function , algebra , functional equation , functional

In the following, let $N_0$ denotes the set of non-negative integers. Find all polynomials $P(x)$ that fulfill the following two properties: (1) All coefficients of $P(x)$ are from $N_0$. (2) Exists a function $f : N_0 \to N_0$ such as $f (f (f (n))) = P (n)$ for all $n \in N_0$.

2021 Dutch IMO TST, 3

Tags: functional , functional equation , algebra

Find all functions $f : R \to R$ with $f (x + yf(x + y))= y^2 + f(x)f(y)$ for all $x, y \in R$.

2011 Swedish Mathematical Competition, 6

Tags: algebra , functional , functional equation

How many functions $f:\mathbb N \to \mathbb N$ are there such that $f(0)=2011$, $f(1) = 111$, and $$f\left(\max \{x + y + 2, xy\}\right) = \min \{f (x + y), f (xy + 2)\}$$ for all non-negative integers $x$, $y$?

2017 Singapore Senior Math Olympiad, 4

Tags: inequalities , functional inequality , functional , algebra

Find all functions $f : Z^+ \to Z^+$ such that $f(k + 1) >f(f(k))$ for $k > 1$, where $Z^+$ is the set of positive integers.

2020 Estonia Team Selection Test, 3

Tags: algebra , functional , functional equation

Find all functions $f :R \to R$ such that for all real numbers $x$ and $y$ $$f(x^3+y^3)=f(x^3)+3x^3f(x)f(y)+3f(x)(f(y))^2+y^6f(y)$$

2018 Costa Rica - Final Round, F2

Tags: functional equation , functional , algebra , sequence , combinatorics

Consider $f (n, m)$ the number of finite sequences of $ 1$'s and $0$'s such that each sequence that starts at $0$, has exactly n $0$'s and $m$ $ 1$'s, and there are not three consecutive $0$'s or three $ 1$'s. Show that if $m, n> 1$, then $$f (n, m) = f (n-1, m-1) + f (n-1, m-2) + f (n-2, m-1) + f (n-2, m-2)$$

1992 Austrian-Polish Competition, 6

Tags: functional , functional equation , algebra , number theory , divisor

A function $f: Z \to Z$ has the following properties: $f (92 + x) = f (92 - x)$ $f (19 \cdot 92 + x) = f (19 \cdot 92 - x)$ ($19 \cdot 92 = 1748$) $f (1992 + x) = f (1992 - x)$ for all integers $x$. Can all positive divisors of $92$ occur as values of f?

2008 Thailand Mathematical Olympiad, 6

Tags: functional , functional equation , algebra

Let $f : R^+ \to R^+$ satisfy $f(xy)^2 = f(x^2)f(y^2)$ for all positive reals $x, y$ with $x^2y^3 > 2008.$ Prove that $f(xy)^2 = f(x^2)f(y^2)$ for all positive reals $x, y$.

2013 NZMOC Camp Selection Problems, 5

Tags: function , functional , algebra , functional equation

Consider functions $f$ from the whole numbers (non-negative integers) to the whole numbers that have the following properties: $\bullet$ For all $x$ and $y$, $f(xy) = f(x)f(y)$, $\bullet$ $f(30) = 1$, and $\bullet$ for any $n$ whose last digit is $7$, $f(n) = 1$. Obviously, the function whose value at $n$ is $ 1$ for all $n$ is one such function. Are there any others? If not, why not, and if so, what are they?