Need not to know

※ 이 글을 읽기 전에, 제가 2년도 더 전에 타 블로그에서 썼던 글을 먼저 읽고 오시면 더 좋습니다. ▣ 정수론 시리즈 ─ 순서대로 읽으시는 걸 추천합니다. 1. 뫼비우스 함수와 디리클레 합성곱 2. Double Counting과 Harmonic Lemma (현재 글) 3. 곱셈적 함수 테이블 만들기 4. Mertens Trick (xudyh's sieve) Intro 이번 글은 문제 하나를 소개하며 시작하고자 한다. 2019년도 NYPC에서 다음과 같은 문제가 출제된 적이 있었다. NYPC 2019 Day 2 - 9번. 약수 문제 두 자연수 $a$, $b$가 주어질 때, $a$ 이상 $b$ 이하의 모든 양의 정수의 약수의 개수의 합을 구하시오. 다시 말해, $\sum\limits _{n=a}^{b} ..

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