뫼비우스 기능
뫼비우스 함수 는 중요한 수의 이론 함수입니다.
제출은 양의 정수를 허용하고 n
에서 평가 된 Möbius 함수의 값을 반환해야합니다 n
.
정의
뫼비우스 함수 μ (n)은 다음과 같이 정의됩니다.
| 1 if n is squarefree and has an even number of distinct prime factors
μ(n) = | -1 if n is squarefree and has an odd number of distinct prime factors
| 0 otherwise
n
n의 소인수 분해 지수가 모두 2보다 작 으면 squarefree 라고 합니다. (또는 두 분할의 거듭 제곱은 없습니다 n
).
테스트 사례
여기서 μ의 처음 50 개 값을 볼 수 있습니다.
Wikipedia의 공개 도메인 이미지
Möbius 기능은 OEIS의 시퀀스 번호 A008683 입니다.
처음 77 개의 값은 다음과 같습니다.
1, -1, -1, 0, -1, 1, -1, 0, 0, 1, -1, 0, -1, 1, 1, 0, -1, 0, -1, 0, 1, 1, -1, 0, 0, 1, 0, 0, -1, -1, -1, 0, 1, 1, 1, 0, -1, 1, 1, 0, -1, -1, -1, 0, 0, 1, -1, 0, 0, 0, 1, 0, -1, 0, 1, 0, 1, 1, -1, 0, -1, 1, 0, 0, 1, -1, -1, 0, 1, -1, -1, 0, -1, 1, 0, 0, 1
@ MartinBüttner가 제안한 것처럼 Wolframalpha.com 또는 OEIS 의 b 파일 에서 더 큰 값을 쉽게 확인할 수도 있습니다 .
ÆFỊNPS
(Ị
내장 내장 인지 확실하지 않지만 지금은 괜찮습니다).