The Osmiumlocks Prime

A couple of years ago I described a prime p which possesses various properties that renders it useful for computing number-theoretic transforms over the field . Specifically, we have: where the first of these equalities uses the identity that: where rad(k) … Continue reading →