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

Let $f : N \to N$ such that $f(p) = 1$ for all p prime and $f(ab) =bf(a) + af(b)$ for all $a, b \in N$. Prove that if $n = p^{a_1}_1 p^{a_1}_2... p^{a_1}_k$ is the canonical distribution of $n$ and $p_i$ does not divide $a_i$ ($i = 1, 2, ..., k$) then $\frac{n}{gcd(n,f(n))}$ is square free (not divisible by a square greater than $1$).
Let $Oxy$ be a fixed rectangular coordinate system in the plane. Each ordered pair of points $A_1, A_2$ from the same plane which are different from O and have coordinates $x_1, y_1$ and $x_2, y_2$ respectively is associated with real number $f(A_1,A_2)$ in such a way that the following conditions are satisfied: (a) If $OA_1 = OB_1$, $OA_2 = OB_2$ and $A_1A_2 = B_1B_2$ then $f(A_1,A_2) = f(B_1,B_2)$. (b) There exists a polynomial of second degree $F(u,v,w,z)$ such that $f(A_1,A_2)=F(x_1,y_1,x_2,y_2)$. (c) There exists such a number $\phi \in (0,\pi)$ that for every two points $A_1, A_2$ for which $\angle A_1OA_2 = \phi$ is satisfied $f(A_1,A_2) = 0$. (d) If the points $A_1, A_2$ are such that the triangle $OA_1A_2$ is equilateral with side $1$ then$ f(A_1,A_2) = \frac12$. Prove that $f(A_1,A_2) = \overrightarrow{OA_1} \cdot \overrightarrow{OA_2}$ for each ordered pair of points $A_1, A_2$.
Find all the functions $f : R\to R$ such that $f(x^2 + f(y)) = y - x^2$ for all $x, y$ reals.
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)$$
Given the real number $k$, find all differentiable real-valued functions $f(x)$ defined on the reals such that $f(x+y) = f(x) + f(y) + f(kxy)$ for all $x, y$.
Let $f : N \to N$ be a strictly increasing function such that $f(f(n))= 3n$, for all $n \in N$. Find $f(2010)$. Note: $N = \{0,1,2,...\}$
Determine all functions $f : R \to R$ satisfying $f(f(x) - y) \le xf(x) + f(y)$ for all real numbers $x, y$.
Let $f: Z ^+ \to R$, such that $f (1) = 2018$ and $f (1) + f (2) + ...+ f (n) = n^2f (n)$, for all $n> 1$. Find the value $f (2017)$.
Let $f$ be a function of the positive reals in the positive reals, such that $$f(x) \cdot f(y) - f(xy) = \frac{x}{y} + \frac{y}{x} \ \ for \ \ all \ \ x, y > 0 .$$ (a) Find $f(1)$. (b) Find $f(x)$.
Let $X = Q-\{-1,0,1\}$. We consider the function $f: X\to X$ given by $f (x) = x -\frac{1}{x} .$ Is there an $a \in X$ such that for every natural number n there is a $y \in X$ with $f (f (...( f (y)) ...)) = a$ where $f$ occurs exactly $n$ times on the left side?
Determine all functions $f : R \times R \to R$ satisfying the equation $f(x - t, y) + f(x + t, y) + f(x, y - t) + f(x, y + t) = 2010$ for all real numbers $x, y$ and for all nonzero $t$
Let $f:Z \to N -\{0\}$ such that: $f(x + y)f(x-y) = (f(x)f(y))^2$ and $f(1)\ne 1$. Provethat $\log_{f(1)}f(z)$ is a perfect square for every integer $z$.
Find all continuous functions $f: R \to R$ such that for all reals $x$ and $y$, $f(x+f(y)) = y+f(x+1)$.