Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On the possibility of definition by recursion. - MaRDI portal

On the possibility of definition by recursion. (Q2585747)

From MaRDI portal





scientific article
Language Label Description Also known as
English
On the possibility of definition by recursion.
scientific article

    Statements

    On the possibility of definition by recursion. (English)
    0 references
    1940
    0 references
    Beim Aufbau der Arithmetik auf Grund der Peanoschen Axiome werden gewöhnlich die speziellen arithmetischen Funktionen wie \(a + b\), \(ab\), \(a^b\) rekursiv definiert; daß aber solche Funktionen existieren, ist nicht besonders leicht aus den Peanoschen Axiomen herleitbar. Oft macht man hierzu einen Induktionsschluß, wobei aber die Kleinerrelation benutzt wird, und diese wird gewöhnlich wieder durch die Addition definiert, wodurch ein Zirkel entsteht. Eine Begründung ohne Anwendung der Kleinerrelation wurde kürzlich von \textit{P. Lorenzen} gegeben (Mh. Math. Physik 47 (1939), 356-358; F.~d.~M. 65, 31); er benutzt aber mehrwertige Funktionen. Im vorliegenden Aufsatz gibt Verf. eine neue Begründung ohne Anwendung sowohl mehrwertiger Funktionen wie der Kleinerrelation, wobei er sich der Einfachheit halber auf primitive Rekursionen beschränkt. Charakteristisch für seine Methode ist die Anwendung von Funktionen, die nicht für alle Argumentwerte definiert sind.
    0 references
    0 references

    Identifiers