약수(約數)란 어떤 수를 나누었을 때 나머지가 0인 수를 말한다

만약 m이 n의 약수일 때, 기호로 m | n으로 표기한다. 예를 들어, 6이 42의 약수라는 표현은 기호로 6 | 42 로 쓴다.

성질

• a | b, a | c이면 a | (b+c)가 성립한다.
• a | b, b | c이면 a | c가 성립한다.
• a | bc, gcd(a, b) = 1이면 a | c가 성립한다.

만약 어떤 수의 약수가 1과 자기 자신뿐이면, 그 수를 소수라고 한다.

어떤 수를 소인수분해한 결과가

$n\; =\; p\_1^\{\backslash nu\_1\}\; \backslash ,\; p\_2^\{\backslash nu\_2\}\; \backslash cdots\; p\_n^\{\backslash nu\_n\}$

$d(n)\; =\; (\backslash nu\_1\; +\; 1)\; (\backslash nu\_2\; +\; 1)\; \backslash cdots\; (\backslash nu\_n\; +\; 1),$

더 읽기

• 배수
• 공약수
• 최대공약수
• 약수 함수

수론

Dělitelnost | Divisor | Teilbarkeit | Divisor | Factor propio | Facteur (mathématiques) | Divisore | 約数 | Deelbaar | Dzielnik | Divisor | Делитель | Delitelj | 因數