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

2011 Postal Coaching, 3

Suppose $f : \mathbb{R} \longrightarrow \mathbb{R}$ be a function such that \[2f (f (x)) = (x^2 - x)f (x) + 4 - 2x\] for all real $x$. Find $f (2)$ and all possible values of $f (1)$. For each value of $f (1)$, construct a function achieving it and satisfying the given equation.

2016 India IMO Training Camp, 2

Find all functions $f:\mathbb R\to\mathbb R$ such that $$f\left( x^2+xf(y)\right)=xf(x+y)$$ for all reals $x,y$.

2024 Romanian Master of Mathematics, 6

A polynomial $P$ with integer coefficients is [i]square-free[/i] if it is not expressible in the form $P = Q^2R$, where $Q$ and $R$ are polynomials with integer coefficients and $Q$ is not constant. For a positive integer $n$, let $P_n$ be the set of polynomials of the form $$1 + a_1x + a_2x^2 + \cdots + a_nx^n$$ with $a_1,a_2,\ldots, a_n \in \{0,1\}$. Prove that there exists an integer $N$ such that for all integers $n \geq N$, more than $99\%$ of the polynomials in $P_n$ are square-free. [i]Navid Safaei, Iran[/i]

2005 Thailand Mathematical Olympiad, 19

Let $P(x)$ be a monic polynomial of degree $4$ such that for $k = 1, 2, 3$, the remainder when $P(x)$ is divided by $x - k$ is equal to $k$. Find the value of $P(4) + P(0)$.

2022 Durer Math Competition Finals, 3

Three palaces, each rotating on a duck leg, make a full round in $30$, $50$, and $70$ days, respectively. Today, at noon, all three palaces face northwards. In how many days will they all face southwards?

2016 ITAMO, 5

Tags: algebra , sequence
Let $x_0,x_1,x_2,\ldots$ be a sequence of rational numbers defined recursively as follows: $x_0$ can be any rational number and, for $n\ge 0$, \[ x_{n+1}=\begin{cases} \left|\frac{x_n}2-1\right| & \text{if the numerator of }x_n\text{ is even}, \\ \left|\frac1{x_n}-1\right| & \text{if the numerator of }x_n\text{ is odd},\end{cases} \] where by numerator of a rational number we mean the numerator of the fraction in its lowest terms. Prove that for any value of $x_0$: (a) the sequence contains only finitely many distinct terms; (b) the sequence contains exactly one of the numbers $0$ and $2/3$ (namely, either there exists an index $k$ such that $x_k=0$, or there exists an index $m$ such that $x_m=2/3$, but not both).

2022 Regional Competition For Advanced Students, 1

Let $a$ and $b$ be positive real numbers with $a^2 + b^2 =\frac12$. Prove that $$\frac{1}{1 - a}+\frac{1}{1-b}\ge 4.$$ When does equality hold? [i](Walther Janous)[/i]

2019 Belarusian National Olympiad, 9.3

Positive real numbers $a$ and $b$ satisfy the following conditions: the function $f(x)=x^3+ax^2+2bx-1$ has three different real roots, while the function $g(x)=2x^2+2bx+a$ doesn't have real roots. Prove that $a-b>1$. [i](V. Karamzin)[/i]

1998 Baltic Way, 10

Tags: algebra
Let $n\ge 4$ be an even integer. A regular $n$-gon and a regular $(n-1)$-gon are inscribed into the unit circle. For each vertex of the $n$-gon consider the distance from this vertex to the nearest vertex of the $(n-1)$-gon, measured along the circumference. Let $S$ be the sum of these $n$ distances. Prove that $S$ depends only on $n$, and not on the relative position of the two polygons.

2003 Iran MO (3rd Round), 29

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]$.

2018 Pan-African Shortlist, A1

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

2000 All-Russian Olympiad, 5

Tags: induction , algebra
The sequence $a_1 = 1$, $a_2, a_3, \cdots$ is defined as follows: if $a_n - 2$ is a natural number not already occurring on the board, then $a_{n+1} = a_n-2$; otherwise, $a_{n+1} = a_n + 3$. Prove that every nonzero perfect square occurs in the sequence as the previous term increased by $3$.

2004 Switzerland Team Selection Test, 7

The real numbers $a,b,c,d$ satisfy the equations: $$\begin{cases} a =\sqrt{45-\sqrt{21-a}} \\ b =\sqrt{45+\sqrt{21-b}}\\ c =\sqrt{45-\sqrt{21+c}}\ \\ d=\sqrt{45+\sqrt{21+d}} \end {cases}$$ Prove that $abcd = 2004$.

2008 District Olympiad, 2

Determine $ x$ irrational so that $ x^2\plus{}2x$ and $ x^3\minus{}6x$ are both rational.

1966 IMO Longlists, 9

Find $x$ such that trigonometric \[\frac{\sin 3x \cos (60^\circ -4x)+1}{\sin(60^\circ - 7x) - \cos(30^\circ + x) + m}=0\] where $m$ is a fixed real number.

2007 Danube Mathematical Competition, 1

Tags: algebra
Let $ n\ge2$ be a positive integer and denote by $ S_n$ the set of all permutations of the set $ \{1,2,\ldots,n\}$. For $ \sigma\in S_n$ define $ l(\sigma)$ to be $ \displaystyle\min_{1\le i\le n\minus{}1}\left|\sigma(i\plus{}1)\minus{}\sigma(i)\right|$. Determine $ \displaystyle\max_{\sigma\in S_n}l(\sigma)$.

2018-IMOC, N4

Let a sequence $\{a_n\}$, $n \in \mathbb{N}^{*}$ given, satisfying the condition \[0 < a_{n+1} - a_n \leq 2001\] for all $n \in \mathbb{N}^{*}$ Show that there are infinitely many pairs of positive integers $(p, q)$ such that $p < q$ and $a_p$ is divisor of $a_q$.

2013 CHMMC (Fall), 2

Suppose the roots of $$x^4 - 3x^2 + 6x - 12 = 1$$ are $\alpha$, $\beta$, $\gamma$ , and $\delta$. What is the value of $$\frac{\alpha+ \beta+ \gamma }{\delta^2}+\frac{\alpha+ \delta+ \gamma}{\beta^2}+\frac{\alpha+ \beta+ \delta}{\gamma^2}+\frac{\delta+ \beta+ \gamma }{\alpha^2}?$$

1968 IMO Shortlist, 23

Find all complex numbers $m$ such that polynomial \[x^3 + y^3 + z^3 + mxyz\] can be represented as the product of three linear trinomials.

2007 QEDMO 4th, 14

Tags: algebra
Let $\left(a_{1},\ a_{2},\ a_{3},\ ...\right)$ be a sequence of reals such that $a_{n}\geq\frac{\left(n-1\right)a_{n-1}+\left(n-2\right)a_{n-2}+...+2a_{2}+1a_{1}}{\left(n-1\right)+\left(n-2\right)+...+2+1}$ for every integer $n\geq 2$. Prove that $a_{n}\geq\frac{a_{n-1}+a_{n-2}+...+a_{2}+a_{1}}{n-1}$ for every integer $n\geq 2$. [i]Generalization.[/i] Let $\left(b_{1},\ b_{2},\ b_{3},\ ...\right)$ be a monotonically increasing sequence of positive reals, and let $\left(a_{1},\ a_{2},\ a_{3},\ ...\right)$ be a sequence of reals such that $a_{n}\geq\frac{b_{n-1}a_{n-1}+b_{n-2}a_{n-2}+...+b_{2}a_{2}+b_{1}a_{1}}{b_{n-1}+b_{n-2}+...+b_{2}+b_{1}}$ for every integer $n\geq 2$. Prove that $a_{n}\geq\frac{a_{n-1}+a_{n-2}+...+a_{2}+a_{1}}{n-1}$ for every integer $n\geq 2$. darij

1971 IMO, 1

Let \[ E_n=(a_1-a_2)(a_1-a_3)\ldots(a_1-a_n)+(a_2-a_1)(a_2-a_3)\ldots(a_2-a_n)+\ldots+(a_n-a_1)(a_n-a_2)\ldots(a_n-a_{n-1}). \] Let $S_n$ be the proposition that $E_n\ge0$ for all real $a_i$. Prove that $S_n$ is true for $n=3$ and $5$, but for no other $n>2$.

2025 Caucasus Mathematical Olympiad, 1

Tags: algebra
Anya and Vanya’s houses are located on the straight road. The distance between their houses is divided by a shop and a school into three equal parts. If Anya and Vanya leave their houses at the same time and walk towards each other, they will meet near the shop. If Anya rides a scooter, then her speed will increase by $150\,\text{m/min}$, and they will meet near the school. Find Vanya’s speed of walking.

2024 LMT Fall, 17

Tags: guts , algebra
Suppose $x$, $y$, $z$ are pairwise distinct real numbers satisfying \[ x^2+3y =y^2 +3z = z^2+3x. \]Find $(x+y)(y+z)(z+x)$.

2016 China Second Round Olympiad, Q10

Tags: algebra , function
Let $f(x)$ is an odd function on $R$ , $f(1)=1$ and $f(\frac{x}{x-1})=xf(x)$ $(\forall x<0)$. Find the value of $f(1)f(\frac{1}{100})+f(\frac{1}{2})f(\frac{1}{99})+f(\frac{1}{3})f(\frac{1}{98})+\cdots +f(\frac{1}{50})f(\frac{1}{51}).$

2002 IMO Shortlist, 6

Find all pairs of positive integers $m,n\geq3$ for which there exist infinitely many positive integers $a$ such that \[ \frac{a^m+a-1}{a^n+a^2-1} \] is itself an integer. [i]Laurentiu Panaitopol, Romania[/i]