Generalized relations between arithmetic functions

Abstract

The aim of this article is to present in a self-contained way identities arising in elementary number theory, among which the following one: Σd nμ2(d)(d)\,ds=Πp n(1+1(p-1)ps). This formula expresses a non-trivial divisor sum involving the M\"obius function μ and Euler's totient function as a simple and explicit multiplicative expression. This is a generalization of the remarkable Dineva formula, which corresponds to s=0 and gives n/(n) on the right-hand side. We explain why only squarefree divisors are involved, show how multiplicativity naturally comes into play, and interpret the identity as a finite Euler product. Beyond this one-parameter family of generalizations, we describe a general method for constructing similar formulas and present several examples. Finally, we reformulate these identities in terms of partial zeta functions, thus emphasizing their close relationship with the classical theory of Euler products and the Riemann zeta function. The connection with the Selberg sieve is briefly outlined.

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…