#1. 기초 정수론
기초 정수론 1. 정수와 나눗셈 2. 소인수와 소인수분해 암호와 대수적 구조 1. 정수와 나눗셈 숫자 집합 표기 집합 R 실수 집합 Z 정수 집합 N 자연수 집합 - 소수 (prime) 약수가 1과 자기자신만 있는 2보다 크거나 같은 수 ex) 2, 3, 5, 7, ... - 합성수 (composite) 소수가 아닌 2보다 크거나 같은 수 ex) 4, 6, 8, 9, ... - 서로소 (Relatively prime) 두 정수 a, b가 "서로소 (relatively prime) 이다" a와 b의 공약수가 1밖에 없다 ex) 5 & 6, 9 & 14 집합과 연산 집합 A가 연산 ⊗에 닫혀 있다 모든 A의 원소 a, b에 대해 a⊗b도 A의 원소이다. 항등원 (identity) 연산 ⊗에 대해 집합 A의 ..