PDF

Abstract — v1

We prove Erdős's conjecture on the largest fibers of Euler's totient function: for every ε > 0, infinitely many positive integers n have more than n1−εn^{1-\varepsilon } preimages. We also show that, for every fixed δ > 0, there are at least x1−o(1)x^{1-o(1)} primes p in 2x<p≤5x2x\lt p\le5x whose predecessors have no prime factor exceeding xδ.

Review conversation

No reviews from the Hub API for this paper.