Need not to know

※ 앞으로 몇 개의 게시글에 걸쳐, 비슷한 주제로 글을 쓸 예정입니다. ▣ 정수론 시리즈 ─ 순서대로 읽으시는 걸 추천합니다.1. 뫼비우스 함수와 디리클레 합성곱 (현재 글)2. Double Counting과 Harmonic Lemma3. 곱셈적 함수 테이블 만들기4. Mertens Trick (xudyh's sieve) Preliminaries and Notations  정수론에서 다루는 대상 중 수론적 함수(산술적 함수, Arithmetic Function)라는 것이 있다. 모든 양의 정수에 대해 정의된 복소함수를 일컫는데, 쉽게 말해서 수열을 의미한다. 그리고 수론적 함수 중에서도 조금 더 특별한 아이들을 모아 따로 부르는 명칭이 있으니, 그것이 바로 곱셈적 함수(Multiplicative Func..