Cyclotomic polynomial: Difference between revisions
Content added Content deleted
m (→Another approach: more alignment) |
m (J: grammar) |
||
Line 2,073: | Line 2,073: | ||
Notes: |
Notes: |
||
* the coefficients of |
* the coefficients of cyclotomic polynomials after 1 form a palindrome (that's the <tt>q#1</tt> phrase in the implementation). |
||
* the coefficients of the cyclotomic polynomial for a prime number has as many terms as that number, and the coefficients are all 1. |
* 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. |
* 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. |