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: 2349

Find all functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that for all $m,n\in\mathbb{N}$, \[(2^m+1)f(n)f(2^mn)=2^mf(n)^2+f(2^mn)^2+(2^m-1)^2n. \]
For a natural number $n$, with $v_2(n)$ we denote the largest integer $k\geq0$ such that $2^k|n$. Let us assume that the function $f\colon\mathbb{N}\to\mathbb{N}$ meets the conditions: $(i)$ $f(x)\leq3x$ for all natural numbers $x\in\mathbb{N}$. $(ii)$ $v_2(f(x)+f(y))=v_2(x+y)$ for all natural numbers $x,y\in\mathbb{N}$. Prove that for every natural number $a$ there exists exactly one natural number $x$ such that $f(x)=3a$.
Give examples of a function $f : R \to R$ that satisfies $0 < f(x) < f(x + f(x)) <\sqrt2 x$, for all positive $x$, and show that there is no function $f : R \to R$ that satisfies $x < f(x + f(x)) <\sqrt2 f(x)$, for all positive $x$.
Let $\mathbb{R}^{+}$ be the set of all positive real numbers. Find all the functions $f: \mathbb{R}^{+} \rightarrow \mathbb{R}^{+}$ such that for all $x, y \in \mathbb{R}^{+}$, \[ f(x)f(y) = f(y)f(xf(y)) + \frac{1}{xy}. \]
Let $f:\mathbb{R}^+\to \mathbb{R}^+$ be a function such that for all $x,y \in \mathbb{R}+,\, f(x)f(y)=f(xy)+f\left(\frac{x}{y}\right)$, where $\mathbb{R}^+$ represents the positive real numbers. Given that $f(2)=3$, compute the last two digits of $f\left(2^{2^{2020}}\right)$.
Find all functions $f : \mathbb{R^{+}}\to \mathbb{R^{+}}$ such that $$f(x)^2=f(xy)+f(x+f(y))-1$$ for all $x, y\in \mathbb{R^{+}}$
Find all functions $ f : R \to R$ that satisfies $$xf(y) - yf(x)= f\left(\frac{y}{x}\right)$$ for all $x, y \in R$.
Find all funtions $f : Z_{>0} \to Z_{>0}$ that satisfy $f(f(f(n))) + f(f(n)) + f(n) = 3n$ for all $n \in Z_{>0}$ .
Find all functions $ f:\mathbb R \to \mathbb R$ such that $xf(y)+yf(x)=(x+y)f(x)f(y)$ for all reals $x$ and $y$.
Let $f$ be a function on a set $X$. Prove that $$f(X-f(X))=f(X)-f(f(X)),$$ where for a set $S$, the notation $f(S)$ means $\{f(a) | a \in S\}$.
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]
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)$.
[u]Algebra Round[/u] [b]p1.[/b] Given that $x$ and $y$ are nonnegative integers, compute the number of pairs $(x, y)$ such that $5x + y = 20$. [b]p2.[/b] $f(x) = x^2 + bx + c$ is a function with the property that the $x$-coordinate of the vertex is equal to the positive difference of the two roots of $f(x)$. Given that $c = 48$, compute $b$. [b]p3.[/b] Suppose we have a function $f(x)$ such that $f(x)^2 = f(x - 5)f(x + 5)$ for all integers $x$. Given that $f(1) = 1$ and $f(16) = 8$, what is $f(2016)$? [b]p4.[/b] Suppose that we have the following set of equations $$\log_2 x + \log_3 x + \log_4 x = 20$$ $$\log_4 y + \log_9 y + \log_{16} y = 16$$ Compute $\log_x y$. [b]p5.[/b] Let $\{a_n\}$ be the arithmetic sequence defined as $a_n = 2(n - 1) + 6$ for all $n \ge 1$. Compute $$\sum^{\infty}_{i=1} \frac{1}{a_ia_{i+2}}.$$ [b]p6.[/b] Let $a, b, c, d, e, f$ be non-negative real numbers. Suppose that $a + b + c + d + e + f = 1$ and $ad + be + cf \ge \frac{1}{18} $. Find the maximum value of $ab + bc + cd + de + ef + fa$. [b]p7.[/b] Let f be a continuous real-valued function defined on the positive real numbers. Determine all $f$ such that for all positive real $x, y$ we have $f(xy) = xf(y) + yf(x)$ and $f(2016) = 1$. [b]p8.[/b] Find the maximum of the following expression: $$21 cos \theta + 18 sin \theta sin \phi + 14 sin \theta cos \phi $$ [b]p9.[/b] $a, b, c, d$ satisfy the following system of equations $$ab + c + d = 13$$ $$bc + d + a = 27$$ $$cd + a + b = 30$$ $$da + b + c = 17.$$ Compute the value of $a + b + c + d$. [b]p10.[/b] Define a sequence of numbers $a_{n+1} = \frac{(2+\sqrt3)a_n+1}{(2+\sqrt3)-a_{n}}$ for $n > 0$, and suppose that $a_1 = 2$. What is $a_{2016}$? [u]Algebra Tiebreakers[/u] [b]Tie 1.[/b] Mark takes a two digit number $x$ and forms another two digit number by reversing the digits of $x$. He then sums the two values, obtaining a value which is divisible by $13$. Compute the smallest possible value of $x$. [b]Tie 2.[/b] Let $p(x) = x^4 - 10x^3 + cx^2 - 10x + 1$, where $c$ is a real number. Given that $p(x)$ has at least one real root, what is the maximum value of $c$? [b]Tie 3.[/b] $x$ satisfies the equation $(1 + i)x^3 + 8ix^2 + (-8 + 8i)x + 36 = 0$. Compute the largest possible value of $|x|$. PS. You should use hide for answers.
Let $ f$ and $ g$ be two integer-valued functions defined on the set of all integers such that [i](a)[/i] $ f(m \plus{} f(f(n))) \equal{} \minus{}f(f(m\plus{} 1) \minus{} n$ for all integers $ m$ and $ n;$ [i](b)[/i] $ g$ is a polynomial function with integer coefficients and g(n) = $ g(f(n))$ $ \forall n \in \mathbb{Z}.$
For any positive integer $k$, denote the sum of digits of $k$ in its decimal representation by $S(k)$. Find all polynomials $P(x)$ with integer coefficients such that for any positive integer $n \geq 2016$, the integer $P(n)$ is positive and $$S(P(n)) = P(S(n)).$$ [i]Proposed by Warut Suksompong, Thailand[/i]
Find all nondecreasing functions $f: \mathbb{R}\rightarrow\mathbb{R}$ such that (i) $f(0) = 0, f(1) = 1;$ (ii) $f(a) + f(b) = f(a)f(b) + f(a + b - ab)$ for all real numbers $a, b$ such that $a < 1 < b$. [i]Proposed by A. Di Pisquale & D. Matthews, Australia[/i]
Find the solution of the functional equation $P(x)+P(1-x)=1$ with power $2015$ P.S: $P(y)=y^{2015}$ is also a function with power $2015$
For every $ n\in\mathbb{N}$ let $ d(n)$ denote the number of (positive) divisors of $ n$. Find all functions $ f: \mathbb{N}\to\mathbb{N}$ with the following properties: [list][*] $ d\left(f(x)\right) \equal{} x$ for all $ x\in\mathbb{N}$. [*] $ f(xy)$ divides $ (x \minus{} 1)y^{xy \minus{} 1}f(x)$ for all $ x$, $ y\in\mathbb{N}$.[/list] [i]Proposed by Bruno Le Floch, France[/i]
Find all functions $f: R\to R$ such that: \[ f(x^2)-f(y^2)=(x+y)(f(x)-f(y)), x,y \in R \]
Find all real functions $f: \mathbb{R} \to \mathbb{R}$ such that $f(x^2+yf(x))=xf(x+y)$.
Find all functions $f: \mathbb{R} \to \mathbb{R}$ $f(f(x)f(y)+y)=f(x)y+f(y-x+1)$ For all $x,y \in \mathbb{R}$
Denote by $ S$ the set of all positive integers. Find all functions $ f: S \rightarrow S$ such that \[ f (f^2(m) \plus{} 2f^2(n)) \equal{} m^2 \plus{} 2 n^2\] for all $ m,n \in S$. [i]Bulgaria[/i]
Find all functions $f : \mathbb Z \to \mathbb Z$ such that \[f (n |m|) + f (n(|m| +2)) = 2f (n(|m| +1)) \qquad \forall m,n \in \mathbb Z.\] [b]Note.[/b] $|x|$ denotes the absolute value of the integer $x.$
Prove that there is no function $f:\mathbb{R}^{+} \to \mathbb{R}^{+}$ such that $f(x)^2 \geq f(x+y)(f(x)+y)$ for all $x,y \in \mathbb{R}^{+}$.
Find all functions $f \colon \mathbb{R} \to \mathbb{R}$ that satisfy the following property for all real numbers $x$ and all polynomials $P$ with real coefficients: If $P(f(x)) = 0$, then $f(P(x)) = 0$.