Computing Radical Expressions for Roots of Unity

In: SIGSAM Bulletin (Sept. 1996), 30:117(11-20)

With the attached and slighly updated library we could computer radical expressions for roots of unity for all primes up to 257 and all 20-smooth primes up to 1024 within some hours of computation time in 2008.

Additional Material

Updated version of library for computing radical expressions for roots of unity (ZIP archive, 817 KB)

Bibtex

@ARTICLE{Weber96a,
    author = {Weber, Andreas},
     pages = {11--20},
     title = {Computing Radical Expressions for Roots of Unity},
   journal = {SIGSAM Bulletin},
    volume = {30},
    number = {117},
      year = {1996},
     month = sep
}