“…Bertrand (1845) stated the assertion -called Bertrand's Postulate -that there is always a prime between n and 2n. The same assertion -also without any proof -appeared about 100 years earlier in one of the unpublished manuscripts of Euler (see Narkiewicz (2000), p. 104). Bertrand's Postulate was proven already 5 years later by Čebyšev (1850).…”
“…Bertrand (1845) stated the assertion -called Bertrand's Postulate -that there is always a prime between n and 2n. The same assertion -also without any proof -appeared about 100 years earlier in one of the unpublished manuscripts of Euler (see Narkiewicz (2000), p. 104). Bertrand's Postulate was proven already 5 years later by Čebyšev (1850).…”
“…We will use the Cauchy-Davenport sumset inequality and another lemma in number theory about prime gaps, a consequence of a theorem of Rosser and Schoenfeld [44,40]. 2 Theorem 4.1.…”
Section: A Simple Randomized Lattice Sparsifier Constructionmentioning
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.