Hyper-Operator

Hyper-Operator

Der Hyper-Operator ist eine Fortsetzung der herkömmlichen mathematischen Operatoren der Addition, Multiplikation und Potenzierung. Er dient zur kurzen Darstellung großer Zahlen wie Potenztürmen.

\operatorname{hyper} \mathit{n} (a, b)
= \operatorname{hyper}(a, n, b)
= a ^ {(n)} b
= a \uparrow^{n-2} b.

Inhaltsverzeichnis

Herleitung der Notation

Ausgehend von den Beobachtungen

  • a + b = 1 + \left( a + (b - 1) \right)
  • a \cdot b = a + \left( a \cdot (b - 1) \right)
  • a^b = a \cdot \left( a^{(b - 1)} \right)

definiert man rekursiv einen dreistelligen Operator (mit a,b,n \ge 0)


  a^{(n)} b:=
\begin{cases}
  b + 1, & \text{wenn } n = 0\\
  a + b,  & \text{wenn }n = 1, b = 0\\
  0, & \text{wenn }n = 2, b = 0\\
  1, & \text{wenn }n > 2, b = 0\\
  a^{(n-1)} \left( a^{(n)} (b - 1) \right) & \text{sonst}
\end{cases}

und führt folgende Bezeichnungen ein:

\operatorname{hyper} \mathit{n} (a, b)
= \operatorname{hyper}(a, n, b) = a ^{(n)} b.
.

Somit ist hyper1 die Addition, hyper2 die Multiplikation und hyper3 die Potenzierung. hyper4 wird auch bezeichnet als Tetration oder Superpotenz und kann folgendermaßen notiert werden:

\operatorname{hyper4}(a,b)={}^{b}a.

Allgemeinverständlicher könnte man auch sagen: Schreibe die Zahl a b-mal hintereinander und füge jeweils dazwischen den Operator eine Stufe tiefer ein.

Die Familie wurde für n > 3 nicht für reelle Zahlen erweitert, weil es mehrere „offensichtliche“ Wege dazu gibt, die jedoch nicht assoziativ sind.

Knuths Pfeilnotation

Siehe Hauptartikel: Pfeilschreibweise

Eine andere Schreibweise für den Hyperoperator wurde von Donald Knuth entwickelt, welche als Pfeilnotation bekannt ist. Die Definition ist


 a \underbrace{\uparrow \dotsb \uparrow}_{k \mbox{ mal}} b :=
 \left\{
   \begin{matrix}
   a^b & \mbox{falls } k=1\\
   \underbrace{a \underbrace{\uparrow \dotsb \uparrow}_{k-1 \mbox{ mal}} a \underbrace{\uparrow \dotsb \uparrow}_{k-1 \mbox{ mal}} \dotsb \underbrace{\uparrow \dotsb \uparrow}_{k-1 \mbox{ mal}} a}_{b \mbox{ mal}} & \mbox{sonst}
   \end{matrix}
 \right.

Eine andere Notation verwendet statt des Pfeils \uparrow das Zeichen \hat{\hbox{ }}. Mit der Definition gilt gerade

a \underbrace{\uparrow \dotsb \uparrow}_{n \mbox{ mal}} b = a \underbrace{\hat{\hbox{ }} \dotsb \hat{\hbox{ }}}_{n \mbox{ mal}} b = \operatorname{hyper}(a, n+2, b) = a^{(n+2)}b.

Diese Notation wird für die Darstellung von sehr großen Zahlen wie etwa Grahams Zahl benutzt.

Eine andere Erweiterung

Es gibt eine andere Möglichkeit, aus den Vorgaben eine allgemeinere Definition der Verknüpfung zu erhalten, denn es gilt auch

  • \,a+b = (a+(b-1))+1
  • a\cdot b = (a\cdot (b-1))+a
  • a^b = \left(a^{(b-1)} \right)\cdot a,

weil die Verknüpfungen + und \cdot kommutativ sind. Daraus ergibt sich die Definition


 a_{(n)} b:=
\begin{cases}
   a+b, & \text{wenn }n=1 \\
   0, & \text{wenn }n=2,b=0 \\
   1, & \text{wenn }n>2,b=0 \\
   \left( a_{(n)} (b - 1) \right)_{(n-1)}a, & \text{sonst.}
\end{cases}

Diese Notation „kollabiert“ jedoch für n = 4; sie ergibt im Gegensatz zu hyper4 keinen Potenz-Turm mehr:

a_{(4)}b = a^{\left(a^{(b-1)}\right) }

Wie können sich a(n)b and a(n)b plötzlich für n > 3 unterscheiden? Das liegt an der Assoziativität, einer Eigenschaft, die die Operatoren + und \cdot besitzen (siehe auch Körper), die aber dem Potenz-Operator fehlt. (Im Allgemeinen ist a^{b^c}=a^{(b^c)}\ne (a^b)^c=a^{b\cdot c}.)

Die anderen Ebenen kollabieren nicht auf diese Weise, weshalb auch diese Operatorenfamilie, genannt "niedere hyper-Operatoren" von Interesse ist.

Beispiele

Addition

3(1)3 = 3 + 3 = 6.

Multiplikation

3^{(2)} 3 = 3 \cdot 3 = 3 + 3 + 3 = 9.

Potenz

3^{(3)} 3 = 3^3 = 3 \cdot 3 \cdot 3=27.

Tetration


\begin{align}
3^{(4)}3 & = 3^{3^{3}}\\
& = 3^{(3)}(3^{(4)}2)\\
& = 3^{(3)}(3^{(3)}(3^{(4)}1))\\
& = 3^{(3)}(3^{(3)}(3^{(3)}(3^{(4)}0)))\\
& = 3^{(3)}(3^{(3)}(3^{(3)}1))\\
& = 3^{3^{3^{1}}}\\
& = 3^{27}\\
& = 7.625.597.484.987.
\end{align}

Zu beachten ist hier, dass 3^{3^{3}} = 3^{(3^{3})} gilt, siehe hierzu auch bei Potenzturm.

Weblinks (englisch)


Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Hyper operator — Articleissues OR=September 2008The hyper operators forming the hyper n family are related to Knuth s up arrow notation and Conway chained arrow notation as follows: extrm{hyper} n (a, b) = extrm{hyper}(a,n,b) = a uparrow^{n 2} b = a o b o (n 2)… …   Wikipedia

  • Hyper — may refer to: *Hyper operator in mathematics *a prefix used in mathematics to denote four or more dimensions (see Hyperspace theory, Hypersurface, Hypercube) *a prefix used in engineering and physics to denote a phenomenon above the super level… …   Wikipedia

  • Mathematischer Operator — Ein Operator ist eine mathematische Vorschrift (ein Kalkül), durch die man aus mathematischen Objekten neue Objekte bilden kann. Er kann eine standardisierte Funktion, oder eine Vorschrift über Funktionen sein. Anwendung finden die Operatoren bei …   Deutsch Wikipedia

  • Reflexive operator algebra — In functional analysis, a reflexive operator algebra A is an operator algebra that has enough invariant subspaces to characterize it. Formally, A is reflexive if it is equal to the algebra of bounded operators which leave invariant each subspace… …   Wikipedia

  • Knuth's up-arrow notation — In mathematics, Knuth s up arrow notation is a method of notation of very large integers introduced by Donald Knuth in 1976. It is closely related to the Ackermann function. The idea is based on iterated exponentiation in much the same way that… …   Wikipedia

  • Tetration — In mathematics, tetration (also known as hyper 4) is an iterated exponential, the first hyper operator after exponentiation. The portmanteau word tetration was coined by English mathematician Reuben Louis Goodstein from tetra (four) and iteration …   Wikipedia

  • List of mathematics articles (H) — NOTOC H H cobordism H derivative H index H infinity methods in control theory H relation H space H theorem H tree Haag s theorem Haagerup property Haaland equation Haar measure Haar wavelet Haboush s theorem Hackenbush Hadamard code Hadamard… …   Wikipedia

  • Hyper4 — Der Hyper Operator ist eine Fortsetzung der herkömmlichen mathematischen Operatoren der Addition, Multiplikation und Potenzierung. Er dient zur kurzen Darstellung großer Zahlen wie Potenztürmen. Inhaltsverzeichnis 1 Herleitung der Notation …   Deutsch Wikipedia

  • Hyperoperator — Der Hyper Operator ist eine Fortsetzung der herkömmlichen mathematischen Operatoren der Addition, Multiplikation und Potenzierung. Er dient zur kurzen Darstellung großer Zahlen wie Potenztürmen. Inhaltsverzeichnis 1 Herleitung der Notation …   Deutsch Wikipedia

  • Knuths Pfeilnotation — Der Hyper Operator ist eine Fortsetzung der herkömmlichen mathematischen Operatoren der Addition, Multiplikation und Potenzierung. Er dient zur kurzen Darstellung großer Zahlen wie Potenztürmen. Inhaltsverzeichnis 1 Herleitung der Notation …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”