Maths Olympiad Prep

Library / /347 of 860

Algebra Difficulty 5.1 AIME, harder Find the answer

A root of unity is a complex number that is a solution to zn=1z^{n}=1 for some positive integer nn. Determine the number of roots of unity that are also roots of z2+az+b=0z^{2}+a z+b=0 for some integers aa and bb.

A number or a short expression. Spacing and $ signs are ignored.

Solution

The only real roots of unity are 1 and -1. If ζ\zeta is a complex root of unity that is also a root of the equation z2+az+bz^{2}+a z+b, then its conjugate ζˉ\bar{\zeta} must also be a root. In this case, a=ζ+ζˉζ+ζˉ=2|a|=|\zeta+\bar{\zeta}| \leq|\zeta|+|\bar{\zeta}|=2 and b=ζζˉ=1b=\zeta \bar{\zeta}=1. So we only need to check the quadratics z2+2z+1,z2+z+1,z2+1,z2z+1,z22z+1z^{2}+2 z+1, z^{2}+z+1, z^{2}+1, z^{2}-z+1, z^{2}-2 z+1. We find 8 roots of unity: ±1,±i,12(±1±3i)\pm 1, \pm i, \frac{1}{2}(\pm 1 \pm \sqrt{3} i).

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.