Erdős and the integers
type: Item
instance of: scholarly article
title: Erdős and the integers
zbMATH Open document ID: 0956.11002
published in: Journal of Number Theory
publication date: 2000-03-02T00:00:00Z
review text: This highly interesting survey paper of considerable size deals with Erdős' results in number theory and with later achievements that grew out of Erdős' ideas. The treatment is concerned with the following topics: (I) Primes, (II) Divisors, sets of multiples, primitive sequences, (III) Arithmetical functions, (IV) Additive problems, (V) Miscellaneous. It is impossible to give further details of the author's highly condensed paper in a short review. It is strongly recommended that number theorists should thoroughly study this paper -- certainly they can gain historical details and deeper unterstanding of many of Erdős' ideas.
Mathematics Subject Classification ID: 11-02
Mathematics Subject Classification ID: 11-03
Mathematics Subject Classification ID: 01A60
zbMATH DE Number: 1389294
zbMATH Keywords: historical survey paper
zbMATH Keywords: Erdős' ideas in number theory
zbMATH Keywords: primes
zbMATH Keywords: divisors
zbMATH Keywords: arithmetical functions
zbMATH Keywords: additive problems
zbMATH Keywords: Erdős' results in number theory
author: Imre Z. Ruzsa
reviewed by: Wolfgang Schwarz
MaRDI profile type: Publication
full work available at URL: jnth.1999.2395
OpenAlex ID: W2087699257
cites work: Q3837778
cites work: A dense infinite Sidon sequence
cites work: Q4284607
cites work: A lattice point problem and additive number theory
cites work: Adding Distinct Congruence Classes Modulo a Prime
cites work: On Pseudo-Squares
cites work: On the distribution of primitive abundant numbers
cites work: Q4878656
cites work: On the coefficients of cyclotomic polynomials
cites work: Note on the coefficients of the cyclotomic polynomial
cites work: On Sets of Integers Which Contain No Three Terms in Arithmetical Progression
cites work: On the density of certain sequences of integers
cites work: Q5842118
cites work: Q5788198
cites work: Q4036535
cites work: On a problem of Oppenheim concerning ''Factorisatio Numerorum''
cites work: Q5842452
cites work: Q5805089
cites work: Q5844663
cites work: An Upper Bound of Σ1/(a i loga i ) for Primitive Sequences
cites work: Elementary estimates for the Chebyshev function
cites work: On the sum of a prime and of two powers of two
cites work: Q3679281
cites work: Q3791234
cites work: Q5805096
cites work: Q5817513
cites work: Recouvrement optimal du cercle par les multiples d'un intervalle
cites work: On sharp elementary prime number estimates
cites work: Cyclic Spaces for Grassmann Derivatives and Additive Theory
cites work: Some remarks on Goldbach's problem
cites work: Q5614755
cites work: Q3867876
cites work: Q3867877
cites work: Q3347966
cites work: The distribution of the values of additive arithmetical functions
cites work: On a Problem of Sidon in Additive Number Theory and on Some Related Problems Addendum
cites work: On the distribution function of additive functions
cites work: On the integers having exactly \(k\) prime factors
cites work: On the density of some sequences of integers
cites work: On the difference of consecutive primes
cites work: Q5802214
cites work: Q5789234
cites work: Q5796594
cites work: Q5802215
cites work: On a Diophantine Equation
cites work: Some Results on Additive Number Theory
cites work: Q5829865
cites work: Q3240290
cites work: Q3234565
cites work: Q3253160
cites work: Some remark on Euler's φ function
cites work: Q3289081
cites work: Q5535018
cites work: Q5722324
cites work: On Some Applications of Probability To Analysis and Number Theory
cites work: On the multiplicative representation of integers
cites work: Q5608848

Erdős and the integers (cites work)
cites work: On the distribution of prime divisors

Erdős and the integers (cites work)
cites work: Q5578804

Erdős and the integers (cites work)
cites work: Q5616961

Erdős and the integers (cites work)
cites work: On the distribution of the convergents of almost all real numbers

Erdős and the integers (cites work)
cites work: On the sum \(\sum_{d\mid 2^n-1} d^{-1}\)

Erdős and the integers (cites work)
cites work: Q3856779

Erdős and the integers (cites work)
cites work: Q2785571

Erdős and the integers (cites work)
cites work: On a Problem of Additive Number Theory†

Erdős and the integers (cites work)
cites work: Q5841589

Erdős and the integers (cites work)
cites work: On the bases with an exact order

Erdős and the integers (cites work)
cites work: Q4303027

Erdős and the integers (cites work)
cites work: On the addition of residue classes mod p

Erdős and the integers (cites work)
cites work: On prime divisors of Mersenne numbers

Erdős and the integers (cites work)
cites work: On the Distribution of the Number of Prime Factors of Sums a + b

Erdős and the integers (cites work)
cites work: Carmichael's lambda function

Erdős and the integers (cites work)
cites work: Additive properties of random sequences of positive integers

Erdős and the integers (cites work)
cites work: Q5611125

Erdős and the integers (cites work)
cites work: On the number of solutions of f(n) = a for additive functions

Erdős and the integers (cites work)
cites work: On the Divisibility Properties of Sequences of Integers

Erdős and the integers (cites work)
cites work: On isolated, respectively consecutive large values of arithmetic functions

Erdős and the integers (cites work)
cites work: Q3822287

Erdős and the integers (cites work)
cites work: On sum sets of Sidon sets. II

Erdős and the integers (cites work)
cites work: On An Extremal Problem Concerning Primitive Sequences

Erdős and the integers (cites work)
cites work: On a theorem of Behrend

Erdős and the integers (cites work)
cites work: Q5610448

Erdős and the integers (cites work)
cites work: The product of consecutive integers is never a power

Erdős and the integers (cites work)
cites work: On the Changes of Sign of a Certain Error Function

Erdős and the integers (cites work)
cites work: The Existence of a Distribution Function for an Error Term Related to the Euler Function

Erdős and the integers (cites work)
cites work: Q4065548

Erdős and the integers (cites work)
cites work: Q4879099

Erdős and the integers (cites work)
cites work: Q3269999

Erdős and the integers (cites work)
cites work: Q3272541

Erdős and the integers (cites work)
cites work: On arithmetic functions related to consecutive divisors

Erdős and the integers (cites work)
cites work: On a Problem of Sidon in Additive Number Theory, and on some Related Problems

Erdős and the integers (cites work)
cites work: On some new questions on the distribution of prime numbers

Erdős and the integers (cites work)
cites work: Some probabilistic remarks on Fermat's last theorem

Erdős and the integers (cites work)
cites work: Two addition theorems on groups of prime order

Erdős and the integers (cites work)
cites work: A new proof of Szemerédi's theorem for arithmetic progressions of length four

Erdős and the integers (cites work)
cites work: Explicit bounds on exponential sums and the scarcity of squarefree binomial coefficients

Erdős and the integers (cites work)
cites work: Sets of Integers Whose Subsets Have Distinct Sums

Erdős and the integers (cites work)
cites work: On the diophantine equation ${n \choose k} = x^l$

Erdős and the integers (cites work)
cites work: On prime factors of sums of integers III

Erdős and the integers (cites work)
cites work: On the distribution of additive arithmetic functions

Erdős and the integers (cites work)
cites work: Q5515488

Erdős and the integers (cites work)
cites work: Q3203071

Erdős and the integers (cites work)
cites work: Q4040373

Erdős and the integers (cites work)
cites work: Integer Sets Containing No Arithmetic Progressions

Erdős and the integers (cites work)
cites work: Q4243468

Erdős and the integers (cites work)
cites work: On $B_{2k}$-sequences

Erdős and the integers (cites work)
cites work: A generalization of a theorem of Erdős on asymptotic basis of order 2

Erdős and the integers (cites work)
cites work: The prime number theorem via the large sieve

Erdős and the integers (cites work)
cites work: On \(B_{2k}\)-sequences

Erdős and the integers (cites work)
cites work: The distribution of cubic and quintic non-residues

Erdős and the integers (cites work)
cites work: Some multiplicative properties of products of natural numbers in a short interval

Erdős and the integers (cites work)
cites work: Q5796635

Erdős and the integers (cites work)
cites work: Q4335192

Erdős and the integers (cites work)
cites work: On the additive complements of the primes and sets of similar growth

Erdős and the integers (cites work)
cites work: On the characterization of additive functions with monotonic norm

Erdős and the integers (cites work)
cites work: B2-Folgen und verwandte Zahlenfolgen.

Erdős and the integers (cites work)
cites work: Q3267502

Erdős and the integers (cites work)
cites work: Q5343492

Erdős and the integers (cites work)
cites work: Eine Verbesserung des Restgliedes beim elementaren Beweis des Primzahlsatzes

Erdős and the integers (cites work)
cites work: An inequality for B2-sequences

Erdős and the integers (cites work)
cites work: On a Problem of Additive Number Theory

Erdős and the integers (cites work)
cites work: Primes in short intervals

Erdős and the integers (cites work)
cites work: Small differences between prime numbers

Erdős and the integers (cites work)
cites work: Q5750926

Erdős and the integers (cites work)
cites work: Cyclotomic polynomials with large coefficients

Erdős and the integers (cites work)
cites work: On the number of distinct values of Euler's φ-function

Erdős and the integers (cites work)
cites work: On the set of divisors of an integer

Erdős and the integers (cites work)
cites work: On the Normal Concentration of Divisors

Erdős and the integers (cites work)
cites work: Two addition theorems

Erdős and the integers (cites work)
cites work: Q4324044

Erdős and the integers (cites work)
cites work: Fluctuations in the mean of Euler's phi function

Erdős and the integers (cites work)
cites work: Q4315110

Erdős and the integers (cites work)
cites work: Q3202165

Erdős and the integers (cites work)
cites work: Bertrand's postulate for primes in arithmetical progressions

Erdős and the integers (cites work)
cites work: On B4-Sequences

Erdős and the integers (cites work)
cites work: Some applications of a theorem of M. Kneser

Erdős and the integers (cites work)
cites work: Two Proofs in Combinatorial Number Theory

Erdős and the integers (cites work)
cites work: Berry-Esseen bounds and a theorem of Erdős and Turan on uniform distribution mod 1

Erdős and the integers (cites work)
cites work: Very large gaps between consecutive primes

Erdős and the integers (cites work)
cites work: Über ein metrisches Problem der additiven Zahlentheorie.

Erdős and the integers (cites work)
cites work: Eine zahlentheoretische Anwendung der Graphentheorie.

Erdős and the integers (cites work)
cites work: The Difference between Consecutive Prime Numbers

Erdős and the integers (cites work)
cites work: Sur la densité de certains ensembles de multiples, 1

Erdős and the integers (cites work)
cites work: Q3234563

Erdős and the integers (cites work)
cites work: Über und verwandte Folgen.

Erdős and the integers (cites work)
cites work: On Certain Sets of Integers

Erdős and the integers (cites work)
cites work: General multiplicative functions

Erdős and the integers (cites work)
cites work: On the concentration of additive functions

Erdős and the integers (cites work)
cites work: Essential Components

Erdős and the integers (cites work)
cites work: A just basis

Erdős and the integers (cites work)
cites work: Q3137212

Erdős and the integers (cites work)
cites work: Solving a linear equation in a set of integers I

Erdős and the integers (cites work)
cites work: Logarithmic density and measures on semigroups

Erdős and the integers (cites work)
cites work: Paul Erdős - from an epsilon's-eye view

Erdős and the integers (cites work)
cites work: Sumsets of Sidon sets

Erdős and the integers (cites work)
cites work: A converse to a theorem of Erdös and Fuchs

Erdős and the integers (cites work)
cites work: An infinite Sidon sequence

Erdős and the integers (cites work)
cites work: On divisors of binomial coefficients. I

Erdős and the integers (cites work)
cites work: On Sets of Integers Which Contain No Three Terms in Arithmetical Progression

Erdős and the integers (cites work)
cites work: On the order of prime powers dividing \({2n\choose n}\)

Erdős and the integers (cites work)
cites work: On Asymptotic Distributions of Arithmetical Functions

Erdős and the integers (cites work)
cites work: Q5850594

Erdős and the integers (cites work)
cites work: On sets of integers containing k elements in arithmetic progression

Erdős and the integers (cites work)
cites work: Integer sets containing no arithmetic progressions

Erdős and the integers (cites work)
cites work: Facteurs Premiers de Sommes D'Entiers

Erdős and the integers (cites work)
cites work: Une inégalité de Hilbert pour les diviseurs. (A Hilbert inequality for divisors)

Erdős and the integers (cites work)
cites work: Q4323205

Erdős and the integers (cites work)
cites work: Q3996778

Erdős and the integers (cites work)
cites work: Q4317032

Erdős and the integers (cites work)
cites work: Arithmetical semigroups. II: Sieving by large and small prime elements. Sets of multiples

Erdős and the integers (cites work)
cites work: Bemerkung zu der Arbeit über vollkommene Zahlen in Math. Ann. Bd. 133, S. 431-438 (1957)

Erdős and the integers (cites work)
cites work: Q3912883

Erdős and the integers (cites work)
cites work: On a conjecture of Kátai for additive functions

Erdős and the integers (cites work)
cites work: On a problem of Erdös in additive number theory

Erdős and the integers (cites work)
cites work: Finding Finite B 2 -Sequences with Larger m - a 1/2 m

Erdős and the integers (DOI)
DOI: 10.1006/JNTH.1999.2395