Digits, Primes and, of course, Pi

Fernando Chamizo,Dulcinea Raboso

DOI: https://doi.org/10.1080/00029890.2024.2363734

2024-06-27

American Mathematical Monthly

Abstract:We show how to get a list of primes by examining the digits of 124−18π in a certain base.

mathematics

What problem does this paper attempt to address?

Pi and the primes

Simon Plouffe

2023-04-25

Abstract:By using Beta Dirichlet series and then Eisenstein series we ca represent primes with first a good approximation and an exact expression. This can be done with arbitrary prime (up to 10^101).

Number Theory
Digit Statistics of the First 22.4 Trillion Decimal Digits of Pi

Peter Trueb

DOI: https://doi.org/10.48550/arXiv.1612.00489

2016-12-01

Abstract:The mathematical constant pi has recently been computed up to 22,459,157,718,361 decimal and 18,651,926,753,033 hexadecimal digits. As a simple check for the normality of pi, the frequencies of all sequences with length one, two and three in the base 10 and base 16 representations are extracted. All evaluated frequencies are found to be consistent with the hypothesis of pi being a normal number in these bases.

Number Theory
Primes, Pi, and Irrationality Measure

Jonathan Sondow

DOI: https://doi.org/10.48550/arXiv.0710.1862

2007-10-09

Number Theory

Abstract:A folklore proof of Euclid's theorem on the infinitude of primes uses the Euler product and the irrationality of $\zeta(2) = \pi^2/6$. A quantified form of Euclid's Theorem is Bertrand's postulate $p_{n+1} < 2p_n$. By quantifying the folklore proof using an irrationality measure for $6/\pi^2$, we give a proof (communicated to Paulo Ribenboim in 2005) of a much weaker upper bound on $p_{n+1}$.
History of the formulas and algorithms for pi

Jesus Guillera

DOI: https://doi.org/10.48550/arXiv.0807.0872

2008-07-05

History and Overview

Abstract:Throughout more than two millennia many formulas have been obtained, some of them beautiful, to calculate the number pi. Among them, we can find series, infinite products, expansions as continued fractions and expansions using radicals. Some expressions which are (amazingly) related to pi have been evaluated. In addition, a continual battle has been waged just to break the records computing digits of this number; records have been set using rapidly converging series, ultra fast algorithms and really surprising ones, calculating isolated digits. The development of powerful computers has played a fundamental role in these achievements of calculus.
p-composites of the main sequence of odd numbers as building blocks for $π(x)$

Yuri Heymann

2023-08-31

Abstract:The prime-counting function $\pi(x)$ which returns the number of primes smaller or equal to a given number is a topic of interest in number theory. An algorithm based on a cyclic group isomorphic to $Z/nZ$, the so-called $Z$-functions, was proposed in view to outperform its pieers. The approach suggests a time complexity $\mathcal{O}(x^{1/2})$ in agreement with optimality of a 2-D squared adaptive-recursive algorithm. The present work is a presentation of various approaches as ascending factorization, the main sequence of odd numbers and partial sequences, T-series, counting function of prime composites, $Z$-modular forms and combinatorial aspects.

General Mathematics
One-Time Pads from the Digits of Pi

Devlin Gualtieri

DOI: https://doi.org/10.48550/arXiv.2103.08783

2021-03-16

Abstract:I present a method for generating one-time pads from the digits of pi. Computer code is given to generate such pads from passphrases in a method having an extremely low probability (<10^-53) of a successful discovery of the one-time pads by a brute-force attack. The advantages and disadvantages of this method are discussed.

Other Computer Science
Figurate Primes and Hilbert's 8th Problem

Tianxin Cai,Yong Zhang,Zhongyan Shen

DOI: https://doi.org/10.1142/9789814644938_0002

2014-01-01

Abstract:In this paper, by using the theory of elliptic curves, we discuss several Diophantine equations related with the so-called figurate primes. Meanwhile, we raise several conjectures related with figurate primes and Hilbert's 8th problem, including Goldbach's conjecture, twin primes conjecture and Catalan's conjecture as well.
A BBP-style computation for $π$ in base 5

Wadim Zudilin

2024-09-17

Abstract:We joke about how to compute (promptly) the digits of $\pi$, in base 5, from a given place without computing preceding ones.

Number Theory,Classical Analysis and ODEs
Pi Formulas: some smooth stones on the beach of rough numbers

A. J. Macfarlane

2024-02-16

Abstract:This article is about Pi Formulas, infinite series of fractions which sum to multiples of Pi. Each such one can be associated with a unique set $S_k$ of rough numbers, where $k$ is a prime number. Given $S_k$ for any prime $k$, the set $S_{k^{\prime}}$, where $k^{\prime}$ is the smallest prime greater than $k$, can be constructed easily. From this it follows that Pi Formulas occur in disjoint families. In any family, there is a first member, a series of least prime number $k_{min}$, which must be summed from first principles. Then from the series of some $k > k_{min}$ already summed, the series for $k^{\prime}$ can be summed by a simple algebraic procedure. A good number of Pi Formulas, belonging to a variety of families and giving results believed to be new, are presented here.

Number Theory
Significant Digits of Primes in Subsets

Henry Glunz

DOI: https://doi.org/10.48550/arXiv.2207.07204

2022-07-15

Abstract:Benford's Law describes the prevalence of small numbers as the leading digits of numbers in many sets of integers. We prove a variant of Benford's law for many positive-density subsets of the primes. This follows from a more general result over number fields.

Number Theory
Infinite series for $π/3$ and other identities

Robert Schneider

DOI: https://doi.org/10.48550/arXiv.2203.09465

2022-03-17

Abstract:Using techniques from calculus, we combine classical identities for $\pi$, $\operatorname{ln}2$, and harmonic numbers, to arrive at a nice infinite series formula for $\pi/3$ that does not appear to be well known. In addition, we give twenty-seven related identities involving $\pi$ and other irrational numbers. Posted in celebration of Pi Day 2022.

History and Overview,Number Theory
Perfect Numbers and Fibonacci Primes (I)

Tianxin Cai,Deyi Chen,Yong Zhang

DOI: https://doi.org/10.1142/s1793042115500098

2015-01-01

International Journal of Number Theory

Abstract:In this paper, we study the diophantine equation σ_2(n)-n^2=An+B. We prove that except for finitely many computable solutions, all the solutions to this equation with (A,B)=(L_2m,F_2m^2-1) are n=F_2k+1F_2k+2m+1, where both F_2k+1 and F_2k+2m+1 are Fibonacci primes. Meanwhile, we show that the twin primes conjecture holds if and only if the equation σ_2(n)-n^2=2n+5 has infinitely many solutions.
Folding $π$

Michael Assis

2024-03-24

Abstract:It is well known that the set of origami constructible numbers is larger than the classical straight-edge and compass constructible numbers. However, the Huzita-Justin-Hatori origami constructible numbers remain algebraic so that the transcendental number $\pi$ can only be approximated using a finite number of straight line folds. Using these methods we give a convergent sequence for folding $\pi$ as well as other methods to approximate $\pi$. Folding along curved creases, however, allows for the construction of transcendental numbers. We here give a method to construct $\pi$ exactly by folding along a parabola, and we discuss generalizations for folding other transcendental numbers such as $\Gamma(1/4)$.

Number Theory
Simple formulas of π in terms of ϕ

Angelo Pignatelli

2024-04-11

Abstract:A re-calculation of a known family of formulas of PI is carried out, revisiting the old Archimedes' algorithm. This allows to identify a general family equation and three new simple formulas of Pi in terms of the golden ratio PHI in the form of infinite nested square roots, with some geometrical properties that enhance the link between the circle and the golden ratio. Applying the same criteria, a fourth formula is given, that brings to the known Dixon's squaring the circle approximation, thus an easier approach to this problem is suggested, by a rectangle with both sides proportional to the golden ratio PHI.

Mathematics
Prime Numbers, Dirichlet Density, and Benford's Law

Alex Ely Kossovsky

DOI: https://doi.org/10.48550/arXiv.1603.08501

2016-03-08

Abstract:The Prime Numbers are well-known for their paradoxical stand regarding Benford's Law. On one hand they adamantly refuse to obey the law of Benford in the usual sense, namely that of a normal density of the proportion of primes with d as the leading digit, yet on the other hand, the Dirichlet density for the subset of all primes with d as the leading digit is indeed LOG(1 + 1/d). In this article the superficiality of the Dirichlet density result is demonstrated and explained in terms of other well-known and established results in the discipline of Benford's Law, conceptually concluding that prime numbers cannot be considered Benford at all, in spite of the Dirichlet density result. In addition, a detailed examination of the digital behavior of prime numbers is outlined, showing a distinct digital development pattern, from a slight preference for low digits at the start for small primes, to a complete digital equality for large primes in the limit as the prime number sequence goes to infinity. Finally an exact analytical expression for the density of the logarithms of primes is derived and shown to be always on the rise at the macro level, an observation that is also confirmed empirically.

General Mathematics
Infinite Primes From Integer Partitions

Anton Shakov

2024-06-07

Abstract:Ferrers diagrams are used to visually represent integer partitions. We describe a way to use Ferrers diagrams to uniquely represent integers in terms of their prime factors. This leads to a lower bound on the number of primes less than a given integer, namely $\pi(x) \geq \frac{\lfloor \lg x \rfloor}{\lg (\lfloor \lg x \rfloor + 1)}$ where $\pi(x)$ is the prime counting function and $\lg(x)$ denotes the base 2 logarithm. This results in a new proof of the infinitude of primes.

General Mathematics
Numerical calculations of primes in short intervals

Runbo Li

2024-10-21

Abstract:The author sharpens a result of Baker, Harman and Pintz (2001), showing that the interval $[x - x^{0.524},x]$ contains prime numbers for all large $x$. This gives an affirmative answer to Pintz's argument.

Number Theory
Fibonacci numbers modulo cubes of primes

Zhi-Wei Sun

DOI: https://doi.org/10.48550/arXiv.0911.3060

2013-10-31

Abstract:Let $p$ be an odd prime. It is well known that $F_{p-(\frac p5)}\equiv 0\pmod{p}$, where $\{F_n\}_{n\ge0}$ is the Fibonacci sequence and $(-)$ is the Jacobi symbol. In this paper we show that if $p\not=5$ then we may determine $F_{p-(\frac p5)}$ mod $p^3$ in the following way: $$\sum_{k=0}^{(p-1)/2}\frac{\binom{2k}k}{(-16)^k}\equiv\left(\frac{p}5\right)\left(1+\frac{F_{p-(\frac {p}5)}}2\right)\pmod{p^3}.$$ We also use Lucas quotients to determine $\sum_{k=0}^{(p-1)/2}\binom{2k}k/m^k$ modulo $p^2$ for any integer $m\not\equiv0\pmod{p}$; in particular, we obtain $$\sum_{k=0}^{(p-1)/2}\frac{\binom{2k}k}{16^k}\equiv\left(\frac3{p}\right)\pmod{p^2}.$$ In addition, we pose three conjectures for further research.

Number Theory,Combinatorics
Class numbers, Ono invariants and some interesting primes

Alexandru Gica

2024-01-29

Abstract:The main purpose of this paper is to find all the prime numbers p for which whenever we add to p an odd square less than p we obtain a number which has at most two different prime factors. We solve completely the cases $p\equiv 1,3,5 \pmod 8$. The idea of the proof in these cases is to find the class number for the quadratic imaginary field $\mathbb{Q}(i\sqrt p)$. Since we know all these quadratic imaginary fields with class number 1, 2 or 4, we are able to solve these cases. The most interesting case is $p\equiv 7 \pmod 8$. We prove in this case that the Ono invariant of the field equals the class number. S. Louboutin succeeded to find all these fields, with one possible exception. Assuming a Restricted Riemann Hypothesis, the list of Louboutin is complete.

Number Theory
Squares with three digits

Michael Geißer,Theresa Körner,Sascha Kurz,Anne Zahn

DOI: https://doi.org/10.48550/arXiv.2112.00444

2022-01-10

Abstract:We consider integers whose squares have just three decimal digits. Examples are e.g. given by $2108436491907081488939581538^2 = 4445504440405440505004450045555054500055550554550445444$ and $10100000000010401000000000101^2 = 102010000000210100200000110221001000002101002000000010201$. The aim of this paper is to summarize the current knowledge on squares with three digits, scattered around webpages and newsgroup postings, and to add a few new insights. While we will mostly focus on the base $B=10$, several results are presented for general values of $B$. The used mathematical tools are completely elementary. However, we give complete proofs of all statements or explicitly state them as conjectures.

Number Theory,Combinatorics

Digits, Primes and, of course, Pi

Pi and the primes

Digit Statistics of the First 22.4 Trillion Decimal Digits of Pi

Primes, Pi, and Irrationality Measure

History of the formulas and algorithms for pi

p-composites of the main sequence of odd numbers as building blocks for $π(x)$

One-Time Pads from the Digits of Pi

Figurate Primes and Hilbert's 8th Problem

A BBP-style computation for $π$ in base 5

Pi Formulas: some smooth stones on the beach of rough numbers

Significant Digits of Primes in Subsets

Infinite series for $π/3$ and other identities

Perfect Numbers and Fibonacci Primes (I)

Folding $π$

Simple formulas of π in terms of ϕ

Prime Numbers, Dirichlet Density, and Benford's Law

Infinite Primes From Integer Partitions

Numerical calculations of primes in short intervals

Fibonacci numbers modulo cubes of primes

Class numbers, Ono invariants and some interesting primes

Squares with three digits