On the Distribution of the Greatest Common Divisor

Abstract

The limiting joint distribution of the least common multiple and the greatest common divisor is determined. The lead term is given for the moments of both marginal distributions. The results are applied to the problem of reconstructing the sample size from a percentage classification.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 10, 1977
Accession Number
ADA048791

Entities

People

  • Paul Erdos
  • Persi Diaconis

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • California
  • Classification
  • Computations
  • Governments
  • Military Research
  • New York
  • Number Theory
  • Numbers
  • Security
  • Statistics
  • Theorems
  • United States
  • United States Government
  • Universities

Readers

  • Linear Algebra
  • Statistical inference.
  • Systems Analysis and Design