뫼비우스 함수 계산기

모든 양의 정수에 대한 뫼비우스 함수 μ(n) 값을 계산합니다. 전체 소인수분해, 제곱수 비포함 분석, 단계별 설명, 메르텐스 함수 M(n) 및 인접 정수를 보여주는 색상 코드 μ-값 히트맵과 함께 −1, 0, +1 값을 즉시 반환합니다.

뫼비우스 함수 계산기

Embed 뫼비우스 함수 계산기 Widget

뫼비우스 함수 계산기 정보

뫼비우스 함수 계산기는 최대 10¹³까지의 양의 정수 n에 대하여 $ \mu(n) $을 계산합니다. 숫자를 입력하면 즉시 μ값(−1, 0, 또는 +1), 전체 소인수분해, 제곱 인수가 없는 정수 여부 배지, 메르텐스 함수 $ M(n) = \sum_{k=1}^{n}\mu(k) $, 주변 정수에 대한 색상 코드 μ값 히트맵, 그리고 완전한 단계별 설명을 확인할 수 있습니다. 이 도구는 수론을 공부하는 학생, 수학 경시대회 준비생, 그리고 제곱 인수가 없는 정수, 뫼비우스 반전, 또는 리만 제타 함수와의 연결성을 탐구하는 모든 분들을 위해 설계되었습니다.

뫼비우스 함수란 무엇인가요?

뫼비우스 함수는 $ \mu(n) $으로 표기하며, 양의 정수에 대해 다음과 같이 정의됩니다:

$$\mu(n) = \begin{cases} +1 & \text{if } n = 1 \\ +1 & \text{if } n \text{ 이 짝수 개의 소인수를 가진 제곱 인수가 없는 정수인 경우} \\ -1 & \text{if } n \text{ 이 홀수 개의 소인수를 가진 제곱 인수가 없는 정수인 경우} \\ \phantom{+}0 & \text{if } n \text{ 이 소수의 제곱을 인수로 갖는 경우 (어떤 소수 } p\text{에 대해 } p^2 \mid n \text{)} \end{cases}$$

1832년 독일의 수학자 아우구스트 페르디난트 뫼비우스에 의해 도입된 이 겉보기에 단순한 함수는 해석적 및 곱셈적 수론에서 가장 중요한 도구 중 하나입니다. 이 함수는 곱셈적 성질을 가집니다: $ \gcd(m, n) = 1 $일 때마다 $ \mu(mn) = \mu(m)\mu(n) $이 성립합니다.

세 가지 경우 한눈에 보기

제곱 인수가 없음 · 짝수 k

예: 1, 6=2·3, 10=2·5, 15=3·5, 21=3·7

−1

제곱 인수가 없음 · 홀수 k

예: 2, 3, 5, 7, 30=2·3·5, 42=2·3·7

제곱 인수가 있음

예: 4=2², 8=2³, 9=3², 12=2²·3, 18=2·3²

▦

밀도

양의 정수의 약 6/π² ≈ 60.8%가 제곱 인수가 없는 정수입니다

작은 n에 대한 μ(n) 값

n	소인수분해	μ(n)	이유
1	1	+1	기본 사례 (공곱)
2	2	−1	1개의 소수 · 제곱 인수가 없음
3	3	−1	1개의 소수 · 제곱 인수가 없음
4	2²	0	2²으로 나누어짐
5	5	−1	1개의 소수 · 제곱 인수가 없음
6	2·3	+1	2개의 소수 · 제곱 인수가 없음
7	7	−1	1개의 소수 · 제곱 인수가 없음
8	2³	0	2²으로 나누어짐
9	3²	0	3²으로 나누어짐
10	2·5	+1	2개의 소수 · 제곱 인수가 없음
12	2²·3	0	2²으로 나누어짐
30	2·3·5	−1	3개의 소수 · 제곱 인수가 없음
210	2·3·5·7	+1	4개의 소수 · 제곱 인수가 없음
2310	2·3·5·7·11	−1	5개의 소수 · 제곱 인수가 없음

주요 항등식 및 정리

이름	공식	의미
약수 합 항등식	$ \sum_{d \mid n} \mu(d) = [n = 1] $	μ는 상수 1의 디리클레 역원임
뫼비우스 반전	$ g(n) = \sum_{d \mid n} f(d) \iff f(n) = \sum_{d \mid n} \mu(d)\,g(n/d) $	약수 합 g로부터 f를 복구함
오일러 피 함수 연결	$ \varphi(n) = \sum_{d \mid n} \mu(d)\,\frac{n}{d} $	μ를 통해 φ를 표현함
리만 제타	$ \dfrac{1}{\zeta(s)} = \sum_{n=1}^{\infty} \dfrac{\mu(n)}{n^{s}} $	μ를 제타 함수와 직접 연결함
메르텐스 함수	$ M(n) = \sum_{k=1}^{n} \mu(k) $	성장률이 리만 가설(RH)과 동치임
제곱 인수가 없는 정수의 밀도	$ \lim_{n \to \infty} \dfrac{Q(n)}{n} = \dfrac{6}{\pi^2} $	Q(n)은 n 이하의 제곱 인수가 없는 정수 개수

뫼비우스 함수 계산기 사용 방법

입력 필드에 양의 정수 n을 입력하세요. 최대 $10^{13}$까지 지원됩니다. 숫자만 입력하세요. 쉼표나 공백은 자동으로 제거됩니다.
"μ(n) 계산하기"를 클릭하세요(또는 빠른 예제 중 하나를 선택하세요). 도구가 시분법 소인수분해를 실행하여 수 밀리초 내에 μ를 결정합니다.
히어로 카드를 통해 μ(n)이 −1, 0, 또는 +1인지 확인하고, 제곱 인수가 없는 정수 여부 배지와 서로 다른 소인수 개수 ω(n)을 확인하세요.
소인수분해 칩을 살펴보세요. 각 소수는 알약 모양의 칩으로 표시됩니다. 빨간색 테두리와 "!" 표시가 있는 칩은 제곱된 인수를 나타냅니다(μ = 0인 이유).
n 근처 정수들의 μ 히트맵을 스캔하세요. 녹색 셀은 +1, 보라색 셀은 −1, 회색 셀은 0입니다. 셀을 클릭하면 해당 정수에 대해 다시 계산합니다.
소인수분해, 제곱 인수가 없는 정수 확인, 소인수 개수, 그리고 최종 공식 $ \mu(n) = (-1)^k $의 적용 과정을 보여주는 단계별 풀이를 검토하세요.

뫼비우스 함수의 응용

순수 수론 외에도 μ(n)은 조합론(원분 다항식, 목걸이 계산, 린든 단어), 암호학(원시근 검사, 일부 소수성 판별 휴리스틱), 물리학(분배 함수 및 위텐 제타 함수), 컴퓨터 과학(약수 격자에서의 포함-배제, 빠른 뫼비우스 변환)에 등장합니다. 약수의 합을 "취소"하거나 제곱 인수가 없는 제약 조건을 적용해야 할 때마다 μ가 핵심적인 역할을 합니다.

자주 묻는 질문 (FAQ)

뫼비우스 함수 μ(n)이란 무엇입니까?

1832년 아우구스트 뫼비우스가 도입한 뫼비우스 함수 μ(n)은 양의 정수에서 정의되는 수론적 함수입니다. 세 가지 가능한 값을 가집니다: n = 1이거나 n이 짝수 개의 서로 다른 소인수를 가진 제곱 인수가 없는 양의 정수인 경우 μ(n) = 1; n이 홀수 개의 서로 다른 소인수를 가진 제곱 인수가 없는 정수인 경우 μ(n) = −1; n이 소수의 제곱을 인수로 갖는 경우(제곱 인수가 없는 정수가 아닌 경우) μ(n) = 0입니다.

n이 제곱 인수가 없는 정수(squarefree)라는 것은 무엇을 의미합니까?

양의 정수 n의 소인수분해에서 어떤 소수도 두 번 이상 나타나지 않으면 n은 제곱 인수가 없는 정수(square-free 또는 quadratfrei)라고 합니다. 즉, n은 어떤 소수의 제곱으로도 나누어떨어지지 않습니다. 예를 들어 30 = 2 × 3 × 5는 제곱 인수가 없는 정수이지만, 12 = 2² × 3은 2² = 4가 12를 나누므로 아닙니다. 제곱 인수가 없는 정수의 밀도는 정확히 6/π² ≈ 60.79%입니다.

제곱 인수가 없는 정수가 아닐 때 μ(n) = 0인 이유는 무엇입니까?

뫼비우스 함수는 n이 중복된 소인수를 가질 때마다 0이 되도록 설계되어 "곱셈적 포함-배제" 지표 역할을 합니다. 이 정의는 μ를 상수-1 함수의 디리클레 역원으로 만들며, 뫼비우스 반전 공식을 뒷받침하고, Σμ(d) = [n = 1] (여기서 d는 n의 약수)과 같은 핵심 항등식이 성립하도록 보장합니다. 0인 사례가 없다면 이러한 핵심 정리들은 성립하지 않게 됩니다.

뫼비우스 함수는 수학에서 어떻게 사용됩니까?

μ(n)은 해석적 수론의 핵심입니다. 뫼비우스 반전 공식(약수의 합에서 f를 복구), 리만 제타 함수와 연결되는 1/ζ(s) = Σ μ(n)/nˢ 공식, 오일러 피 함수 식 φ(n) = Σ μ(d)·(n/d), 그리고 제곱 인수가 없는 정수의 개수를 세는 데 사용됩니다. 메르텐스 함수 M(n) = Σ μ(k) (k ≤ n)의 거동은 리만 가설과 밀접하게 연결되어 있습니다.

메르텐스 함수 M(n)이란 무엇입니까?

메르텐스 함수 M(n)은 뫼비우스 함수의 합산 함수입니다: M(n) = μ(1) + μ(2) + … + μ(n). μ(k)는 세 가지 값만 가지지만, M(n)은 불규칙하게 변동합니다. 작은 n에 대해서는 양수이지만, 결국 임의로 큰 음수와 양수 값을 가집니다. M(n) = O(n^(1/2 + ε))임을 증명하는 것은 리만 가설과 동치입니다. 이 도구는 n ≤ 200,000일 때 μ(n)과 함께 M(n)을 표시합니다.

뫼비우스 함수는 곱셈적입니까?

네. 뫼비우스 함수는 곱셈적입니다: gcd(m, n) = 1일 때마다 μ(mn) = μ(m)·μ(n)이 성립합니다. 그러나 완전 곱셈적이지는 않습니다. 예를 들어 μ(4) = 0이지만 μ(2)·μ(2) = 1이므로 μ(4) ≠ μ(2)·μ(2)입니다. 뫼비우스 함수의 곱셈적 성질은 서로소인 인수에 대해서만 성립한다는 점이 중요합니다.

이 계산기가 지원하는 가장 큰 n은 얼마입니까?

계산기는 최대 10¹³까지의 n을 지원합니다. 소인수분해는 √n까지의 시분법을 사용하며, 대부분의 입력에 대해 13자리 숫자를 1초 이내에 처리합니다. 두 소수가 거의 같은 값의 곱으로 이루어진 매우 큰 반소수(semiprime)의 경우 시간이 가장 오래 걸리지만 여전히 응답이 가능합니다. 메르텐스 함수 M(n)은 빠른 응답을 위해 n ≤ 200,000인 경우에만 체(sieve)를 통해 계산됩니다.

왜 μ(1) = 1인가요?

μ(1) = 1이라는 값은 1을 소수의 공곱(empty product)으로 간주한 결과입니다. 즉, 서로 다른 소인수가 0개이며, (−1)⁰ = 1이 됩니다. 또한 μ가 곱셈적이어야 한다는 점(μ(1·n) = μ(1)·μ(n)에서 μ(1) = 1이 강제됨)과 d | n에 대한 디리클레 항등식 Σμ(d)가 n = 1일 때만 1이 되어야 한다는 점에서도 필수적입니다.

이 콘텐츠, 페이지 또는 도구를 다음과 같이 인용하세요:

"뫼비우스 함수 계산기" - https://MiniWebtool.com/ko/뫼비우스-함수-계산기/에서 MiniWebtool 인용, https://MiniWebtool.com/

miniwebtool 팀 제작. 업데이트: 2026-04-18

또한 저희의 AI 수학 해결사 GPT를 사용하여 자연어 질문과 답변으로 수학 문제를 해결할 수 있습니다.

뫼비우스 함수 계산기

뫼비우스 함수 계산기 정보

뫼비우스 함수란 무엇인가요?

세 가지 경우 한눈에 보기

작은 n에 대한 μ(n) 값

주요 항등식 및 정리

뫼비우스 함수 계산기 사용 방법

뫼비우스 함수의 응용

자주 묻는 질문 (FAQ)

기본적인 수학 연산 도구:

주요 도구:

이름	공식	의미
약수 합 항등식	\( \sum_{d \mid n} \mu(d) = [n = 1] \)	μ는 상수 1의 디리클레 역원임
뫼비우스 반전	\( g(n) = \sum_{d \mid n} f(d) \iff f(n) = \sum_{d \mid n} \mu(d)\,g(n/d) \)	약수 합 g로부터 f를 복구함
오일러 피 함수 연결	\( \varphi(n) = \sum_{d \mid n} \mu(d)\,\frac{n}{d} \)	μ를 통해 φ를 표현함
리만 제타	\( \dfrac{1}{\zeta(s)} = \sum_{n=1}^{\infty} \dfrac{\mu(n)}{n^{s}} \)	μ를 제타 함수와 직접 연결함
메르텐스 함수	\( M(n) = \sum_{k=1}^{n} \mu(k) \)	성장률이 리만 가설(RH)과 동치임
제곱 인수가 없는 정수의 밀도	\( \lim_{n \to \infty} \dfrac{Q(n)}{n} = \dfrac{6}{\pi^2} \)	Q(n)은 n 이하의 제곱 인수가 없는 정수 개수