Practical numbers and the distribution of divisors

DOI10.1093/QMATH/HAV006MaRDI QIDQ5257993zbMATH OpenOpenAlexWikidataFDO

Authors Andreas Weingartner

Publication date 25 June 2015

Published in The Quarterly Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1405.2585

zbMATH Keywords

arithmetic functionsdistribution of divisorspractical number

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Distribution of integers with specified multiplicative constraints (11N25) Asymptotic results on arithmetic functions (11N37) Goldbach-type theorems; other additive questions involving primes (11P32)

Abstract: An integer $n$ is called practical if every $mlen$ can be written as a sum of distinct divisors of $n$. We show that the number of practical numbers below $x$ is asymptotic to $cx/logx$, as conjectured by Margenstern. We also give an asymptotic estimate for the number of integers below $x$ whose maximum ratio of consecutive divisors is at most $t$, valid uniformly for $tge2$.

Recommendations

• On practical numbers
• Les nombres pratiques: Théorie, observations et conjectures. (Practical numbers: Theory, observations, and conjectures)
• The constant factor in the asymptotic for practical numbers
• Integers with dense divisors. I
• scientific article; zbMATH DE number 1014491

Cited in

(31)

• Set partitions without blocks of certain sizes
• On primes and practical numbers
• Special forms and the distribution of practical numbers
• Study of the divisor graph. IV
• Practical numbers among the binomial coefficients
• A new theorem on the prime-counting function
• Variations on a question concerning the degrees of divisors of \(x^{n}-1\)
• The number of prime factors of integers with dense divisors
• Somewhat smooth numbers in short intervals
• On integers \(n\) for which \(X^n-1\) has a divisor of every degree
• A sieve problem and its application
• Integers with large practical component
• Making change in 2048
• On practical numbers
• Polynomials with divisors of every degree
• On the constant factor in several related asymptotic estimates
• A generalization of the practical numbers
• An extension of the Siegel-Walfisz theorem
• Egyptian Fractions with Denominators from Sequences Closed Under Doubling
• Practical numbers in Lucas sequences
• The constant factor in the asymptotic for practical numbers
• On the degrees of polynomial divisors over finite fields
• The practicality of shifted primes
• scientific article; zbMATH DE number 2217341 (Why is no real title available?)
• Practical central binomial coefficients
• scientific article; zbMATH DE number 7688555 (Why is no real title available?)
• The mean number of divisors for rough, dense and practical numbers
• On sums of practical numbers and polygonal numbers
• Study of the divisor graph 5
• An extension of smooth numbers: multiple dense divisibility
• The Schinzel-Szekeres function

This page was built for publication: Practical numbers and the distribution of divisors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5257993)