The Distribution of the Greatest Common Divisor of Elements in Quadratic Integer Rings

Author

Asimina S. Hamakiotes, CUNY Bernard M Baruch CollegeFollow

Date of Award

Spring 5-16-2020

Document Type

Thesis

Degree Name

B.A. with honors

Honors Designation

yes

Program of Study

Mathematics

Language

English

First Advisor

Andrew Obus

Abstract

For a pair of quadratic integers n and m chosen randomly, uniformly, and independently from the set of quadratic integers of norm x or less, we calculate the probability that the greatest common divisor of (n,m) is k. We also calculate the expected norm of the greatest common divisor (n,m) as x tends to infinity, with explicit error terms. We determine the probability and expected norm of the greatest common divisor for quadratic integer rings that are unique factorization domains. We also outline a method to determine the probability and expected norm of the greatest common divisor of elements in quadratic integer rings that are not unique factorization domains.

Recommended Citation

Hamakiotes, Asimina S., "The Distribution of the Greatest Common Divisor of Elements in Quadratic Integer Rings" (2020). CUNY Academic Works.
https://academicworks.cuny.edu/bb_etds/99