English
Related papers

Related papers: Absolutely Abnormal Numbers

200 papers

It is well known that all numbers that are normal of order $k$ in base $b$ are also normal of all orders less than $k$. Another basic fact is that every real number is normal in base $b$ if and only if it is simply normal in base $b^k$ for…

Number Theory · Mathematics 2014-07-23 Brian Li , Bill Mance

In the present paper we investigate two special types of non-normal numbers. On the one hand we call a number extremely non-normal if the set of accumulation points of its frequency of blocks vector is the full set of shift invariant…

Dynamical Systems · Mathematics 2014-03-17 Manfred Madritsch

In this paper we study the property of normality of a number in base 2. A simple rule that associates a vector to a number is presented and the property of normality is stated for the vector associated to the number. The problem of testing…

Number Theory · Mathematics 2018-07-20 Pierpaolo Uberti

Defined by Borel, a real number is normal to an integer base $b$, greater than or equal to $2$, if in its base-$b$ expansion every block of digits occurs with the same limiting frequency as every other block of the same length. We consider…

Number Theory · Mathematics 2021-11-16 Verónica Becher

Let $L=(L_d)_{d \in \mathbb N}$ be any ordered probability sequence, i.e., satisfying $0 < L_{d+1} \le L_d$ for each $d \in \mathbb N$ and $\sum_{d \in \mathbb N} L_d =1$. We construct sequences $A = (a_i)_{i \in \mathbb N}$ on the…

Number Theory · Mathematics 2024-02-23 Aafko Boonstra , Charlene Kalle

Natural numbers satisfying an unusual property are mentioned by the author in [5], in which their infinitude is also proved. In this paper, we start with an arbitrary natural number which is not a multiple of 10 and non-palindromic, form…

Number Theory · Mathematics 2020-12-04 Daniel Tsai

A number is normal in base $b$ if, in its base $b$ expansion, all blocks of digits of equal length have the same asymptotic frequency. The rate at which a number approaches normality is quantified by the classical notion of discrepancy,…

Number Theory · Mathematics 2024-07-19 Verónica Becher , Nicole Graus

In this work, we study real numbers $x$ for which $p(x)$ is (absolutely) normal for every non-constant integer-valued polynomial $p$. We call such numbers transcendentally normal. We prove that almost every real number is transcendentally…

Number Theory · Mathematics 2025-10-21 Chokri Manai

In order to prove irrationality of \sqrt{2} by using only decimal expansions (and not fractions), we develop in detail a model of real numbers based on infinite decimals and arithmetic operations with them.

History and Overview · Mathematics 2009-11-02 Martin Klazar

We analyze algorithms that output absolutely normal numbers digit-by-digit with respect to quality of convergence to normality of the output, measured by the discrepancy. We consider explicit variants of algorithms by Sierpinski, by Turing…

Number Theory · Mathematics 2016-02-01 Adrian-Maria Scheerer

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

The decimal digits of $\pi$ are widely believed to behave like as statistically independent random variables taking the values $0, 1, 2, 3, 4, 5$, $6, 7, 8, 9$ with equal probabilities $1/10$. In this article, first, another similar…

Number Theory · Mathematics 2014-11-17 Karlis Podnieks

It is well known that if $0.a_1a_2a_3\dots$ is the base-$b$ expansion of a number normal to base-$b$, then the numbers $0.a_ka_{m+k}a_{2m+k}\dots$ for $m\ge 2$, $k\ge 1$ are all normal to base-$b$ as well. In contrast, given a continued…

Number Theory · Mathematics 2015-09-21 Byron Heersink , Joseph Vandehey

In this paper, we show that the concatenation of the Fibonacci sequence is \textit{normal} in base $10$, meaning every string of a given length, $k$, occurs as frequently as every other string of length $k$ (there are as many $1$'s as $2$'s…

Number Theory · Mathematics 2022-02-21 Brennan Benfield , Michelle Manes

We create a simple test for distinguishing between sets of primes and random numbers using just the sum-of-digits function. We find that the sum-of-the-digits of prime numbers does not have an equal probability of being odd or even. The…

General Mathematics · Mathematics 2019-01-01 Debayan Gupta , Mayuri Sridhar

We show that normality for continued fractions expansions and normality for base-$b$ expansions are maximally logically separate. In particular, the set of numbers that are normal with respect to the continued fraction expansion but not…

Number Theory · Mathematics 2021-11-24 Steve Jackson , Bill Mance , Joseph Vandehey

We show that the set of absolutely normal numbers is $\mathbf \Pi^0_3$-complete in the Borel hierarchy of subsets of real numbers. Similarly, the set of absolutely normal numbers is $\Pi^0_3$-complete in the effective Borel hierarchy.

Logic in Computer Science · Computer Science 2013-11-05 Verónica Becher , Pablo Ariel Heiber , Theodore A. Slaman

When describing images, humans tend not to talk about the obvious, but rather mention what they find interesting. We argue that abnormalities and deviations from typicalities are among the most important components that form what is worth…

Computer Vision and Pattern Recognition · Computer Science 2014-11-11 Babak Saleh , Ali Farhadi , Ahmed Elgammal

In 1909 Borel defined normality as a notion of randomness of the digits of the representation of a real number over certain base (fractional expansion). If we think the representation of a number over a base as an infinite sequence of…

Number Theory · Mathematics 2017-11-15 Ariel Zylber

In 2008 or earlier, Michel Mend\`es France asked for an instance of a real number $x$ such that both $x$ and $1/x$ are simply normal to a given integer base $b$. We give a positive answer to this question by constructing a number $x$ such…

Number Theory · Mathematics 2021-08-21 Verónica Becher , Manfred G. Madritsch