On primes and practical numbers

DOI10.1007/S11139-020-00354-YzbMATH Open1505.11121arXiv2007.11062OpenAlexW3132192579MaRDI QIDQ2115268FDOQ2115268

Authors: Carl Pomerance, Andreas Weingartner 

Publication date: 15 March 2022

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

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.

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

Recommendations

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

zbMATH Keywords

shifted primepractical number

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (11)

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

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)