양의 정수 $n$에 대해 $n=p_{1}^{k_{1}}p_{2}^{k_{2}}\cdots p_{r}^{k_{r}}$이 $n$의 소인수분해이면 다음이 성립한다.
(1) 약수의 개수 $=(k_{1}+1)(k_{2}+1)\cdots (k_{r}+1)$
(2) 약수들의 합 $=\frac{p_{1}^{k_{1}+1}-1}{p_{1}-1}\frac{p_{2}^{k_{2}+1}-1}{p_{2}-1}\cdots \frac{p_{r}^{k_{r}+1}-1}{p_{r}-1}$
728x90
'[전공수학] 이론 > 정수론' 카테고리의 다른 글
| 정수 $x,~y,~z$에 관한 합동식 $x^{2}+y^{2}\equiv 3x^{2}~(mod~4)$의 해집합은 $$\left\{ \left ( x,~y,~z \right )~|~x\equiv y\equiv z\equiv 0~(mod~2)\right\}$$ 임을 보이시오. [2007 기출] (0) | 2022.12.31 |
|---|---|
| 최대 정수 함수 (0) | 2022.12.27 |
| 소수 판단하기 (0) | 2022.12.27 |
| 약수와 배수 (1) | 2022.12.23 |
| 나눗셈 정리 (Division Algorithm) (0) | 2021.01.19 |