Sari la conținut

Pentație

De la Wikipedia, enciclopedia liberă

În matematică, pentația este operațiunea de repetare a tetrației, la fel cum este tetrația, și aceasta este o operațiunea de repetare exponențială.[1]

Cuvântul "pentație" a fost inventat de către Ruben Goodstein în 1947 din penta- (cinci) și iterare - repetare. Aceasta este o parte a schemei lui generale de denumire pentru hiperoperații.[2]

Pentația poate fi scrisă ca o hiperoperație ca , sau folosind notația săgeților lui Knuth ca  or . În această notație,  reprezintă funcția exponențială a lui , care poate fi interpretat ca un rezultat al funcției iterate , pentru  repetițiile începând de la 1. Analog, , tetrație, reprezintă valoarea obținută din repetarea aplicării funcției, pentru  repetițiile începând de la 1. Și pentația  valoarea obținută din repetarea aplicării funcției , pentru  repetițiile începând de la 1.[3][4] Alternativ, în notația lanțului de săgeți a lui Conway,.[5] O altă notație propusă este , deși aceasta nu este extensibilă la hiperoperații mai mari.[6]

Valorile funcției pentației pot fi, de asemenea, obținute de la valorile din al patrulea rând al tabelului de valori a variantei funcției lui Ackermann: dacă este definit prin recurența Ackermann cu condițiile inițiale și atunci .[7]

  1. ^ Perstein, Millard H. (iunie 1962), „Algorithm 93: General Order Arithmetic”, Communications of the ACM, 5 (6): 344, doi:10.1145/367766.368160 .
  2. ^ Goodstein, R. L. (), „Transfinite ordinals in recursive number theory”, The Journal of Symbolic Logic, 12: 123–129, MR 0022537 .
  3. ^ Knuth, D. E. (), „Mathematics and computer science: Coping with finiteness”, Science, 194 (4271): 1235–1242, doi:10.1126/science.194.4271.1235, PMID 17797067 .
  4. ^ Blakley, G. R.; Borosh, I. (), „Knuth's iterated powers”, Advances in Mathematics, 34 (2): 109–136, doi:10.1016/0001-8708(79)90052-5, MR 0549780 .
  5. ^ Conway, John Horton; Guy, Richard (), The Book of Numbers, Springer, p. 61, ISBN 9780387979939 .
  6. ^ „copie arhivă”. Arhivat din original la . Accesat în . 
  7. ^ Nambiar, K. K. (), „Ackermann functions and transfinite ordinals”, Applied Mathematics Letters, 8 (6): 51–53, doi:10.1016/0893-9659(95)00084-4, MR 1368037 .