1.6  Higher Roots, Roots of Unity, and a Look Ahead

Section 1.4 solved z2=c with real square roots alone. Polar form turns the general equation zn=c into a question about lengths and angles: by De Moivre’s formula (Theorem 1.5.5), raising to the n-th power raises the modulus to the n-th power and multiplies the argument by n. The angle part is a linear equation for a real number, with the ambiguity 2πZ of Proposition 1.5.4 attached. The length part is the real equation rn=ρ with ρ>0, and before anything else we must know that it has exactly one positive solution. This section proves that, solves zn=c, counts the solutions, studies the case c=1, and ends with a look ahead at polynomial equations in general.

1.6.1. Real n-th roots

For n=2, Number Systems: From N to R, Chapter 6 built the square root by the move construct a point as a supremum (Number Systems: From N to R, Proposition 6.1.4), and an exercise there ran the same move for cube roots (Number Systems: From N to R, Exercise (B2: Cube roots)). For a general exponent the move is the same; only the estimate for (s+h)n needs a new tool, and Lemma 1.1.4 supplies it. Here n⋅1R is written n, and powers in R are those of Proposition 1.1.3 with R=R, the same recursion as Number Systems: From N to R, Definition 4.2.1 (b).

Lemma 1.6.1 (Real n-th Roots)

Let n∈N with n≥1.

Idea. Part (a) is the factorization tn−sn=(t−s)(tn−1+tn−2s+⋯+sn−1): both factors are positive. For (b), let s be the supremum of the set S of non-negative y with yn≤a, and rule out sn<a and sn>a.

If sn<a, we want h>0 with (s+h)n≤a. Working backwards: for 0<h≤1, the same factorization writes (s+h)n−sn as h times a sum of n terms, each at most (s+1)n−1. So (s+h)n−sn≤h⋅n(s+1)n−1, and it is enough that this be at most half the room a−sn. That gives h:=min{1,(a−sn)/(2n(s+1)n−1)}.

If sn>a, we want h>0 with (s−h)n≥a still, which makes s−h a smaller upper bound. Now sn−(s−h)n≤h⋅nsn−1, and it is enough that this equal the excess sn−a. That gives h:=(sn−a)/(nsn−1).

Proof. Three facts are used throughout: a power of a non-negative real number is non-negative and a power of a positive one is positive (induction on the exponent with Number Systems: From N to R, Proposition 2.3.5 (c)); if 0≤y≤1 then yk≤y for every k≥1, while if y≥1 then yk≥y (induction: yk+1=yky, and Number Systems: From N to R, Proposition 2.3.5 (c) or equality); and if 0≤x≤x′ and 0≤y≤y′, then xy≤x′y≤x′y′ (Number Systems: From N to R, Proposition 2.3.5 (c) twice, or equality).

  • (a) By Lemma 1.1.4 in the commutative ring R, tn−sn=(t−s)∑k=0n−1tksn−1−k. Every term of the sum is ≥0, and the term with k=n−1 is tn−1>0, since t>s≥0. So the sum is ≥tn−1>0. Also t−s>0. Hence tn−sn>0 (Number Systems: From N to R, Proposition 2.3.5 (c)).

  • (b) Uniqueness. If b,c≥0 and b≠c, say b<c, then bn<cn by (a); so at most one non-negative b has bn=a.

Existence. If a=0, then b:=0 works, since 0n=0n−1⋅0=0. Let a>0, and let S:={y∈R:y≥0 and yn≤a}. Put m:=min{1,a}>0. Since 0<m≤1, mn≤m≤a, so m∈S. Put M:=max{1,a}. If y>M, then y>1, so yn≥y>M≥a and y∉S; hence M is an upper bound of S. Since R is a complete ordered field (Number Systems: From N to R, Theorem 5.6.3, Number Systems: From N to R, Definition 5.6.1), S has a supremum; let s:=supS. Then s≥m>0.

Case sn<a. Let h:=min{1,a−sn2n(s+1)n−1}. It depends only on a, n and s, and h>0, since a−sn>0 and 2n(s+1)n−1>0. By Lemma 1.1.4, (s+h)n−sn=h∑k=0n−1(s+h)ksn−1−k. Since 0≤s<s+h≤s+1, each term satisfies (s+h)ksn−1−k≤(s+1)k(s+1)n−1−k=(s+1)n−1, by (a) (or equality), the third fact, and Proposition 1.1.3 (a). A sum of n terms, each at most (s+1)n−1, is at most n(s+1)n−1. Hence (s+h)n≤sn+h⋅n(s+1)n−1≤sn+a−sn2<a. So s+h∈S, and s+h>s, against s being an upper bound of S.

Case sn>a. Let h:=sn−ansn−1, which depends only on a, n and s, and is positive. Since a>0, we have sn−a<sn≤nsn, so h<sn/(nsn−1)=s/n≤s; thus 0<s−h<s. By Lemma 1.1.4 and the same bound, with 0<s−h<s, each of the n terms of ∑k=0n−1sk(s−h)n−1−k is at most sn−1, so sn−(s−h)n≤h⋅nsn−1=sn−a, that is, (s−h)n≥a. Now let y∈S. If y>s−h, then (a) gives yn>(s−h)n≥a, against y∈S. So y≤s−h, and s−h is an upper bound of S smaller than s, against s being the least upper bound.

Both cases are impossible, so sn=a by trichotomy, and b:=s≥0 works.

For n=2, the number a2 is non-negative and squares to a, so it is a, by the uniqueness in Number Systems: From N to R, Proposition 6.1.4.

The constants were found backwards in the Idea and placed first in the proof, and each depends on a, n and s only. Completeness was used once, to produce s. For a>0 the root is positive, since 0n=0≠a. For instance 83=2 and 44=2, since 23=8 and (2)4=((2)2)2=4, and both are non-negative. The symbol an is used only for non-negative real a; the next theorem shows why it could not mean “the” n-th root of a complex number.

1.6.2. Solving the equation z to the n equals c

Now the main result. Every non-zero complex number has exactly n different n-th roots, and polar form lists them.

Theorem 1.6.2 (n-th Roots of a Complex Number)

Let n∈N with n≥1, and let c∈C with c≠0. Let c=ρeiα be a polar form of c (Proposition 1.5.4), and for k∈Z put zk:=ρnei(α+2πk)/n.

In particular every non-zero complex number has an n-th root, and every u∈T has one in T.

Idea. Write the unknown in polar form, z=reiθ. De Moivre turns zn=c into rneinθ=ρeiα, and the uniqueness half of polar form splits that into a real equation for the length, rn=ρ, and an equation for the angle, nθ∈α+2πZ. The first has one solution, r=ρn. The second has the solutions θ=(α+2πk)/n, one for each integer k. Different k can give the same point, and they do exactly when the angles differ by a whole number of turns, that is, when n∣k−l. So the k that matter are the remainders 0,…,n−1.

Before reading on: where is the uniqueness half of the polar form used, and where the uniqueness of the real n-th root?

Proof. Here ρ=|c|>0 by Proposition 1.5.4 (a), so ρn>0 exists by Lemma 1.6.1 (b).

  • (a) Let z∈C. If z=0, then zn=0n−1⋅0=0≠c (Number Systems: From N to R, Proposition 2.3.2 (b)), and z is no zk, since every zk has modulus ρn>0. So let z≠0, and fix a polar form z=reiθ (Proposition 1.5.4 (a)). By Theorem 1.5.5, zn=rneinθ, a polar form with rn>0. By Proposition 1.5.4 (b), zn=c⟺rn=ρ  and  nθ−α∈2πZ. Since r>0, the uniqueness in Lemma 1.6.1 (b) gives rn=ρ⟺r=ρn. And nθ−α=2πk holds for a given k∈Z exactly when θ=(α+2πk)/n.

    (⇒) If zn=c, then r=ρn and θ=(α+2πk)/n for some k∈Z, so z=zk.

    (⇐) If z=zk, use the polar form r:=ρn, θ:=(α+2πk)/n of z in the equivalence above. Both conditions on the right hold, so zn=c.

  • (b) The numbers zk and zl are given in polar form with the same modulus. By Proposition 1.5.4 (b), zk=zl if and only if α+2πkn−α+2πln=2π(k−l)n∈2πZ, that is, if and only if 2π(k−l)/n=2πm for some m∈Z. Multiplying by n/(2π), and back, this says k−l=mn, an equation between integers. So zk=zl if and only if n∣k−l.

  • (c) By (a), each zk is a solution, so the map is into the set of solutions. Injective: let 0≤l<k≤n−1. Then 0<k−l<n. If zk=zl, then n∣k−l by (b), and since n>0 and k−l>0, Number Systems: From N to R, Proposition 3.1.1 (e) gives n≤k−l, a contradiction. So zk≠zl. Surjective: let zn=c. By (a), z=zk for some k∈Z. Division with remainder (Number Systems: From N to R, Theorem 3.1.2 (a)) gives k=qn+j with q∈Z and 0≤j≤n−1. Then n∣k−j, so z=zk=zj by (b). Hence the map is a bijection. Composing it with the bijection {1,…,n}→{0,…,n−1}, j↦j−1, shows that the set of solutions has n elements (Sets, Relations, and Cardinality, Definition 3.1.2).

Finally, z0 is an n-th root of c. If |c|=1, then ρ=1 and 1n=1, since 1≥0 and 1n=1; so every zk has modulus 1 and lies in T.

The answer to the prompt: the uniqueness half of the polar form, Proposition 1.5.4 (b), turns the one complex equation zn=c into the two real conditions, and is used again in (b) to decide when two of the zk coincide. The uniqueness of the real root forces the modulus, r=ρn. The ambiguity 2πZ in the angle is what produces n roots instead of one.

Warning. Dividing the angle equation by n too early loses roots. From z3=1, z=eiθ, one might write e3iθ=ei0, “so 3θ=0 and z=1”. But e3iθ=ei0 only gives 3θ∈2πZ (Proposition 1.5.4 (b)), and the angles 2π/3 and 4π/3 give two more cube roots of 1. Only the remainders 0,…,n−1 of k matter, but all of them do.

1.6.3. Roots of unity

The most important case is c=1.

Example (Roots of Unity)

Let n≥1 be an integer. Find all z∈C with zn=1, and draw them for n=6.

Solution. Apply Theorem 1.6.2 with c=1=1⋅ei0 (Theorem 1.5.3 (b)): ρ=1, α=0, and 1n=1. The solutions are zk=e2πik/n,k∈Z. Put ω:=e2πi/n. By Theorem 1.5.5, zk=(e2πi/n)k=ωk for k∈N. By Theorem 1.6.2 (c), there are exactly n solutions, 1,ω,ω2,…,ωn−1, the n-th roots of unity. They lie on T, at the arguments 2πk/n, equally spaced around the circle: multiplying by ω turns each one into the next (Theorem 1.5.3 (a)), and ωn−1 back into ωn=zn=z0=1 (Theorem 1.6.2 (b)). For n≥3 they are the corners of a regular polygon with n corners, one of them at 1; for n=2 they are 1 and ω=eiπ=−1 (Example (Special Angles) (i)); for n=1 only 1.

For n=6, ω=eiπ/3=12+32i (Example (Special Angles) (iii)), and ω3=eiπ=−1. Hence ω2=(12+32i)2=14−34+32i=−12+32i, ω4=−ω and ω5=−ω2. The six roots are 1,12+32i,−12+32i,−1,−12−32i,12−32i.

Diagram. Labels: operatorname Re, operatorname Im, 1, omega^2, omega^3 = -1, omega^4, omega^5

The six roots sum to 0: since ω3=−1, we have ωk+3=−ωk, so the roots cancel in the opposite pairs {1,ω3}, {ω,ω4}, {ω2,ω5}. In the picture, the hexagon is symmetric about its center 0. In general the sum is Proposition 1.6.3 below.

We write μn:={z∈C:zn=1}={1,ω,…,ωn−1} for the set of n-th roots of unity. It is a subset of T, since each element is some zk=e2πik/n (Theorem 1.6.2 (a)). It contains 1, and it is closed under products, since (ζη)n=ζnηn=1 for ζ,η∈μn (Proposition 1.1.3 (c)). It is closed under inverses, since ζ⋅ζn−1=ζn=1 gives ζ−1=ζn−1, a product of elements of μn (for n=1, ζ0=1). Chapter 3 treats μn, like T, as an example of a group.

The roots of unity also describe the roots of any c≠0: the root z0=ρneiα/n of Theorem 1.6.2 satisfies zk=z0ωk for k∈N, by Theorem 1.5.3 (a) and Theorem 1.5.5, since (α+2πk)/n=α/n+2πk/n. So by Theorem 1.6.2 (c) the n-th roots of c are z0,z0ω,…,z0ωn−1: one of them times the n-th roots of unity.

The six roots canceled in pairs. The same pairing works for every even n, since ωn/2=eiπ=−1 (Theorem 1.5.5, Example (Special Angles) (i)) gives ωk+n/2=−ωk; but for odd n there are no opposite pairs: if ζ and −ζ were both n-th roots of unity, then 1=(−ζ)n=(−1)nζn=−1. A different argument is needed. It is Lemma 1.1.4 once more.

Proposition 1.6.3 (Sums of Roots of Unity)

Let n∈N with n≥2, and let ω:=e2πi/n.

  • (a) For m∈N: ωm=1 if and only if n∣m. In particular ω≠1.
  • (b) ∑k=0n−1ωk=0.
  • (c) For m∈N, ∑k=0n−1ωmk={nif n∣m,0otherwise.

Idea. Put ζ:=ωm. The sum in (c) is 1+ζ+⋯+ζn−1, and Lemma 1.1.4 multiplies it by ζ−1 to give ζn−1=0. If ζ≠1 we may cancel, and the sum is 0; if ζ=1 it is n. Part (a) decides which case occurs.

Proof. We use the notation of Example (Roots of Unity): zk=e2πik/n are the roots of c=1 in Theorem 1.6.2, and ωm=zm for m∈N (Theorem 1.5.5).

Case n∣m. Then ζ=1 by (a), and the sum is ∑k=0n−11=n.

Case n∤m. Then ζ≠1 by (a). By Lemma 1.1.4 with w=1, 0=ζn−1=(ζ−1)∑k=0n−1ζk. Since ζ−1≠0 and C has no zero divisors (Theorem 1.2.4, Number Systems: From N to R, Lemma 4.1.1 (d)), the sum is 0.

  • (b) This is (c) with m=1, since n∤1 by (a).

Comparing real and imaginary parts in (b), with ωk=cos⁡(2πk/n)+isin⁡(2πk/n) (Theorem 1.5.5), gives two real identities that are awkward to prove any other way: for n≥2, ∑k=0n−1cos⁡2πkn=0and∑k=0n−1sin⁡2πkn=0. Part (c) says more: the sum of the m-th powers of the roots of unity detects whether n divides m.

Quick check. Write the three cube roots of unity in the form a+bi.

Solution. By Example (Roots of Unity) with n=3, they are 1, ω, ω2 with ω=e2πi/3=(eiπ/3)2=−12+32i (Theorem 1.5.5, and the square computed for n=6 above). Since ω∈T and ω⋅ω2=ω3=1, ω2=ω−1=ω―=−12−32i (Proposition 1.5.1 (a)). So the cube roots of unity are 1 and −12±32i. Without angles: z3−1=(z−1)(z2+z+1), and Corollary 1.4.2 applied to z2+z+1=0, with d=3i a square root of 1−4=−3, gives z=(−1±3i)/2.

1.6.4. Polynomial equations, and a look ahead

An n-th root of c solves zn−c=0, a polynomial equation of degree n with only two non-zero coefficients. The general question is whether every equation anzn+an−1zn−1+⋯+a1z+a0=0,a0,…,an∈C, an≠0, n≥1, has a solution in C. Here the left side is a polynomial expression ∑k=0nakzk, a finite sum; Chapter 4 makes polynomials objects in their own right. We built C so that one such equation, z2+1=0, has a solution, and Section 1.4 solved every equation of degree 2. It turns out that nothing more ever needs to be added.

Remark (Looking ahead). Section 5.6 proves that every such equation has a solution in C: the Fundamental Theorem of Algebra. Its proof uses only the square roots of Section 1.4 and the completeness of R, not polar form and not the borrowed facts about cosine and sine. With division of polynomials, Chapter 5 deduces that every complex polynomial of degree n≥1 is a non-zero constant times a product of n factors of the form z−zj. Nothing in Chapters 1–4 uses the theorem.

One companion fact needs no heavy machinery: when the coefficients are real, the solutions that are not real come in conjugate pairs.

Proposition 1.6.4 (Real Coefficients and Conjugate Roots)

Let n∈N, let a0,…,an∈R, and let z∈C. Then ∑k=0nakzk―=∑k=0nakz―k. Hence, if ∑k=0nakz0k=0 for some z0∈C, then also ∑k=0nakz0―k=0.

Proof. First, zk―=z―k for every k∈N, by Logic and Proof, Axiom 4.2.1 on k: z0―=1―=1=z―0, since 1 is real (Proposition 1.2.1); and if zk―=z―k, then zk+1―=zkz―=zk―z―=z―kz―=z―k+1, by Theorem 1.2.2 (b). Next, ak―=ak since ak is real (Proposition 1.2.1), so akzk―=akz―k, again by Theorem 1.2.2 (b). Finally, the conjugate of a finite sum is the sum of the conjugates, by induction on the number of terms along the recursion for finite sums, with Theorem 1.2.2 (a) in the step. This proves the identity. If ∑akz0k=0, then ∑akz0―k=0―=0.

A solution z0 that is not real gives a second solution: z0―≠z0, since z0=x+yi with y≠0 has z0―=x−yi, and −y≠y. For example, z2−2z+5=0 has the solution 1+2i, since (1+2i)2−2(1+2i)+5=(−3+4i)−(2+4i)+5=0; so it also has the solution 1−2i. Chapter 5 uses this to factor real polynomials into real factors of degree 1 and 2.

1.6.5. Exercises

A. Check your understanding

Exercise (A1)
  • (a) Find all z∈C with z4=1.
  • (b) In the proof of Theorem 1.6.2, where is the uniqueness half of Proposition 1.5.4 used?
  • (c) In the same proof, why is the modulus r of a solution forced to be ρn?
  • (d) True or false: z3=1 has exactly three solutions in C, and exactly one of them is real. Justify your answer.
  • (e) State the idea of the proof of Theorem 1.6.2 in two sentences.

Solution.

  • (a) By Example (Roots of Unity) with n=4, the solutions are ωk for k=0,1,2,3, where ω=e2πi/4=eiπ/2=i (Example (Special Angles) (ii)): 1, i, −1, −i.

  • (b) Twice. In (a), to turn rneinθ=ρeiα into the two conditions rn=ρ and nθ−α∈2πZ. In (b), to decide when zk=zl.

  • (c) Because r>0 and rn=ρ, and Lemma 1.6.1 (b) says that ρn is the only non-negative real number with n-th power ρ.

  • (d) True. By Theorem 1.6.2 (c) there are exactly three. By the Check above they are 1 and −12±32i; the last two have imaginary part ±32≠0, so only 1 is real.

  • (e) Polar form and De Moivre split zn=c into a real equation for the modulus, which has exactly one positive solution, and an equation for the argument, which is solved up to the ambiguity 2πZ. That ambiguity, divided by n, produces n different roots, one for each remainder modulo n.

B. Practice

Exercise (B1)

Find all z∈C with z3=−8i, in the form a+bi.

Solution. By Example (Special Angles) (ii) and Theorem 1.5.3 (b), e−iπ/2=eiπ/2―=i―=−i, so −8i=8e−iπ/2 is a polar form, with ρ=8 and α=−π/2. Also 83=2. By Theorem 1.6.2, the solutions are zk=2ei(−π/2+2πk)/3=2ei(−π/6+2πk/3) for k=0,1,2, with arguments −π/6, π/2 and 7π/6: z0=2e−iπ/6=2eiπ/6―=3−i,z1=2eiπ/2=2i,z2=2eiπeiπ/6=−2(32+12i)=−3−i, by Example (Special Angles) (i), (ii), (iv) and Theorem 1.5.3. Check: (2i)3=8i3=−8i, and (3−i)2=2−23i, so (3−i)3=(2−23i)(3−i)=23−2i−6i−23=−8i.

Exercise (B2)

Find all z∈C with z4=−4, in the form a+bi, and check one of them directly.

Solution. A polar form is −4=4eiπ (Example (Special Angles) (i)), and 44=2, since 2≥0 and (2)4=4. By Theorem 1.6.2, the solutions are zk=2ei(π+2πk)/4 for k=0,1,2,3. First, z0=2eiπ/4=1+i (Example (Special Angles) (v)). Next, (π+2π(k+1))/4=(π+2πk)/4+π/2, so zk+1=zkeiπ/2=izk (Theorem 1.5.3 (a), Example (Special Angles) (ii)). Hence z0=1+i,z1=−1+i,z2=−1−i,z3=1−i, that is, z=±1±i with all four choices of signs. Check: (1+i)2=2i, so (1+i)4=(2i)2=−4.

Exercise (B3)

Let n≥1 and ω:=e2πi/n. Show that 1∈μn, that μn is closed under multiplication, that for k=1,…,n−1 the inverse of ωk is ωn−k, and that μn⊆T.

Solution. 1n=1, so 1∈μn. If ζn=ηn=1, then (ζη)n=ζnηn=1 by Proposition 1.1.3 (c). For 1≤k≤n−1, ωkωn−k=ωn=1 by Proposition 1.1.3 (a) and Proposition 1.6.3 (a) (or Example (Roots of Unity)), so ωn−k is the inverse of ωk, and it lies in μn. Finally let ζ∈μn. Then |ζ|n=|ζn|=|1|=1, where the first equality is Theorem 1.2.2 (d) applied n times (induction on n). Since |ζ|≥0 and also 1≥0 with 1n=1, the uniqueness in Lemma 1.6.1 (b) gives |ζ|=1. So ζ∈T. (This last argument uses no borrowed fact.)

C. Going deeper

Exercise (C1: Exit check: n-th roots)

Let n≥1 and c∈C with c≠0, and let c=ρeiα be a polar form. Prove parts (a) and (b) of Theorem 1.6.2: the solutions of zn=c are exactly the numbers zk=ρnei(α+2πk)/n, k∈Z, and zk=zl if and only if n∣k−l. Cite the polar form, De Moivre’s formula and the real n-th root where you use them.

Solution. Here ρ=|c|>0 (Proposition 1.5.4 (a)). The number 0 is not a solution, since 0n=0≠c, and is no zk, since |zk|=ρn>0 (Lemma 1.6.1 (b)). For z≠0, fix a polar form z=reiθ with r>0 (Proposition 1.5.4 (a)); then zn=rneinθ (Theorem 1.5.5), a polar form with rn>0, and by the uniqueness of polar form (Proposition 1.5.4 (b)), zn=ρeiα if and only if rn=ρ and nθ−α∈2πZ. The first condition is r=ρn, by existence and uniqueness of the real n-th root (Lemma 1.6.1 (b)); the second is θ=(α+2πk)/n for some k∈Z. So zn=c implies z=zk; conversely, applied to the polar form r:=ρn, θ:=(α+2πk)/n of z=zk, the equivalence gives zn=c. For (b), zk and zl are given in polar form with the same modulus, so the same uniqueness gives zk=zl if and only if 2π(k−l)/n∈2πZ, if and only if k−l=mn for some m∈Z, that is, n∣k−l.

Marking scheme. (10 points) - 1: rules out z=0, with the reason 0n=0≠c. - 2: writes z (and c) in polar form and applies De Moivre’s formula to get zn=rneinθ. - 3: splits zn=c into rn=ρ and nθ−α∈2πZ, citing the uniqueness of polar form, and states both directions (every zk is a solution, every solution is some zk). - 1: r=ρn, with both existence and uniqueness of the real n-th root cited (the point is lost if either is assumed without citation). - 3: (b), zk=zl⟺n∣k−l, both directions. Fatal errors (0 for the step): concluding nθ=α, or θ=α/n, from einθ=eiα (dropping 2πZ); writing cn for a complex c. Second route: find one root z0 and show that zn=c if and only if (z/z0)n=1, then solve wn=1 by polar form. The same points apply, with the 3 points of the third line awarded for the roots of unity, and (b) replaced by the distinctness of 1,ω,…,ωn−1 and the periodicity ωk+n=ωk.

Exercise (C2: Find the error)

Here is an argument.

Claim. For n≥2, the n-th roots of unity sum to 0.

  1. Let ω:=e2πi/n and S:=1+ω+⋯+ωn−1. (2) Then ωS=ω+ω2+⋯+ωn=S, since ωn=1. (3) So (ω−1)S=0. (4) Since ω is an n-th root of unity, ωn=1, so ω≠1. (5) Hence ω−1≠0, and S=0.

Is the claim true? Does the argument prove it? If not, name the first line that fails, say what is wrong with it, give a counterexample to the step, and repair the argument.

Solution. The claim is true: it is Proposition 1.6.3 (b).

The argument does not prove it. Lines (1)–(3) are correct: ωn=1 by Example (Roots of Unity), and (3) is (2) rearranged. Line (5) is correct given (4), since C has no zero divisors. Line (4) fails. “ωn=1, so ω≠1” cites a general “fact”, that an n-th root of unity is not 1, which is false: this is the error (N9) of Logic and Proof, Example (What is not allowed). Counterexample to the step: 1 itself satisfies 1n=1, and 1=1. Being an n-th root of unity gives no information that separates ω from 1; the information is in the particular choice ω=e2πi/n with n≥2.

Repair. If ω=e2πi/n=1=ei0, then 2π/n∈2πZ by Proposition 1.5.4 (b), so 1/n=m for some m∈Z, that is, 1=mn and n∣1. Since n≥2>0, Number Systems: From N to R, Proposition 3.1.1 (e) gives n≤1, a contradiction. So ω≠1, and lines (5) and the conclusion stand. (This repair uses (T1)–(T3) of Axiom 1.5.2, through Proposition 1.5.4 (b), and no value of the cosine.)

R. Review

Exercise (R1)

Let σ:C→C satisfy σ(z+w)=σ(z)+σ(w) and σ(zw)=σ(z)σ(w) for all z,w∈C, σ(1)=1, and σ(a)∈R for every a∈R.

  • (a) Prove that either σ(z)=z for every z∈C, or σ(z)=z― for every z∈C.
  • (b) Show that conjugation z↦z― satisfies all the hypotheses on σ.

Solution.

  • (a) Since σ maps R into R, it restricts to a map τ:R→R, τ(a):=σ(a), which preserves sums and products and sends 1 to 1. Since R is a complete ordered field (Number Systems: From N to R, Theorem 5.6.3), Number Systems: From N to R, Theorem 6.3.4 gives τ=idR: σ(a)=a for every real a. In particular σ(−1)=−1, so σ(i)2=σ(i⋅i)=σ(−1)=−1=i2. So (σ(i)−i)(σ(i)+i)=0, and σ(i)=i or σ(i)=−i (no zero divisors in C; or Proposition 1.4.1 (b)). For z=a+bi with a,b∈R, σ(z)=σ(a)+σ(b)σ(i)=a+bσ(i). If σ(i)=i, then σ(z)=z for every z; if σ(i)=−i, then σ(z)=a−bi=z― for every z.

  • (b) Conjugation preserves sums and products by Theorem 1.2.2 (a), (b), and a―=a for every real a (Proposition 1.2.1), so in particular 1―=1 and real numbers go to real numbers.

The comparison with Number Systems: From N to R, Chapter 6 (Number Systems: From N to R, Theorem 6.3.4) is the point: R has only the identity, while C has exactly two such maps. In R the order can be read off from the field operations (the non-negative numbers are exactly the squares, Number Systems: From N to R, Proposition 6.1.4), and a map preserving + and ⋅ must preserve it. In C there is no order (Proposition 1.4.3), and nothing written with +, ⋅ and real numbers alone tells i from −i.

Exercise (R2)

Let n≥1. Show that [k]↦e2πik/n is a well-defined bijection f:Z/nZ→μn, and that f([k]+[l])=f([k])f([l]) for all k,l∈Z.

Solution. Write zk:=e2πik/n, the roots of c=1 in Theorem 1.6.2 (with ρ=1, α=0, as in Example (Roots of Unity)). The classes of Number Systems: From N to R, Definition 3.4.2 are congruence classes: [k]=[l] if and only if n∣k−l. By Theorem 1.6.2 (b), n∣k−l if and only if zk=zl. Reading this equivalence from left to right, f([k]):=zk does not depend on the representative k of the class, so f is well defined; reading it from right to left, f is injective. Each zk lies in μn by Theorem 1.6.2 (a), and every element of μn is some zk, again by (a); so f is surjective. Finally, [k]+[l]=[k+l], and by Theorem 1.5.3 (a), f([k]+[l])=zk+l=e2πik/ne2πil/n=f([k])f([l]). As a check on the count, both sets have n elements (Number Systems: From N to R, Theorem 3.4.3 (b) and Theorem 1.6.2 (c)). In the language of Chapter 3, f is an isomorphism from the additive structure of Z/nZ to the multiplicative structure of μn.

Exercise (R3)

Let F be an ordered field and x,y∈F.

  • (a) Prove that |x+y|≤|x|+|y| by comparing the squares of the two sides.
  • (b) The proof of the same inequality by “trapping” x between −|x| and |x|, and adding the traps for x and y, works in every ordered field. Which step of it cannot be carried out for complex x,y, and what replaces it in the complex triangle inequality?

Solution.

Exercise (R4)

Find all z∈C with z―=z2.

Solution. The tool: take moduli first. If z―=z2, then |z|=|z―|=|z2|=|z|2 (Theorem 1.2.2 (d)), so |z|(|z|−1)=0 and |z|=0 or |z|=1.

If |z|=0, then z=0 (Theorem 1.2.2 (e)), and z=0 is a solution.

If |z|=1, multiply z―=z2 by z: 1=zz―=z3 (Theorem 1.2.2 (c)). So z is a cube root of unity: z=1 or z=−12±32i (the Check above). Conversely, each cube root of unity ζ lies in T (Exercise B3), so ζ―=ζ−1 (Proposition 1.5.1 (a)), and ζ−1=ζ2 because ζ⋅ζ2=ζ3=1. So each is a solution.

The solutions are 0, 1, −12+32i and −12−32i.

Why the look-alike tools are worse. Comparing real and imaginary parts, with z=x+yi, gives x2−y2=x and 2xy=−y, which can be solved, but only with a case split by hand (y=0 or x=−12). “Divide z―=z2 by z” silently loses the solution z=0. Polar form works, but it is not needed: the moduli settle |z|, and the cube roots of unity can be found without angles, as in the Check.