English
Related papers

Related papers: A typical number is extremely non-normal

200 papers

The Prime Number Theorem states that the number of primes in $\{1,\ldots,x\}$, denoted $\pi(x)$, is approximately $\frac{x}{\ln(x)}$. In this paper, we investigate the distribution of primes for domains other than $\N$. First we look at…

Number Theory · Mathematics 2025-10-20 Johnathan Cai , Ryan Diehl , William Gasarch , Ian Kim , Rohan Sinha

In the paper the distribution of prime numbers and digits of $\pi$ were presented as chaotic.

General Mathematics · Mathematics 2020-03-12 Marek Berezowski

Considering the first significant digits (noted d) in data sets of dissipation for turbulent flows, the probability to find a given number (d=1 or 2 or... 9) would be 1/9 for an uniform distribution. Instead the probability closely follows…

Fluid Dynamics · Physics 2015-11-18 Damien Biau

We observe that a probability distribution supported by $\mathbb{N}$, induces a representation of real numbers in [0, 1) with digits in $\mathbb{N}$. We first study the Hausdorff dimension of sets with prescribed digits with respect to…

Dynamical Systems · Mathematics 2024-06-18 Jörg Neunhäuserer

We introduce the sequence $(a_n) \subset (0,1]$ and prove that the asymptotic behaviour of $\sum_{k=1}^n a_k$ is the same than $\pi(n)$, the prime-counting function. We also obtain that $\pi(n) \sim n a_n$ and we estimate…

Number Theory · Mathematics 2017-03-23 Alejandro Miralles , Damià Torres

A classical result of Khinchin says that for almost all real numbers $\alpha$, the geometric mean of the first $n$ digits $a_i(\alpha)$ in the continued fraction expansion of $\alpha$ converges to a number $K = 2.6854520\ldots$ (Khinchin's…

Number Theory · Mathematics 2014-07-30 Francesco Cellarosi , Doug Hensley , Steven J. Miller , Jake L. Wellens

Two topics of the number theory are discussed in this paper. First, we prove that given each natural number $x\geq10^{3}$, we have \[ |{\rm Li}(x)-\pi(x)|\leq c\sqrt{x}\log x\texttt{ and } \pi(x)={\rm Li}(x)+O(\sqrt{x}\log x) \] where $c$…

General Mathematics · Mathematics 2025-04-02 Shan-Guang Tan

Let $x_1,\ldots,x_n$ be a fixed sequence of real numbers. At each stage, pick two indices $I$ and $J$ uniformly at random and replace $x_I$, $x_J$ by $(x_I+x_J)/2$, $(x_I+x_J)/2$. Clearly all the coordinates converge to…

Probability · Mathematics 2021-03-29 Sourav Chatterjee , Persi Diaconis , Allan Sly , Lingfu Zhang

In this paper, we compute the asymptotic average of the decimals of some real numbers. With the help of this computation, we prove that if a real number cannot be represented as a finite decimal and the asymptotic average of its decimals is…

Commutative Algebra · Mathematics 2020-08-19 Peyman Nasehpour

Let $S_n$ be the set of permutations on $\{1,\,\dots,\,n\}$ and $\pi\in S_n$. Let $\mathrm{d}(\pi)$ be the arithmetic average of $\{|i-\pi(i)|;\;1\le i\le n\}$. Then $\mathrm{d}(\pi)/n\in[0,\,1/2]$, the expected value of $\mathrm{d}(\pi)/n$…

Combinatorics · Mathematics 2015-09-21 Daniel Daly , Petr Vojtěchovský

We study the set $\mathcal{S}$ of odd positive integers $n$ with the property ${2n}/{\sigma(n)} - 1 = 1/x$, for positive integer $x$, i.e., the set that relates to odd perfect and odd "spoof perfect" numbers. As a consequence, we find that…

Number Theory · Mathematics 2021-11-29 László Tóth

In this paper, we show that if $m$ and $n$ are distinct positive integers and $x$ is a nonzero real number with $\Phi_m(x)=\Phi_n(x)$, then $\frac{1}{2}<|x|<2$ except when $\{m,n\}=\{2,6\}$ and $x=2$. We also observe that 2 appears to be…

Number Theory · Mathematics 2019-03-06 Carl Pomerance , Simon Rubinstein-Salzedo

Let $q>r\ge1$ be coprime integers. Let $R(n,q,r)$ be the $n$th record gap between primes in the arithmetic progression $r$, $r+q$, $r+2q,\ldots,$ and denote by $N_{q,r}(x)$ the number of such records observed below $x$. For $x\to\infty$, we…

Number Theory · Mathematics 2018-02-27 Alexei Kourbatov

We prove a conjecture that classifies exceptional numbers. This conjecture arises in two different ways, from cryptography and from coding theory. An odd integer $t\geq 3$ is said to be exceptional if $f(x)=x^t$ is APN (Almost Perfect…

Information Theory · Computer Science 2024-05-01 Fernando Hernando , Gary McGuire

In this paper we study the distribution of the real algebraic numbers. Given an interval $I$, a positive integer $n$ and $Q>1$, define the counting function $\Phi_n(Q;I)$ to be the number of algebraic numbers in $I$ of degree $n$ and height…

Number Theory · Mathematics 2016-12-30 Dzianis Kaliada

In a prime number decomposition of integers in a given set, the occurrence frequencies of prime numbers are shown to satisfy a general forms of Zipf's law.

Physics and Society · Physics 2024-03-20 Helmut Satz

Using a sieve-theoretic argument, we show that almost all gaps $(p_n, p_{n+1})$ between consecutive primes $p_n, p_{n+1}$ contain a natural number $m$ whose least prime factor $p(m)$ is at least the length $p_{n+1} - p_n$ of the gap,…

Number Theory · Mathematics 2025-08-11 Ayla Gafni , Terence Tao

Suppose that $X_1,\...,X_n,\...$ are i.i.d. rotationally invariant $N$-by-$N$ matrices. Let $\Pi_n=X_n\... X_1$. It is known that $n^{-1}\log |\Pi_n|$ converges to a nonrandom limit. We prove that under certain additional assumptions on…

Probability · Mathematics 2010-10-20 Vladislav Kargin

Let $\{X_n,n\ge1\}$ be a sequence of independent and identically distributed random variables, taking non-negative integer values, and call $X_n$ a $\delta$-record if $X_n>\max\{X_1,...,X_{n-1}\}+\delta$, where $\delta$ is an integer…

Probability · Mathematics 2009-09-29 Raúl Gouet , F. Javier López , Gerardo Sanz

We compute the dimension spectrum of certain nonconventional averages, namely, the Hausdorff dimension of the set of $0,1$ sequences, for which the frequency of the pattern 11 in positions $k, 2k$ equals a given number $\theta\in [0,1]$.

Dynamical Systems · Mathematics 2018-02-08 Yuval Peres , Boris Solomyak