수열의 귀납적 정의 연습문제 — Sundstrom, Mathematical Reasoning · 4.3절 · 9b번

Sundstrom, Mathematical Reasoning · 4.3절 · 9b번영어 원문

For the sequence $a_1 ,a_2 , \ldots ,a_n , \ldots$ , assume that $a_1 = 2$ and that for each $n \in \mathbb{N}$ , $a_{n + 1} = a_n + 5$ .

Make a conjecture for a formula for $a_n$ for each $n \in \mathbb{N}$ .

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

One possibility is: For each $n \in \mathbb{N}$ , $a_n = 2 + 5(n - 1)$ .

한 번 더 — 비슷한 문제Sundstrom, Mathematical Reasoning · 4.3절 · 2f번영어 원문

Assume that $f_1 ,f_2 , \ldots ,f_n , \ldots$ are the Fibonacci numbers. Prove each of the following:

For each $n \in \mathbb{N}$ , $f_1^2 + f_2^2 + \cdots + f_n^2 = f_n f_{n + 1}$ .

다 풀었으면 정답 확인

Let $P( n )$ be, “ $f_1^2 + f_2^2 + \cdots + f_n^2 = f_n f_{n + 1}$ .” For the basis step, we notice that $f_1^2 = 1$ and $f_1 \cdot f_2 = 1$ and hence, $P(1)$ is true. For the inductive step, we need to prove that if $P(k)$ is true, then $P(k+1)$ is true. That is, we need to prove that if $f_1^2 + f_2^2 + \cdots + f_k^2 = f_k f_{k + 1}$ , then $f_1^2 + f_2^2 + \cdots + f_k^2 + f_{k+1}^2 = f_{k+1} f_{k + 2}$ . To do this, we can use

$\begin{aligned}\left( f_1^2 + f_2^2 + \cdots + f_k^2 \right) + f_{k+1}^2 & = f_k f_{k + 1} + f_{k+1}^2 \\ f_1^2 + f_2^2 + \cdots + f_k^2 + f_{k+1}^2 & = f_{k+1} \left( f_k + f_{k+1} \right) \\ & = f_{k+1} f_{k+2}\end{aligned}$

이 문제로 이어서 풀기

# 수열의 귀납적 정의계산자동 분류