Pentação

 

Os três primeiros valores da expressão x [5]2. O valor de 3[5]2 é cerca de 7,626 × 10 12 ; valores para x mais altos, como 4[5]2, que é cerca de 2,361 × 10 8,072 × 10 153, são grandes demais para aparecer no gráfico.

Em matemática, pentação (ou hiper-5) é a hiperoperação seguinte à tetração e anterior à hexação. É definida como uma tetração iterada ― repetida (assumindo associatividade à direita), assim como a tetração é uma exponenciação associativa à direita iterada.[1] É uma operação binária definida com dois números a {\displaystyle a} e b {\displaystyle b} , onde a {\displaystyle a} é tetrato consigo b 1 {\displaystyle b-1} vezes. Por exemplo, utilizando a notação de hiperoperação para pentação e tetração, 2 [ 5 ] 3 {\displaystyle 2[5]3} significa tetrar 2 consigo 2 vezes, ou 2 [ 4 ] ( 2 [ 4 ] 2 ) {\displaystyle 2[4](2[4]2)} . Que pode ser reduzido a 2 [ 4 ] ( 2 2 ) = 2 [ 4 ] 4 = 2 2 2 2 = 2 2 4 = 2 16 = 65.536 {\displaystyle 2[4](2^{2})=2[4]4=2^{2^{2^{2}}}=2^{2^{4}}=2^{16}=65.536} .

Etimologia

A palavra pentação foi cunhada por Reuben Goodstein em 1947 que deriva das raízes penta- (cinco) e iteração. É parte de um esquema genérico de nomeação para hiperoperações.[2]

Notação

Há pouco consenso sobre a notação para pentação, por isso, há diferentes maneiras de escrever a operação. Contudo, algumas são mais utilizadas do que outras e têm vantagens claras ou desvantagens comparadas à outras.

  • Pentação pode ser escrita como uma hiperoperação como a [ 5 ] b {\displaystyle a[5]b} . Neste formado, a [ 3 ] b {\displaystyle a[3]b} pode ser interpretado como o resultado da aplicação sucessiva da função x a [ 2 ] x {\displaystyle x\mapsto a[2]x} , para b {\displaystyle b} repetições, começando do número 1. Analogamente, a [ 4 ] b {\displaystyle a[4]b} , tetração, representa o valor obtido por aplicar repetidamente a função x a [ 3 ] x {\displaystyle x\mapsto a[3]x} , para b {\displaystyle b} repetições, começando do número 1 e a pentação a [ 5 ] b {\displaystyle a[5]b} representa o valor obtido por aplicar repetidamente a função x a [ 4 ] x {\displaystyle x\mapsto a[4]x} para b {\displaystyle b} repetições começando do número 1.[3][4] Esta será a notação utilizada no restante deste artigo.
  • Na notação de Knuth, a [ 5 ] b {\displaystyle a[5]b} é representado como a ↑↑↑ b {\displaystyle a\uparrow \uparrow \uparrow b} ou a 3 b {\displaystyle a\uparrow ^{3}b} . Nessa notação, a b {\displaystyle a\uparrow b} representa a função exponenciação a b {\displaystyle a^{b}} e a ↑↑ b {\displaystyle a\uparrow \uparrow b} representa a tetração. A operação pode ser facilmente adaptada para hexação ao adicionar-se outra seta.
  • Na notação de seta encadeada de Conway, a [ 5 ] b = a b 3 {\displaystyle a[5]b=a\rightarrow b\rightarrow 3} .[5]
  • Outra notação proposta é b a {\displaystyle _{b}a} , embora esta não seja extensível para hiperoperações maiores.


Exemplos

Os valores da função pentação podem também ser obtidos dos valores da quarta linha da tabela de valores da variante da função de Ackermann: se A ( n , m ) {\displaystyle A(n,m)} é definido pela recorrência de Ackermann A ( m 1 , A ( m , n 1 ) ) {\displaystyle A(m-1,A(m,n-1))} com as condições iniciais A ( 1 , n ) = a n {\displaystyle A(1,n)=an} e A ( m , 1 ) = a {\displaystyle A(m,1)=a} , então a [ 5 ] b = A ( 4 , b ) {\displaystyle a[5]b=A(4,b)} .[6]

Assim como a tetração, sua operação base, não foi estendida às alturas não inteiras, a pentação a [ 5 ] b {\displaystyle a[5]b} é atualmente definida somente para valores inteiros de a {\displaystyle a} e b {\displaystyle b} onde a > 0 {\displaystyle a>0} e b 2 {\displaystyle b\geq -2} e alguns poucos valores inteiros quais podem ser unicamente definidos. Assim como todas as hiperoperações de ordem 3 (exponenciações) e maiores, a pentação tem os seguintes casos triviais (identidades) as quais são verdadeiras para todos os valores de a {\displaystyle a} e b {\displaystyle b} no seu domínio:

  • 1 [ 5 ] b = 1 {\displaystyle 1[5]b=1}
  • a [ 5 ] 1 = a {\displaystyle a[5]1=a}

Adicionalmente, podemos também definir:

  • a [ 5 ] 2 = a [ 4 ] a {\displaystyle a[5]2=a[4]a}
  • a [ 5 ] 0 = 1 {\displaystyle a[5]0=1}
  • a [ 5 ] ( 1 ) = 0 {\displaystyle a[5](-1)=0}
  • a [ 5 ] ( 2 ) = 1 {\displaystyle a[5](-2)=-1}
  • a [ 5 ] ( b + 1 ) = a [ 4 ] ( a [ 5 ] b ) {\displaystyle a[5](b+1)=a[4](a[5]b)}

Além dos casos triviais acima, a pentação gera número extremamente grande rapidamente tais que há apenas poucos casos não triviais que produzem números que podem ser escritos na notação convencional, como mostrado a seguir:

  • 2 [ 5 ] 2 = 2 [ 4 ] 2 = 2 2 = 4 {\displaystyle 2[5]2=2[4]2=2^{2}=4}
  • 2 [ 5 ] 3 = 2 [ 4 ] ( 2 [ 5 ] 2 ) = 2 [ 4 ] ( 2 [ 4 ] 2 ) = 2 [ 4 ] 4 = 2 2 2 2 = 2 2 4 = 2 16 = 65.536 {\displaystyle 2[5]3=2[4](2[5]2)=2[4](2[4]2)=2[4]4=2^{2^{2^{2}}}=2^{2^{4}}=2^{16}=65.536}
  • 2 [ 5 ] 4 = 2 [ 4 ] ( 2 [ 5 ] 3 ) = 2 [ 4 ] ( 2 [ 4 ] ( 2 [ 4 ] 2 ) ) = 2 [ 4 ] ( 2 [ 4 ] 4 ) = 2 [ 4 ] 65.536 = 2 2 2 2 {\displaystyle 2[5]4=2[4](2[5]3)=2[4](2[4](2[4]2))=2[4](2[4]4)=2[4]65.536=2^{2^{2^{\cdot ^{\cdot ^{\cdot ^{2}}}}}}} (uma torre de potência de altura 65.536 exp 10 65.533 ( 4.29508 ) {\displaystyle \approx \exp _{10}^{65.533}(4.29508)} (mostrada aqui na notação de exponencial iterada pois é muito grande para ser escrito em notação convencional. Note que exp 10 ( n ) = 10 n {\displaystyle \exp _{10}(n)=10^{n}} .
  • 2 [ 5 ] 5 = 2 [ 4 ] ( 2 [ 5 ] 4 ) = 2 [ 4 ] ( 2 [ 4 ] ( 2 [ 4 ] ( 2 [ 4 ] 2 ) ) ) = 2 [ 4 ] ( 2 [ 4 ] ( 2 [ 4 ] 4 ) ) = 2 [ 4 ] ( 2 [ 4 ] 65.536 ) = 2 2 2 2 {\displaystyle 2[5]5=2[4](2[5]4)=2[4](2[4](2[4](2[4]2)))=2[4](2[4](2[4]4))=2[4](2[4]65.536)=2^{2^{2^{\cdot ^{\cdot ^{\cdot ^{2}}}}}}} (uma tore de potência de altura 2 [ 4 ] 65.536 {\displaystyle 2[4]65.536} ) exp 10 2 [ 4 ] 65 . 536 3 ( 4,295 08 ) {\displaystyle \approx \exp _{10}^{2[4]65{.}536-3}(4{,}29508)}
  • 3 [ 5 ] 2 = 3 [ 4 ] 3 = 3 3 3 = 3 27 = 7.625.597.484.987 {\displaystyle 3[5]2=3[4]3=3^{3^{3}}=3^{27}=7.625.597.484.987}
  • 3 [ 5 ] 3 = 3 [ 4 ] ( 3 [ 5 ] 2 ) = 3 [ 4 ] ( 3 [ 4 ] 3 ) = 3 [ 4 ] 7 , 625 , 597 , 484 , 987 = 3 3 3 3 {\displaystyle 3[5]3=3[4](3[5]2)=3[4](3[4]3)=3[4]7,625,597,484,987=3^{3^{3^{\cdot ^{\cdot ^{\cdot ^{3}}}}}}} (uma torre de potência de altura 7.625.597.484.987) exp 10 7 . 625 . 597 . 484 . 986 ( 1 , 09902 ) {\displaystyle \approx \exp _{10}^{7{.}625{.}597{.}484{.}986}(1,09902)}
  • 3 [ 5 ] 4 = 3 [ 4 ] ( 3 [ 5 ] 3 ) = 3 [ 4 ] ( 3 [ 4 ] ( 3 [ 4 ] 3 ) ) = 3 [ 4 ] ( 3 [ 4 ] 7 , 625 , 597 , 484 , 987 ) = 3 3 3 3 {\displaystyle 3[5]4=3[4](3[5]3)=3[4](3[4](3[4]3))=3[4](3[4]7,625,597,484,987)=3^{3^{3^{\cdot ^{\cdot ^{\cdot ^{3}}}}}}} (uma torre de potência de altura 3 [ 4 ] 7.625 . 597 . 484 . 987 {\displaystyle 3[4]7.625{.}597{.}484{.}987} ) exp 10 3 [ 4 ] 7.625 . 597 . 484 . 987 1 ( 1,099 02 ) {\displaystyle \approx \exp _{10}^{3[4]7.625{.}597{.}484{.}987-1}(1{,}09902)}
  • 4 [ 5 ] 2 = 4 [ 4 ] 4 = 4 4 4 4 = 4 4 256 exp 10 3 ( 2 , 19 ) {\displaystyle 4[5]2=4[4]4=4^{4^{4^{4}}}=4^{4^{256}}\approx \exp _{10}^{3}(2,19)} (um número com mais de 10 153 {\displaystyle 10^{153}} dígitos)
  • 5 [ 5 ] 2 = 5 [ 4 ] 5 = 5 5 5 5 5 = 5 5 5 3125 exp 10 4 ( 3 , 33928 ) {\displaystyle 5[5]2=5[4]5=5^{5^{5^{5^{5}}}}=5^{5^{5^{3125}}}\approx \exp _{10}^{4}(3,33928)} (um número com mais de 10 10 2.184 {\displaystyle 10^{10^{2.184}}} dígitos)




Veja também

Referências

  1. Perstein, Millard H. (junho de 1962). «Algorithm 93: General order arithmetic». Communications of the ACM (em inglês) (6). 344 páginas. ISSN 0001-0782. doi:10.1145/367766.368160. Consultado em 14 de outubro de 2023 
  2. Goodstein, R. L. (dezembro de 1947). «Transfinite ordinals in recursive number theory». Journal of Symbolic Logic (em inglês) (4): 123–129. ISSN 0022-4812. doi:10.2307/2266486. Consultado em 14 de outubro de 2023 
  3. Knuth, Donald E. (17 de dezembro de 1976). «Mathematics and Computer Science: Coping with Finiteness: Advances in our ability to compute are bringing us substantially closer to ultimate limitations.». Science (em inglês) (4271): 1235–1242. ISSN 0036-8075. doi:10.1126/science.194.4271.1235. Consultado em 14 de outubro de 2023 
  4. Blakley, G.R; Borosh, I (novembro de 1979). «Knuth's iterated powers». Advances in Mathematics (em inglês) (2): 109–136. doi:10.1016/0001-8708(79)90052-5. Consultado em 14 de outubro de 2023 
  5. Conway, John Horton; Guy, Richard K. (2006). The book of numbers Nachdr. ed. New York, NY: Copernicus 
  6. Nambiar, K.K. (novembro de 1995). «Ackermann functions and transfinite ordinals». Applied Mathematics Letters (em inglês) (6): 51–53. doi:10.1016/0893-9659(95)00084-4. Consultado em 14 de outubro de 2023