<--- Back to Details
| First Page | Document Content | |
|---|---|---|
 Date: 2009-01-31 17:59:10Algebraic number theory Modular arithmetic TonelliShanks algorithm Field theory Cyclotomic unit Trigonometry in Galois fields |
Add to Reading List |
| First Page | Document Content | |
|---|---|---|
Date: 2009-01-31 17:59:10Algebraic number theory Modular arithmetic TonelliShanks algorithm Field theory Cyclotomic unit Trigonometry in Galois fields |
Add to Reading List |
The Tonelli-Shanks algorithm Ren´e Schoof, Roma 20 dicembre 2008 let p > 2 be prime. We describe an algorithm (due to A. Tonelli (Atti Accad. Linceiand D. Shanks (1970ies)) to compute a square root of a given sq