10895:
235:
9679:
3069:
8275:
9691:
36:
7585:
135:
8270:{\displaystyle {\begin{aligned}z^{1}-1&=z-1\\z^{2}-1&=(z-1)(z+1)\\z^{3}-1&=(z-1)(z^{2}+z+1)\\z^{4}-1&=(z-1)(z+1)(z^{2}+1)\\z^{5}-1&=(z-1)(z^{4}+z^{3}+z^{2}+z+1)\\z^{6}-1&=(z-1)(z+1)(z^{2}+z+1)(z^{2}-z+1)\\z^{7}-1&=(z-1)(z^{6}+z^{5}+z^{4}+z^{3}+z^{2}+z+1)\\z^{8}-1&=(z-1)(z+1)(z^{2}+1)(z^{4}+1)\\\end{aligned}}}
8924:. This by itself doesn't prove the 105th polynomial has another coefficient, but does show it is the first one which even has a chance of working (and then a computation of the coefficients shows it does). A theorem of Schur says that there are cyclotomic polynomials with coefficients arbitrarily large in
8468:
3496:
469:
3344:
6779:
6376:
4754:
1989:
5431:
5752:
7054:
4019:
is not convenient, because it contains non-primitive roots, such as 1, which are not roots of the cyclotomic polynomial, and because it does not give the real and imaginary parts separately.) This means that, for each positive integer
654:
5870:
5597:
8290:
6630:
6193:
2178:
6272:
1196:
4609:
8857:
4873:
328:
5091:
3355:
5004:
4369:
3185:
7294:
3578:
2927:
6907:
3785:
9609:
9483:
976:
870:
7563:
7590:
4680:
9044:
5010:
runs over the roots of the above polynomial. As for every cubic polynomial, these roots may be expressed in terms of square and cube roots. However, as these three roots are all real, this is
7453:
6056:
9372:
2308:
9540:
2752:
1690:
8985:
1780:
3706:
2981:
9100:
2868:
2833:
2790:
2651:
2614:
2526:
1488:
3224:
1536:
9163:
th roots of unity with the additional property that every value of the expression obtained by choosing values of the radicals (for example, signs of square roots) is a primitive
6287:
4139:
4941:
1870:
5300:
4308:
3058:
3876:
9413:
9305:
5627:
4278:
2680:
1645:
7172:
4774:
2556:
1579:
4024:, there exists an expression built from integers by root extractions, additions, subtractions, multiplications, and divisions (and nothing else), such that the primitive
1441:
4017:
6669:
1818:
303:
4398:
4227:
4183:
4532:
559:
8747:
5787:
4802:
8463:{\displaystyle \Phi _{n}(z)=\prod _{d\,|\,n}\left(z^{\frac {n}{d}}-1\right)^{\mu (d)}=\prod _{d\,|\,n}\left(z^{d}-1\right)^{\mu \left({\frac {n}{d}}\right)},}
5505:
5043:
7367:
over the rational numbers (that is, it cannot be written as the product of two positive-degree polynomials with rational coefficients). The case of prime
6513:
6947:
4946:
695:
Subsequent sections of this article will comply with complex roots of unity. For the case of roots of unity in fields of nonzero characteristic, see
6125:
2110:
6204:
1051:
9264:
with periodic boundaries), the orthogonality property immediately follows from the usual orthogonality of eigenvectors of
Hermitian matrices.
3491:{\displaystyle \left(\cos {\frac {2\pi }{n}}+i\sin {\frac {2\pi }{n}}\right)^{\!k}=\cos {\frac {2k\pi }{n}}+i\sin {\frac {2k\pi }{n}}\neq 1}
10715:
4313:
3096:
7208:
3518:
2883:
4799:, there are two primitive sixth roots of unity, which are the negatives (and also the square roots) of the two primitive cube roots:
9686:, the red points are the fifth roots of unity, and the black points are the sums of a fifth root of unity and its complex conjugate.
6837:
3725:
464:{\displaystyle \exp \left({\frac {2k\pi i}{n}}\right)=\cos {\frac {2k\pi }{n}}+i\sin {\frac {2k\pi }{n}},\qquad k=0,1,\dots ,n-1.}
4885:. The sum of a root and its conjugate is twice its real part. These three sums are the three real roots of the cubic polynomial
9547:
9421:
901:
10403:
10597:
10521:
10288:
10185:
10158:
10120:
10039:
10010:
8889:. It is not a surprise it takes this long to get an example, because the behavior of the coefficients depends not so much on
4056:
774:
100:
7490:
72:
8990:
9120:
Many restrictions are known about the values that cyclotomic polynomials can assume at integer values. For example, if
3990:
can be used to show that the cyclotomic polynomials may be conveniently solved in terms of radicals. (The trivial form
8920:
for which there could be a coefficient besides 0, 1, or −1 is a product of the three smallest odd primes, and that is
10684:
10654:
10632:
10386:
10250:
10215:
10081:
7381:
6011:
3008:
3002:
119:
79:
10589:
10344:
9317:
2255:
9660:
abelian extension of the rationals is such a subfield of a cyclotomic field – this is the content of a theorem of
4028:
th roots of unity are exactly the set of values that can be obtained by choosing values for the root extractions (
10789:
10708:
9507:
2724:
1650:
9956:
8931:
4412:-gon is constructible with compass and straightedge. Otherwise, it is solvable in radicals, but one are in the
1732:
86:
57:
53:
17:
275:
10513:
3339:{\displaystyle \left(\cos {\frac {2\pi }{n}}+i\sin {\frac {2\pi }{n}}\right)^{\!n}=\cos 2\pi +i\sin 2\pi =1,}
9159:, as roots of unity are themselves radicals. Moreover, there exist more informative radical expressions for
6371:{\displaystyle \operatorname {SP} (n)=\sum _{d\,|\,n}\mu (d)\operatorname {SR} \left({\frac {n}{d}}\right).}
4749:{\displaystyle {\frac {\varepsilon {\sqrt {5}}-1}{4}}\pm i{\frac {\sqrt {10+2\varepsilon {\sqrt {5}}}}{4}},}
3651:
2952:
9049:
7569:
2842:
2807:
2764:
2625:
2588:
2500:
1448:
3060:
The roots of the minimal polynomial are just twice the real part; these roots form a cyclic Galois group.
1499:
68:
10803:
10546:
9666:
9645:
9249:
8873:. Thus a necessary (but not sufficient) condition for a repunit to be prime is that its length be prime.
7346:
7068:
3960:
3931:
th roots of unity are roots of an irreducible polynomial (over the integers) of lower degree, called the
2046:
1984:{\displaystyle a={\frac {\operatorname {lcm} (k,n)}{k}}={\frac {kn}{k\gcd(k,n)}}={\frac {n}{\gcd(k,n)}}.}
6278:
5426:{\displaystyle x_{j}=\sum _{k}X_{k}\cdot z^{k\cdot j}=X_{1}z^{1\cdot j}+\cdots +X_{n}\cdot z^{n\cdot j}}
4105:
10924:
10919:
10701:
6913:
5758:
4888:
212:
185:
5747:{\displaystyle x_{j}=\sum _{k}A_{k}\cos {\frac {2\pi jk}{n}}+\sum _{k}B_{k}\sin {\frac {2\pi jk}{n}}.}
3633:
9785:, the primitive roots of unity are not quadratic integers, but the sum of any root of unity with its
9207:
7372:
4283:
3014:
196:
5814:
4400:
is an irreducible polynomial whose roots are all real. Its degree is a power of two, if and only if
3835:
10939:
9393:
9285:
4235:
2660:
1604:
506:
238:
Geometric representation of the 2nd to 6th root of a general complex number in polar form. For the
9976:
7129:
6774:{\displaystyle \sum _{k=1}^{n}{\overline {z^{j\cdot k}}}\cdot z^{j'\cdot k}=n\cdot \delta _{j,j'}}
4759:
2539:
1541:
1821:
1406:
46:
3993:
10642:
9996:
9845:
9494:
7364:
7182:
7087:
5237:
5033:, the four primitive eighth roots of unity are the square roots of the primitive fourth roots,
3915:
3637:
3076:
2324:
1788:
1376:
876:
704:
520:
10270:
10240:
10205:
10175:
10102:
10027:
10750:
10140:
10071:
10000:
7191:
7114:
4155:
3938:
3629:
2364:
1853:
2877:
of two such automorphisms is obtained by multiplying the exponents. It follows that the map
649:{\displaystyle z^{n}=1\quad {\text{and}}\quad z^{m}\neq 1{\text{ for }}m=1,2,3,\ldots ,n-1.}
519:. Conversely, every nonzero element in a finite field is a root of unity in that field. See
10929:
10745:
10607:
10531:
10458:
10374:
9650:
9222:
9203:
9192:
9168:
8894:
7064:
6917:
6813:
5865:{\displaystyle \operatorname {SR} (n)={\begin{cases}1,&n=1\\0,&n>1.\end{cases}}}
4526:
4376:
4205:
4161:
3897:
3879:
2874:
314:
176:. Roots of unity are used in many branches of mathematics, and are especially important in
93:
10615:
10539:
9248:; that is, matrices that are invariant under cyclic shifts, a fact that also follows from
696:
8:
10934:
9961:
9375:
5950:
5876:
5011:
4413:
3624:
on the right). This geometric fact accounts for the term "cyclotomic" in such phrases as
3007:
The real part of the primitive roots of unity are related to one another as roots of the
2583:
2387:
1379:
474:
192:
10462:
9826:
of each root with its complex conjugate (also a 5th root of unity) is an element of the
8880:
all coefficients of all cyclotomic polynomials are 0, 1, or −1. The first exception is
8281:
5592:{\displaystyle z=e^{\frac {2\pi i}{n}}=\cos {\frac {2\pi }{n}}+i\sin {\frac {2\pi }{n}}}
4481:, the only primitive second (square) root of unity is −1, which is also a non-primitive
676:
In the above formula in terms of exponential and trigonometric functions, the primitive
10899:
10765:
10676:
9966:
9827:
9740:
9253:
9156:
8916:
th cyclotomic polynomial only has coefficients 0, 1 or −1. Thus the first conceivable
7120:
6481:
5287:
4674:
4230:
4044:
3643:
2990:
2937:
2758:
1235:
1019:
700:
478:
10575:
10488:
9619:
of a cyclotomic field is an abelian extension of the rationals. It follows that every
8480:
6073:
4055:, addition, subtraction, multiplication and division if and only if it is possible to
10894:
10880:
10871:
10862:
10760:
10735:
10680:
10650:
10628:
10593:
10517:
10382:
10360:
10284:
10246:
10211:
10181:
10154:
10116:
10077:
10035:
10006:
9830:
9786:
9725:
9661:
9612:
9497:
4882:
3825:
2941:
2933:
886:
234:
200:
155:
10325:
10308:
6625:{\displaystyle c_{n}(s)=\sum _{a=1 \atop \gcd(a,n)=1}^{n}e^{2\pi i{\frac {a}{n}}s}.}
10857:
10852:
10847:
10842:
10837:
10770:
10755:
10724:
10611:
10535:
10466:
10356:
10320:
10276:
10201:
10146:
10108:
9951:
9916:
9878:
9852:
9804:
9763:
9312:
9273:
9257:
9245:
7459:
5462:
3911:
3625:
2654:
2391:
689:
208:
10446:
9694:
In the complex plane, the corners of the two squares are the eighth roots of unity
7049:{\displaystyle \sum _{k=1}^{n}{\overline {U_{j,k}}}\cdot U_{k,j'}=\delta _{j,j'},}
4877:
As 7 is not a Fermat prime, the seventh roots of unity are the first that require
2989:, and implies thus that the primitive roots of unity may be expressed in terms of
10808:
10740:
10669:
10664:
10603:
10527:
9710:
9640:
9616:
9416:
9383:
9234:
6789:
4452:
Therefore, the only primitive first root of unity is 1, which is a non-primitive
4060:
3599:
2533:
2529:
181:
3790:
It follows from the discussion in the previous section that this is a primitive
3068:
2996:
10442:
10266:
9774:
9678:
9501:
8925:
6938:
6923:
4068:
3829:
2093:
1443:
318:
306:
165:
161:
10470:
10280:
10150:
10112:
10098:
6188:{\displaystyle \operatorname {R} (n)=\bigcup _{d\,|\,n}\operatorname {P} (d),}
2173:{\displaystyle \operatorname {R} (n)=\bigcup _{d\,|\,n}\operatorname {P} (d),}
10913:
10794:
10784:
9940:
9683:
9636:
6641:
6267:{\displaystyle \operatorname {SR} (n)=\sum _{d\,|\,n}\operatorname {SP} (d).}
4405:
3987:
3591:
2986:
2383:
1191:{\displaystyle z^{a}=z^{b+kn}=z^{b}z^{kn}=z^{b}(z^{n})^{k}=z^{b}1^{k}=z^{b}.}
177:
139:
4604:{\displaystyle {\frac {-1+i{\sqrt {3}}}{2}},\ {\frac {-1-i{\sqrt {3}}}{2}}.}
10823:
10818:
10775:
10340:
9945:
9848:
9745:
9490:
9230:
9199:
9188:
8884:
8852:{\displaystyle \Phi _{p}(z)={\frac {z^{p}-1}{z-1}}=\sum _{k=0}^{p-1}z^{k}.}
8733:
5241:
5096:
4081:
4077:
2836:
2480:
2468:
2395:
664:
527:
516:
204:
10210:. Vol. 1 (3rd ed.). American Mathematical Society. p. 129.
4868:{\displaystyle {\frac {1+i{\sqrt {3}}}{2}},\ {\frac {1-i{\sqrt {3}}}{2}}.}
4198:
by the standard manipulation on reciprocal polynomials, and the primitive
10304:
10236:
9971:
9241:
5891:
4776:
may take the two values 1 and −1 (the same value in the two occurrences).
4495:
4052:
3607:
3080:
2213:
146:
4677:, which may be explicitly solved in terms of radicals, giving the roots
473:
However, the defining equation of roots of unity is meaningful over any
10505:
9706:
4416:, that is, every expression of the roots in terms of radicals involves
3901:
10145:. Graduate Texts in Mathematics. Vol. 167. Springer. p. 74.
5086:{\displaystyle \pm {\frac {\sqrt {2}}{2}}\pm i{\frac {\sqrt {2}}{2}}.}
10516:, vol. 211 (Revised third ed.), New York: Springer-Verlag,
9819:
9261:
9172:
5489:
5474:
4878:
4522:
1581:
but the converse may be false, as shown by the following example. If
1382:
over a field (in this case the field of complex numbers) has at most
10693:
35:
10309:"On the magnitude of the coefficients of the cyclotomic polynomial"
9690:
4881:. There are 6 primitive seventh roots of unity, which are pairwise
2486:
2476:
270:
203:. For fields with a positive characteristic, the roots belong to a
7371:, which is easier than the general assertion, follows by applying
4999:{\displaystyle {\frac {r}{2}}\pm i{\sqrt {1-{\frac {r^{2}}{4}}}},}
305:
Unless otherwise specified, the roots of unity may be taken to be
211:, every nonzero element of a finite field is a root of unity. Any
199:
of the field is zero, the roots are complex numbers that are also
9714:
8870:
7474:
4364:{\displaystyle \pm i{\sqrt {1-\left({\frac {r}{2}}\right)^{2}}}.}
3180:{\displaystyle \left(\cos x+i\sin x\right)^{n}=\cos nx+i\sin nx.}
2715:
2190:
2007:
169:
10491:
was born in 1811, died in 1832, but wasn't published until 1846.
7289:{\displaystyle \Phi _{n}(z)=\prod _{k=1}^{\varphi (n)}(z-z_{k})}
4673:, the four primitive fifth roots of unity are the roots of this
3573:{\displaystyle \cos {\frac {2\pi }{n}}+i\sin {\frac {2\pi }{n}}}
2922:{\displaystyle k\mapsto \left(\omega \mapsto \omega ^{k}\right)}
9844:). For two pairs of non-real 5th roots of unity these sums are
7063:
is simply the complex conjugate. (This fact was first noted by
2434:
th roots of unity form an abelian group under multiplication.
10563:
10550:
10275:. Undergraduate Texts in Mathematics. Springer. p. 160.
10107:. Undergraduate Texts in Mathematics. Springer. p. 149.
8864:
6933:
operations. However, it follows from the orthogonality that
6902:{\displaystyle U_{j,k}=n^{-{\frac {1}{2}}}\cdot z^{j\cdot k}}
2997:
Galois group of the real part of the primitive roots of unity
875:
This is also true for negative exponents. In particular, the
226:
is a multiple of the (positive) characteristic of the field.
3963:, which counts (among other things) the number of primitive
3780:{\displaystyle e^{2\pi i{\frac {k}{n}}},\quad 0\leq k<n.}
5858:
2327:
of two roots of unity are also roots of unity. In fact, if
134:
10242:
9260:
is considered (for example, a discretized one-dimensional
2835:
is obtained in this way, and these automorphisms form the
10427:
Inui, Teturo; Tanabe, Yukito; Onodera, Yoshitaka (1996).
10347:(1985). "Solvability by radicals is in polynomial time".
9604:{\displaystyle \mathbb {Q} (\exp(2\pi i/n))/\mathbb {Q} }
9478:{\displaystyle \mathbb {Q} (\exp(2\pi i/n))/\mathbb {Q} }
971:{\displaystyle {\frac {1}{z}}=z^{-1}=z^{n-1}={\bar {z}}.}
7195:
is defined by the fact that its zeros are precisely the
10404:"Solving Cyclotomic Polynomials by Radical Expressions"
9803:, none of the non-real roots of unity (which satisfy a
7090:
algorithms reduces the number of operations further to
5014:, and any such expression involves non-real cube roots.
865:{\displaystyle (z^{k})^{n}=z^{kn}=(z^{n})^{k}=1^{k}=1.}
4494:. With the preceding case, this completes the list of
4423:
4404:
is a product of a power of two by a product (possibly
9550:
9510:
9424:
9396:
9320:
9288:
9052:
8993:
8934:
8750:
8293:
7588:
7558:{\displaystyle z^{n}-1=\prod _{d\,|\,n}\Phi _{d}(z).}
7493:
7384:
7211:
7132:
6950:
6840:
6672:
6516:
6290:
6207:
6128:
6014:
5790:
5630:
5508:
5303:
5046:
4949:
4891:
4805:
4762:
4683:
4535:
4379:
4316:
4286:
4238:
4208:
4164:
4108:
3996:
3838:
3728:
3654:
3521:
3358:
3227:
3099:
3017:
2955:
2886:
2845:
2810:
2767:
2727:
2663:
2628:
2591:
2542:
2503:
2258:
2113:
1873:
1791:
1735:
1653:
1607:
1544:
1502:
1451:
1409:
1054:
904:
777:
562:
331:
278:
5883:
th roots of unity being the roots of the polynomial
2416:, the product and the multiplicative inverse of two
9995:
9229:. The orthogonality relationship also follows from
4202:th roots of unity may be deduced from the roots of
746:, which is the smallest positive integer such that
60:. Unsourced material may be challenged and removed.
10668:
10002:Field Theory and Its Classical Problems, Volume 14
9603:
9534:
9477:
9407:
9366:
9299:
9094:
9039:{\displaystyle p_{1}<p_{2}<\cdots <p_{t}}
9038:
8979:
8851:
8462:
8269:
7557:
7447:
7288:
7166:
7048:
6901:
6773:
6624:
6370:
6266:
6187:
6050:
5864:
5746:
5591:
5425:
5085:
4998:
4935:
4867:
4768:
4748:
4603:
4392:
4363:
4302:
4272:
4221:
4177:
4133:
4011:
3870:
3779:
3700:
3572:
3490:
3338:
3179:
3052:
2975:
2921:
2862:
2827:
2784:
2746:
2674:
2645:
2608:
2550:
2520:
2302:
2172:
1983:
1812:
1774:
1684:
1639:
1573:
1530:
1482:
1435:
1190:
970:
864:
648:
463:
297:
10426:
9673:
3419:
3288:
10911:
10663:
8859:Substituting any positive integer ≥ 2 for
6557:
4280:That is, the real part of the primitive root is
1957:
1927:
1792:
1748:
487:, and this allows considering roots of unity in
9670:on the grounds that Weber completed the proof.
9198:, and in fact these groups comprise all of the
7448:{\displaystyle {\frac {(z+1)^{n}-1}{(z+1)-1}},}
6051:{\displaystyle \operatorname {SP} (n)=\mu (n),}
250: = 0. The principal root is in black.
10005:. Cambridge University Press. pp. 84–86.
9187:th roots of unity form under multiplication a
8483:. So the first few cyclotomic polynomials are
6916:. Computing the inverse transformation using
5116:th root of unity, then the sequence of powers
4629:, the two primitive fourth roots of unity are
4525:) roots of unity, which are the roots of this
2475:originated from the fact that this group is a
2401:
2318:
309:(including the number 1, and the number −1 if
10709:
10585:Grundlehren der mathematischen Wissenschaften
10381:. Yale University Press. pp. §§359–360.
10313:Bulletin of the American Mathematical Society
9623:th root of unity may be expressed in term of
9367:{\displaystyle \mathbb {Q} (\exp(2\pi i/n)).}
7202:th roots of unity, each with multiplicity 1.
4943:and the primitive seventh roots of unity are
4408:) of distinct Fermat primes, and the regular
4051:th root of unity can be expressed using only
2303:{\displaystyle \sum _{d\,|\,n}\varphi (d)=n.}
699:. For the case of roots of unity in rings of
10583:
10429:Group Theory and Its Applications in Physics
10339:
10167:
9240:The roots of unity appear as entries of the
9167:th root of unity. This was already shown by
1296:th roots of unity and are all distinct. (If
673:th roots of unity, except 1, are primitive.
138:The 5th roots of unity (blue points) in the
10649:(2nd ed.). New York: Springer-Verlag.
9535:{\displaystyle \mathbb {Z} /n\mathbb {Z} .}
8905:has 1 or 2 odd prime factors (for example,
8901:. More precisely, it can be shown that if
5901:, which is either 1 or 0 according whether
5613:to be expressed as a linear combination of
3598:th roots of unity are at the vertices of a
3063:
2873:The rules of exponentiation imply that the
1334:would not be primitive.) This implies that
27:Number that has an integer power equal to 1
10716:
10702:
10641:
10401:
9793:th root of unity) is a quadratic integer.
9639:can be written out explicitly in terms of
8876:Note that, contrary to first appearances,
7473:th root of unity for exactly one positive
7075:or its inverse to a given vector requires
6080:
5781:th roots of unity, primitive or not. Then
5099:for the real part of a 17th root of unity.
3896:th roots of unity are, by definition, the
3610:, with one vertex at 1 (see the plots for
2747:{\displaystyle \omega \mapsto \omega ^{k}}
2249:, this demonstrates the classical formula
2022:th root of unity, and therefore there are
1685:{\displaystyle 2\not \equiv 4{\pmod {4}}.}
10420:
10324:
10177:Introduction to Applied Algebraic Systems
10134:
10132:
10069:
9597:
9552:
9525:
9512:
9471:
9426:
9398:
9322:
9290:
8980:{\displaystyle n=p_{1}p_{2}\cdots p_{t},}
8740:th roots of unity except 1 are primitive
8400:
8394:
8330:
8324:
7527:
7521:
7108:
6323:
6317:
6240:
6234:
6161:
6155:
3715:, can be used to put the formula for the
2957:
2847:
2812:
2769:
2665:
2630:
2593:
2544:
2505:
2471:. It is worth remarking that the term of
2273:
2267:
2146:
2140:
1775:{\displaystyle a={\frac {n}{\gcd(k,n)}},}
120:Learn how and when to remove this message
10622:
10574:
10231:
10229:
10227:
10194:
10180:. Oxford University Press. p. 137.
10096:
10063:
9689:
9677:
9653:was published many years before Galois.
9175:exist for calculating such expressions.
3067:
2055:is a prime number, all the roots except
1391:From the preceding, it follows that, if
713:
233:
133:
10349:Journal of Computer and System Sciences
10265:
10259:
10138:
10054:
9155:Cyclotomic polynomials are solvable in
8922:3 ⋅ 5 ⋅ 7 = 105
7071:.) The straightforward application of
4095:th root of unity, the same is true for
4057:construct with compass and straightedge
3885:
14:
10912:
10441:
10333:
10303:
10297:
10272:Introduction to Analytic Number Theory
10235:
10200:
10173:
10129:
10048:
9807:) is a quadratic integer, but the sum
9221:th roots of unity form an irreducible
6640:From the summation formula follows an
5255:-periodic sequence of complex numbers
4037:
3701:{\displaystyle e^{ix}=\cos x+i\sin x,}
2976:{\displaystyle \mathbb {Q} (\omega ).}
2382:Therefore, the roots of unity form an
680:th roots of unity are those for which
10723:
10697:
10561:
10545:
10373:
10224:
9210:for this cyclic group is a primitive
9095:{\displaystyle p_{1}+p_{2}>p_{t},}
5248:-periodic sequences. This means that
4080:or the product of a power of two and
2985:This shows that this Galois group is
2863:{\displaystyle \mathbb {Q} (\omega )}
2828:{\displaystyle \mathbb {Q} (\omega )}
2785:{\displaystyle \mathbb {Q} (\omega )}
2646:{\displaystyle \mathbb {Q} (\omega )}
2609:{\displaystyle \mathbb {Q} (\omega )}
2521:{\displaystyle \mathbb {Q} (\omega )}
1483:{\displaystyle a\equiv b{\pmod {n}}.}
229:
191:Roots of unity can be defined in any
10504:
10435:
10402:Weber, Andreas; Keckeisen, Michael.
10025:
9267:
5875:This is an immediate consequence of
5469:is a (discrete) time variable, then
3794:th-root if and only if the fraction
1531:{\displaystyle a\equiv b{\pmod {n}}}
58:adding citations to reliable sources
29:
10090:
7363:has integer coefficients and is an
5925:there is nothing to prove, and for
4424:Explicit expressions in low degrees
2461:. This means that the group of the
2313:
1671:
1520:
1469:
505:are either complex numbers, if the
265:is a positive integer, is a number
24:
8752:
8295:
7534:
7213:
6544:
6167:
6129:
4134:{\displaystyle r=z+{\frac {1}{z}}}
3832:of the root of unity; that is, as
3816:is in lowest terms; that is, that
2428:th roots of unity. Therefore, the
2152:
2114:
1832:. This results from the fact that
1261:th root of unity. Then the powers
697:Finite field § Roots of unity
549:th root of unity for some smaller
25:
10951:
10647:Introduction to Cyclotomic Fields
10059:. Dover Publications. p. 52.
4936:{\displaystyle r^{3}+r^{2}-2r-1,}
3003:Minimal polynomial of 2cos(2pi/n)
2870:over the field of the rationals.
515:is 0, or, otherwise, belong to a
10893:
10076:. World Scientific. p. 36.
9256:. In particular, if a circulant
9206:of the complex number field. A
9178:
7469:th root of unity is a primitive
6635:
6001:be the sum of all the primitive
4487:th root of unity for every even
4036:th root). (For more details see
3969:th roots of unity. The roots of
3719:th roots of unity into the form
2804:th power. Every automorphism of
2702:th root of unity if and only if
317:, which are complex with a zero
34:
10477:
10447:"The discrete cosine transform"
10395:
10367:
10326:10.1090/S0002-9904-1936-06309-3
10057:Fundamental Concepts of Algebra
9915:equals to either 0, ±1, ±2 or ±
9113:occurs as a coefficient in the
4436:, the cyclotomic polynomial is
4303:{\displaystyle {\frac {r}{2}},}
3758:
3590:This formula shows that in the
3053:{\displaystyle 2\cos(2\pi /n).}
2576:th root of unity is a power of
1664:
1513:
1462:
1018:. Indeed, by the definition of
585:
579:
537:th root of unity is said to be
427:
222:th roots of unity, except when
45:needs additional citations for
10034:. Springer. pp. 276–277.
10019:
9989:
9957:Group scheme of roots of unity
9674:Relation to quadratic integers
9588:
9585:
9565:
9556:
9462:
9459:
9439:
9430:
9390:th cyclotomic polynomial over
9358:
9355:
9335:
9326:
8767:
8761:
8396:
8378:
8372:
8326:
8310:
8304:
8260:
8241:
8238:
8219:
8216:
8204:
8201:
8189:
8159:
8082:
8079:
8067:
8037:
8012:
8009:
7984:
7981:
7969:
7966:
7954:
7924:
7873:
7870:
7858:
7828:
7809:
7806:
7794:
7791:
7779:
7749:
7724:
7721:
7709:
7679:
7667:
7664:
7652:
7549:
7543:
7523:
7430:
7418:
7401:
7388:
7283:
7264:
7259:
7253:
7228:
7222:
7142:
7136:
6572:
6560:
6533:
6527:
6338:
6332:
6319:
6303:
6297:
6258:
6252:
6236:
6220:
6214:
6179:
6173:
6157:
6141:
6135:
6103:is the set of primitive ones,
6042:
6036:
6027:
6021:
5803:
5797:
5103:
4189:as a root may be deduced from
3871:{\displaystyle \cos(2\pi k/n)}
3865:
3845:
3632:; it is from the Greek roots "
3044:
3027:
2967:
2961:
2901:
2890:
2857:
2851:
2822:
2816:
2779:
2773:
2731:
2640:
2634:
2603:
2597:
2515:
2509:
2487:Galois group of the primitive
2288:
2282:
2269:
2189:goes through all the positive
2183:where the notation means that
2164:
2158:
2142:
2126:
2120:
2084:is the set of primitive ones,
1972:
1960:
1942:
1930:
1901:
1889:
1807:
1795:
1763:
1751:
1675:
1665:
1524:
1514:
1473:
1463:
1140:
1126:
959:
834:
820:
792:
778:
13:
1:
10514:Graduate Texts in Mathematics
10498:
10070:Moskowitz, Martin A. (2003).
9408:{\displaystyle \mathbb {Q} .}
9382:th roots of unity and is the
9300:{\displaystyle \mathbb {Q} ,}
9225:of any cyclic group of order
7181:th roots of unity, each with
4273:{\displaystyle z^{2}-rz+1=0.}
3828:that can be expressed as the
2675:{\displaystyle \mathbb {Q} .}
1640:{\displaystyle z^{2}=z^{4}=1}
10361:10.1016/0022-0000(85)90013-3
9877:equals to either 0, ±2, or ±
7568:This formula represents the
7167:{\displaystyle p(z)=z^{n}-1}
7067:when solving the problem of
6990:
6712:
6499:, defined as the sum of the
5764:
4769:{\displaystyle \varepsilon }
3914:. As this polynomial is not
3711:which is valid for all real
3218:th root of unity – one gets
2551:{\displaystyle \mathbb {Q} }
1838:is the smallest multiple of
1574:{\displaystyle z^{a}=z^{b},}
1369:th roots of unity, since an
762:th root of unity is also an
7:
10804:Quadratic irrational number
10790:Pisot–Vijayaraghavan number
10627:. Berlin: Springer-Verlag.
10379:Disquisitiones Arithmeticae
9934:
9646:Disquisitiones Arithmeticae
9250:group representation theory
9233:principles as described in
7069:trigonometric interpolation
6503:th powers of the primitive
6111:is a disjoint union of the
5495:Choosing for the primitive
4458:th root of unity for every
2422:th roots of unity are also
2386:under multiplication. This
2319:Group of all roots of unity
1842:that is also a multiple of
1436:{\displaystyle z^{a}=z^{b}}
10:
10956:
10667:(2006). "Roots of Unity".
10580:Algebraische Zahlentheorie
10174:Reilly, Norman R. (2009).
10055:Meserve, Bruce E. (1982).
9948:, the unit complex numbers
9903:, for any root of unity,
9271:
9117:th cyclotomic polynomial.
7579:into irreducible factors:
7112:
6914:discrete Fourier transform
5759:discrete Fourier transform
5236:} of these sequences is a
4310:and its imaginary part is
4141:is twice the real part of
4012:{\displaystyle {\sqrt{1}}}
3978:are exactly the primitive
3000:
1706:th root of unity. A power
736:th root of unity for some
213:algebraically closed field
186:discrete Fourier transform
10889:
10731:
10623:Neukirch, Jürgen (1986).
10588:. Vol. 322. Berlin:
10551:"Algebraic Number Theory"
10471:10.1137/S0036144598336745
10281:10.1007/978-1-4757-5579-4
10245:. Springer. p. 306.
10151:10.1007/978-1-4612-4040-2
10139:Morandi, Patrick (1996).
10113:10.1007/978-1-4615-6465-2
9865:, for any root of unity
9781:For four other values of
9724:, the roots of unity are
9278:By adjoining a primitive
6468:This is the special case
5436:for some complex numbers
5290:of powers of a primitive
3079:, which is valid for all
2039:th roots of unity (where
1813:{\displaystyle \gcd(k,n)}
1328:, which would imply that
1201:Therefore, given a power
493:. Whichever is the field
321:), and in this case, the
10562:Milne, James S. (1997).
10104:Applied Abstract Algebra
10073:Adventure in Mathematics
9982:
8897:prime factors appear in
7347:Euler's totient function
7059:and thus the inverse of
6279:Möbius inversion formula
6005:th roots of unity. Then
5219:). Furthermore, the set
4084:that are all different.
4038:§ Cyclotomic fields
3961:Euler's totient function
3064:Trigonometric expression
2949:and the Galois group of
2798:th root of unity to its
2718:. In this case, the map
2049:). This implies that if
2047:Euler's totient function
1234:is the remainder of the
885:th root of unity is its
756:Any integer power of an
499:, the roots of unity in
298:{\displaystyle z^{n}=1.}
153:, occasionally called a
10643:Washington, Lawrence C.
10487:was published in 1801,
10207:Advanced Modern Algebra
10142:Field and Galois theory
9667:Kronecker–Weber theorem
9643:: this theory from the
9611:is abelian, this is an
9544:As the Galois group of
7337:th roots of unity, and
6083:, it was shown that if
5967:, so the sum satisfies
5949:th roots of unity is a
4521:, the primitive third (
3072:The cube roots of unity
2622:th roots of unity, and
2467:th roots of unity is a
2455:th roots are powers of
1822:greatest common divisor
1496:is not primitive then
1403:th root of unity, then
10900:Mathematics portal
10584:
9705:, both roots of unity
9695:
9687:
9605:
9536:
9500:to the multiplicative
9479:
9409:
9368:
9301:
9096:
9040:
8981:
8853:
8835:
8464:
8271:
7559:
7458:and expanding via the
7449:
7373:Eisenstein's criterion
7365:irreducible polynomial
7290:
7263:
7168:
7109:Cyclotomic polynomials
7088:fast Fourier transform
7050:
6971:
6903:
6775:
6693:
6626:
6589:
6372:
6268:
6189:
6095:th roots of unity and
6052:
5866:
5777:be the sum of all the
5748:
5593:
5427:
5286:can be expressed as a
5087:
5000:
4937:
4869:
4770:
4750:
4605:
4394:
4365:
4304:
4274:
4223:
4179:
4135:
4032:possible values for a
4013:
3872:
3781:
3702:
3574:
3492:
3340:
3181:
3073:
3054:
2977:
2923:
2864:
2829:
2786:
2748:
2676:
2647:
2610:
2552:
2522:
2325:multiplicative inverse
2304:
2174:
2076:th roots of unity and
1985:
1814:
1776:
1726:th root of unity for
1686:
1641:
1575:
1532:
1484:
1437:
1192:
972:
866:
650:
465:
325:th roots of unity are
299:
251:
242:th root of unity, set
142:
9977:Teichmüller character
9693:
9681:
9664:, usually called the
9627:-roots, with various
9606:
9537:
9480:
9410:
9369:
9302:
9097:
9041:
8982:
8863:, this sum becomes a
8854:
8809:
8744:th roots. Therefore,
8465:
8284:to the formula gives
8272:
7560:
7450:
7291:
7234:
7192:cyclotomic polynomial
7169:
7115:Cyclotomic polynomial
7051:
6951:
6904:
6776:
6673:
6659: = 1, … ,
6649: = 1, … ,
6627:
6539:
6373:
6269:
6190:
6081:Elementary properties
6053:
5867:
5749:
5594:
5428:
5088:
5001:
4938:
4870:
4771:
4751:
4606:
4395:
4393:{\displaystyle R_{n}}
4366:
4305:
4275:
4224:
4222:{\displaystyle R_{n}}
4180:
4178:{\displaystyle R_{n}}
4156:reciprocal polynomial
4136:
4014:
3939:cyclotomic polynomial
3873:
3782:
3703:
3630:cyclotomic polynomial
3575:
3493:
3341:
3182:
3071:
3055:
2978:
2924:
2865:
2830:
2787:
2749:
2677:
2648:
2611:
2553:
2523:
2365:least common multiple
2305:
2175:
1986:
1854:least common multiple
1815:
1777:
1687:
1642:
1576:
1533:
1485:
1438:
1193:
993:th root of unity and
973:
867:
768:th root of unity, as
714:Elementary properties
705:Root of unity modulo
651:
530:for further details.
521:Root of unity modulo
466:
300:
237:
137:
10746:Constructible number
10675:. Washington, D.C.:
10564:"Class Field Theory"
10026:Lang, Serge (2002).
9720:For three values of
9548:
9508:
9422:
9394:
9318:
9286:
9282:th root of unity to
9204:multiplicative group
9050:
8991:
8932:
8928:. In particular, if
8748:
8291:
7586:
7491:
7484:. This implies that
7382:
7209:
7130:
6948:
6918:Gaussian elimination
6838:
6670:
6514:
6381:In this formula, if
6288:
6205:
6126:
6012:
5932:there exists a root
5788:
5628:
5506:
5301:
5167:sequences of powers
5044:
4947:
4889:
4803:
4760:
4681:
4533:
4527:quadratic polynomial
4377:
4314:
4284:
4236:
4206:
4162:
4106:
3994:
3941:, and often denoted
3886:Algebraic expression
3880:trigonometric number
3836:
3726:
3652:
3519:
3356:
3225:
3097:
3015:
2953:
2884:
2843:
2808:
2765:
2725:
2661:
2626:
2589:
2540:
2501:
2323:The product and the
2256:
2111:
2016:is also a primitive
1871:
1789:
1733:
1651:
1605:
1594:th root of unity is
1542:
1500:
1449:
1407:
1052:
902:
775:
560:
329:
276:
54:improve this article
10872:Supersilver ratio (
10863:Supergolden ratio (
10463:1999SIAMR..41..135S
9997:Hadlock, Charles R.
9962:Dirichlet character
9741:Eisenstein integers
9171:in 1797. Efficient
6507:th roots of unity:
5918:Alternatively, for
5890:, their sum is the
5209:-periodic (because
5142:-periodic (because
5012:casus irreducibilis
4414:casus irreducibilis
4067:. This is the case
3984:th roots of unity.
3512:. In other words,
3077:De Moivre's formula
2792:, which maps every
2062:In other words, if
2033:distinct primitive
1380:polynomial equation
477:(and even over any
246: = 1 and
164:that yields 1 when
10766:Eisenstein integer
10677:Joseph Henry Press
10625:Class Field Theory
9726:quadratic integers
9696:
9688:
9635:). In these cases
9601:
9532:
9475:
9405:
9364:
9297:
9214:th root of unity.
9092:
9036:
8977:
8849:
8460:
8405:
8335:
8267:
8265:
7572:of the polynomial
7555:
7532:
7445:
7375:to the polynomial
7333:are the primitive
7286:
7177:are precisely the
7164:
7123:of the polynomial
7046:
6899:
6800:th root of unity.
6771:
6644:relationship: for
6622:
6368:
6328:
6264:
6245:
6185:
6166:
6091:is the set of all
6048:
5862:
5857:
5744:
5703:
5653:
5589:
5461:This is a form of
5454:and every integer
5423:
5326:
5294:th root of unity:
5288:linear combination
5159:for all values of
5083:
4996:
4933:
4865:
4766:
4746:
4675:quartic polynomial
4601:
4390:
4361:
4300:
4270:
4231:quadratic equation
4219:
4175:
4145:. In other words,
4131:
4009:
3868:
3777:
3698:
3587:th root of unity.
3570:
3488:
3336:
3214:gives a primitive
3177:
3074:
3050:
3009:minimal polynomial
2973:
2919:
2860:
2825:
2782:
2744:
2672:
2643:
2606:
2548:
2518:
2437:Given a primitive
2300:
2278:
2170:
2151:
2070:is the set of all
1981:
1846:. In other words,
1810:
1772:
1682:
1637:
1588:, a non-primitive
1571:
1528:
1480:
1433:
1236:Euclidean division
1188:
1020:congruence modulo
968:
895:th root of unity:
862:
646:
461:
295:
252:
230:General definition
201:algebraic integers
143:
10925:Cyclotomic fields
10920:Algebraic numbers
10907:
10906:
10881:Twelfth root of 2
10761:Doubling the cube
10751:Conway's constant
10736:Algebraic integer
10725:Algebraic numbers
10599:978-3-540-65399-8
10523:978-0-387-95385-4
10290:978-1-4419-2805-4
10202:Rotman, Joseph J.
10187:978-0-19-536787-4
10160:978-0-387-94753-2
10122:978-0-387-96166-8
10041:978-0-387-95385-4
10012:978-0-88385-032-9
9787:complex conjugate
9764:Gaussian integers
9613:abelian extension
9268:Cyclotomic fields
9202:subgroups of the
8910: = 150
8804:
8449:
8386:
8354:
8316:
7513:
7440:
7349:. The polynomial
6993:
6876:
6796:is any primitive
6715:
6612:
6582:
6359:
6309:
6226:
6147:
5739:
5694:
5689:
5644:
5587:
5560:
5535:
5499:th root of unity
5317:
5078:
5074:
5060:
5056:
4991:
4989:
4958:
4883:complex conjugate
4860:
4854:
4836:
4829:
4823:
4741:
4737:
4735:
4707:
4695:
4596:
4590:
4569:
4562:
4556:
4356:
4344:
4295:
4158:, the polynomial
4129:
4047:that a primitive
4007:
3925:), the primitive
3912:algebraic numbers
3826:irrational number
3824:are coprime. An
3751:
3640:" (cut, divide).
3636:" (circle) plus "
3606:inscribed in the
3568:
3541:
3480:
3450:
3411:
3384:
3280:
3253:
2934:group isomorphism
2564:th root of unity
2493:th roots of unity
2443:th root of unity
2408:th roots of unity
2259:
2132:
1976:
1946:
1908:
1767:
1039:for some integer
962:
913:
889:, and is also an
887:complex conjugate
724:th root of unity
605:
583:
422:
392:
361:
215:contains exactly
168:to some positive
130:
129:
122:
104:
16:(Redirected from
10947:
10898:
10897:
10875:
10866:
10858:Square root of 7
10853:Square root of 6
10848:Square root of 5
10843:Square root of 3
10838:Square root of 2
10831:
10827:
10798:
10779:
10771:Gaussian integer
10756:Cyclotomic field
10718:
10711:
10704:
10695:
10694:
10690:
10674:
10671:Unknown Quantity
10665:Derbyshire, John
10660:
10638:
10619:
10587:
10576:Neukirch, Jürgen
10571:
10558:
10542:
10492:
10481:
10475:
10474:
10439:
10433:
10432:
10424:
10418:
10417:
10415:
10413:
10408:
10399:
10393:
10392:
10371:
10365:
10364:
10337:
10331:
10330:
10328:
10301:
10295:
10294:
10263:
10257:
10256:
10233:
10222:
10221:
10198:
10192:
10191:
10171:
10165:
10164:
10136:
10127:
10126:
10094:
10088:
10087:
10067:
10061:
10060:
10052:
10046:
10045:
10028:"Roots of unity"
10023:
10017:
10016:
9993:
9952:Cyclotomic field
9930:
9922:
9921:
9914:
9912:
9902:
9892:
9884:
9883:
9876:
9874:
9864:
9843:
9835:
9825:
9816:
9805:quartic equation
9802:
9792:
9784:
9772:
9761:
9751:
9738:
9723:
9704:
9641:Gaussian periods
9631:not exceeding φ(
9610:
9608:
9607:
9602:
9600:
9595:
9581:
9555:
9541:
9539:
9538:
9533:
9528:
9520:
9515:
9484:
9482:
9481:
9476:
9474:
9469:
9455:
9429:
9414:
9412:
9411:
9406:
9401:
9389:
9381:
9373:
9371:
9370:
9365:
9351:
9325:
9313:cyclotomic field
9310:
9307:one obtains the
9306:
9304:
9303:
9298:
9293:
9281:
9274:Cyclotomic field
9258:Hermitian matrix
9252:as a variant of
9246:circulant matrix
9228:
9220:
9213:
9197:
9186:
9166:
9162:
9151:
9140:
9129: ∣ Φ
9123:
9116:
9112:
9101:
9099:
9098:
9093:
9088:
9087:
9075:
9074:
9062:
9061:
9046:are odd primes,
9045:
9043:
9042:
9037:
9035:
9034:
9016:
9015:
9003:
9002:
8986:
8984:
8983:
8978:
8973:
8972:
8960:
8959:
8950:
8949:
8923:
8919:
8915:
8911:
8904:
8900:
8892:
8888:
8868:
8862:
8858:
8856:
8855:
8850:
8845:
8844:
8834:
8823:
8805:
8803:
8792:
8785:
8784:
8774:
8760:
8759:
8743:
8739:
8731:
8724:
8699:
8654:
8617:
8580:
8555:
8526:
8501:
8478:
8469:
8467:
8466:
8461:
8456:
8455:
8454:
8450:
8442:
8432:
8428:
8421:
8420:
8404:
8399:
8382:
8381:
8367:
8363:
8356:
8355:
8347:
8334:
8329:
8303:
8302:
8282:Möbius inversion
8276:
8274:
8273:
8268:
8266:
8253:
8252:
8231:
8230:
8175:
8174:
8146:
8145:
8133:
8132:
8120:
8119:
8107:
8106:
8094:
8093:
8053:
8052:
8024:
8023:
7996:
7995:
7940:
7939:
7911:
7910:
7898:
7897:
7885:
7884:
7844:
7843:
7821:
7820:
7765:
7764:
7736:
7735:
7695:
7694:
7638:
7637:
7602:
7601:
7578:
7564:
7562:
7561:
7556:
7542:
7541:
7531:
7526:
7503:
7502:
7483:
7479:
7472:
7468:
7460:binomial theorem
7454:
7452:
7451:
7446:
7441:
7439:
7416:
7409:
7408:
7386:
7370:
7362:
7344:
7336:
7332:
7295:
7293:
7292:
7287:
7282:
7281:
7262:
7248:
7221:
7220:
7201:
7188:
7180:
7173:
7171:
7170:
7165:
7157:
7156:
7104:
7086:operations. The
7085:
7074:
7062:
7055:
7053:
7052:
7047:
7042:
7041:
7040:
7018:
7017:
7016:
6994:
6989:
6988:
6973:
6970:
6965:
6936:
6932:
6908:
6906:
6905:
6900:
6898:
6897:
6879:
6878:
6877:
6869:
6856:
6855:
6830:
6818:
6812:
6799:
6795:
6787:
6780:
6778:
6777:
6772:
6770:
6769:
6768:
6740:
6739:
6732:
6716:
6711:
6710:
6695:
6692:
6687:
6663:
6653:
6631:
6629:
6628:
6623:
6618:
6617:
6613:
6605:
6588:
6583:
6581:
6555:
6526:
6525:
6506:
6502:
6498:
6479:
6464:
6448:
6446:
6444:
6443:
6438:
6435:
6424:
6414:
6412:
6410:
6409:
6404:
6401:
6390:
6377:
6375:
6374:
6369:
6364:
6360:
6352:
6327:
6322:
6273:
6271:
6270:
6265:
6244:
6239:
6194:
6192:
6191:
6186:
6165:
6160:
6118:
6110:
6102:
6094:
6090:
6071:
6057:
6055:
6054:
6049:
6004:
6000:
5989:
5981:
5966:
5959:
5948:
5944:
5939:– since the set
5938:
5931:
5924:
5914:
5907:
5900:
5889:
5882:
5877:Vieta's formulas
5871:
5869:
5868:
5863:
5861:
5860:
5780:
5776:
5753:
5751:
5750:
5745:
5740:
5735:
5721:
5713:
5712:
5702:
5690:
5685:
5671:
5663:
5662:
5652:
5640:
5639:
5620:
5616:
5612:
5598:
5596:
5595:
5590:
5588:
5583:
5575:
5561:
5556:
5548:
5537:
5536:
5531:
5520:
5498:
5487:
5472:
5468:
5463:Fourier analysis
5457:
5453:
5432:
5430:
5429:
5424:
5422:
5421:
5403:
5402:
5384:
5383:
5368:
5367:
5355:
5354:
5336:
5335:
5325:
5313:
5312:
5293:
5282:
5254:
5247:
5235:
5218:
5208:
5204:
5191:
5166:
5162:
5158:
5141:
5134:
5115:
5111:
5092:
5090:
5089:
5084:
5079:
5070:
5069:
5061:
5052:
5051:
5040:. They are thus
5039:
5032:
5009:
5005:
5003:
5002:
4997:
4992:
4990:
4985:
4984:
4975:
4967:
4959:
4951:
4942:
4940:
4939:
4934:
4914:
4913:
4901:
4900:
4874:
4872:
4871:
4866:
4861:
4856:
4855:
4850:
4838:
4834:
4830:
4825:
4824:
4819:
4807:
4798:
4775:
4773:
4772:
4767:
4755:
4753:
4752:
4747:
4742:
4736:
4731:
4717:
4716:
4708:
4703:
4696:
4691:
4685:
4672:
4641:
4634:
4628:
4610:
4608:
4607:
4602:
4597:
4592:
4591:
4586:
4571:
4567:
4563:
4558:
4557:
4552:
4537:
4520:
4493:
4486:
4480:
4457:
4451:
4435:
4418:nonreal radicals
4411:
4403:
4399:
4397:
4396:
4391:
4389:
4388:
4370:
4368:
4367:
4362:
4357:
4355:
4354:
4349:
4345:
4337:
4324:
4309:
4307:
4306:
4301:
4296:
4288:
4279:
4277:
4276:
4271:
4248:
4247:
4228:
4226:
4225:
4220:
4218:
4217:
4201:
4197:
4188:
4184:
4182:
4181:
4176:
4174:
4173:
4153:
4144:
4140:
4138:
4137:
4132:
4130:
4122:
4101:
4094:
4090:
4075:
4064:
4050:
4035:
4031:
4027:
4023:
4018:
4016:
4015:
4010:
4008:
4006:
3998:
3983:
3977:
3968:
3958:
3950:. The degree of
3949:
3936:
3930:
3924:
3909:
3895:
3877:
3875:
3874:
3869:
3861:
3823:
3819:
3815:
3814:
3812:
3811:
3806:
3803:
3793:
3786:
3784:
3783:
3778:
3754:
3753:
3752:
3744:
3718:
3714:
3707:
3705:
3704:
3699:
3667:
3666:
3626:cyclotomic field
3623:
3616:
3603:
3597:
3586:
3579:
3577:
3576:
3571:
3569:
3564:
3556:
3542:
3537:
3529:
3511:
3497:
3495:
3494:
3489:
3481:
3476:
3465:
3451:
3446:
3435:
3424:
3423:
3417:
3413:
3412:
3407:
3399:
3385:
3380:
3372:
3345:
3343:
3342:
3337:
3293:
3292:
3286:
3282:
3281:
3276:
3268:
3254:
3249:
3241:
3217:
3213:
3212:
3210:
3209:
3204:
3201:
3186:
3184:
3183:
3178:
3140:
3139:
3134:
3130:
3089:
3085:
3059:
3057:
3056:
3051:
3040:
2982:
2980:
2979:
2974:
2960:
2947:
2942:integers modulo
2928:
2926:
2925:
2920:
2918:
2914:
2913:
2912:
2869:
2867:
2866:
2861:
2850:
2834:
2832:
2831:
2826:
2815:
2803:
2797:
2791:
2789:
2788:
2783:
2772:
2753:
2751:
2750:
2745:
2743:
2742:
2713:
2707:
2701:
2695:
2689:
2681:
2679:
2678:
2673:
2668:
2655:Galois extension
2652:
2650:
2649:
2644:
2633:
2621:
2615:
2613:
2612:
2607:
2596:
2581:
2575:
2569:
2563:
2557:
2555:
2554:
2549:
2547:
2534:rational numbers
2527:
2525:
2524:
2519:
2508:
2492:
2466:
2460:
2454:
2448:
2442:
2433:
2427:
2421:
2407:
2392:torsion subgroup
2378:
2372:
2362:
2356:
2348:
2340:
2333:
2314:Group properties
2309:
2307:
2306:
2301:
2277:
2272:
2248:
2237:
2229:
2223:
2208:
2202:
2198:
2188:
2179:
2177:
2176:
2171:
2150:
2145:
2103:
2091:
2083:
2075:
2069:
2058:
2054:
2044:
2038:
2032:
2021:
2015:
2005:
1999:
1990:
1988:
1987:
1982:
1977:
1975:
1952:
1947:
1945:
1922:
1914:
1909:
1904:
1881:
1863:
1859:
1851:
1845:
1841:
1837:
1831:
1827:
1819:
1817:
1816:
1811:
1781:
1779:
1778:
1773:
1768:
1766:
1743:
1725:
1719:
1715:
1705:
1699:
1691:
1689:
1688:
1683:
1678:
1646:
1644:
1643:
1638:
1630:
1629:
1617:
1616:
1600:
1593:
1587:
1580:
1578:
1577:
1572:
1567:
1566:
1554:
1553:
1537:
1535:
1534:
1529:
1527:
1495:
1489:
1487:
1486:
1481:
1476:
1442:
1440:
1439:
1434:
1432:
1431:
1419:
1418:
1402:
1396:
1387:
1374:
1368:
1362:
1351:
1345:
1339:
1333:
1327:
1320:
1305:
1295:
1289:
1278:
1272:
1266:
1260:
1254:
1245:
1241:
1233:
1222:
1212:
1206:
1197:
1195:
1194:
1189:
1184:
1183:
1171:
1170:
1161:
1160:
1148:
1147:
1138:
1137:
1125:
1124:
1112:
1111:
1099:
1098:
1086:
1085:
1064:
1063:
1044:
1038:
1017:
1007:
992:
986:
977:
975:
974:
969:
964:
963:
955:
949:
948:
930:
929:
914:
906:
894:
884:
871:
869:
868:
863:
855:
854:
842:
841:
832:
831:
816:
815:
800:
799:
790:
789:
767:
761:
752:
745:
735:
729:
723:
701:modular integers
690:coprime integers
687:
683:
679:
672:
655:
653:
652:
647:
606:
603:
595:
594:
584:
581:
572:
571:
552:
548:
545:if it is not an
543:
542:
536:
514:
504:
498:
492:
486:
470:
468:
467:
462:
423:
418:
407:
393:
388:
377:
366:
362:
357:
343:
324:
312:
304:
302:
301:
296:
288:
287:
268:
264:
259:th root of unity
258:
249:
245:
225:
221:
218:
182:group characters
180:, the theory of
175:
125:
118:
114:
111:
105:
103:
62:
38:
30:
21:
10955:
10954:
10950:
10949:
10948:
10946:
10945:
10944:
10940:Complex numbers
10910:
10909:
10908:
10903:
10892:
10885:
10873:
10864:
10832:
10829:
10825:
10809:Rational number
10796:
10795:Plastic ratio (
10777:
10741:Chebyshev nodes
10727:
10722:
10687:
10657:
10635:
10600:
10590:Springer-Verlag
10547:Milne, James S.
10524:
10501:
10496:
10495:
10482:
10478:
10443:Strang, Gilbert
10440:
10436:
10425:
10421:
10411:
10409:
10406:
10400:
10396:
10389:
10372:
10368:
10345:Miller, Gary L.
10338:
10334:
10302:
10298:
10291:
10267:Apostol, Tom M.
10264:
10260:
10253:
10234:
10225:
10218:
10199:
10195:
10188:
10172:
10168:
10161:
10137:
10130:
10123:
10095:
10091:
10084:
10068:
10064:
10053:
10049:
10042:
10024:
10020:
10013:
9994:
9990:
9985:
9967:Ramanujan's sum
9937:
9925:
9919:
9917:
9910:
9904:
9897:
9887:
9881:
9879:
9872:
9866:
9859:
9838:
9831:
9814:
9808:
9797:
9790:
9782:
9767:
9756:
9744:
9733:
9721:
9699:
9676:
9596:
9591:
9577:
9551:
9549:
9546:
9545:
9524:
9516:
9511:
9509:
9506:
9505:
9470:
9465:
9451:
9425:
9423:
9420:
9419:
9417:field extension
9397:
9395:
9392:
9391:
9387:
9384:splitting field
9379:
9347:
9321:
9319:
9316:
9315:
9308:
9289:
9287:
9284:
9283:
9279:
9276:
9270:
9254:Bloch's theorem
9235:Character group
9231:group-theoretic
9226:
9218:
9211:
9195:
9184:
9181:
9164:
9160:
9142:
9141:if and only if
9134:
9125:
9124:is prime, then
9121:
9114:
9107:
9083:
9079:
9070:
9066:
9057:
9053:
9051:
9048:
9047:
9030:
9026:
9011:
9007:
8998:
8994:
8992:
8989:
8988:
8968:
8964:
8955:
8951:
8945:
8941:
8933:
8930:
8929:
8921:
8917:
8913:
8906:
8902:
8898:
8893:as on how many
8890:
8887:
8881:
8866:
8860:
8840:
8836:
8824:
8813:
8793:
8780:
8776:
8775:
8773:
8755:
8751:
8749:
8746:
8745:
8741:
8737:
8736:, then all the
8729:
8706:
8702:
8661:
8657:
8624:
8620:
8587:
8583:
8562:
8558:
8533:
8529:
8508:
8504:
8491:
8487:
8481:Möbius function
8474:
8441:
8437:
8433:
8416:
8412:
8411:
8407:
8406:
8395:
8390:
8368:
8346:
8342:
8341:
8337:
8336:
8325:
8320:
8298:
8294:
8292:
8289:
8288:
8264:
8263:
8248:
8244:
8226:
8222:
8182:
8170:
8166:
8163:
8162:
8141:
8137:
8128:
8124:
8115:
8111:
8102:
8098:
8089:
8085:
8060:
8048:
8044:
8041:
8040:
8019:
8015:
7991:
7987:
7947:
7935:
7931:
7928:
7927:
7906:
7902:
7893:
7889:
7880:
7876:
7851:
7839:
7835:
7832:
7831:
7816:
7812:
7772:
7760:
7756:
7753:
7752:
7731:
7727:
7702:
7690:
7686:
7683:
7682:
7645:
7633:
7629:
7626:
7625:
7609:
7597:
7593:
7589:
7587:
7584:
7583:
7573:
7537:
7533:
7522:
7517:
7498:
7494:
7492:
7489:
7488:
7481:
7477:
7470:
7466:
7417:
7404:
7400:
7387:
7385:
7383:
7380:
7379:
7368:
7356:
7350:
7338:
7334:
7331:
7320:
7313:
7306:
7300:
7277:
7273:
7249:
7238:
7216:
7212:
7210:
7207:
7206:
7199:
7186:
7178:
7152:
7148:
7131:
7128:
7127:
7117:
7111:
7091:
7076:
7072:
7060:
7033:
7026:
7022:
7009:
7002:
6998:
6978:
6974:
6972:
6966:
6955:
6949:
6946:
6945:
6934:
6921:
6887:
6883:
6868:
6864:
6860:
6845:
6841:
6839:
6836:
6835:
6820:
6816:
6808: ×
6804:
6797:
6793:
6790:Kronecker delta
6785:
6761:
6754:
6750:
6725:
6724:
6720:
6700:
6696:
6694:
6688:
6677:
6671:
6668:
6667:
6655:
6645:
6638:
6604:
6594:
6590:
6584:
6556:
6545:
6543:
6521:
6517:
6515:
6512:
6511:
6504:
6500:
6492:
6484:
6482:Ramanujan's sum
6477:
6469:
6450:
6439:
6436:
6431:
6430:
6428:
6426:
6416:
6405:
6402:
6397:
6396:
6394:
6392:
6382:
6351:
6347:
6318:
6313:
6289:
6286:
6285:
6235:
6230:
6206:
6203:
6202:
6156:
6151:
6127:
6124:
6123:
6112:
6104:
6096:
6092:
6084:
6079:In the section
6074:Möbius function
6062:
6013:
6010:
6009:
6002:
5994:
5983:
5968:
5957:
5954:
5946:
5940:
5933:
5926:
5919:
5909:
5902:
5895:
5884:
5880:
5879:. In fact, the
5856:
5855:
5844:
5835:
5834:
5823:
5810:
5809:
5789:
5786:
5785:
5778:
5770:
5767:
5722:
5720:
5708:
5704:
5698:
5672:
5670:
5658:
5654:
5648:
5635:
5631:
5629:
5626:
5625:
5618:
5614:
5611:
5603:
5576:
5574:
5549:
5547:
5521:
5519:
5515:
5507:
5504:
5503:
5496:
5486:
5478:
5470:
5466:
5455:
5452:
5443:
5437:
5411:
5407:
5398:
5394:
5373:
5369:
5363:
5359:
5344:
5340:
5331:
5327:
5321:
5308:
5304:
5302:
5299:
5298:
5291:
5280:
5273:
5266:
5259:
5252:
5245:
5233:
5227:
5220:
5210:
5206:
5196:
5176:
5171:
5164:
5160:
5143:
5139:
5120:
5113:
5112:is a primitive
5109:
5106:
5068:
5050:
5045:
5042:
5041:
5034:
5022:
5018:
5007:
4980:
4976:
4974:
4966:
4950:
4948:
4945:
4944:
4909:
4905:
4896:
4892:
4890:
4887:
4886:
4849:
4839:
4837:
4818:
4808:
4806:
4804:
4801:
4800:
4784:
4780:
4761:
4758:
4757:
4730:
4715:
4690:
4686:
4684:
4682:
4679:
4678:
4650:
4646:
4636:
4630:
4618:
4614:
4585:
4572:
4570:
4551:
4538:
4536:
4534:
4531:
4530:
4506:
4502:
4498:roots of unity.
4488:
4482:
4470:
4466:
4453:
4441:
4437:
4430:
4426:
4409:
4401:
4384:
4380:
4378:
4375:
4374:
4373:The polynomial
4350:
4336:
4332:
4331:
4323:
4315:
4312:
4311:
4287:
4285:
4282:
4281:
4243:
4239:
4237:
4234:
4233:
4229:by solving the
4213:
4209:
4207:
4204:
4203:
4199:
4196:
4190:
4186:
4169:
4165:
4163:
4160:
4159:
4152:
4146:
4142:
4121:
4107:
4104:
4103:
4096:
4092:
4091:is a primitive
4088:
4071:
4062:
4048:
4033:
4029:
4025:
4021:
4002:
3997:
3995:
3992:
3991:
3979:
3976:
3970:
3964:
3957:
3951:
3948:
3942:
3932:
3926:
3919:
3910:, and are thus
3904:
3891:
3888:
3857:
3837:
3834:
3833:
3821:
3817:
3807:
3804:
3799:
3798:
3796:
3795:
3791:
3743:
3733:
3729:
3727:
3724:
3723:
3716:
3712:
3659:
3655:
3653:
3650:
3649:
3644:Euler's formula
3618:
3611:
3601:
3595:
3584:
3583:is a primitive
3557:
3555:
3530:
3528:
3520:
3517:
3516:
3502:
3466:
3464:
3436:
3434:
3418:
3400:
3398:
3373:
3371:
3364:
3360:
3359:
3357:
3354:
3353:
3287:
3269:
3267:
3242:
3240:
3233:
3229:
3228:
3226:
3223:
3222:
3215:
3205:
3202:
3199:
3198:
3196:
3191:
3135:
3105:
3101:
3100:
3098:
3095:
3094:
3087:
3083:
3066:
3036:
3016:
3013:
3012:
3005:
2999:
2956:
2954:
2951:
2950:
2943:
2940:of the ring of
2908:
2904:
2897:
2893:
2885:
2882:
2881:
2846:
2844:
2841:
2840:
2811:
2809:
2806:
2805:
2799:
2793:
2768:
2766:
2763:
2762:
2738:
2734:
2726:
2723:
2722:
2709:
2703:
2697:
2696:is a primitive
2691:
2690:is an integer,
2685:
2664:
2662:
2659:
2658:
2629:
2627:
2624:
2623:
2617:
2592:
2590:
2587:
2586:
2577:
2571:
2565:
2559:
2558:by a primitive
2543:
2541:
2538:
2537:
2536:generated over
2530:field extension
2504:
2502:
2499:
2498:
2495:
2488:
2462:
2456:
2450:
2444:
2438:
2429:
2423:
2417:
2412:For an integer
2410:
2403:
2374:
2368:
2358:
2350:
2342:
2335:
2328:
2321:
2316:
2268:
2263:
2257:
2254:
2253:
2239:
2231:
2225:
2217:
2204:
2200:
2194:
2184:
2141:
2136:
2112:
2109:
2108:
2097:
2085:
2077:
2071:
2063:
2059:are primitive.
2056:
2050:
2040:
2034:
2023:
2017:
2011:
2001:
1995:
1956:
1951:
1923:
1915:
1913:
1882:
1880:
1872:
1869:
1868:
1861:
1857:
1847:
1843:
1839:
1833:
1829:
1825:
1790:
1787:
1786:
1747:
1742:
1734:
1731:
1730:
1721:
1720:is a primitive
1717:
1707:
1701:
1700:be a primitive
1695:
1663:
1652:
1649:
1648:
1625:
1621:
1612:
1608:
1606:
1603:
1602:
1595:
1589:
1582:
1562:
1558:
1549:
1545:
1543:
1540:
1539:
1512:
1501:
1498:
1497:
1491:
1461:
1450:
1447:
1446:
1427:
1423:
1414:
1410:
1408:
1405:
1404:
1398:
1397:is a primitive
1392:
1383:
1370:
1364:
1363:are all of the
1353:
1347:
1341:
1335:
1329:
1322:
1307:
1297:
1291:
1280:
1274:
1268:
1262:
1256:
1255:be a primitive
1250:
1243:
1239:
1224:
1214:
1208:
1202:
1179:
1175:
1166:
1162:
1156:
1152:
1143:
1139:
1133:
1129:
1120:
1116:
1104:
1100:
1094:
1090:
1072:
1068:
1059:
1055:
1053:
1050:
1049:
1040:
1026:
1009:
994:
988:
982:
954:
953:
938:
934:
922:
918:
905:
903:
900:
899:
890:
880:
850:
846:
837:
833:
827:
823:
808:
804:
795:
791:
785:
781:
776:
773:
772:
763:
757:
747:
737:
731:
730:is a primitive
725:
719:
716:
685:
681:
677:
668:
604: for
602:
590:
586:
580:
567:
563:
561:
558:
557:
550:
546:
540:
539:
534:
510:
500:
494:
488:
482:
408:
406:
378:
376:
344:
342:
338:
330:
327:
326:
322:
310:
307:complex numbers
283:
279:
277:
274:
273:
269:satisfying the
266:
262:
256:
247:
243:
232:
223:
219:
216:
173:
126:
115:
109:
106:
69:"Root of unity"
63:
61:
51:
39:
28:
23:
22:
15:
12:
11:
5:
10953:
10943:
10942:
10937:
10932:
10927:
10922:
10905:
10904:
10890:
10887:
10886:
10884:
10883:
10878:
10869:
10860:
10855:
10850:
10845:
10840:
10835:
10828:
10824:Silver ratio (
10821:
10816:
10811:
10806:
10801:
10792:
10787:
10782:
10776:Golden ratio (
10773:
10768:
10763:
10758:
10753:
10748:
10743:
10738:
10732:
10729:
10728:
10721:
10720:
10713:
10706:
10698:
10692:
10691:
10685:
10661:
10655:
10639:
10633:
10620:
10598:
10572:
10559:
10543:
10522:
10500:
10497:
10494:
10493:
10485:Disquisitiones
10476:
10457:(1): 135–147.
10434:
10419:
10394:
10387:
10375:Gauss, Carl F.
10366:
10355:(2): 179–208.
10332:
10319:(6): 389–392.
10296:
10289:
10258:
10251:
10223:
10216:
10193:
10186:
10166:
10159:
10128:
10121:
10097:Lidl, Rudolf;
10089:
10082:
10062:
10047:
10040:
10018:
10011:
9987:
9986:
9984:
9981:
9980:
9979:
9974:
9969:
9964:
9959:
9954:
9949:
9943:
9936:
9933:
9855:golden ratio.
9779:
9778:
9775:Imaginary unit
9753:
9675:
9672:
9599:
9594:
9590:
9587:
9584:
9580:
9576:
9573:
9570:
9567:
9564:
9561:
9558:
9554:
9531:
9527:
9523:
9519:
9514:
9502:group of units
9473:
9468:
9464:
9461:
9458:
9454:
9450:
9447:
9444:
9441:
9438:
9435:
9432:
9428:
9404:
9400:
9363:
9360:
9357:
9354:
9350:
9346:
9343:
9340:
9337:
9334:
9331:
9328:
9324:
9296:
9292:
9272:Main article:
9269:
9266:
9223:representation
9180:
9177:
9130:
9091:
9086:
9082:
9078:
9073:
9069:
9065:
9060:
9056:
9033:
9029:
9025:
9022:
9019:
9014:
9010:
9006:
9001:
8997:
8976:
8971:
8967:
8963:
8958:
8954:
8948:
8944:
8940:
8937:
8926:absolute value
8883:
8848:
8843:
8839:
8833:
8830:
8827:
8822:
8819:
8816:
8812:
8808:
8802:
8799:
8796:
8791:
8788:
8783:
8779:
8772:
8769:
8766:
8763:
8758:
8754:
8726:
8725:
8704:
8700:
8659:
8655:
8622:
8618:
8585:
8581:
8560:
8556:
8531:
8527:
8506:
8502:
8489:
8471:
8470:
8459:
8453:
8448:
8445:
8440:
8436:
8431:
8427:
8424:
8419:
8415:
8410:
8403:
8398:
8393:
8389:
8385:
8380:
8377:
8374:
8371:
8366:
8362:
8359:
8353:
8350:
8345:
8340:
8333:
8328:
8323:
8319:
8315:
8312:
8309:
8306:
8301:
8297:
8278:
8277:
8262:
8259:
8256:
8251:
8247:
8243:
8240:
8237:
8234:
8229:
8225:
8221:
8218:
8215:
8212:
8209:
8206:
8203:
8200:
8197:
8194:
8191:
8188:
8185:
8183:
8181:
8178:
8173:
8169:
8165:
8164:
8161:
8158:
8155:
8152:
8149:
8144:
8140:
8136:
8131:
8127:
8123:
8118:
8114:
8110:
8105:
8101:
8097:
8092:
8088:
8084:
8081:
8078:
8075:
8072:
8069:
8066:
8063:
8061:
8059:
8056:
8051:
8047:
8043:
8042:
8039:
8036:
8033:
8030:
8027:
8022:
8018:
8014:
8011:
8008:
8005:
8002:
7999:
7994:
7990:
7986:
7983:
7980:
7977:
7974:
7971:
7968:
7965:
7962:
7959:
7956:
7953:
7950:
7948:
7946:
7943:
7938:
7934:
7930:
7929:
7926:
7923:
7920:
7917:
7914:
7909:
7905:
7901:
7896:
7892:
7888:
7883:
7879:
7875:
7872:
7869:
7866:
7863:
7860:
7857:
7854:
7852:
7850:
7847:
7842:
7838:
7834:
7833:
7830:
7827:
7824:
7819:
7815:
7811:
7808:
7805:
7802:
7799:
7796:
7793:
7790:
7787:
7784:
7781:
7778:
7775:
7773:
7771:
7768:
7763:
7759:
7755:
7754:
7751:
7748:
7745:
7742:
7739:
7734:
7730:
7726:
7723:
7720:
7717:
7714:
7711:
7708:
7705:
7703:
7701:
7698:
7693:
7689:
7685:
7684:
7681:
7678:
7675:
7672:
7669:
7666:
7663:
7660:
7657:
7654:
7651:
7648:
7646:
7644:
7641:
7636:
7632:
7628:
7627:
7624:
7621:
7618:
7615:
7612:
7610:
7608:
7605:
7600:
7596:
7592:
7591:
7566:
7565:
7554:
7551:
7548:
7545:
7540:
7536:
7530:
7525:
7520:
7516:
7512:
7509:
7506:
7501:
7497:
7456:
7455:
7444:
7438:
7435:
7432:
7429:
7426:
7423:
7420:
7415:
7412:
7407:
7403:
7399:
7396:
7393:
7390:
7352:
7325:
7318:
7311:
7304:
7297:
7296:
7285:
7280:
7276:
7272:
7269:
7266:
7261:
7258:
7255:
7252:
7247:
7244:
7241:
7237:
7233:
7230:
7227:
7224:
7219:
7215:
7175:
7174:
7163:
7160:
7155:
7151:
7147:
7144:
7141:
7138:
7135:
7113:Main article:
7110:
7107:
7057:
7056:
7045:
7039:
7036:
7032:
7029:
7025:
7021:
7015:
7012:
7008:
7005:
7001:
6997:
6992:
6987:
6984:
6981:
6977:
6969:
6964:
6961:
6958:
6954:
6910:
6909:
6896:
6893:
6890:
6886:
6882:
6875:
6872:
6867:
6863:
6859:
6854:
6851:
6848:
6844:
6782:
6781:
6767:
6764:
6760:
6757:
6753:
6749:
6746:
6743:
6738:
6735:
6731:
6728:
6723:
6719:
6714:
6709:
6706:
6703:
6699:
6691:
6686:
6683:
6680:
6676:
6637:
6634:
6633:
6632:
6621:
6616:
6611:
6608:
6603:
6600:
6597:
6593:
6587:
6580:
6577:
6574:
6571:
6568:
6565:
6562:
6559:
6554:
6551:
6548:
6542:
6538:
6535:
6532:
6529:
6524:
6520:
6488:
6473:
6449:. Therefore,
6379:
6378:
6367:
6363:
6358:
6355:
6350:
6346:
6343:
6340:
6337:
6334:
6331:
6326:
6321:
6316:
6312:
6308:
6305:
6302:
6299:
6296:
6293:
6275:
6274:
6263:
6260:
6257:
6254:
6251:
6248:
6243:
6238:
6233:
6229:
6225:
6222:
6219:
6216:
6213:
6210:
6196:
6195:
6184:
6181:
6178:
6175:
6172:
6169:
6164:
6159:
6154:
6150:
6146:
6143:
6140:
6137:
6134:
6131:
6059:
6058:
6047:
6044:
6041:
6038:
6035:
6032:
6029:
6026:
6023:
6020:
6017:
5873:
5872:
5859:
5854:
5851:
5848:
5845:
5843:
5840:
5837:
5836:
5833:
5830:
5827:
5824:
5822:
5819:
5816:
5815:
5813:
5808:
5805:
5802:
5799:
5796:
5793:
5766:
5763:
5755:
5754:
5743:
5738:
5734:
5731:
5728:
5725:
5719:
5716:
5711:
5707:
5701:
5697:
5693:
5688:
5684:
5681:
5678:
5675:
5669:
5666:
5661:
5657:
5651:
5647:
5643:
5638:
5634:
5607:
5600:
5599:
5586:
5582:
5579:
5573:
5570:
5567:
5564:
5559:
5555:
5552:
5546:
5543:
5540:
5534:
5530:
5527:
5524:
5518:
5514:
5511:
5482:
5448:
5441:
5434:
5433:
5420:
5417:
5414:
5410:
5406:
5401:
5397:
5393:
5390:
5387:
5382:
5379:
5376:
5372:
5366:
5362:
5358:
5353:
5350:
5347:
5343:
5339:
5334:
5330:
5324:
5320:
5316:
5311:
5307:
5284:
5283:
5278:
5271:
5264:
5231:
5225:
5193:
5192:
5174:
5136:
5135:
5105:
5102:
5101:
5100:
5093:
5082:
5077:
5073:
5067:
5064:
5059:
5055:
5049:
5020:
5015:
4995:
4988:
4983:
4979:
4973:
4970:
4965:
4962:
4957:
4954:
4932:
4929:
4926:
4923:
4920:
4917:
4912:
4908:
4904:
4899:
4895:
4875:
4864:
4859:
4853:
4848:
4845:
4842:
4833:
4828:
4822:
4817:
4814:
4811:
4782:
4777:
4765:
4745:
4740:
4734:
4729:
4726:
4723:
4720:
4714:
4711:
4706:
4702:
4699:
4694:
4689:
4648:
4643:
4616:
4611:
4600:
4595:
4589:
4584:
4581:
4578:
4575:
4566:
4561:
4555:
4550:
4547:
4544:
4541:
4504:
4499:
4468:
4463:
4439:
4425:
4422:
4387:
4383:
4360:
4353:
4348:
4343:
4340:
4335:
4330:
4327:
4322:
4319:
4299:
4294:
4291:
4269:
4266:
4263:
4260:
4257:
4254:
4251:
4246:
4242:
4216:
4212:
4192:
4172:
4168:
4148:
4128:
4125:
4120:
4117:
4114:
4111:
4069:if and only if
4005:
4001:
3972:
3953:
3944:
3887:
3884:
3878:, is called a
3867:
3864:
3860:
3856:
3853:
3850:
3847:
3844:
3841:
3788:
3787:
3776:
3773:
3770:
3767:
3764:
3761:
3757:
3750:
3747:
3742:
3739:
3736:
3732:
3709:
3708:
3697:
3694:
3691:
3688:
3685:
3682:
3679:
3676:
3673:
3670:
3665:
3662:
3658:
3604:-sided polygon
3581:
3580:
3567:
3563:
3560:
3554:
3551:
3548:
3545:
3540:
3536:
3533:
3527:
3524:
3499:
3498:
3487:
3484:
3479:
3475:
3472:
3469:
3463:
3460:
3457:
3454:
3449:
3445:
3442:
3439:
3433:
3430:
3427:
3422:
3416:
3410:
3406:
3403:
3397:
3394:
3391:
3388:
3383:
3379:
3376:
3370:
3367:
3363:
3347:
3346:
3335:
3332:
3329:
3326:
3323:
3320:
3317:
3314:
3311:
3308:
3305:
3302:
3299:
3296:
3291:
3285:
3279:
3275:
3272:
3266:
3263:
3260:
3257:
3252:
3248:
3245:
3239:
3236:
3232:
3188:
3187:
3176:
3173:
3170:
3167:
3164:
3161:
3158:
3155:
3152:
3149:
3146:
3143:
3138:
3133:
3129:
3126:
3123:
3120:
3117:
3114:
3111:
3108:
3104:
3065:
3062:
3049:
3046:
3043:
3039:
3035:
3032:
3029:
3026:
3023:
3020:
3001:Main article:
2998:
2995:
2972:
2969:
2966:
2963:
2959:
2930:
2929:
2917:
2911:
2907:
2903:
2900:
2896:
2892:
2889:
2859:
2856:
2853:
2849:
2824:
2821:
2818:
2814:
2781:
2778:
2775:
2771:
2755:
2754:
2741:
2737:
2733:
2730:
2671:
2667:
2642:
2639:
2636:
2632:
2605:
2602:
2599:
2595:
2546:
2517:
2514:
2511:
2507:
2494:
2485:
2409:
2400:
2320:
2317:
2315:
2312:
2311:
2310:
2299:
2296:
2293:
2290:
2287:
2284:
2281:
2276:
2271:
2266:
2262:
2230:, and that of
2181:
2180:
2169:
2166:
2163:
2160:
2157:
2154:
2149:
2144:
2139:
2135:
2131:
2128:
2125:
2122:
2119:
2116:
2094:disjoint union
1992:
1991:
1980:
1974:
1971:
1968:
1965:
1962:
1959:
1955:
1950:
1944:
1941:
1938:
1935:
1932:
1929:
1926:
1921:
1918:
1912:
1907:
1903:
1900:
1897:
1894:
1891:
1888:
1885:
1879:
1876:
1809:
1806:
1803:
1800:
1797:
1794:
1783:
1782:
1771:
1765:
1762:
1759:
1756:
1753:
1750:
1746:
1741:
1738:
1681:
1677:
1674:
1670:
1667:
1662:
1659:
1656:
1636:
1633:
1628:
1624:
1620:
1615:
1611:
1601:, and one has
1570:
1565:
1561:
1557:
1552:
1548:
1526:
1523:
1519:
1516:
1511:
1508:
1505:
1479:
1475:
1472:
1468:
1465:
1460:
1457:
1454:
1444:if and only if
1430:
1426:
1422:
1417:
1413:
1199:
1198:
1187:
1182:
1178:
1174:
1169:
1165:
1159:
1155:
1151:
1146:
1142:
1136:
1132:
1128:
1123:
1119:
1115:
1110:
1107:
1103:
1097:
1093:
1089:
1084:
1081:
1078:
1075:
1071:
1067:
1062:
1058:
979:
978:
967:
961:
958:
952:
947:
944:
941:
937:
933:
928:
925:
921:
917:
912:
909:
873:
872:
861:
858:
853:
849:
845:
840:
836:
830:
826:
822:
819:
814:
811:
807:
803:
798:
794:
788:
784:
780:
715:
712:
657:
656:
645:
642:
639:
636:
633:
630:
627:
624:
621:
618:
615:
612:
609:
601:
598:
593:
589:
578:
575:
570:
566:
507:characteristic
460:
457:
454:
451:
448:
445:
442:
439:
436:
433:
430:
426:
421:
417:
414:
411:
405:
402:
399:
396:
391:
387:
384:
381:
375:
372:
369:
365:
360:
356:
353:
350:
347:
341:
337:
334:
319:imaginary part
294:
291:
286:
282:
231:
228:
197:characteristic
162:complex number
128:
127:
42:
40:
33:
26:
18:Roots of unity
9:
6:
4:
3:
2:
10952:
10941:
10938:
10936:
10933:
10931:
10928:
10926:
10923:
10921:
10918:
10917:
10915:
10902:
10901:
10896:
10888:
10882:
10879:
10877:
10870:
10868:
10861:
10859:
10856:
10854:
10851:
10849:
10846:
10844:
10841:
10839:
10836:
10834:
10822:
10820:
10817:
10815:
10814:Root of unity
10812:
10810:
10807:
10805:
10802:
10800:
10793:
10791:
10788:
10786:
10785:Perron number
10783:
10781:
10774:
10772:
10769:
10767:
10764:
10762:
10759:
10757:
10754:
10752:
10749:
10747:
10744:
10742:
10739:
10737:
10734:
10733:
10730:
10726:
10719:
10714:
10712:
10707:
10705:
10700:
10699:
10696:
10688:
10686:0-309-09657-X
10682:
10678:
10673:
10672:
10666:
10662:
10658:
10656:0-387-94762-0
10652:
10648:
10644:
10640:
10636:
10634:3-540-15251-2
10630:
10626:
10621:
10617:
10613:
10609:
10605:
10601:
10595:
10591:
10586:
10581:
10577:
10573:
10569:
10565:
10560:
10556:
10552:
10548:
10544:
10541:
10537:
10533:
10529:
10525:
10519:
10515:
10511:
10507:
10503:
10502:
10490:
10486:
10480:
10472:
10468:
10464:
10460:
10456:
10452:
10448:
10444:
10438:
10430:
10423:
10405:
10398:
10390:
10388:0-300-09473-6
10384:
10380:
10376:
10370:
10362:
10358:
10354:
10350:
10346:
10342:
10341:Landau, Susan
10336:
10327:
10322:
10318:
10314:
10310:
10306:
10300:
10292:
10286:
10282:
10278:
10274:
10273:
10268:
10262:
10254:
10252:0-8176-3743-5
10248:
10244:
10243:
10238:
10232:
10230:
10228:
10219:
10217:9781470415549
10213:
10209:
10208:
10203:
10197:
10189:
10183:
10179:
10178:
10170:
10162:
10156:
10152:
10148:
10144:
10143:
10135:
10133:
10124:
10118:
10114:
10110:
10106:
10105:
10100:
10093:
10085:
10083:9789812794949
10079:
10075:
10074:
10066:
10058:
10051:
10043:
10037:
10033:
10029:
10022:
10014:
10008:
10004:
10003:
9998:
9992:
9988:
9978:
9975:
9973:
9970:
9968:
9965:
9963:
9960:
9958:
9955:
9953:
9950:
9947:
9944:
9942:
9941:Argand system
9939:
9938:
9932:
9928:
9923:
9913:
9907:
9900:
9894:
9890:
9885:
9875:
9869:
9862:
9856:
9854:
9850:
9847:
9841:
9836:
9834:
9829:
9824:
9821:
9817:
9811:
9806:
9800:
9794:
9788:
9776:
9770:
9765:
9759:
9754:
9749:
9748:
9742:
9736:
9731:
9730:
9729:
9727:
9718:
9716:
9712:
9708:
9702:
9692:
9685:
9684:complex plane
9680:
9671:
9669:
9668:
9663:
9659:
9654:
9652:
9648:
9647:
9642:
9638:
9637:Galois theory
9634:
9630:
9626:
9622:
9618:
9614:
9592:
9582:
9578:
9574:
9571:
9568:
9562:
9559:
9542:
9529:
9521:
9517:
9503:
9499:
9496:
9492:
9488:
9485:has degree φ(
9466:
9456:
9452:
9448:
9445:
9442:
9436:
9433:
9418:
9402:
9385:
9378:contains all
9377:
9361:
9352:
9348:
9344:
9341:
9338:
9332:
9329:
9314:
9294:
9275:
9265:
9263:
9259:
9255:
9251:
9247:
9243:
9238:
9236:
9232:
9224:
9215:
9209:
9205:
9201:
9194:
9190:
9179:Cyclic groups
9176:
9174:
9170:
9158:
9153:
9149:
9145:
9138:
9133:
9128:
9118:
9111:
9106:is odd, then
9105:
9089:
9084:
9080:
9076:
9071:
9067:
9063:
9058:
9054:
9031:
9027:
9023:
9020:
9017:
9012:
9008:
9004:
8999:
8995:
8974:
8969:
8965:
8961:
8956:
8952:
8946:
8942:
8938:
8935:
8927:
8909:
8896:
8886:
8879:
8874:
8872:
8869:
8846:
8841:
8837:
8831:
8828:
8825:
8820:
8817:
8814:
8810:
8806:
8800:
8797:
8794:
8789:
8786:
8781:
8777:
8770:
8764:
8756:
8735:
8722:
8718:
8714:
8710:
8701:
8697:
8693:
8689:
8685:
8681:
8677:
8673:
8669:
8665:
8656:
8652:
8648:
8644:
8640:
8636:
8632:
8628:
8619:
8615:
8611:
8607:
8603:
8599:
8595:
8591:
8582:
8578:
8574:
8570:
8566:
8557:
8553:
8549:
8545:
8541:
8537:
8528:
8524:
8520:
8516:
8512:
8503:
8499:
8495:
8486:
8485:
8484:
8482:
8477:
8457:
8451:
8446:
8443:
8438:
8434:
8429:
8425:
8422:
8417:
8413:
8408:
8401:
8391:
8387:
8383:
8375:
8369:
8364:
8360:
8357:
8351:
8348:
8343:
8338:
8331:
8321:
8317:
8313:
8307:
8299:
8287:
8286:
8285:
8283:
8257:
8254:
8249:
8245:
8235:
8232:
8227:
8223:
8213:
8210:
8207:
8198:
8195:
8192:
8186:
8184:
8179:
8176:
8171:
8167:
8156:
8153:
8150:
8147:
8142:
8138:
8134:
8129:
8125:
8121:
8116:
8112:
8108:
8103:
8099:
8095:
8090:
8086:
8076:
8073:
8070:
8064:
8062:
8057:
8054:
8049:
8045:
8034:
8031:
8028:
8025:
8020:
8016:
8006:
8003:
8000:
7997:
7992:
7988:
7978:
7975:
7972:
7963:
7960:
7957:
7951:
7949:
7944:
7941:
7936:
7932:
7921:
7918:
7915:
7912:
7907:
7903:
7899:
7894:
7890:
7886:
7881:
7877:
7867:
7864:
7861:
7855:
7853:
7848:
7845:
7840:
7836:
7825:
7822:
7817:
7813:
7803:
7800:
7797:
7788:
7785:
7782:
7776:
7774:
7769:
7766:
7761:
7757:
7746:
7743:
7740:
7737:
7732:
7728:
7718:
7715:
7712:
7706:
7704:
7699:
7696:
7691:
7687:
7676:
7673:
7670:
7661:
7658:
7655:
7649:
7647:
7642:
7639:
7634:
7630:
7622:
7619:
7616:
7613:
7611:
7606:
7603:
7598:
7594:
7582:
7581:
7580:
7576:
7571:
7570:factorization
7552:
7546:
7538:
7528:
7518:
7514:
7510:
7507:
7504:
7499:
7495:
7487:
7486:
7485:
7476:
7463:
7461:
7442:
7436:
7433:
7427:
7424:
7421:
7413:
7410:
7405:
7397:
7394:
7391:
7378:
7377:
7376:
7374:
7366:
7360:
7355:
7348:
7342:
7329:
7324:
7317:
7310:
7303:
7278:
7274:
7270:
7267:
7256:
7250:
7245:
7242:
7239:
7235:
7231:
7225:
7217:
7205:
7204:
7203:
7198:
7194:
7193:
7184:
7161:
7158:
7153:
7149:
7145:
7139:
7133:
7126:
7125:
7124:
7122:
7116:
7106:
7102:
7098:
7094:
7089:
7083:
7079:
7070:
7066:
7043:
7037:
7034:
7030:
7027:
7023:
7019:
7013:
7010:
7006:
7003:
6999:
6995:
6985:
6982:
6979:
6975:
6967:
6962:
6959:
6956:
6952:
6944:
6943:
6942:
6940:
6930:
6926:
6925:
6919:
6915:
6894:
6891:
6888:
6884:
6880:
6873:
6870:
6865:
6861:
6857:
6852:
6849:
6846:
6842:
6834:
6833:
6832:
6828:
6824:
6815:
6811:
6807:
6801:
6791:
6765:
6762:
6758:
6755:
6751:
6747:
6744:
6741:
6736:
6733:
6729:
6726:
6721:
6717:
6707:
6704:
6701:
6697:
6689:
6684:
6681:
6678:
6674:
6666:
6665:
6664:
6662:
6658:
6652:
6648:
6643:
6642:orthogonality
6636:Orthogonality
6619:
6614:
6609:
6606:
6601:
6598:
6595:
6591:
6585:
6578:
6575:
6569:
6566:
6563:
6552:
6549:
6546:
6540:
6536:
6530:
6522:
6518:
6510:
6509:
6508:
6496:
6491:
6487:
6483:
6476:
6472:
6466:
6462:
6458:
6454:
6442:
6434:
6423:
6419:
6408:
6400:
6389:
6385:
6365:
6361:
6356:
6353:
6348:
6344:
6341:
6335:
6329:
6324:
6314:
6310:
6306:
6300:
6294:
6291:
6284:
6283:
6282:
6280:
6277:Applying the
6261:
6255:
6249:
6246:
6241:
6231:
6227:
6223:
6217:
6211:
6208:
6201:
6200:
6199:
6198:This implies
6182:
6176:
6170:
6162:
6152:
6148:
6144:
6138:
6132:
6122:
6121:
6120:
6116:
6108:
6100:
6088:
6082:
6077:
6075:
6069:
6065:
6045:
6039:
6033:
6030:
6024:
6018:
6015:
6008:
6007:
6006:
5998:
5991:
5987:
5979:
5975:
5971:
5965:
5961:
5952:
5943:
5936:
5929:
5922:
5916:
5912:
5905:
5898:
5893:
5887:
5878:
5852:
5849:
5846:
5841:
5838:
5831:
5828:
5825:
5820:
5817:
5811:
5806:
5800:
5794:
5791:
5784:
5783:
5782:
5774:
5762:
5760:
5741:
5736:
5732:
5729:
5726:
5723:
5717:
5714:
5709:
5705:
5699:
5695:
5691:
5686:
5682:
5679:
5676:
5673:
5667:
5664:
5659:
5655:
5649:
5645:
5641:
5636:
5632:
5624:
5623:
5622:
5610:
5606:
5584:
5580:
5577:
5571:
5568:
5565:
5562:
5557:
5553:
5550:
5544:
5541:
5538:
5532:
5528:
5525:
5522:
5516:
5512:
5509:
5502:
5501:
5500:
5493:
5491:
5488:is a complex
5485:
5481:
5476:
5464:
5459:
5451:
5447:
5440:
5418:
5415:
5412:
5408:
5404:
5399:
5395:
5391:
5388:
5385:
5380:
5377:
5374:
5370:
5364:
5360:
5356:
5351:
5348:
5345:
5341:
5337:
5332:
5328:
5322:
5318:
5314:
5309:
5305:
5297:
5296:
5295:
5289:
5277:
5270:
5263:
5258:
5257:
5256:
5251:
5243:
5239:
5234:
5224:
5217:
5213:
5203:
5199:
5189:
5185:
5181:
5177:
5170:
5169:
5168:
5157:
5153:
5150:
5146:
5132:
5128:
5124:
5119:
5118:
5117:
5098:
5094:
5080:
5075:
5071:
5065:
5062:
5057:
5053:
5047:
5038:
5030:
5026:
5016:
5013:
4993:
4986:
4981:
4977:
4971:
4968:
4963:
4960:
4955:
4952:
4930:
4927:
4924:
4921:
4918:
4915:
4910:
4906:
4902:
4897:
4893:
4884:
4880:
4876:
4862:
4857:
4851:
4846:
4843:
4840:
4831:
4826:
4820:
4815:
4812:
4809:
4796:
4792:
4788:
4778:
4763:
4743:
4738:
4732:
4727:
4724:
4721:
4718:
4712:
4709:
4704:
4700:
4697:
4692:
4687:
4676:
4670:
4666:
4662:
4658:
4654:
4644:
4640:
4633:
4626:
4622:
4612:
4598:
4593:
4587:
4582:
4579:
4576:
4573:
4564:
4559:
4553:
4548:
4545:
4542:
4539:
4528:
4524:
4518:
4514:
4510:
4500:
4497:
4491:
4485:
4478:
4474:
4464:
4461:
4456:
4449:
4445:
4433:
4428:
4427:
4421:
4419:
4415:
4407:
4385:
4381:
4371:
4358:
4351:
4346:
4341:
4338:
4333:
4328:
4325:
4320:
4317:
4297:
4292:
4289:
4267:
4264:
4261:
4258:
4255:
4252:
4249:
4244:
4240:
4232:
4214:
4210:
4195:
4170:
4166:
4157:
4151:
4126:
4123:
4118:
4115:
4112:
4109:
4100:
4085:
4083:
4082:Fermat primes
4079:
4074:
4070:
4066:
4058:
4054:
4046:
4041:
4039:
4003:
3999:
3989:
3988:Galois theory
3985:
3982:
3975:
3967:
3962:
3956:
3947:
3940:
3935:
3929:
3922:
3917:
3913:
3907:
3903:
3899:
3894:
3883:
3881:
3862:
3858:
3854:
3851:
3848:
3842:
3839:
3831:
3827:
3810:
3802:
3774:
3771:
3768:
3765:
3762:
3759:
3755:
3748:
3745:
3740:
3737:
3734:
3730:
3722:
3721:
3720:
3695:
3692:
3689:
3686:
3683:
3680:
3677:
3674:
3671:
3668:
3663:
3660:
3656:
3648:
3647:
3646:
3645:
3641:
3639:
3635:
3631:
3627:
3621:
3614:
3609:
3605:
3593:
3592:complex plane
3588:
3565:
3561:
3558:
3552:
3549:
3546:
3543:
3538:
3534:
3531:
3525:
3522:
3515:
3514:
3513:
3509:
3505:
3485:
3482:
3477:
3473:
3470:
3467:
3461:
3458:
3455:
3452:
3447:
3443:
3440:
3437:
3431:
3428:
3425:
3420:
3414:
3408:
3404:
3401:
3395:
3392:
3389:
3386:
3381:
3377:
3374:
3368:
3365:
3361:
3352:
3351:
3350:
3333:
3330:
3327:
3324:
3321:
3318:
3315:
3312:
3309:
3306:
3303:
3300:
3297:
3294:
3289:
3283:
3277:
3273:
3270:
3264:
3261:
3258:
3255:
3250:
3246:
3243:
3237:
3234:
3230:
3221:
3220:
3219:
3208:
3194:
3174:
3171:
3168:
3165:
3162:
3159:
3156:
3153:
3150:
3147:
3144:
3141:
3136:
3131:
3127:
3124:
3121:
3118:
3115:
3112:
3109:
3106:
3102:
3093:
3092:
3091:
3086:and integers
3082:
3078:
3070:
3061:
3047:
3041:
3037:
3033:
3030:
3024:
3021:
3018:
3010:
3004:
2994:
2992:
2988:
2983:
2970:
2964:
2948:
2946:
2939:
2935:
2915:
2909:
2905:
2898:
2894:
2887:
2880:
2879:
2878:
2876:
2871:
2854:
2838:
2819:
2802:
2796:
2776:
2760:
2739:
2735:
2728:
2721:
2720:
2719:
2717:
2712:
2706:
2700:
2694:
2688:
2682:
2669:
2656:
2637:
2620:
2616:contains all
2600:
2585:
2580:
2574:
2568:
2562:
2535:
2531:
2512:
2491:
2484:
2482:
2478:
2474:
2470:
2465:
2459:
2453:
2447:
2441:
2435:
2432:
2426:
2420:
2415:
2406:
2399:
2397:
2393:
2389:
2385:
2384:abelian group
2380:
2377:
2371:
2366:
2361:
2354:
2346:
2338:
2331:
2326:
2297:
2294:
2291:
2285:
2279:
2274:
2264:
2260:
2252:
2251:
2250:
2246:
2242:
2235:
2228:
2221:
2215:
2210:
2207:
2197:
2192:
2187:
2167:
2161:
2155:
2147:
2137:
2133:
2129:
2123:
2117:
2107:
2106:
2105:
2101:
2095:
2089:
2081:
2074:
2067:
2060:
2053:
2048:
2043:
2037:
2030:
2026:
2020:
2014:
2009:
2004:
1998:
1978:
1969:
1966:
1963:
1953:
1948:
1939:
1936:
1933:
1924:
1919:
1916:
1910:
1905:
1898:
1895:
1892:
1886:
1883:
1877:
1874:
1867:
1866:
1865:
1855:
1850:
1836:
1823:
1804:
1801:
1798:
1769:
1760:
1757:
1754:
1744:
1739:
1736:
1729:
1728:
1727:
1724:
1714:
1710:
1704:
1698:
1692:
1679:
1672:
1668:
1660:
1657:
1654:
1634:
1631:
1626:
1622:
1618:
1613:
1609:
1598:
1592:
1585:
1568:
1563:
1559:
1555:
1550:
1546:
1521:
1517:
1509:
1506:
1503:
1494:
1477:
1470:
1466:
1458:
1455:
1452:
1445:
1428:
1424:
1420:
1415:
1411:
1401:
1395:
1389:
1386:
1381:
1378:
1373:
1367:
1360:
1356:
1350:
1344:
1338:
1332:
1325:
1319:
1315:
1311:
1304:
1300:
1294:
1287:
1283:
1277:
1271:
1265:
1259:
1253:
1247:
1237:
1232:
1228:
1221:
1217:
1211:
1205:
1185:
1180:
1176:
1172:
1167:
1163:
1157:
1153:
1149:
1144:
1134:
1130:
1121:
1117:
1113:
1108:
1105:
1101:
1095:
1091:
1087:
1082:
1079:
1076:
1073:
1069:
1065:
1060:
1056:
1048:
1047:
1046:
1043:
1037:
1033:
1029:
1024:
1023:
1016:
1012:
1005:
1001:
997:
991:
985:
965:
956:
950:
945:
942:
939:
935:
931:
926:
923:
919:
915:
910:
907:
898:
897:
896:
893:
888:
883:
878:
859:
856:
851:
847:
843:
838:
828:
824:
817:
812:
809:
805:
801:
796:
786:
782:
771:
770:
769:
766:
760:
754:
750:
744:
740:
734:
728:
722:
711:
709:
708:
702:
698:
693:
691:
674:
671:
666:
662:
643:
640:
637:
634:
631:
628:
625:
622:
619:
616:
613:
610:
607:
599:
596:
591:
587:
576:
573:
568:
564:
556:
555:
554:
553:, that is if
544:
531:
529:
525:
524:
518:
513:
508:
503:
497:
491:
485:
480:
476:
471:
458:
455:
452:
449:
446:
443:
440:
437:
434:
431:
428:
424:
419:
415:
412:
409:
403:
400:
397:
394:
389:
385:
382:
379:
373:
370:
367:
363:
358:
354:
351:
348:
345:
339:
335:
332:
320:
316:
308:
292:
289:
284:
280:
272:
260:
241:
236:
227:
214:
210:
206:
202:
198:
194:
189:
187:
183:
179:
178:number theory
171:
167:
163:
159:
157:
152:
151:root of unity
148:
141:
140:complex plane
136:
132:
124:
121:
113:
102:
99:
95:
92:
88:
85:
81:
78:
74:
71: –
70:
66:
65:Find sources:
59:
55:
49:
48:
43:This article
41:
37:
32:
31:
19:
10891:
10819:Salem number
10813:
10670:
10646:
10624:
10579:
10568:Course Notes
10567:
10555:Course Notes
10554:
10509:
10484:
10479:
10454:
10450:
10437:
10428:
10422:
10410:. Retrieved
10397:
10378:
10369:
10352:
10348:
10335:
10316:
10312:
10305:Lehmer, Emma
10299:
10271:
10261:
10241:
10237:Riesel, Hans
10206:
10196:
10176:
10169:
10141:
10103:
10099:Pilz, Günter
10092:
10072:
10065:
10056:
10050:
10031:
10021:
10001:
9991:
9946:Circle group
9926:
9909:
9905:
9898:
9895:
9888:
9871:
9867:
9860:
9857:
9849:golden ratio
9839:
9832:
9822:
9813:
9809:
9798:
9795:
9780:
9768:
9757:
9746:
9734:
9719:
9700:
9697:
9665:
9657:
9656:Conversely,
9655:
9644:
9632:
9628:
9624:
9620:
9543:
9504:of the ring
9491:Galois group
9486:
9277:
9242:eigenvectors
9239:
9216:
9189:cyclic group
9182:
9154:
9147:
9143:
9136:
9131:
9126:
9119:
9109:
9103:
8907:
8877:
8875:
8734:prime number
8727:
8720:
8716:
8712:
8708:
8695:
8691:
8687:
8683:
8679:
8675:
8671:
8667:
8663:
8650:
8646:
8642:
8638:
8634:
8630:
8626:
8613:
8609:
8605:
8601:
8597:
8593:
8589:
8576:
8572:
8568:
8564:
8551:
8547:
8543:
8539:
8535:
8522:
8518:
8514:
8510:
8497:
8493:
8475:
8472:
8279:
7574:
7567:
7464:
7457:
7358:
7353:
7340:
7327:
7322:
7315:
7308:
7301:
7298:
7196:
7190:
7183:multiplicity
7176:
7118:
7100:
7096:
7092:
7081:
7077:
7058:
6941:. That is,
6928:
6922:
6911:
6831:th entry is
6826:
6822:
6809:
6805:
6802:
6783:
6660:
6656:
6650:
6646:
6639:
6494:
6489:
6485:
6474:
6470:
6467:
6460:
6456:
6452:
6440:
6432:
6421:
6417:
6406:
6398:
6387:
6383:
6380:
6276:
6197:
6114:
6106:
6098:
6086:
6078:
6067:
6063:
6060:
5996:
5992:
5985:
5977:
5973:
5969:
5963:
5955:
5941:
5934:
5927:
5920:
5917:
5910:
5903:
5896:
5885:
5874:
5772:
5768:
5756:
5608:
5604:
5601:
5494:
5483:
5479:
5460:
5449:
5445:
5438:
5435:
5285:
5275:
5268:
5261:
5249:
5242:linear space
5229:
5222:
5215:
5211:
5201:
5197:
5194:
5187:
5183:
5179:
5172:
5155:
5151:
5148:
5144:
5137:
5130:
5126:
5122:
5107:
5097:Heptadecagon
5036:
5028:
5024:
4794:
4790:
4786:
4668:
4664:
4660:
4656:
4652:
4638:
4631:
4624:
4620:
4516:
4512:
4508:
4489:
4483:
4476:
4472:
4459:
4454:
4447:
4443:
4431:
4417:
4372:
4193:
4149:
4098:
4086:
4078:power of two
4076:is either a
4072:
4053:square roots
4042:
3986:
3980:
3973:
3965:
3959:is given by
3954:
3945:
3933:
3927:
3920:
3918:(except for
3905:
3892:
3889:
3808:
3800:
3789:
3710:
3642:
3619:
3612:
3589:
3582:
3507:
3503:
3500:
3348:
3206:
3192:
3189:
3075:
3006:
2984:
2944:
2936:between the
2931:
2872:
2837:Galois group
2800:
2794:
2759:automorphism
2756:
2710:
2704:
2698:
2692:
2686:
2683:
2618:
2578:
2572:
2566:
2560:
2496:
2489:
2481:circle group
2473:cyclic group
2472:
2469:cyclic group
2463:
2457:
2451:
2449:, the other
2445:
2439:
2436:
2430:
2424:
2418:
2413:
2411:
2404:
2396:circle group
2381:
2375:
2369:
2359:
2352:
2344:
2336:
2329:
2322:
2244:
2240:
2233:
2226:
2219:
2211:
2205:
2199:, including
2195:
2185:
2182:
2099:
2087:
2079:
2072:
2065:
2061:
2051:
2041:
2035:
2028:
2024:
2018:
2012:
2002:
1996:
1993:
1848:
1834:
1784:
1722:
1712:
1708:
1702:
1696:
1693:
1596:
1590:
1583:
1492:
1399:
1393:
1390:
1384:
1371:
1365:
1358:
1354:
1348:
1342:
1336:
1330:
1323:
1317:
1313:
1309:
1302:
1298:
1292:
1285:
1281:
1275:
1269:
1263:
1257:
1251:
1248:
1230:
1226:
1219:
1215:
1209:
1203:
1200:
1045:, and hence
1041:
1035:
1031:
1027:
1021:
1014:
1010:
1003:
999:
995:
989:
983:
980:
891:
881:
874:
764:
758:
755:
748:
742:
738:
732:
726:
720:
717:
706:
694:
675:
669:
665:prime number
660:
658:
538:
532:
528:Finite field
522:
517:finite field
511:
501:
495:
489:
483:
472:
255:
253:
239:
205:finite field
190:
154:
150:
144:
131:
116:
107:
97:
90:
83:
76:
64:
52:Please help
47:verification
44:
10930:Polynomials
10506:Lang, Serge
10451:SIAM Review
10431:. Springer.
9972:Witt vector
8912:) then the
5945:of all the
5892:coefficient
5163:), and the
5104:Periodicity
3916:irreducible
3608:unit circle
3506:= 1, 2, …,
2875:composition
2757:induces an
2570:. As every
2214:cardinality
1647:, although
1388:solutions.
667:, then all
147:mathematics
10935:1 (number)
10914:Categories
10616:0956.11021
10540:0984.00001
10499:References
9498:isomorphic
9489:) and its
9173:algorithms
6912:defines a
6415:, and for
5894:of degree
5757:This is a
4879:cube roots
4040:, below.)
3902:polynomial
2932:defines a
2212:Since the
1213:, one has
877:reciprocal
209:conversely
184:, and the
110:April 2012
80:newspapers
9789:(also an
9762:they are
9739:they are
9662:Kronecker
9572:π
9563:
9495:naturally
9446:π
9437:
9342:π
9333:
9262:Laplacian
9208:generator
9146:≡ 1 (mod
9021:⋯
8962:⋯
8829:−
8811:∑
8798:−
8787:−
8753:Φ
8435:μ
8423:−
8388:∏
8370:μ
8358:−
8318:∏
8296:Φ
8280:Applying
8196:−
8177:−
8074:−
8055:−
8026:−
7961:−
7942:−
7865:−
7846:−
7786:−
7767:−
7716:−
7697:−
7659:−
7640:−
7620:−
7604:−
7535:Φ
7515:∏
7505:−
7434:−
7411:−
7271:−
7251:φ
7236:∏
7214:Φ
7197:primitive
7159:−
7024:δ
6996:⋅
6991:¯
6953:∑
6920:requires
6892:⋅
6881:⋅
6866:−
6752:δ
6748:⋅
6734:⋅
6718:⋅
6713:¯
6705:⋅
6675:∑
6599:π
6541:∑
6345:
6330:μ
6311:∑
6295:
6250:
6228:∑
6212:
6171:
6149:⋃
6133:
6034:μ
6019:
5982:, whence
5795:
5765:Summation
5727:π
5718:
5696:∑
5677:π
5668:
5646:∑
5581:π
5572:
5554:π
5545:
5526:π
5490:amplitude
5475:frequency
5416:⋅
5405:⋅
5389:⋯
5378:⋅
5349:⋅
5338:⋅
5319:∑
5200:= 1, … ,
5063:±
5048:±
4972:−
4961:±
4925:−
4916:−
4844:−
4764:ε
4728:ε
4710:±
4698:−
4688:ε
4580:−
4574:−
4540:−
4329:−
4318:±
4250:−
4185:that has
3852:π
3843:
3830:real part
3763:≤
3738:π
3690:
3675:
3562:π
3553:
3535:π
3526:
3483:≠
3474:π
3462:
3444:π
3432:
3405:π
3396:
3378:π
3369:
3325:π
3319:
3307:π
3301:
3274:π
3265:
3247:π
3238:
3166:
3148:
3125:
3110:
3034:π
3025:
2965:ω
2906:ω
2902:↦
2899:ω
2891:↦
2855:ω
2820:ω
2777:ω
2736:ω
2732:↦
2729:ω
2638:ω
2601:ω
2513:ω
2402:Group of
2280:φ
2261:∑
2156:
2134:⋃
2118:
1994:Thus, if
1887:
1507:≡
1456:≡
960:¯
943:−
924:−
641:−
632:…
597:≠
541:primitive
456:−
447:…
416:π
404:
386:π
374:
352:π
336:
195:. If the
160:, is any
156:de Moivre
10645:(1997).
10578:(1999).
10549:(1998).
10508:(2002),
10445:(1999).
10377:(1965).
10307:(1936).
10269:(1976).
10239:(1994).
10204:(2015).
10101:(1984).
9999:(2000).
9935:See also
9715:integers
9617:subfield
9615:. Every
9157:radicals
8674:− 1) =
8645:− 1) =
7038:′
7014:′
6766:′
6730:′
5976:) = SR(
5205:are all
5035:±
4061:regular
3600:regular
3190:Setting
2991:radicals
2477:subgroup
2357:, where
2191:divisors
1864:. Thus
1658:≢
1538:implies
1223:, where
998:≡
271:equation
261:, where
10608:1697859
10532:1878556
10510:Algebra
10459:Bibcode
10412:22 June
10032:Algebra
9918:√
9880:√
9846:inverse
9801:= 5, 10
9773:): see
9682:In the
9386:of the
9244:of any
8871:repunit
8719:− 1) =
8600:− 1) =
8575:− 1) =
8546:− 1) =
8521:− 1) =
8479:is the
7475:divisor
7185:1. The
6939:unitary
6788:is the
6445:
6429:
6411:
6395:
6391:, then
6072:is the
5958:
5602:allows
5244:of all
5240:of the
4462:> 1.
3900:of the
3813:
3797:
3211:
3197:
2987:abelian
2716:coprime
2532:of the
2528:be the
2479:of the
2394:of the
2390:is the
2363:is the
2341:, then
2096:of the
2008:coprime
1852:is the
1820:is the
1346:, ...,
1321:, then
1273:, ...,
207:, and,
170:integer
94:scholar
10683:
10653:
10631:
10614:
10606:
10596:
10538:
10530:
10520:
10489:Galois
10385:
10287:
10249:
10214:
10184:
10157:
10119:
10080:
10038:
10009:
9737:= 3, 6
9703:= 1, 2
9200:finite
8987:where
8715:− 1)⋅(
8670:− 1)⋅(
8641:− 1)⋅(
8637:− 1)⋅(
8633:− 1)⋅(
8596:− 1)⋅(
8571:− 1)⋅(
8542:− 1)⋅(
8517:− 1)⋅(
8473:where
7465:Every
7299:where
6819:whose
6814:matrix
6786:δ
6784:where
6281:gives
6061:where
5930:> 1
5913:> 1
5444:, … ,
5228:, … ,
5178:: … ,
5006:where
4835:
4756:where
4568:
4529:, are
4492:> 2
4102:, and
4045:proved
4043:Gauss
2582:, the
2349:, and
1785:where
1377:degree
1306:where
987:is an
879:of an
718:Every
703:, see
248:φ
172:power
166:raised
158:number
96:
89:
82:
75:
67:
10407:(PDF)
9983:Notes
9853:minus
9658:every
9651:Gauss
9376:field
9374:This
9193:order
9169:Gauss
8865:base
8732:is a
8711:) = (
8666:) = (
8629:) = (
8592:) = (
8567:) = (
8538:) = (
8513:) = (
7321:, …,
7121:zeros
7065:Gauss
6447:) = 1
6413:) = 0
6386:<
5988:) = 0
5951:group
5473:is a
5465:. If
5238:basis
4406:empty
4154:is a
3898:roots
3638:tomos
3634:cyclo
3090:, is
2938:units
2653:is a
2584:field
2388:group
2355:) = 1
2347:) = 1
2092:is a
1312:<
1229:<
1008:then
1002:(mod
663:is a
475:field
193:field
101:JSTOR
87:books
10681:ISBN
10651:ISBN
10629:ISBN
10594:ISBN
10518:ISBN
10483:The
10414:2007
10383:ISBN
10285:ISBN
10247:ISBN
10212:ISBN
10182:ISBN
10155:ISBN
10117:ISBN
10078:ISBN
10036:ISBN
10007:ISBN
9901:= 12
9896:For
9858:For
9851:and
9828:ring
9818:= 2
9796:For
9771:= −1
9755:For
9750:= −3
9732:For
9713:are
9709:and
9698:For
9415:The
9217:The
9183:The
9108:1 −
9102:and
9077:>
9024:<
9018:<
9005:<
8496:) =
7119:The
7099:log
6803:The
6792:and
6654:and
6455:) =
5993:Let
5850:>
5769:Let
5617:and
5477:and
5260:… ,
5195:for
5121:… ,
5095:See
5027:) =
4789:) =
4655:) =
4635:and
4623:) =
4523:cube
4511:) =
4496:real
4475:) =
4446:) =
4429:For
4065:-gon
4059:the
3890:The
3820:and
3769:<
3628:and
3617:and
3594:the
3501:for
3349:but
3081:real
2714:are
2708:and
2497:Let
2373:and
2334:and
2203:and
2006:are
2000:and
1860:and
1828:and
1694:Let
1599:= –1
1308:1 ≤
1290:are
1249:Let
1225:0 ≤
688:are
684:and
526:and
479:ring
315:even
149:, a
73:news
10612:Zbl
10536:Zbl
10467:doi
10357:doi
10321:doi
10277:doi
10147:doi
10109:doi
9931:).
9929:= 3
9893:).
9891:= 2
9863:= 8
9842:= 5
9760:= 4
9649:of
9560:exp
9493:is
9434:exp
9330:exp
9311:th
9191:of
8895:odd
8885:105
8878:not
8728:If
8723:+ 1
8698:+ 1
8653:+ 1
8616:+ 1
8579:+ 1
8554:+ 1
8525:+ 1
8500:− 1
7577:− 1
7480:of
7345:is
7189:th
6937:is
6558:gcd
6480:of
6478:(1)
6451:SP(
6427:SR(
6393:SR(
5995:SP(
5984:SR(
5972:SR(
5962:=
5937:≠ 1
5923:= 1
5908:or
5906:= 1
5899:– 1
5888:– 1
5771:SR(
5715:sin
5665:cos
5619:sin
5615:cos
5569:sin
5542:cos
5281:, …
5250:any
5190:, …
5138:is
5133:, …
5108:If
5031:+ 1
5017:As
4797:+ 1
4779:As
4671:+ 1
4645:As
4627:+ 1
4613:As
4519:+ 1
4501:As
4479:+ 1
4465:As
4450:− 1
4434:= 1
4087:If
3937:th
3923:= 1
3908:− 1
3840:cos
3687:sin
3672:cos
3622:= 5
3615:= 3
3550:sin
3523:cos
3510:− 1
3459:sin
3429:cos
3393:sin
3366:cos
3316:sin
3298:cos
3262:sin
3235:cos
3163:sin
3145:cos
3122:sin
3107:cos
3022:cos
3011:of
2839:of
2761:of
2684:If
2657:of
2367:of
2339:= 1
2332:= 1
2238:is
2224:is
2216:of
2193:of
2045:is
1958:gcd
1928:gcd
1884:lcm
1856:of
1824:of
1793:gcd
1749:gcd
1716:of
1669:mod
1586:= 4
1518:mod
1490:If
1467:mod
1375:th-
1361:= 1
1326:= 1
1288:= 1
1242:by
1238:of
1207:of
981:If
751:= 1
659:If
582:and
533:An
509:of
481:)
401:sin
371:cos
333:exp
313:is
254:An
145:In
56:by
10916::
10679:.
10610:.
10604:MR
10602:.
10592:.
10582:.
10566:.
10553:.
10534:,
10528:MR
10526:,
10512:,
10465:.
10455:41
10453:.
10449:.
10353:30
10351:.
10343:;
10317:42
10315:.
10311:.
10283:.
10226:^
10153:.
10131:^
10115:.
10030:.
9908:+
9870:+
9820:Re
9812:+
9752:).
9728::
9717:.
9711:−1
9237:.
9152:.
8690:+
8686:+
8682:+
8678:+
8649:−
8612:+
8608:+
8604:+
8550:+
7462:.
7339:φ(
7326:φ(
7314:,
7307:,
7105:.
6825:,
6657:j′
6465:.
6425::
6420:=
6342:SR
6292:SP
6247:SP
6209:SR
6119::
6113:P(
6105:R(
6097:P(
6085:R(
6076:.
6016:SP
5990:.
5953:,
5915:.
5853:1.
5792:SR
5761:.
5621::
5492:.
5458:.
5274:,
5267:,
5265:−1
5214:=
5186:,
5182:,
5154:=
5147:=
5129:,
5125:,
4793:−
4719:10
4667:+
4663:+
4659:+
4515:+
4420:.
4268:0.
4097:1/
3882:.
3200:2π
3195:=
2993:.
2483:.
2398:.
2379:.
2353:xy
2232:P(
2218:R(
2209:.
2104::
2098:P(
2086:R(
2078:P(
2064:R(
2057:+1
2010:,
1849:ka
1835:ka
1711:=
1357:=
1352:,
1340:,
1316:≤
1301:=
1284:=
1279:,
1267:,
1246:.
1218:=
1036:kn
1034:+
1030:=
1025:,
1013:=
860:1.
753:.
741:≤
710:.
692:.
644:1.
459:1.
293:1.
188:.
10876:)
10874:ς
10867:)
10865:ψ
10833:)
10830:S
10826:δ
10799:)
10797:ρ
10780:)
10778:φ
10717:e
10710:t
10703:v
10689:.
10659:.
10637:.
10618:.
10570:.
10557:.
10473:.
10469::
10461::
10416:.
10391:.
10363:.
10359::
10329:.
10323::
10293:.
10279::
10255:.
10220:.
10190:.
10163:.
10149::
10125:.
10111::
10086:.
10044:.
10015:.
9927:D
9924:(
9920:3
9911:z
9906:z
9899:n
9889:D
9886:(
9882:2
9873:z
9868:z
9861:n
9840:D
9837:(
9833:Z
9823:z
9815:z
9810:z
9799:n
9791:n
9783:n
9777:.
9769:D
9766:(
9758:n
9747:D
9743:(
9735:n
9722:n
9707:1
9701:n
9633:n
9629:k
9625:k
9621:n
9598:Q
9593:/
9589:)
9586:)
9583:n
9579:/
9575:i
9569:2
9566:(
9557:(
9553:Q
9530:.
9526:Z
9522:n
9518:/
9513:Z
9487:n
9472:Q
9467:/
9463:)
9460:)
9457:n
9453:/
9449:i
9443:2
9440:(
9431:(
9427:Q
9403:.
9399:Q
9388:n
9380:n
9362:.
9359:)
9356:)
9353:n
9349:/
9345:i
9339:2
9336:(
9327:(
9323:Q
9309:n
9295:,
9291:Q
9280:n
9227:n
9219:n
9212:n
9196:n
9185:n
9165:n
9161:n
9150:)
9148:p
9144:d
9139:)
9137:d
9135:(
9132:p
9127:d
9122:p
9115:n
9110:t
9104:t
9090:,
9085:t
9081:p
9072:2
9068:p
9064:+
9059:1
9055:p
9032:t
9028:p
9013:2
9009:p
9000:1
8996:p
8975:,
8970:t
8966:p
8957:2
8953:p
8947:1
8943:p
8939:=
8936:n
8918:n
8914:n
8908:n
8903:n
8899:n
8891:n
8882:Φ
8867:z
8861:z
8847:.
8842:k
8838:z
8832:1
8826:p
8821:0
8818:=
8815:k
8807:=
8801:1
8795:z
8790:1
8782:p
8778:z
8771:=
8768:)
8765:z
8762:(
8757:p
8742:p
8738:p
8730:p
8721:z
8717:z
8713:z
8709:z
8707:(
8705:8
8703:Φ
8696:z
8694:+
8692:z
8688:z
8684:z
8680:z
8676:z
8672:z
8668:z
8664:z
8662:(
8660:7
8658:Φ
8651:z
8647:z
8643:z
8639:z
8635:z
8631:z
8627:z
8625:(
8623:6
8621:Φ
8614:z
8610:z
8606:z
8602:z
8598:z
8594:z
8590:z
8588:(
8586:5
8584:Φ
8577:z
8573:z
8569:z
8565:z
8563:(
8561:4
8559:Φ
8552:z
8548:z
8544:z
8540:z
8536:z
8534:(
8532:3
8530:Φ
8523:z
8519:z
8515:z
8511:z
8509:(
8507:2
8505:Φ
8498:z
8494:z
8492:(
8490:1
8488:Φ
8476:μ
8458:,
8452:)
8447:d
8444:n
8439:(
8430:)
8426:1
8418:d
8414:z
8409:(
8402:n
8397:|
8392:d
8384:=
8379:)
8376:d
8373:(
8365:)
8361:1
8352:d
8349:n
8344:z
8339:(
8332:n
8327:|
8322:d
8314:=
8311:)
8308:z
8305:(
8300:n
8261:)
8258:1
8255:+
8250:4
8246:z
8242:(
8239:)
8236:1
8233:+
8228:2
8224:z
8220:(
8217:)
8214:1
8211:+
8208:z
8205:(
8202:)
8199:1
8193:z
8190:(
8187:=
8180:1
8172:8
8168:z
8160:)
8157:1
8154:+
8151:z
8148:+
8143:2
8139:z
8135:+
8130:3
8126:z
8122:+
8117:4
8113:z
8109:+
8104:5
8100:z
8096:+
8091:6
8087:z
8083:(
8080:)
8077:1
8071:z
8068:(
8065:=
8058:1
8050:7
8046:z
8038:)
8035:1
8032:+
8029:z
8021:2
8017:z
8013:(
8010:)
8007:1
8004:+
8001:z
7998:+
7993:2
7989:z
7985:(
7982:)
7979:1
7976:+
7973:z
7970:(
7967:)
7964:1
7958:z
7955:(
7952:=
7945:1
7937:6
7933:z
7925:)
7922:1
7919:+
7916:z
7913:+
7908:2
7904:z
7900:+
7895:3
7891:z
7887:+
7882:4
7878:z
7874:(
7871:)
7868:1
7862:z
7859:(
7856:=
7849:1
7841:5
7837:z
7829:)
7826:1
7823:+
7818:2
7814:z
7810:(
7807:)
7804:1
7801:+
7798:z
7795:(
7792:)
7789:1
7783:z
7780:(
7777:=
7770:1
7762:4
7758:z
7750:)
7747:1
7744:+
7741:z
7738:+
7733:2
7729:z
7725:(
7722:)
7719:1
7713:z
7710:(
7707:=
7700:1
7692:3
7688:z
7680:)
7677:1
7674:+
7671:z
7668:(
7665:)
7662:1
7656:z
7653:(
7650:=
7643:1
7635:2
7631:z
7623:1
7617:z
7614:=
7607:1
7599:1
7595:z
7575:z
7553:.
7550:)
7547:z
7544:(
7539:d
7529:n
7524:|
7519:d
7511:=
7508:1
7500:n
7496:z
7482:n
7478:d
7471:d
7467:n
7443:,
7437:1
7431:)
7428:1
7425:+
7422:z
7419:(
7414:1
7406:n
7402:)
7398:1
7395:+
7392:z
7389:(
7369:n
7361:)
7359:z
7357:(
7354:n
7351:Φ
7343:)
7341:n
7335:n
7330:)
7328:n
7323:z
7319:3
7316:z
7312:2
7309:z
7305:1
7302:z
7284:)
7279:k
7275:z
7268:z
7265:(
7260:)
7257:n
7254:(
7246:1
7243:=
7240:k
7232:=
7229:)
7226:z
7223:(
7218:n
7200:n
7187:n
7179:n
7162:1
7154:n
7150:z
7146:=
7143:)
7140:z
7137:(
7134:p
7103:)
7101:n
7097:n
7095:(
7093:O
7084:)
7082:n
7080:(
7078:O
7073:U
7061:U
7044:,
7035:j
7031:,
7028:j
7020:=
7011:j
7007:,
7004:k
7000:U
6986:k
6983:,
6980:j
6976:U
6968:n
6963:1
6960:=
6957:k
6935:U
6931:)
6929:n
6927:(
6924:O
6895:k
6889:j
6885:z
6874:2
6871:1
6862:n
6858:=
6853:k
6850:,
6847:j
6843:U
6829:)
6827:k
6823:j
6821:(
6817:U
6810:n
6806:n
6798:n
6794:z
6763:j
6759:,
6756:j
6745:n
6742:=
6737:k
6727:j
6722:z
6708:k
6702:j
6698:z
6690:n
6685:1
6682:=
6679:k
6661:n
6651:n
6647:j
6620:.
6615:s
6610:n
6607:a
6602:i
6596:2
6592:e
6586:n
6579:1
6576:=
6573:)
6570:n
6567:,
6564:a
6561:(
6553:1
6550:=
6547:a
6537:=
6534:)
6531:s
6528:(
6523:n
6519:c
6505:n
6501:s
6497:)
6495:s
6493:(
6490:n
6486:c
6475:n
6471:c
6463:)
6461:n
6459:(
6457:μ
6453:n
6441:d
6437:/
6433:n
6422:n
6418:d
6407:d
6403:/
6399:n
6388:n
6384:d
6366:.
6362:)
6357:d
6354:n
6349:(
6339:)
6336:d
6333:(
6325:n
6320:|
6315:d
6307:=
6304:)
6301:n
6298:(
6262:.
6259:)
6256:d
6253:(
6242:n
6237:|
6232:d
6224:=
6221:)
6218:n
6215:(
6183:,
6180:)
6177:d
6174:(
6168:P
6163:n
6158:|
6153:d
6145:=
6142:)
6139:n
6136:(
6130:R
6117:)
6115:n
6109:)
6107:n
6101:)
6099:n
6093:n
6089:)
6087:n
6070:)
6068:n
6066:(
6064:μ
6046:,
6043:)
6040:n
6037:(
6031:=
6028:)
6025:n
6022:(
6003:n
5999:)
5997:n
5986:n
5980:)
5978:n
5974:n
5970:z
5964:S
5960:S
5956:z
5947:n
5942:S
5935:z
5928:n
5921:n
5911:n
5904:n
5897:n
5886:X
5881:n
5847:n
5842:,
5839:0
5832:1
5829:=
5826:n
5821:,
5818:1
5812:{
5807:=
5804:)
5801:n
5798:(
5779:n
5775:)
5773:n
5742:.
5737:n
5733:k
5730:j
5724:2
5710:k
5706:B
5700:k
5692:+
5687:n
5683:k
5680:j
5674:2
5660:k
5656:A
5650:k
5642:=
5637:j
5633:x
5609:j
5605:x
5585:n
5578:2
5566:i
5563:+
5558:n
5551:2
5539:=
5533:n
5529:i
5523:2
5517:e
5513:=
5510:z
5497:n
5484:k
5480:X
5471:k
5467:j
5456:j
5450:n
5446:X
5442:1
5439:X
5419:j
5413:n
5409:z
5400:n
5396:X
5392:+
5386:+
5381:j
5375:1
5371:z
5365:1
5361:X
5357:=
5352:j
5346:k
5342:z
5333:k
5329:X
5323:k
5315:=
5310:j
5306:x
5292:n
5279:1
5276:x
5272:0
5269:x
5262:x
5253:n
5246:n
5232:n
5230:s
5226:1
5223:s
5221:{
5216:z
5212:z
5207:n
5202:n
5198:k
5188:z
5184:z
5180:z
5175:k
5173:s
5165:n
5161:j
5156:z
5152:z
5149:z
5145:z
5140:n
5131:z
5127:z
5123:z
5114:n
5110:z
5081:.
5076:2
5072:2
5066:i
5058:2
5054:2
5037:i
5029:x
5025:x
5023:(
5021:8
5019:Φ
5008:r
4994:,
4987:4
4982:2
4978:r
4969:1
4964:i
4956:2
4953:r
4931:,
4928:1
4922:r
4919:2
4911:2
4907:r
4903:+
4898:3
4894:r
4863:.
4858:2
4852:3
4847:i
4841:1
4832:,
4827:2
4821:3
4816:i
4813:+
4810:1
4795:x
4791:x
4787:x
4785:(
4783:6
4781:Φ
4744:,
4739:4
4733:5
4725:2
4722:+
4713:i
4705:4
4701:1
4693:5
4669:x
4665:x
4661:x
4657:x
4653:x
4651:(
4649:5
4647:Φ
4642:.
4639:i
4637:−
4632:i
4625:x
4621:x
4619:(
4617:4
4615:Φ
4599:.
4594:2
4588:3
4583:i
4577:1
4565:,
4560:2
4554:3
4549:i
4546:+
4543:1
4517:x
4513:x
4509:x
4507:(
4505:3
4503:Φ
4490:n
4484:n
4477:x
4473:x
4471:(
4469:2
4467:Φ
4460:n
4455:n
4448:x
4444:x
4442:(
4440:1
4438:Φ
4432:n
4410:n
4402:n
4386:n
4382:R
4359:.
4352:2
4347:)
4342:2
4339:r
4334:(
4326:1
4321:i
4298:,
4293:2
4290:r
4265:=
4262:1
4259:+
4256:z
4253:r
4245:2
4241:z
4215:n
4211:R
4200:n
4194:n
4191:Φ
4187:r
4171:n
4167:R
4150:n
4147:Φ
4143:z
4127:z
4124:1
4119:+
4116:z
4113:=
4110:r
4099:z
4093:n
4089:z
4073:n
4063:n
4049:n
4034:k
4030:k
4026:n
4022:n
4004:n
4000:1
3981:n
3974:n
3971:Φ
3966:n
3955:n
3952:Φ
3946:n
3943:Φ
3934:n
3928:n
3921:n
3906:x
3893:n
3866:)
3863:n
3859:/
3855:k
3849:2
3846:(
3822:n
3818:k
3809:n
3805:/
3801:k
3792:n
3775:.
3772:n
3766:k
3760:0
3756:,
3749:n
3746:k
3741:i
3735:2
3731:e
3717:n
3713:x
3696:,
3693:x
3684:i
3681:+
3678:x
3669:=
3664:x
3661:i
3657:e
3620:n
3613:n
3602:n
3596:n
3585:n
3566:n
3559:2
3547:i
3544:+
3539:n
3532:2
3508:n
3504:k
3486:1
3478:n
3471:k
3468:2
3456:i
3453:+
3448:n
3441:k
3438:2
3426:=
3421:k
3415:)
3409:n
3402:2
3390:i
3387:+
3382:n
3375:2
3362:(
3334:,
3331:1
3328:=
3322:2
3313:i
3310:+
3304:2
3295:=
3290:n
3284:)
3278:n
3271:2
3259:i
3256:+
3251:n
3244:2
3231:(
3216:n
3207:n
3203:/
3193:x
3175:.
3172:x
3169:n
3160:i
3157:+
3154:x
3151:n
3142:=
3137:n
3132:)
3128:x
3119:i
3116:+
3113:x
3103:(
3088:n
3084:x
3048:.
3045:)
3042:n
3038:/
3031:2
3028:(
3019:2
2971:.
2968:)
2962:(
2958:Q
2945:n
2916:)
2910:k
2895:(
2888:k
2858:)
2852:(
2848:Q
2823:)
2817:(
2813:Q
2801:k
2795:n
2780:)
2774:(
2770:Q
2740:k
2711:n
2705:k
2699:n
2693:ω
2687:k
2670:.
2666:Q
2641:)
2635:(
2631:Q
2619:n
2604:)
2598:(
2594:Q
2579:ω
2573:n
2567:ω
2561:n
2545:Q
2516:)
2510:(
2506:Q
2490:n
2464:n
2458:ω
2452:n
2446:ω
2440:n
2431:n
2425:n
2419:n
2414:n
2405:n
2376:n
2370:m
2360:k
2351:(
2345:x
2343:(
2337:y
2330:x
2298:.
2295:n
2292:=
2289:)
2286:d
2283:(
2275:n
2270:|
2265:d
2247:)
2245:n
2243:(
2241:φ
2236:)
2234:n
2227:n
2222:)
2220:n
2206:n
2201:1
2196:n
2186:d
2168:,
2165:)
2162:d
2159:(
2153:P
2148:n
2143:|
2138:d
2130:=
2127:)
2124:n
2121:(
2115:R
2102:)
2100:n
2090:)
2088:n
2082:)
2080:n
2073:n
2068:)
2066:n
2052:n
2042:φ
2036:n
2031:)
2029:n
2027:(
2025:φ
2019:n
2013:z
2003:n
1997:k
1979:.
1973:)
1970:n
1967:,
1964:k
1961:(
1954:n
1949:=
1943:)
1940:n
1937:,
1934:k
1931:(
1925:k
1920:n
1917:k
1911:=
1906:k
1902:)
1899:n
1896:,
1893:k
1890:(
1878:=
1875:a
1862:n
1858:k
1844:n
1840:k
1830:k
1826:n
1808:)
1805:n
1802:,
1799:k
1796:(
1770:,
1764:)
1761:n
1758:,
1755:k
1752:(
1745:n
1740:=
1737:a
1723:a
1718:z
1713:z
1709:w
1703:n
1697:z
1680:.
1676:)
1673:4
1666:(
1661:4
1655:2
1635:1
1632:=
1627:4
1623:z
1619:=
1614:2
1610:z
1597:z
1591:n
1584:n
1569:,
1564:b
1560:z
1556:=
1551:a
1547:z
1525:)
1522:n
1515:(
1510:b
1504:a
1493:z
1478:.
1474:)
1471:n
1464:(
1459:b
1453:a
1429:b
1425:z
1421:=
1416:a
1412:z
1400:n
1394:z
1385:n
1372:n
1366:n
1359:z
1355:z
1349:z
1343:z
1337:z
1331:z
1324:z
1318:n
1314:b
1310:a
1303:z
1299:z
1293:n
1286:z
1282:z
1276:z
1270:z
1264:z
1258:n
1252:z
1244:n
1240:a
1231:n
1227:r
1220:z
1216:z
1210:z
1204:z
1186:.
1181:b
1177:z
1173:=
1168:k
1164:1
1158:b
1154:z
1150:=
1145:k
1141:)
1135:n
1131:z
1127:(
1122:b
1118:z
1114:=
1109:n
1106:k
1102:z
1096:b
1092:z
1088:=
1083:n
1080:k
1077:+
1074:b
1070:z
1066:=
1061:a
1057:z
1042:k
1032:b
1028:a
1022:n
1015:z
1011:z
1006:)
1004:n
1000:b
996:a
990:n
984:z
966:.
957:z
951:=
946:1
940:n
936:z
932:=
927:1
920:z
916:=
911:z
908:1
892:n
882:n
857:=
852:k
848:1
844:=
839:k
835:)
829:n
825:z
821:(
818:=
813:n
810:k
806:z
802:=
797:n
793:)
787:k
783:z
779:(
765:n
759:n
749:z
743:n
739:a
733:a
727:z
721:n
707:n
686:n
682:k
678:n
670:n
661:n
638:n
635:,
629:,
626:3
623:,
620:2
617:,
614:1
611:=
608:m
600:1
592:m
588:z
577:1
574:=
569:n
565:z
551:m
547:m
535:n
523:n
512:F
502:F
496:F
490:F
484:F
453:n
450:,
444:,
441:1
438:,
435:0
432:=
429:k
425:,
420:n
413:k
410:2
398:i
395:+
390:n
383:k
380:2
368:=
364:)
359:n
355:i
349:k
346:2
340:(
323:n
311:n
290:=
285:n
281:z
267:z
263:n
257:n
244:r
240:n
224:n
220:n
217:n
174:n
123:)
117:(
112:)
108:(
98:·
91:·
84:·
77:·
50:.
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.