Последовательность жонглёра
В математике после́довательность жонглёра — целочисленная последовательность, начинающаяся с натурального числа a0, в которой каждый следующий элемент определяется следующим рекуррентным соотношением:
Общие сведения[править | править код]
Последовательности жонглера были открыты американским математиком и автором Клиффордом А. Пиковером[2][3]. Например, последовательность жонглёра для a0 = 3:
Если последовательность жонглёра достигает 1, то все её последующие значения равны 1. Предполагается, что все последовательности жонглёра, в конечном счете, достигают 1. Эта гипотеза была проверена для начальных значений (a0) до 106[4], но не доказана. Гипотеза жонглера, таким образом, представляет собой проблему, похожую на проблему Коллатца, о которой Пол Эрдёш сказал, что "математика ещё не готова для таких задач". Для заданного начального числа a0, l(a0) определяется как номер первого равного единице элемента, а h(a0) - как максимальное значение в этой последовательности. Для малых значений a0 получаем:
a0 | Последовательность жонглёра | l(a0) | h(a0) |
---|---|---|---|
2 | 2, 1 | 1 | 2 |
3 | 3, 5, 11, 36, 6, 2, 1 | 6 | 36 |
4 | 4, 2, 1 | 2 | 4 |
5 | 5, 11, 36, 6, 2, 1 | 5 | 36 |
6 | 6, 2, 1 | 2 | 6 |
7 | 7, 18, 4, 2, 1 | 4 | 18 |
8 | 8, 2, 1 | 2 | 8 |
9 | 9, 27, 140, 11, 36, 6, 2, 1 | 7 | 140 |
10 | 10, 3, 5, 11, 36, 6, 2, 1 | 7 | 36 |
Элементы последовательности жонглёра могут достигать очень больших значений. Например, последовательность жонглёра, начинающаяся с a0 = 37, достигает максимального значения 24 906 114 455 136. Последовательность жонглёра для a0 = 48443 достигает максимального значения, которое содержит 972 463 цифры, в 60-м элементе, а 1 достигается на 157-м элементе последовательности[5].
См. также[править | править код]
Примечания[править | править код]
- ↑ even - чётное число, odd - нечётное число.
- ↑ Pickover, Clifford A.1, 1992.
- ↑ Pickover, Clifford A.2, 2002.
- ↑ juggler sequence on MathWorld.
- ↑ Letter from Harry J. Smith to Cliiford A..
Литература[править | править код]
- Pickover, Clifford A. Computers and the Imagination. — St. Martin's Press, 1992. — ISBN 978-0-312-08343-4.
- Pickover, Clifford A. The Mathematics of Oz. — Cambridge University Press, 2002. — ISBN 978-0-521-01678-0.
- Weisstein, Eric W. Juggler Sequence (англ.). MathWorld. Дата обращения: 19 июня 2012.
- Letter from Harry J. Smith to Cliiford A. Pickover (англ.) (27 июня 1992). Дата обращения: 19 июня 2012. Архивировано 27 октября 2009 года.