算术和乘法函数的进一步介绍

Before this, know算术函数的卷积狄利克雷级数与雷曼ζ函数

Read · 1 min

The Mo¨\ddot{\textbf{o}}bius function μ(n)\mu(n) is defined as follows:

∙\bullet μ(n)=1\mu(n) = 1 if nn is a square-free positive integer with an even number of prime factors.

∙\bullet μ(n)=−1\mu(n) = -1 if nn is a square-free positive integer with an odd number of prime factors.

∙\bullet μ(n)=0\mu(n) = 0 if nn has a squared prime factor.


This function has many interesting properties, which will be discusses in the official post when algebra and number theory get launched.

Read · 1 min

Prove that, for a multiplicative function ff, ∑d∣nμ(d)f(d)=∏p∣n(1−f(p)).\sum_{d|n}\mu(d)f(d)=\prod_{p|n}(1-f(p)).

Read · 1 min

The Mobius function is denoted as μ(n)\mu(n) and counts the number of prime factors in n, when n has a square factor (obviously not 1), μ(n)\mu(n) is 0, and when n has m many primes, μ(n)\mu(n) is equal to -1 to the power of m. It is useful in many abstract branches of number theory.

Read · 1 min

Prove that, ∣∑d∣nμ(d)σ(d)d∣≥1n\left|\sum_{d|n}\dfrac{\mu(d)\sigma(d)}{d}\right|\geq\dfrac{1}{n}

Type a concept, like “slope” or “photosynthesis”.

↑ ↓ to choose · Enter to openSearch explanations and problems