On the success of mishandling Euclid's lemma

DOI10.4169/AMER.MATH.MONTHLY.123.9.924zbMATH Open1391.11004arXiv1602.03555OpenAlexW2964198001MaRDI QIDQ4576565FDOQ4576565

Authors: Adrian W. Dudek 

Publication date: 12 July 2018

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Abstract: We examine Euclid's lemma that if $p$ is a prime number such that $p|ab$, then $p$ divides at least one of $a$ or $b$. Specifically, we consider the common misapplication of this lemma to numbers that are not prime, as is often made by undergraduate students. We show that a randomly chosen implication of the form $r|abRightarrowr|aextorr|b$ is almost surely false in a probabilistic sense, and we quantify this with a corresponding asymptotic formula.

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

Recommendations

• On the success of \textit{seriously} mishandling Euclid's lemma
• If a prime divides a product \dots
• Some analytical and computational aspects of prime numbers, prime number theorems and distribution of primes with applications
• Prime simplicity
• Did Euclid Need the Euclidean Algorithm to Prove Unique Factorization?

zbMATH Keywords

Euclid's lemma

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05)

Cites Work

• An introduction to the theory of numbers. Edited and revised by D. R. Heath-Brown and J. H. Silverman. With a foreword by Andrew Wiles

Cited In (2)

• A summation involving the divisor and GCD functions
• On the success of \textit{seriously} mishandling Euclid's lemma

This page was built for publication: On the success of mishandling Euclid's lemma

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4576565)