약수의 개수가 3개인 100 이하의 자연수 찾기

링크가 복사되었습니다
조회 1

1부터 100까지의 자연수 중에서 약수의 개수가 정확히 3개인 수를 찾는 것은 흥미로운 수학 문제입니다. 결론부터 말하자면, 이러한 수를 찾는 핵심은 '제곱수'의 성질을 이해하는 것입니다. 약수의 개수가 3개인 수는 오직 '소수의 제곱수'뿐입니다.

약수의 개수와 소수의 관계

어떤 자연수의 약수의 개수를 구하는 방법은 그 자연수를 소인수분해했을 때 각 소인수의 지수에 1을 더한 값들을 모두 곱하는 것입니다. 예를 들어, 12를 소인수분해하면 $2^2 \times 3^1$이 됩니다. 이때 약수의 개수는 $(2+1) \times (1+1) = 3 \times 2 = 6$개가 됩니다.

우리가 찾는 수는 약수의 개수가 3개여야 합니다. 이는 소인수분해했을 때, $p^a$ 형태이고 $(a+1) = 3$이어야 한다는 것을 의미합니다. 즉, $a=2$가 되어야 하므로, 해당 수는 $p^2$ (어떤 소수의 제곱) 형태를 가져야 합니다. 다른 소인수가 있다면 약수의 개수는 3개보다 많아지기 때문입니다.

100 이하의 소수 찾기

이제 100 이하의 자연수 중에서 이러한 '소수의 제곱수'를 찾아야 합니다. 이를 위해 먼저 100 이하의 소수들을 알아야 합니다. 소수는 1보다 큰 자연수 중에서 1과 자기 자신만을 약수로 가지는 수입니다. 100 이하의 소수는 다음과 같습니다:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

소수의 제곱수 계산

이제 이 소수들을 각각 제곱하여 100 이하인지 확인합니다.

  • $2^2 = 4$ (약수: 1, 2, 4 - 개수: 3개)
  • $3^2 = 9$ (약수: 1, 3, 9 - 개수: 3개)
  • $5^2 = 25$ (약수: 1, 5, 25 - 개수: 3개)
  • $7^2 = 49$ (약수: 1, 7, 49 - 개수: 3개)

다음 소수인 11의 제곱은 $11^2 = 121$로 100을 넘어가므로 더 이상 계산할 필요가 없습니다.

결론

따라서 1부터 100까지의 자연수 중에서 약수의 개수가 3개인 수는 4, 9, 25, 49입니다. 이 수들은 모두 소수의 제곱수이며, 각 소수의 제곱수는 1, 그 소수, 그리고 그 소수의 제곱수, 이렇게 정확히 3개의 약수를 가집니다.

이 글이 도움이 되셨나요?← 홈으로