나머지를 쉽고 빠르게 구하는 방법
수학이야기
2025. 5. 23. 14:10
수학을 전공한다면 대개 1학년 때 정수론(Number Theory)을 배우게 된다. 정수론은 수학을 공부할 때 반드시 거쳐야 하는 과목이다. 정수론의 세계도 얼핏 보기엔 쉽지만 마냥 쉽지만은 않다. 이 글은 정수론 맛보기를 위한 글이다.정수론의 시작과 끝에는 소수가 있다. 소수는 중학교를 다녔다면 누구나 알고 있을 것이다.소수(素數, prime number)는 한자로 '본디 소(素)'와 '셀 수(數)'를 쓰고 읽을 때는 '소쑤'이다. 소수는 1과 자기 자신만을 약수로 갖는 1보다 큰 자연수로 2, 3, 5, 7, 11,⋯ 과 같은 수다. 한편, 0.1이나 2.4와 같은 소수(小數, decimal)는 '작을 소(小)'와 '셀 수(數)'를 쓴다.소수는 무한하다. 당연히 끝을 알 수 없다. 에라..