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

1998 IberoAmerican, 3

Let $\lambda$ the positive root of the equation $t^2-1998t-1=0$. It is defined the sequence $x_0,x_1,x_2,\ldots,x_n,\ldots$ by $x_0=1,\ x_{n+1}=\lfloor\lambda{x_n}\rfloor\mbox{ for }n=1,2\ldots$ Find the remainder of the division of $x_{1998}$ by $1998$. Note: $\lfloor{x}\rfloor$ is the greatest integer less than or equal to $x$.

2007 Junior Balkan MO, 1

Let $a$ be positive real number such that $a^{3}=6(a+1)$. Prove that the equation $x^{2}+ax+a^{2}-6=0$ has no real solution.

1992 USAMO, 5

Let $\, P(z) \,$ be a polynomial with complex coefficients which is of degree $\, 1992 \,$ and has distinct zeros. Prove that there exist complex numbers $\, a_1, a_2, \ldots, a_{1992} \,$ such that $\, P(z) \,$ divides the polynomial \[ \left( \cdots \left( (z-a_1)^2 - a_2 \right)^2 \cdots - a_{1991} \right)^2 - a_{1992}. \]

2010 All-Russian Olympiad, 1

Let $a \neq b a,b \in \mathbb{R}$ such that $(x^2+20ax+10b)(x^2+20bx+10a)=0$ has no roots for $x$. Prove that $20(b-a)$ is not an integer.

1995 Italy TST, 3

A function $f:\mathbb{R}\rightarrow\mathbb{R}$ satisfies the conditions \[\begin{cases}f(x+24)\le f(x)+24\\ f(x+77)\ge f(x)+77\end{cases}\quad\text{for all}\ x\in\mathbb{R}\] Prove that $f(x+1)=f(x)+1$ for all real $x$.

1994 Flanders Math Olympiad, 2

Determine all integer solutions (a,b,c) with $c\leq 94$ for which: $(a+\sqrt c)^2+(b+\sqrt c)^2 = 60 + 20\sqrt c$

2016 Tuymaada Olympiad, 1

The sequence $(a_n)$ is defined by $a_1=0$, $$ a_{n+1}={a_1+a_2+\ldots+a_n\over n}+1. $$ Prove that $a_{2016}>{1\over 2}+a_{1000}$.

1997 Flanders Math Olympiad, 4

Thirteen birds arrive and sit down in a plane. It's known that from each 5-tuple of birds, at least four birds sit on a circle. Determine the greatest $M \in \{1, 2, ..., 13\}$ such that from these 13 birds, at least $M$ birds sit on a circle, but not necessarily $M + 1$ birds sit on a circle. (prove that your $M$ is optimal)

2009 Canadian Mathematical Olympiad Qualification Repechage, 9

Suppose that $m$ and $k$ are positive integers. Determine the number of sequences $x_1, x_2, x_3, \dots , x_{m-1}, x_m$ with [list] [*]$x_i$ an integer for $i = 1, 2, 3, \dots , m$, [*]$1\le x_i \le k$ for $i = 1, 2, 3, \dots , m$, [*]$x_1\neq x_m$, and [*]no two consecutive terms equal.[/list]

1999 Vietnam National Olympiad, 3

Let $ S \equal{} \{0,1,2,\ldots,1999\}$ and $ T \equal{} \{0,1,2,\ldots \}.$ Find all functions $ f: T \mapsto S$ such that [b](i)[/b] $ f(s) \equal{} s \quad \forall s \in S.$ [b](ii)[/b] $ f(m\plus{}n) \equal{} f(f(m)\plus{}f(n)) \quad \forall m,n \in T.$

1987 IMO, 1

Prove that there is no function $f$ from the set of non-negative integers into itself such that $f(f(n))=n+1987$ for all $n$.

2005 MOP Homework, 6

Let $n$ be a positive integer. Show that \begin{align*}&\quad\,\,\frac{1}{\binom{n}{1}}+\frac{1}{2\binom{n}{2}}+\frac{1}{3\binom{n}{3}}+\cdots+\frac{1}{n\binom{n}{n}}\\&=\frac{1}{2^{n-1}}+\frac{1}{2\cdot2^{n-2}}+\frac{1}{3\cdot2^{n-3}}+\cdots+\frac{1}{n\cdot2^0}.\end{align*}

2004 239 Open Mathematical Olympiad, 1

Given non-constant linear functions $p_1(x), p_2(x), \dots p_n(x)$. Prove that at least $n-2$ of polynomials $p_1p_2\dots p_{n-1}+p_n, p_1p_2\dots p_{n-2} p_n + p_{n-1},\dots p_2p_3\dots p_n+p_1$ have a real root.

2002 Korea - Final Round, 2

Find all functions $f:\mathbb{R}\to \mathbb{R}$ satisfying $f(x-y)=f(x)+xy+f(y)$ for every $x \in \mathbb{R}$ and every $y \in \{f(x) \mid x\in \mathbb{R}\}$, where $\mathbb{R}$ is the set of real numbers.

2014 District Olympiad, 4

Find all functions $f:\mathbb{Q}\to \mathbb{Q}$ such that \[ f(x+3f(y))=f(x)+f(y)+2y \quad \forall x,y\in \mathbb{Q}\]

2003 Bundeswettbewerb Mathematik, 1

The graph of a function $f: \mathbb{R}\to\mathbb{R}$ has two has at least two centres of symmetry. Prove that $f$ can be represented as sum of a linear and periodic funtion.

1987 Romania Team Selection Test, 7

Determine all positive integers $n$ such that $n$ divides $3^n - 2^n$.

1997 Austrian-Polish Competition, 6

Show that there is no integer-valued function on the integers such that $f(m+f(n))=f(m)-n$ for all $m,n$.

2002 Balkan MO, 2

Let the sequence $ \{a_n\}_{n\geq 1}$ be defined by $ a_1 \equal{} 20$, $ a_2 \equal{} 30$ and $ a_{n \plus{} 2} \equal{} 3a_{n \plus{} 1} \minus{} a_n$ for all $ n\geq 1$. Find all positive integers $ n$ such that $ 1 \plus{} 5a_n a_{n \plus{} 1}$ is a perfect square.

2002 Iran MO (3rd Round), 4

$a_{n}$ ($n$ is integer) is a sequence from positive reals that \[a_{n}\geq \frac{a_{n+2}+a_{n+1}+a_{n-1}+a_{n-2}}4\] Prove $a_{n}$ is constant.

2004 239 Open Mathematical Olympiad, 1

Given non-constant linear functions $p(x), q(x), r(x)$. Prove that at least one of three trinomials $pq+r, pr+q, qr+p$ has a real root. [b]proposed by S. Berlov[/b]

2010 Canadian Mathematical Olympiad Qualification Repechage, 7

If $(a,~b,~c)$ is a triple of real numbers, de fine [list] [*] $g(a,~b,~c)=(a+b,~b+c,~a+c)$, and [*] $g^n(a,~b,~c)=g(g^{n-1}(a,~b,~c))$ for $n\ge 2$[/list] Suppose that there exists a positive integer $n$ so that $g^n(a,~b,~c)=(a,~b,~c)$ for some $(a,~b,~c)\neq (0,~0,~0)$. Prove that $g^6(a,~b,~c)=(a,~b,~c)$

2008 Junior Balkan MO, 1

Find all real numbers $ a,b,c,d$ such that \[ \left\{\begin{array}{cc}a \plus{} b \plus{} c \plus{} d \equal{} 20, \\ ab \plus{} ac \plus{} ad \plus{} bc \plus{} bd \plus{} cd \equal{} 150. \end{array} \right.\]

2014 District Olympiad, 1

Find the $x\in \mathbb{R}\setminus \mathbb{Q}$ such that \[ x^2+x\in \mathbb{Z}\text{ and }x^3+2x^2\in\mathbb{Z} \]

2014 Bulgaria National Olympiad, 2

Find all functions $f: \mathbb{Q}^+ \to \mathbb{R}^+ $ with the property: \[f(xy)=f(x+y)(f(x)+f(y)) \,,\, \forall x,y \in \mathbb{Q}^+\] [i]Proposed by Nikolay Nikolov[/i]