The number of large prime factors of integers and normal numbers
Publications mathématiques de Besançon. Algèbre et théorie des nombres (2015), pp. 5-12.

In a series of papers, we constructed large families of normal numbers using the concatenation of the values of the largest prime factor P(n), as n runs through particular sequences of positive integers. A similar approach using the smallest prime factor function also allowed for the construction of normal numbers. Letting ω(n) stand for the number of distinct prime factors of the positive integer n, we then showed that the concatenation of the successive values of |ω(n)-loglogn| in a fixed base q2, as n runs through the integers n3, yields a normal number. Here we prove the following. Let q2 be a fixed integer. Given an integer nn 0 =max(q,3), let N be the unique positive integer satisfying q N n<q N+1 and let h(n,q) stand for the residue modulo q of the number of distinct prime factors of n located in the interval [logN,N]. Setting x N :=e N , we then create a normal number in base q using the concatenation of the numbers h(n,q), as n runs through the integers x n 0 .

Dans une série d’articles, nous avons construit de grandes familles de nombres normaux en utilisant la concaténation des valeurs successives du plus grand facteur premier P(n), où n parcourt certaines suites d’entiers positifs. Une approche similaire en utilisant la fonction plus petit facteur premier nous a aussi permis de construire d’autres familles de nombres normaux. En désignant par ω(n) le nombre de nombres premiers distincts de n, nous avons montré que la concaténation des valeurs successives de |ω(n)-loglogn| dans une base fixe q2, où n parcourt les entiers n3, donne place à un nombre normal. Ici, nous démontrons le résultat suivant. Soit q2 un entier fixe. Étant donné un entier nn 0 =max(q,3), soit N l’unique entier positif satisfaisant q N n<q N+1 et désignons par h(n,q) le résidu modulo q du nombre de facteurs premiers distincts de n situés dans l’intervalle [logN,N]. En posant x N :=e N , nous créons alors un nombre normal dans la base q en utilisant la concaténation des nombres h(n,q), où n parcourt les entiers x n 0 .

Received:
Published online:
DOI: 10.5802/pmb.10
Classification: 11K16, 11N37, 11N41
Keywords: Normal numbers, number of prime factors
@article{PMB_2015____5_0,
     author = {Jean-Marie De Koninck and Imre K\'atai},
     title = {The number of large prime factors of integers and normal numbers},
     journal = {Publications math\'ematiques de Besan\c{c}on. Alg\`ebre et th\'eorie des nombres},
     pages = {5--12},
     publisher = {Presses universitaires de Franche-Comt\'e},
     year = {2015},
     doi = {10.5802/pmb.10},
     zbl = {1377.11083},
     language = {en},
     url = {https://pmb.centre-mersenne.org/articles/10.5802/pmb.10/}
}
TY  - JOUR
AU  - Jean-Marie De Koninck
AU  - Imre Kátai
TI  - The number of large prime factors of integers and normal numbers
JO  - Publications mathématiques de Besançon. Algèbre et théorie des nombres
PY  - 2015
SP  - 5
EP  - 12
PB  - Presses universitaires de Franche-Comté
UR  - https://pmb.centre-mersenne.org/articles/10.5802/pmb.10/
DO  - 10.5802/pmb.10
LA  - en
ID  - PMB_2015____5_0
ER  - 
%0 Journal Article
%A Jean-Marie De Koninck
%A Imre Kátai
%T The number of large prime factors of integers and normal numbers
%J Publications mathématiques de Besançon. Algèbre et théorie des nombres
%D 2015
%P 5-12
%I Presses universitaires de Franche-Comté
%U https://pmb.centre-mersenne.org/articles/10.5802/pmb.10/
%R 10.5802/pmb.10
%G en
%F PMB_2015____5_0
Jean-Marie De Koninck; Imre Kátai. The number of large prime factors of integers and normal numbers. Publications mathématiques de Besançon. Algèbre et théorie des nombres (2015), pp. 5-12. doi : 10.5802/pmb.10. https://pmb.centre-mersenne.org/articles/10.5802/pmb.10/

[1] Y. Bugeaud, Distribution modulo one and Diophantine approximation. Cambridge Tracts in Mathematics, 193. Cambridge University Press, Cambridge, 2012. xvi+300 pp. | DOI | Zbl

[2] D. G. Champernowne, The construction of decimals normal in the scale of ten, J. London Math. Soc. 8 (1933), 254-260. | DOI | MR | Zbl

[3] S. Chowla, The Riemann Hypothesis and Hilbert’s Tenth Problem, Gordon and Breach, New York, 1965. | Zbl

[4] A. H. Copeland and P. Erdős, Note on normal numbers, Bull. Amer. Math. Soc. 52 (1946), 857-860. | DOI | MR | Zbl

[5] H. Davenport and P. Erdős, Note on normal decimals, Can. J. Math. 4 (1952), 58-63. | DOI | MR | Zbl

[6] J. M. De Koninck and I. Kátai, On a problem on normal numbers raised by Igor Shparlinski, Bulletin of the Australian Mathematical Society 84 (2011), 337–349. | DOI | MR

[7] J. M. De Koninck and I. Kátai, Some new methods for constructing normal numbers, Annales des Sciences Mathématiques du Québec 36 (2012), no.2, 349–359. | Zbl

[8] J. M. De Koninck and I. Kátai, Construction of normal numbers using the distribution of the k-th largest prime factor, Bull. Australian Mathematical Society 88 (2013), 158-168. | DOI | MR | Zbl

[9] J. M. De Koninck and I. Kátai, Using large prime divisors to construct normal numbers, Annales Univ. Sci. Budapest, Sect. Comput. 39 (2013), 45-62. | Zbl

[10] J. M. De Koninck and I. Kátai, Normal numbers generated using the smallest prime factor function, Annales mathématiques du Québec (to appear). | DOI | MR | Zbl

[11] J. M. De Koninck and I. Kátai, Constructing normal numbers using residues of selective prime factors of integers, Ann. Univ. Sci. Budapest, Sect. Comp., Volume 42, 2014 (to appear). | Zbl

[12] J. M. De Koninck and F. Luca, Analytic Number Theory: Exploring the Anatomy of Integers, Graduate Studies in Mathematics, Vol. 134, American Mathematical Society, Providence, Rhode Island, 2012. | DOI | Zbl

[13] H. Delange, Sur la distribution des valeurs de certaines fonctions arithmétiques, Colloque sur la Théorie des Nombres, Bruxelles, 1955, pp. 147–161. Georges Thone, Liège; Masson and Cie, Paris, 1956.

[14] M. G. Madritsch, J. M. Thuswaldner and R. F. Tichy, Normality of numbers generated by the values of entire functions, J. of Number Theory 128 (2008), 1127-1145. | DOI | MR | Zbl

[15] Y. Nakai and I. Shiokawa, Normality of numbers generated by the values of polynomials at primes, Acta Arith. 81 (1997), no. 4, 345-356. | DOI | MR | Zbl

[16] S. S. Pillai, Generalisation of a theorem of Mangoldt, Proc. Indian Acad. Sci., Sect. A. 11 (1940), 13–20. | DOI | MR | Zbl

[17] J. Vandehey, The normality of digits in almost constant additive functions, Monatshefte für Mathematik, 2012, 1-17. | DOI | MR

Cited by Sources: