等差数列【arithmetic progression】arithmetic sequence
概要
例えば、3、7、11、15、19…と並ぶ数列は、前の項に4を足すと次の項になるため、公差4の等差数列である。10、8、6、4…のように減っていく場合は公差が負の数(この例では-2)となり、すべての項が同じ値であれば公差は0である。数列を構成する一つ一つの数を「項」といい、先頭から順に第1項、第2項、…と数える。先頭の項は特に「初項」という。
初項がa1、公差がdのとき、n番目の項(第n項)は、初項に公差を(n-1)回足したものになるため、 と表せる。この式を使えば、途中の項を順に計算しなくても、100番目でも1000番目でも直接求めることができる。
| 項の番号 | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| 値 | 3 | 7 | 11 | 15 | 19 |
項の番号を横軸、その項の値を縦軸としてグラフに描くと、点は一本の直線上に等間隔で並ぶ。つまり等差数列は一次関数の値を整数の番号で飛び飛びに取り出したものと見ることができ、公差は直線の傾きに相当する。
等差数列の和
等差数列の項を先頭から順に足し合わせた合計(和)も簡単に求められる。最初のn項の和をSnとすると、 となる。つまり、初項と第n項の平均値にn(項の数)を掛けたものである。この式は、同じ数列を逆順に並べたものを元の数列の下に重ねて考えると導ける。
縦に並んだ項同士(先頭と末尾、2番目と末尾から2番目、…)を足すと、どれも同じ値になる。その合計はn個分の(a1+an)で、これは求めたい和の2倍にあたるため、半分にすれば和が得られる。数学者ガウスの少年時代、この性質を使って、1から100までの整数の和が5050になることを即座に見抜いたという逸話が残っている。1と100、2と99、…と組にすると、和が101の組が50個できるためである。
関連する概念
隣り合う3つの項について、真ん中の項は前後の項の平均値に等しい。これを「等差中項」という。また、前の項に一定の数を「足す」のではなく一定の数を「掛ける」ことで次の項が決まる数列は「等比数列」と呼ばれ、対になる概念として一緒に学ぶことが多い。
情報技術の分野でも等差数列は身近に現れる。例えば、配列の各要素はメモリ上に一定の大きさずつ隙間なく並んでいるため、先頭のアドレスに要素の大きさの倍数を足すと任意の要素の位置を計算できる。プログラムはこれを利用して高速に要素へアクセスする。ループ処理で変数を一定の値ずつ増やしていく操作も、その値の推移は等差数列になる。
