Erdős and the integers

DOI10.1006/jnth.1999.2395zbMath0956.11002OpenAlexW2087699257MaRDI QIDQ1961096

Imre Z. Ruzsa

Publication date: 2 March 2000

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jnth.1999.2395

zbMATH Keywords

primesdivisorsarithmetical functionsadditive problemsErdős' ideas in number theoryErdős' results in number theoryhistorical survey paper

Mathematics Subject Classification ID

History of mathematics in the 20th century (01A60) Research exposition (monographs, survey articles) pertaining to number theory (11-02) History of number theory (11-03)

Related Items (7)

Partial factorizations of products of binomial coefficients ⋮ The multiplication table problem for bipartite graphs ⋮ The apparent structure of dense Sidon sets ⋮ On the tensor rank of the multiplication in the finite fields ⋮ Finding large 3-free sets. I. The small \(n\) case ⋮ Essential components in vector spaces over finite fields ⋮ Sum of elements in finite Sidon sets

Cites Work

• A converse to a theorem of Erdös and Fuchs
• A just basis
• Bemerkung zu der Arbeit über vollkommene Zahlen in Math. Ann. Bd. 133, S. 431-438 (1957)
• On the set of divisors of an integer
• On divisors of binomial coefficients. I
• Une inégalité de Hilbert pour les diviseurs. (A Hilbert inequality for divisors)
• On a problem of Oppenheim concerning Factorisatio Numerorum
• On the characterization of additive functions with monotonic norm
• Fluctuations in the mean of Euler's phi function
• Small differences between prime numbers
• On arithmetic functions related to consecutive divisors
• On sharp elementary prime number estimates
• A dense infinite Sidon sequence
• The product of consecutive integers is never a power
• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• Bertrand's postulate for primes in arithmetical progressions
• On \(B_{2k}\)-sequences
• Some remarks on Goldbach's problem
• A generalization of a theorem of Erdős on asymptotic basis of order 2
• On the order of prime powers dividing \({2n\choose n}\)
• Very large gaps between consecutive primes
• Paul Erdős - from an epsilon's-eye view
• An infinite Sidon sequence
• Some applications of a theorem of M. Kneser
• Arithmetical semigroups. II: Sieving by large and small prime elements. Sets of multiples
• On the density of certain sequences of integers
• On sum sets of Sidon sets. II
• A lattice point problem and additive number theory
• Some multiplicative properties of products of natural numbers in a short interval
• Logarithmic density and measures on semigroups
• Two addition theorems on groups of prime order
• On a conjecture of Kátai for additive functions
• On a problem of Erdös in additive number theory
• Berry-Esseen bounds and a theorem of Erdős and Turan on uniform distribution mod 1
• On the multiplicative representation of integers
• The distribution of cubic and quintic non-residues
• On the distribution of prime divisors
• On the distribution of the convergents of almost all real numbers
• On the sum \(\sum_{d\mid 2^n-1} d^{-1}\)
• On the sum of a prime and of two powers of two
• The distribution of the values of additive arithmetical functions
• Some probabilistic remarks on Fermat's last theorem
• Integer sets containing no arithmetic progressions
• On the integers having exactly \(k\) prime factors
• On the distribution function of additive functions
• On B₄-Sequences
• Sumsets of Sidon sets
• Cyclotomic polynomials with large coefficients
• Two Proofs in Combinatorial Number Theory
• The Existence of a Distribution Function for an Error Term Related to the Euler Function
• On a Problem of Additive Number Theory†
• Some remark on Euler's φ function
• Additive properties of random sequences of positive integers
• On prime divisors of Mersenne numbers
• Carmichael's lambda function
• Elementary estimates for the Chebyshev function
• Recouvrement optimal du cercle par les multiples d'un intervalle
• The prime number theorem via the large sieve
• On the Normal Concentration of Divisors
• On prime factors of sums of integers III
• Integer Sets Containing No Arithmetic Progressions
• Essential Components
• On the number of distinct values of Euler's φ-function
• Facteurs Premiers de Sommes D'Entiers
• On the bases with an exact order
• On the concentration of additive functions
• On sets of integers containing k elements in arithmetic progression
• General multiplicative functions
• On the coefficients of cyclotomic polynomials
• Solving a linear equation in a set of integers I
• On isolated, respectively consecutive large values of arithmetic functions
• Finding Finite B 2 -Sequences with Larger m - a 1/2 m
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cyclic Spaces for Grassmann Derivatives and Additive Theory
• An Upper Bound of Σ1/(a i loga i ) for Primitive Sequences
• On the diophantine equation ${n \choose k} = x^l$
• On $B_{2k}$-sequences
• On the Distribution of the Number of Prime Factors of Sums a + b
• Sets of Integers Whose Subsets Have Distinct Sums
• Sur la densité de certains ensembles de multiples, 1
• Adding Distinct Congruence Classes Modulo a Prime
• On the distribution of primitive abundant numbers
• Explicit bounds on exponential sums and the scarcity of squarefree binomial coefficients
• On the additive complements of the primes and sets of similar growth
• On Some Applications of Probability To Analysis and Number Theory
• Über und verwandte Folgen.
• On a theorem of Behrend
• On Pseudo-Squares
• On the addition of residue classes mod p
• On An Extremal Problem Concerning Primitive Sequences
• An inequality for B2-sequences
• Two addition theorems
• Eine zahlentheoretische Anwendung der Graphentheorie.
• On the Divisibility Properties of Sequences of Integers
• On the distribution of additive arithmetic functions
• On the number of solutions of f(n) = a for additive functions
• B2-Folgen und verwandte Zahlenfolgen.
• On Asymptotic Distributions of Arithmetical Functions
• The Difference between Consecutive Prime Numbers
• On the density of some sequences of integers
• On some new questions on the distribution of prime numbers
• On the difference of consecutive primes
• Note on the coefficients of the cyclotomic polynomial
• On a Diophantine Equation
• On the Changes of Sign of a Certain Error Function
• On Certain Sets of Integers
• On a Problem of Additive Number Theory
• Some Results on Additive Number Theory
• On Sets of Integers Which Contain No Three Terms in Arithmetical Progression
• On Sets of Integers Which Contain No Three Terms in Arithmetical Progression
• On a Problem of Sidon in Additive Number Theory, and on some Related Problems
• On a Problem of Sidon in Additive Number Theory and on Some Related Problems Addendum
• Eine Verbesserung des Restgliedes beim elementaren Beweis des Primzahlsatzes
• Über ein metrisches Problem der additiven Zahlentheorie.
• Primes in short intervals

This page was built for publication: Erdős and the integers