アッカーマン関数の値と展開過程
バグ・不具合を報告
アッカーマン関数の値と再帰展開の進み方を学ぶ。
m・nは0以上の半角整数です。結果は最大1000桁、展開は先頭32ステップ・50msまで表示します。
入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。
計算結果
—
- 結果の桁数
- —桁
必要な値を入力すると自動で計算します。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
A(0,n)=n+1、A(m,0)=A(m−1,1)(m>0)、A(m,n)=A(m−1,A(m,n−1))(m,n>0)。等価な式A(1,n)=n+2、A(2,n)=2n+3、A(3,n)=2^(n+3)−3で値を厳密計算し、A(4,0)=13、A(4,1)=A(5,0)=65533も計算します。桁数上限を超える場合は数値を返しません。
A(m,n)の正確な整数値と桁数、評価順に適用した再帰規則の展開(上限内)。
計算例(架空の数値)
m=1、n=2なら4。m=2、n=2なら7。m=3、n=3なら2^(3+3)−3=61。
適用対象と限界
非負整数の組(m,n)。1000桁を超える整数の展開表示、無限桁・非整数・負整数は対象外。省略した展開を完全な導出とは扱わない。
採用した方式
- Ackermann–Péter関数(三分岐再帰定義):対象範囲 m,nが非負整数。1000桁までを厳密表示/適用地域 global
方法と出典
方法:Nielsen (2024), A Journey Through Formal Mathematics v1.05, §23.D; MathWorld Ackermann Function。データ記録日:2026-11-20。