Buchstab function 2026-10-06
Delay differential equation 2026-10-06
A delay differential equation relates a derivative at the current argument to values at earlier arguments. For example, the Buchstab function obeys for .
Oscillation of the Buchstab function 2026-10-06
The Buchstab function takes values both above and below on every interval of length one in . The equation propagates any fixed sign forwards; the rapid decay to zero then forces an impossible identically zero tail.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 124 3 a Solution Created 2026-10-03 Updated 2026-10-06
Use the convention that a z-sieved number is a positive integer with no prime factor strictly below ; is included. Such integers are also called rough numbers. Using instead exclusion of primes at most changes an endpoint convention, not the following fixed- asymptotic.
The Buchstab function is the continuous function determined bySuccessive integration over intervals of length one determines the Buchstab function uniquely from its initial values.
A standard fixed- form of Buchstab theorem states that, for each fixed , as ,For , this agrees with the Prime number theorem, since apart from an immaterial endpoint the z-sieved numbers in this range are and the primes from to . The restriction matters: at the count is bounded, so the displayed asymptotic does not hold there.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 124 3 b Solution Created 2026-10-03 Updated 2026-10-06
Put , where is the Euler--Mascheroni constant, and let . The Buchstab function equation becomesThe given Gamma function bound implies . Indeed,so .
Suppose first that throughout an interval , with . The delay differential equation and integration successively on , , and so on propagate nonnegativity to the entire tail . In particular, is nonnegative and nondecreasing for . Its limit is zero, so it is identically zero there. Thus on that tail.
The delay differential equation then propagates this equality backwards: if for , then for . Repeating finitely many times would give on , contradicting there. Hence every interval contains a point where .
If instead on , the same propagation makes nonpositive and nonincreasing on the tail. Its limit zero again forces it to vanish, giving the same contradiction. Thus every such interval also contains a point where . The oscillation of the Buchstab function is therefore strict on every unit interval: