- 目次
- 理解
- 事例
- コード
- まとめ
【理解】階差数列の数学的解説
階差数列の公式について
数列 $\{a_n\}$ の階差数列を $\{b_n\}$ として, また和を $S_n$ とします。
階差数列
$b_n = a_{n+1} - a_n$
$\displaystyle a_n = a_1 + \sum_{k=1}^{n-1} b_k$ $(n \geq 2 )$
$\displaystyle \sum_{k=1}^{n} b_k = a_{n+1}-a_1$
数列の和の階差数列
$a_n = S_{n} - S_{n-1}$ $(n \geqq 2)$
$a_1=S_1$
階比数列
$b_n = a_{n+1} / a_n$
$\displaystyle a_n = a_1 \times \prod_{k=1}^{n-1} b_k$ $(n \geq 2 )$
【事例】階差数列の具体例
カエル🐸ゲーム
［ゲームのルール］
奇数個のマスを用意する。真ん中は空欄として、片側を相手の巣、もう片側を自分の巣とする。相手の巣に自分の🐸を置く。
- 全てのカエル🐸を自分の巣に帰ることができたらゲームクリア
- カエル🐸の移動は、１マスだけ動くか、一匹だけ飛び越えるのいずれか
- 同じマスに２匹以上のカエル🐸🐸を同時に置くことはできない
［特別ルール（2024〜2025年）］
ゲームの最中に協力を妨げるような言動（蛙化）があればやり直し
※蛙化せずに、カエル🐸が巣に帰るゲーム。
【数学としてゲーム】
カエル🐸ゲームをクリアする最短手数を求めてください。
高校受験の入試問題
$n$ を正の整数とする。$xy$ 平面上で4点 $(n,0)$, $(0,n)$, $(−n,0)$, $(0,−n)$ を頂点とする正方形の内部または周上にある格子点の個数を求めよ。ただし, 格子点とは $x$ 座標と $y$ 座標がともに整数である点のことである。
(開成高校 06 改)
RPGでの経験値計算（Memo）
準備中
【コード】Pythonで階差数列の計算
階差数列[seq[i+1] - seq[i] for i in range(len(seq)-1)]
※seq…元の数列
Pythonで、数列を定めるリストから階差数列のリストを作成する方法を習得しよう。
説明
数列を定義するリスト（例えばseq）に対して,
[seq[i+1] - seq[i] for i in range(len(seq)-1)]
と定めたリストは階差数列を表す。
Pythonコード. [5, 7, 3, 4, 8]の階差数列を出力する。
seq = [5, 7, 3, 4, 8]
diff_seq = [seq[i+1] - seq[i] for i in range(len(seq)-1)]
print(diff_seq)
階差数列numpy.diff()
Pythonで、数列を定める配列から階差数列の配列を作成する方法を習得しよう。
説明
numpyモジュールを利用する。numpy.array()で配列を指定する。
numpy.diff()の引数に配列を入力し階差を出力する。
なお, numpy.diff()は2つ目の引数にn=自然数を指定することで $n$ 階差を求めることもできる。
Pythonコード. [5, 7, 3, 4, 8]の階差数列と、2階差の数列を出力する。
import numpy as np
seq = np.array([5, 7, 3, 4, 8])
diff_seq = np.diff(seq)
diff2_seq = np.diff(seq, n=2)
print(diff_seq)
print(diff2_seq)
折れ線グラフで階差数列を観察する
【Python】元の数列と階差数列とさらに階差数列の増減を観察してみた！
階差数列と元の数列を同時に折れ線グラフで表示するコードを紹介します。 数列 $\{ a_n \}$, 階差数列 $\{b_n\}$, さらに階差数列 $\{ c_n\}$ といった３段階を折れ線グラ…
ますレッスン教室 
まとめノート
「階差数列」とは
隣り合う二項の差の数列のこと。
定義
数列 $\{ a_n \}$ の階差数列 $\{ b_n \}$ は
$b_n = a_{n+1} - a_n$
である.
A. 階差数列の利用
$n \geqq 2$ の $a_n$ の値は, 階差数列を使って導くことができる.
$\displaystyle a_n = a_1 + \sum_{k=1}^{n-1} b_k$
B. 数列の和 $\{S_n\}$ の階差数列
数列 $\{ a_n \}$ の和を $S_n$ とする。$\{ S_n \}$ の階差数列は $\{ a_n \}$ である.
$S_{n} - S_{n-1} = a_n$ $(n \geqq 2)$
定義
数列 $\{ a_n \}$ の階比数列 $\{ b_n \}$ は
$b_n = a_{n+1} / a_n$
である.
C. 階比数列の利用
$n \geqq 2$ の $a_n$ の値は, 階比数列を使って導くことができる.
$\displaystyle a_n = a_1 \times \prod_{k=1}^{n-1} b_k$
ポイント解説
A
$n \geqq 2$ のとき, $$\begin{aligned}
a_{n} &= a_{n-1} +b_{n-1} \\
&= (a_{n-2} + b_{n-2}) + b_{n-1} \\
&= \displaystyle a_{n-2} + \sum_{k=n-2}^{n-1} b_k \\
&= \cdots \\
&= \displaystyle a_1 + \sum_{k=1}^{n-1} b_k \\
\end{aligned}$$
B
$n \geqq 2$ のとき, $$\begin{aligned}
S_{n} - S_{n-1} &= \sum_{k=1}^n a_k - \sum_{k=1}^{n-1} a_k \\
&= a_n
\end{aligned}$$
C
$n \geqq 2$ のとき, $$\begin{aligned}
a_{n} &= a_{n-1} \cdot b_{n-1} \\
&= a_{n-2} \cdot b_{n-2} \cdot b_{n-1} \\
&= \displaystyle a_{n-2} \times \prod_{k=n-2}^{n-1} b_k \\
&= \cdots \\
&= \displaystyle a_1 \times \prod_{k=1}^{n-1} b_k \end{aligned}$$
