Olympiad problems

2018 Romania National Olympiad, 3

Tags: complex number

Let $n \in \mathbb{N}_{\geq 2}.$ Prove that for any complex numbers $a_1,a_2,\ldots,a_n$ and $b_1,b_2,\ldots,b_n,$ the following statements are equivalent: a) $\sum_{k=1}^n|z-a_k|^2 \leq \sum_{k=1}^n|z-b_k|^2, \: \forall z \in \mathbb{C}.$ b) $\sum_{k=1}^na_k=\sum_{k=1}^nb_k$ and $\sum_{k=1}^n|a_k|^2 \leq \sum_{k=1}^n|b_k|^2.$

2014 HMNT, 10

Tags: parabola , complex number , algebra , analytic geometry , geometry , conic

Let $z$ be a complex number and k a positive integer such that $z^k$ is a positive real number other than $1$. Let $f(n)$ denote the real part of the complex number $z^n$. Assume the parabola $p(n) = an^2 +bn+c$ intersects $f(n)$ four times, at $n = 0, 1, 2, 3$. Assuming the smallest possible value of $k$, find the largest possible value of $a$.

2008 Gheorghe Vranceanu, 1

Tags: complex number , complex trigonometry , analytic geometry , trigonometry , algebra

Find the complex numbers $ a,b $ having the properties that $ |a|=|b|=1=\bar{a} +\bar{b} -ab. $

2012 India IMO Training Camp, 1

Tags: geometry , incenter , parallelogram , trigonometry , complex number

A quadrilateral $ABCD$ without parallel sides is circumscribed around a circle with centre $O$. Prove that $O$ is a point of intersection of middle lines of quadrilateral $ABCD$ (i.e. barycentre of points $A,\,B,\,C,\,D$) iff $OA\cdot OC=OB\cdot OD$.

XMO (China) 2-15 - geometry, 6.2

Tags: complex number , algebra , inequalities , geometric inequality

Assume that complex numbers $z_1,z_2,...,z_n$ satisfy $|z_i-z_j| \le 1$ for any $1 \le i <j \le n$. Let $$S= \sum_{1 \le i <j \le n} |z_i-z_j|^2.$$ (1) If $n = 6063$, find the maximum value of $S$. (2) If $n= 2021$, find the maximum value of $S$.

2006 Italy TST, 3

Tags: polynomial , complex number , algebra

Let $P(x)$ be a polynomial with complex coefficients such that $P(0)\neq 0$. Prove that there exists a multiple of $P(x)$ with real positive coefficients if and only if $P(x)$ has no real positive root.

2016 South East Mathematical Olympiad, 5

Tags: complex number , inequalities , algebra , natural logarithm , china southeast mo

Let a constant $\alpha$ as $0<\alpha<1$, prove that: $(1)$ There exist a constant $C(\alpha)$ which is only depend on $\alpha$ such that for every $x\ge 0$, $\ln(1+x)\le C(\alpha)x^\alpha$. $(2)$ For every two complex numbers $z_1,z_2$, $|\ln|\frac{z_1}{z_2}||\le C(\alpha)\left(|\frac{z_1-z_2}{z_2}|^\alpha+|\frac{z_2-z_1}{z_1}|^\alpha\right)$.

2017 CHMMC (Fall), 4

Tags: complex number

Let $a = e^{\frac{4\pi i}5}$ be a nonreal fifth root of unity and $b = e^{\frac{2\pi i}{17}}$ be a nonreal seventeenth root of unity. Compute the value of the product \[(a + b) (a + b^{16})(a^2 + b^2)(a^2 + b^{15})(a^3 + b^8)(a^3 + b^9)(a^4 + b^4)(a^4 + b^{13}).\]

1998 VJIMC, Problem 3

Tags: algebra , polynomial , complex number

Show that all complex roots of the polynomial $P(z)=a_0z^n+a_1z^{n-1}+\ldots+a_{n-1}z+a_n$, where $0<a_0<\ldots<a_n$, satisfy $|z|>1$.

1985 National High School Mathematics League, 5

Tags: complex number

Let $Z,W,\lambda$ be complex numbers, $|\lambda|\neq1$. Which statements are correct about the equation $\overline{Z}-\lambda Z=W$? I. $Z=\frac{\overline{\lambda}W+\overline{W}}{1-|\lambda|^2}$ is a solution to the equation. II. The equation has only one solution. III. The equation has two solutions. IV. The equation has infinitely many solutions. $\text{(A)}$ Only I and II. $\text{(B)}$ Only I and III. $\text{(C)}$ Only I and IV. $\text{(D)}$ None of $\text{(A)(B)(C)}$.

2002 AIME Problems, 12

Tags: modular arithmetic , function , complex number

Let $F(z)=\frac{z+i}{z-i}$ for all complex numbers $z\not= i,$ and let $z_n=F(z_{n-1})$ for all positive integers $n.$ Given that $z_0=\frac 1{137}+i$ and $z_{2002}=a+bi,$ where $a$ and $b$ are real numbers, find $a+b.$

2010 China Team Selection Test, 2

Tags: polynomial , function , complex number , algebra

Let $A=\{a_1,a_2,\cdots,a_{2010}\}$ and $B=\{b_1,b_2,\cdots,b_{2010}\}$ be two sets of complex numbers. Suppose \[\sum_{1\leq i<j\leq 2010} (a_i+a_j)^k=\sum_{1\leq i<j\leq 2010}(b_i+b_j)^k\] holds for every $k=1,2,\cdots, 2010$. Prove that $A=B$.

1992 Spain Mathematical Olympiad, 6

Tags: complex number , algebra

For a positive integer $n$, let $S(n) $be the set of complex numbers $z = x+iy$ ($x,y \in R$) with $ |z| = 1$ satisfying $(x+iy)^n+(x-iy)^n = 2x^n$ . (a) Determine $S(n)$ for $n = 2,3,4$. (b) Find an upper bound (depending on $n$) of the number of elements of $S(n)$ for $n > 5$.

2000 National High School Mathematics League, 6

Tags: complex number

Let $\omega=\cos\frac{\pi}{5}+\text{i}\sin\frac{\pi}{5}$, which equation has roots $\omega,\omega^3,\omega^7,\omega^9$? $\text{(A)}x^4+x^3+x^2+x+1=0\qquad\text{(B)}x^4-x^3+x^2-x+1=0$ $\text{(C)}x^4-x^3-x^2+x+1=0\qquad\text{(D)}x^4+x^3+x^2-x+1=0$

2012 Pre-Preparation Course Examination, 5

Tags: linear algebra , vector , algebra , polynomial , complex number

Suppose that for the linear transformation $T:V \longrightarrow V$ where $V$ is a vector space, there is no trivial subspace $W\subset V$ such that $T(W)\subseteq W$. Prove that for every polynomial $p(x)$, the transformation $p(T)$ is invertible or zero.

2014 District Olympiad, 3

Tags: linear algebra , matrix , complex number

[list=a] [*]Let $A$ be a matrix from $\mathcal{M}_{2}(\mathbb{C})$, $A\neq aI_{2}$, for any $a\in\mathbb{C}$. Prove that the matrix $X$ from $\mathcal{M} _{2}(\mathbb{C})$ commutes with $A$, that is, $AX=XA$, if and only if there exist two complex numbers $\alpha$ and $\alpha^{\prime}$, such that $X=\alpha A+\alpha^{\prime}I_{2}$. [*]Let $A$, $B$ and $C$ be matrices from $\mathcal{M}_{2}(\mathbb{C})$, such that $AB\neq BA$, $AC=CA$ and $BC=CB$. Prove that $C$ commutes with all matrices from $\mathcal{M}_{2}(\mathbb{C})$.[/list]

1992 AMC 12/AHSME, 15

Tags: complex number

Let $i = \sqrt{-1}$. Define a sequence of complex numbers by $z_{1} = 0, z_{n+1} = z_{n}^{2}+i$ for $n \ge 1$. In the complex plane, how far from the origin is $z_{111}$? $ \textbf{(A)}\ 1\qquad\textbf{(B)}\ \sqrt{2}\qquad\textbf{(C)}\ \sqrt{3}\qquad\textbf{(D)}\ \sqrt{110}\qquad\textbf{(E)}\ \sqrt{2^{55}} $

2020 China Team Selection Test, 1

Tags: complex number , algebra , roots of unity

Let $\omega$ be a $n$ -th primitive root of unity. Given complex numbers $a_1,a_2,\cdots,a_n$, and $p$ of them are non-zero. Let $$b_k=\sum_{i=1}^n a_i \omega^{ki}$$ for $k=1,2,\cdots, n$. Prove that if $p>0$, then at least $\tfrac{n}{p}$ numbers in $b_1,b_2,\cdots,b_n$ are non-zero.

2001 Romania National Olympiad, 2

Tags: linear algebra , matrix , algebra , polynomial , complex number

We consider a matrix $A\in M_n(\textbf{C})$ with rank $r$, where $n\ge 2$ and $1\le r\le n-1$. a) Show that there exist $B\in M_{n,r}(\textbf{C}), C\in M_{r,n}(\textbf{C})$, with $%Error. "rank" is a bad command. B=%Error. "rank" is a bad command. C = r$, such that $A=BC$. b) Show that the matrix $A$ verifies a polynomial equation of degree $r+1$, with complex coefficients.

ICMC 3, 2

Tags: complex number , sum , roots of unity

Find integers $a$ and $b$ such that \[a^b=3^0\binom{2020}{0}-3^1\binom{2020}{2}+3^2\binom{2020}{4}-\cdots+3^{1010}\binom{2020}{2020}.\] [i]proposed by the ICMC Problem Committee[/i]

2023 South East Mathematical Olympiad, 2

Tags: complex number , algebra

For a non-empty finite complex number set $A$, define the "[i]Tao root[/i]" of $A$ as $\left|\sum_{z\in A} z \right|$. Given the integer $n\ge 3$, let the set $$U_n = \{\cos\frac{2k \pi}{n}+ i\sin\frac{2k \pi}{n}|k=0,1,...,n-1\}.$$Let $a_n$ be the number of non-empty subsets in which the [i]Tao root [/i] of $U_n$ is $0$ , $b_n$ is the number of non-empty subsets of $U_n$ whose [i]Tao root[/i] is $1$. Compare the sizes of $na_n$ and $2b_n$.

2001 Moldova Team Selection Test, 9

Tags: complex number

If $z\in\mathbb{C}$ is a solution of the equation $$x^n+a_1x^{n-1}+a_2x^{n-2}+\ldots+a_n=0$$ with real coefficients $0<a_n\leq a_{n-1}\leq\ldots\leq a_1<1$, show that $|z|<1$.

1991 French Mathematical Olympiad, Problem 5

Tags: polynomial , algebra , roots of unity , complex number , geometry

(a) For given complex numbers $a_1,a_2,a_3,a_4$, we define a function $P:\mathbb C\to\mathbb C$ by $P(z)=z^5+a_4z^4+a_3z^3+a_2z^2+a_1z$. Let $w_k=e^{2ki\pi/5}$, where $k=0,\ldots,4$. Prove that $$P(w_0)+P(w_1)+P(w_2)+P(w_3)+P(w_4)=5.$$(b) Let $A_1,A_2,A_3,A_4,A_5$ be five points in the plane. A pentagon is inscribed in the circle with center $A_1$ and radius $R$. Prove that there is a vertex $S$ of the pentagon for which $$SA_1\cdot SA_2\cdot SA_3\cdot SA_4\cdot SA_5\ge R^5.$$

2005 Dutch Mathematical Olympiad, 2

Tags: complex number

Let $P_1P_2P_3\dots P_{12}$ be a regular dodecagon. Show that \[\left|P_1P_2\right|^2 + \left|P_1P_4\right|^2 + \left|P_1P_6\right|^2 + \left|P_1P_8\right|^2 + \left|P_1P_{10}\right|^2 + \left|P_1P_{12}\right|^2\] is equal to \[\left|P_1P_3\right|^2 + \left|P_1P_5\right|^2 + \left|P_1P_7\right|^2 + \left|P_1P_9\right|^2 + \left|P_1P_{11}\right|^2.\]

2018 AIME Problems, 6

Tags: complex number

Let $N$ be the number of complex numbers $z$ with the properties that $|z|=1$ and $z^{6!}-z^{5!}$ is a real number. Find the remainder when $N$ is divided by $1000$.