Skip to main content
eScholarship
Open Access Publications from the University of California

UC Santa Cruz

UC Santa Cruz Electronic Theses and Dissertations bannerUC Santa Cruz

Conway's Topograph and Square Form Factorization

Abstract

Conway's topograph gives a geometric perspective of binary quadratic forms. Square form factorization is an integer factoring algorithm. We present a description of the algorithm using binary quadratic forms, and translate those steps in terms of the topograph. In particular, we illustrate the reduction operator and relate it to the quadratic progression around an infinity-gon in the topograph by using the connection between reduced forms and riverbends.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View