演繹
フィボナッチ数列の平方和 $F_1^2 + \ldots + F_n^2 = F_nF_{n+1}$

フィボナッチ数列の初項から第 $n$ 項までの平方和が $F_nF_{n+1}$ であることを証明してみよう。 公式 フィボナッチ数列 $\{F_n\}$ について $$F_1^2 + \ldots + F_n^2 = […]

続きを読む
演繹
等比数列の和の公式【数学的帰納法】

等比数列の和 $\displaystyle \sum_{k=1}^n ar^{k-1} =a + ar + \cdots + ar^{n-1}$ についての和の公式を数学的帰納法で証明してみよう。 公式 $a$ を定数と […]

続きを読む
演繹
$\displaystyle \sum_{k=1}^n k^3=\left\{ \frac{1}{2}n(n+1) \right\}^2$ の証明【数学的帰納法】

$\displaystyle \sum_{k=1}^n k^3 = 1^3+2^3+\cdots +n^3$ が $\displaystyle \left\{ \frac{1}{2}n(n+1) \right\}^2$ […]

続きを読む
演繹
$\displaystyle \sum_{k=1}^n k^2=\frac{1}{6}n(n+1)(2n+1)$ の証明【数学的帰納法】

$\displaystyle \sum_{k=1}^n k^2 = 1^2+2^2+\cdots +n^2$ が $\displaystyle \frac{1}{6}n(n+1)(2n+1)$ であることを数学的帰納法で […]

続きを読む
演繹
ビネーの公式の導出(数学的帰納法)

フィボナッチ数列の漸化式 $F_{n+2} = F_{n+1} + F_n$, $F_1=F_2=1$ からビネーの公式を数学的帰納法で導いてみよう。 ビネーの公式 フィボナッチ数列 $\{F_n\}$ について, $$ […]

続きを読む
定義
数学的帰納法の定義

数学的帰納法 自然数 $n$ に関する命題を $P(n)$ とする. 次の(1)(2)が成り立つとき, 任意の自然数 $n$ について, $P(n)$ は真である. ドミノ倒しが成功する条件と同じ。 まず初めのドミノがち […]

続きを読む
演繹
$\displaystyle \sum_{k=1}^nk=\frac{1}{2}n(n+1)$ の証明【数学的帰納法】

$\displaystyle \sum_{k=1}^n k = 1+2+\cdots +n$ が $\displaystyle \frac{1}{2}n(n+1)$ であることを数学的帰納法で証明してみよう。 公式 $$ […]

続きを読む
定義
等比数列の定義

定義・漸化式(等比数列) 数列 $\{ a_n \}_{n\in \mathbb{N}}$ が $$\displaystyle \frac{a_{n+2}}{a_{n+1}}=\frac{a_{n+1}}{a_n}$$ […]

続きを読む
演繹
等比数列の和の公式のコツ

$r \neq 1$ のとき, 等比数列の和の公式 $\displaystyle \sum_{k=1}^nr^{k-1} = \frac{r^n-1}{r-1}$ を使うときの計算テクニックを習得してみよう。 等比数列の […]

続きを読む
演繹
等比数列の和の公式

等比数列 $\{ ar^{n-1} \}_{n \in \mathbb{N}}$ について, 和の公式を導出・証明してみよう。 公式 $\displaystyle \sum_{k=1}^n ar^{k-1}= \frac […]

続きを読む