#Dirichlet-Convolution

2 posts

Number Theory #2-ex April 28, 2026 6 min read

Möbius Techniques

Seven core techniques for Möbius inversion problems: loop shortening, gcd indicator expansion, coprimality reduction, Dirichlet convolution via T=dk, divisor symmetry, diagonal symmetry, and value-domain cnt[] tricks.

#math #number-theory #mobius-inversion #dirichlet-convolution #techniques

Number Theory #2 April 28, 2026 15 min read

Multiplicative Functions, Möbius Inversion & Dirichlet Convolution

Multiplicative functions, single-point and linear-sieve evaluation; Möbius function, both forms of Möbius inversion with full derivations and examples; Dirichlet convolution, key identities, Du Jiao sieve; generalized Möbius …

#math #number-theory #multiplicative-functions #mobius-inversion #dirichlet-convolution