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

2016 Harvard-MIT Mathematics Tournament, 1

Tags: algebra
Let $z$ be a complex number such that $|z| = 1$ and $|z-1.45|=1.05$. Compute the real part of $z$.

2015 Mathematical Talent Reward Programme, MCQ: P 10

If $\sum_{i=1}^{n} \cos ^{-1}\left(\alpha_{i}\right)=0,$ then find $\sum_{i=1}^{n} \alpha_{i}$ [list=1] [*] $\frac{n}{2} $ [*] $n $ [*] $n\pi $ [*] $\frac{n\pi}{2} $ [/list]

2009 Belarus Team Selection Test, 3

Let $n$ be a positive integer and let $p$ be a prime number. Prove that if $a$, $b$, $c$ are integers (not necessarily positive) satisfying the equations \[ a^n + pb = b^n + pc = c^n + pa\] then $a = b = c$. [i]Proposed by Angelo Di Pasquale, Australia[/i]

2017 Peru IMO TST, 15

Tags: algebra , fraction
Consider fractions $\frac{a}{b}$ where $a$ and $b$ are positive integers. (a) Prove that for every positive integer $n$, there exists such a fraction $\frac{a}{b}$ such that $\sqrt{n} \le \frac{a}{b} \le \sqrt{n+1}$ and $b \le \sqrt{n}+1$. (b) Show that there are infinitely many positive integers $n$ such that no such fraction $\frac{a}{b}$ satisfies $\sqrt{n} \le \frac{a}{b} \le \sqrt{n+1}$ and $b \le \sqrt{n}$.

2019 German National Olympiad, 6

Suppose that real numbers $x,y$ and $z$ satisfy the following equations: \begin{align*} x+\frac{y}{z} &=2,\\ y+\frac{z}{x} &=2,\\ z+\frac{x}{y} &=2. \end{align*} Show that $s=x+y+z$ must be equal to $3$ or $7$. [i]Note:[/i] It is not required to show the existence of such numbers $x,y,z$.

2008 Ukraine Team Selection Test, 12

Prove that for all natural $ m$, $ n$ polynomial $ \sum_{i \equal{} 0}^{m}\binom{n\plus{}i}{n}\cdot x^i$ has at most one real root.

2021 Indonesia TST, A

Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that \[f(x + y) + y \le f(f(f(x)))\] holds for all $x, y \in \mathbb{R}$.

2003 Swedish Mathematical Competition, 3

Find all real solutions $x$ of the equation $$\lfloor x^2-2 \rfloor +2 \lfloor x \rfloor = \lfloor x \rfloor ^2. $$ .

1994 China National Olympiad, 5

For arbitrary natural number $n$, prove that $\sum^n_{k=0}C^k_n2^kC^{[(n-k)/2]}_{n-k}=C^n_{2n+1}$, where $C^0_0=1$ and $[\dfrac{n-k}{2}]$ denotes the integer part of $\dfrac{n-k}{2}$.

2003 Iran MO (3rd Round), 7

$f_{1},f_{2},\dots,f_{n}$ are polynomials with integer coefficients. Prove there exist a reducible $g(x)$ with integer coefficients that $f_{1}+g,f_{2}+g,\dots,f_{n}+g$ are irreducible.

2013 Turkey Team Selection Test, 2

Determine all functions $f:\mathbf{R} \rightarrow \mathbf{R}^+$ such that for all real numbers $x,y$ the following conditions hold: $\begin{array}{rl} i. & f(x^2) = f(x)^2 -2xf(x) \\ ii. & f(-x) = f(x-1)\\ iii. & 1<x<y \Longrightarrow f(x) < f(y). \end{array}$

2021 Harvard-MIT Mathematics Tournament., 1

Tags: algebra
Let $a$ and $b$ be positive integers with $a>b$. Suppose that $$\sqrt{\sqrt{a}+\sqrt{b}}+\sqrt{\sqrt{a}-\sqrt{b}}$$ is an integer. (a) Must $\sqrt{a}$ be an integer? (b) Must $\sqrt{b}$ be an integer?

2012 AMC 12/AHSME, 13

Paula the painter and her two helpers each paint at constant, but different, rates. They always start at $\text{8:00 AM}$, and all three always take the same amount of time to eat lunch. On Monday the three of them painted $50\%$ of a house, quitting at $\text{4:00 PM}$. On Tuesday, when Paula wasn't there, the two helpers painted only $24\%$ of the house and quit at $\text{2:12 PM}$. On Wednesday Paula worked by herself and finished the house by working until $\text{7:12 PM}$. How long, in minutes, was each day's lunch break? $ \textbf{(A)}\ 30 \qquad\textbf{(B)}\ 36 \qquad\textbf{(C)}\ 42 \qquad\textbf{(D)}\ 48 \qquad\textbf{(E)}\ 60 $

2018 Nepal National Olympiad, 1c

Tags: algebra
[b]Problem Section #1 c) Find all pairs $(m, n)$ of non-negative integers for which $m^2+2.3^n=m(2^{n+1}-1).$

2013 CentroAmerican, 3

Determine all pairs of non-constant polynomials $p(x)$ and $q(x)$, each with leading coefficient $1$, degree $n$, and $n$ roots which are non-negative integers, that satisfy $p(x)-q(x)=1$.

2007 All-Russian Olympiad, 5

Two numbers are written on each vertex of a convex $100$-gon. Prove that it is possible to remove a number from each vertex so that the remaining numbers on any two adjacent vertices are different. [i]F. Petrov [/i]

1999 Romania Team Selection Test, 11

Let $a,n$ be integer numbers, $p$ a prime number such that $p>|a|+1$. Prove that the polynomial $f(x)=x^n+ax+p$ cannot be represented as a product of two integer polynomials. [i]Laurentiu Panaitopol[/i]

2005 iTest, 4

Tags: algebra
If the product of $(\sqrt2 +\sqrt3+\sqrt5) (\sqrt2 +\sqrt3-\sqrt5) (\sqrt2 -\sqrt3+\sqrt5) (-\sqrt2 +\sqrt3+\sqrt5)$ is $12\sqrt6+ 6\sqrt{x}$ , find $x$. ([i]0 points[/i] - [b]THROWN OUT[/b])

2019 PUMaC Algebra B, 7

Tags: algebra
Let $\omega=e^{\frac{2\pi i}{2017}}$ and $\zeta = e^{\frac{2\pi i}{2019}}$. Let $S=\{(a,b)\in\mathbb{Z}\,|\,0\leq a \leq 2016, 0 \leq b \leq 2018, (a,b)\neq (0,0)\}$. Compute $$\prod_{(a,b)\in S}(\omega^a-\zeta^b).$$

2007 IMS, 6

Let $R$ be a commutative ring with 1. Prove that $R[x]$ has infinitely many maximal ideals.

1953 Moscow Mathematical Olympiad, 248

a) Solve the system $\begin{cases} x_1 + 2x_2 + 2x_3 + 2x_4 + 2x_5 = 1 \\ x_1 + 3x_2 + 4x_3 + 4x_4 + 4x_5 = 2 \\ x_1 + 3x_2 + 5x_3 + 6x_4 + 6x_5 = 3 \\ x_1 + 3x_2 + 5x_3 + 7x_4 + 8x_5 = 4 \\ x_1 + 3x_2 + 5x_3 + 7x_4 + 9x_5 = 5 \end{cases}$ b) Solve the system $\begin{cases} x_1 + 2x_2 + 2x_3 + 2x_4 + 2x_5 +...+ 2x_{100}= 1 \\ x_1 + 3x_2 + 4x_3 + 4x_4 + 4x_5 +...+ 4x_{100}= 2 \\ x_1 + 3x_2 + 5x_3 + 6x_4 + 6x_5 +...+ 6x_{100}= 3 \\ x_1 + 3x_2 + 5x_3 + 7x_4 + 8x_5 +...+ 8x_{100}= 4 \\ ... \\ x_1 + 3x_2 + 5x_3 + 7x_4 + 9x_5 +...+ 199x_{100}= 100 \end{cases}$

2015 Peru MO (ONEM), 4

Let $b$ be an odd positive integer. The sequence $a_1, a_2, a_3, a_4$, is definedin the next way: $a_1$ and $a_2$ are positive integers and for all $k \ge 2$, $$a_{k+1}= \begin{cases} \frac{a_k + a_{k-1}}{2} \,\,\, if \,\,\, a_k + a_{k-1} \,\,\, is \,\,\, even \\ \frac{a_k + a_{k-1+b}}{2}\,\,\, if \,\,\, a_k + a_{k-1}\,\,\, is \,\,\,odd\end{cases}$$ a) Prove that if $b = 1$, then after a certain term, the sequence will become constant. b) For each $b \ge 3$ (odd), prove that there exist values of $a_1$ and $a_2$ for which the sequence will become constant after a certain term.

1974 AMC 12/AHSME, 4

What is the remainder when $x^{51}+51$ is divided by $x+1$? $ \textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 49 \qquad\textbf{(D)}\ 50 \qquad\textbf{(E)}\ 51 $

2018 MOAA, 7

For a positive integer $k$, define the $k$-[i]pop[/i] of a positive integer $n$ as the infinite sequence of integers $a_1, a_2, ...$ such that $a_1 = n$ and $$a_{i+1}= \left\lfloor \frac{a_i}{k} \right\rfloor , i = 1, 2, ..$$ where $ \lfloor x\rfloor $ denotes the greatest integer less than or equal to $x$. Furthermore, define a positive integer $m$ to be $k$-[i]pop avoiding[/i] if $k$ does not divide any nonzero term in the $k$-pop of $m$. For example, $14$ is 3-pop avoiding because $3$ does not divide any nonzero term in the $3$-pop of $14$, which is $14, 4, 1, 0, 0, ....$ Suppose that the number of positive integers less than $13^{2018}$ which are $13$-pop avoiding is equal to N. What is the remainder when $N$ is divided by $1000$?

2010 Saudi Arabia IMO TST, 3

Let $f : N \to N$ be a strictly increasing function such that $f(f(n))= 3n$, for all $n \in N$. Find $f(2010)$. Note: $N = \{0,1,2,...\}$