뫼비우스 함수, 포함-배제의 핵심
μ(n)은 소인수 제곱이 없으면 (-1)^k (k는 서로 다른 소인수 개수), 있으면 0. 포함-배제 원리와 Mobius 반전 공식의 토대.
메타데이터
| ID | mobius-function |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 19 elements · 5 chapters · 5 effects |
| 태그 | #algorithm #math #number-theory #mobius |
본문에 삽입
```anim:mobius-function
{}
```