2010年から · 毎月200万回以上のツール利用を支えています
2010年から
Chrome に追加

私のツールボックス

自動モード

保存したツールはまだありません。

プレミアムバージョンにアップグレード
関連ツール
二階常微分方程式ソルバー三次方程式ソルバー等比数列電卓スターリング数電卓
ホームページ > 数学 > シーケンスツール
 

漸化式ソルバー

定数係数の線形斉次漸化式を解きます。漸化式と初期値を入力すると、特性方程式から導いた閉形式、最初のN項、根、そして増加の分類が得られます。

無料で利用可能登録不要すぐに結果表示
漸化式ソルバー今すぐ無料で試す ▼
クイック例:
フィボナッチ リュカ ペル 3a(n−1) − 2a(n−2) 重解 複素数解 3次
漸化式は a(n) = c1·a(n−1) + c2·a(n−2) + … + ck·a(n−k) です。係数はカンマまたはスペースで区切ってください。小数や 1/2 のような分数も入力可能です。
整数ラグ k ≥ 1 を用いた a(n-k) 記法を使用してください。演算子 +, −, *、および省略された乗算も機能します。例: a(n) = a(n-1) + 6a(n-2) - 8a(n-3)。
漸化式の次数と一致する、ちょうど k 個の値を入力する必要があります。

漸化式ソルバーを埋め込む

漸化式ソルバー

漸化式ソルバーは、特性方程式を解くことで、任意の定数係数線形同次漸化式の一般項（閉じた形の解）を計算し、複素平面上に根をプロットし、数列の最初のN項を生成します。漸化式は、順序付けられた係数リストまたは a(n) = 3·a(n−1) − 2·a(n−2) のような自然な数式のいずれかで入力でき、異なる実数解、重解、共役複素数解を自動的に処理します。

線形漸化式とは？

次数 k の定数係数線形同次漸化式は、以下の形式を持ちます。

a(n) = c₁·a(n−1) + c₂·a(n−2) + … + ck·a(n−k)

ここで、c₁, c₂, …, ck は固定された実数であり、k は次数です。k 個の初期値 a(0), a(1), …, a(k−1) と合わせることで、漸化式はそれ以降のすべての項を一意に定義します。代表的な例は以下の通りです。

特性方程式法

a(n) の一般項を求めるために、a(n) = rn の形の解を探します。これを漸化式に代入し、rn−k で割ると以下のようになります。

rk − c₁·rk−1 − c₂·rk−2 − … − ck = 0

これは特性方程式と呼ばれ、r に関する k 次の多項式です。代数学の基本定理により、この方程式は（重複を含めて）ちょうど k 個の複素数解を持ちます。漸化式の一般解は、これらの解の構造によって決まります。

ケース1：異なる実数解 r₁, …, rk

a(n) = A₁·r₁n + A₂·r₂n + … + Ak·rkn

定数 A₁, …, Ak は、n = 0, 1, …, k−1 を代入し、初期値に対する線形連立方程式を解くことで決定されます。

ケース2：重複度 m の解 r

… + (A + B·n + C·n2 + … + Z·nm−1) · rn

各重解は、m 個の線形独立な基底数列 rn, n·rn, n2·rn, …, nm−1·rn を提供します。

ケース3：共役複素数解 r = ρ·eiθ, r̄ = ρ·e−iθ

… + ρn · [α·cos(nθ) + β·sin(nθ)]

漸化式が実数係数を持つ場合、複素数解は常に共役なペアで現れます。各ペアは、幾何学的なエンベロープ ρn と周波数 θ を持つ実数の振動項に統合されます。

最大根による増加の分類

ρ = max|ri| を解の最大の絶対値（スペクトル半径）とします。a(n) の長期的な挙動は以下によって支配されます。

ケース 挙動 例
ρ < 1 幾何学的に 0 に収束 a(n) = 0.5·a(n−1) — 半減数列
ρ = 1, 単根 有界（振動する場合あり） a(n) = a(n−1) − a(n−2) — 周期6のサイクル
ρ = 1, 重複度 m 多項式増加 ∼ nm−1 a(n) = 2·a(n−1) − a(n−2) — 線形増加
ρ > 1, 実数の最大根 幾何学的増加率 ρ フィボナッチ: ρ = φ ≈ 1.618（黄金比）
ρ > 1, 複素数の最大根 振動を伴う増加（スパイラル） a(n) = a(n−1) − 2·a(n−2)

フィボナッチ数列の計算例

フィボナッチ漸化式 a(n) = a(n−1) + a(n−2)、初期値 a(0) = 0, a(1) = 1 を考えます。

  1. 特性方程式: r2 − r − 1 = 0
  2. 解（解の公式）: r = (1 ± √5) / 2、すなわち φ ≈ 1.6180 および ψ ≈ −0.6180
  3. 一般形: a(n) = A·φn + B·ψn
  4. 初期条件の適用: A + B = 0 および A·φ + B·ψ = 1 より、A = 1/√5, B = −1/√5
  5. ビネの公式: a(n) = (φn − ψn) / √5

|ψ| < 1 であるため、n → ∞ において第2項は消失します。したがって、a(n) は近似的に φn / √5 となり、これがフィボナッチ数が各ステップで約 φ 倍ずつ成長する理由です。

この電卓の使い方

  1. 入力モードを選択: 「ガイド付き」では次数を選択し、カンマ区切りの係数を入力できます。「自由形式の数式」では a(n) = a(n-1) + 6*a(n-2) - 8*a(n-3) のような完全な漸化式を入力できます。
  2. 係数または数式を入力: 小数 (0.5) と分数 (1/2) の両方が受け付けられます。
  3. 初期値を入力: 漸化式の次数に合わせ、正確に k 個の値（a(0), a(1), …, a(k−1)）を入力してください。
  4. 表示する項数を選択: 最大 60 項まで指定できます。
  5. 「解く」をクリック: 結果ページに、特性方程式、複素平面上の解の位置、一般項の公式、数列のアニメーション棒グラフが表示されます。

対応しているケースと制限事項

応用分野

よくある質問

定数係数線形漸化式とは何ですか？

定数係数線形漸化式とは、a(n) = c₁·a(n−1) + c₂·a(n−2) + … + ck·a(n−k) の形式の方程式です。ここで c₁, c₂, …, ck は固定された実数であり、k は次数です。数列の各項は、直前の k 個の項の線形結合です。一般的な例には、フィボナッチ漸化式や、異なる初期値を持つリュカ漸化式があります。

漸化式の特性方程式とは何ですか？

漸化式 a(n) = c₁·a(n−1) + c₂·a(n−2) + … + ck·a(n−k) に対し、その特性方程式は rk − c₁·rk−1 − c₂·rk−2 − … − ck = 0 です。この多項式方程式は（重複を含めて）ちょうど k 個の複素数解を持ち、漸化式のすべての解は、r を解、j をその重複度マイナス 1 までの指数としたときの nj·rn の形式の数列の線形結合となります。

a(n) の一般項を求めるにはどうすればよいですか？

特性方程式を解いて、その根 r₁, r₂, …, rk を求めます。すべての根が異なる場合、一般項は a(n) = A₁·r₁n + A₂·r₂n + … + Ak·rkn となります。定数 Ai は初期値を代入して連立方程式を解くことで求められます。根 r が重複度 m を持つ場合、rn, n·rn, n2·rn, …, nm−1·rn の m 個の基底項が寄与します。この電卓は、この全手順を自動的に行います。

複素数解は数列にとって何を意味しますか？

実数係数の漸化式では、複素数解は常に共役なペア r = ρ·eiθ および r̄ = ρ·e−iθ として現れます。このペアは振動挙動を引き起こし、一般項には 2·ρn·[α·cos(nθ) − β·sin(nθ)] の形の項が含まれます。ρ = 1 のとき数列は一定振幅で振動し、ρ < 1 のとき振動は減衰し、ρ > 1 のとき振幅は幾何学的に増加します。

なぜ最大根が数列の増加を決定するのですか？

n が大きくなると、|r| が最大の項が他の項よりも速く成長するため、その項が支配的になります。ρ = max|ri| とすると、|a(n)| は漸近的に ρn に比例します（最大根が重解の場合は多項式因子がつきます）。このソルバーは、ρ < 1 なら 0 に収束、ρ = 1 なら有界、ρ > 1 なら幾何学的増加として数列を分類します。

このツールでフィボナッチ数列を解くことはできますか？

はい。漸化式 a(n) = a(n−1) + a(n−2) と初期値 0, 1 を入力してください。電卓は特性方程式 r2 − r − 1 = 0 から根 φ = (1 + √5)/2 と ψ = (1 − √5)/2 を導き出し、ビネの公式 a(n) = (φn − ψn) / √5 を返します。入力フォームの上のフィボナッチの例をクリックすると、完全な解答例が表示されます。

a(n) = a(n−1) + n のような非同次漸化式には対応していますか？

いいえ、このツールは同次漸化式（強制項がないもの）のみを解きます。非同次漸化式の場合、一般解を「同次部分の解（ここで計算可能）」と「強制項に合わせた特解」の和として分解して解く必要があります。一般的な特解の仮定（アンザッツ）には、多項式項には同次数の多項式、指数項には C·rn、三角関数項には A·cos(nθ) + B·sin(nθ) などがあります。

参考文献

このコンテンツ、ページ、またはツールを引用する場合：

"漸化式ソルバー"（https://MiniWebtool.com/ja/漸化式ソルバー/）、MiniWebtool、https://MiniWebtool.com/

miniwebtool チーム作成。更新日: 2026年4月21日

また、AI 数学ソルバー GPT を使って、自然言語による質問と回答で数学の問題を解決することもできます。

シーケンスツール:

人気・最新のツール:

ベルヌーイ方程式ソルバー四次方程式計算機一階常微分方程式ソルバーすべて見る →
ホームページ > 数学 > シーケンスツール > 漸化式ソルバー