Русская Википедия:Онлайн-энциклопедия целочисленных последовательностей
Шаблон:Карточка сайта Онлайн-энциклопедия целочисленных последовательностей (Шаблон:Lang-en) — сетевая энциклопедия, содержащая записи о Шаблон:Нп5, таких как числа Фибоначчи, числа Белла, числа Каталана, простые числа[1]. Наполняется по принципу вики с премодерацией.
OEIS была создана Нилом Слоуном во время его исследовательской деятельности в AT&T Labs. В октябре 2009 года Слоун передал интеллектуальную собственность и хостинг OEIS организации OEIS Foundation[2][3][4]. Слоун занимал пост президента OEIS Foundation до 2021 года, когда его сменил Расс Кокс[3][5].
В OEIS хранится информация о целочисленных последовательностях, представляющих интерес как для любителей, так и для специалистов в математике, комбинаторике, теории чисел, теории игр, физике, химии, биологии, информатике[4][6]. На 2022 год в базе данных хранится свыше 350 000 последовательностей[7].
Запись в OEIS включает в себя первые элементы последовательности, ключевые слова, математическое описание, фамилии авторов, ссылки на литературу; присутствует возможность построения графика или проигрывания музыкального представления последовательности. Поиск в базе данных может осуществляться по ключевым словам и по подпоследовательности[3][4][8].
По-видимому, первым упоминанием OEIS на русском языке стала статья Константина Кнопа «Энциклопедия чисел», опубликованная в журнале Компьютерра в феврале 1998 годаШаблон:Sfn, а первым упоминанием «бумажного» предшественника онлайн-энциклопедии — статья Мартина Гарднера «Числа Каталана», опубликованная в журнале Квант в июле 1978 года[8].
История
Нил Слоун начал собирать целочисленные последовательности в 1964—1965 годах, будучи аспирантом в Корнеллском университете, в связи со своими исследованиями в комбинаторике. Изначально база данных хранилась на перфокартах[3][4][9][10].
База данных дважды была опубликована в печатной форме:
- A Handbook of Integer Sequences (Шаблон:Lang-ru) (1973)[9][11], содержавшая 2372 последовательности в лексикографическом порядке, пронумерованные от 1 до 2372;
- The Encyclopedia of Integer Sequences (Шаблон:Lang-ru) (в соавторстве с Шаблон:Нп5 (1995)[10], содержавшая 5488 последовательностей, которым были присвоены M-номера от M0000 до M5487. Книга содержала ссылки на соответствующие последовательности (которые могли отличаться в нескольких первых элементах) в A Handbook of Integer Sequences в виде N-номеров от N0001 до N2372, а также содержала A-номера (используемые и по сей день), которых не было в A Handbook of Integer Sequences.
Книги были хорошо приняты и, особенно после второй публикации, Слоун стал получать от математиков постоянный поток новых последовательностей. Коллекцию стало невозможно поддерживать в форме книги, и Слоун решил опубликовать базу данных в сети Интернет — вначале в виде e-mail-сервиса (август 1994), а затем в виде веб-сайта (1996). В книге The Encyclopedia of Integer Sequences[10], в частности, говорится:
Шаблон:Начало цитаты Имеются две онлайн-версии Энциклопедии, доступные по электронной почте. Первая — простой поисковой сервис, в то время как вторая делает всё, чтобы найти объяснение для последовательности. (...) Второй сервер не только ищет последовательность в таблице — он также пытается найти объяснение для неё, используя многие из описанных в этой главе приёмов. Шаблон:Oq Шаблон:Конец цитаты
База данных продолжает расти со скоростью около 10—18 тысяч записей в год[3][4]. В качестве побочного результата своей работы над базой данных в 1998 году Слоун основал Journal of Integer Sequences (Шаблон:Lang-ru)[12]. Слоун лично редактировал энциклопедию сначала в бумажном, а затем в электронном виде почти 40 лет, однако с 2002 года ему в этом помогает сообщество редакторов-добровольцев[4][13][14].
В 2004 году в OEIS была добавлена стотысячная последовательность, A100000, подсчитывающая насечки на кости Ишанго[15]. В 2006 году пользовательский интерфейс был полностью переработан, появились дополнительные возможности для поиска. В 2010 году для упрощения совместной работы редакторов и участников была создана OEIS wiki[16][17]. Двухсоттысячная последовательность, A200000, была добавлена в ноябре 2011; вначале она была введена как A200715, но была перемещена в A200000 после недельного обсуждения в списке рассылки SeqFan[18][19], за которым последовало предложение главного редактора OEIS Чарльза Грэтхауса выбрать в качестве A200000 особенную последовательность[20].
Нецелочисленные последовательности
Помимо последовательностей целых чисел, в OEIS имеются последовательности дробей, цифр трансцендентных чисел, комплексных чисел, тем или иным способом преобразованные в целочисленные последовательности.
Последовательности рациональных чисел представляются парой последовательностей, помеченных ключевым словом frac
: последовательностью числителей и последовательностью знаменателей. К примеру, ряд Фарея пятого порядка
представлен в виде последовательности числителей
- 1, 1, 1, 2, 1, 3, 2, 3, 4 (Шаблон:OEIS2C)
и последовательности знаменателей
- 5, 4, 3, 5, 2, 5, 3, 4, 5 (Шаблон:OEIS2C).
Иррациональные числа входят в OEIS в виде последовательностей цифр. Так, число π = 3,1415926535897… можно найти в OEIS в виде:
- десятичного разложения 3, 1, 4, 1, 5, 9, 2, 6, … (Шаблон:OEIS2C),
- двоичного разложения 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, … (Шаблон:OEIS2C),
- разложения в непрерывную дробь 3, 7, 15, 1, 292, 1, … (Шаблон:OEIS2C).
Самореферентные последовательности
Очень рано в истории OEIS были предложены последовательности, определённые через нумерацию последовательностей в самой OEIS. Как вспоминает Слоун, Шаблон:Начало цитаты Долгое время я сопротивлялся добавлению этих последовательностей, отчасти из-за желания сохранить репутацию базы данных, отчасти же потому, что были известны лишь 11 элементов A22! Шаблон:Oq Шаблон:Конец цитаты
Одной из первых самореферентных последовательностей в OEIS была Шаблон:OEIS2C (позже Шаблон:OEIS2C) «a(n) = элемент последовательности An с номером n». Эта последовательность стимулировала поиск новых элементов последовательности Шаблон:OEIS2C. Некоторые последовательности конечны (ключевое слово fini
) и представлены полностью (ключевое слово full
); такие последовательности не содержат элемента, который соответствует номеру последовательности в OEIS, и соответствующий элемент последовательности A091967 не определён (первый такой случай возникает при n = 53).
Соглашения
OEIS была ограничена простым ASCII-текстом до 2011 года. В текстах записей часто используется линейная форма математической нотации (f(n) для функций, n для переменных Шаблон:Итд). Греческие буквы обычно записываются полными именами. Идентификатор каждой последовательности начинается с латинской буквой A, за которой следуют шесть цифр (например, A000315).
Отдельные элементы последовательности разделены запятыми. Группы цифр никак не разделены.
В комментариях и формулах a(n)
обозначает элемент последовательности с номером n.
Особое значение ноля
Ноль часто используется для обозначения несуществующих элементов последовательности. Например, последовательность Шаблон:OEIS2C перечисляет «наименьшее из n2 последовательных простых чисел, образующих магический квадрат Шаблон:Times с минимальной магической константой, или 0, если такого магического квадрата не существует». a(1) = 2; a(3) = Шаблон:Число; однако магического квадрата Шаблон:Times из последовательных простых чисел не существует, поэтому a(2) = 0.
Иногда для той же цели используется −1, как в последовательности Шаблон:OEIS2C.
Лексикографическое упорядочение
В OEIS поддерживается лексикографический порядок последовательностей; таким образом, у каждой последовательности есть предшествующая и последующая последовательности («контекст»). Обычно в целях нормализации ведущие нули, единицы и знаки элементов опускаются.
В качестве примера можно рассмотреть следующие последовательности:
- 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, …
- 2, 3, 5, 7, 11, 101, 131, 151, 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929, …
- Шаблон:Bg2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, …
- Шаблон:Bg2, 4, 7, 11, 16, 22, 29, 37, 46, 56, 67, 79, 92, 106, 121, 137, 154, …
- Коэффициенты в разложении <math>\textstyle {{\zeta(n + 2)} \over {\zeta(n)}}</math> (Шаблон:OEIS2C):
- Шаблон:Bg Шаблон:Bg3, Шаблон:Bg8, Шаблон:Bg3, Шаблон:Bg24, 24, Шаблон:Bg48, Шаблон:Bg3, Шаблон:Bg8, 72, Шаблон:Bg120, 24, Шаблон:Bg168, 144, …
Выделенные фрагменты при определении «контекста» последовательности опускаются.
Формат записей
Урезанный пример
В качестве примера ниже представлена запись Шаблон:OEIS short, содержащая все поля, которые могут присутствовать в записях из OEIS.
A046970 Generated from Riemann Zeta function: coefficients in series expansion of Zeta(n+2)/Zeta(n). 1, -3, -8, -3, -24, 24, -48, -3, -8, 72, -120, 24, -168, 144, 192, -3, -288, 24, -360, 72, 384, 360, -528, 24, -24, 504, -8, 144, -840, -576, -960, -3, 960, 864, 1152, 24, -1368, 1080, 1344, 72, -1680, -1152, -1848, 360, 192, 1584, -2208, 24, -48, 72, 2304, 504, -2808, 24, 2880, 144, 2880, 2520, -3480, -576 OFFSET 1,2 COMMENTS B(n+2) = -B(n)*((n+2)*(n+1)/(4pi^2))*z(n+2)/z(n) = -B(n)*((n+2)*(n+1)/(4pi^2))*Sum(j=1, infinity) [ a(j)/j^(n+2) ] ... REFERENCES M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions, Dover Publications, 1965, pp. 805-811. LINKS M. Abramowitz and I. A. Stegun, eds., Handbook of Mathematical Functions, National Bureau of Standards, Applied Math. Series 55, Tenth Printing, 1972 [alternative scanned copy]. Wikipedia, Riemann zeta function. FORMULA Multiplicative with a(p^e) = 1-p^2. a(n) = Sum_{d|n} mu(d)*d^2. a(n) = product[p prime divides n, p^2-1] (gives unsigned version) [From Jon Perry (jonperrydc(AT)btinternet.com), Aug 24 2010] EXAMPLE a(3) = -8 because the divisors of 3 are {1, 3} and mu(1)*1^2 + mu(3)*3^2 = -8. ... MAPLE Jinvk := proc(n, k) local a, f, p ; a := 1 ; for f in ifactors(n)[2] do p := op(1, f) ; a := a*(1-p^k) ; end do: a ; end proc: A046970 := proc(n) Jinvk(n, 2) ; end proc: # R. J. Mathar, Jul 04 2011 MATHEMATICA muDD[d_] := MoebiusMu[d]*d^2; Table[Plus @@ muDD[Divisors[n]], {n, 60}] (Lopez) Flatten[Table[{ x = FactorInteger[n]; p = 1; For[i = 1, i <= Length[x], i++, p = p*(x[[i]][[1]]^2 - 1)]; p}, {n, 1, 50, 1}]] [From Jon Perry (jonperrydc(AT)btinternet.com), Aug 24 2010] PROG (PARI) A046970(n)=sumdiv(n, d, d^2*moebius(d)) (Benoit Cloitre) CROSSREFS Cf. A027641 and A027642. Sequence in context: A035292 A144457 A146975 * A058936 A002017 A118582 Adjacent sequences: A046967 A046968 A046969 * A046971 A046972 A046973 KEYWORD sign,mult AUTHOR Douglas Stoll, dougstoll(AT)email.msn.com EXTENSIONS Corrected and extended by Vladeta Jovovic (vladeta(AT)eunet.rs), Jul 25 2001 Additional comments from Wilfredo Lopez (chakotay147138274(AT)yahoo.com), Jul 01 2005
Поля
Запись в OEIS может содержать следующие поля[21]:
- ID number
- Каждой последовательности в OEIS присвоен последовательный номер — шестизначное положительное целое число с префиксом A (от Шаблон:Lang-en). Номера обычно назначаются автоматически.
- Нумерация последовательностей в книгах, предшествовавших OEIS, отличается от существующей. M-номера, использовавшиеся в Handbook of Integer Sequences (1973), и N-номера, использовавшиеся в Encyclopedia of Integer Sequences (1995), также указаны в поле ID number в скобках после A-номера.
- Sequence data
- В поле «Данные последовательности» перечисляются сами числа. В данном поле не различаются конечные последовательности, слишком длинные для отображения, и бесконечные последовательности; для различения используются ключевые слова
fini
,full
иmore
. Чтобы определить, какому значению n соответствуют значения элементов последовательности, используется полеoffset
, в котором указано значение n для первого указанного элемента. - Name
- Поле «Имя» обычно содержит общепринятое наименование последовательности, иногда вместе с формулой.
- Comments
- Поле «Комментарии» предназначено для информации о последовательности, которая «не вмещается» в другие поля. Часто в комментариях указаны интересные взаимосвязи между разными последовательностями и не очевидные применения.
- References
- Ссылки на печатные документы (книги, статьи, публикации Шаблон:Итп).
- Links
- Ссылки (URL) на онлайн-ресурсы.
- Formula
- Формулы, рекуррентные формулы, производящие функции Шаблон:Итп.
- Example
- Примеры значений элементов последовательности с пояснениями.
- Maple
- Код Maple.
- Mathematica
- Код Mathematica.
- Program
- Программы на разных языках, включая Шаблон:Нп5, Шаблон:Нп5, Sage. Язык программирования указан в скобках.
- See also
- Перекрёстные ссылки, добавленные отправившим последовательность участником, обычно помечены «Cf.» За исключением новых последовательностей, поле «См. также» включает информацию о контексте последовательности и ссылки на последовательности с близкими A-номерами.
- Keyword
- В OEIS принят стандартный набор 4-5-буквенных ключевых слов, характеризующих последовательности[4][21][22]:
- base Определение последовательности связано с определёнными системами счисления. Например, 2, 3, 5, 7, 11, 101, 131, 151, 181… (Шаблон:OEIS2C) являются простыми числами в любой системе счисления, но палиндромами только в системе счисления с основанием 10.
- bref Последовательность слишком коротка для анализа.
- changed Последовательность была изменена в последние две или три недели.
- cofr Последовательность представляет собой непрерывную дробь, например, разложение числа e (Шаблон:OEIS2C) или π (Шаблон:OEIS2C).
- cons Десятичное представление математической константы, например, e (Шаблон:OEIS2C) или π (Шаблон:OEIS2C).
- core Последовательность имеет фундаментальное значение в той или иной ветви математики. Примерами могут быть простые числа (Шаблон:OEIS2C) и числа Фибоначчи (Шаблон:OEIS2C).
- dead Последовательность содержит ошибки либо дублирует другую последовательность. В базу данных включены ошибочные последовательности, появлявшиеся в литературе, со ссылками на корректные версии последовательностей.
- dumb В большой степени субъективное ключевое слово, обозначающее последовательность, не имеющая прямого математического значения. В качестве примеров можно привести Шаблон:OEIS2C «Смесь цифр чисел "пи" и "е"», и Шаблон:OEIS2C «Числа на компьютерной цифровой клавиатуре по спирали».
- easy Элементы последовательности легко вычислимы. Иногда ключевое слово используется для последовательностей «простые числа вида f(m)», где f(m) — легковычислимая функция, даже если проверка простоты f(m) является трудной задачей.
- eigen Последовательность инвариантна при некотором преобразовании или является преобразованием другой последовательности.
- fini Последовательность конечна, хотя могут отображаться не все элементы.
- frac Последовательность числителей или знаменателей в последовательности дробей. Любая последовательность числителей должна ссылаться на соответствующую ей последовательность знаменателей (и наоборот).
- full Последовательность отображена полностью. При наличии ключевого слова «full» ключевое слово «fini» также должно присутствовать.
- hard Последовательность с трудом поддаётся вычислению. Часто ключевое слово используется для последовательностей, связанных с нерешёнными проблемами; например, Шаблон:OEIS2C перечисляет известные решения проблемы о числе n-сфер, касающихся данной n-сферы.
- hear Последовательность с «особенно интересным и/или красивым» аудиопредставлением. «Последовательность, которую стоит послушать».
- less «Не особенно интересная последовательность».
- look Последовательность с «особенно интересным и/или красивым графиком».
- more Требуется больше элементов последовательности; читатели могут отправлять дополнения.
- mult Последовательность соответствует мультипликативной функции. Элемент a(1) должен равняться 1; элемент a(mn) может быть вычислен как a(m)a(n) при условии, что m и n взаимо просты (т.е. НОД(m,n) = 1). К примеру, в Шаблон:OEIS2C a(12) = a(3)a(4) = Шаблон:Times.
- new Последовательность была недавно добавлена или изменена.
- nice По-видимому, наиболее субъективное ключевое слово, для «исключительно красивых последовательностей».
- nonn Элементы последовательности — неотрицательные целые числа. Не делается различия между последовательностями, состоящими из неотрицательных чисел только из-за выбранного смещения (таких, как последовательность кубов) и последовательностями, которые по определению являются неотрицательными (таких, как последовательность квадратов).
- obsc Последовательность считается непонятной и требует лучшего определения.
- sign Некоторые или все элементы последовательности отрицательны.
- tabf Массив чисел сложной формы, преобразованный в последовательность построчно. Пример — Шаблон:OEIS2C «Последовательные состояния клеточного автомата с правилом 62».
- tabl Последовательность получена построчным прочтением треугольного или квадратного массива чисел. Наиболее типичный пример — треугольник Паскаля (Шаблон:OEIS2C).
- uned Слоун или другие редакторы не редактировали последовательность, но считают её достойной включения в энциклопедию. Запись может содержать вычислительные ошибки или опечатки. Обычно редакторы проверяют все поступающие последовательности, чтобы убедиться, что:
- последовательность достойна включения в OEIS
- дано вразумительное определение
- этой последовательности ещё нет в базе данных
- в тексте используется корректный английский язык
- используется корректное форматирование
- Шаблон:Итп
- unkn О последовательности почти ничего не известно, даже формула. Примером является последовательность Шаблон:OEIS2C.
- walk Последовательность указывает число (несамопересекающихся) путей на некотором графе или решётке.
- word Последовательность зависит от слов того или иного языка. Пример — последовательность Шаблон:OEIS2C, «Число букв в n в русском языке».
- Некоторые ключевые слова исключают друг друга, а именно:
core
иdumb
,easy
иhard
,full
иmore
,less
иnice
,nonn
иsign
. - Offset
- Смещение — индекс первого приведённого элемента последовательности. Смещение по умолчанию — 0. Смещение большинства последовательностей в OEIS равно 0 или 1. В поле указаны два числа, первое из которых — смещение, а второе — индекс первого элемента, абсолютное значение которого превышает 1. Так, в случае последовательности Шаблон:OEIS2C, начинающейся числами a(0) = 0, a(1) = 1, a(2) = 1, a(3) = 1, a(4) = 2, поле «Смещение» содержит числа 0, 5.
- Author(s)
- Автор (авторы) последовательности — те, кто отправил последовательность в OEIS, даже если она была известна с древних времён.
- Extension
- Имена тех, кто дополнил последовательность, вместе с датами обновления записи.
См. также
Примечания
Литература
- Шаблон:Статья
- Шаблон:Статья
- Шаблон:Статья
- Шаблон:Статья
- Шаблон:Статья
- Шаблон:Статья
- Шаблон:Статья
- Шаблон:Cite web
- Шаблон:Cite web
- Шаблон:Cite web
Ссылки
- SeqFan — Sequence Fanatics Discussion list Шаблон:Wayback (список рассылки SeqFan)
- ↑ Когда определение целочисленного множества не определяет явно способ упорядочения (как в случае с простыми числами), считается, что элементы упорядочены по возрастанию.
- ↑ Ошибка цитирования Неверный тег
<ref>
; для сносокiptransfer
не указан текст - ↑ 3,0 3,1 3,2 3,3 3,4 Ошибка цитирования Неверный тег
<ref>
; для сносокoeisf-main
не указан текст - ↑ 4,0 4,1 4,2 4,3 4,4 4,5 4,6 Ошибка цитирования Неверный тег
<ref>
; для сносокresearch-att-201203
не указан текст - ↑ Шаблон:Cite web
- ↑ Из предисловия к A Handbook of Integer Sequences (1973): «Who will use this handbook? Anyone who has ever been confronted with a strange sequence, whether in an intelligence test in high school… or in solving a mathematical problem… or from a counting problem… or in physics… or in chemistry… or in electrical engineering… will find this handbook useful.»
- ↑ Ошибка цитирования Неверный тег
<ref>
; для сносокoeis_org
не указан текст - ↑ 8,0 8,1 Ошибка цитирования Неверный тег
<ref>
; для сносокintelmath_Web_OEIS
не указан текст - ↑ 9,0 9,1 Ошибка цитирования Неверный тег
<ref>
; для сносокhis1973
не указан текст - ↑ 10,0 10,1 10,2 Ошибка цитирования Неверный тег
<ref>
; для сносокeis1995
не указан текст - ↑ Шаблон:Книга
- ↑ Ошибка цитирования Неверный тег
<ref>
; для сносокjis
не указан текст - ↑ Ошибка цитирования Неверный тег
<ref>
; для сносокcomm-sloane
не указан текст - ↑ Шаблон:Cite web
- ↑ Ошибка цитирования Неверный тег
<ref>
; для сносокoeis-a100000
не указан текст - ↑ Ошибка цитирования Неверный тег
<ref>
; для сносокoeis-wiki
не указан текст - ↑ Ошибка цитирования Неверный тег
<ref>
; для сносокannouncementNov2010
не указан текст - ↑ Ошибка цитирования Неверный тег
<ref>
; для сносокseqfan-a200000
не указан текст - ↑ Ошибка цитирования Неверный тег
<ref>
; для сносокseqfan-a200000-chosen
не указан текст - ↑ Ошибка цитирования Неверный тег
<ref>
; для сносокoeiswiki-suggested-projects
не указан текст - ↑ 21,0 21,1 Ошибка цитирования Неверный тег
<ref>
; для сносокterms-explanation
не указан текст - ↑ Ошибка цитирования Неверный тег
<ref>
; для сносокcrgh4keywords
не указан текст
- Русская Википедия
- Целочисленные последовательности
- Онлайновые энциклопедии
- Математические сайты
- Появились в 1996 году в США
- Сайты США
- Математические энциклопедии
- Страницы, где используется шаблон "Навигационная таблица/Телепорт"
- Страницы с телепортом
- Википедия
- Статья из Википедии
- Статья из Русской Википедии
- Страницы с ошибками в примечаниях