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

Suppose there are $n$ distinct points on plane. There is circle with radius $r$ and center $O$ on the plane. At least one of the points are in the circle. We do the following instructions. At each step we move $O$ to the baricenter of the point in the circle. Prove that location of $O$ is constant after some steps.
Find all functions $f:\mathbb{N}\to\mathbb{N}$ such that \[f(f(n))=n+2015\] where $n\in \mathbb{N}.$
Find all functions $f:\mathbb R \rightarrow \mathbb R$ such that $$f(f(xy-x))+f(x+y)=yf(x)+f(y)$$ for all real numbers $x$ and $y$.
Let $ S\subseteq\mathbb{R}$ be a set of real numbers. We say that a pair $ (f, g)$ of functions from $ S$ into $ S$ is a [i]Spanish Couple[/i] on $ S$, if they satisfy the following conditions: (i) Both functions are strictly increasing, i.e. $ f(x) < f(y)$ and $ g(x) < g(y)$ for all $ x$, $ y\in S$ with $ x < y$; (ii) The inequality $ f\left(g\left(g\left(x\right)\right)\right) < g\left(f\left(x\right)\right)$ holds for all $ x\in S$. Decide whether there exists a Spanish Couple [list][*] on the set $ S \equal{} \mathbb{N}$ of positive integers; [*] on the set $ S \equal{} \{a \minus{} \frac {1}{b}: a, b\in\mathbb{N}\}$[/list] [i]Proposed by Hans Zantema, Netherlands[/i]
(1) Evaluate $ \int_0^{\frac{\pi}{2}} (x\cos x\plus{}\sin ^ 2 x)\sin x\ dx$. (2) For $ f(x)\equal{}\int_0^x e^t\sin (x\minus{}t)\ dt$, find $ f''(x)\plus{}f(x)$.
Let $f:[0,1] \to \mathbb{R}$ be a continuous function with $f(1)=0.$ Prove that the limit $$\lim_{t \nearrow 1} \left( \frac{1}{1-t} \int\limits_0^1x(f(tx)-f(x)) \mathrm{d}x\right)$$ exists and find its value.
Let be an even natural number $ n $ and a function $ f:[0,\infty )\longrightarrow\mathbb{R} $ defined as $$ f(x)=\int_0^x \prod_{k=0}^n (s-k) ds. $$ Show that [b]a)[/b] $ f(n)=0. $ [b]b)[/b] $ f $ is globally nonnegative. [i]Gheorghe Grigore[/i]
Denote by $\mathbb{N}$ the set of all positive integers. Find all functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that for all positive integers $m$ and $n$, the integer $f(m)+f(n)-mn$ is nonzero and divides $mf(m)+nf(n)$. [i]Proposed by Dorlir Ahmeti, Albania[/i]
Find all real numbers $a$ such that there exist $f:\mathbb{R} \to \mathbb{R}$ with $$f(x-f(y))=f(x)+a[y]$$ for all $x,y\in \mathbb{R}$
Let $f(x)=(x-1)(x-2)(x-3)$. Consider $g(x)=min\{f(x),f'(x)\}$. Then the number of points of discontinuity are [list=1] [*] 0 [*] 1 [*] 2 [*] More than 2 [/list]
Find all functions $f:\mathbb{R}\to\mathbb{R}$ so that $(x+y)(f(x)-f(y))=(x-y)f(x+y)$ for all $x,y$ that belongs to $\mathbb{R}$.
Let $ f(x) \equal{} c_m x^m \plus{} c_{m\minus{}1} x^{m\minus{}1} \plus{}...\plus{} c_1 x \plus{} c_0$, where each $ c_i$ is a non-zero integer. Define a sequence $ \{ a_n \}$ by $ a_1 \equal{} 0$ and $ a_{n\plus{}1} \equal{} f(a_n)$ for all positive integers $ n$. (a) Let $ i$ and $ j$ be positive integers with $ i<j$. Show that $ a_{j\plus{}1} \minus{} a_j$ is a multiple of $ a_{i\plus{}1} \minus{} a_i$. (b) Show that $ a_{2008} \neq 0$
Find all real $ a$, such that there exist a function $ f: \mathbb{R}\rightarrow\mathbb{R}$ satisfying the following inequality: \[ x\plus{}af(y)\leq y\plus{}f(f(x)) \] for all $ x,y\in\mathbb{R}$
We say that the real-valued function $ f(x)$ defined on the interval $ (0,1)$ is approximately continuous on $ (0,1)$ if for any $ x_0 \in (0,1)$ and $ \varepsilon >0$ the point $ x_0$ is a point of interior density $ 1$ of the set \[ H\equal{} \{x : \;|f(x)\minus{}f(x_0)|< \varepsilon \ \}.\] Let $ F \subset (0,1)$ be a countable closed set, and $ g(x)$ a real-valued function defined on $ F$. Prove the existence of an approximately continuous function $ f(x)$ defined on $ (0,1)$ such that \[ f(x)\equal{}g(x) \;\textrm{for all}\ \;x \in F\ .\] [i]M. Laczkovich, Gy. Petruska[/i]
For a set $S$ we denote its cardinality by $|S|$. Let $e_1,e_2,\ldots,e_k$ be non-negative integers. Let $A_k$ (respectively $B_k$) be the set of all $k$-tuples $(f_1,f_2,\ldots,f_k)$ of integers such that $0\leq f_i\leq e_i$ for all $i$ and $\sum_{i=1}^k f_i$ is even (respectively odd). Show that $|A_k|-|B_k|=0 \textrm{ or } 1$.
Let $\mathbb{R}$ be the set of all real numbers. Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ satisfying for all $x,y\in\mathbb{R}$ the equation $f(x)+f(y)=f(f(x)f(y))$.
Find all functions $f : \mathbb{Q} \to \mathbb{R}$ such that $f(x)f(y)f(x+y) = f(xy)(f(x) + f(y))$ for all $x,y\in\mathbb{Q}$. [i]Sammy Luo and Alex Zhu.[/i]
Let $ f(x) \equal{} 1 \plus{} x \plus{} x^2 \plus{} \cdots \plus{} x^{100}$. Find $ f'(1)$.
Find all functions $f: \Bbb{R}_{0}^{+}\rightarrow \Bbb{R}_{0}^{+}$ with the following properties: (a) We have $f\left( xf\left( y\right) \right) \cdot f\left( y\right) =f\left( x+y\right)$ for all $x$ and $y$. (b) We have $f\left(2\right) = 0$. (c) For every $x$ with $0 < x < 2$, the value $f\left(x\right)$ doesn't equal $0$. [b]NOTE.[/b] We denote by $\Bbb{R}_{0}^{+}$ the set of all non-negative real numbers.
If $f(n)=\tfrac{1}{3}n(n1)(n+2)$, then $f(r)-f(r-1)$ equals: $\textbf{(A)}\ r(r+1) \qquad \textbf{(B)}\ (r+1)(r+2) \qquad \textbf{(C)}\ \tfrac{1}{3}r(r+1) \qquad\\ \textbf{(D)}\ \tfrac{1}{3}(r+1)(r+2) \qquad \textbf{(E)}\ \tfrac{1}{3}r(r+1)(r+2) $
Let $\mathbb{R}^+$ be the set of all positive real numbers. Find all functions $f: \mathbb{R}^+ \to \mathbb{R}^+$ that satisfy the following conditions: - $f(xyz)+f(x)+f(y)+f(z)=f(\sqrt{xy})f(\sqrt{yz})f(\sqrt{zx})$ for all $x,y,z\in\mathbb{R}^+$; - $f(x)<f(y)$ for all $1\le x<y$. [i]Proposed by Hojoo Lee, Korea[/i]
Let $f_n(x)=\sin^n x + \cos^n x$. For how many $x$ in $[0,\pi]$ is it true that \[6f_4(x)-4f_6(x)=2f_2(x)?\] $\textbf{(A) }2\qquad\textbf{(B) }4\qquad\textbf{(C) }6\qquad\textbf{(D) }8\qquad\textbf{(E) }\text{more than 8}$
Find all functions $f : R-\{0\} \to R$ which satisfy $(1 + y)f(x) - (1 + x)f(y) = yf(x/y) - xf(y/x)$ for all real $x, y \ne 0$, and which take the values $f(1) = 32$ and $f(-1) = -4$.
Let $n$ be a positive integer and $f:[0,1] \to \mathbb{R}$ be an integrable function. Prove that there exists a point $c \in \left[0,1- \frac{1}{n} \right],$ such that [center] $ \int\limits_c^{c+\frac{1}{n}}f(x)\mathrm{d}x=0$ or $\int\limits_0^c f(x) \mathrm{d}x=\int\limits_{c+\frac{1}{n}}^1f(x)\mathrm{d}x.$ [/center]