On Quotients of Values of Euler's Function on Factorials

Abstract

Recently, there has been some interest in values of arithmetical functions on members of special sequences, such as Euler's totient function φ on factorials, linear recurrences, etc. In this article, we investigate, for given positive integers a and b, the least positive integer c=c(a,b) such that the quotient φ(c!)/φ(a!)φ(b!) is an integer. We derive results on the limit of the ratio c(a,b)/(a+b) as a and b tend to infinity. Furthermore, we show that c(a,b)>a+b for all pairs of positive integers (a,b) with an exception of a set of density zero.

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…