## Abstract Let βΈ be the set of GΓΆdel numbers Gn(__f__) of function symbols __f__ such that PRA β’ and let Ξ³ be the function such that We prove: (1) The r. e. set βΈ is mβcomplete; (2) the function Ξ³ is not primitive recursive in any class of functions {__f__~1~, __f__~2~, β} so long as each __f~i~
β¦ LIBER β¦
On Automating Diagrammatic Proofs of Arithmetic Arguments
β Scribed by Mateja Jamnik; Alan Bundy; Ian Green
- Book ID
- 110262074
- Publisher
- Springer Netherlands
- Year
- 1999
- Tongue
- English
- Weight
- 125 KB
- Volume
- 8
- Category
- Article
- ISSN
- 0925-8531
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
On the Difficulty of Writing Out formal
β
Ryo Kashima; Takeshi Yamaguchi
π
Article
π
1997
π
John Wiley and Sons
π
English
β 266 KB
On Sums of an Additive Arithmetic Functi
β
Elliott, P. D. T. A.
π
Article
π
1980
π
Oxford University Press
π
English
β 211 KB
On the proof of the reciprocity law for
β
Baily, Walter L.
π
Article
π
1987
π
Springer-Verlag
π
English
β 557 KB
A quintessential proof of van der Waerde
β
George Mills
π
Article
π
1983
π
Elsevier Science
π
English
β 362 KB
A particularly well suited induction hypothesis is employed to give a short and relatively direct formulation of van der Waerden's argument which establishes that for any partition of the natural numbers into two classes, one of the classes contains arbitrarily long arithmetic progressions.
A Theorem on Shortening the Length of Pr
β
Robert A. Di Paola
π
Article
π
1975
π
Association for Symbolic Logic
π
English
β 168 KB
Comment on a thermodynamic proof of the
β
J.P. Abriata
π
Article
π
1979
π
Elsevier Science
π
English
β 104 KB