Found problems: 15925
2016 Harvard-MIT Mathematics Tournament, 1
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
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
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
[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
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
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,...\}$