본문으로 건너뛰기
김신건의 로그

뫼비우스 함수, 포함-배제의 핵심

μ(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
{}
```

이 애니메이션을 사용하는 글 (1)

사이트 검색 / 명령어

검색

스크롤 = 확대/축소 · 드래그 = 이동 · 0 = 원래 크기 · ESC = 닫기