Hiperoperació

En matemàtiques, la successió d'hiperoperació és una successió infinita d'operacions aritmètiques (anomenades hiperoperacions en aquest context) que comença amb una operació unària (la funció successor amb n = 0). La successió continua amb les operacions binàries d'addició (n = 1), multiplicació (n = 2) i potenciació (n = 3).

Després d'això, la successió continua amb altres operacions binàries que s'estenen més enllà de la potenciació, utilitzant l'associativitat d'operadors. Per a les operacions més enllà de la potenciació, el n-èssim membre d'aquesta successió rep el nom creat per Reuben Goodstein, a partir del prefix grec de n i afegint el sufix -ció (com per exemple, tetració (n = 4), pentació (n = 5), hexació (n = 6), etc.).

Es pot entendre recursivament cada hiperoperació en termes de l'anterior per:

$a[n]b=\underbrace {a[n-1](a[n-1](a[n-1](\cdots [n-1](a[n-1](a[n-1]a))\cdots )))} _{\displaystyle b{\mbox{ vegades }}a},\quad n\geq 2$

i es pot escriure utilitzant n-2 fletxes de la notació de fletxa de Knuth.

${\begin{matrix}a\uparrow ^{m}b&=&\underbrace {a\uparrow ^{m-1}(a\uparrow ^{m-1}(a\uparrow ^{m-1}(...(a\uparrow ^{m-1}(a\uparrow ^{m-1}a))...)))} \\&&b{\mbox{ vegades }}a\end{matrix}},\quad m\geq 0$

També es pot definir segons la regla de recursivitat de la definició en la versió de fletxa de Knuth de la funció d'Ackermann:

$a[n]b=a[n-1]\left(a[n]\left(b-1\right)\right),\quad n\geq 1$

o

$a\uparrow ^{m}b=a\uparrow ^{m-1}(a\uparrow ^{m}(b-1)),\quad m\geq -1$

Es pot utilitzar per mostrar fàcilment nombres molt més grans dels que es poden representar amb una notació científica (com ara el nombre de Skewes i el googolplex). Per exemple, $50[50]50$ és molt més gran que el nombre de Skewes i el googolplex. Però hi ha alguns números que fins i tot no es poden mostrar fàcilment, com ara el número de Graham i TREE(3).

Aquesta regla de recursió és comuna a moltes variants d'hiperoperacions.

Definició

La successió d'hiperoperació $H_{n}(a,b)\colon (\mathbb {N} _{0})^{3}\rightarrow \mathbb {N} _{0}$ és la successió d'operacions binàries $H_{n}\colon (\mathbb {N} _{0})^{2}\rightarrow \mathbb {N} _{0}$, definida recursivament de la manera següent:

$H_{n}(a,b)=a[n]b={\begin{cases}b+1&{\text{si }}n=0\\a&{\text{si }}n=1{\text{ i }}b=0\\0&{\text{si }}n=2{\text{ i }}b=0\\1&{\text{si }}n\geq 3{\text{ i }}b=0\\H_{n-1}(a,H_{n}(a,b-1))&{\text{d'una altra manera}}\end{cases}}$

(Vegeu que per a n = 0, l'operació binària es redueix essencialment a una operació unària (funció successor) ignorant el primer argument.)

Per a n = 0, 1, 2, 3, aquesta definició reprodueix les operacions aritmètiques bàsiques del successor (que és una operació unària), addició, multiplicació i potenciació, respectivament, com

${\begin{aligned}H_{0}(a,b)=a[0]b=hiper0(a,b)=hiper(a,0,b)=a^{(0)}b=1+b,\\H_{1}(a,b)=a[1]b=hiper1(a,b)=hiper(a,1,b)=a^{(1)}b=a+b,\\H_{2}(a,b)=a[2]b=hiper2(a,b)=hiper(a,2,b)=a^{(2)}b=a\times b,\end{aligned}}$

Les operacions H per a n ≥ 3 també es poden escriure amb la notació de Knuth com

${\begin{aligned}H_{3}(a,b)=a[3]b=hiper3(a,b)=hiper(a,3,b)=a^{(3)}b=a\uparrow {b}=a^{b},\end{aligned}}$

• Quina serà la propera operació després de la potenciació? S'ha definit la multiplicació de manera que $H_{2}(a,3)=a[2]3=a\times 3=a+a+a,$ i la potenciació de manera que $H_{3}(a,3)=a[3]3=a\uparrow 3=a^{3}=a\times a\times a,$ pel que sembla lògic definir la següent operació, la tetració, de manera que $H_{4}(a,3)=a[4]3=a\uparrow \uparrow 3={\mbox{ tetració }}(a,3)=a^{a^{a}},$ amb una «torre» de tres «a». Anàlogament, la pentació de (a, 3) serà la tetració (a, tetració (a, a)), amb tres «a» en ella.

${\begin{aligned}H_{4}(a,b)=a[4]b=hiper4(a,b)=hiper(a,4,b)=a^{(4)}b=a\uparrow \uparrow {b}=^{b}a\\H_{5}(a,b)=a[5]b=hiper5(a,b)=hiper(a,5,b)=a^{(5)}b=a\uparrow \uparrow \uparrow {b},\\\ldots &\\H_{n}(a,b)=a[n]b=hipern(a,b)=hiper(a,n,b)=a^{(n)}b=a\uparrow ^{n-2}b{\text{ per a }}n\geq 3,\\\ldots &\\\end{aligned}}$

La notació de Knuth es pot estendre a índexs negatius ≥ −2 de manera que estigui d'acord amb tota la successió d'hiperoperació, tret del retard de la indexació:

$H_{n}(a,b)=a\uparrow ^{n-2}b{\text{ per a }}n\geq 0.$

Així, les hiperoperacions es poden veure com una resposta a la pregunta «què hi ha a continuació» de la successió: successor, addició, multiplicació, potenciació, etc. Anotant això

${\begin{aligned}a+b&=(a+(b-1))+1\\a\cdot b&=a+(a\cdot (b-1))\\a^{b}&=a\cdot \left(a^{(b-1)}\right)\\a[4]b&=a^{a[4](b-1)}=a\uparrow \uparrow b=a^{a\uparrow \uparrow {(b-1)}}\end{aligned}}$

es mostra la relació entre les operacions aritmètiques bàsiques que permeten definir les operacions superiors de manera natural com anterior. De vegades es fa referència als paràmetres de la jerarquia de la hiperoperació amb el seu terme de potenciació anàloga; així a és la base, b és l'exponent (o hiperexponent), i n és el rang (o grau) i, a més, $H_{n}(a,b)$ es llegeix com «b-a n-ció d'a», per exemple. $H_{4}(7,9)$ es llegeix com la «9a tetració de 7», i $H_{123}(456,789)$ es llegeix com la «789a 123-ació de 456».

En termes senzills, les hiperoperacions són formes de compondre els números que augmenten amb el seu creixement a partir de la iteració de la hiperoperació anterior. Els conceptes de successor, addició, multiplicació i potenciació són hiperoperacions; l'operació successora (produint x+1 a partir de x) és la més primitiva, l'operador d'addició especifica el nombre de vegades que s'ha d'afegir 1 per produir un valor final, la multiplicació especifica el nombre de vegades que un nombre s'ha se sumar a si mateix, i la potenciació es refereix al nombre de vegades que un nombre s'ha de multiplicar per si mateix.

Exemples

A continuació, es mostra una llista de les set primeres hiperoperacions (del H₀ al H₆) (0⁰ es defineix com a 1).

n	Operació, Hn(a, b)	Definició	Noms	Domini
0	$a[0]b$ $1+b$	$1+\underbrace {1+1+1+\cdots +1+1+1} _{\displaystyle b{\mbox{ vegades 1}}}$	hiper0, successor, increment, zeració	Arbitrari
1	$a[1]b$ $a+b$	$a+\underbrace {1+1+1+\cdots +1+1+1} _{\displaystyle b{\mbox{ vegades 1}}}$	hiper1, addició	Arbitrari
2	$a[2]b$ $a\cdot b$	$\underbrace {a+a+a+\cdots +a+a+a} _{\displaystyle b{\mbox{ vegades }}a}$	hiper2, multiplicació	Arbitrari
3	$a[3]b$ $a^{b}$ $a\uparrow b$	$\underbrace {a\cdot a\cdot a\cdot \;\cdots \;\cdot a\cdot a\cdot a} _{\displaystyle b{\mbox{ vegades }}a}$	hiper3, potenciació	b real, amb algunes extensions multivaluades a nombres complexos
4	$a[4]b$ $^{b}a$ $a\uparrow \uparrow b$	$\underbrace {a[3](a[3](a[3](\cdots [3](a[3](a[3]a))\cdots )))} _{\displaystyle b{\mbox{ vegades }}a}$	hiper4, tetració	a ≥ 0 o un nombre enter, b o un nombre enter ≥ −1 (amb algunes extensions proposades)
5	$a[5]b$ $a\uparrow ^{3}b$	$\underbrace {a[4](a[4](a[4](\cdots [4](a[4](a[4]a))\cdots )))} _{\displaystyle b{\mbox{ vegades }}a}$	hiper5, pentació	a, b enters ≥ −1
6	$a[6]b$ $a\uparrow ^{4}b$	$\underbrace {a[5](a[5](a[5](\cdots [5](a[5](a[5]a))\cdots )))} _{\displaystyle b{\mbox{ vegades }}a}$	hiper6, hexació	a, b enters ≥ −1

Casos especials

Hn(0, b)	b + 1, quan n = 0 b, quan n = 1 0, quan n = 2 1, quan n = 3 i b = 0 0, quan n = 3 i b > 0 1,quan n > 3 i b si es parell (incloent 0) 0, quan n > 3 i b si és senar
Hn(1, b)	1, quan n ≥ 3
Hn(a, 0)	0, quan n = 2 1, quan n = 0, o n ≥ 3 a, quan n = 1
Hn(a, 1)	a, quan n ≥ 2
Hn(a, a)	Hn+1(a, 2), quan n ≥ 1
Hn(a, −1)	0, quan n = 0, o n ≥ 4 a − 1, quan n = 1 −a, quan n = 2 1/a, quan n = 3
Hn(2, 2)	3, quan n = 0 4, quan n ≥ 1, fàcilment demostrable recursivament.

Història

Una de les primeres discussions sobre hiperoperacions va ser la d'Albert Bennett el 1914, que va desenvolupar una mica la teoria de les hiperoperacions commutatives (vegeu més avall). Uns dotze anys després, Wilhelm Ackermann va definir la funció $\phi (a,b,n)$ que s'assembla una mica a la successió d'hiperoperació.

En el seu treball de 1947, Reuben L. Goodstein va introduir la seqüència específica d'operacions que actualment s'anomenen «hiperoperacions», i també va suggerir els noms amb sufixes grecs (tetració, pentació, etc.), per a les operacions esteses més enllà de la potenciació (perquè corresponen als índexs 4, 5, etc. .). Com a funció de tres arguments, per exemple, $G(n,a,b)=H_{n}(a,b)$, la successió d'hiperoperació en el seu conjunt és una versió de la funció original d'Ackermann $\phi (a,b,n)$ (recursiva, però no recursiva primitiva) modificada per Goodstein per incorporar la funció successor primitiva juntament amb les altres tres operacions bàsiques de l'aritmètica (addició, multiplicació, potenciació) i per fer una extensió més perfecta d'aquestes més enllà de la potenciació.

La funció original de tres arguments d'Ackermann $\phi$ utilitza la mateixa regla de recursió que la versió de Goodstein (és a dir, la seqüència d'hiperoperació), però es diferencia d'ella de dues maneres. Primer, $\phi (a,b,n)$ defineix una successió d'operacions a partir de l'addició (n = 0) en lloc de la funció successora, després la multiplicació (n = 1), la potenciació (n = 2), etc. En segon lloc, les condicions inicials per a $\phi$ es transforma en $\phi (a,b,3)=G(4,a,b+1)=a[4](b+1)=a\uparrow \uparrow (b+1)$, diferenciant-se així de les hiperoperacions més enllà de la potenciació. La importància de b + 1 a l'expressió anterior és que $\phi (a,b,3)$ = $a^{a^{\cdot ^{\cdot ^{\cdot ^{a}}}}}$, on b compta el nombre d'operants (exponents), en comptes de comptar el nombre d'operadors (a) com ho fa amb la b en $a[4]b$ (o $a\uparrow \uparrow b$) i així successivament per a les operacions de nivell superior. (Vegeu l'article de la funció d'Ackermann per obtenir més detalls).

Notacions

Aquesta és una llista de notacions que s'han utilitzat per a les hiperoperacions.

Nom	Notació equivalent a $H_{n}(a,b)$	Comentari
Notació de Bowers	$\{a,b,n,1\}$	Jonathan Bowers (per a n ≥ 1).
Notació de caixa	$a{\,{\begin{array}{|c|}\hline {\!n\!}\\\hline \end{array}}\,}b$	Usat per Rubtsov i Romerio.
Notació claudàtor	$a[n]b$	S'utilitza en molts fòrums en línia; convenient per a ASCII.
Notació de Goodstein	$G(n,a,b)$	Usat per Reuben Goodstein.
Notació de Hilbert	$\phi _{n}(a,b)$	Usat per David Hilbert.
Notació de Knuth	$a\uparrow ^{n-2}b$	Usat per Knuth (per a n ≥ 3), i es troba en diversos llibres de referència.
Notació de Nambiar	$a\otimes ^{n-1}b$	Usat per Nambiar (per a n ≥ 1).
Notació operador (per a «operacions esteses»)	$aO_{n-1}b$	Usat per a hiperoperacions inferiors per John Donner i Alfred Tarski (per a n ≥ 1).
Notació superíndex	$a{}^{(n)}b$	Usat per Robert Munafo.
Notació subíndex (per a hiperoperacions inferiors)	$a{}_{(n)}b$	Usat per a hiperoperacions inferiors per Robert Munafo.
Notació de fletxa encadenada de Conway	$a\to b\to (n-2)$	Usat per John Horton Conway (per a n ≥ 3).
Funció original d'Ackermann	${\begin{matrix}\phi (a,b,n-1)\ {\text{ per a }}1\leq n\leq 3\\\phi (a,b-1,n-1)\ {\text{ per a }}n\geq 4\end{matrix}}$	Usat per Wilhelm Ackermann (per a n ≥ 1).
Funció d'Ackermann-Péter	$A(n,b-3)+3\ {\text{ per a }}a=2$	Això correspon a les hiperoperacions de base 2 (a = 2).

Variant a partir de a

Article principal: Funció d'Ackermann

El 1928, Wilhelm Ackermann va definir una funció de tres arguments $\phi (a,b,n)$ que progressivament va evolucionar cap a una funció de dos arguments coneguda com a funció d'Ackermann. La funció original d'Ackermann $\phi$ s'assemblava menys a les hiperoperacions modernes, ja que comencen les seves condicions inicials $\phi (a,0,n)=a$ per a tots n> 2. També va assignar l'addició a n = 0, la multiplicació a n = 1 i la potenciació a n = 2, de manera que les condicions inicials produeixen operacions molt diferents per a la tetració i més enllà.

n	Operació	Comentari
0	$F_{0}(a,b)=a+b$
1	$F_{1}(a,b)=a\cdot b$
2	$F_{2}(a,b)=a^{b}$
3	$F_{3}(a,b)=a[4](b+1)$	Una forma compensada de tetració. La iteració d'aquesta operació és diferent de la iteració de la tetració.
4	$F_{4}(a,b)=(x\mapsto a[4](x+1))^{b}(a)$	No s'ha de confondre amb la pentació.

Una altra condició inicial que s'ha utilitzat és $A(0,b)=2b+1$ (on la base és constant, $a=2$), es deu a Rózsa Péter, que no forma una jerarquia d'hiperoperació.

Variant a partir de 0

El 1984, C. W. Clenshaw i F. W. J. Olver van iniciar la discussió sobre l'ús d'hiperoperacions per evitar desbordaments de comes flotants als ordinadors. Des d'aleshores, molts altres autors han renovat l'interès per l'aplicació d'hiperoperacions a la representació en coma flotant. (com que H_n(a, b) estan definits per a b = -1). Mentre es discuteix la tetració, Clenshaw et al. va assumir la condició inicial $F_{n}(a,0)=0$, que converteix en una altra jerarquia d'hiperoperació. Igual que en la variant anterior, la quarta operació és molt similar a la tetració, però es compensa per una.

n	Operació	Comentari
0	$F_{0}(a,b)=b+1$
1	$F_{1}(a,b)=a+b$
2	$F_{2}(a,b)=a\cdot b=e^{\ln(a)+\ln(b)}$
3	$F_{3}(a,b)=a^{b}$
4	$F_{4}(a,b)=a[4](b-1)$	Una forma compensada de tetració. La iteració d'aquesta operació és diferent de la iteració de la tetració..
5	$F_{5}(a,b)=\left(x\mapsto a[4](x-1)\right)^{b}(0)=0{\text{ si }}a>0$	No s'ha de confondre amb la pentació.

Hiperoperacions inferiors

Una alternativa per a aquestes hiperoperacions s'obté mitjançant l'avaluació d'esquerra a dreta. A partir de

${\begin{aligned}a+b&=(a+(b-1))+1\\a\cdot b&=(a\cdot (b-1))+a\\a^{b}&=\left(a^{(b-1)}\right)\cdot a\end{aligned}}$

es defineix (amb ° o subíndex)

$a_{(n+1)}b=\left(a_{(n+1)}(b-1)\right)_{(n)}a$

amb

${\begin{aligned}a_{(1)}b&=a+b\\a_{(2)}0&=0\\a_{(n)}1&=a&{\text{ per a }}n>2\\\end{aligned}}$

Donner i Tarski es van estendre als nombres ordinals,^{[Definició 1]} per :

${\begin{aligned}\alpha O_{0}\beta &=\alpha +\beta \\\alpha O_{\gamma }\beta &=\sup \limits _{\eta <\beta ,\xi <\gamma }(\alpha O_{\gamma }\eta )O_{\xi }\alpha \end{aligned}}$

Es deriva de la definició 1 (i), el corol·lari 2 (ii) i el teorema 9, que, per a ≥ 2 i b ≥ 1, s'obté

$aO_{n}b=a_{(n+1)}b$

Però això pateix una espècie de col·lapse, al no poder formar la «torre d'exponents» tradicionalment esperada pels hiperoperadors:^{[Teorema 3(iii)]}

$\alpha _{(4)}(1+\beta )=\alpha ^{\left(\alpha ^{\beta }\right)}.$

Si α ≥ 2 i γ ≥ 2,^{[Corol·lari 33(i)]}

$\alpha _{(1+2\gamma +1)}\beta \leq \alpha _{(1+2\gamma )}(1+3\alpha \beta ).$

n	Operació	Comentari
0	$F_{0}(a,b)=a+1$	increment, successor, zeració
1	$F_{1}(a,b)=a+b$
2	$F_{2}(a,b)=a\cdot b$
3	$F_{3}(a,b)=a^{b}$
4	$F_{4}(a,b)=a^{\left(a^{(b-1)}\right)}$	No s'ha de confondre amb la tetració.
5	$F_{5}(a,b)=\left(x\mapsto x^{x^{(a-1)}}\right)^{b-1}(a)$	No s'ha de confondre amb la pentació. Semblant a la tetració

Hiperoperacions commutatives

Albert Bennett va tenir en compte les hiperoperacions commutatives ja des del 1914, que possiblement va ser el primer comentari sobre qualsevol successió d'hiperoperació. Les hiperoperacions commutatives estan definides per la regla de la recursió

$F_{n+1}(a,b)=\exp(F_{n}(\ln(a),\ln(b)))$

que és simètrica en a i b, és a dir, totes les hiperoperacions són commutatives. Aquesta seqüència no conté la potenciació, per tant no forma una jerarquia d'hiperoperació.

n	Operació	Comentari
0	$F_{0}(a,b)=\ln \left(e^{a}+e^{b}\right)$	Màxim regularitzat
1	$F_{1}(a,b)=a+b$
2	$F_{2}(a,b)=a\cdot b=e^{\ln(a)+\ln(b)}$	Això es deu a les propietats del logaritme.
3	$F_{3}(a,b)=a^{\ln(b)}=e^{\ln(a)\ln(b)}$
4	$F_{4}(a,b)=e^{e^{\ln(\ln(a))\ln(\ln(b))}}$	No s'ha de confondre amb la tetració.