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

2003 India IMO Training Camp, 3

Tags: function , algebra
Find all functions $f: \mathbb R \to \mathbb R$ such that for all reals $x$ and $y$, \[f(x+y)+f(x)f(y)=f(xy)+f(x)+f(y).\]

1996 Baltic Way, 13

Tags: function , algebra
Consider the functions $f$ defined on the set of integers such that \[f(x)=f(x^2+x+1)\] for all integer $x$. Find $(a)$ all even functions, $(b)$ all odd functions of this kind.

1992 IMO Shortlist, 6

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}. \]

2008 Harvard-MIT Mathematics Tournament, 7

([b]5[/b]) Find $ p$ so that $ \lim_{x\rightarrow\infty}x^p\left(\sqrt[3]{x\plus{}1}\plus{}\sqrt[3]{x\minus{}1}\minus{}2\sqrt[3]{x}\right)$ is some non-zero real number.

2013 Today's Calculation Of Integral, 878

A cubic function $f(x)$ satisfies the equation $\sin 3t=f(\sin t)$ for all real numbers $t$. Evaluate $\int_0^1 f(x)^2\sqrt{1-x^2}\ dx$.

2014 Nordic, 1

Find all functions ${ f : N \rightarrow N}$ (where ${N}$ is the set of the natural numbers and is assumed to contain ${0}$), such that ${f(x^2) - f(y^2) = f(x + y)f(x - y)}$ for all ${x, y \in N}$ with ${x \ge y}$.

2012 Online Math Open Problems, 41

Find the remainder when \[ \sum_{i=2}^{63} \frac{i^{2011}-i}{i^2-1}. \] is divided by 2016. [i]Author: Alex Zhu[/i]

2014 Saint Petersburg Mathematical Olympiad, 1

Let $f(x)$ is such function, that $f(x)=1$ for integer $x$ and $f(x)=0$ for non integer $x$. Build such function using only variable $x$, integer numbers, and operations $+,-,*,/,[.]$(plus, minus, multiply,divide and integer part)

1990 IMO Longlists, 54

Tags: function , algebra
Let $M = \{1, 2, \ldots, n\}$ and $\phi : M \to M$ be a bijection. (i) Prove that there exist bijections $\phi_1, \phi_2 : M \to M$ such that $\phi_1 \cdot \phi_2 = \phi , \phi_1^2 =\phi_2^2=E$, where $E$ is the identity mapping. (ii) Prove that the conclusion in (i) is also true if $M$ is the set of all positive integers.

1994 China Team Selection Test, 1

Given $5n$ real numbers $r_i, s_i, t_i, u_i, v_i \geq 1 (1 \leq i \leq n)$, let $R = \frac {1}{n} \sum_{i=1}^{n} r_i$, $S = \frac {1}{n} \sum_{i=1}^{n} s_i$, $T = \frac {1}{n} \sum_{i=1}^{n} t_i$, $U = \frac {1}{n} \sum_{i=1}^{n} u_i$, $V = \frac {1}{n} \sum_{i=1}^{n} v_i$. Prove that $\prod_{i=1}^{n}\frac {r_i s_i t_i u_i v_i + 1}{r_i s_i t_i u_i v_i - 1} \geq \left(\frac {RSTUV +1}{RSTUV - 1}\right)^n$.

2003 India IMO Training Camp, 3

Tags: function , algebra
Find all functions $f: \mathbb R \to \mathbb R$ such that for all reals $x$ and $y$, \[f(x+y)+f(x)f(y)=f(xy)+f(x)+f(y).\]

2010 Iran Team Selection Test, 1

Let $f:\mathbb N\rightarrow\mathbb N$ be a non-decreasing function and let $n$ be an arbitrary natural number. Suppose that there are prime numbers $p_1,p_2,\dots,p_n$ and natural numbers $s_1,s_2,\dots,s_n$ such that for each $1\leq i\leq n$ the set $\{f(p_ir+s_i)|r=1,2,\dots\}$ is an infinite arithmetic progression. Prove that there is a natural number $a$ such that \[f(a+1), f(a+2), \dots, f(a+n)\] form an arithmetic progression.

1983 National High School Mathematics League, 5

Tags: function
Function $F(x)=|\cos^2x+2\sin x\cos x-\sin^2x+Ax+B|$, where $A,B$ are two real numbers, $x\in[0,\frac{3}{2}\pi]$. $M$ is the maximun value of $F(x)$. Find the minumum value of $M$.

2011 ISI B.Stat Entrance Exam, 3

Tags: function
Let $\mathbb{R}$ denote the set of real numbers. Suppose a function $f: \mathbb{R} \to \mathbb{R}$ satisfies $f(f(f(x)))=x$ for all $x\in \mathbb{R}$. Show that [b](i)[/b] $f$ is one-one, [b](ii)[/b] $f$ cannot be strictly decreasing, and [b](iii)[/b] if $f$ is strictly increasing, then $f(x)=x$ for all $x \in \mathbb{R}$.

2009 Iran Team Selection Test, 3

Suppose that $ a$,$ b$,$ c$ be three positive real numbers such that $ a\plus{}b\plus{}c\equal{}3$ . Prove that : $ \frac{1}{2\plus{}a^{2}\plus{}b^{2}}\plus{}\frac{1}{2\plus{}b^{2}\plus{}c^{2}}\plus{}\frac{1}{2\plus{}c^{2}\plus{}a^{2}} \leq \frac{3}{4}$

2008 IMS, 2

Let $ f$ be an entire function on $ \mathbb C$ and $ \omega_1,\omega_2$ are complex numbers such that $ \frac {\omega_1}{\omega_2}\in{\mathbb C}\backslash{\mathbb Q}$. Prove that if for each $ z\in \mathbb C$, $ f(z) \equal{} f(z \plus{} \omega_1) \equal{} f(z \plus{} \omega_2)$ then $ f$ is constant.

2017 Greece Junior Math Olympiad, 2

Let $x,y,z$ is positive. Solve: $\begin{cases}{x\left( {6 - y} \right) = 9}\\ {y\left( {6 - z} \right) = 9}\\ {z\left( {6 - x} \right) = 9}\end{cases}$

1995 China National Olympiad, 2

Let $f: \mathbb{N} \rightarrow \mathbb{N}$ be a function satisfying the following conditions: (1) $f(1)=1$; (2) $\forall n\in \mathbb{N}$, $3f(n) f(2n+1) =f(2n) ( 1+3f(n) )$; (3) $\forall n\in \mathbb{N}$, $f(2n) < 6 f(n)$. Find all solutions of equation $f(k) +f(l)=293$, where $k<l$. ($\mathbb{N}$ denotes the set of all natural numbers).

1998 National Olympiad First Round, 32

Tags: function
For every $ x,y\in \Re ^{\plus{}}$, the function $ f: \Re ^{\plus{}} \to \Re$ satisfies the condition $ f\left(x\right)\plus{}f\left(y\right)\equal{}f\left(x\right)f\left(y\right)\plus{}1\minus{}\frac{1}{xy}$. If $ f\left(2\right)<1$, then $ f\left(3\right)$ will be $\textbf{(A)}\ 2/3 \\ \textbf{(B)}\ 4/3 \\ \textbf{(C)}\ 1 \\ \textbf{(D)}\ \text{More information needed} \\ \textbf{(E)}\ \text{There is no } f \text{ satisfying the condition above.}$

2002 VJIMC, Problem 1

Differentiable functions $f_1,\ldots,f_n:\mathbb R\to\mathbb R$ are linearly independent. Prove that there exist at least $n-1$ linearly independent functions among $f_1',\ldots,f_n'$.

2011 Switzerland - Final Round, 4

Tags: function , algebra
Find all functions $f:\mathbb{R}^+\to\mathbb{R}^+$ such that for any real numbers $a, b, c, d >0$ satisfying $abcd=1$,\[(f(a)+f(b))(f(c)+f(d))=(a+b)(c+d)\] holds true. [i](Swiss Mathematical Olympiad 2011, Final round, problem 4)[/i]

1976 USAMO, 2

If $ A$ and $ B$ are fixed points on a given circle and $ XY$ is a variable diameter of the same circle, determine the locus of the point of intersection of lines $ AX$ and $ BY$. You may assume that $ AB$ is not a diameter.

2007 Moldova National Olympiad, 12.3

For $a,b \in [1;\infty)$ show that \[ab\leq e^{a-1}+b\ln b\]

1990 Greece National Olympiad, 4

Find all functions $f: \mathbb{R}^+\to\mathbb{R}$ such that $f(x+y)=f(x^2)+f(y^2)$ for any $x,y \in\mathbb{R}^+$

2017 Dutch BxMO TST, 2

Let define a function $f: \mathbb{N} \rightarrow \mathbb{Z}$ such that : $i)$$f(p)=1$ for all prime numbers $p$. $ii)$$f(xy)=xf(y)+yf(x)$ for all positive integers $x,y$ find the smallest $n \geq 2016$ such that $f(n)=n$