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

수학적 귀납법

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

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

27문제 · 2 / 2쪽

21.Sundstrom, Mathematical Reasoning · 4.2절 · 9번영어 원문

Can each natural number greater than or equal to 6 be written as the sum of at least two natural numbers, each of which is a 2 or a 5? Justify your conclusion. For example, 6=2+2+26 = 2 + 2 + 2, 9=2+2+59 = 2 + 2 + 5, and 17=2+5+5+517 = 2 + 5 + 5 + 5.

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

한 번 더 — 비슷한 문제 풀기Sundstrom, Mathematical Reasoning · 4.2절 · 8번
# 수학적 귀납법증명·논술자동 분류
22.Sundstrom, Mathematical Reasoning · 4.2절 · 10번영어 원문

Use mathematical induction to prove the following proposition:

Let

x

be a real number with

x > 0

. Then for each natural number

n

with

n \geq 2

,

\left( {1 + x} \right)^n > 1 + nx

.

Explain where the assumption that x>0x > 0 was used in the proof.

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

한 번 더 — 비슷한 문제 풀기Sundstrom, Mathematical Reasoning · 4.2절 · 8번
# 수학적 귀납법증명·논술자동 분류
23.Sundstrom, Mathematical Reasoning · 4.2절 · 11번영어 원문

Prove that for each odd natural number nn with n≥3n \geq 3,

(1+12)(1−13)(1+14)⋯(1+(−1)nn)=1\left( {1 + \frac{1}{2}} \right) \left( {1 - \frac{1}{3}} \right) \left( {1 + \frac{1}{4}} \right) \cdots \left( {1 + \frac{{\left( { - 1} \right)^n }}{n}} \right) = 1

.

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

한 번 더 — 비슷한 문제 풀기Sundstrom, Mathematical Reasoning · 4.2절
# 수학적 귀납법증명·논술자동 분류
24.Sundstrom, Mathematical Reasoning · 4.2절 · 12번영어 원문

Prove that for each natural number nn, any set with nn elements has n(n−1)2\dfrac{n \left( {n-1} \right)}{2} two-element subsets.

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

Let P(n)P ( n ) be, “Any set with nn elements has n(n−1)2\dfrac{n ( n - 1 )}{2} 2-element subsets.” P(1)P ( 1 ) is true since any set with only one element has no 2-element subsets. Let k∈Nk \in \mathbb{N} and assume that P(k)P ( k ) is true. This means that any set with kk elements has k(k−1)2\dfrac{k ( k - 1 )}{2} 2-element subsets. Let AA be a set with k+1k + 1 elements, and let x∈Ax \in A. Now use the inductive hypothesis on the set A−{x}A - \left\{ x \right\}, and determine how the 2-element subsets of AA are related to the set A−{x}A - \left\{ x \right\}.

한 번 더 — 비슷한 문제 풀기Sundstrom, Mathematical Reasoning · 4.1절 · 3a번
# 수학적 귀납법증명·논술자동 분류
25.Sundstrom, Mathematical Reasoning · 4.2절 · 13a번영어 원문

Prove or disprove each of the following propositions:

For each n∈Nn \in \mathbb{N}, 11⋅2+12⋅3+⋯+1n(n+1)=nn+1\dfrac{1}{1 \cdot 2} + \dfrac{1}{2 \cdot 3} + \cdots + \dfrac{1}{n (n + 1 )} = \dfrac{n}{n+1}.

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

한 번 더 — 비슷한 문제 풀기Sundstrom, Mathematical Reasoning · 4.2절
# 수학적 귀납법증명·논술자동 분류
26.Sundstrom, Mathematical Reasoning · 4.2절 · 13b번영어 원문

Prove or disprove each of the following propositions:

For each natural number nn with n≥3n \geq 3,

13⋅4+14⋅5+⋯+1n(n+1)=n−23n+3\frac{1}{3 \cdot 4} + \frac{1}{4 \cdot 5} + \cdots + \frac{1}{n (n + 1 )} = \frac{n-2}{3n + 3}

.

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

한 번 더 — 비슷한 문제 풀기Sundstrom, Mathematical Reasoning · 4.2절
# 수학적 귀납법증명·논술자동 분류
27.Sundstrom, Mathematical Reasoning · 4.2절 · 13c번영어 원문

Prove or disprove each of the following propositions:

For each n∈Nn \in \mathbb{N}, 1⋅2+2⋅3+3⋅4+⋯+n(n+1)=n(n+1)(n+2)31 \cdot 2 + 2 \cdot 3 + 3 \cdot 4 + \cdots + n (n + 1 ) = \dfrac{n (n + 1 ) (n + 2 )}{3}.

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

한 번 더 — 비슷한 문제 풀기Sundstrom, Mathematical Reasoning · 4.1절 · 14번
# 수학적 귀납법증명·논술자동 분류