AMC 10 · 2021 · #20

학년 11 algebra
polynomial-remainderdifference-of-cubesroots-of-unitymodular-arithmetic easier-related-problempattern-recognitionconvert-to-algebra ↑ 선수 지식: polynomial-remainderdifference-of-cubes
📏 긴 풀이 💡 3 개 인사이트
문제
아주 높은 차수의 다항식을 이차식 하나로 나눕니다. 나머지는 차수가 2보다 작습니다. 그 나머지를 구하세요.

답을 골라 클릭하세요.

(A)
${-}z$
(B)
${-}1$
(C)
2021
(D)
z+1
(E)
2z+1
풀이 과정
전략 더 쉬운 문제로 줄이기

차수 2021짜리 다항식을 손으로 나누는 사람은 없으므로 도구 #9(더 쉬운 문제로 줄이기)가 전체를 이끈다: z²⁰²¹+1과 같은 나머지를 남기는 훨씬 작은 다항식을 찾아 그것을 대신 나눈다. 도구 #15(다르게 정리하기)는 핵심 재배열을 제공한다 — 나누는 식에 z-1을 곱하면 z²+z+1이 훨씬 친숙한 z³-1로 바뀐다. 그러면 도구 #5(패턴 찾기)가 그 뜻을 읽어 준다: 나누는 식을 기준으로 보면 z의 거듭제곱이 3주기로 반복되므로 2021을 3으로 나눈 나머지만 중요하다. 도구 #4(변수 도입하기)는 처음부터 목표를 R(z)=az+b로 세워 차수 조건을 눈앞에 두게 하고, 언제 멈춰도 되는지를 정확히 알려 준다.

1STEP 1

나머지의 꼴 정하기

나머지는 일차식입니다.

z²⁰²¹+1=(z²+z+1)Q(z)+R(z), R(z)=az+b
2STEP 2

나누는 식을 쓸모 있게 바꾸기

나누는 식이 세제곱 빼기 1을 나눕니다.

(z-1)(z²+z+1)=z³-1 ⟹ (z²+z+1) ∣ (z³-1)
3STEP 3

지수 줄이기

거대한 지수를 작은 것으로 바꿉니다.

z²⁰²¹-z²=z²((z³)⁶⁷³-1)=z²(z³-1)(z³·672+z³·671+…+z³+1)
4STEP 4

차이가 배수임을 확인

그 차이가 나누는 식의 배수입니다.

z²⁰²¹+1=(z²+1)+(z²⁰²¹-z²)_z²+z+1 의 배수
5STEP 5

작아진 나눗셈 끝내기

나머지는 마이너스 z입니다.

z²+1=(z²+z+1) · 1+(-z) ⟹ R(z)=-z → (A)
정답
-z
z=3을 넣어 실제 수로 확인한다. 그러면 나누는 식은 3²+3+1=13이고, 3³=27을 13으로 나눈 나머지가 1이므로 3²⁰²¹=(3³)⁶⁷³ · 3²의 나머지는 9이며, 1을 더하면 나누어지는 수는 13으로 나눈 나머지가 10이다. 이제 각 선택지에 z=3을 넣어 13으로 나눈 나머지를 본다: (A) -3은 10, (B) -1은 12, (C) 2021은 6, (D) 4는 4, (E) 7은 7을 남긴다. 오직 (A)만 일치하므로 이 수치 검산은 -z를 확인해 주는 동시에 나머지 네 선택지를 모두 지운다. 차수 검사도 이를 뒷받침한다: 나머지는 일차이거나 상수여야 하는데 -z는 일차이다.
💡핵심 정리

나누는 식이 사실은 z³=1이라고 말하고 있다면 어마어마한 거듭제곱도 순식간에 무너진다: 지수를 3으로 나눈 나머지만 남기면 된다.

  • 나머지가 될 수 있는 꼴에 이름 붙이기
  • 나누는 식을 쓸모 있게 바꾸기
  • 지수 2021을 2로 줄이기
  • 거대한 거듭제곱을 작은 것으로 바꿔치기
  • 작아진 나눗셈 끝내기