An efficient prime for number-theoretic transforms
Complex Projective 4-Space 2021-09-01
Summary:
My new favourite prime is 18446744069414584321. It is given by , where . This means that, in the finite field , 2^32 functions as a primitive 6th root of unity, and therefore 2 is a primitive 192nd root of unity. … Continue reading →