Number theory -- probabilistic, heuristic, and computational approaches
type: Item
instance of: scholarly article
title: Number theory -- probabilistic, heuristic, and computational approaches
zbMATH Open document ID: 1065.11055
DOI: 10.1016/S0898-1221(02)80012-8
publication date: 2004-08-20T00:00:00Z
review text: In this paper (with more than 100 bibliographical items) the author surveys some areas of number theory, to which the author has given important contributions, and he gives some numerical results about large twin primes. The author deals with -- the beginnings of probabilistic number theory (Theorem of Erdős and Kac, Kubilius model) -- ``Approximation of independence'', convergence to the normal distribution: \[ {1\over x} \cdot \# \left\{ n\leq x; f(n) - \sum_{p\leq x} {{f(p)}\over p} \leq z \cdot \left( \sum_{p\leq x} {{f^2(p)}\over p} \right)^{{1\over 2}} \right\} \Longrightarrow {1\over{\sqrt{2\pi}}} \cdot \int_{-\infty}^z e^{ - {1\over 2} w^2} dw, \] under suitable assumptions on the real-valued additive function \(f\). -- Uniform integrability: spaces of arithmetical functions, generalization of Delange's, Elliott's and Halász' mean-value theorems. -- Polyadic numbers, a first attempt of an integration theory for arithmetical functions (E. V. Novoselov, Schwarz and Spilker). -- Pseudomeasures on \(\mathbb N\) and the Stone-Čech compactification. In this section the author explains his theory of integration based on an application of the Stone-Čech compactification, and shows its wide usability. -- Primes play a game of chance: here a table of the counting function for primes and twin primes is given in short intervals up to \(10^{15}\). -- The last section (Computational Results, together with Járai) gives again numerical results on large twin primes and Sophie-Germain primes. The author, expert in the topics mentioned, gives many results, hints to the bibliography and valuable explanations.
Mathematics Subject Classification ID: 11Kxx
Mathematics Subject Classification ID: 11Yxx
Mathematics Subject Classification ID: 11N37
Mathematics Subject Classification ID: 11-02
zbMATH DE Number: 2093573
zbMATH Keywords: Probabilistic Number Theory
zbMATH Keywords: additive functions
zbMATH Keywords: convergence to the normal distribution
zbMATH Keywords: Asymptotic results on arithmetical functions
zbMATH Keywords: computational number theory
zbMATH Keywords: measure and integration on the set of positive integers
zbMATH Keywords: Stone-Čech compactification
zbMATH Keywords: spaces of arithmetical functions
zbMATH Keywords: uniformly summable functions
zbMATH Keywords: tables of prime twins
author: K.-H. Indlekofer
reviewed by: Wolfgang Schwarz
MaRDI profile type: Publication
cites work: Q3867877
cites work: Q5343492
cites work: On the distribution of values of additive functions
cites work: Q5562085
cites work: On the Distribution of Strongly Multiplicative Functions
cites work: Q5331594
cites work: Q5809257
cites work: On sets of integers containing no four elements in arithmetic progression
cites work: On sets of integers containing k elements in arithmetic progression
cites work: Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
cites work: An ergodic Szemerédi theorem for commuting transformations
cites work: A Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers
cites work: Q4039732
cites work: Limiting distributions and mean-values of multiplicative arithmetical functions.
cites work: Sur les fonctions arithmétiques multiplicatives
cites work: Das asymptotische Verhalten von Summen über multiplikative Funktionen. II
cites work: Über die Mittelwerte multiplikativer zahlentheoretischer Funktionen
cites work: Gleichgradige Summierbarkeit bei verallgemeinerten Momenten additiver Funktionen. (Uniform summability of generalized moments of additive functions)
cites work: Q5834942
cites work: Two elementary proofs of Halász's theorem
cites work: Remarks on an elementary proof of Halász's theorem
cites work: Q4293080
cites work: Q3861496
cites work: Sur les fonctions multiplicatives ayant une valeur moyenne non nulle
cites work: A mean-value theorem for multiplicative functions
cites work: Q3337562
cites work: CESÀRO MEANS OF ADDITIVE FUNCTIONS
cites work: La conjecture de Weil. I
cites work: Q5774823
cites work: Q3788088
cites work: Q3122699
cites work: Ramanujan's function \(\tau(n)\)
cites work: Quelques applications du théorème de densité de Chebotarev
cites work: Q3844533
cites work: Q5525523
cites work: Q5615471
cites work: Q5625243
cites work: On some spaces of arithmetical functions. I
cites work: Stone-Čech compactification of a product
cites work: Q3909268
cites work: Q3260833
cites work: Statistics on Certain Large Primes
cites work: Largest known twin primes
cites work: Largest known twin primes and Sophie Germain primes
cites work: Q3861502
cites work: Q5510998
cites work: Caractérisation des fonctions multiplicatives p.p.\(B^\lambda\) à spectre non vide
cites work: Q3754685
cites work: Q4314076
cites work: Q4314077
cites work: ON SETS OF UNIQUENESS FOR COMPLETELY ADDITIVE ARITHMETIC FUNCTIONS
cites work: Limit distribution of sums of (dependent) random variables with applications to arithmetical functions
cites work: Q5634067
cites work: Q3993964
cites work: A Renewal Theorem for Random Walks in Multidimensional Time

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Remark on a theorem of G. Halasz

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Some remarks on almost-even and almost-periodic functions

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Properties of uniformly summable multiplicative functions

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Q3791967

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Über verallgemeinerte Momente additiver Funktionen. (On generalized moments of additive functions)

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Über Verallgemeinerungen der Turán-Kubilius Ungleichung

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Q3481788

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Limiting distributions of additive functions in short intervals

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Q4036742

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Q3834139

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Generalized moments of additive functions

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Multiplicative functions with small increments. I

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Multiplicative functions with small increments. II

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Multiplicative functions with small increments. III

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: On the distribution of translates of additive functions

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: A mean-value theorem for multiplicative functions on the set of shifted primes

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Estimates for multiplicative functions on the set of shifted primes

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Q4231611

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Q5552813

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: On the distribution of arithmetical functions

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Distribution of digits of primes in \(q\)-ary canonical form

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Q4036743

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Q5587964

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Q3764226

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Q3946248

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Q4870979

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Q4306894

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Гипотеза Эрдеша-Кубилюса о распределении значений аддитивных функций на последовательности сдвинутых простых чисел

Number theory -- probabilistic, heuristic, and computational approaches (cites work)
cites work: Stable limit laws for additive arithmetic functions

Number theory -- probabilistic, heuristic, and computational approaches (published in)
published in: Computers & Mathematics with Applications

Number theory -- probabilistic, heuristic, and computational approaches (Recommended article)
Recommended article: Q3784153
Similarity Score: 0.9273901
Recommender Run: Recommender Run 3

Number theory -- probabilistic, heuristic, and computational approaches (Recommended article)
Recommended article: Q5850614
Similarity Score: 0.9272959
Recommender Run: Recommender Run 3

Number theory -- probabilistic, heuristic, and computational approaches (Recommended article)
Recommended article: Q3267502
Similarity Score: 0.9272959
Recommender Run: Recommender Run 3

Number theory -- probabilistic, heuristic, and computational approaches (Recommended article)
Recommended article: Q3233314
Similarity Score: 0.9272959
Recommender Run: Recommender Run 3

Number theory -- probabilistic, heuristic, and computational approaches (Recommended article)
Recommended article: Q4094952
Similarity Score: 0.9272959
Recommender Run: Recommender Run 3

Number theory -- probabilistic, heuristic, and computational approaches (Recommended article)
Recommended article: Q2762112
Similarity Score: 0.924587
Recommender Run: Recommender Run 3

Number theory -- probabilistic, heuristic, and computational approaches (Recommended article)
Recommended article: Q4906196
Similarity Score: 0.92349863
Recommender Run: Recommender Run 3

Number theory -- probabilistic, heuristic, and computational approaches (Recommended article)
Recommended article: Q4112013
Similarity Score: 0.9221314
Recommender Run: Recommender Run 3

Number theory -- probabilistic, heuristic, and computational approaches (Recommended article)
Recommended article: Q4723792
Similarity Score: 0.9117799
Recommender Run: Recommender Run 3