On primes and practical numbers

DOI10.1007/S11139-020-00354-YMaRDI QIDQ2115268zbMATH OpenOpenAlexFDO

Authors Carl Pomerance, Andreas Weingartner

Publication date 15 March 2022

Published in The Ramanujan Journal (Search for Journal in Brave)

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

zbMATH Keywords

shifted primepractical number

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Distribution of integers with specified multiplicative constraints (11N25)

Abstract: A number $n$ is practical if every integer in $[1,n]$ can be expressed as a subset sum of the positive divisors of $n$. We consider the distribution of practical numbers that are also shifted primes, improving a theorem of Guo and Weingartner. In addition, essentially proving a conjecture of Margenstern, we show that all large odd numbers are the sum of a prime and a practical number. We also consider an analogue of the prime $k$-tuples conjecture for practical numbers, proving the "correct" upper bound, and for pairs, improving on a lower bound of Melfi.

Recommendations

• scientific article; zbMATH DE number 4063176
• Из проблем теории простых чисел
• On prime-perfect numbers

Cites work

• scientific article; zbMATH DE number 193573 (Why is no real title available?)
• scientific article; zbMATH DE number 2217341 (Why is no real title available?)
• k-Degenerate Graphs
• Conjectures on representations involving primes
• Integers with dense divisors
• Integers with dense divisors. I
• Integers with dense divisors. II
• Introduction to analytic and probabilistic number theory. Transl. from the 3rd French edition by Patrick D. F. Ion
• Les nombres pratiques: Théorie, observations et conjectures. (Practical numbers: Theory, observations, and conjectures)
• On sums of primes
• On two conjectures about practical numbers
• Opera de cribro
• Practical numbers and the distribution of divisors
• Sums of Distinct Divisors
• Sur un problème de crible et ses applications
• Sur une propriété des nombres naturels
• The constant factor in the asymptotic for practical numbers
• The practicality of shifted primes
• Unsolved problems in number theory

Cited in

(11)

• Somewhat smooth numbers in short intervals
• On sums of practical numbers and polygonal numbers
• The practicality of shifted primes
• Study of the divisor graph 5
• The mean number of divisors for rough, dense and practical numbers
• The number of prime factors of integers with dense divisors
• scientific article; zbMATH DE number 5629798 (Why is no real title available?)
• De los números de Midy a la primalidad
• On two conjectures about practical numbers
• An extension of the Siegel-Walfisz theorem
• Prime numbers, friends who give problems. A trialogue with Papa Paulo

Describes a project that uses

Uses Software

• MathOverflow

This page was built for publication: On primes and practical numbers

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