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

2020 Tuymaada Olympiad, 2

All non-zero coefficients of the polynomial $f(x)$ equal $1$, while the sum of the coefficients is $20$. Is it possible that thirteen coefficients of $f^2(x)$ equal $9$? [i](S. Ivanov, K. Kokhas)[/i]

2020 Germany Team Selection Test, 1

Let $u_1, u_2, \dots, u_{2019}$ be real numbers satisfying \[u_{1}+u_{2}+\cdots+u_{2019}=0 \quad \text { and } \quad u_{1}^{2}+u_{2}^{2}+\cdots+u_{2019}^{2}=1.\] Let $a=\min \left(u_{1}, u_{2}, \ldots, u_{2019}\right)$ and $b=\max \left(u_{1}, u_{2}, \ldots, u_{2019}\right)$. Prove that \[ a b \leqslant-\frac{1}{2019}. \]

2015 NIMO Problems, 4

Tags: algebra
Let $A_0A_1 \dots A_{11}$ be a regular $12$-gon inscribed in a circle with diameter $1$. For how many subsets $S \subseteq \{1,\dots,11\}$ is the product \[ \prod_{s \in S} A_0A_s \] equal to a rational number? (The empty product is declared to be $1$.) [i]Proposed by Evan Chen[/i]

2010 ELMO Shortlist, 5

Tags: algebra
Given a prime $p$, let $d(a,b)$ be the number of integers $c$ such that $1 \leq c < p$, and the remainders when $ac$ and $bc$ are divided by $p$ are both at most $\frac{p}{3}$. Determine the maximum value of \[\sqrt{\sum_{a=1}^{p-1}\sum_{b=1}^{p-1}d(a,b)(x_a + 1)(x_b + 1)} - \sqrt{\sum_{a=1}^{p-1}\sum_{b=1}^{p-1}d(a,b)x_ax_b}\] over all $(p-1)$-tuples $(x_1,x_2,\ldots,x_{p-1})$ of real numbers. [i]Brian Hamrick.[/i]

2005 AIME Problems, 4

The director of a marching band wishes to place the members into a formation that includes all of them and has no unfilled positions. If they are arranged in a square formation, there are 5 members left over. The director realizes that if he arranges the group in a formation with 7 more rows than columns, there are no members left over. Find the maximum number of members this band can have.

2024 Nepal Mathematics Olympiad (Pre-TST), Problem 2

Let, $\displaystyle{S =\sum_{i=1}^{k} {n_i}^2}$. Prove that for $n_i \in \mathbb{R}^+$ $$\sum_{i=1}^{k} \frac{n_i}{S-n_i^2} \geq \frac{4}{n_1+n_2+ \cdots+ n_k}$$ [i]Proposed by Kang Taeyoung, South Korea[/i]

1980 Czech And Slovak Olympiad IIIA, 5

Solve a set of inequalities in the domain of integer numbers: $$3x^2 +2yz \le 1+y^2$$ $$3y^2 +2zx \le 1+z^2$$ $$3z^2 +2xy \le 1+x^2$$

2010 Tuymaada Olympiad, 1

Baron Münchausen boasts that he knows a remarkable quadratic triniomial with positive coefficients. The trinomial has an integral root; if all of its coefficients are increased by $1$, the resulting trinomial also has an integral root; and if all of its coefficients are also increased by $1$, the new trinomial, too, has an integral root. Can this be true?

1977 Swedish Mathematical Competition, 6

Show that there are positive reals $a$, $b$, $c$ such that \[\left\{ \begin{array}{l} a^2 + b^2 + c^2 > 2 \\ a^3 + b^3 + c^3 <2 \\ a^4 + b^4 + c^4 > 2 \\ \end{array} \right. \]

2016 Junior Balkan Team Selection Tests - Moldova, 5

Real numbers $a$ and $b$ satisfy the system of equations $$\begin{cases} a^3-a^2+a-5=0 \\ b^3-2b^2+2b+4=0 \end{cases}$$ Find the numerical value of the sum $a+ b$.

2009 Romania Team Selection Test, 3

Show that there are infinitely many pairs of prime numbers $(p,q)$ such that $p\mid 2^{q-1}-1$ and $q\mid 2^{p-1}-1$.

2023 Malaysian APMO Camp Selection Test, 1

Tags: algebra
For which $n\ge 3$ does there exist positive integers $a_1<a_2<\cdots <a_n$, such that: $$a_n=a_1+...+a_{n-1}, \hspace{0.5cm} \frac{1}{a_1}=\frac{1}{a_2}+...+\frac{1}{a_n}$$ are both true? [i]Proposed by Ivan Chan Kai Chin[/i]

2004 Postal Coaching, 12

Suppose $z_1, z_2 , \cdots z_n$ are $n$ complex numbers such that $min_{j \not= k} | z_{j} - z_{k} | \geq max_{1 \leq j \leq n} |z_j|$. Find the maximum possible value of $n$. Further characterise all such maximal configurations.

2024/2025 TOURNAMENT OF TOWNS, P4

Tags: algebra
Does there exist an infinite sequence of real numbers ${a}_{1},{a}_{2},{a}_{3},\ldots$ such that ${a}_{1} = 1$ and for all positive integers $k$ we have the equality $$ {a}_{k} = {a}_{2k} + {a}_{3k} + {a}_{4k} + \ldots ? $$ Ilya Lobatsky

2022 Belarusian National Olympiad, 9.2

Prove the inequality $$\frac{1}{1!}+\frac{1}{2!}+\frac{1}{3!}+\ldots+\frac{1}{2022!}>\frac{1^2}{2!}+\frac{2^2}{3!}+\frac{3^2}{4!}+\ldots+\frac{2022^2}{2023!}$$.

2008 District Olympiad, 4

Tags: function , algebra
Let $ A$ represent the set of all functions $ f : \mathbb{N} \rightarrow \mathbb{N}$ such that for all $ k \in \overline{1, 2007}$, $ f^{[k]} \neq \mathrm{Id}_{\mathbb{N}}$ and $ f^{[2008]} \equiv \mathrm{Id}_{\mathbb{N}}$. a) Prove that $ A$ is non-empty. b) Find, with proof, whether $ A$ is infinite. c) Prove that all the elements of $ A$ are bijective functions. (Denote by $ \mathbb{N}$ the set of the nonnegative integers, and by $ f^{[k]}$, the composition of $ f$ with itself $ k$ times.)

III Soros Olympiad 1996 - 97 (Russia), 10.3

An infinite sequence of numbers $a, b, c, d,...$ is obtained by term-by-term addition of two geometric progressions. Can this sequence begin with the following numbers:. a) $1,1,3,5$ ? b) $1,2,3,5$ ? c) $1,2,3, 4$ ?

2022 Iran Team Selection Test, 7

Suppose that $n$ is a positive integer number. Consider a regular polygon with $2n$ sides such that one of its largest diagonals is parallel to the $x$-axis. Find the smallest integer $d$ such that there is a polynomial $P$ of degree $d$ whose graph intersects all sides of the polygon on points other than vertices. Proposed by Mohammad Ahmadi

1985 IMO Shortlist, 12

A sequence of polynomials $P_m(x, y, z), m = 0, 1, 2, \cdots$, in $x, y$, and $z$ is defined by $P_0(x, y, z) = 1$ and by \[P_m(x, y, z) = (x + z)(y + z)P_{m-1}(x, y, z + 1) - z^2P_{m-1}(x, y, z)\] for $m > 0$. Prove that each $P_m(x, y, z)$ is symmetric, in other words, is unaltered by any permutation of $x, y, z.$

2024 Chile National Olympiad., 4

Tags: algebra
Find all pairs \((x, y)\) of real numbers that satisfy the system \[ (x + 1)(x^2 + 1) = y^3 + 1 \] \[ (y + 1)(y^2 + 1) = x^3 + 1 \]

2017 Romania National Olympiad, 4

Find the number of functions $ A\stackrel{f}{\longrightarrow } A $ for which there exist two functions $ A\stackrel{g}{\longrightarrow } B\stackrel{h}{\longrightarrow } A $ having the properties that $ g\circ h =\text{id.} $ and $ h\circ g=f, $ where $ B $ and $ A $ are two finite sets.

2020 Romanian Masters In Mathematics, 4

Tags: function , algebra
Let $\mathbb N$ be the set of all positive integers. A subset $A$ of $\mathbb N$ is [i]sum-free[/i] if, whenever $x$ and $y$ are (not necessarily distinct) members of $A$, their sum $x+y$ does not belong to $A$. Determine all surjective functions $f:\mathbb N\to\mathbb N$ such that, for each sum-free subset $A$ of $\mathbb N$, the image $\{f(a):a\in A\}$ is also sum-free. [i]Note: a function $f:\mathbb N\to\mathbb N$ is surjective if, for every positive integer $n$, there exists a positive integer $m$ such that $f(m)=n$.[/i]

1985 Putnam, B1

Let $k$ be the smallest positive integer for which there exist distinct integers $m_{1}, m_{2}, m_{3}, m_{4}, m_{5}$ such that the polynomial $$p(x)=\left(x-m_{1}\right)\left(x-m_{2}\right)\left(x-m_{3}\right)\left(x-m_{4}\right)\left(x-m_{5}\right)$$ has exactly $k$ nonzero coefficients. Find, with proof, a set of integers $m_{1}, m_{2}, m_{3}, m_{4}, m_{5}$ for which this minimum $k$ is achieved.

2019 LIMIT Category A, Problem 9

$ABCD$ is a quadrilateral on the complex plane whose four vertices satisfy $z^4+z^3+z^2+z+1=0$. Then $ABCD$ is a $\textbf{(A)}~\text{Rectangle}$ $\textbf{(B)}~\text{Rhombus}$ $\textbf{(C)}~\text{Isosceles Trapezium}$ $\textbf{(D)}~\text{Square}$

2017 Abels Math Contest (Norwegian MO) Final, 1b

Find all functions $f : R \to R$ which satisfy $f(x)f(y) = f(x + y) + xy$ for all $x, y \in R$.