Пентация - Pentation
В математика, пентация (или же гипер-5) следующий гипероперация после тетрация и перед гексагоном. Он определяется как повторяется (повторная) тетрация, как повторяется тетрация возведение в степень.[1] Это бинарная операция определяется двумя числами а и б, куда а привязан к себе б раз. Например, используя гипероперация обозначения для пентации и тетрации, означает тетратинг 2 раза 3 раза, или . Затем это можно свести к
Этимология
Слово «пентация» было придумано Рубен Гудштейн в 1947 году от корней пента- (пять) и итерация. Это часть его общей схемы именования гипероперации.[2]
Обозначение
По поводу обозначения пентации нет единого мнения; Таким образом, есть много разных способов записать операцию. Однако некоторые из них используются чаще, чем другие, а некоторые имеют явные преимущества или недостатки по сравнению с другими.
- Пентацию можно записать как гипероперация так как . В этом формате может быть истолковано как результат неоднократно применяя функция , за повторений, начиная с номера 1. Аналогично, , тетрация, представляет собой значение, полученное многократным применением функции , за повторы, начиная с цифры 1, и пентация представляет значение, полученное многократным применением функции , за повторы, начиная с цифры 1.[3][4] Это будет обозначение, используемое в остальной части статьи.
- В Обозначение Кнута со стрелкой вверх, представлен как или . В этих обозначениях представляет функцию возведения в степень и представляет собой тетрацию. Операцию можно легко адаптировать для гексагона, добавив еще одну стрелку.
- Другое предлагаемое обозначение , хотя это не распространяется на более высокие гипероперации.[6]
Примеры
Значения функции пентации также могут быть получены из значений в четвертой строке таблицы значений варианта Функция Аккермана: если определяется рекуррентностью Аккермана с начальными условиями и , тогда .[7]
Поскольку тетрация, его основная операция, не была расширена до нецелочисленных высот, пентация в настоящее время определено только для целых значений а и б куда а > 0 и б ≥ −1 и несколько других целочисленных значений, которые май быть однозначно определенным. Как и все гипероперации порядка 3 (возведение в степень ) и выше, пентация имеет следующие тривиальные случаи (тождества), которые справедливы для всех значений а и б в пределах своей области:
Кроме того, мы также можем определить:
Помимо тривиальных случаев, показанных выше, пентация генерирует очень большие числа очень быстро, так что есть только несколько нетривиальных случаев, которые дают числа, которые могут быть записаны в обычных обозначениях, как показано ниже:
- (показано здесь в повторяющейся экспоненциальной записи, так как она слишком велика для записи в обычной записи. Примечание )
- (число более 10153 цифры)
- (число более 10102184 цифры)
Смотрите также
Рекомендации
- ^ Перштейн, Миллард Х. (июнь 1962 г.), "Алгоритм 93: арифметика общего порядка", Коммуникации ACM, 5 (6): 344, Дои:10.1145/367766.368160.
- ^ Гудштейн, Р. Л. (1947), "Трансфинитные ординалы в рекурсивной теории чисел", Журнал символической логики, 12 (4): 123–129, Дои:10.2307/2266486, JSTOR 2266486, Г-Н 0022537.
- ^ Кнут, Д. Э. (1976), «Математика и информатика: справиться с конечностью», Наука, 194 (4271): 1235–1242, Дои:10.1126 / science.194.4271.1235, PMID 17797067.
- ^ Blakley, G.R .; Борош И. (1979), "Повторяющиеся способности Кнута", Успехи в математике, 34 (2): 109–136, Дои:10.1016/0001-8708(79)90052-5, Г-Н 0549780.
- ^ Конвей, Джон Хортон; Гай, Ричард (1996), Книга чисел, Springer, стр. 61, ISBN 9780387979939.
- ^ http://www.tetration.org/Tetration/index.html
- ^ Намбиар, К. К. (1995), "Функции Аккермана и трансфинитные ординалы", Письма по прикладной математике, 8 (6): 51–53, Дои:10.1016/0893-9659(95)00084-4, Г-Н 1368037.