약수의 개수가 15개인 세 자리 자연수를 찾는 것은 흥미로운 수학 문제입니다. 특히 가장 작은 수와 가장 큰 수를 찾아 그 합을 구하는 과정은 여러 가지 경우의 수를 고려해야 합니다. 이 글에서는 약수의 개수가 15개인 세 자리 자연수를 찾는 방법과 그중 가장 작은 수와 가장 큰 수를 구하고, 마지막으로 두 수의 합을 계산하는 과정을 자세히 알아보겠습니다.
약수의 개수 구하는 원리 어떤 자연수 N의 소인수분해가 $N = p_1^{a_1} imes p_2^{a_2} imes ... imes p_k^{a_k}$ (여기서 $p_i$는 서로 다른 소수이고, $a_i$는 양의 정수)일 때, N의 약수의 개수는 $(a_1+1)(a_2+1)...(a_k+1)$로 계산됩니다. 즉, 약수의 개수가 15개가 되려면, 소인수들의 지수에 1을 더한 값들의 곱이 15가 되어야 합니다.
약수의 개수가 15개가 되는 소인수 구성 15의 약수는 1, 3, 5, 15입니다. 따라서 약수의 개수가 15개가 되는 자연수의 소인수 구성은 두 가지 경우로 나눌 수 있습니다.
- $a_1+1 = 15$ => $a_1 = 14$. 즉, $N = p^{14}$ 형태.
- $a_1+1 = 3$ 이고 $a_2+1 = 5$ => $a_1 = 2$ 이고 $a_2 = 4$. 즉, $N = p_1^2 imes p_2^4$ 형태.
가장 작은 세 자리 자연수 찾기 먼저, $N = p^{14}$ 형태의 가장 작은 세 자리 자연수를 찾아보겠습니다. 가장 작은 소수인 2를 사용하면 $2^{14}$은 매우 큰 수가 되므로, 이 형태에서는 세 자리 자연수를 만들 수 없습니다. (참고: $2^7 = 128$이고, $2^{14} = (2^7)^2 = 128^2$은 훨씬 더 큰 수입니다.)
다음으로, $N = p_1^2 imes p_2^4$ 형태에서 가장 작은 세 자리 자연수를 찾아야 합니다. 가장 작은 소수들을 조합해 보겠습니다.
- $2^4 imes 3^2 = 16 imes 9 = 144$. 이는 세 자리 자연수이며, 약수의 개수는 (4+1)(2+1) = 5 * 3 = 15개입니다. 이것이 가능한 가장 작은 수입니다.
- $3^4 imes 2^2 = 81 imes 4 = 324$. 역시 세 자리 자연수입니다.
- $2^4 imes 5^2 = 16 imes 25 = 400$.
- $5^4 imes 2^2 = 625 imes 4 = 2500$. (네 자리 자연수)
따라서 약수의 개수가 15개인 세 자리 자연수 중 가장 작은 수는 144입니다.
가장 큰 세 자리 자연수 찾기 가장 큰 세 자리 자연수(999 이하)를 찾기 위해 위에서 고려했던 두 가지 형태를 다시 살펴보겠습니다.
-
$N = p^{14}$ 형태: 가장 작은 소수 2를 사용해도 $2^{14}$은 네 자리 이상의 수가 되므로, 이 형태에서는 세 자리 자연수를 만들 수 없습니다.
-
$N = p_1^2 imes p_2^4$ 형태: 가장 큰 세 자리 수를 만들기 위해서는 큰 소수를 사용하거나, 지수가 높은 소수를 활용해야 합니다. 가능한 조합들을 999에 가깝게 만들어 보겠습니다.
-
$p_2$를 가능한 큰 소수로, $p_1$을 작은 소수로 선택하는 것이 유리합니다. $p_2$에 2를 사용하고 $p_1$에 큰 소수를 사용하는 경우: $3^4 imes 2^2 = 81 imes 4 = 324$ $5^4 imes 2^2 = 625 imes 4 = 2500$ (네 자리) $7^4$은 이미 매우 커지므로 고려 대상에서 제외합니다.
-
$p_1$에 2를 사용하고 $p_2$에 큰 소수를 사용하는 경우: $2^2 imes 3^4 = 4 imes 81 = 324$ $2^2 imes 5^4 = 4 imes 625 = 2500$ (네 자리)
-
$p_2$에 3을 사용하고 $p_1$에 다른 소수를 사용하는 경우: $p_1^2 imes 3^4 = p_1^2 imes 81$. 세 자리 수를 만들기 위해서는 $p_1^2 imes 81 gtr 999$ 이어야 합니다. $p_1=2$: $2^2 imes 81 = 4 imes 81 = 324$ $p_1=3$: $3^2 imes 81 = 9 imes 81 = 729$. 이 수는 약수의 개수가 (2+1)(4+1)=15개이며 세 자리 수입니다. $p_1=5$: $5^2 imes 81 = 25 imes 81 = 2025$ (네 자리)
-
$p_2$에 5를 사용하고 $p_1$에 다른 소수를 사용하는 경우: $p_1^2 imes 5^4 = p_1^2 imes 625$. $p_1=2$일 때 $2^2 imes 625 = 4 imes 625 = 2500$ (네 자리). 따라서 이 경우는 세 자리 수를 만들 수 없습니다.
-
$p_1$과 $p_2$의 지수를 바꾸어 $p_1^4 imes p_2^2$ 형태도 고려해야 합니다. $2^4 imes 3^2 = 16 imes 9 = 144$ $3^4 imes 2^2 = 81 imes 4 = 324$ $5^4 imes 2^2 = 625 imes 4 = 2500$ (네 자리) $2^4 imes 5^2 = 16 imes 25 = 400$ $3^4 imes 5^2 = 81 imes 25 = 2025$ (네 자리)
다양한 조합을 검토한 결과, $N = p_1^2 imes p_2^4$ 또는 $N = p_1^4 imes p_2^2$ 형태에서 가장 큰 세 자리 수는 729임을 알 수 있습니다. ($729 = 3^2 imes 3^4$가 아니라 $729 = 3^6$으로 잘못 판단할 수 있으나, $729 = 9 imes 81 = 3^2 imes 3^4$가 아닙니다. 729는 $3^6$입니다. 약수의 개수는 6+1=7개입니다. 따라서 729는 이 문제의 답이 될 수 없습니다.)
다시 $N = p_1^2 imes p_2^4$ 형태를 살펴보겠습니다. $p_1^2 imes p_2^4 < 999$를 만족하는 가장 큰 수를 찾아야 합니다. $p_2=3$일 때, $p_1^2 imes 81 < 999$. $p_1^2 < 999/81 allingdotseq 12.33$. 가능한 $p_1$은 2 또는 3입니다. $p_1=3$일 때 $3^2 imes 81 = 9 imes 81 = 729$. (약수의 개수: (2+1)(4+1) = 3 * 5 = 15개). 이 수가 가장 큰 세 자리 수입니다.
$p_2=2$일 때, $p_1^2 imes 16 < 999$. $p_1^2 < 999/16 = 62.4375$. 가능한 $p_1$은 2, 3, 5, 7입니다. $p_1=7$: $7^2 imes 16 = 49 imes 16 = 784$. (약수의 개수: (2+1)(4+1) = 3 * 5 = 15개). $p_1=5$: $5^2 imes 16 = 25 imes 16 = 400$. $p_1=3$: $3^2 imes 16 = 9 imes 16 = 144$. $p_1=2$: $2^2 imes 16 = 4 imes 16 = 64$ (두 자리 수).
$p_1^4 imes p_2^2$ 형태도 고려해야 합니다. $p_1=3, p_2=2$: $3^4 imes 2^2 = 81 imes 4 = 324$. $p_1=5, p_2=2$: $5^4 imes 2^2 = 625 imes 4 = 2500$ (네 자리). $p_1=2, p_2=3$: $2^4 imes 3^2 = 16 imes 9 = 144$. $p_1=2, p_2=5$: $2^4 imes 5^2 = 16 imes 25 = 400$.
이러한 검토를 통해, 약수의 개수가 15개인 세 자리 자연수 중에서 가장 큰 수는 784입니다.
-
가장 작은 수와 가장 큰 수의 합
- 가장 작은 세 자리 자연수: 144
- 가장 큰 세 자리 자연수: 784
두 수를 더하면 $144 + 784 = 928$입니다.
결론 약수의 개수가 15개인 세 자리 자연수 중 가장 작은 수는 144이고, 가장 큰 수는 784입니다. 이 두 수의 합은 928입니다. 이 문제는 자연수의 소인수분해와 약수의 개수 공식을 이해하는 데 도움이 되는 좋은 예시입니다.