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

1978 Vietnam National Olympiad, 4

Find three rational numbers $\frac{a}{d}, \frac{b}{d}, \frac{c}{d}$ in their lowest terms such that they form an arithmetic progression and $\frac{b}{a} =\frac{a + 1}{d + 1}, \frac{c}{b} = \frac{b + 1}{d + 1}$.

2021 Polish MO Finals, 4

Prove that for every pair of positive real numbers $a, b$ and for every positive integer $n$, $$(a+b)^n-a^n-b^n \ge \frac{2^n-2}{2^{n-2}} \cdot ab(a+b)^{n-2}.$$

2025 Harvard-MIT Mathematics Tournament, 7

There exists a unique triple $(a,b,c)$ of positive real numbers that satisfies the equations $$2(a^2+1)=3(b^2+1)=4(c^2+1) \quad \text{and} \quad ab+bc+ca=1.$$ Compute $a+b+c.$

2002 Moldova Team Selection Test, 4

Tags: algebra
The sequence Pn (x), n ∈ N of polynomials is defined as follows: P0 (x) = x, P1 (x) = 4x³ + 3x Pn+1 (x) = (4x² + 2)Pn (x) − Pn−1 (x), for all n ≥ 1 For every positive integer m, we consider the set A(m) = { Pn (m) | n ∈ N }. Show that the sets A(m) and A(m+4) have no common elements.

2015 Saudi Arabia JBMO TST, 4

Let $a,b$ and $c$ be positive numbers with $a^2+b^2+c^2=3$. Prove that $a+b+c\ge 3\sqrt[5]{abc}$.

2010 Kosovo National Mathematical Olympiad, 2

Tags: algebra
The set $S\subseteq \mathbb{R}$ is given with the properties: $(a) \mathbb{Z}\subset S$, $(b) (\sqrt 2 +\sqrt 3)\in S$, $(c)$ If $x,y\in S$ then $x+y\in S$, and $(d)$ If $x,y\in S$ then $x\cdot y\in S$. Prove that $(\sqrt 2+\sqrt 3)^{-1}\in S$.

2016 Saint Petersburg Mathematical Olympiad, 7

A polynomial $P$ with real coefficients is called [i]great,[/i] if for some integer $a>1$ and for all integers $x$, there exists an integer $z$ such that $aP(x)=P(z)$. Find all [i]great[/i] polynomials. [i]Proposed by A. Golovanov[/i]

2001 Austrian-Polish Competition, 6

Let $k$ be a fixed positive integer. Consider the sequence definited by \[a_{0}=1 \;\; , a_{n+1}=a_{n}+\left\lfloor\root k \of{a_{n}}\right\rfloor \;\; , n=0,1,\cdots\] where $\lfloor x\rfloor$ denotes the greatest integer less than or equal to $x$. For each $k$ find the set $A_{k}$ containing all integer values of the sequence $(\sqrt[k]{a_{n}})_{n\geq 0}$.

2005 IMO, 3

Let $x,y,z$ be three positive reals such that $xyz\geq 1$. Prove that \[ \frac { x^5-x^2 }{x^5+y^2+z^2} + \frac {y^5-y^2}{x^2+y^5+z^2} + \frac {z^5-z^2}{x^2+y^2+z^5} \geq 0 . \] [i]Hojoo Lee, Korea[/i]

Kvant 2022, M2700

What is the maximal possible number of roots on the interval (0,1) for a polynomial of degree 2022 with integer coefficients and with the leading coefficient equal to 1?

2002 India IMO Training Camp, 3

Tags: quadratic , algebra
Let $X=\{2^m3^n|0 \le m, \ n \le 9 \}$. How many quadratics are there of the form $ax^2+2bx+c$, with equal roots, and such that $a,b,c$ are distinct elements of $X$?

2000 Spain Mathematical Olympiad, 1

Consider the polynomials \[P(x) = x^4 + ax^3 + bx^2 + cx + 1 \quad \text{and} \quad Q(x) = x^4 + cx^3 + bx^2 + ax + 1.\] Find the conditions on the parameters $a, b, $c with $a\neq c$ for which $P(x)$ and $Q(x)$ have two common roots and, in such cases, solve the equations $P(x) = 0$ and $Q(x) = 0.$

DMM Individual Rounds, 1999 Tie

[b]p1A.[/b] Compute $$1 + \frac{1}{2^3} + \frac{1}{3^3} + \frac{1}{4^3} + \frac{1}{5^3} + ...$$ $$1 - \frac{1}{2^3} + \frac{1}{3^3} - \frac{1}{4^3} + \frac{1}{5^3} - ...$$ [b]p1B.[/b] Real values $a$ and $b$ satisfy $ab = 1$, and both numbers have decimal expansions which repeat every five digits: $$ a = 0.(a_1)(a_2)(a_3)(a_4)(a_5)(a_1)(a_2)(a_3)(a_4)(a_5)...$$ and $$ b = 1.(b_1)(b_2)(b_3)(b_4)(b_5)(b_1)(b_2)(b_3)(b_4)(b_5)...$$ If $a_5 = 1$, find $b_5$. [b]p2.[/b] $P(x) = x^4 - 3x^3 + 4x^2 - 9x + 5$. $Q(x)$ is a $3$rd-degree polynomial whose graph intersects the graph of $P(x)$ at $x = 1$, $2$, $5$, and $10$. Compute $Q(0)$. [b]p3.[/b] Distinct real values $x_1$, $x_2$, $x_3$, $x_4 $all satisfy $ ||x - 3| - 5| = 1.34953$. Find $x_1 + x_2 + x_3 + x_4$. [b]p4.[/b] Triangle $ABC$ has sides $AB = 8$, $BC = 10$, and $CA = 11$. Let $L$ be the locus of points in the interior of triangle $ABC$ which are within one unit of either $A$, $B$, or $C$. Find the area of $L$. [b]p5.[/b] Triangles $ABC$ and $ADE$ are equilateral, and $AD$ is an altitude of $ABC$. The area of the intersection of these triangles is $3$. Find the area of the larger triangle $ABC$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2023 Macedonian Balkan MO TST, Problem 4

Let $f$ be a non-zero function from the set of positive integers to the set of non-negative integers such that for all positive integers $a$ and $b$ we have $$2f(ab)=(b+1)f(a)+(a+1)f(b).$$ Prove that for every prime number $p$ there exists a prime $q$ and positive integers $x_{1}$, ..., $x_{n}$ and $m \geq 0$ so that $$\frac{f(q^{p})}{f(q)} = (px_{1}+1) \cdot ... \cdot (px_{n}+1) \cdot p^{m},$$ where the integers $px_{1}+1$,..., $px_{n}+1$ are all prime. [i]Authored by Nikola Velov[/i]

2017 ELMO Shortlist, 1

Tags: algebra
Let $0<k<\frac{1}{2}$ be a real number and let $a_0, b_0$ be arbitrary real numbers in $(0,1)$. The sequences $(a_n)_{n\ge 0}$ and $(b_n)_{n\ge 0}$ are then defined recursively by $$a_{n+1} = \dfrac{a_n+1}{2} \text{ and } b_{n+1} = b_n^k$$ for $n\ge 0$. Prove that $a_n<b_n$ for all sufficiently large $n$. [i]Proposed by Michael Ma

2023 South East Mathematical Olympiad, 1

Tags: algebra , sequence
The positive sequence $\{a_n\}$ satisfies:$a_1=1$ and $$a_n=2+\sqrt{a_{n-1}}-2 \sqrt{1+\sqrt{a_{n-1}}}(n\geq 2)$$ Let $S_n=\sum\limits_{k=1}^{n}{2^ka_k}$. Find the value of $S_{2023}$.

1969 Canada National Olympiad, 8

Let $f$ be a function with the following properties: 1) $f(n)$ is defined for every positive integer $n$; 2) $f(n)$ is an integer; 3) $f(2)=2$; 4) $f(mn)=f(m)f(n)$ for all $m$ and $n$; 5) $f(m)>f(n)$ whenever $m>n$. Prove that $f(n)=n$.

I Soros Olympiad 1994-95 (Rus + Ukr), 11.1

Prove that for real $x\ge 1$, holds the inequality $$\frac{2^x +3^x }{3^x +4^x} \le \frac57$$

1991 IberoAmerican, 3

Tags: function , algebra
Let $f: \ [0,\ 1] \rightarrow \mathbb{R}$ be an increasing function satisfying the following conditions: a) $f(0)=0$; b) $f\left(\frac{x}{3}\right)=\frac{f(x)}{2}$; c) $f(1-x)=1-f(x)$. Determine $f\left(\frac{18}{1991}\right)$.

2018 Pan-African Shortlist, N3

For any positive integer $x$, we set $$ g(x) = \text{ largest odd divisor of } x, $$ $$ f(x) = \begin{cases} \frac{x}{2} + \frac{x}{g(x)} & \text{ if } x \text{ is even;} \\ 2^{\frac{x+1}{2}} & \text{ if } x \text{ is odd.} \end{cases} $$ Consider the sequence $(x_n)_{n \in \mathbb{N}}$ defined by $x_1 = 1$, $x_{n + 1} = f(x_n)$. Show that the integer $2018$ appears in this sequence, determine the least integer $n$ such that $x_n = 2018$, and determine whether $n$ is unique or not.

IV Soros Olympiad 1997 - 98 (Russia), 10.10

The football tournament, held in one round, involved $16$ teams, each two of which scored a different number of points. ($3$ points were given for a victory, $1$ point for a draw, $0$ points for a defeat.) It turned out that the Chisel team lost to all the teams that ultimately scored fewer points. What is the best result that the Chisel team could achieve (insert location)?

2018 Caucasus Mathematical Olympiad, 4

Tags: function , algebra
Morteza places a function $[0,1]\to [0,1]$ (that is a function with domain [0,1] and values from [0,1]) in each cell of an $n \times n$ board. Pavel wants to place a function $[0,1]\to [0,1]$ to the left of each row and below each column (i.e. to place $2n$ functions in total) so that the following condition holds for any cell in this board: If $h$ is the function in this cell, $f$ is the function below its column, and $g$ is the function to the left of its row, then $h(x) = f(g(x))$ for all $x \in [0, 1]$. Prove that Pavel can always fulfil his plan.

2006 Federal Competition For Advanced Students, Part 2, 1

Tags: algebra
For which rational $ x$ is the number $ 1 \plus{} 105 \cdot 2^x$ the square of a rational number?

2019 IFYM, Sozopol, 5

Let $a>0$ and $12a+5b+2c>0$. Prove that it is impossible for the equation $ax^2+bx+c=0$ to have two real roots in the interval $(2,3)$.

1992 USAMO, 2

Prove \[ \frac{1}{\cos 0^\circ \cos 1^\circ} + \frac{1}{\cos 1^\circ \cos 2^\circ} + \cdots + \frac{1}{\cos 88^\circ \cos 89^\circ} = \frac{\cos 1^\circ}{\sin^2 1^\circ}. \]