546:
22:
271:
161:
166:
505:
420:
153:
370:
440:
348:
309:
587:
32:
515:
90:
62:
266:{\displaystyle {\begin{aligned}&\alpha ^{n}=1\\&\sum _{j=0}^{n-1}\alpha ^{jk}=0{\text{ for }}1\leq k<n\end{aligned}}}
69:
47:
580:
76:
449:
58:
611:
606:
631:
351:
626:
573:
376:
281:
616:
83:
621:
443:
132:
138:
277:
355:
39:
557:
425:
333:
294:
600:
288:
545:
112:
21:
553:
316:
128:
15:
514:
is that it is a necessary condition for the theory of the
561:
507:
meaning that it is not a principal cube root of unity.
43:
452:
428:
379:
358:
336:
297:
164:
141:
499:
434:
414:
364:
342:
303:
265:
147:
532:, vol. 1, Boston, MA: Birkhäuser, p. 11
500:{\displaystyle 1+3+3^{2}\equiv 13{\pmod {26}}}
581:
8:
48:introducing citations to additional sources
588:
574:
510:The significance of a root of unity being
481:
469:
451:
427:
415:{\displaystyle 3^{3}\equiv 1{\pmod {26}}}
396:
384:
378:
357:
335:
296:
239:
224:
208:
197:
174:
165:
163:
140:
38:Relevant discussion may be found on the
7:
542:
540:
489:
404:
311:-th root of unity. In any ring, if
530:Polynomial and Matrix Computations
14:
544:
323:/2-th root of −1 is a principal
31:relies largely or entirely on a
20:
482:
397:
493:
483:
408:
398:
1:
560:. You can help Knowledge by
648:
539:
528:Bini, D.; Pan, V. (1994),
516:discrete Fourier transform
155:satisfying the equations
59:"Principal root of unity"
352:ring of integers modulo
518:to work out correctly.
148:{\displaystyle \alpha }
556:-related article is a
501:
436:
416:
366:
344:
305:
267:
219:
149:
502:
437:
417:
367:
345:
306:
268:
193:
150:
450:
426:
377:
356:
334:
295:
291:is also a principal
162:
139:
44:improve this article
327:-th root of unity.
497:
444:cube root of unity
432:
412:
365:{\displaystyle 26}
362:
340:
301:
263:
261:
145:
612:Cyclotomic fields
607:Algebraic numbers
569:
568:
435:{\displaystyle 3}
343:{\displaystyle 3}
330:A non-example is
304:{\displaystyle n}
242:
121:-th root of unity
109:
108:
94:
639:
632:Polynomial stubs
590:
583:
576:
548:
541:
533:
506:
504:
503:
498:
496:
474:
473:
441:
439:
438:
433:
421:
419:
418:
413:
411:
389:
388:
371:
369:
368:
363:
349:
347:
346:
341:
310:
308:
307:
302:
272:
270:
269:
264:
262:
243:
240:
232:
231:
218:
207:
189:
179:
178:
168:
154:
152:
151:
146:
104:
101:
95:
93:
52:
24:
16:
647:
646:
642:
641:
640:
638:
637:
636:
627:Complex numbers
597:
596:
595:
594:
537:
527:
524:
465:
448:
447:
424:
423:
380:
375:
374:
354:
353:
332:
331:
293:
292:
278:integral domain
260:
259:
241: for
220:
187:
186:
170:
160:
159:
137:
136:
105:
99:
96:
53:
51:
37:
25:
12:
11:
5:
645:
643:
635:
634:
629:
624:
619:
614:
609:
599:
598:
593:
592:
585:
578:
570:
567:
566:
549:
535:
534:
523:
520:
495:
492:
488:
485:
480:
477:
472:
468:
464:
461:
458:
455:
431:
410:
407:
403:
400:
395:
392:
387:
383:
361:
339:
300:
274:
273:
258:
255:
252:
249:
246:
238:
235:
230:
227:
223:
217:
214:
211:
206:
203:
200:
196:
192:
190:
188:
185:
182:
177:
173:
169:
167:
144:
135:is an element
127:is a positive
107:
106:
42:. Please help
28:
26:
19:
13:
10:
9:
6:
4:
3:
2:
644:
633:
630:
628:
625:
623:
620:
618:
615:
613:
610:
608:
605:
604:
602:
591:
586:
584:
579:
577:
572:
571:
565:
563:
559:
555:
550:
547:
543:
538:
531:
526:
525:
521:
519:
517:
513:
508:
490:
486:
478:
475:
470:
466:
462:
459:
456:
453:
445:
429:
405:
401:
393:
390:
385:
381:
372:
359:
337:
328:
326:
322:
318:
314:
298:
290:
289:root of unity
286:
283:
279:
256:
253:
250:
247:
244:
236:
233:
228:
225:
221:
215:
212:
209:
204:
201:
198:
194:
191:
183:
180:
175:
171:
158:
157:
156:
142:
134:
130:
126:
122:
120:
114:
103:
92:
89:
85:
82:
78:
75:
71:
68:
64:
61: –
60:
56:
55:Find sources:
49:
45:
41:
35:
34:
33:single source
29:This article
27:
23:
18:
17:
562:expanding it
551:
536:
529:
511:
509:
329:
324:
320:
312:
284:
275:
124:
118:
116:
110:
97:
87:
80:
73:
66:
54:
30:
617:Polynomials
319:, then any
113:mathematics
622:1 (number)
601:Categories
554:polynomial
522:References
317:power of 2
117:principal
70:newspapers
512:principal
476:≡
422:and thus
391:≡
282:primitive
248:≤
222:α
213:−
195:∑
172:α
143:α
40:talk page
373:; while
280:, every
100:May 2024
350:in the
131:) of a
129:integer
123:(where
84:scholar
276:In an
86:
79:
72:
65:
57:
552:This
442:is a
315:is a
91:JSTOR
77:books
558:stub
287:-th
254:<
133:ring
115:, a
63:news
487:mod
402:mod
111:In
46:by
603::
491:26
479:13
446:,
406:26
360:26
589:e
582:t
575:v
564:.
494:)
484:(
471:2
467:3
463:+
460:3
457:+
454:1
430:3
409:)
399:(
394:1
386:3
382:3
338:3
325:n
321:n
313:n
299:n
285:n
257:n
251:k
245:1
237:0
234:=
229:k
226:j
216:1
210:n
205:0
202:=
199:j
184:1
181:=
176:n
125:n
119:n
102:)
98:(
88:·
81:·
74:·
67:·
50:.
36:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.