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

Find all non-decreasing functions $ f\,:\,\mathbb{N}\to\mathbb{N} $, such that $f(f(m)f(n)+m)=f(mf(n))+f(m)$
Find the largest positive value attained by the function \[ f(x)=\sqrt{8x-x^2}-\sqrt{14x-x^2-48}, \qquad x\ \text{a real number} \] $ \textbf{(A)}\ \sqrt{7}-1 \qquad\textbf{(B)}\ 3 \qquad\textbf{(C)}\ 2\sqrt{3} \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ \sqrt{55}-\sqrt{5} $
Let $f:\mathbb R^+ \to \mathbb R^+$ be a function such that: \[ x,y > 0 \qquad f(x+f(y)) = yf(xy+1). \] a) Show that $(y-1)*(f(y)-1) \le 0$ for $y>0$. b) Find all such functions that require the given condition.
Let $\mathbb{R}^{+}$ be the set of positive real numbers. Find all functions $f:\mathbb{R}^{+} \rightarrow \mathbb{R}^{+}$ such that for all $x,y>0$ we have $$f(xy+f(x))=yf(x)+x.$$ [i]Proposed by Nikola Velov[/i]
Consider the sequence $ a_n\equal{}\left|z^n\plus{}\frac{1}{z^n}\right|\ ,\ n\ge 1$, where $ z\in \mathbb{C}^*$ is given. i) Prove that if $ a_1>2$, then: \[ a_{n\plus{}1}<\frac{a_n\plus{}a_{n\plus{}2}}{2}\ ,\ (\forall)n\in \mathbb{N}^*\] ii) Prove that if there is a $ k\in \mathbb{N}^*$ such that $ a_k\le 2$, then $ a_1\le 2$.
Let $f$ be a function for which $f\left(\frac x3\right)=x^2+x+1$. Find the sum of all values of $z$ for which $f(3z)=7$. $\text{(A)}\ -\frac13\qquad\text{(B)}\ -\frac19 \qquad\text{(C)}\ 0 \qquad\text{(D)}\ \frac59 \qquad\text{(E)}\ \frac53$
The polynomial $f(z)=az^{2018}+bz^{2017}+cz^{2016}$ has real coefficients not exceeding $2019$, and $f(\tfrac{1+\sqrt{3}i}{2})=2015+2019\sqrt{3}i$. Find the remainder when $f(1)$ is divided by $1000$.
What is the smallest positive integer $n$ such that $2013^n$ ends in $001$ (i.e. the rightmost three digits of $2013^n$ are $001$?
A function $g$ defined for all positive integers $n$ satisfies [list][*]$g(1) = 1$; [*]for all $n\ge 1$, either $g(n+1)=g(n)+1$ or $g(n+1)=g(n)-1$; [*]for all $n\ge 1$, $g(3n) = g(n)$; and [*]$g(k)=2001$ for some positive integer $k$.[/list] Find, with proof, the smallest possible value of $k$.
Fin the functions $ f:\mathbb{N}\longrightarrow\mathbb{N} $ such that: $$ \frac{f(x+y)+f(x)}{2x+f(y)} =\frac{2y+f(x)}{f(x+y)+f(y)} ,\quad\forall x,y\in\mathbb{N} . $$
Find all function $f:\mathbb{N}^*\rightarrow \mathbb{N}^*$ that satisfy: $(f(1))^3+(f(2))^3+...+(f(n))^3=(f(1)+f(2)+...+f(n))^2$
Let $ d_n$ be the determinant of the $ n\times n$ matrix whose entries, from left to right and then from top to bottom, are $ \cos 1,\cos 2,\dots,\cos n^2.$ (For example, $ d_3 \equal{} \begin{vmatrix}\cos 1 & \cos2 & \cos3 \\ \cos4 & \cos5 & \cos 6 \\ \cos7 & \cos8 & \cos 9\end{vmatrix}.$ The argument of $ \cos$ is always in radians, not degrees.) Evaluate $ \lim_{n\to\infty}d_n.$
Let $\,{\mathbb{R}}\,$ denote the set of all real numbers. Find all functions $\,f: {\mathbb{R}}\rightarrow {\mathbb{R}}\,$ such that \[ f\left( x^{2}+f(y)\right) =y+\left( f(x)\right) ^{2}\hspace{0.2in}\text{for all}\,x,y\in \mathbb{R}. \]
Does there exist a function $ f: {\Bbb N} \to {\Bbb N}$ such that $ f(f(n \minus{} 1)) \equal{} f(n \plus{} 1) \minus{} f(n)$ for all $ n > 2$.
Let $f : \{ 1, 2, 3, \dots \} \to \{ 2, 3, \dots \}$ be a function such that $f(m + n) | f(m) + f(n) $ for all pairs $m,n$ of positive integers. Prove that there exists a positive integer $c > 1$ which divides all values of $f$.
Let $n$ be a positive integer, let $f_1(x),\ldots,f_n(x)$ be $n$ bounded real functions, and let $a_1,\ldots,a_n$ be $n$ distinct reals. Show that there exists a real number $x$ such that $\sum^n_{i=1}f_i(x)-\sum^n_{i=1}f_i(x-a_i)<1$.
Find every real-valued function $f$ whose domain is an interval $I$ (finite or infinite) having $0$ as a left-hand endpoint, such that for every positive $x\in I$ the average of $f$ over the closed interval $[0,x]$ is equal to $\sqrt{ f(0) f(x)}.$
Find all functions $f: R \rightarrow R$ such that \[f(x+yf(x))+f(xf(y)-y)=f(x)-f(y)+2xy\] for all $x,y \in R$
Determine all functions $f: \mathbb {N} \to \mathbb {N}$ such that $n!\hspace{1mm} +\hspace{1mm} f(m)!\hspace{1mm} |\hspace{1mm} f(n)!\hspace{1mm} +\hspace{1mm} f(m!)$, for all $m$, $n$ $\in$ $\mathbb{N}$.
Find all continuous functions $f: \mathbb{R}\rightarrow\mathbb{R}$ such that \[f(x)^3 = -\frac x{12}\cdot\left(x^2+7x\cdot f(x)+16\cdot f(x)^2\right),\ \forall x \in \mathbb{R}.\]
Find all function $f: \mathbb{R} \rightarrow \mathbb{R}$ satisfied \[f(x+y) + f(x)f(y) = f(xy) + 1 \] $\forall x, y \in \mathbb{R}$
Let $n$ be a natural number and $f_1$, $f_2$, ..., $f_n$ be polynomials with integers coeffcients. Show that there exists a polynomial $g(x)$ which can be factored (with at least two terms of degree at least $1$) over the integers such that $f_i(x)+g(x)$ cannot be factored (with at least two terms of degree at least $1$) over the integers for every $i$.
Let $a$, $b$, $n$ be positive integers with $a,b > 1$ and $\gcd(a,b) = 1$. Prove that $n$ divides $\phi\left(a^{n}+b^{n}\right)$.
A calculator treats angles as radians. It initially displays 1. What is the largest value that can be achieved by pressing the buttons cos or sin a total of 2001 times? (So you might press cos five times, then sin six times and so on with a total of 2001 presses.)
Given the functions $f(x)=xe^{x}+2x\int_0^2 |g(t)|dt-1,\ g(x)=x^2-x\int_0^1 f(t)dt$, evaluate $\int_0^2 |g(t)|dt.$