Expected value of the smallest denominator in a random interval of fixed radius

09/26/2021
by   Huayang Chen, et al.
0

We compute the probability mass function of the random variable which returns the smallest denominator of a reduced fraction in a randomly chosen real interval of radius δ. As an application, we prove that the expected value of the smallest denominator is asymptotic, as δ→ 0, to (8√(2)/π^2)δ^-1/2.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/05/2022

On the size distribution of Levenshtein balls with radius one

The fixed length Levenshtein (FLL) distance between two words 𝐱,𝐲∈ℤ_m^n ...
research
10/12/2021

On Gegenbauer Point Processes on the unit interval

In this note we compute the logarithmic energy of points in the unit int...
research
02/28/2022

All Graphs with at most 8 nodes are 2-interval-PCGs

A graph G is a multi-interval PCG if there exist an edge weighted tree T...
research
04/03/2023

Reproducing the results for NICER observation of PSR J0030+0451

NASA's Neutron Star Interior Composition Explorer (NICER) observed X-ray...
research
01/12/2021

Maximizing the Expected Value of a Lottery Ticket: How to Sell and When to Buy

Unusually large prize pools in lotteries like Mega Millions and Powerbal...
research
03/27/2013

Convergent Deduction for Probabilistic Logic

This paper discusses the semantics and proof theory of Nilsson's probabi...
research
07/19/2019

An Algorithm and Estimates for the Erdős-Selfridge Function (work in progress)

Let p(n) denote the smallest prime divisor of the integer n. Define the ...

Please sign up or login with your details

Forgot password? Click here to reset