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

2021 Brazil Team Selection Test, 4

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]

1995 Belarus Team Selection Test, 3

Show that there is no infinite sequence an of natural numbers such that \[a_{a_n}=a_{n+1}a_{n-1}-a_{n}^2\] for all $n\geq 2$

2021 Canadian Mathematical Olympiad Qualification, 1

Determine all real polynomials $p$ such that $p(x+p(x))=x^2p(x)$ for all $x$.

2011 Ukraine Team Selection Test, 5

Denote by $\mathbb{Q}^+$ the set of all positive rational numbers. Determine all functions $f : \mathbb{Q}^+ \mapsto \mathbb{Q}^+$ which satisfy the following equation for all $x, y \in \mathbb{Q}^+:$ \[f\left( f(x)^2y \right) = x^3 f(xy).\] [i]Proposed by Thomas Huber, Switzerland[/i]

2020 Greece Team Selection Test, 1

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)

2025 Euler Olympiad, Round 2, 4

Find all functions $f : \mathbb{Q}[\sqrt{2}] \to \mathbb{Q}[\sqrt{2}]$ such that for all $x, y \in \mathbb{Q}[\sqrt{2}]$, $$ f(xy) = f(x)f(y) \quad \text{and} \quad f(x + y) = f(x) + f(y), $$ where $\mathbb{Q}[\sqrt{2}] = \{ a + b\sqrt{2} \mid a, b \in \mathbb{Q} \}$. [I]Proposed by Stijn Cambie, Belgium[/i]

2019 Federal Competition For Advanced Students, P2, 1

Determine all functions $f: R\to R$, such that $f (2x + f (y)) = x + y + f (x)$ for all $x, y \in R$. (Gerhard Kirchner)

1993 IMO Shortlist, 5

Let $S$ be the set of all pairs $(m,n)$ of relatively prime positive integers $m,n$ with $n$ even and $m < n.$ For $s = (m,n) \in S$ write $n = 2^k \cdot n_o$ where $k, n_0$ are positive integers with $n_0$ odd and define \[ f(s) = (n_0, m + n - n_0). \] Prove that $f$ is a function from $S$ to $S$ and that for each $s = (m,n) \in S,$ there exists a positive integer $t \leq \frac{m+n+1}{4}$ such that \[ f^t(s) = s, \] where \[ f^t(s) = \underbrace{ (f \circ f \circ \cdots \circ f) }_{t \text{ times}}(s). \] If $m+n$ is a prime number which does not divide $2^k - 1$ for $k = 1,2, \ldots, m+n-2,$ prove that the smallest value $t$ which satisfies the above conditions is $\left [\frac{m+n+1}{4} \right ]$ where $\left[ x \right]$ denotes the greatest integer $\leq x.$

2014 EGMO, 6

Determine all functions $f:\mathbb R\rightarrow\mathbb R$ satisfying the condition \[f(y^2+2xf(y)+f(x)^2)=(y+f(x))(x+f(y))\] for all real numbers $x$ and $y$.

2024 ELMO Shortlist, A3

Find all functions $f : \mathbb{R}\to\mathbb{R}$ such that for all real numbers $x$ and $y$, $$f(x+f(y))+xy=f(x)f(y)+f(x)+y.$$ [i]Andrew Carratu[/i]

2019 China Team Selection Test, 5

Determine all functions $f: \mathbb{Q} \to \mathbb{Q}$ such that $$f(2xy + \frac{1}{2}) + f(x-y) = 4f(x)f(y) + \frac{1}{2}$$ for all $x,y \in \mathbb{Q}$.

2016 Iran MO (3rd Round), 3

Find all functions $f:\mathbb {R}^{+} \rightarrow \mathbb {R}^{+} $ such that for all positive real numbers $x,y:$ $$f(y)f(x+f(y))=f(x)f(xy)$$

2020 Greece Team Selection Test, 1

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)

The Golden Digits 2024, P1

Determine all functions $f:\mathbb{R}_+\to\mathbb{R}_+$ which satisfy \[f\left(\frac{y}{f(x)}\right)+x=f(xy)+f(f(x)),\]for any positive real numbers $x$ and $y$. [i]Proposed by Pavel Ciurea[/i]

2014 Germany Team Selection Test, 2

Let $\mathbb{Z} _{>0}$ be the set of positive integers. Find all functions $f: \mathbb{Z} _{>0}\rightarrow \mathbb{Z} _{>0}$ such that \[ m^2 + f(n) \mid mf(m) +n \] for all positive integers $m$ and $n$.

1979 AMC 12/AHSME, 26

The function $f$ satisfies the functional equation \[f(x) +f(y) = f(x + y ) - xy - 1\] for every pair $x,~ y$ of real numbers. If $f( 1) = 1$, then the number of integers $n \neq 1$ for which $f ( n ) = n$ is $\textbf{(A) }0\qquad\textbf{(B) }1\qquad\textbf{(C) }2\qquad\textbf{(D) }3\qquad\textbf{(E) }\text{infinite}$

2005 Putnam, B3

Find all differentiable functions $f: (0,\infty)\mapsto (0,\infty)$ for which there is a positive real number $a$ such that \[ f'\left(\frac ax\right)=\frac x{f(x)} \] for all $x>0.$

2021 Bolivia Ibero TST, 2

Let $f: \mathbb Z^+ \to \mathbb Z$ be a function such that [b]a)[/b] $f(p)=1$ for every prime $p$. [b]b)[/b] $f(xy)=xf(y)+yf(x)$ for every pair of positive integers $x,y$ Find the least number $n \ge 2021$ such that $f(n)=n$

2015 Postal Coaching, Problem 1

Let $f:\mathbb{N} \cup \{0\} \to \mathbb{N} \cup \{0\}$ be defined by $f(0)=0$, $$f(2n+1)=2f(n)$$ for $n \ge 0$ and $$f(2n)=2f(n)+1$$ for $n \ge 1$ If $g(n)=f(f(n))$, prove that $g(n-g(n))=0$ for all $n \ge 0$.

2019 Singapore MO Open, 2

find all functions $f : \mathbb{Z} \to \mathbb{Z}$ such that $f(-f(x)-f(y)) = 1-x-y$ $\quad \forall x,y \in \mathbb{Z}$

MathLinks Contest 5th, 2.1

For what positive integers $k$ there exists a function $f : N \to N$ such that for all $n \in N$ we have $\underbrace{\hbox{f(f(... f(n)....))}}_{\hbox{k times}} = f(n) + 2$ ?

2021 Balkan MO, 2

Find all functions $f: \mathbb{R}^{+} \rightarrow \mathbb{R}^{+}$, such that $f(x+f(x)+f(y))=2f(x)+y$ for all positive reals $x,y$. [i]Proposed by Athanasios Kontogeorgis, Greece[/i]

2016 Postal Coaching, 4

Find a real function $f : [0,\infty)\to \mathbb R$ such that $f(2x+1) = 3f(x)+5$, for all $x$ in $[0,\infty)$.

2011 Indonesia TST, 1

Let $Q^+$ denote the set of positive rationals. Determine all functions $f : Q^+ \to Q^+$ that satisfy both of these conditions: (i) $f(x)$ is an integer if and only if $x$ is an integer; (ii) $f(f(xf(y)) + x) = yf(x) + x$ for all $x, y \in Q^+$.

2019 Philippine MO, 1

Find all functions $f : R \to R$ such that $f(2xy) + f(f(x + y)) = xf(y) + yf(x) + f(x + y)$ for all real numbers $x$ and $y$.