Library / /77 of 520
Example 1 Find the Möbius transform of the Liouville function λ(n)\lambda(n)λ(n).
A number or a short expression. Spacing and $ signs are ignored.
Solve ∑d∣εeλ(d)=(−1)0+(−1)1+⋯+(−1)α={1,2∣α,0,2∤α.\text{Solve } \begin{aligned} \sum_{d \mid \varepsilon_{e}} \lambda(d) & =(-1)^{0}+(-1)^{1}+\cdots+(-1)^{\alpha} \\ & =\left\{\begin{array}{ll} 1, & 2 \mid \alpha, \\ 0, & 2 \nmid \alpha . \end{array}\right. \end{aligned}Solve d∣εe∑λ(d)=(−1)0+(−1)1+⋯+(−1)α={1,0,2∣α,2∤α.
From this and the fact that λ(n)\lambda(n)λ(n) is a multiplicative function, we get∑d∣nλ(d)={1,n is a perfect square, 0, otherwise. \sum_{d \mid n} \lambda(d)=\left\{\begin{array}{ll} 1, & n \text{ is a perfect square, } \\ 0, & \text{ otherwise. } \end{array}\right.d∣n∑λ(d)={1,0,n is a perfect square, otherwise.
Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.