Иррациональная последовательность

В математике последовательность целых положительных чисел an называется иррациональной последовательностью, если она обладает свойством, что для любой последовательности xn положительных целых чисел сумма последовательности:

существует и является иррациональным числом[1][2]. Задача описания иррациональных последовательностей поставлена Палом Эрдёшем и Эрнстом Страусом, которые первоначально называли свойство быть иррациональной последовательностью «Свойством P»[3].

Примеры

Степени двойки образуют иррациональную последовательность. Тем не менее, хотя последовательность Сильвестра:

2, 3, 7, 43, 1807, 3 263 443, …

(в которой каждый член на единицу больше произведения всех предыдущих членов) также растёт со скоростью двойной экспоненты, она не образует иррациональную последовательность. Если положить , получим

которая сходится к рациональному числу. Подобным же образом факториалы не образуют иррациональную последовательность, поскольку последовательность приводит к последовательности с рациональной суммой:

[1].

Скорость роста

Любая последовательность an, которая растёт со скоростью, такой что

является иррациональной последовательностью. Сюда входят последовательности, которые растут быстрее двойной экспоненты, как и некоторые двойные экспоненциальные последовательности растущие быстрее, чем степень степени двух[1].

Любая иррациональная последовательность должна расти достаточно быстро, так что

Однако не известно, существует ли такая последовательность, в которой НОД любой пары множителей равен 1 (в отличие от степени степени двух) и для которой

[4].

Связанные свойства

По аналогии с иррациональными последовательностями, Ханч (Hančl 1996) определил трансцендентные последовательности как последовательности целых чисел an, такие, что для любой последовательности xn положительных целых чисел сумма последовательности:

существует и является трансцендентным числом[5].

Примечания