코드네임 J

# 정수론에서 합동의 정의 a, b를 m으로 나눈 나머지가 같을 때, a와 b가 법(modulo) m에 관하여 합동 (Congruence)이라고 하고, a≡b(mod m)으로 나타낸다. # 합동의 기본 성질 a≡b(mod m)이고, c≡d(mod m) 이면 1. a+c≡b+d(mod m) 2. ac≡bd(mod m) 3 aⁿ≡bⁿ(mod m) -------------------------------------------------------------------------------- -- 합동의 기약화 두 양의 정수 n, d에 대하여 다음이 성립한다. # ad≡bc(mod nd)↔a≡b(mod n) [증명] nd|d(a-b)↔n|a-b # gcd(m,n)=1이고 am≡bm(mod n)이면 a≡b(mod..