Катидид последовательность

Последовательность Катидид — это последовательность чисел, впервые определенная в Клиффорда А. Пиковера книге «Чудеса чисел» (2001).

Описание

Последовательность Катидид — это наименьшая последовательность целых чисел, которая может быть получена из 1 последовательностью двух операций n ↦ 2 n + 2 и 7 n + 7 (в любом порядке). ^[1] Например, применение первой операции к 1 дает число 4, а применение второй операции к 4 дает число 35, оба из которых находятся в последовательности.

Первые 10 элементов последовательности: ^[2]

1, 4, 10, 14, 22, 30, 35, 46, 62, 72.

Повторения

Пиковер спросил, существуют ли числа, к которым можно получить более чем одну последовательность операций. ^[1]Ответ: да. Например, 1814526 можно достичь с помощью двух последовательностей 1, 4, 10, 22, 46, 329, 660, 4627, 9256, 18514, 37030, 259217, 1814526 и 1, 14, 30, 62, 441, 884, 1770, 3542, 7086, 14174, 28350, 56702, 113406, 226814, 453630, 907262, 1814526 .

Ссылки

^ Jump up to: Перейти обратно: ^а ^б Пиковер, Клиффорд А. (2001). Чудеса чисел: приключения в области математики, разума и смысла . Издательство Оксфордского университета. п. 330. ИСБН 9780195348002 .
^ Слоан, Нью-Джерси (ред.). «Последовательность A060031 (последовательность кузнечиков: замкнута при n -> 2n + 2 и 7n + 7)» . Электронная энциклопедия целочисленных последовательностей . Фонд ОЭИС.

Эта теории чисел статья, посвященная , незавершена . Вы можете помочь Википедии, расширив ее .

[cp-1] Jump up to: Перейти обратно: ^а ^б Пиковер, Клиффорд А. (2001). Чудеса чисел: приключения в области математики, разума и смысла . Издательство Оксфордского университета. п. 330. ИСБН 9780195348002 .

[2] Слоан, Нью-Джерси (ред.). «Последовательность A060031 (последовательность кузнечиков: замкнута при n -> 2n + 2 и 7n + 7)» . Электронная энциклопедия целочисленных последовательностей . Фонд ОЭИС.

[1]

[2]