AMC 10 · 2021 · #6

학년 9 number-theory
prime-factorizationdifference-of-squaresprimality-testdigit-sum identify-subproblemssystematic-enumeration ↑ 선수 지식: prime-factorization
📏 중간 풀이 💡 3 개 인사이트
문제
문제가 한 가지 사실을 공짜로 줍니다. 16384는 2의 14제곱이므로 소인수가 2뿐입니다. 이제 하나 작은 이웃 수 16383을 봅니다. 이 수를 소인수분해해 가장 큰 소인수를 찾고 그 소수의 자릿수를 모두 더하세요.

답을 골라 클릭하세요.

(A)
3
(B)
7
(C)
10
(D)
16
(E)
22
풀이 과정
전략 다르게 정리하기

16383 이라는 다섯 자리 숫자로만 보면 아무 실마리가 없습니다. 그대로 나누어 보며 인수분해하려면 73 까지의 소수를 전부 시험해야 합니다. 그래서 첫 수는 도구 #15(다르게 정리하기)입니다. 다섯 자리 수로 읽기를 멈추고 2¹⁴ - 1로 읽습니다. 그 형태는 문제가 이미 건네준 것입니다. 여기서 한 번 더 128² - 1로 바꾸면 제곱의 차가 되어 곧바로 인수분해됩니다. 그다음은 도구 #7(작은 문제로 쪼개기)의 차례입니다. 쪼개서 나온 두 인수를 각각 따로 소수까지 내려야 어느 소수가 가장 큰지 알 수 있습니다. 마지막 빈틈은 도구 #6(추측하고 확인하기)이 메웁니다. 가장 큰 인수가 정말 소수인지 확인하는 데 필요한 짧은 소수 목록만 시험하면 됩니다.

1STEP 1

수를 거듭제곱으로 읽기

수를 거듭제곱 빼기 1로 읽습니다.

16,383 = 16,384 - 1 = 2¹⁴ - 1
2STEP 2

거듭제곱을 제곱수로 바꾸기

지수가 짝수라 제곱수가 됩니다.

2¹⁴ = 2⁷ · 2 = (2⁷)² = 128², 따라서 16,383 = 128² - 1
3STEP 3

제곱의 차로 쪼개기

제곱의 차로 쪼갭니다.

128² - 1 = (128 - 1)(128 + 1) = 127 · 129 = 16,383 ✓
4STEP 4

합성수 인수를 더 쪼개기

합성수 인수를 더 쪼갭니다.

129 = 3 · 43, 16,383 = 3 · 43 · 127
5STEP 5

127이 소수임을 확인하기

남은 인수가 소수인지 확인합니다.

√(127) < 12 → 2, 3, 5, 7, 11 시험 → 모두 실패 → 127은 소수
6STEP 6

가장 큰 소수의 자릿수 더하기

자릿수를 더하면 10입니다.

16,383 = 3 · 43 · 127 → 가장 큰 소수 = 127 → 1 + 2 + 7 = 10 → (C)
정답
10
인수분해를 되돌려 곱해 보면 맞습니다. 3 · 43 = 129이고 129 · 127 = 16,383 이므로 빠뜨리거나 덧붙인 것이 없습니다. 나열한 인수는 모두 실제로 소수입니다. 3과 43은 눈으로 확인되고 127은 제곱근 시험으로 확인했으므로, 127은 그저 지금까지 찾은 가장 큰 인수가 아니라 진짜 가장 큰 소인수입니다. 자릿수 합 10은 선택지 (C)입니다. 이웃한 두 선택지는 정확히 함정입니다. (B) 7은 두 번째로 큰 소수 43의 자릿수 합이고, (D) 16은 소인수가 아니라 16,383 자체의 자릿수 합입니다. 마지막으로 덧붙이면 127 = 2⁷ - 1은 메르센 소수이며, 이것이 이 수가 소수로 유명한 이유입니다.
💡핵심 정리

어떤 수가 완전제곱수 바로 옆에 있다면 그 제곱수에서 1을 뺀 꼴로 쓰세요. a² - 1은 언제나 (a-1)(a+1)로 갈라지므로, 긴 인수 찾기가 한 줄로 끝납니다.

  • 수를 거듭제곱으로 읽기
  • 거듭제곱을 제곱수로 바꾸기
  • 제곱의 차로 쪼개기
  • 합성수 인수를 더 쪼개기
  • 127이 소수임을 확인하기
  • 가장 큰 소수의 자릿수 더하기