Список целочисленных последовательностей - List of integer sequences

Это список примечательных целочисленные последовательности.

Общий

Ссылка OEISИмяПервые элементыКраткое описание
A000002Последовательность Колакоски{1, 2, 2, 1, 1, 2, 1, 2, 2, 1, ...}В п-й член описывает длину пй пробег
A000010Функция Эйлера φ(п){1, 1, 2, 2, 4, 2, 6, 4, 6, 4, ...}φ(п) - количество натуральных чисел, не превышающих п которые первостепенны п.
A000032Числа Лукаса L(п){2, 1, 3, 4, 7, 11, 18, 29, 47, 76, ...}L(п) = L(п − 1) + L(п − 2) за п ≥ 2, с L(0) = 2 и L(1) = 1.
A000040простые числа пп{2, 3, 5, 7, 11, 13, 17, 19, 23, 29, ...}Простые числа пп, с п ≥ 1.
A000041Номера разделов
пп
{1, 1, 2, 3, 5, 7, 11, 15, 22, 30, 42, ...}Номера разделов, количество аддитивных поломок n.
A000045Числа Фибоначчи F(п){0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...}F(п) = F(п − 1) + F(п − 2) за п ≥ 2, с F(0) = 0 и F(1) = 1.
A000058Последовательность Сильвестра{2, 3, 7, 43, 1807, 3263443, 10650056950807, 113423713055421844361000443, ...}а(п + 1) = а(п)⋅а(п − 1)⋅ ⋯ ⋅а(0) + 1 = а(п)2а(п) + 1 за п ≥ 1, с а(0) = 2.
A000073Числа Трибоначчи{0, 1, 1, 2, 4, 7, 13, 24, 44, 81, ...}Т(п) = Т(п − 1) + Т(п − 2) + Т(п − 3) за п ≥ 3, с Т(0) = 0 и Т(1) = Т(2) = 1.
A000079Степень 2{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, ...}Степень 2: 2п за п ≥ 0
A000105Полимино{1, 1, 1, 2, 5, 12, 35, 108, 369, ...}Количество бесплатных полимино с п клетки.
A000108Каталонские числа Cп{1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, ...}
A000110Номера звонков Bп{1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, ...}Bп это количество разделов набора с п элементы.
A000111Зигзагообразные числа Эйлера Eп{1, 1, 1, 2, 5, 16, 61, 272, 1385, 7936, ...}Eп - количество линейных расширений "зигзагообразного" чугуна.
A000124Последовательность ленивого кейтеринга{1, 2, 4, 7, 11, 16, 22, 29, 37, 46, ...}Максимальное количество кусочков, образующихся при нарезке блина п порезы.
A000129Числа Пелла пп{0, 1, 2, 5, 12, 29, 70, 169, 408, 985, ...}а(п) = 2а(п − 1) + а(п − 2) за п ≥ 2, с а(0) = 0, а(1) = 1.
A000142Факториалы п!{1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, ...}п! := 1⋅2⋅3⋅4⋅ ⋯ ⋅п за п ≥ 1, с 0! = 1 (пустой товар).
A000166Психические расстройства{1, 0, 1, 2, 9, 44, 265, 1854, 14833, 133496, 1334961, 14684570, 176214841, ...}Количество перестановок n элементов без фиксированных точек.
A000203Функция делителя σ(п){1, 3, 4, 7, 6, 12, 8, 15, 13, 18, 12, 28, ...}σ(п) := σ1(п) это сумма делителей натурального числа п.
A000215Числа Ферма Fп{3, 5, 17, 257, 65537, 4294967297, 18446744073709551617, 340282366920938463463374607431768211457, ...}Fп = 22п + 1 за п ≥ 0.
A000238Многодеревья{1, 1, 3, 8, 27, 91, 350, 1376, 5743, 24635, 108968, ...}Количество ориентированных деревьев с n узлами.
A000396Совершенные числа{6, 28, 496, 8128, 33550336, 8589869056, 137438691328, 2305843008139952128, ...}п равно сумме s(п) = σ(п) − п собственных делителей п.
A000594Рамануджан тау функция{1,−24,252,−1472,4830,−6048,−16744,84480,−113643...}Значения функции тау Рамануджана, τ(п) в п=1, 2, 3, ...
A000793Функция Ландау{1, 1, 2, 3, 4, 6, 6, 12, 15, 20, ...}Наибольший порядок перестановки п элементы.
A000930Коровы Нараяны{1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ...}Количество коров в год, если каждая корова имеет одну корову в год, начиная с четвертого года жизни.
A000931Падованская последовательность{1, 1, 1, 2, 2, 3, 4, 5, 7, 9, ...}п(п) = п(п − 2) + п(п − 3) за п ≥ 3, с п(0) = п(1) = п(2) = 1.
A000945Последовательность Евклида – Маллина{2, 3, 7, 43, 13, 53, 5, 6221671, 38709183810571, 139, ...}а(1) = 2; а(п + 1) наименьший простой делитель а(1) а(2) ⋯ а(п) + 1.
A000959Счастливые числа{1, 3, 7, 9, 13, 15, 21, 25, 31, 33, ...}Натуральное число в наборе, отфильтрованном через сито.
A000961Основные силы{1, 2, 3, 4, 5, 7, 8, 9, 11, 13, 16, 17, 19, ...}Положительные целые степени простых чисел
A000984Центральные биномиальные коэффициенты{1, 2, 6, 20, 70, 252, 924, ...}, числа в центре четных рядов Треугольник Паскаля
A001006Числа Моцкина{1, 1, 2, 4, 9, 21, 51, 127, 323, 835, ...}Количество способов рисования любого количества непересекающихся хорд, соединяющихся п (помеченные) точки на окружности.
A001045Числа Якобсталя{0, 1, 1, 3, 5, 11, 21, 43, 85, 171, 341, ...}а(п) = а(п − 1) + 2а(п − 2) за п ≥ 2, с а(0) = 0, а(1) = 1.
A001065Сумма собственных делителей s(п){0, 1, 1, 3, 1, 6, 1, 7, 4, 8, ...}s(п) = σ(п) − п является суммой собственных делителей натурального числа п.
A001190Числа Веддерберна – Этерингтона{0, 1, 1, 1, 2, 3, 6, 11, 23, 46, ...}Количество бинарных корневых деревьев (каждый узел имеет исходную степень 0 или 2) с п конечные точки (и 2п − 1 узлов всего).
A001316Последовательность Гулда{1, 2, 2, 4, 2, 4, 4, 8, 2, 4, 4, 8, 4, 8, 8, ...}Количество нечетных записей в строке n треугольника Паскаля.
A001358Полупримес{4, 6, 9, 10, 14, 15, 21, 22, 25, 26, ...}Произведения двух простых чисел, не обязательно различных.
A001462Последовательность Голомба{1, 2, 2, 3, 3, 4, 4, 4, 5, 5, ...}а(п) это количество раз п происходит, начиная с а(1) = 1.
A001608Числа Перрина пп{3, 0, 2, 3, 2, 5, 5, 7, 10, 12, ...}п(п) = п(п−2) + п(п−3) за п ≥ 3, с п(0) = 3, п(1) = 0, п(2) = 2.
A001855Сортировочный номер{0, 1, 3, 5, 8, 11, 14, 17, 21, 25, 29, 33, 37, 41, 45, 49 ...}Используется при анализе виды сравнения.
A002064Числа Каллена Cп{1, 3, 9, 25, 65, 161, 385, 897, 2049, 4609, 10241, 22529, 49153, 106497, ...}Cп = п⋅2п + 1, с п ≥ 0.
A002110Primorials пп#{1, 2, 6, 30, 210, 2310, 30030, 510510, 9699690, 223092870, ...}пп#, продукт первого п простые числа.
A002182Сильно составные числа{1, 2, 4, 6, 12, 24, 36, 48, 60, 120, ...}Положительное целое число с большим количеством делителей, чем любое меньшее положительное целое число.
A002201Превосходные очень сложные числа{2, 6, 12, 60, 120, 360, 2520, 5040, 55440, 720720, ...}Положительное целое число п для которого есть е > 0 такой, что d(п)/пеd(k)/kе для всех k > 1.
A002378Пронические числа{0, 2, 6, 12, 20, 30, 42, 56, 72, 90, ...}2т(п) = п (п + 1), с п ≥ 0.
A002559Числа Маркова{1, 2, 5, 13, 29, 34, 89, 169, 194, ...}Положительные целочисленные решения Икс2 + у2 + z2 = 3xyz.
A002808Составные числа{4, 6, 8, 9, 10, 12, 14, 15, 16, 18, ...}Цифры п формы ху за Икс > 1 и у > 1.
A002858Номер Улама{1, 2, 3, 4, 6, 8, 11, 13, 16, 18, ...}а(1) = 1; а(2) = 2; за п > 2, а(п) наименьшее число > а(п − 1) который представляет собой уникальную сумму двух различных более ранних членов; полусовершенный.
A002863Простые узлы{0, 0, 1, 1, 2, 3, 7, 21, 49, 165, 552, 2176, 9988, ...}Количество простых узлов с n пересечениями.
A002997Числа Кармайкла{561, 1105, 1729, 2465, 2821, 6601, 8911, 10585, 15841, 29341, ...}Составные числа п такой, что ап − 1 ≡ 1 (мод п) если а первичен к п.
A003261Числа Вудалла{1, 7, 23, 63, 159, 383, 895, 2047, 4607, ...}п⋅2п − 1, с п ≥ 1.
A003601Арифметические числа{1, 3, 5, 6, 7, 11, 13, 14, 15, 17, 19, 20, 21, 22, 23, 27, ...}Целое число, для которого среднее значение положительных делителей также является целым числом.
A004490Колоссально обильные числа{2, 6, 12, 60, 120, 360, 2520, 5040, 55440, 720720, ...}Число п колоссально обильна, если существует такое ε> 0, что для всех k > 1,

куда σ обозначает функцию суммы делителей.

A005044Последовательность Алкуина{0, 0, 0, 1, 0, 1, 1, 2, 1, 3, 2, 4, 3, 5, 4, 7, 5, 8, 7, 10, 8, 12, 10, 14, ...}Количество треугольников с целыми сторонами и периметром п.
A005100Недостаточные числа{1, 2, 3, 4, 5, 7, 8, 9, 10, 11, ...}Положительные целые числа п такой, что σ(п) < 2п.
A005101Обильные числа{12, 18, 20, 24, 30, 36, 40, 42, 48, 54, ...}Положительные целые числа п такой, что σ(п) > 2п.
A005114Неприкасаемые числа{2, 5, 52, 88, 96, 120, 124, 146, 162, 188, ...}Не может быть выражено как сумма всех правильных делителей любого положительного целого числа.
A005132Последовательность Рекамана{0, 1, 3, 6, 2, 7, 13, 20, 12, 21, 11, 22, 10, 23, 9, 24, 8, 25, 43, 62, ...}"вычтите, если возможно, в противном случае добавьте": а (0) = 0; для n> 0, a (n) = a (n - 1) - n, если это число положительное и еще не в последовательности, в противном случае a (n) = a (n - 1) + n, независимо от того, это число или нет уже в последовательности.
A005150Последовательность "посмотри и скажи"{1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, 31131211131221, 13211311123113112211, ...}A = «частота», за которой следует «цифра».
A005153Практические числа{1, 2, 4, 6, 8, 12, 16, 18, 20, 24, 28, 30, 32, 36, 40...}Все меньшие положительные целые числа могут быть представлены как суммы различных множителей числа.
A005165Альтернативный факториал{1, 1, 5, 19, 101, 619, 4421, 35899, 326981, 3301819, 36614981, 442386619, 5784634181, 81393657019, ...}п! - (п-1)! + (п-2)! - ... 1 !.
A005235Удачные числа{3, 5, 7, 13, 23, 17, 19, 23, 37, 61, ...}Наименьшее целое число м > 1 такой, что пп# + м простое число, где примор пп# это продукт первого п простые числа.
A005835Полусовершенные числа{6, 12, 18, 20, 24, 28, 30, 36, 40, 42, ...}Натуральное число п который равен сумме всех или некоторых собственных делителей.
A006003Магические константы{15, 34, 65, 111, 175, 260, ...}Сумма чисел в любой строке, столбце или диагонали магического квадрата порядка n = 3, 4, 5, 6, 7, 8, ....
A006037Странные числа{70, 836, 4030, 5830, 7192, 7912, 9272, 10430, 10570, 10792, ...}Натуральное число, которое бывает обильным, но не полусовершенным
A006842Последовательность Фари числители{0, 1, 0, 1, 1, 0, 1, 1, 2, 1, ...} 
A006843Последовательность Фари знаменатели{1, 1, 1, 2, 1, 1, 3, 2, 3, 1, ...} 
A006862Числа Евклида{2, 3, 7, 31, 211, 2311, 30031, 510511, 9699691, 223092871, ...}пп# + 1, т.е. 1 + продукт первого п последовательные простые числа.
A006886Числа Капрекара{1, 9, 45, 55, 99, 297, 703, 999, 2223, 2728, ...}Икс2 = Abп + B, куда 0 < B < бп и Икс = А + B.
A007304Сфенические числа{30, 42, 66, 70, 78, 102, 105, 110, 114, 130, ...}Произведения трех различных простых чисел.
A007947Радикал целого числа{1, 2, 3, 2, 5, 6, 7, 2, 3, 10, ...}Радикал положительного целого числа п является произведением различных простых чисел, делящих п.
A010060Последовательность Туэ – Морса{0, 1, 1, 0, 1, 0, 0, 1, 1, 0, ...}
A014577Обычная последовательность складывания бумаги{1, 1, 0, 1, 1, 0, 0, 1, 1, 1, ...}На каждом этапе между членами предыдущей последовательности вставляется чередующаяся последовательность единиц и нулей.
A016105Целые числа Блюма{21, 33, 57, 69, 77, 93, 129, 133, 141, 161, 177, ...}Числа формы pq куда п и q различные простые числа, конгруэнтные 3 (мод.4).
A018226Магические числа{2, 8, 20, 28, 50, 82, 126, ...}Количество нуклонов (протонов или нейтронов), образующих полные оболочки внутри атомного ядра.
A019279Суперсовершенные числа{2, 4, 16, 64, 4096, 65536, 262144, 1073741824, 1152921504606846976, 309485009821345068724781056, ...}Положительные целые числа п для которого σ2(п) = σ(σ(п)) = 2п.
A027641Числа Бернулли Bп{1, -1, 1, 0, -1, 0, 1, 0, -1, 0, 5, 0, -691, 0, 7, 0, -3617, 0, 43867, 0, ...} 
A034897Сверхсовершенные числа{6, 21, 28, 301, 325, 496, 697, ...}k-суперфектные числа, т.е. п для которого равенство п = 1 + k (σ(п) − п − 1) держит.
A052486Числа Ахилла{72, 108, 200, 288, 392, 432, 500, 648, 675, 800, ...}Положительные целые числа, мощные, но несовершенные.
A054377Первичные псевдосовершенные числа{2, 6, 42, 1806, 47058, 2214502422, 52495396602, ...}Удовлетворяет определенное Египетская фракция.
A059756Числа Эрдеша – Вудса{16, 22, 34, 36, 46, 56, 64, 66, 70, 76, 78, 86, 88, ...}Длина интервала последовательных целых чисел со свойством, что каждый элемент имеет общий коэффициент с одной из конечных точек.
A076336Числа Серпинского{78557, 271129, 271577, 322523, 327739, 482719, 575041, 603713, 903983, 934909, ...}Странный k для которого { k⋅2п + 1 : п ∈ ℕ} состоит только из составных чисел.
A076337Числа Ризеля{509203, 762701, 777149, 790841, 992077, ...}Странный k для которого { k⋅2п − 1 : п ∈ ℕ} состоит только из составных чисел.
A086747Последовательность Баума – Сладкого{1, 1, 0, 1, 1, 0, 0, 1, 0, 1, ...}а(п) = 1 если двоичное представление п не содержит блока последовательных нулей нечетной длины; иначе а(п) = 0.
A090822Последовательность Гийсвейта{1, 1, 2, 1, 1, 2, 2, 2, 3, 1, ...}В п-й член подсчитывает максимальное количество повторяющихся блоков в конце подпоследовательности от 1 к п-1
A093112Числа Кэрол{−1, 7, 47, 223, 959, 3967, 16127, 65023, 261119, 1046527, ...}
A094683Последовательность жонглера{0, 1, 1, 5, 2, 11, 2, 18, 2, 27, ...}Если п ≡ 0 (мод 2) тогда п еще п3/2.
A097942Очень точные числа{1, 2, 4, 8, 12, 24, 48, 72, 144, 240, ...}Каждый номер k в этом списке есть больше решений уравнения φ(Икс) = k чем любой предыдущий k.
A122045Числа Эйлера{1, 0, −1, 0, 5, 0, −61, 0, 1385, 0, ...}
A138591Вежливые числа{3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, ...}Положительное целое число, которое можно записать как сумму двух или более последовательных положительных целых чисел.
A194472Числа Эрдеша – Николя{24, 2016, 8190, 42336, 45864, 392448, 714240, 1571328, ...}Число п так что существует другой номер м и

Фигурные числа

Ссылка OEISИмяПервые элементыКраткое описание
A000027Натуральные числа{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, ...}Натуральные числа (положительные целые числа) п ∈ ℕ.
A000217Треугольные числа т(п){0, 1, 3, 6, 10, 15, 21, 28, 36, 45, ...}т(п) = C(п + 1, 2) = п (п + 1)/2 = 1 + 2 + ⋯ + п за п ≥ 1, с т(0) = 0 (пустая сумма).
A000290Квадратные числа п2{0, 1, 4, 9, 16, 25, 36, 49, 64, 81, ...}п2 = п × п
A000292Тетраэдрические числа Т(п){0, 1, 4, 10, 20, 35, 56, 84, 120, 165, ...}Т(п) это сумма первых п треугольные числа, с Т(0) = 0 (пустая сумма).
A000330Квадратные пирамидальные числа{0, 1, 5, 14, 30, 55, 91, 140, 204, 285, ...} п (п + 1)(2п + 1)/6: Количество сфер в пирамиде с квадратным основанием.
A000578Числа куба п3{0, 1, 8, 27, 64, 125, 216, 343, 512, 729, ...}п3 = п × п × п
A000584Пятые силы{0, 1, 32, 243, 1024, 3125, 7776, 16807, 32768, 59049, 100000, ...}п5
A003154Звездные числа{1, 13, 37, 73, 121, 181, 253, 337, 433, 541, 661, 793, 937, ...}В пй звездный номер Sп = 6п(п − 1) + 1.
A007588Числа Stella octangula{0, 1, 14, 51, 124, 245, 426, 679, 1016, 1449, 1990, 2651, 3444, 4381, ...}Числа Stella octangula: п (2п2 − 1), с п ≥ 0.

Типы простых чисел

Ссылка OEISИмяПервые элементыКраткое описание
A000043Мерсенн прайм экспоненты{2, 3, 5, 7, 13, 17, 19, 31, 61, 89, ...}Простые числа п такой, что 2п − 1 простое.
A000668Простые числа Мерсенна{3, 7, 31, 127, 8191, 131071, 524287, 2147483647, 2305843009213693951, 618970019642690137449562111, ...}2п − 1 простое, где п это простое число.
A000979Простые числа Вагстаффа{3, 11, 43, 683, 2731, 43691, ...}Простое число п формы куда q - нечетное простое число.
A001220Простые числа Вифериха{1093, 3511}Простые числа удовлетворение 2п-1 ≡ 1 (мод п2).
A005384Софи Жермен простые числа{2, 3, 5, 11, 23, 29, 41, 53, 83, 89, ...}Простое число п такой, что 2п + 1 тоже простое.
A007540Простые числа Уилсона{5, 13, 563}Простые числа удовлетворение (п-1)! ≡ -1 (мод п2).
A007770Счастливые числа{1, 7, 10, 13, 19, 23, 28, 31, 32, 44, ...}Числа, траектория которых при итерации карты суммы квадратов цифр включает 1.
A088054Факториальные простые числа{2, 3, 5, 7, 23, 719, 5039, 39916801, ...}А простое число это на один меньше или на один больше, чем факториал (все факториалы> 1 четные).
A088164Простые числа Вольстенхолма{16843, 2124679}Простые числа удовлетворение .
A104272Простые числа Рамануджана{2, 11, 17, 29, 41, 47, 59, 67, ...}В пth Простое число Рамануджана - наименьшее целое число рп для которого π(Икс) − π(Икс/2) ≥ п, для всех Иксрп.

В зависимости от базы

Ссылка OEISИмяПервые элементыКраткое описание
A005224Последовательность Аронсона{1, 4, 11, 16, 24, 29, 33, 35, 39, 45, ...}«t» - это первая, четвертая, одиннадцатая, ... буква в этом предложении, не считая пробелов и запятых.
A002113Палиндромные числа{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, ...}Число, которое остается неизменным при перестановке цифр.
A003459Перестановочные простые числа{2, 3, 5, 7, 11, 13, 17, 31, 37, 71, ...}Числа, для которых каждая перестановка цифр является простым числом.
A005349Числа харшада в базе 10{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, ...}Число Харшада по основанию 10 - это целое число, которое делится на сумму его цифр (при записи с основанием 10).
A014080Факторионы{1, 2, 145, 40585, ...}Натуральное число, равное сумме факториалов десятичных цифр.
A016114Круговые простые числа{2, 3, 5, 7, 11, 13, 17, 37, 79, 113, ...}Числа, которые остаются простыми при циклическом сдвиге цифр.
A037274Главная премьер{1, 2, 3, 211, 5, 23, 7, 3331113965338635107, 311, 773, ...}За п ≥ 2, а(п) это прайм, который наконец достигается, когда вы начинаете с п, соедините его простые множители (A037276) и повторяйте, пока не будет достигнуто простое число; а(п) = − 1 если прайм никогда не достигается.
A046075Волнообразные числа{101, 121, 131, 141, 151, 161, 171, 181, 191, 202, ...}Число в форме цифры Ababab.
A046758Равноцифровые числа{1, 2, 3, 5, 7, 10, 11, 13, 14, 15, 16, 17, 19, 21, 23, 25, 27, 29, 31, 32, 35, 37, 41, 43, 47, 49, 53, 59, 61, 64, ...}Число, которое имеет то же количество цифр, что и количество цифр в его разложении на простые множители, включая экспоненты, но исключая экспоненты, равные 1.
A046760Экстравагантные числа{4, 6, 8, 9, 12, 18, 20, 22, 24, 26, 28, 30, 33, 34, 36, 38, ...}Число, у которого меньше цифр, чем количество цифр в его простые множители (включая экспоненты ).
A050278Панцифровые числа{1023456789, 1023456798, 1023456879, 1023456897, 1023456978, 1023456987, 1023457689, 1023457698, 1023457869, 1023457896, ...}Цифры, содержащие цифры 0–9 так что каждая цифра появляется ровно один раз.

Рекомендации

внешняя ссылка