소인수 계량 함수
덤프버전 :
素因數 計量 函數 / prime omega function[1]
소인수 계량 함수는 특수함수의 하나로, 정의는 다음과 같다.
[math(\displaystyle \begin{aligned} \omega(n) &\equiv \sum_{d|n} \bold{1}_{\mathbb{P}}(d) \\ \Omega(n) &\equiv \sum_{d^x|n} \bold{1}_{\mathbb{P}}(d) \end{aligned} \qquad )](단, [math(d)]는 [math(n)]의 약수, [math(x,\,n \in \mathbb{N})])
위에서 [math(\bold{1}_{\mathbb{P}})]는 소수 판별 함수로, 약수 중 소인수만을 골라내는 함수이다.
비슷하게 소인수로 정의되는 함수인 뫼비우스 함수와 관련이 있다. 제곱 인수가 없는 수 [math(n)] 에 대해서 뫼비우스 함수와 다음과 같은 관계가 성립한다.
[math(\displaystyle \mu(n) = (-1)^{\omega(n)} = (-1)^{\Omega(n)})]
아니면, 크로네커 델타를 이용해서 일반적인 자연수에 대해 나타낼 수 있다.
[math(\displaystyle \mu(n) = (-1)^{\omega(n)}\delta_{\omega(n),\Omega(n)})]
이 문서의 내용 중 전체 또는 일부는 2023-12-04 04:03:54에 나무위키 소인수 계량 함수 문서에서 가져왔습니다.