정수론

정수론 Chapter 7.4 - Möbius Inversion

이 글의 내용은 성균관대학교 권순학 교수님의 2019년 5월 9일 수업 내용을 재구성한 것입니다. Möbius function $$ \mu(x) = \begin{cases} 1 &\text{if } n = 1 \\ 0 &\text{if } p^2 \mid n ;; \text{for some prime

정수론 Chapter 9.2 - Primitive Roots for Primes

이 글의 내용은 성균관대학교 권순학 교수님의 2019년 5월 7일 수업 내용을 재구성한 것입니다. Theorem 9.6: Lagrange’s Theorem $$ p: \textrm{prime} \\ f(x) = \sum_{i=0}^n {a_i x^i} ;; (a_i \in \mathbb{Z}) \\ a_n \not\equiv 0 ; (\textrm{mod} ; p) ;; ( \Leftrightarrow

정수론 Chapter 7.1 - Euler phi function

이 글의 내용은 성균관대학교 권순학 교수님의 2019년 4월 30일 수업 내용을 재구성한 것입니다. Definition: arithmetic function 정의역이 자연수인 함수를 arithmetic function이라고 부

정수론 Chapter 6.2 - Pseudoprimes

이 글의 내용은 성균관대학교 권순학 교수님의 2019년 4월 11, 16일 수업 내용을 재구성한 것입니다. Pseudoprimes 합성수지만 소수처럼 보이는 수를 의미한다. Fermat pseudoprimes Fermat’s Little Th