Taking rational numbers at random
Nicola Cufaro Petroni

TL;DR
The paper proposes methods to define and analyze probability distributions on the rational numbers in [0,1], exploring their properties and the asymptotic behavior of probabilities assigned to individual numbers and intervals.
Contribution
It introduces simple prescriptions for distributions on rational numbers in [0,1] and investigates their properties and asymptotic behavior, including the challenge of defining a uniform distribution.
Findings
Probability of a single rational number vanishes asymptotically.
Probability of rationals in an interval [a,b] approaches b-a.
No proper uniform distribution exists on all rational numbers in [0,1].
Abstract
We outline some simple prescriptions to define a distribution on the set of all the rational numbers in , and we then explore both a few properties of these distributions, and the possibility of making these rational numbers asymptotically equiprobable in a suitable sense. In particular it will be shown that in the said limit -- albeit no uniform distribution can be properly defined on -- the probability allotted to a single asymptotically vanishes, while that of the subset of falling in an interval goes to . We finally give some hints to completely sequencing without repetitions the numbers in as a prerequisite to the laying down of more distributions on it
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
TopicsComputability, Logic, AI Algorithms
