Рациональная числовая последовательность
Числа Бернулли B. nn | дробь | десятичная |
---|
0 | 1 | +1.000000000 |
1 | ± 1/2 | ± 0,500000000 |
2 | 1/6 | +0,166666666 |
3 | 0 | +0,000000000 |
4 | -1/30 | -0,033333333 |
5 | 0 | +0,000000000 |
6 | 1/42 | +0,023809523 |
7 | 0 | +0,000000000 |
8 | −1/30 | -0,033333333 |
9 | 0 | +0,000000000 |
10 | 5/66 | +0.0757575 |
11 | 0 | +0.000000000 |
12 | −691/2730 | −0.253113553 |
13 | 0 | +0.000000000 |
14 | 7/6 | +1.166666666 |
15 | 0 | +0.000000000 |
16 | −3617/510 | −7.092156862 |
17 | 0 | +0.000000000 |
18 | 43867/798 | +54.97117794 |
19 | 0 | +0.000000000 |
20 | - 174611/330 | −529.1242424 |
В математике числа Бернулли Bnзаменить собой последовательность из рациональных чисел, которые часто встречаются в том числе . теория. Числа Бернулли появляются (и могут быть раскрыты) в разложениях ряд Тейлора функций тангенс и гиперболический тангенс в формуле Фаулхабера для суммы м-х степеней первых n натуральных чисел, в формуле Эйлера - Маклорена и в выражениях для некоторых значений дзета-функции Римана.
. Первые 20 чисел Бернулли приведены в соседней таблице. В литературе используются два условных обозначения обозначенных здесь и ; они отличаются только для n = 1, где и . Для каждого нечетного n>1 B n = 0. Для каждого четного n>0 B n отрицательно, если n делится на 4, и положительно в случае. Числа Бернулли представьте собой специальные значения многочленов Бернулли , где и (Weisstein 2016).
Числа Бернулли были открыты примерно в то же время швейцарским математиком Якобом Бернулли, в честь которого они названы, и японским математиком Секи Такакадзу. Открытие Секи было посмертно опубликовано в 1712 г. (Селин 1997, стр. 891; Смит и Миками 1914, стр. 108) в его работе «Кацуё Санпо»; Бернулли, также посмертно, в его Ars Conjectandi 1713 г. в примечании G Ады Лавлейс к Аналитической машине от 1842 г. алгоритм для генерации чисел Бернулли с помощью машины Бэббиджа (Menabrea 1842, Примечание G). В результате, числа Бернулли являются предметом первой опубликованной сложной компьютерной программы.
Содержание
- 1 Обозначение
- 2 История
- 2.1 Ранняя история
- 2.2 Реконструкция «Summae Potestatum»
- 3 Определения
- 3.1 Рекурсивное определение
- 3.2 Явное определение
- 3.3 Производящая функция
- 4 Числа Бернулли и дзета-функция Римана
- 5 Эффективное вычисление чисел Бернулли
- 6 Приложения чисел Бернулли
- 6.1 Асимптотический анализ
- 6.2 Сумма степеней
- 6.3 Ряд Тейлора
- 6.4 Ряд Лорана
- 6.5 Использование в топологии
- 7 Соединения с комбинаторными числами
- 7.1 Связь с числами Ворпицки
- 7.2 Связь с числами Стирлинга второго рода
- 7.3 Связь с числами Стирлинга первого рода
- 7.4 Связь с треугольником Паскаля
- 7.5 Связь с числами Эйлера
- 8 Двоичное представление в виде дерева
- 9 Интегральное представление и продолжение
- 10 Связь с числами Эйлера и π
- 11 Алгоритмичес кое представление: треугольник Зейделя
- 12 Комбинаторное представление: чередующиеся перестановки
- 13 Связанные следующие
- 14 Арифметические свойства чисел Бернулли
- 14.1 Теоремы Куммера
- 14.2 p-адическая непрерывность
- 14.3 Конгруэнции Рамануджана
- 14.4 Теорема фон Штаудта - Клаузена
- 14.5 Почему нечетные числа Бернулли исчезают?
- 14.6 Повторное утверждение гипотезы Римана
- 15 Обобщенные числа Бернулли
- 16 Приложение
- 16.1 Различные контактаторы
- 17 См. Также
- 18 Примечания
- 19 Ссылки
- 20 Внешние ссылки
Обозначения
Верхний индекс ±, используемый в этой статье, различает два знаковых соглашения для чисел Бернулли. Затрагивается только член n = 1:
- B. nс B. 1= −1/2 (OEIS : A027641 / OEIS : A027642 ) - знаковое соглашение, предписанное NIST и большинством современных учебников (Arfken 1970, стр. 278).
- B. nс B. 1= +1/2 (OEIS : A164555 / OEIS : A027642 ) иногда используется в более раннейтуре (Weisstein 2016).
В приведенных ниже формулах можно переключиться с помощью одного соглашения о знаках на другое с помощью соотношения , или для целого n = 2 или больше просто игнорируйте его.
Времен B n = 0 для всех нечетное n>1, а во многих формулах используются только числа Бернулли с четным индексом, некоторые авторы пишут «B n » вместо B 2n. В данной статье это обозначение не используется.
История
Ранняя история
Числа Бернул уход корнями в раннюю историю вычислений сумм целочисленных степеней, которые их интересовали математики с древних времен. 837>Страница из «Кацуё Санпо» Секи Такакадзу (1712), таблица биномиальных коэффициентов и чисел Бернулли
Методы вычислений суммы первых n натуральных чисел, суммы квадратов и кубов n натуральных чисел были известны, но настоящих «формул» не существовало, только описания, данные полностью словами. Среди великих математиков древности, которые рассмотрели эту проблему, были Пифагор (ок. 572–497 до н.э., Греция), Архимед (287–212 до н.э., Италия), Арьябхата (р. 476, Индия), Абу Бакр аль-Караджи (ум. 1019, Персия) и Абу Али аль-Хасан ибн аль-Хасан ибн аль-Хайсам (965 –1039, Ирак).
В конце шестнадцатого и начала семнадцатого веков математики добились значительного прогресса. На Западе Томас Харриот (1560–1621) в Англии, Иоганн Фолхабер (1580–1635) в Германии, Пьер де Ферма (1601–1665) и его коллега, французский математик Блез Паскаль (1623–1662), все играли важные роли.
Томас Харриот, кажется, первым, кто вывел и написал формулы для сумм степеней, используя символические обозначения, но даже он рассчитал только сумму четвертых степеней. Иоганн Фаульхабер дал формулы для сумменей до 17-й степени в своей академической алгебре 1631 года, что намного выше, чем у всех до него, но он не дал общей формулы.
Блез Паскаль в 1654 году доказал тождество Паскаля, связав сумму p-й степени первых натуральных чисел для p = 0, 1, 2,…, k.
Швейцарский математик Якоб Бернулли (1654–1705) первым осознал существование единой последовательной констант B 0, B 1, B 2,… которые обеспечить единую формулу для всех сумм степеней (Knuth 1993).
Радость, которую испытал Бернулли, когда он натолкнулся на шаблон, эквивалент для быстрого и легкого вычисления коэффициентов его формулы для суммы c-й степени для любого положительного целого числа c, можно увидеть из его комментариев. Он написал:
- «С помощью этой таблицы мне потребовалось меньше половины четверти часа, чтобы найти десятые степени первых 1000 чисел, сложенные вместе, дадут сумму 91 409 924 241 424 24 24 24 24 24 24 41 924 242 500».
Результат Бернулли был опубликован посмертно в Ars Conjectandi в 1713 году. Секи Такакадзу независимо от числа Бернулли, и его результат был опубликован годом ранее, также посмертно, в 1712 году (Селин 1997, стр. 891). Однако Секи не представил свой метод в виде формулы, основанной на использовании констант.
Формула Бернулли для сумм наиболее удобной и подходящей формулировкой на сегодняшний день. Коэффициенты в формуле Бернулли теперь называются числами Бернулли по предложению Абрахама де Муавра.
Формулу Бернулли иногда называют формулой Фаульхабера в честь Иоганна Фаулхабера, который нашел замечательные методы вычисления формулы суммы степеней, но никогда не обозначал формулу Фаульхабера.. Называть формулу Бернулли формулой Фаулхабера несправедливо по отношению к Бернулли и одновременно скрывает гений Фаулхабера, поскольку формула Фаулхабера на самом деле более эффективна, чем формула Бернулли. Согласно Кнуту (Knuth 1993) строгое доказательство формулы Фаульхабера было впервые опубликовано Карлом Якоби в 1834 году (Jacobi 1834). Подробное изучение формулы Фаулхабера Кнутом заключает (нестандартные обозначения LHS объясняются далее):
- «Фаульхабер никогда не открывал числа Бернулли, то есть он никогда не осознавал, что единственная последовательность констант B 0, B 1, B 2,… обеспечит равномерный
- or
- для всех су мм степеней. (Кнут 1993, например, тот факт, что почти половина коэффициентов оказывались равным нулю после того, как он преобразовал свои формулы для ∑ n из многочленов от N в многочлены от n ". стр. 14)
Реконструкция "Summae Potestatum"
"Summae Potestatum" Якоба Бернулли, 1713
Числа Бернулли OEIS : A164555 (n) / OEIS : A027642 (n) были введены Якобом Бернулли в книге Ars Conjectandi, опубликованной посмертно в 1713 году, стр.97.Основную формулу можно увидеть во второй соответствующей факсим. Постоянные коэффициенты, обозначенные Бернулли, в системе обозначений, которые сейчас преобладает как A = B 2, B = B 4, C = B 6, D = B 8. Выражение c · c - 1 · c - 2 · c - 3 означает c · (c - 1) · (c - 2) · (c - 3) - маленькие точки используются как символы группировки. ия: падающие факториальные мощности c. Факториальное обозначение k! как сокращение для 1 × 2 ×… × k было введено только 100 лет спустя. Интегральный символ в левой части восходит к Готфриду Вильгельму Лейбницу в 1675 году, который использовал его как длинную букву S для «summa» (сумма). Буква в левой части является индексом суммирования, но дает верхний предел суммирования, который следует понимать как 1, 2,…, n. Сложив все вместе, для положительного c, сегодня математик, вероятно, запишет формулу Бернулли как:
Эта формула предлагает установить B 1 = 1/2 при переключении с так называемого «архаичного» перечисления, в котором используются только четные индексы 2, 4, 6… к современной форме. Наиболее поразительным в этом контексте является тот факт, что фактор падения c имеет для k = 0 значение 1 / c + 1 (Graham, Knuth Patashnik 1989, раздел 2.51). Таким образом, формула Бернулли может быть записана
если B 1 = 1/2, повторное получение значения, которое Бернулли далли коэффициент в этой позиции.
Формула для в первой половине содержит ошибку в последнем члене; он должен быть вместо .
Определения
За последние 300 лет было найдено множество характеристик чисел Бернулли, и каждое из них может быть использовано для представления этих чисел. Здесь регистрируются только три из самых полезных:
- рекурсивное уравнение,
- явная формула,
- производящая функция.
Для доказательств из трех подходов см. (Ирландия и Розен 1990) или (Конвей и Гай 1996).
Рекурсивное определение
Числа Бернулли подчиняются формулам суммы (Weisstein 2016)
где и δ обозначает дельту Кронекера. Решение для дает рекурсивный формулы
Явное определение
В 1893 году Луи Заальшютц перечислил в общей сложности 38 явных формул для числа Бернулли. bers (Saalschütz 1893), обычно давая некоторые ссылки в более ранней литературе. Один из них:
Производящая функция
Экспоненциальные производящие функции равны
где замена .
(обычная) производящая функция
- это асимптотический ряд . Он содержит тригамма-функцию ψ1.
числа Бернулли и дзета-функцию Римана
Числа Бернулли, заданные дзета-функцию Римана.
Числа Бернулли могут быть выражены с помощью дзета-функции Римана. функция :
- B. n= −nζ (1 - n) для n ≥ 1.
Здесь аргумент дзета-функции равенство 0 или отрицателен.
С помощью функционального уравнения дзета и формулы отражения гамма можно получить следующее соотношение (Arfken 1970, стр. 279):
- для n ≥ 1.
Теперь аргумент дзета-функции положительный.
Тогда из ζ → 1 (n → ∞) и формулы Стирлинга следует, что
- для n → ∞.
Эффективное вычисление чисел Бернулли
В некоторых приложениях полезно использовать возможность вычислять числа Бернулли B От 0 до B p - 3 по модулю p, где p - простое число; например, чтобы проверить, верна ли гипотеза Вандивера для p, или даже просто определить, является ли p нерегулярным основным числом . Невозможно выполнить такое вычисление с приведенными выше рекурсивными формул, поскольку потребовалось бы по крайней мере (постоянное кратное) арифметических операций. К счастью, были разработаны более быстрые методы (Buhler et al. 2001), которые требуют только операций O (p (log p)) (см. нотация большого O ).
Дэвид Харви (Харви 2010) алгоритм для вычисления чисел Бернулли, вычисляя B n по модулю p для многих малых простых чисел p, а восстанавливая B n через китайскую теорему об остатках. Харви пишет, что асимптотическая временная сложность этого алгоритма составляет O (n log (n)), и утверждает, что эта реализация значительно быстрее, чем реализация, основанные на других методах. Используя эту работу, Харви вычислил B n для n = 10. Реализация Харви была включена в SageMath, начиная с версии 3.1. До этого Бернд Келлнер (Келлнер 2002) вычислил B n с полной точностью для n = 10 в декабре 2002 года, а Александр Павлык (Павлик 2008) для n = 10 с Mathematica в апреле 2008 года.
Компьютер | Год | n | Цифры * |
---|
Дж. Бернулли | ~ 1689 | 10 | 1 |
Л. Эйлер | 1748 | 30 | 8 |
Дж. К. Адамс | 1878 | 62 | 36 |
Д. Э. Кнут, Т. Дж. Бакгольц | 1967 | 1672 | 3330 |
Г. Плата, С. Plouffe | 1996 | 10000 | 27677 |
G. Плата, С. Плафф | 1996 | 100000 | 376755 |
Б. К. Келлнер | 2002 | 1000000 | 4767529 |
О. Павлык | 2008 | 10000000 | 57675260 |
Д. Харви | 2008 | 100000000 | 676752569 |
- * Цифры следует понимать как показатель степени 10, когда B n записано как действительное число в нормализованной научной записи.
Применение чисел Бернулли
Асимптотический анализ
Возможно, наиболее важным применением чисел Бернулли в математике является использование их в системе Эйлера. –Формула Маклорена. Предполагаемая, что f является достаточно часто дифференцируемой функцией формулы Эйлера - Маклорена можно записать как (Graham, Knuth Patashnik 1989, 9.67)
Эта формулировка предполагает соглашение B. 1= −1/2. Используя соглашение B. 1= +1/2, формула принимает вид
Здесь ( т.е. производная нулевого порядка от - это просто ). Кроме того, пусть обозначает первообразную из . По теореме исчисления ,
Таким образом образом образом последнюю формулу можно упростить до следующей краткой формы формулы Эйлера - Маклорена
Эта форма, например, является примером важного разложения Эйлера - Маклорена дзета-функция
Здесь s обозначает возрастную факторную мощность (Graham, Knuth Patashnik 1989, 2.44 и 2.52).
Числа Бернулли также часто используются в других асимптотических разложений. Следующий пример представляет собой классическое асимптотическое разложение типа Пуанкаре дигамма-функции ψ.
Сумма степеней
Числа Бернулли занимают видное место в замкнутой форме выражения m-й степени первых n натуральных чисел. Для m, n ≥ 0 определим
Это выражение всегда можно переписать как многочлен от степени m + 1. Коэффициенты Эти многочленов связаны с числами Бернулли по формуле Бернулли. :
где (. k)обозначает биномиальный коэффициент.
, размером m равным 1, получаем треугольные числа 0, 1, 3, 6,… OEIS : A000217.
Принятие m равным 2 дает квадратно-пирамидальные числа 0, 1, 5, 14,… OEIS : A000330.
Некоторые используют альтернативное соглашение для чисел Бернулли и формулируют формулу Бернулли следующим образом:
Формулу Бернулли иногда называют формулой Фаульхабера после Иоганн Фолхабер кто также нашел замечательные вычисления степеней суммы.
Формула Фаульхабера была обобщена В. Го и Дж. Цзэном до q-аналога (Guo Zeng 2005).
Ряд Тейлора
Числа Бернулли появляются в разложении ряда Тейлора многих тригонометрических функций и гиперболических функций.
- Тангенс
- Котангенс
- Гиперболический тангенс
- Гиперболический котангенс
серия Лорана
Числа Бернулли появились в следующих сериях Лорана (Арфкен 1970, стр. 463):
Функция дигаммы :
Использование в топологии
Для порядка циклической группы классов диффеоморфизмов экзотические (4n - 1) - сферы, которые ограничивают параллелизованные многообразия, содержат числа Бернулли. Пусть ES n - количество таких экзотических сфер для n ≥ 2, тогда
Сигнатурная теорема Хирцебруха для L рода гладкой ориентированной замкнутое многообразие размерности 4n также включает число Бернулли.
Связь с комбинаторными числами
Связь числа Бернулли с различными видами комбинаторных основ на классической теории конечных разностей и на комбинаторной интерпретации чисел Бернулли как пример фундаментальный комбинаторный принцип, принцип включения-исключения.
Связь с числами Ворпицки
Определение, к которому следует приступить, было развито Юлиусом Ворпицки в 1883 году. Помимо элементарной арифметики, только факториальная функция! и используется степенная функция k. Беззнаковые числа Ворпицки определяют как
Их также можно выразить через числа Стирлинга второго рода
Затем вводится число Бернулли как сумма включения-исключения чисел Ворпицки взвешенной гармонической последовательности 1, 1/2, 1 / 3,…
- B0= 1
- B1= 1 - 1/2
- B2= 1 - 3/2 + 2/3
- B3= 1 - 7/2 + 12/3 - 6/4
- B4= 1 - 15/2 + 50/3 - 60/4 + 24/5
- B5= 1 - 31/2 + 180/3 - 390/4 + 360/5 - 120/6
- B6= 1 - 63/2 + 602/3 - 2100/4 + 3360/5 - 2520/6 + 720/7
В этом представлении B. 1= +1/2.
Рассмотрим последовательность s n, n ≥ 0. Из чисел Ворпицки OEIS : A028246, OEIS : A163626 имеет к s 0, s 0, s 1, s 0, s 1, s 2, s 0, s 1, s 2, s 3,… идентично преобразованию Акияма-Танигава, примененному к s n (см. Связь с числами Стирлинга первого рода ). Это можно увидеть в таблице:
Идентичность представлений. Ворпицки и преобразования Акияма-Танигава1 | | | | | | 0 | 1 | | | | | 0 | 0 | 1 | | | | 0 | 0 | 0 | 1 | | | 0 | 0 | 0 | 0 | 1 | |
1 | −1 | | | | | 0 | 2 | −2 | | | | 0 | 0 | 3 | −3 | | | 0 | 0 | 0 | 4 | −4 | | | | | | | |
1 | −3 | 2 | | | | 0 | 4 | −10 | 6 | | | 0 | 0 | 9 | −21 | 12 | | | | | | | | | | | | | |
1 | −7 | 12 | −6 | | | 0 | 8 | −38 | 54 | −24 | | | | | | | | | | | | | | | | | | | |
1 | −15 | 50 | −60 | 24 | | | | | | | | | | | | | | | | | | | | | | | | | |
Первая строка представляет s 0, s 1, s 2, s 3, s 4.
Следовательно, для второго дробных чисел Эйлера OEIS : A198631 (n) / OEIS : A006519 (n + 1):
- E0= 1
- E1= 1 - 1/2
- E2= 1 - 3/2 + 2/4
- E3= 1 - 7/2 + 12/4 - 6/8
- E4= 1 - 15/2 + 50/4 - 60/8 + 24/16
- E5= 1 - 31/2 + 180/4 - 390/8 + 360/16 - 120/32
- E6= 1 - 63/2 + 602/4 - 2100/8 + 3360/16 - 2520/32 + 720/64
Вторая формула, представляющая числа Бернулли числами Ворпицки, предназначенная для n ≥ 1
Упрощенное второе представление Ворпицкого Второго чисел Бернулли:
OEIS : A164555 (n + 1) / OEIS : A027642 (n + 1) = n + 1/2 - 2 × OEIS : A198631 (n) / OEIS : A006519 (n + 1)
, который связывает вторые числа Бернулли со вторыми дробными числами Эйлера. Начало:
- 1/2, 1/6, 0, −1/30, 0, 1/42,… = (1/2, 1/3, 3/14, 2/15, 5/62, 1 / 21,…) × (1, 1/2, 0, −1/4, 0, 1/2,…)
Числители скобок: OEIS : A111701 (см. Связь с числами Стирлинга первого рода ).
Связь с числами Стирлинга второго
Если S (k, m) обозначает числа Стирлинга второго рода (Comtet 1974) тогда имеем:
где j обозначает падающий факториал.
Если определить полиномы Бернулли Bk(j) как (Rademacher 1973):
где B k для k = 0, 1, 2,… - число Бернулли.
Тогда после следующих свойств биномиального коэффициента :
один имеет,
Также есть следующее для полиномов Бернулли (Rademacher 1973),
Коэффициент при j в (. m + 1)равно (−1) / m + 1.
Сравнивая коэффициент при j в двух выражениях полиномов Бернулли, мы получаем:
(в результате получается B 1 = +1/2), которая является явной формулой для чисел Бернулли и может обозначить доказательства теоремы Фон-Штаудта Клаузена (Лог 1880 ; Гулд 1972 ; Апостол, стр. 197).
Связь с числами Стирлинга первого рода
Две основные формулы, связывающие беззнаковые числа Стирлинга первого рода [. m]с числами Бернулли (с B 1 = +1 / 2) равны
и обращение этой суммы (при n ≥ 0, m ≥ 0)
Здесь числа A n, m - это рациональные числа Акияма – Танигава, первые несколько из которых показаны в следующей таблице.
Число Акияма – Танигаваmn | 0 | 1 | 2 | 3 | 4 |
---|
0 | 1 | 1/2 | 1/3 | 1/4 | 1/5 |
---|
1 | 1/2 | 1/3 | 1/4 | 1/5 | … |
---|
2 | 1/6 | 1/6 | 3/20 | … | … |
---|
3 | 0 | 1/30 | … | … | … |
---|
4 | −1/30 | … | … | … | … |
---|
Числа Акиямы – Танигавы удовлетворяют простому рекуррентному соотношению, которое можно использовать для итеративного вычисления чисел Бернулли. Это приводит к алгоритму, показанному в разделе «алгоритмическое описание» выше. См. OEIS : A051714 / OEIS : A051715.
Автопоследовательность - это последовательность, обратное биномиальное преобразование которой равно подписанной последовательности. Если главная диагональ нули = OEIS : A000004, автопоследовательность относится к первому виду. Пример: OEIS : A000045, числа Фибоначчи. Если главная диагональ - это первая верхняя диагональ, умноженная на 2, это второй вид. Пример: OEIS : A164555 / OEIS : A027642, вторые числа Бернулли (см. OEIS : A190339 ). Преобразование Акияма-Танигава, примененное к 2 = 1 / OEIS : A000079, приводит к OEIS : A198631 (n) / OEIS : A06519 (n + 1). Следовательно:
преобразование Акияма – Танигава для вторых чисел Эйлераmn | 0 | 1 | 2 | 3 | 4 |
---|
0 | 1 | 1/2 | 1/4 | 1/8 | 1/16 |
---|
1 | 1/2 | 1/2 | 3/8 | 1/4 | … |
---|
2 | 0 | 1/4 | 3/8 | … | … |
---|
3 | -1 / 4 | -1/4 | … | … | … |
---|
4 | 0 | … | … | … | … |
---|
См. OEIS : A209308 и OEIS : A227577. OEIS : A198631 (n) / OEIS : A006519 (n + 1) - вторые (дробные) числа Эйлера и автопоследовательность второго рода.
- (OEIS : A164555 (n + 2) / OEIS : A027642 (n + 2) = 1/6, 0, −1 / 30, 0, 1/42,…) × (2 - 2 / n + 2 = 3, 14/3, 15/2, 62/5, 21,…) = OEIS : A198631 (n + 1) / OEIS : A006519 (n + 2) = 1/2, 0, −1/4, 0, 1/2,….
Также ценно для OEIS : A027641 / OEIS : A027642 (см. Связь с числами Ворпицки ).
Связь с треугольником Паскаля
Существуют формулы, соединяющие треугольник Паскаля с числами Бернулли
где - это определитель квадратной матричной части треугольника Паскаля размером n на n, элементы которой:
Пример:
Связь с числами Эйлера
Существуют формулы, связывающие числа Эйлера ⟨. m⟩с числами Б ернулли:
Обе формулы действительны для n ≥ 0, если B 1 установлен на 1/2. Если B 1 установлен на -1/2, они действительны только для n ≥ 1 и n ≥ 2 соответственно.
Представление двоичного дерева
Многочлены Стирлинга σ n (x) связаны с числами Бернулли сословием B n = n! Σ п (1). SC Woon (Woon 1997) описал алгоритм вычислений σ n (1) в виде двоичного дерева:
-
Рекурсивный алгоритм Вуна (для n ≥ 1) начинается с присвоения корневого узлу N = [1,2]. Дан узел N = [a 1, a 2,…, a k ] дерево, левым дочерним узлом Элемент является L (N) = [−a 1, a 2 + 1, a 3,…, a k ] и правый дочерний элементний R (N) = [a 1, 2, a 2,…, a k ]. Узел N = [a 1, a 2,…, a k ] записывается как ± [a 2,…, a k ] в начальной части дерева, представленного выше, где ± обозначает знак a 1.
Для данного узла N факториал N определяется как
Ограничено узлами N фиксированного уровня дерева в сумме 1 / N! является σ n (1), таким образом,
Например:
- B1= 1! (1/2!)
- B2= 2! (- 1/3! + 1/2! 2!)
- B3= 3! (1/4! - 1/2! 3! - 1/3! 2! + 1/2! 2! 2!)
Интегральное представление и продолжение
Интеграл
имеет специальные значения b (2n) = B 2n для п>0.
Например, b (3) = 3 / 2ζ (3) πi и b (5) = −15 / 2ζ (5) πi. Здесь ζ - дзета-функция Римана, а i - мнимая единица. Леонард Эйлер (Opera Omnia, Ser. 1, Vol. 10, p. 351) рассмотрел эти числа и вычислил
Связь с числами Эйлера и π
Числа Эйлера представляют собой последовательность целых чисел, связанном с числом Бернулли. Сравнение асимптотических разложений чисел Бернулли и Эйлера показывает, что числа Эйлера E 2n по величине примерно в 2 / π (4–2) раза больше, чем числа Бернулли B 2n. Следовательно:
Это асимптотическое уравнение показывает, что π лежит в общий корень чисел Бернулли и Эйлера. Фактически, π может быть вычислено из этих рациональных приближений.
Числа Бернулли можно выразить через числа Эйлера и наоборот. Для нечетного n B n = E n = 0 (за исключением B 1), достаточно рассмотреть, когда n четно.
Эти формулы преобразования выражают обратную связь между числами Бернулли и числами Эйлера. Но что более важно, есть глубокий арифметический корень, общий для обоих видов чисел, который может быть выражен через более фундаментальную последовательность чисел, также связанный с π. Эти числовые числа для n>1 как
и S 1 = 1 условно (Elkies 2003). Магия этих чисел заключается в том, что они оказываются рациональными числами. Впервые это было доказано Леонардом Эйлером в знаменательной статье (Euler 1735) «De summis serierum reciprocarum» (О суммах рядов обратных величин) и с тех пор очаровывает математиков. Первые несколько из этих чисел:
- (OEIS : A099612 / OEIS : A099617 )
Это коэффициенты в разложении sec x + tan x.
Числа Бернулли и числа Эйлера лучше понимать как особые виды этих чисел, выбранные из следующих S n и масштабированные для использования в специальных приложениях.
Выражение [n even] имеет значение 1, если n четно, и 0 в случае потери (скобка Айверсона ).
Эти тождества показывают, что частное число Бернулли и Эйлера в начале этого раздела является просто частным случаем R n = 2S n/Sn + 1, когда n даже. R n являются рациональными приближениями к π, и два последовательных члена всегда включают истинное значение π. Начало с n = 1, последовательность начинается (OEIS : A132049 / OEIS : A132050 ):
Эти рациональные числа также появляются в последнем абзаце цитированной статьи Эйлера.
Рассмотрим преобразование Акиямы-Танигавы для отслеживания OEIS : A046978 (n + 2) / OEIS : A016116 ( n + 1):
0 | 1 | 1/2 | 0 | −1/4 | −1/4 | −1/8 | 0 |
---|
1 | 1/2 | 1 | 3/4 | 0 | −5/8 | −3/4 | |
---|
2 | −1/2 | 1/2 | 9/4 | 5 / 2 | 5/8 | | |
---|
3 | −1 | −7/2 | −3/4 | 15/2 | | | |
---|
4 | 5/2 | −11 / 2 | −99/4 | | | | |
---|
5 | 8 | 77/2 | | | | | |
---|
6 | −61/2 | | | | | | |
---|
Начало со второго, числители первого столбца являются знаменателями формулы Эйлера. Первый столбец - -1/2 × OEIS : A163982.
Алгоритмическое представление: треугольник Зейделя
Последовательность S n имеет еще одно неожиданное но важное свойство : знаменатели S n делят факториал (n - 1)!. Другими словами: числа T n = S n (n - 1)!, Иногда называемые числами зигзага Эйлера, являются целыми числами.
- (OEIS : A000111 ). См. (OEIS : A253671 ).
Таким образом, приведенные выше представления чисел Бернулли и Эйлера могут быть переписаны в терминах этой последовательности как
Эти тождества упрощают вычисление чисел Бернулли и Эйлера: сразу числа Эйлера E n задаются T 2n + 1, а числа Бернулли B 2n определяются из T 2n путем некоторого простого сдвига, рациональной рациональной арифметики.
Остается найти удобный способ вычисления чисел T n. Уже в 1877 г. опубликовал Людви г фон Зайдель (Зайдель 1877) гениальный алгоритм, который упрощает вычисление T n.
- Алгоритм Зейделя для T n
- Начните с размещения 1 в строке 0 и пусть k обозначает номер строки, которая в данный момент заполняется
- Если k нечетное, то поместите число на левый конец строки k - 1 в первую позицию строки k и заполните строку слева направо, где каждая запись представляет собой сумму числа слева и сверху
- В конце строки прод. ублируйте последнее число.
- Если к четно, действуйте аналогично в другом направлении.
На самом деле алгоритм является гораздо более общим (см. Описание Доминика Дюмона (Дюмон 1981)) и имел несколько раз переоткрывался.
Подобно подходу Зайделя, DE Knuth и TJ Buckholtz (Knuth Buckholtz 1967) дали рекуррентное уравнение для чисел T 2n и рекомендовали этот метод для вычисления B 2n и E 2n «на электронных компьютерах, использующих только простые операции с целыми числами».
В. И. Арнольд заново создал алгоритм Зейделя в (Arnold 1991), а позже Миллар, Слоан и Янг популяризировали алгоритм Зайделя под названием преобразование бустрофедона.
Треугольная форма:
| | | | | | 1 | | | | | | |
| | | | | 1 | | 1 | | | | | |
| | | | 2 | | 2 | | 1 | | | | |
| | | 2 | | 4 | | 5 | | 5 | | | |
| | 16 | | 16 | | 14 | | 10 | | 5 | | |
| 16 | | 32 | | 46 | | 56 | | 61 | | 61 | |
272 | | 272 | | 256 | | 224 | | 178 | | 122 | | 61 |
Только OEIS : A000657 с одной 1 и OEIS : A214267, с двумя единицами, находятся в OEIS.
Распределение с дополнительной 1 и одним 0 в следующих строках:
| | | | | | 1 | | | | | | |
| | | | | 0 | | 1 | | | | | |
| | | | −1 | | −1 | | 0 | | | | |
| | | 0 | | −1 | | −2 | | −2 | | | |
| | 5 | | 5 | | 4 | | 2 | | 0 | | |
| 0 | | 5 | | 10 | | 14 | | 16 | | 16 | |
−61 | | −61 | | −56 | | −46 | | −32 | | −16 | | 0 |
Это OEIS : A239005, подписанная версия OEIS : A008280. Основной диагональ - OEIS : A122045. Основной диагональ - OEIS : A155585. Центральная колонка - OEIS : A099023. Суммы строк: 1, 1, −2, −5, 16, 61…. См. OEIS : A163747. См. Массив, начинающийся с 1, 1, 0, −2, 0, 16, 0 ниже.
Алгоритм Акияма-Танигава, примененный к OEIS : A046978 (n + 1) / OEIS : A016116 ( n) дает:
1 | 1 | 1/2 | 0 | −1/4 | −1/4 | −1/8 |
0 | 1 | 3/2 | 1 | 0 | −3/4 |
−1 | −1 | 3/2 | 4 | 15/4 |
0 | −5 | −15/2 | 1 |
5 | 5 | −51/2 |
0 | 61 |
−61 |
1.Первый столбец: OEIS : A122045. Его биномиальное преобразование приводит к:
1 | 1 | 0 | −2 | 0 | 16 | 0 |
0 | −1 | −2 | 2 | 16 | -16 |
−1 | −1 | 4 | 14 | -32 |
0 | 5 | 10 | -46 |
5 | 5 | -56 |
0 | -61 |
-61 |
Первая строка этого массива - OEIS : A155585. Абсолютные значения нарастающих антидиагоналей равны OEIS : A008280. Сумма антидиагоналей - OEIS : A163747 (n + 1).
2.Второй столбец: 1 1 −1 −5 5 61 −61 −1385 1385…. Его биномиальное преобразование дает:
1 | 2 | 2 | −4 | −16 | 32 | 272 |
1 | 0 | −6 | −12 | 48 | 240 |
−1 | −6 | −6 | 60 | 192 |
−5 | 0 | 66 | 32 |
5 | 66 | 66 |
61 | 0 |
−61 |
Первая строка этого ряда 1 2 2 −4 −16 32 272 544 −7936 15872 353792 −707584…. Абсолютные значения второго деления пополам - это удвоение абсолютных значений первого деления пополам.
Рассмотрим алгоритм Акияма-Танигава, примененный к OEIS : A046978 (n) / (OEIS : A158780 ( n + 1) = абс (OEIS : A117575 (n)) + 1 = 1, 2, 2, 3/2, 1, 3/4, 3/4, 7 / 8, 1, 17/16, 17/16, 33/32….
1 | 2 | 2 | 3/2 | 1 | 3/4 | 3/4 |
−1 | 0 | 3/2 | 2 | 5 / 4 | 0 |
−1 | −3 | −3/2 | 3 | 25/4 |
2 | −3 | −27/2 | −13 |
5 | 21 | −3/2 |
−16 | 45 |
−61 |
Первый столбец с абсолютными значениями OEIS : A000111 может быть числителем тригонометрической функции.
OEIS : A163747 - автопоследовательность первого типа (главный диагональ OEIS : A000004 ). Соответствующий массив:
0 | −1 | −1 | 2 | 5 | −16 | −61 |
−1 | 0 | 3 | 3 | −21 | −45 |
1 | 3 | 0 | −24 | −24 |
2 | −3 | −24 | 0 |
−5 | −21 | 24 |
−16 | 45 |
−61 |
Первые две верхние диагонали равны −1 3 −24 402… = (−1) × OEIS : A002832. Сумма антидиагоналей равно 0 −2 0 10… = 2 × OEIS : A122045 (n + 1).
−OE IS : A163982 - это автопоследовательность второго типа, OEIS : A164555 / OEIS : A027642. Следовательно, массив:
2 | 1 | −1 | −2 | 5 | 16 | −61 |
−1 | −2 | −1 | 7 | 11 | −77 |
−1 | 1 | 8 | 4 | −88 |
2 | 7 | −4 | −92 |
5 | −11 | −88 |
−16 | −77 |
−61 |
Главная диагональ, здесь 2 −2 8 −92…, является двойной верхней диагонали, здесь OEIS : A099023. Сумма антидиагоналей равна 2 0 −4 0… = 2 × OEIS : A155585 (n + 1). OEIS : A163747 - OEIS : A163982 = 2 × OEIS : A122045.
A комбинаторный взгляд: чередующиеся перестановки
Примерно в 1880 году, через три года после публикации алгоритма Зейделя, Дезире Андре доказал теперь классический результат комбинаторного анализа (André 1879) ( Андре 1881). Глядя на первые члены разложения Тейлора тригонометрические функции tan x и sec x, Андре сделал поразительное открытие.
коэффициенты - это числа Эйлера нечетных и четный индекс соответственно. Следовательно, обычное разложение tan x + sec x имеет в качестве коэффициентов рациональные числа S n.
Затем Андре с помощью аргумента повторения смог показать, что чередующиеся перестановки нечетного размера пронумерованы числами Эйлера нечетный индекс (также называемые касательными числами) и чередующиеся перестановки четного размера числа Эйлера четного показателя (также называемые секущими числами).
Связанные использовать
Среднее арифметическое первое и второе числа Бернулли является ассоциированными числами Бернулли: B 0 = 1, B 1 = 0, B 2 = 1/6, B 3 = 0, B 4 = −1/30, OEIS : A176327 / OEIS : A027642. Через вторую обратную трансформацию Акияма-Танигава OEIS : A177427 они приводят к ряду Бальмера OEIS : A061037 / OEIS : A061038.
Алгоритм Акияма - Танигава, примененный к OEIS : A060819 (n + 4) / OEIS : A145979 (n) приводит к числу Бернулли OEIS : A027641 / OEIS : A027642, OEIS : A164555 / OEIS : A027642 или OEIS : A176327 OEIS : A176289 без B 1, названные внутренние числа Бернулли B i (n).
1 | 5/6 | 3/4 | 7/10 | 2/3 |
1/6 | 1/6 | 3/20 | 2/15 | 5/42 |
0 | 1/30 | 1/20 | 2/35 | 5/84 |
−1/30 | −1/30 | −3/140 | -1/105 | 0 |
0 | -1 / 42 | −1/28 | −4/105 | −1/28 |
Отсюда еще одна связь между внутренними числами Бернулли и рядом Бальмера через OEIS : A145979 (n).
OEIS : A145979 (n - 2) = 0, 2, 1, 6,… - это перестановка неотрицательных чисел.
Члены первой строки: f (n) = 1/2 + 1 / n + 2. 2, f (n) - автопоследовательность второго типа. 3/2, f (n) своим обратным биномиальным преобразователем приводит к 3/2 −1/2 1/3 −1/4 1/5... = 1/2 + log 2.
Рассмотрим г (п) = 1/2 - 1 / (п + 2) = 0, 1/6, 1/4, 3/10, 1/3. Преобразование Акияма-Танагива дает:
0 | 1/6 | 1/4 | 3/10 | 1/3 | 5/14 | ... |
−1/6 | −1/6 | −3/20 | −2/15 | −5/42 | −3/28 | ... |
0 | −1/30 | −1/20 | −2 / 35 | −5/84 | −5/84 | ... |
1/30 | 1/30 | 3/140 | 1/105 | 0 | -1/140 | ... |
0, g (n), является автопоследовательностью второго рода.
Эйлер OEIS : A198631 (n) / OEIS : A006519 (n + 1) без второго члена ( 1/2) - дробные внутренние числа Эйлера E i (n) = 1, 0, −1/4, 0, 1/2, 0, −17/8, 0,… Соответствующие Преобразование Акиямы:
1 | 1 | 7/8 | 3/4 | 21/32 |
0 | 1/4 | 3/8 | 3/8 | 5/16 |
−1/4 | −1/4 | 0 | 1/4 | 25/64 |
0 | -1/2 | −3/4 | −9/16 | −5/32 |
1/2 | 1/2 | −9 / 16 | −13/8 | −125/64 |
Первая строка - Eu (n). Eu (n), ту, которая предшествует ноль, является автопоследовательностью первого рода. Он связан с числами Орем. Числители второй строки: OEIS : A069834, которому предшествует 0. Таблица различий:
0 | 1 | 1 | 7/8 | 3/4 | 21 / 32 | 19/32 |
1 | 0 | −1/8 | −1/8 | −3/32 | -1 / 16 | −5/128 |
−1 | −1/8 | 0 | 1/32 | 1/32 | 3/128 | 1/64 |
Арифметические числа Бернулли
Числа Бернулли могут быть выражены с помощью дзета-функций Римана как B n = −nζ (1 - n) для целых чисел n ≥ 0 при n = 0 выражение - nζ (1 - n) используется как предельное значение, и используется в соглашении B 1 = 1/2. Это связывает их со значениями дзета-функции при отрицательных целых числах. Таким образом, можно ожидать, что они будут обладать глубокими арифметическими свойствами. Например, гипотеза Аго - Джуги постулирует, что p является основным тогда и только тогда, когда pB p - 1 сравнимо с −1 по модулю p. Свойства делимости чисел Бернулли связаны с группами классов идеалов круговых полей по теореме Кумма и ее усилению в теореме Эрбранда-Рибета, и к числам классов вещественных полей по Анкени - Артина - Чоула.
Теоремы Куммера
Числа Бернулли связаны с Великой теоремой Ферма (FLT) по Теорема Куммера (Куммер 1850), которая гласит:
- Если нечетное простое число p не делит ни один из числителей чисел Бернулли B 2, B 4,…, B p - 3, тогда x + y + z = 0 не имеет решений в ненулевых целых числах.
Простые числа с этим своим именем называются обычными простыми числами. Другой классический результат Куммера (Kummer 1851) - следующее сравнение.
- Пусть p - нечетное простое число, а b - четное число, такое, что p - 1 не делит b. Тогда для любого неотрицательного целого числа k
Обобщение этих сравнений называется p-адической непрерывностью.
p-адическая непрерывность
Если b, m и n - положительные целые числа такие, что m и n не делятся на p - 1 и m ≡ n (mod p (p - 1)), то
Буквально B n = −nζ (1 - n), это также можно записать как
где u = 1 - m и v = 1 - n, так что u и v неположительны и не конгруэнтны 1 по модулю p - 1. Это говорит нам о том, что дзета-функция Римана с 1 - p, взятым из формулы произведения Эйлера, непрерывной в p-адических числах на нечетных отрицательных целых числа, сравнимые по модулю p - 1 с конкретным a ≢ 1 mod (p - 1), и поэтому могут быть расширены до непрерывной функции ζ p (s) для всех целых p-адических чисел ℤp, p-адическая дзета-функция.
сравнения Рамануджана
Следующие соотношения, из-за Рамануджана, предоставляют метод для вычисления чисел Бернулли, который более эффективен, чем тот, который дан их исходное рекурсивное определение начало:
Теорема фон Штаудта – Клаузена
Теорема фон Штаудта – Клаузена была дана Карлом Георгом Кристианом фон Штаудтом (von Staudt 1840) и Thomas Clausen (Clausen 1840) независимо друг от друга в 1840 году. Теорема утверждает, что для каждого n>0
- целое число. Сумма распространяется на все простые числа p, для которых p - 1 делит 2n.
Следствием этого является то, что знаменатель B 2n дается произведением всех простых чисел p, для которых p - 1 делит 2n. В частности, эти знаменатели бесквадратные и делятся на 6.
Почему нечетные числа Бернулли исчезают?
Сумма
можно вычислить для отрицательных значений индекса n. Это покажет, что это нечетная функция для четных значений k, что означает, что сумма имеет только члены нечетного индекса. Отсюда и из формулы суммы Бернулли следует, что B 2k + 1 - m равно 0 для четных m и 2k + 1 - m>1; и что член для B 1 отменяется вычитанием. Теорема фон Штаудта – Клаузена в сочетании с представлением Ворпицки также дает комбинаторный ответ на этот вопрос (справедливый для n>1).
Из теоремы фон Штаудта – Клаузена известно, что для нечетного n>1 число 2B n являетсяцелым номером. Это кажется тривиальным, если заранее известно, рассматриваемое целое число равно нулю. Однако, применяя представление Верпицки, получаем
в виде суммы целых чисел Пусть S n, m будет численностью сюръективных отображений из {1, 2,…, n} в {1, 2,…, где всплывает комбинаторный факт, объясняющий исчезновение чисел Бернулли при счетном индексе. m}, то S n, m = m! {. m}. Последнее уравнение может работать, только если
Это уравнение можно проверить по индукции. Первые два примера этого уравнения:
- n = 4: 2 + 8 = 7 + 3,
- n = 6: 2 + 120 + 144 = 31 + 195 + 40.
Таким образом, Числа Бернулли исчезают причетном индексе, поскольку некоторые неочевидные комбинаторные тождества воплощены в числах Бернулли.
Повторное изложение гипотезы Римана
Связь между числами Бернулли и дзета-функцией Римана достаточно сильна, чтобы использовать альтернативную формулировку гипотезы Римана (RH) в котором используется только число Бернулли. Фактически Марсель Рис (Riesz 1916) доказал, что RH эквивалентно следующему утверждению:
- Для любого ε>1/4 существует константа C ε>0 ( в зависимости от ε) такое, что | R (x) | < Cεx при x → ∞.
Здесь R (x) - функция Рисса
n обозначает возрастающую факториальную степень в обозначениях D. Э. Кнут. Числа β n = B n / n встречаются при изучении дзета-функций и являются значимыми, поскольку β n является p-целым числом для простых чисел p. где p - 1 не делит n. Β n называются разделенными числами Бернулли.
Обобщенные числа Бернулли
Обобщенные числа Бернулли - это верх алгебраические числа, отлично аналогично числам Бернулли, которые связаны с специальными значениями L-функции Дирихле точно так же, как числа Бернулли связаны со специальными значениями дзета-функции Римана.
Пусть χ - символ Дирихле по модулю f. Обобщенные числа Бернулли, связанные с χ, определяют как
Помимо исключительного B 1,1 = 1/2, для любого характера Дирихле χ имеет B k, χ = 0, если χ (−1) ≠ (−1).
Обобщая связь между числами Бернулли и значениями дзета-функции Римана при неположительных целых числах, для всех целых чисел k ≥ 1 имеем:
где L (s, χ) - L Дирихле -функция χ (Нойкирх 1999, §VII.2).
Приложение
Различные тождества
- Исчисление тьмы дает формулу формулы Бернулли с использованием абстрактного символа B:
где символ B, появляется который во время биномиального раскрытия заключенного в скобки члена, должен быть заменен числом Бернулли B k (и B 1 = +1/2). Более наглядно и мнемонически это можно записать в виде определенного интеграла:
Многие другие тождества Бернулли можно записать компактно с этим символом, например
- Пусть n неотрицательно и даже
- n-й кумулянт равномерного распределения вероятностей на интервале [-1, 0] равенство B n / n.
- Пусть? = 1 / п! и n ≥ 1. Тогда B n является следующим определителем (n + 1) × (n + 1) (Malenfant 2011):
Таким образом образом, определителем является σ n (1), многочлен Стирлинга при x = 1. - Для четных чисел Бернулли B 2p задается определителем ( p + 1) × (p + 1) (Malenfant 2011):
- Пусть n ≥ 1 Тогда (Леонард Эйлер )
- Пусть n ≥ 1. Тогда (фон Эттингсгаузен 1827)
- Пусть n ≥ 0. Тогда (Леопольд Кронекер 1883)
- Пусть n ≥ 1 и m ≥ 1. Тогда (Карлитц 1968)
- Пусть n ≥ 4 и
номер гармоники. Тогда (Х. Мики 1978)
- Пусть n ≥ 4. Юрий Матиясевич найдено (1997)
- Фабер– Пандхарипанде - Загье - тождество Гесселя: для n ≥ 1,
Выбор x = 0 или x = 1 приводит к Тождество числа Бернулли в том или ином соглашении. - Следующая формула верна для n ≥ 0, если B 1 = B 1 (1) = 1/2, но только для n ≥ 1, если B 1 = B 1 (0) = −1/2.
- Пусть n ≥ 0. Тогда
и
- Отношение взаимности М.Б. Гельфанда (Agoh Dilcher 2008):
См. Также
Примечания
Ссылки
- Abramowitz, M.; Стегун, И.А. (1972), «§23.1: Многочлены Бернулли и Эйлера и формула Эйлера-Маклорена», Справочник по математическим функциям с формулами, графики и математическими таблицами (9-е изд.), Нью-Йорк: Dover Publications, стр. 804–806.
- Арфкен, Джордж (1970), Математические методы для физиков (2-е изд.), Academic Press, Inc., ISBN 978-0120598519.
- Аго, Такаши ; Дилчер, Карл (2008), «Отношения взаимности для чисел Бернулли», American Mathematical Monthly, 115 (3): 237–244, doi : 10.1080 / 00029890.2008.11920520, JSTOR 27642447, S2CID 43614118
- Андре, Д. (1879), «Разработки в сфере сек и др.», Comptes Rendus Acad. Наук, 88 : 965–967.
- Андре, Д. (1881), «Mémoire sur les permutations alternées», Journal de Mathématiques Pures et Appliquées, 7 : 167– 184.
- Арлеттаз, Д. (1998), "Die Bernoulli-Zahlen: eine Beziehung zwischen Topologie und Gruppentheorie", Math. Семестр, 45 : 61–75, doi : 10.1007 / s005910050037, S2CID 121753654.
- Апостол, TM, Введение в аналитическую теорию чисел, Springer-Verlag.
- Арнольд В.И. (1991), «Восходящие числа Бернул-Эйлера, связанные с особенностями функций, их комбинаторика и арифметика», Duke Math. J., 63 : 537–555, doi : 10.1215 / s0012-7094-91-06323-4.
- Ayoub, A. (1981), "Euler и дзета-функция », Амери. Математика. Ежемесячно, 74 (2): 1067–1086, doi : 10.2307 / 2319041, JSTOR 2319041.
- Boole, G. (1880), Трактат по исчислению конечных разностей (3-е изд.), Лондон.
- Buhler, J.; Crandall, R.; Ernvall, R.; Мецанкиля, Т.; Шокроллахи, М. (2001), «Нерегулярные простые числа и циклотомические инварианты до 12 миллионов», Journal of Symbolic Computing, 31 (1-2): 89–96, doi : 10.1006 / jsco.1999.1011.
- Карлитц, Л. (1968), «Числа Бернулли», Ежеквартальный отчет Фибоначчи, 6: 71–85.
- Клаузен, Томас (1840), «Lehrsatz aus einer Abhandlung über die Bernoullischen Zahlen», Astron. Nachr., 17 (22): 351–352, doi : 10.1002 / asna.18400172205.
- Контет, Л. (1974), Высший комбинат орикс. Искусство конечных и бесконечных расширений (Исправленное и дополненное изд.), Дордрехт-Бостон: D. Reidel Publ. Ко..
- Конвей, Джон ; Гай, Ричард (1996), Книга чисел, Springer-Verlag.
- Дилчер, К.; Skula, L.; Славутский, И.Ш. (1991), «Числа Бернулли. Библиография (1713–1990) », Документы Королевы по чистой и прикладной математике, Кингстон, Онтарио (87).
- Dumont, D.; Виеннот, Г. (1980), "Комбинаторная интерпретация поколения Зейделя чисел Дженокки", Ann. Дискретная математика, Анналы дискретной математики, 6 : 77–87, doi : 10.1016 / S0167-5060 (08) 70696-4, ISBN 978-0-444-86048-4.
- Dumont, D. (1981), "Matrices d'Euler-Seidel", Séminaire Lotharingien de Combinatoire, B05c, стр. 25.
- Элкис, Н. Д. (2003), «О суммах Sum_ (k = -infinity… infinity) (4k + 1) ^ (- n)», амер. Математика. Ежемесячно, 110 (7): 561–573, arXiv : math.CA/0101168, doi : 10.2307 / 3647742, JSTOR 3647742
- Entringer, RC (1966), «Комбинаторная интерпретация чисел Эйлера и Бернулли», Nieuw. Arch. V. Wiskunde, 14 : 241–6.
- von Ettingshausen, A. (1827), Vorlesungen über die höhere Mathematik, Bd. 1, Вена: Карл Герольд.
- Эйлер, Леонард (1735), «De summis serierum reciprocarum», Opera Omnia, I.14, E 41: 73–86, arXiv : math / 0506415, Bibcode : 2005math...... 6415E
- Fee, G.; Плафф, С. (2007). «Эффективный вычисление чисел Бернулли». arXiv : math / 0702300..
- Гулд, Генри У. (1972), «Явные формулы для чисел Бернулли», амер. Математика. Ежемесячно, 79 (1): 44–51, doi : 10.2307 / 2978125, JSTOR 2978125
- Грэм, R. ; Кнут, Д. Э. ; Паташник, О. (1989), Конкретная математика (2-е изд.), Addison-Wesley, ISBN 0-201-55802-5.
- Guo, Victor J.W.; Цзэн, Цзян (2005), «q-Аналог формулы Фаульхабера для сумм степеней», Электронный журнал комбинаторики, 11 (2): 1441, arXiv : math / 0501441, Bibcode : 2005math...... 1441G, doi : 10.37236 / 1876, S2CID 10467873.
- Харви, Дэвид (2010), «Мультимодульный алгоритм для вычислений чисел Бернулли», Math. Вычисл., 79 (272): 2361–2370, arXiv : 0807.1347, doi : 10.1090 / S0025-5718 -2010-02367-1, S2CID 11329343, Zbl 1215.11016.
- Ирландия, Кеннет; Розен, Майкл (1990), Классическое введение в современную теорию чисел (2-е изд.), Springer-Verlag, ISBN 0-387-97329-X
- Jacobi, CGJ (1834), «De usu законные формулы summatoriae Maclaurinianae», Journal für die reine und angewandte Mathematik, 12 : 263–272.
- Jordan, Charles (1950), Calculus of Finite Differences, Нью-Йорк: Chelsea Publ. Co..
- Канеко, М. (2000), «Алгоритм Акияма-Танигава для чисел Бернулли», Журнал целочисленных последовательностей, 12 : 29, Bibcode : 2000JIntS... 3... 29K.
- Келлнер, Бернд (2002), Программа Calcbn - программа для вычислений чисел Бернулли.
- Knuth, DE ; Бакгольц, Т.Дж. (1967), «Вычисление касательных чисел, чисел Эйлера и Бернулли», «Математика вычислений», Американское математическое общество, 21 (100): 663–688, doi : 10.2307 / 2005010, JSTOR 2005010.
- Knuth, DE (1993), «Иоганн Фаульхабер и сумма степеней», «Математика вычислений», Американское математическое общество, 61 (203): 277–294, arXiv : math / 9207222, doi : 10.2307 / 2152953, JSTOR 2152953.
- Куммер, EE (1850), "Allgemeiner Beweis des Fermat'schen Satzes, dass die Gleichung x + y = z durch ganze Zahlen unlösbar ist, für all diejenigen Potenz-Exponenten λ, welche ungerade Primzahlen sind und in den Zählern der ersten (λ-3) / 2 Bernoulli'schen Zahlen als Factoren nicht vorkommen ", J. Reine Angew. Math., 40 : 131–138.
- Kummer, EE (1851), «Über eine allgemeine Eigenschaft der rationalen Entwicklungscoefficienten einer bestimmten Gattung analytischer Functionen», J. Рейн Энгью. Math., 1851 (41): 368–372, doi : 10.1515 / crll.1851.41.368, S2CID 119816941.
- Luschny, Peter (2007), Включение чисел Бернулли.
- Luschny, Peter (8 октября 2011 г.), «TheLostBernoulliNumbers», OeisWiki, получено 11 мая 2019 г..
- Маленфант, Джером (2011). «Конечные, замкнутые выражения для статистической суммы и для чисел Эйлера, Бернулли и Стирлинга». arXiv : 1103.1585 [math.NT ]. CS1 maint: ref = harv (ссылка )
- Проект математической генеалогии, Фарго: факультет математики Государственного университета Северной Дакоты, nd, заархивировано из оригинала 10 мая 2019 г., извлечено 11 мая 2019 г..
- Menabrea, LF (1842), «Очерк аналитическая машина, изобретенная Чарльзом Бэббиджем, с примечаниями к мемуарам переводчика Ады Августы, графини Лавлейс», Bibliothèque Universelle de Genève, 82.
- Миллер, Джефф (23 июня 2017 г.), «Раннее использование символов исчисления», Раннее использование различных математических символов, извлечено 11 мая 2019 г..
- Милнор, Джон У. ; Сташефф Джеймс Д. (1974), «Приложение B: Числа Бернулли», Характеристика классов, Анналы математических исследований, 76, Princeton University Press и University of Tokyo Press, стр. 281–287.
- Neukirch, Юрген (1999). Алгебраическая теория чисел. Grundlehren der Mathematischen Wissenschaften. 322 . Берлин: Springer-Verla грамм. ISBN 978-3-540-65399-8. MR 1697859. Zbl 0956.11021.
- Павлик, Александр (2008), Сегодня мы побили рекорд Бернулли: аналитическая машина к Mathematica, Wolfram Blog.
- Пьетрокола, Джорджио (31 октября 2008 г. г.), «Esplorando un antico sentiero: teoremi sulla somma di Potenze di interi successivi (Corollario 2b)», Maecla (на итальянском языке), получено 8 апреля 2017 г..
- Радемахер, Х. (1973), Аналитическая теория чисел, Нью-Йорк: Springer-Verlag.
- Riesz, M. (1916), «Sur l'hypothèse de Riemann», Acta Mathematica, 40 : 185–90, doi : 10.1007 / BF02418544.
- Заальшютц, Луис (1893), Vorlesungen über die Bernoullischen Zahlen, ihren Zusammenhang mit den Secanten-Coepfficienten und ihre wichweernd.
- . (1877 г.), «Uber eine einfache Entstehungsweise der Bernoullischen Zahlen und einiger verwandten Reihen», Sitzungsber. Жевать. Акад., 4 : 157–187.
- Селин, Хелайн, изд. (1997), «Энциклопедия истории науки, техники и медицины в незападных культурах», Энциклопедия истории науки, Springer: 819, Bibcode : 2008ehst.book..... S, ISBN 0-7923-4066-3.
- Славутский, Илья Ш. (1995), «Штаудт и арифметические свойства чисел Бернулли», Historia Scientiarum, 2 : 69–74.
- Смит, Дэвид Юджин; Миками, Йошио (1914), История японской математики, издательство Открытый суд, ISBN 978-0-486-43482-7.
- фон Штаудт, KG Гл. (1840), «Beweis eines Lehrsatzes, die Bernoullischen Zahlen Betreffend», Journal für die reine und angewandte Mathematik, 21 : 372–374.
- von Staudt, K.G. Гл. (1845), «De numeris Bernoullianis, commentationem alteram», Erlangen.
- Sun, Zhi-Wei (2005–2006), Некоторые любопытные результаты по многочленам Бернулли и Эйлера, заархивированные из оригинала 31-10-2001.
- Вайсштейн, Эрик У. (4 января 2016 г.), «Число Бернулли», MathWorld, Wolfram, получено 2 июля 2017 г..
- Вун, Южная Каролина (1997 г.)), «Дерево для порождения чисел Бернулли», Матем. Маг., 70 (1): 51–56, doi : 10.2307 / 2691054, JSTOR 2691054.
- Вун, SC (1998). «Обобщение связи между дзета-функцией Римана и числа Бернулли». arXiv : math.NT / 9812143..
- Worpitzky, J. (1883), «Studien über die Bernoullischen und Eulerschen Zahlen», Journal für die reine und angewandte Mathematik, 94 : 203–232.
Внешние ссылки