苏丹函数

苏丹函数（），是递归函数，但如同阿克曼函数，不能通過μ算子定義更廣泛的偏遞歸函數類，因而不是原始递归函数。苏丹函数是第一个具有此属性的函数。

它于1927年由大卫·希尔伯特的学生羅馬尼亞数学家加布里埃尔苏丹发现并发表。

 定义 



 數值 
+F0值(x ,y） y\x 0 1 2 3 4 5 0 0 1 2 3 4 5 1 1 2 3 4 5 6 2 2 3 4 5 6 7 3 3 4 5 6 7 8 4 4 5 6 7 8 9 5 5 6 7 8 9 10 6 6 7 8 9 10 11

+F1值(x ,y） y\x01234567891011121314001234567891011121314113579111315171921232527292481216202428323640444852566031119273543515967758391991071151234264258749010612213815417018620221823425055789121153185217249281313345377409441473505612018424831237644050456863269676082488895210167247375503631759887101511431271139915271655178319112039850275810141270152617822038229425502806306233183574383040869101315252037254930613573408545975109562161336645715776698181102036306040845108613271568180920410228112521227613300143241534816372114083613181791022712275143231637118419204672251524563266112865930707327551281781227416370204662456228658327543685040946450424913853234573306142665522131636924561327534094549137573296552173713819059009798289106481114673122865131057143275249136655208190498288114672131056147440163824180208196592212976229360245744262128

+F2值(x ,y） y\x 0 1 2 3 4 5 0 0 1 2 3 4 5 1 1 8 27 74 185 440 2 19 F 1 (8, 10) = 10228 F 1 (27, 29) ≈ 1.55    F 1 (74, 76) ≈ 5.74    F 1 (185, 187) ≈ 3.67    F 1 (440, 442) ≈ 5.02   

 注释和参考 

 参考书目 





 外部链接 
 OEIS: A260003, A260004

Category:計算理論
Category:特殊函数
Category:大整数
Category:算术