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

2013 Turkey Team Selection Test, 2
Tags: function , induction , algebra proposed , algebra
Determine all functions $f:\mathbf{R} \rightarrow \mathbf{R}^+$ such that for all real numbers $x,y$ the following conditions hold: $\begin{array}{rl} i. & f(x^2) = f(x)^2 -2xf(x) \\ ii. & f(-x) = f(x-1)\\ iii. & 1<x<y \Longrightarrow f(x) < f(y). \end{array}$

2012 ELMO Shortlist, 7
Tags: algebra , polynomial , function , algebra proposed
Let $f,g$ be polynomials with complex coefficients such that $\gcd(\deg f,\deg g)=1$. Suppose that there exist polynomials $P(x,y)$ and $Q(x,y)$ with complex coefficients such that $f(x)+g(y)=P(x,y)Q(x,y)$. Show that one of $P$ and $Q$ must be constant. [i]Victor Wang.[/i]

2014 Contests, 2
Tags: function , LaTeX , limit , algebra , functional equation , algebra proposed
Find all functions $f:R\rightarrow R$ such that \[ f(x^3)+f(y^3)=(x+y)(f(x^2)+f(y^2)-f(xy)) \] for all $x,y\in R$.

2012 Pan African, 3
Tags: function , floor function , algebra proposed , algebra
Find all real solutions $x$ to the equation $\lfloor x^2 - 2x \rfloor + 2\lfloor x \rfloor = \lfloor x \rfloor^2$.

1970 IMO Longlists, 43
Tags: trigonometry , algebra proposed , algebra
Prove that the equation \[x^3 - 3 \tan\frac{\pi}{12} x^2 - 3x + \tan\frac{\pi}{12}= 0\] has one root $x_1 = \tan \frac{\pi}{36}$, and find the other roots.

2003 Bulgaria Team Selection Test, 2
Tags: algebra , functional equation , algebra proposed
Find all $f:R-R$ such that $f(x^2+y+f(y))=2y+f(x)^2$

1978 IMO Longlists, 33
Tags: function , logarithms , inequalities , algebra proposed , algebra
A sequence $(a_n)^{\infty}_0$ of real numbers is called [i]convex[/i] if $2a_n\le a_{n-1}+a_{n+1}$ for all positive integers $n$. Let $(b_n)^{\infty}_0$ be a sequence of positive numbers and assume that the sequence $(\alpha^nb_n)^{\infty}_0$ is convex for any choice of $\alpha > 0$. Prove that the sequence $(\log b_n)^{\infty}_0$ is convex.

1987 India National Olympiad, 3
Tags: modular arithmetic , algebra proposed , algebra
Let $ T$ be the set of all triplets $ (a,b,c)$ of integers such that $ 1 \leq a < b < c \leq 6$ For each triplet $ (a,b,c)$ in $ T$, take number $ a\cdot b \cdot c$. Add all these numbers corresponding to all the triplets in $ T$. Prove that the answer is divisible by 7.

1968 Bulgaria National Olympiad, Problem 2
Tags: function , algebra proposed , algebra
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$.

2010 Poland - Second Round, 2
Tags: function , algebra proposed , algebra
Find all monotonic functions $f: \mathbb{R} \rightarrow \mathbb{R}$ satisfying \[f(f(x) - y) + f(x+y) = 0,\] for every real $x, y$. (Note that monotonic means that function is not increasing or not decreasing)

2005 Vietnam National Olympiad, 3
Tags: limit , induction , algebra proposed , algebra
Let $\{x_n\}$ be a real sequence defined by: \[x_1=a,x_{n+1}=3x_n^3-7x_n^2+5x_n\] For all $n=1,2,3...$ and a is a real number. Find all $a$ such that $\{x_n\}$ has finite limit when $n\to +\infty$ and find the finite limit in that cases.

2008 Iran MO (2nd Round), 3
Tags: function , algebra proposed , algebra
Let $a,b,c,$ and $d$ be real numbers such that at least one of $c$ and $d$ is non-zero. Let $ f:\mathbb{R}\to\mathbb{R}$ be a function defined as $f(x)=\frac{ax+b}{cx+d}$. Suppose that for all $x\in\mathbb{R}$, we have $f(x) \neq x$. Prove that if there exists some real number $a$ for which $f^{1387}(a)=a$, then for all $x$ in the domain of $f^{1387}$, we have $f^{1387}(x)=x$. Notice that in this problem, \[f^{1387}(x)=\underbrace{f(f(\cdots(f(x)))\cdots)}_{\text{1387 times}}.\] [i]Hint[/i]. Prove that for every function $g(x)=\frac{sx+t}{ux+v}$, if the equation $g(x)=x$ has more than $2$ roots, then $g(x)=x$ for all $x\in\mathbb{R}-\left\{\frac{-v}{u}\right\}$.

2010 ELMO Problems, 1
Tags: function , induction , algebra proposed , algebra
Determine all strictly increasing functions $f: \mathbb{N}\to\mathbb{N}$ satisfying $nf(f(n))=f(n)^2$ for all positive integers $n$. [i]Carl Lian and Brian Hamrick.[/i]

2001 District Olympiad, 4
Tags: function , induction , algebra proposed , algebra
Consider a function $f:\mathbb{Z}\to \mathbb{Z}$ such that: \[f(m^2+f(n))=f^2(m)+n,\ \forall m,n\in \mathbb{Z}\] Prove that: a)$f(0)=0$; b)$f(1)=1$; c)$f(n)=n,\ \forall n\in \mathbb{Z}$ [i]Lucian Dragomir[/i]

2013 India IMO Training Camp, 3
Tags: induction , algebra proposed , algebra
Let $h \ge 3$ be an integer and $X$ the set of all positive integers that are greater than or equal to $2h$. Let $S$ be a nonempty subset of $X$ such that the following two conditions hold: [list] [*]if $a + b \in S$ with $a \ge h, b \ge h$, then $ab \in S$; [*]if $ab \in S$ with $a \ge h, b \ge h$, then $a + b \in S$.[/list] Prove that $S = X$.

2001 India IMO Training Camp, 2
Tags: function , algebra , polynomial , algebra proposed
Find all functions $f \colon \mathbb{R_{+}}\to \mathbb{R_{+}}$ satisfying : \[f ( f (x)-x) = 2x\] for all $x > 0$.

2003 Croatia National Olympiad, Problem 2
Tags: inequalities , function , algebra proposed , algebra
The product of the positive real numbers $x, y, z$ is 1. Show that if \[ \frac{1}{x}+\frac{1}{y} + \frac{1}{z} \geq x+y+z \]then \[ \frac{1}{x^{k}}+\frac{1}{y^{k}} + \frac{1}{z^{k}} \geq x^{k}+y^{k}+z^{k} \] for all positive integers $k$.

1993 Iran MO (2nd round), 3
Tags: algebra , polynomial , ratio , algebra proposed
Let $f(x)$ and $g(x)$ be two polynomials with real coefficients such that for infinitely many rational values of $x$, the fraction $\frac{f(x)}{g(x)}$ is rational. Prove that $\frac{f(x)}{g(x)}$ can be written as the ratio of two polynomials with rational coefficients.

2024 Francophone Mathematical Olympiad, 1
Tags: algebra proposed , system of equations , algebra
Find the largest integer $k$ with the following property: Whenever real numbers $x_1,x_2,\dots,x_{2024}$ satisfy \[x_1^2=(x_1+x_2)^2=\dots=(x_1+x_2+\dots+x_{2024})^2,\] at least $k$ of them are equal.

2004 Junior Balkan Team Selection Tests - Romania, 4
Tags: algebra proposed , algebra
One considers the positive integers $a < b \leq c < d $ such that $ad=bc$ and $\sqrt d - \sqrt a \leq 1 $. Prove that $a$ is a perfect square.

2003 Iran MO (3rd Round), 29
Tags: algebra , polynomial , induction , algebra proposed
Let $ c\in\mathbb C$ and $ A_c \equal{} \{p\in \mathbb C[z]|p(z^2 \plus{} c) \equal{} p(z)^2 \plus{} c\}$. a) Prove that for each $ c\in C$, $ A_c$ is infinite. b) Prove that if $ p\in A_1$, and $ p(z_0) \equal{} 0$, then $ |z_0| < 1.7$. c) Prove that each element of $ A_c$ is odd or even. Let $ f_c \equal{} z^2 \plus{} c\in \mathbb C[z]$. We see easily that $ B_c: \equal{} \{z,f_c(z),f_c(f_c(z)),\dots\}$ is a subset of $ A_c$. Prove that in the following cases $ A_c \equal{} B_c$. d) $ |c| > 2$. e) $ c\in \mathbb Q\backslash\mathbb Z$. f) $ c$ is a non-algebraic number g) $ c$ is a real number and $ c\not\in [ \minus{} 2,\frac14]$.

2002 Romania National Olympiad, 4
Tags: function , algebra proposed , algebra
Let $I\subseteq \mathbb{R}$ be an interval and $f:I\rightarrow\mathbb{R}$ a function such that: \[|f(x)-f(y)|\le |x-y|,\quad\text{for all}\ x,y\in I. \] Show that $f$ is monotonic on $I$ if and only if, for any $x,y\in I$, either $f(x)\le f\left(\frac{x+y}{2}\right)\le f(y)$ or $f(y)\le f\left(\frac{x+y}{2}\right)\le f(x)$.

2006 Polish MO Finals, 1
Tags: algebra proposed , algebra
Solve in reals: \begin{eqnarray*}a^2=b^3+c^3 \\ b^2=c^3+d^3 \\ c^2=d^3+e^3 \\ d^2=e^3+a^3 \\ e^2=a^3+b^3 \end{eqnarray*}

2011 ELMO Shortlist, 8
Tags: algebra , polynomial , induction , complex numbers , algebra proposed
Let $n>1$ be an integer and $a,b,c$ be three complex numbers such that $a+b+c=0$ and $a^n+b^n+c^n=0$. Prove that two of $a,b,c$ have the same magnitude. [i]Evan O'Dorney.[/i]

2011 Iran MO (2nd Round), 1
Tags: algebra proposed , algebra
find the smallest natural number $n$ such that there exists $n$ real numbers in the interval $(-1,1)$ such that their sum equals zero and the sum of their squares equals $20$.