2의 거듭제곱, 연속된 양의 정수 두 개 이상을 더해 만들 수 있을까요?

연속된 양의 정수 두 개 이상의 합으로 2의 거듭제곱을 만들 수 없는 이유를 살펴봐요. 더하는 항의 개수가 홀수일 때와 짝수일 때를 나누어, 두 경우 모두 홀수 인수가 남는다는 것을 확인해요.

주판과 숫자 계산기

사진: Syced · CC0 · 원본 출처

m≥0인 정수에 대해2ᵐ을 연속된 양의 정수 두 개 이상의 합으로 나타낼 수 있나요? 시작값a≥1, 항수k≥2로 두고 식을 써 볼까요?

합은k(2a+k−1)/2이므로 k(2a+k−1)=2ᵐ⁺¹입니다. k가 홀수이면 k≥3인 홀수가2의거듭제곱을 나누어야 하므로 불가능해요.

k가 짝수라k=2q,q≥1이면2ᵐ=q(2a+2q−1)입니다. 두 번째 인수는 홀수이고a,q≥1에서3 이상이에요. 역시2의거듭제곱은3 이상의 홀수 인수를 갖지 않으므로 불가능해요. 두 경우를 모두 다뤘으니 모든2ᵐ은 그런 연속합으로 만들 수 없어요.

0이나 음수도 허용하면 같은 결론이 나올까요? 이때는 그렇지 않아요. 1은 0+1, 2는 −1+0+1+2로 쓸 수 있어요. 따라서 양의 정수와 두 항 이상이라는 조건을 증명의 어느 부분에서 썼는지 표시해 봐요. 이 탐구는 모든 자연수의 완전한 분류를 주장하지 않고2의거듭제곱 부류만 증명해요.

2m=a+(a+1)+⋯+(a+k−1)=k(2a+k−1)22^m=a+(a+1)+\cdots+(a+k-1)=\frac{k(2a+k-1)}2
k=2q ⟹ 2m=q(2a+2q−1),2a+2q−1≥3k=2q\ \Longrightarrow\ 2^m=q(2a+2q-1),\quad2a+2q-1\ge3

착안한 공개 원문: Glimpses. 원문의 수업 관점으로 새 문항을 구성했어요.

이 글 공유하기

개인정보 및 방문 통계 안내