소인수 계량 함수

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

소인수 계량 함수(Prime omega function)[1]는 특수함수의 하나로, 정의는 다음과 같다.

ω(n)≡∑d∣n1P(d)Ω(n)≡∑dx∣nx 1P(d)\displaystyle \begin{aligned} \omega(n) &\equiv \sum_{d|n} \bold{1}_{\mathbb{P}}(d) \\ \Omega(n) &\equiv \sum_{d^x|n} x\,\bold{1}_{\mathbb{P}}(d) \end{aligned} \qquad (단, dd는 nn의 약수, x, n∈Nx,\,n \in \mathbb{N})

위에서 1P\bold{1}_{\mathbb{P}}는 소수 판별 함수로, 약수 중 소인수만을 골라내는 함수이다.

비슷하게 소인수로 정의되는 함수인 뫼비우스 함수와 관련이 있다. 제곱 인수가 없는 수 nn 에 대해서 뫼비우스 함수와 다음과 같은 관계가 성립한다.

μ(n)=(−1)ω(n)=(−1)Ω(n)\displaystyle \mu(n) = (-1)^{\omega(n)} = (-1)^{\Omega(n)}


[1] '오메가 함수'가 람베르트 W 함수의 이명으로 쓰이기 때문에, 소수 계량 함수의 예를 들어 표제어를 소인수 계량 함수로 했다.