Sums of Two Squares Visualized

In 1972, John Brillhart described an algorithm for expressing a prime p ≡ 1 (mod 4) as the sum of two squares. Brillhart's algorithm, which is based on the Euclidean algorithm, is simplicity itself. However, Brillhart's proof of his algorithm's correctness uses several previous result...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	The American mathematical monthly 2024-08, Vol.131 (7), p.558-565
Hauptverfasser:	Banerjee, Ishan, Sarkar, Amites
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Euclidean space Geometry Optimization algorithms Routing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!