약수: 두 판 사이의 차이

2를 약수로 갖지 않는갖는 정수를 [[짝수]], 그렇지 않은 정수를 [[홀수]]라고 한다. 홀수는 홀수만을 약수로 가지며, 짝수는 항상 홀수와 짝수를 같이 약수로 가진다. 두 정수 모두의 약수 가운데 가장 큰 하나를 [[최대 공약수]]라고 한다. 두 정수 <math>a,b</math>의 최대 공약수를 <math>\gcd\{a,b\}</math>라고 표기한다. 최대 공약수가 1인 두 정수를 [[서로소 정수|서로소]]라고 한다. 즉 두 정수 <math>a,b</math>가 <math>\gcd\{a,b\}=1</math>을 만족시키면 서로소이다. 진약수가 1뿐인 정수를 [[소수 (수론)|소수]]라고 한다. 소수의 집합을 <math>\mathbb P</math>라고 표기하자. 이는 정수의 집합 <math>\mathbb Z</math>의 [[부분 집합]]이다. 그렇다면, 다음 성질들이 성립한다.