On the probability of co-primality of two natural numbers chosen at random (Who was the first to pose and solve this problem?)
Sergei Abramovich, Yakov Yu. Nikitin

TL;DR
This paper explores the historical development and various mathematical approaches to determining the probability that two randomly chosen natural numbers are coprime, highlighting its significance in probability and number theory.
Contribution
It provides a comprehensive historical overview and analysis of different methods and generalizations related to the coprimality probability problem.
Findings
Historical origins of the problem identified
Multiple approaches to calculating coprimality probability reviewed
Various generalizations and related problems discussed
Abstract
The article attempts to demonstrate the rich history of one truly remarkable problem situated at the confluence of probability theory and theory of numbers - finding the probability of co-primality of two randomly selected natural numbers. The goal of the article is to reveal the genesis of the problem and understand the role of mathematicians of the past in solving this problem and using it as a background for advancing mathematical ideas. The article describes different approaches to the solution of the problem, reviews its various generalizations, examines similar problems, and offers diverse historical perspectives.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · Benford’s Law and Fraud Detection · History and Theory of Mathematics
