Tetração

operação matemática iterada de exponenciação, representada por a↑↑b

Em matemática, Tetração (também conhecida como hiper-4) é uma exponencial iterada, o primeiro hiper operador após a exponenciação. A palavra tetração foi cunhada pelo matemático inglês Rubem Louis Goodstein de tetra- (quatro) e iteração. Tetração é usada como notação para números muito grandes, mas tem poucas aplicações práticas, por isso só tem sido estudada em matemática pura.

Torre de potência infinita

Aqui são mostrados exemplos dos primeiros quatro hiper operadores, com tetração como o quarto:

  1. Adição
    A primeira e mais simples operação.
  2. Multiplicação
    Geralmente também é uma das operações primárias, mas em casos especiais (para os números naturais) pode ser vista como a somado a si mesmo, n vezes.
  3. Exponenciação
    a multiplicado por si mesmo, n vezes.
  4. Tetração
    a exponenciado por si mesmo, n vezes.

Onde cada operação é definida pela iteração do anterior. A peculiaridade da tetração entre essas operações é que as três primeiras (adição, multiplicação e exponenciação) são generalizadas para os valores complexos de n, enquanto que para a tetração, nenhuma generalização regular foi ainda estabelecida; e a tetração não é considerada uma função elementar.

Adição (a + n) é a operação mais básica. A multiplicação (an) é também uma operação primária, embora para números naturais possa ser pensada como uma adição encadeada envolvendo n números a; e a exponenciação () pode ser pensada como uma multiplicação encadeada envolvendo n números a. Analogamente, tetração () pode ser pensada como uma potência encadeada envolvendo n números a. O parâmetro a pode ser chamado de parâmetro-base a ser seguido, enquanto o parâmetro n a ser seguido pode ser chamado de parâmetro-altura (que é inteiro na primeira abordagem, mas pode ser generalizado para altura fracionária, real e complexa).

Definição

editar

Para qualquer número real positivo   e inteiro não-negativo  , definimos   por:

  •   (se  ) e
  •   (se  )

Potências iteradas

editar

Como podemos ver a partir da definição, quando é avaliada uma tetração em uma "torre de exponenciação", a exponenciação é feita no mais profundo nível primário (na notação, no nível mais alto). Em outras palavras: 

Nota-se que a exponenciação não é associativa, de modo que, avaliando a expressão em outra ordem, levará a uma resposta diferente:

 

Assim, as torres exponenciais devem ser avaliadas a partir de cima para baixo (ou da direita para a esquerda). Programadores referem-se a esta escolha como associativa à direita.

Terminologia

editar

Existem muitos termos para tetração, cada qual tem alguma lógica por trás disso, mas alguns não se tornaram usados por uma razão ou outra. Aqui está uma comparação de cada termo, com suas razões e contra-razões.

  • O termo tetração (tetration), introduzido por Goodstein em seu artigo de 1947 Transfinite Ordinals in Recursive Number Theory[1] (generalizando a representação-base recursiva usada no teorema de Goodstein para uso de altas operações), ganhou uma posição dominante. Também foi popularizado por Rudy Rucker em Infinity and the Mind.
  • O termo "superexponenciação" foi publicado por Bromer em seu artigo Superexponentiation em 1987.[2] Foi utilizado anteriormente por Ed Nelson, em seu livro Predicative Arithmetic, em Princeton University Press, em 1986.
  • O termo hiperpotência[3] é uma combinação natural de hiper e potência, que descreve adequadamente a tetração. O problema reside no significado de hiper em relação a hierarquia de hiper operadores. Ao considerar os hiper operadores, o termo hiper refere-se a todas as categorias; e a expressão super refere-se ao rank 4, ou tetração. Assim, sob estas considerações, o termo hiperpotência é enganoso, uma vez que este apenas se refere à tetração.
  • O termo torre de potência[4] é utilizado ocasionalmente, sob a forma "a torre de potência de ordem n", para  

Tetração é muitas vezes confundida com funções intimamente relacionadas e expressões. Isso ocorre porque grande parte da terminologia que é usada com elas pode ser usado com tetração. Aqui estão alguns termos relacionados:

Forma Terminologia
  Tetração
  Exponenciais iteradas
  Exponenciais aninhadas (também torres)
  Exponenciais infinitas (também torres)

Nas duas primeiras expressões, a é a base; e o número de vezes que aparece a é a altura (para adicionar um x). Na terceira expressão, n é a altura, mas cada uma das bases é diferente.

Cuidados devem ser tomados ao se referir a exponenciais iteradas, como é comum chamar expressões dessas formas de exponenciação iterada, que é ambígua, pois isso pode significar função iterada, potência ou exponencial iterada.

Notação

editar

As notações em que a tetração pode ser escrita (algumas das quais permitem mesmo níveis mais elevados de iteração) incluem:

Nome Forma Descrição
Notação padrão   Usada por Maurer (1901) e Goodstein (1947); O livro de Rudy Rucker Infinity and the Mind popularizou a notação.
Notação de Knuth   Permite extensão, ao colocar mais setas; ou, de forma ainda mais poderosa, uma seta indexada.
Notação de seta encadeada de Conway   Permite a extensão pelo aumento do número 2 (equivalente com as extensões acima); mas também, ainda mais poderosa, pela extensão da cadeia
Função de Ackermann   Permite que o caso especial   possa ser escrito em termos da função de Ackermann.
Notação da exponencial iterada   Permite uma simples extensão a exponenciais iteradas a partir de valores iniciais diferentes de 1.
Notação de Hooshmand[5]  
Notação de hiper operador   Permite a extensão ao aumentar o número 4; o que resulta na família de Hiperoperações.
Notação ASCII a^^n Uma vez que a seta para cima é usada de forma idêntica ao acento circunflexo (^), o operador de tetração pode ser escrito como (^^).

Uma notação acima usa a notação exponencial iterada; em geral, esta é definida como segue:

  com n a's.

Não há muitas notações para exponenciais iteradas, mas aqui estão algumas:

Nome Forma Descrição
Notação padrão   Euler cunhou a notação  ; e a notação de iteração   tem sido comum desde então.
Notação de Knuth   Pode ser usada para superpotências e superexponenciais, aumentando-se o número de setas; usado no artigo sobre números muito grandes.
Notação de Ioannis Galidakis   Possível para grandes expressões na base.[6]
ASCII (auxiliar) a^^n@x Baseada na visão de que uma exponencial iterada é uma tetração auxiliar.
ASCII (padrão) exp_a^n(x) Baseada na notação padrão.

Exemplos

editar

Na tabela a seguir, a maioria dos valores são muito grandes para escrever em notação científica, de forma que a notação exponencial iterativa é utilizada para expressá-las em base 10. Os valores contendo um ponto decimal são aproximados.

       
1 1 1 1
2 4 16 65,536
3 27 7,625,597,484,987  
4 256    
5 3,125    
6 46,656    
7 823,543    
8 16,777,216    
9 387,420,489    
10 10,000,000,000    

Extensões

editar

Tetração pode ser estendida para definir   e outros domínios de função também.

Extensão de base zero

editar

O exponencial   não é definido consistentemente. Assim, as tetrações   não estão claramente definidas pela fórmula dada anteriormente. No entanto,   é bem definido; e existe:

 

Assim, podemos definir de forma consistente  . Isso é equivalente à definição  .

Sob essa extensão,  , então a regra   a partir da definição original ainda se mantém.

Extensão para bases complexas

editar
 
Tetração por período
 
Tetração pela fuga

Uma vez que números complexos podem ser elevados a potências, a tetração pode ser aplicada às bases da forma  , onde   é a raiz quadrada de -1. Por exemplo,   onde  , a tetração é conseguida usando-se o ramo principal do logaritmo natural; e usando-se a fórmula de Euler, obtemos a relação:

 

Isto sugere uma definição recursiva para  , dado qualquer  :

 
 

Os seguintes valores aproximados podem ser derivados:

  Valor aproximado
  i
   
   
   
   
   
   
   
   

Resolvendo a relação inversa como na seção anterior, retorna o esperado   e  , com valores negativos de n dando infinitos resultados sobre o eixo imaginário. Plotados no plano complexo, a sequência inteira espiraliza até o limite de  , o que poderia ser interpretado como o valor onde n é infinito.

Tais sequências de tetração têm sido estudadas desde a época de Euler, mas são pouco conhecidas devido ao seu comportamento caótico. A maioria das pesquisas publicadas, historicamente, tem-se centrado sobre a convergência da função de torre de potências. A pesquisa atual tem se beneficiado muito com o advento de poderosos computadores com softwares de matemática fractal e matemática simbólica. Muito do que se sabe sobre tetração vem de conhecimentos gerais da dinâmica complexa e pesquisas específicas do mapa exponencial.

Extensão para alturas infinitas

editar

A tetração pode ser estendida para alturas infinitas (n em  ). Isto porque, para bases dentro de um determinado intervalo, a tetração converge para um valor finito à medida que a altura tende a infinito. Por exemplo,   converge para 2, e pode, portanto, ser considerada igual a 2. A tendência para o 2 pode ser vista pela avaliação de uma pequena torre finita:

 

Em geral, a torre de potência infinita  , definida como o limite de  , tendo n indo ao infinito, converge para ee ≤ x ≤ e1/e, aproximadamente o intervalo de 0.066 a 1.44, resultado mostrado por Leonhard Euler. O limite, se existir, é uma solução real positiva da equação y = xy. Assim, x = y1/y. O limite que define a tetração infinita de x falha em convergir para x > e1/e porque o máximo de y1/y é e1/e.

Isso pode ser estendido para os números complexos z com a definição:

 

onde W(z) representa a Função de Lambert.

Como o limite y = x (se existente, ou seja, para ee < x < e1/e) deve satisfazer xy = y, vemos que x ↦ y = x é (o menor ramo) da função inversa de y ↦ x = y1/y.

Extensão limitada às alturas negativas

editar

A fim de preservar a regra original:

 

Para valores negativos de  , devemos usar a relação recursiva:

 

Assim:

 

No entanto, valores negativos menores não podem ser bem definidos desta forma, porque

 

Que não está bem definido.

Note ainda que, para  , qualquer definição de   é consistente com a regra, porque

  para qualquer  .

Extensão às alturas reais

editar

Neste momento, não há solução comumente aceita para o problema geral de estender a tetração aos valores reais ou complexos de  . Várias abordagens são mencionadas abaixo.

Em geral, o problema é encontrar, para qualquer real a > 0, uma função super-exponencial  , sobre os reais  , que satisfaça:

  •  ;
  •  ;
  •  , para todo real x > -1;
  • A quarta exigência, que é normalmente uma das seguintes:
    • A exigência de continuidade (normalmente, apenas   é contínua em ambas as variáveis para  );
    • A exigência de diferenciabilidade (pode ser uma, duas, k vezes ou infinitamente diferenciável em x);
    • A exigência de regularidade (implicando duas vezes diferenciável em x), que:
  para toda  

A quarta exigência difere de autor para autor; e entre abordagens. Existem duas abordagens principais para estender a tetração às alturas reais: uma baseia-se na exigência de regularidade; e a outra é baseada na exigência de diferenciabilidade. Estas duas abordagens parecem ser tão diferentes que não podem ser conciliadas, pois elas produzem resultados inconsistentes uma com a outra.

Felizmente, uma solução que satisfaça um destes em um intervalo de "tamanho um" pode ser estendida para uma solução a todos os números reais positivos. Quando   é definida para um intervalo de "comprimento um", a função toda segue facilmente para todos  .

Aproximações polinomiais

editar
Aproximação linear:
editar

Uma aproximação linear (solução para a exigência de continuidade, aproximação, com a exigência de diferenciabilidade) é dada por:

 

Assim:

Aproximação Domínio
  for  
  for  
  for  

E assim por diante. No entanto, é apenas diferenciável em seções; em valores inteiros de x, a derivada é multiplicada por  .

Exemplos: 

 
  Torre de potência infinita.

Um teorema principal no artigo de Hooshmand[5] diz: Seja  . Se   é contínua e satisfaz as condições:

  •   ;
  •   é diferenciável em  ;
      é uma função não decrescente ou não crescente em  ;
  •  .

então   é unicamente determinada através da equação:

 ,

onde   denota a parte fracionária de x; e   é a  -função iterada da função  .

A prova é que a segunda até a quarta condição implicam trivialmente que f é uma função linear em [-1, 0].

A aproximação linear para a função de tetração natural   é continuamente diferenciável, mas a sua segunda derivada não existe em valores inteiros de seu argumento. Hooshmand derivou outro teorema de unicidade para ela, que afirma:

Se   é uma função contínua que satisfaz:

  •   ;
  •   é convexa em  ;
  •  .

então  . (Aqui,   é o nome de Hooshmand para a aproximação linear à função tetração natural).

A prova é a mesma coisa de antes; a equação de recursão garante que  ; e, em seguida, a condição de convexidade implica que   é linear em (-1, 0).

Portanto, a aproximação linear para tetração natural é a única solução da equação   e  , o que é convexo em  . Todas as outras soluções suficientemente diferenciáveis devem ter um ponto de inflexão no intervalo (-1, 0).

Aproximações de alta ordem:
editar

Uma aproximação quadrática (à exigência da diferenciabilidade) é dada por: \log_a({}^{(x+1)}a) & x \le -1 \\ 1 + \frac{2\log(a)}{1+\log(a)}x - \frac{1-\log(a)}{1+\log(a)}x^2 & -1 < x \le 0 \\ a^{\left({}^{(x-1)}a\right)} & x > 0 \end{cases}</math>, que é diferenciável para todo  , mas não duas vezes diferenciável. Se  , então isso é o mesmo que a aproximação linear.

A aproximação cúbica e um método para a generalização das aproximações de grau n são dadas em.[7]

Extensão para alturas complexas

editar
 
Desenho da extensão analítica   de Tetração ao plano complexo. Níveis   e níveis   são mostrados com curvas espessas.

Existe uma conjectura[8] em que existe uma única função F, que é uma solução da equação F(z+1)=exp(F(z)); e satisfaz as condições adicionais em que F(0)=1 e F(z) se aproximam dos pontos fixos do logaritmo (aproximadamente 0.31813150520476413531 ± 1.33723570143068940890i) à medida que z se aproxima de ±i∞ e que F é holomorfa em todo o plano-z complexo, exceto a parte do eixo real em z ≤ −2. Esta função é mostrada na figura à direita.

A aproximação de precisão complexa dupla dessa função está disponível online.[9]

A exigência de holomorfismo da tetração é importante para a singularidade. Muitas funções   podem ser construídas como

 

Onde   e   são sequências reais que se decompõem com rapidez suficiente para proporcionar a convergência da série, pelo menos em valores moderados de  .

A função S satisfaz as equações da tetração S(z+1)=exp(S(z)), S(0)=1; e se αn e βn se aproxima de 0 rápido o suficiente, ela será analítica em uma vizinhança do eixo real positivo. No entanto, se alguns elementos de {α} ou {β} não são 0, então a função S tem uma multidão de singularidades adicionais e linhas de corte no plano complexo, devido ao crescimento exponencial do seno e cosseno ao longo do eixo imaginário; quanto menor o coeficiente {α} e {β} são, quanto mais longe estas singularidades são do eixo real.

A extensão da tetração no plano complexo é, portanto, essencial para a singularidade; e a tetração real-analítica não é única.

Funções inversas

editar

As funções inversas das tetrações são frequentemente chamadas de super-raízes e super-logaritmos. A raiz super quadrada  , que é a função inversa de  , pode ser representada com a Função W de Lambert:

 

Para cada inteiro n > 2, a função nx é definida e crescente para x ≥ 1, en1 = 1, de modo que a n-ésima super-raiz de x existe para x ≥ 1.

No entanto, se a aproximação linear acima é usada, então yx = y + 1 se -1 ≤ y ≤ 0; então ysuper-raiz(y + 1) não pode existir.

Uma vez que uma definição crescente (em x) da tetração xa é selecionada, o correspondente super-logaritmo sloga x é definido para todos os números reais x; e a > 1.

A função   satisfaz:

 
 
 
 

Ver também

editar

Referências

  1. R. L. Goodstein (dezembro de 1947). «Transfinite Ordinals in Recursive Number Theory». Journal of Symbolic Logic. 12 (4): 123-129. doi:10.2307/2266486. Consultado em 17 de abril de 2009 
  2. N. Bromer (1987). «Superexponentiation». Mathematics Magazine. 60 (3): 169-174 
  3. J. F. MacDonnell (1989). «Somecritical points of the hyperpower function  ». International Journal of Mathematical Education. 20 (2): 297-305 
  4. Weisstein, Eric W. «Power Tower». mathworld.wolfram.com (em inglês). Consultado em 30 de julho de 2022 
  5. a b M. H. Hooshmand (2006). «Ultra power and ultra exponential functions». Integral Transforms and Special Functions. 17 (8): 549-558. doi:10.1080/10652460500422247 
  6. Ioannis Galidakis. On Extending hyper4 and Knuth’s Up-arrow Notation to the Reals Arquivado em 25 de maio de 2006, no Wayback Machine..
  7. «Site Disabled - FreeServers». tetration.itgo.com. Consultado em 30 de julho de 2022 
  8. KOUZNETSOV, D. (2009). «Solution of   in complex  -plane» (PDF). Mathematics of Computation. 78 (267). pp. 1647–1670. doi:10.1090/S0025-5718-09-02188-7 
  9. «Tetration/Code/DerivativesReal - Citizendium». en.citizendium.org. Consultado em 30 de julho de 2022 

Ligações externas

editar