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$.