アッカーマン関数の値と展開過程

アッカーマン関数の値と再帰展開の進み方を学ぶ。

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。