This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 1513

1988 IMO, 3
Tags: algebra , functional equation , binary representation , function
A function $ f$ defined on the positive integers (and taking positive integers values) is given by: $ \begin{matrix} f(1) \equal{} 1, f(3) \equal{} 3 \\ f(2 \cdot n) \equal{} f(n) \\ f(4 \cdot n \plus{} 1) \equal{} 2 \cdot f(2 \cdot n \plus{} 1) \minus{} f(n) \\ f(4 \cdot n \plus{} 3) \equal{} 3 \cdot f(2 \cdot n \plus{} 1) \minus{} 2 \cdot f(n), \end{matrix}$ for all positive integers $ n.$ Determine with proof the number of positive integers $ \leq 1988$ for which $ f(n) \equal{} n.$

2019 India IMO Training Camp, P1
Tags: algebra , functional equation
Let $\mathbb{Q}_{>0}$ denote the set of all positive rational numbers. Determine all functions $f:\mathbb{Q}_{>0}\to \mathbb{Q}_{>0}$ satisfying $$f(x^2f(y)^2)=f(x)^2f(y)$$ for all $x,y\in\mathbb{Q}_{>0}$

2012 China Team Selection Test, 3
Tags: function , modular arithmetic , algebra , functional equation , number theory
Given an integer $n\ge 2$, a function $f:\mathbb{Z}\rightarrow \{1,2,\ldots,n\}$ is called [i]good[/i], if for any integer $k,1\le k\le n-1$ there exists an integer $j(k)$ such that for every integer $m$ we have \[f(m+j(k))\equiv f(m+k)-f(m) \pmod{n+1}. \] Find the number of [i]good[/i] functions.

2005 Miklós Schweitzer, 8
Tags: functional equation , real analysis , algebra
Determine all continuous, strictly monotone functions $\phi : \mathbb{R}^+\to\mathbb{R}$ such that $$F(x,y)=\phi^{-1} \left(\frac{x\phi(x)+y\phi(y)}{x+y}\right) + \phi^{-1} \left(\frac{y\phi(x)+x\phi(y)}{x+y}\right) $$ is homogeneous of degree 1, ie $F(tx,ty)=tF(x,y) , \forall x,y,t\in\mathbb{R}^+$ [hide=Note]F(x,y)=F(y,x) and F(x,x)=2x[/hide]

2016 Greece Team Selection Test, 3
Tags: functional equation
Determine all functions $f:\mathbb{Z}\rightarrow\mathbb{Z}$ with the property that \[f(x-f(y))=f(f(x))-f(y)-1\] holds for all $x,y\in\mathbb{Z}$.

2017 European Mathematical Cup, 1
Tags: functional equation , natural number
Find all functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that the inequality $$f(x)+yf(f(x))\le x(1+f(y))$$ holds for all positive integers $x, y$. Proposed by Adrian Beker.

Russian TST 2022, P2
Tags: functional equation , algebra
Determine all functions $f:\mathbb{R}\to\mathbb{R}$ satisfying \[f(xy+f(x))+f(y)=xf(y)+f(x+y),\]for all real numbers $x,y$.

2017 IMO, 2
Tags: functional equation , algebra
Let $\mathbb{R}$ be the set of real numbers. Determine all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that, for any real numbers $x$ and $y$, \[ f(f(x)f(y)) + f(x+y) = f(xy). \] [i]Proposed by Dorlir Ahmeti, Albania[/i]

2023 ELMO Shortlist, A2
Tags: algebra , functional equation
Let \(\mathbb R_{>0}\) denote the set of positive real numbers. Find all functions \(f:\mathbb R_{>0}\to\mathbb R_{>0}\) such that for all positive real numbers \(x\) and \(y\), \[f(xy+1)=f(x)f\left(\frac1x+f\left(\frac1y\right)\right).\] [i]Proposed by Luke Robitaille[/i]

2013 Pan African, 2
Tags: function , algebra , functional equation
Find all functions $f:\mathbb{R}\to\mathbb{R}$ such that $f(x)f(y)+f(x+y)=xy$ for all real numbers $x$ and $y$.

1982 IMO Longlists, 32
Tags: function , functional equation , algebra
The function $f(n)$ is defined on the positive integers and takes non-negative integer values. $f(2)=0,f(3)>0,f(9999)=3333$ and for all $m,n:$ \[ f(m+n)-f(m)-f(n)=0 \text{ or } 1. \] Determine $f(1982)$.

2019 VJIMC, 2
Tags: real analysis , functional equation
Find all twice differentiable functions $f : \mathbb{R} \to \mathbb{R}$ such that $$f''(x) \cos(f(x))\geq(f'(x))^2 \sin(f(x)) $$ for every $x\in \mathbb{R}$. [i]Proposed by Orif Ibrogimov (Czech Technical University of Prague), Karim Rakhimov (University of Pisa)[/i]

2014 Contests, 2
Tags: function , limit , functional equation , algebra
Find all functions $f:R\rightarrow R$ such that \[ f(x^3)+f(y^3)=(x+y)(f(x^2)+f(y^2)-f(xy)) \] for all $x,y\in R$.

1995 IMO Shortlist, 5
Tags: function , algebra , functional equation
Let $ \mathbb{R}$ be the set of real numbers. Does there exist a function $ f: \mathbb{R} \mapsto \mathbb{R}$ which simultaneously satisfies the following three conditions? [b](a)[/b] There is a positive number $ M$ such that $ \forall x:$ $ \minus{} M \leq f(x) \leq M.$ [b](b)[/b] The value of $f(1)$ is $1$. [b](c)[/b] If $ x \neq 0,$ then \[ f \left(x \plus{} \frac {1}{x^2} \right) \equal{} f(x) \plus{} \left[ f \left(\frac {1}{x} \right) \right]^2 \]

2021 Taiwan TST Round 3, 1
Tags: number theory , functional equation , nonnegative integers
Determine all functions $f$ defined on the set of all positive integers and taking non-negative integer values, satisfying the three conditions: [list] [*] $(i)$ $f(n) \neq 0$ for at least one $n$; [*] $(ii)$ $f(x y)=f(x)+f(y)$ for every positive integers $x$ and $y$; [*] $(iii)$ there are infinitely many positive integers $n$ such that $f(k)=f(n-k)$ for all $k<n$. [/list]

2023 Macedonian Balkan MO TST, Problem 4
Tags: algebra , functional equation
Let $f$ be a non-zero function from the set of positive integers to the set of non-negative integers such that for all positive integers $a$ and $b$ we have $$2f(ab)=(b+1)f(a)+(a+1)f(b).$$ Prove that for every prime number $p$ there exists a prime $q$ and positive integers $x_{1}$, ..., $x_{n}$ and $m \geq 0$ so that $$\frac{f(q^{p})}{f(q)} = (px_{1}+1) \cdot ... \cdot (px_{n}+1) \cdot p^{m},$$ where the integers $px_{1}+1$,..., $px_{n}+1$ are all prime. [i]Authored by Nikola Velov[/i]

2016 Brazil Team Selection Test, 2
Tags: functional equation
Determine all functions $f:\mathbb{Z}\rightarrow\mathbb{Z}$ with the property that \[f(x-f(y))=f(f(x))-f(y)-1\] holds for all $x,y\in\mathbb{Z}$.

2022 Thailand Mathematical Olympiad, 5
Tags: function , functional equation , geometry , analytic geometry
Determine all functions $f:\mathbb{R}\times\mathbb{R}\to\mathbb{R}$ that satisfies the equation $$f\left(\frac{x+y+z}{3},\frac{a+b+c}{3}\right)=f(x,a)f(y,b)f(z,c)$$ for any real numbers $x,y,z,a,b,c$ such that $az+bx+cy\neq ay+bz+cx$.

2009 Postal Coaching, 6
Tags: functional equation , functional , algebra
Find all functions $f : N \to N$ such that $$\frac{f(x+y)+f(x)}{2x+f(y)}= \frac{2y+f(x)}{f(x+y)+f(y)}$$ , for all $x, y$ in $N$.

2005 Thailand Mathematical Olympiad, 15
Tags: algebra , functional equation , functional
A function $f : R \to R$ satisfy the functional equation $f(x + 2y) + 2f(y - 2x) = 3x -4y + 6$ for all reals $x, y$. Compute $f(2548)$.

2016 Brazil Team Selection Test, 5
Tags: function , functional equation , algebra
Find all functions $f: \mathbb{R}^+ \to \mathbb{R}^+$ such that $$(z + 1)f(x + y) = f(xf(z) + y) + f(yf(z) + x),$$ for all positive real numbers $x, y, z$. [i]Fajar Yuliawan, Indonesia[/i]

2024 Iran MO (3rd Round), 2
Tags: algebra , functional equation , complex number , iran 3rd round
A surjective function $g: \mathbb{C} \to \mathbb C$ is given. Find all functions $f: \mathbb{C} \to \mathbb C$ such that for all $x,y\in \mathbb C$ we have $$ |f(x)+g(y)| = | f(y) + g(x)|. $$ Proposed by [i]Mojtaba Zare, Amirabbas Mohammadi[/i]

2021 Irish Math Olympiad, 5
Tags: algebra , functional , functional equation
The function $g : [0, \infty) \to [0, \infty)$ satisfies the functional equation: $g(g(x)) = \frac{3x}{x + 3}$, for all $x \ge 0$. You are also told that for $2 \le x \le 3$: $g(x) = \frac{x + 1}{2}$. (a) Find $g(2021)$. (b) Find $g(1/2021)$.

2023 Philippine MO, 6
Tags: algebra , functional equation , function
Find all functions $f : \mathbb{R} \rightarrow \mathbb{R}$ such that $$f(2f(x)) = f(x - f(y)) + f(x) + y$$ for all $x, y \in \mathbb{R}$.

2014 Taiwan TST Round 2, 2
Tags: function , algebra , functional equation
Let $\mathbb{Z}_{\ge 0}$ be the set of all nonnegative integers. Find all the functions $f: \mathbb{Z}_{\ge 0} \rightarrow \mathbb{Z}_{\ge 0} $ satisfying the relation \[ f(f(f(n))) = f(n+1 ) +1 \] for all $ n\in \mathbb{Z}_{\ge 0}$.