Inequalities involving the primorial counting function
Abstract
Let (n) denote the Euler totient function. In this paper, we first establish a new upper bound for n/(n) involving K(n), the function that counts the number of primorials not exceeding n. In particular, this leads to an answer to a question raised by Aoudjit, Berkane, and Dusart concerning an upper bound for the sum-of-divisors function σ(n). Furthermore, we give some lower bounds for Nk/(Nk) as well as for σ(Nk)/Nk, where Nk denotes the kth primorial.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.