Cyclotomic polynomial: Difference between revisions
m
J: grammar
m (→Another approach: more alignment) |
m (J: grammar) |
||
Line 2,073:
Notes:
* the coefficients of
* the coefficients of the cyclotomic polynomial for a prime number has as many terms as that number, and the coefficients are all 1.
* powers of primes add zero coefficients to the polynomial (that's the <tt>,(y%*/q) {."0</tt> ... phrase in the implementation). This means that we can mostly ignore powers of prime numbers -- they're just going to correspond to zeros we add to the base polynomial.
| |||