Date of Award
B.A. with honors
Program of Study
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.
Hamakiotes, Asimina S., "The Distribution of the Greatest Common Divisor of Elements in Quadratic Integer Rings" (2020). CUNY Academic Works.