Maximum GCD Among Pairs of Random Integers

DOI10.1515/INTEG.2011.006zbMath1239.11087arXiv0911.2660MaRDI QIDQ2999527

Richard W. R. Darling, Elisabeth E. Pyle

Publication date: 13 May 2011

Published in: Integers (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0911.2660

zbMATH Keywords

greatest common divisorarithmetical semigrouplargest prime factorrandom integergeometric random vectorpairwise greatest common divisor

Mathematics Subject Classification ID

Probabilistic theory: distribution modulo (1); metric theory of algorithms (11K99) Generalized primes and integers (11N80)

Related Items (2)

Asymptotic normality and greatest common divisors ⋮ Divisibility properties of random samples of integers

This page was built for publication: Maximum GCD Among Pairs of Random Integers