문제 은행 · 기초 수학 · 대수 · 수열

수학적 귀납법

수학적 귀납법으로 자연수에 대한 명제를 증명한다

유형·난이도는 우리말 풀이가 붙은 문제는 선생님이 정했고, 나머지는 자동 분류라 다를 수 있어요. 난이도가 정해지지 않은 문제는 난이도로 거를 때 빠집니다.

3문제 · 1 / 1쪽

1.Sundstrom, Mathematical Reasoning · 4.2절 · 5번영어 원문

Is the following proposition true or false? Justify your conclusion.

For each nonnegative integer

n

,

8^n \mid \left( {4n} \right)!

.

정답·풀이 보기 (영어 원문)

Let P(n)P( n ) be the predicate, “8n∣(4n)!8^n \mid ( 4n )!.” Verify that P(0),P(1),P(2)P( 0 ), P( 1 ), P( 2 ), and P(3)P( 3 ) are true. For the inductive step, the following fact about factorials may be useful:

[4(k+1)]!=(4k+4)!=(4k+4)(4k+3)(4k+2)(4k+1)(4k)!\begin{aligned}[4 (k + 1) ]! & = ( 4k + 4 )! \\ & = (4k + 4)(4k + 3)(4k + 2)(4k + 1) ( 4k )!\end{aligned}

.

한 번 더 — 비슷한 문제 풀기Sundstrom, Mathematical Reasoning · 4.2절 · 12번
# 수학적 귀납법개념 확인자동 분류
2.Sundstrom, Mathematical Reasoning · 4.2절 · 14번영어 원문

Is the following proposition true or false? Justify your conclusion.

For each natural number

n

,

\left( \dfrac{n^3}{3} + \dfrac{n^2}{2} + \dfrac{7n}{6} \right)

is a natural number.

원본 교재에 이 문제의 정답은 실려 있지 않습니다.

한 번 더 — 비슷한 문제 풀기Sundstrom, Mathematical Reasoning · 4.2절
# 수학적 귀납법개념 확인자동 분류
3.Sundstrom, Mathematical Reasoning · 4.2절 · 15번영어 원문

Is the following proposition true or false? Justify your conclusion.

For each natural number

n

,

\left( \dfrac{n^5}{5} + \dfrac{n^4}{2} + \dfrac{n^3}{3} - \dfrac{n}{30} \right)

is an integer.

원본 교재에 이 문제의 정답은 실려 있지 않습니다.

한 번 더 — 비슷한 문제 풀기Sundstrom, Mathematical Reasoning · 4.2절
# 수학적 귀납법개념 확인자동 분류