뫼비우스 함수

역사 raw
대문 랜덤 문서 최근 토론

1. 설명2. 예시

1. 설명[편집]

뫼비우스 함수
정의역
N\mathbb{N}
치역
1,0,1 -1 , 0 , 1
기호
μ(x)\mu (x)
주요 사용분야

뫼비우스 함수는 정수론 분야의 함수이다. 다음과 같이 정의된다.
μ(x)\mu (x)
(1)λ(-1)^\lambda[1]
소인수분해 했을 때 지수가 2 이상인 소인수가 있는 경우
0

2. 예시[편집]

μ(1)\mu (1) = 11
μ(7)\mu (7) = 1-1
μ(45)\mu (45) = 00
μ(30)\mu (30) = μ(2×3×5)\mu (2 \times 3 \times 5) = (1)3(-1)^3 = 1-1
μ(144)\mu (144) = 00 [2]
[1] 여기서 λ\lambda는 소인수의 개수를 세는 소인수 계량 함수이다.[2] 제곱 인수가 있으므로 0이 된다.