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

1991 IMO Shortlist, 26

Let $ n \geq 2, n \in \mathbb{N}$ and let $ p, a_1, a_2, \ldots, a_n, b_1, b_2, \ldots, b_n \in \mathbb{R}$ satisfying $ \frac{1}{2} \leq p \leq 1,$ $ 0 \leq a_i,$ $ 0 \leq b_i \leq p,$ $ i \equal{} 1, \ldots, n,$ and \[ \sum^n_{i\equal{}1} a_i \equal{} \sum^n_{i\equal{}1} b_i.\] Prove the inequality: \[ \sum^n_{i\equal{}1} b_i \prod^n_{j \equal{} 1, j \neq i} a_j \leq \frac{p}{(n\minus{}1)^{n\minus{}1}}.\]

PEN H Problems, 9

Determine all integers $a$ for which the equation \[x^{2}+axy+y^{2}=1\] has infinitely many distinct integer solutions $x, \;y$.

1985 Spain Mathematical Olympiad, 7

Find the values of $p$ for which the equation $x^5 - px-1 = 0$ has two roots $r$ and $s$ which are the roots of equation $x^2-ax+b= 0$ for some integers $a,b$.

2023 Ecuador NMO (OMEC), 3

We define a sequence of numbers $a_n$ such that $a_0=1$ and for all $n\ge0$: \[2a_{n+1} ^3 + 2a_n ^3 = 3 a_{n +1} ^2 a_n + 3a_{n+1}a_n^2\] Find the sum of all $a_{2023}$'s possible values.

2013 Saudi Arabia GMO TST, 2

Let $f(X) = a_nX^n + a_{n-1}X^{n-1} + ...+ a_1X + p$ be a polynomial of integer coefficients where $p$ is a prime number. Assume that $p >\sum_{i=1}^n |a_i|$. Prove that $f(X)$ is irreducible.

2010 Contests, 2

Let $P(x)$ be a polynomial with real coefficients. Prove that there exist positive integers $n$ and $k$ such that $k$ has $n$ digits and more than $P(n)$ positive divisors.

1974 IMO Shortlist, 4

The sum of the squares of five real numbers $a_1, a_2, a_3, a_4, a_5$ equals $1$. Prove that the least of the numbers $(a_i - a_j)^2$, where $i, j = 1, 2, 3, 4,5$ and $i \neq j$, does not exceed $\frac{1}{10}.$

2016 CCA Math Bonanza, L2.4

What is the largest integer that must divide $n^5-5n^3+4n$ for all integers $n$? [i]2016 CCA Math Bonanza Lightning #2.4[/i]

2007 Bulgaria National Olympiad, 3

Find the least positive integer $n$ such that $\cos\frac{\pi}{n}$ cannot be written in the form $p+\sqrt{q}+\sqrt[3]{r}$ with $p,q,r\in\mathbb{Q}$. [i]O. Mushkarov, N. Nikolov[/i] [hide]No-one in the competition scored more than 2 points[/hide]

2020 OMpD, 1

Determine all pairs of positive integers $(x, y)$ such that: $$x^4 - 6x^2 + 1 = 7\cdot 2^y$$

2019 PUMaC Algebra B, 5

Let $Q$ be a quadratic polynomial. If the sum of the roots of $Q^{100}(x)$ (where $Q^i(x)$ is defined by $Q^1(x)=Q(x)$, $Q^i(x)=Q(Q^{i-1}(x))$ for integers $i\geq 2$) is $8$ and the sum of the roots of $Q$ is $S$, compute $|\log_2(S)|$.

2014 BMT Spring, 2

Find the smallest positive value of $x$ such that $x^3-9x^2+22x-16=0$.

2023 Belarus - Iran Friendly Competition, 2

Find all strictly monotone functions $f : \mathbb{R} \to \mathbb{R}$ such that some polynomial $P(x, y)$ satisfies the equality $$f(x + y) = P(f(x), f(y))$$ for all real numbers $x$ and $y$

Kvant 2021, M2665

The polynomials $f(x)$ and $g(x)$ are given. The points $A_1(f(1),g(1)),\ldots,A_n(f(n),g(n))$ are marked on the coordinate plane. It turns out that $A_1\ldots A_n$ is a regular $n{}$-gon. Prove that the degree of at least one of $f{}$ and $g{}$ is at least $n-1$. [i]Proposed by V. Bragin[/i]

2010 Contests, 2

Let $ a\geq 2$ be a real number; with the roots $ x_{1}$ and $ x_{2}$ of the equation $ x^2\minus{}ax\plus{}1\equal{}0$ we build the sequence with $ S_{n}\equal{}x_{1}^n \plus{} x_{2}^n$. [b]a)[/b]Prove that the sequence $ \frac{S_{n}}{S_{n\plus{}1}}$, where $ n$ takes value from $ 1$ up to infinity, is strictly non increasing. [b]b)[/b]Find all value of $ a$ for the which this inequality hold for all natural values of $ n$ $ \frac{S_{1}}{S_{2}}\plus{}\cdots \plus{}\frac{S_{n}}{S_{n\plus{}1}}>n\minus{}1$

2013 ELMO Shortlist, 8

We define the [i]Fibonacci sequence[/i] $\{F_n\}_{n\ge0}$ by $F_0=0$, $F_1=1$, and for $n\ge2$, $F_n=F_{n-1}+F_{n-2}$; we define the [i]Stirling number of the second kind[/i] $S(n,k)$ as the number of ways to partition a set of $n\ge1$ distinguishable elements into $k\ge1$ indistinguishable nonempty subsets. For every positive integer $n$, let $t_n = \sum_{k=1}^{n} S(n,k) F_k$. Let $p\ge7$ be a prime. Prove that \[ t_{n+p^{2p}-1} \equiv t_n \pmod{p} \] for all $n\ge1$. [i]Proposed by Victor Wang[/i]

1993 Greece National Olympiad, 5

Let $P_0(x) = x^3 + 313x^2 - 77x - 8$. For integers $n \ge 1$, define $P_n(x) = P_{n - 1}(x - n)$. What is the coefficient of $x$ in $P_{20}(x)$?

2024 Kosovo EGMO Team Selection Test, P2

Let $n$ be a natural number and the polynomial, $P(x)=x^n+n$. $(a)$ Is it possible that for some odd number $n$ , the polynomial $P(x)$ is composite for all natural numbers $x$. $(b)$ Is it possible that for some even number $n$ , the polynomial $P(x)$ is composite for all natural numbers $x$. Reason your answers.

2022 IOQM India, 10

Suppose that $P$ is the polynomial of least degree with integer coefficients such that $$P(\sqrt{7} + \sqrt{5}) = 2(\sqrt{7} - \sqrt{5})$$Find $P(2)$.

1988 Federal Competition For Advanced Students, P2, 6

Determine all monic polynomials $ p(x)$ of fifth degree having real coefficients and the following property: Whenever $ a$ is a (real or complex) root of $ p(x)$, then so are $ \frac{1}{a}$ and $ 1\minus{}a$.

2011 Polish MO Finals, 3

Prove that it is impossible for polynomials $f_1(x),f_2(x),f_3(x),f_4(x)\in \mathbb{Q}[x]$ to satisfy \[f_1^2(x)+f_2^2(x)+f_3^2(x)+f_4^2(x) = x^2+7.\]

1985 Miklós Schweitzer, 5

Let $F(x,y)$ and $G(x,y)$ be relatively prime homogeneous polynomials of degree at least one having integer coefficients. Prove that there exists a number $c$ depending only on the degrees and the maximum of the absolute values of the coefficients of $F$ and $G$ such that $F(x,y)\neq G(x,y)$ for any integers $x$ and $y$ that are relatively prime and satisfy $\max \{ |x|,|y|\} > c$. [K. Gyory]

2000 Putnam, 2

Prove that there exist infinitely many integers $n$ such that $n$, $n+1$, $n+2$ are each the sum of the squares of two integers. [Example: $0=0^2+0^2$, $1=0^2+1^2$, $2=1^2+1^2$.]

1990 AIME Problems, 15

Find $ax^5 + by^5$ if the real numbers $a$, $b$, $x$, and $y$ satisfy the equations \begin{eqnarray*} ax + by &=& 3, \\ ax^2 + by^2 &=& 7, \\ ax^3 + by^3 &=& 16, \\ ax^4 + by^4 &=& 42. \end{eqnarray*}

2010 Tournament Of Towns, 4

Assume that $P(x)$ is a polynomial with integer non negative coefficients, different from constant. Baron Munchausen claims that he can restore $P(x)$ provided he knows the values of $P(2)$ and $P(P(2))$ only. Is the baron's claim valid?