An Upper Bound for Locating Strings with High Probability Within Consecutive Bits of Pi
Numerous studies on the number pi (<inline-formula><math display="inline"><semantics><mi>π</mi></semantics></math></inline-formula>) explore its properties, including normality and applicability. This research, grounded in two hypotheses, pro...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-01-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/13/2/313 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Numerous studies on the number pi (<inline-formula><math display="inline"><semantics><mi>π</mi></semantics></math></inline-formula>) explore its properties, including normality and applicability. This research, grounded in two hypotheses, proposes and proves a theorem that employs a Bernoulli experiment to demonstrate the high probability of encountering any finite bit string within a sequence of consecutive bits in the decimal part of <inline-formula><math display="inline"><semantics><mi>π</mi></semantics></math></inline-formula>. This aligns with findings related to its normality. To support the hypotheses, we present experimental evidence about the equiprobable and independent properties of bits of <inline-formula><math display="inline"><semantics><mi>π</mi></semantics></math></inline-formula>, analyzing their distribution, and measuring correlations between bit strings. Additionally, from a cryptographic perspective, we evaluate the chaotic properties of two images generated using bits of <inline-formula><math display="inline"><semantics><mi>π</mi></semantics></math></inline-formula>. These properties are evaluated similarly to those of encrypted images, using measures of correlation and entropy, along with two hypothesis tests to confirm the uniform distribution of bits and the absence of periodic patterns. Unlike previous works that solely examine the presence of sequences, this study provides, as a corollary, a formula to calculate an upper bound <i>N</i>. This bound represents the length of the sequence from <inline-formula><math display="inline"><semantics><mi>π</mi></semantics></math></inline-formula> required to ensure the location of any <i>n</i>-bit string at least once, with an adjustable probability <i>p</i> that can be set arbitrarily close to one. To validate the formula, we identify sequences of up to <inline-formula><math display="inline"><semantics><mrow><mi>n</mi><mo>=</mo></mrow></semantics></math></inline-formula> 40 consecutive zeros and ones within the first <i>N</i> bits of <inline-formula><math display="inline"><semantics><mi>π</mi></semantics></math></inline-formula>. This work has potential applications in Cryptography that use the number <inline-formula><math display="inline"><semantics><mi>π</mi></semantics></math></inline-formula> for random sequence generation, offering insights into the number of bits of <inline-formula><math display="inline"><semantics><mi>π</mi></semantics></math></inline-formula> required to ensure good randomness properties. |
|---|---|
| ISSN: | 2227-7390 |