作業フローを簡素化：miniwebtoolを検索。
追加
ホームページ > 数学 > シーケンスツール > 漸化式ソルバー
 

漸化式ソルバー

定数係数の線形同次漸化式を解きます。漸化式と初期値を入力すると、特性方程式から一般項、最初の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 個の値を入力する必要があります。

Embed 漸化式ソルバー Widget

漸化式ソルバー

漸化式ソルバーは、特性方程式を解くことで、任意の定数係数線形同次漸化式の一般項（閉じた形の解）を計算し、複素平面上に根をプロットし、数列の最初の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 を使って、自然言語による質問と回答で数学の問題を解決することもできます。

その他の関連ツール:

隣接行列電卓新しい
算術シーケンス電卓 高精度
複素数電卓
フィボナッチ数チェッカー新しい
フィボナッチ数のリスト

シーケンスツール:

おすすめ:

標準偏差電卓 - 高精度パーセンテージ減少電卓パーセント増加電卓ランダム誕生日ジェネレーター売上総利益率電卓合計電卓ランダムカラージェネレーター弧長電卓英単語ランダム生成ツール番号を並べ替えるパーセント誤差電卓中央値電卓HEX電卓ai句読点追加war電卓マスターナンバー電卓手数料電卓MACアドレス検索相対標準偏差電卓分散電卓 高精度対数電卓小数時間から普通の時間へのコンバーター画像分割ツールランダム名前ジェネレーターアナグラム生成器円錐展開図テンプレートジェネレーターMP3ルーパーフィートとインチからセンチメートルへのコンバーターランダム国ジェネレーターASCIIコード表CAGR電卓ランダム絵文字ジェネレーター動画を結合センチメートルからフィートとインチへのコンバーター楕円円周電卓コラッツ予想電卓動画を逆再生血糖値コンバーターマン・ホイットニーのU検定計算機筆算割り算電卓逆テキスト指数電卓-高精度t検定電卓YouTubeチャンネル統計💧 露点電卓ランダムトーナメント表作成ツール動画を回転階段電卓IPサブネット電卓fena電卓土星回帰電卓ビンゴカードジェネレーター分数電卓空の行を削除する並列抵抗電卓log-base-2電卓変動係数電卓デシベル (dB) 電卓労働時間計算ツール配当利回り電卓ランダム日付ジェネレーターBUN対クレアチニン比電卓RC時定数電卓桁数電卓関数グラフ作成ツールXMLバリデーターモジュロ電卓直角三角形電卓上下反転テキストジェネレーター平均電卓-高精度表面積電卓クロスワードパズルメーカーランダム超能力ジェネレーターCRC32チェックサム電卓歩数距離変換電卓FIP電卓ピタゴラスの定理電卓CMYKからHEXへの変換ツールランダム時刻ジェネレーター筆算かけ算計算機FPSコンバーター多項式展開電卓ビデオ速度を調整変化率電卓ボウリングスコア計算機SRTからTXTへの変換ツール平方根電卓斜辺電卓InstagramユーザーID検索自然対数電卓画像回転ツール迷路ジェネレーター年の日電卓 - 今日は今年の何日目割引率電卓多項式因数分解電卓相関係数計算機圧力電卓比率電卓ポンドからキログラム変換シグマ記法電卓 総和ハミルトン路チェッカー巡回セールスマン問題ソルバー TSP線形計画法ソルバー包除原理電卓漸化式ソルバー隣接行列電卓トポロジカルソート電卓グラフ彩色電卓論理ゲートシミュレーターカルノー図 (K-Map) ソルバーブール代数簡略化ツール分割数電卓デジタルルート電卓フィボナッチ数チェッカーエジプト分数電卓メビウス関数電卓ゴールドバッハ予想検証ツールメルセンヌ素数チェッカー双子素数ファインダー友愛数チェッカー完全数チェッカーモジュラー冪乗計算機重複順列電卓効果量電卓相対リスク電卓オッズ比電卓分割表電卓フィッシャーの正確確率検定電卓スピアマン順位相関係数計算機ベータ分布電卓ワイブル分布電卓指数分布電卓幾何分布電卓負の二項分布電卓超幾何分布電卓F検定・F分布電卓ベイズの定理電卓固有多項式計算機行列べき乗電卓コレスキー分解電卓QR分解電卓行列対角化電卓クラメルの公式電卓列空間電卓零空間電卓ベクトル間の角度電卓単位ベクトル電卓ベクトルの大きさ電卓外積電卓内積電卓行列の掛け算電卓逆行列電卓RREF計算機行簡約階段形ニュートン法電卓ヤコビ行列電卓面積分電卓線積分計算機回転カール電卓発散計算機勾配計算機多変数最適化電卓微積分関連変化率ソルバー瞬間変化率電卓平均変化率計算機無限級数和電卓級数収束判定電卓べき級数電卓マクローリン級数電卓ロピタルの定理計算機広義積分電卓シンプソン則電卓台形公式電卓リーマン和電卓パラメトリック曲線グラフ作成ツール回転体の表面積計算機回転体の体積電卓座標幾何距離計算機ヘロンの公式計算機円の接線電卓角の二等分線電卓内接円インサークル電卓外接円電卓大圏距離計算機3d距離電卓トーラス電卓円錐台電卓不規則多角形面積電卓正多角形電卓円錐曲線識別ツール双曲線電卓放物線電卓二項定理展開電卓パスカルの三角形ジェネレーター積の記号電卓 (Π パイ記法)有理根定理 電卓デカルトの符号法則電卓平行線と垂直線の電卓直線の方程式電卓標準形から傾き切片形への変換点傾き形式電卓非線形連立方程式ソルバー有理方程式ソルバー文字式方程式ソルバー三角方程式ソルバー指数方程式ソルバー対数方程式ソルバー四次方程式計算機三次方程式ソルバー概算電卓数値から分数への変換器スキップカウントジェネレーター単価電卓天井関数と床関数 電卓絶対値電卓数列パターン検出ツール位取り表ジェネレーター演算の順序電卓PEMDAS筆算足し算・引き算計算機九九表ジェネレーター🎮 ゲーム内通貨変換器🎲 ドロップ確率電卓🎰 ガチャ天井計算機⚔️ DPS電卓🎮 ゲーム感度変換器❄️ 雪の日計算機🚚 引っ越し費用見積もり🔍 盗作チェッカー📷 OCR / 画像からテキスト抽出📈 折れ線グラフ作成ツール🥧 円グラフ作成ツール📊 棒グラフ作成ツール🔊 トーンジェネレーター🖱️ クリックカウンターオンラインメモ帳⬛ アスペクト比電卓🌍 カーボンフットプリント電卓👙 ブラサイズ電卓タイヤサイズ電卓燃料費電卓🌡️ 暑さ指数電卓🌬️ 体感温度電卓⏰ オンラインアラーム時計⏰ タイムカード電卓📅 日付差分電卓🕐 ミリタリータイム変換器⏱️ 時間計算機⏱️ オンラインストップウォッチ⏱️ カウントダウンタイマー🌐 タイムゾーン変換器カーペット計算機擁壁電卓HVAC容量計算電卓断熱材電卓ペーバー電卓鉄筋電卓木材計算機平方フィート計算機交差掛け算電卓五数要約電卓パーセンタイル電卓正規分布電卓p値電卓比率電卓平方完成電卓四捨五入電卓関数電卓ポモドーロ学習タイマー有効数字電卓テストスコア計算機加重成績計算ツール期末成績電卓成績計算機共振周波数電卓インピーダンス電卓電力用電卓変圧器電卓ワイヤーゲージ電卓555タイマー電卓コンデンサ電卓分圧器計算電卓LED抵抗器電卓モル/グラム/粒子変換器滴定計算器沸点計算ツール実験式計算器収率計算機化学量論計算機化学反応式バランサー希釈計算器馬力電卓トルク電卓自由落下電卓理想気体の状態方程式電卓密度電卓仕事と仕事率電卓位置エネルギー計算機運動エネルギー電卓放物運動電卓運動量計算機速度電卓加速度電卓力の電卓インフルエンサーROI電卓ROAS電卓CTR計算ツールソーシャルメディアユーザー名チェッカーソーシャルメディア投稿時間最適化ツールソーシャルメディアROI電卓Facebook広告費用電卓YouTubeショート収益化計算ツールTwitch収益計算ツールYouTube視聴時間電卓Twitter/X タイムスタンプ変換器TikTok収益計算ツールソーシャルメディア画像サイズガイドInstagramフォントジェネレーターTwitter/X 文字数カウンターYouTubeコメントピッカーYouTubeタグ抽出ツールyoutubeサムネイルダウンローダーyoutube収益見積もりツールランダムRPGキャラクタージェネレーター