Construction of normal numbers by classified prime divisors of integers
type: Item
instance of: scholarly article
title: Construction of normal numbers by classified prime divisors of integers
zbMATH Open document ID: 1264.11068
author: Jean-Marie De Koninck
author: Imre Kátai
published in: Functiones et Approximatio. Commentarii Mathematici
publication date: 2011-12-19T00:00:00Z
full work available at URL: https://projecteuclid.org/euclid.facm/1323705815
review text: For positive integers \(d\) and \(n\) with \(d\geq2\) we denote by \[ n=\varepsilon_0(n)+\varepsilon_1(n)d+\cdots+\varepsilon_t(n)d^t \] the \(d\)-ary representation with \(\varepsilon_i(n)\in A_d:=\{0,1,\ldots,d-1\}\) for \(0\leq i\leq t\) and \(\varepsilon_t(n)\neq0\). Similarly, for a real \(x\in[0,1)\) we denote by \[ x=0.a_1a_2a_3\ldots \] with \(a_i\in A_d\) its \(d\)-ary expansion. We call a real \(x\in[0,1)\) normal if for any positive integer \(k\) and any block \(B\in A_d^k\) of digits of length \(k\) the number of occurrences of this block within the \(d\)-ary expansion is equal to the expected limiting frequency, namely \(d^{-k}\). In the present paper the authors construct normal numbers using classified prime divisors. Let \(\mathbb{P}\) be the set of all primes. Given an integer \(d\geq2\) they consider partitions of \(\mathbb{P}\) in disjoint sets such that \[ \mathbb{P}=\mathcal{R}\cup\mathbb{P}_0\cup\cdots\cup\mathbb{P}_{d-1}. \] In the next step they associate with every subset \(\mathbb{P}_j\) the digit \(j\) and the empty word \(\Lambda\) with the reste (the elements in \(\mathcal{R}\)), \textit{i.e.} they define \(H:\mathbb{P}\to A_d\) by \(H(p)=j\) if \(p\in\mathbb{P}_j\), (\(j=0,1,\ldots,d-1\)) and \(H(p)=\Lambda\) if \(p\in\mathcal{R}\). Let \(A_d^*\) be the set of finite words over \(A_d\). Now the prime factor decomposition of every positive integer \(n\) induces a function \(R:\mathbb{N}\to A_d^*\) as follows. We set \(R(1)=\Lambda\) and if \(n=p_1^{a_1}\cdots p_r^{a_r}\), where \(p_1<\cdots<p_r\) are primes and \(a_i\in\mathbb{N}\), then we set \[ R(n)=H(p_1)\ldots H(p_r). \] Their first kind of results states, that if the primes are sufficiently uniformly distributed in the sets \(\mathbb{P}_0,\ldots,\mathbb{P}_{d-1}\), then the number \[ \xi=0.R(1)R(2)R(3)\ldots \] is normal to base \(d\). Another construction, they provide, is the following. Let \(k\geq1\) be a fixed integer and set \(E(n):=n(n+1)\cdots(n+k-1)\). Moreover for \(n\in\m…
reviewed by: Manfred G. Madritsch
Mathematics Subject Classification ID: 11K16
Mathematics Subject Classification ID: 11N37
Mathematics Subject Classification ID: 11A41
zbMATH DE Number: 5989421
zbMATH Keywords: normal numbers
zbMATH Keywords: classified primes
zbMATH Keywords: shifted primes
zbMATH Keywords: arithmetic function
MaRDI profile type: Publication
OpenAlex ID: W2089960054
cites work: The Construction of Decimals Normal in the Scale of Ten
cites work: Note on normal numbers
cites work: Note on Normal Decimals
cites work: On the distribution of subsets of primes in the prime factorization of integers
cites work: Q3867876
cites work: Normality of numbers generated by the values of entire functions
cites work: Normality of numbers generated by the values of polynomials at primes
DOI: 10.7169/FACM/1323705815
description: scientific article; zbMATH DE number 5989421