Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (p. 2). Let be an arithmetic function. is the set of positive integers consisting of and every with prime factorization , , such that for , the empty product being . The standing hypothesis is
with the largest prime factor of . counts the in and is the indicator function of . With , is the set of practical numbers, by Sierpinski and Stewart (p. 2).
Lemma 1 (p. 2, recalled from the author's earlier papers). Under (3), for , , and the equation also holds at if .
Lemma 2 (p. 2). Let satisfy (3), let be prime and . For ,
and if the equation also holds at . Here runs over primes and means that divides and does not.
The paper calls this a new identity (p. 1) and states it, with Lemma 1, in the general setting because it applies to other sets than the practical numbers (p. 2).
Proof pointer
Pp. 2--3. Every integer splits uniquely as with and every prime factor of above ; summing over the with in two ways and dividing by gives the identity for after Lemma 1. At the two sums are shown right-continuous, using the estimate uniformly for from the author's Math. Comp. paper.
Read depth
Claims checked: the setting, (3), Lemma 1 and Lemma 2 were read on the page images of pp. 2--3 of arXiv version 3, and the proof was followed at the level of the sketch above. Nothing here is independently reviewed.
Dependencies
Lemma 1 (p. 2), taken from A. Weingartner, On the constant factor in several related asymptotic estimates, Math. Comp. 88 (2019), 1883--1902, Lemma 1, and A. Weingartner, A sieve problem and its application, Mathematika 63 (2017), 213--229, Theorem 1. Lemma 2 feeds Lemma 3 (p. 3) and through it Theorem 1.
Source. Andreas Weingartner, The constant factor in the asymptotic for practical numbers, arXiv:1906.07819; the edition read is named on the source card.
Bears on
No Erdős problem directly; the lemma is a tool for Theorem 1.