Pentație
Î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]
Istoric
[modificare | modificare sursă]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]
Notație
[modificare | modificare sursă]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]
Exemple
[modificare | modificare sursă]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]
Referințe
[modificare | modificare sursă]- ^ Perstein, Millard H. (iunie 1962), „Algorithm 93: General Order Arithmetic”, Communications of the ACM, 5 (6): 344, doi:10.1145/367766.368160.
- ^ Goodstein, R. L. (), „Transfinite ordinals in recursive number theory”, The Journal of Symbolic Logic, 12: 123–129, MR 0022537.
- ^ Knuth, D. E. (), „Mathematics and computer science: Coping with finiteness”, Science, 194 (4271): 1235–1242, doi:10.1126/science.194.4271.1235, PMID 17797067.
- ^ 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.
- ^ Conway, John Horton; Guy, Richard (), The Book of Numbers, Springer, p. 61, ISBN 9780387979939.
- ^ „copie arhivă”. Arhivat din original la . Accesat în .
- ^ 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.