【递归函数论】科学.pdf
歸函數 羅莎培特著 换 貂 莫
(xx)iLal 目 1.多加1,當作初等邀中最重要的方法.數函敷的定羲亦可用此 法而得.和、方幂的定羲.算術差α一n.可變多個项的和 與可多個因子的.m>n,m=0,0
(9③.iii.的作成.[√n]的作成.a+n之歸約於｜a-nl.結果:由三個開始函數出發,我們可籍代人與復迭式而作出一切原 始歸函數.多元的可用代入而由一元的與a+n而作成.一元原始退歸函數可藉兩個開始函數,不用多元函敷,藉三個簡單的 1.復迭式是否可以消除？由四则所定羲的“初等函數”類亦包含有初 等數内所使用的函數的大部分.復迭式使增長加强,方幂的復 迭式y(n,a)看來“优超”於一切初等函数.精確地探讨:對每一个n 與n都有一個m,使得(m,a)不小於:y(n,a)+(n,a).4(n,a)(n,a);5. 
