FANDOM


Die G-Funktion zur Basis b ist nach Jonathan Bowers[1] definiert als:

\text{G}_b(a) = b\underbrace{\uparrow \uparrow \ldots \uparrow \uparrow}_ab (siehe Aufwärtspfeilschreibweise)

Die Basis wird auch weggelassen, wenn sie zuvor erläutert wurde. Es gilt die Kurzschreibweise:

\underbrace{\text{G}(\text{G}(\ldots\text{G}(\text{G}(}_ba\underbrace{))\ldots))}_b = \underbrace{\text{G}\text{G}\ldots\text{G}\text{G}}_ba = \text{G}^ba

Zum Beispiel kann Grahams Zahl mit der G-Funktion als \text{G}_3^{64}4 geschrieben werden.

Der Buchstabe G selbst steht für die Basis.

Einzelnachweise Bearbeiten

  1. Bowers, Jonathan: Size 4 Arrays.

Störung durch Adblocker erkannt!


Wikia ist eine gebührenfreie Seite, die sich durch Werbung finanziert. Benutzer, die Adblocker einsetzen, haben eine modifizierte Ansicht der Seite.

Wikia ist nicht verfügbar, wenn du weitere Modifikationen in dem Adblocker-Programm gemacht hast. Wenn du sie entfernst, dann wird die Seite ohne Probleme geladen.

Auch bei FANDOM

Zufälliges Wiki