Из Википедии, бесплатной энциклопедии
  (Перенаправлено с номеров Бернулли )
Перейти к навигации Перейти к поиску

В математике , то Бернулли числа В п представляют собой последовательность из рациональных чисел , которые часто встречаются в теории чисел . Числа Бернулли появляются в (и может быть определено) в ряд Тейлора разложения по касательной и гиперболического тангенса функций, в формуле Фаульхабер в на сумму м -х степеней первых п натуральных чисел, в формуле Эйлера-Маклорена , и в выражениях для некоторых значений дзета-функции Римана .

Значения первых 20 чисел Бернулли приведены в таблице рядом. В литературе используются два условных обозначения, обозначенных здесь и ; они различаются только для n = 1 , где и . Для каждого нечетного п > 1 , В п = 0 . Для каждого даже п > 0 , B п является отрицательным , если п делится на 4 и положительное в противном случае. Числа Бернулли являются специальными значениями многочленов Бернулли с и . [1]

Числа Бернулли были открыты примерно в то же время швейцарским математиком Якобом Бернулли , в честь которого они названы, и независимо японским математиком Секи Такакадзу . Открытие Секи было посмертно опубликовано в 1712 году [2] [3] в его работе Katsuyō Sanpō ; Бернулли, также посмертно, в его Искусства предположений о 1713 Ада Лавлейс «s примечание G на Analytical Engine с 1842 описывает алгоритм для генерации чисел Бернулли с Бэббиджа » s машины. [4]В результате числа Бернулли стали предметом первой опубликованной сложной компьютерной программы .

Обозначение [ править ]

Верхний индекс ±, используемый в этой статье, различает два соглашения о знаках для чисел Бернулли. Затрагивается только член n = 1 :

  • B-
    п
    с B-
    1
    = -1/2
    ( OEIS :  A027641 / OEIS :  A027642 ) - это знаковое соглашение, предписанное NIST и большинством современных учебников. [5]
  • B+
    п
    с B+
    1
    = +1/2
    ( OEIS :  A164555 / OEIS :  A027642 ) иногда используется в более ранней литературе. [1]

В приведенных ниже формулах можно переключиться с одного соглашения о знаках на другое с помощью отношения или для целого числа n = 2 или больше просто игнорировать его.

Поскольку B n = 0 для всех нечетных n > 1 , а многие формулы включают только числа Бернулли с четным индексом, некоторые авторы пишут « B n » вместо B 2 n  . В данной статье не используются эти обозначения.

История [ править ]

Ранняя история [ править ]

Числа Бернулли уходят корнями в раннюю историю вычисления сумм целочисленных степеней, которые интересовали математиков с древних времен.

Страница из « Кацуё Санпо» Секи Такакадзу (1712 г.), в которой приведены таблицы биномиальных коэффициентов и чисел Бернулли.

Методы вычисления суммы первых n натуральных чисел, суммы квадратов и кубиков первых n натуральных чисел были известны, но не было никаких настоящих «формул», только описания, данные полностью на словах. Среди великих математиков древности, которые рассмотрели эту проблему, были Пифагор (ок. 572–497 до н. Э., Греция), Архимед (287–212 г. до н. Э., Италия), Арьябхата (род. 476, Индия), Абу Бакр аль-Караджи (ум. 1019, Персия) и Абу Али аль-Хасан ибн аль-Хасан ибн аль-Хайтам (965–1039, Ирак).

В конце шестнадцатого и начале семнадцатого веков математики добились значительного прогресса. На Западе важную роль играли Томас Харриот (1560–1621) в Англии, Иоганн Фаульхабер (1580–1635) из Германии, Пьер де Ферма (1601–1665) и его коллега-французский математик Блез Паскаль (1623–1662).

Томас Харриот, кажется, был первым, кто вывел и написал формулы для сумм степеней, используя символические обозначения, но даже он вычислил только сумму четвертых степеней. Иоганн Фаульхабер дал формулы для сумм степеней до 17-й степени в своей Академии алгебры 1631 года , что намного выше, чем у всех до него, но он не дал общей формулы.

Блез Паскаль в 1654 году доказал тождество Паскаля, связав суммы p- й степени первых n натуральных чисел для p = 0, 1, 2,…, k .

Швейцарский математик Якоб Бернулли (1654–1705) был первым, кто осознал существование единой последовательности констант B 0 , B 1 , B 2 ,…, которые обеспечивают единую формулу для всех сумм степеней. [6]

Радость, которую испытал Бернулли, когда он натолкнулся на шаблон, необходимый для быстрого и легкого вычисления коэффициентов его формулы для суммы c- ых степеней для любого положительного целого числа c, можно увидеть из его комментария. Он написал:

«С помощью этой таблицы мне потребовалось менее половины четверти часа, чтобы выяснить, что сложение десятых степеней первых 1000 чисел даст сумму 91 409 924 241 424 243 424 241 924 242 500».

Результат Бернулли был опубликован посмертно в Ars Conjectandi в 1713 году. Секи Такакадзу независимо открыл числа Бернулли, и его результат был опубликован годом ранее, также посмертно, в 1712 году. [2] Однако Секи не представил свой метод в виде формулы, основанной на последовательность констант.

Формула Бернулли для сумм степеней на сегодняшний день является наиболее полезной и обобщаемой формулировкой. Коэффициенты в формуле Бернулли теперь называются числами Бернулли по предложению Абрахама де Муавра .

Формулу Бернулли иногда называют формулой Фаулхабера в честь Иоганна Фаулхабера, который нашел замечательные способы вычисления суммы степеней, но никогда не формулировал формулу Бернулли. Согласно Кнуту [6], строгое доказательство формулы Фаульхабера было впервые опубликовано Карлом Якоби в 1834 году. [7] Подробное исследование формулы Фаульхабера Кнута заключает (нестандартные обозначения на LHS объясняются ниже):

«Фаульхабер никогда не открывал числа Бернулли; то есть он никогда не осознавал, что одна последовательность констант B 0 , B 1 , B 2 , … обеспечит единообразие
или же
для всех сумм полномочий. Он никогда не упоминал, например, тот факт, что почти половина коэффициентов оказалась равной нулю после того, как он преобразовал свои формулы для n m из полиномов от N в полиномы от n » [8].

Реконструкция "Summae Potestatum" [ править ]

"Summae Potestatum" Якоба Бернулли, 1713 г. [а]

Числа Бернулли OEIS :  A164555 (n) / OEIS :  A027642 (n) были введены Якобом Бернулли в книге Ars Conjectandi, посмертно опубликованной в 1713 году, стр. 97. Основную формулу можно увидеть во второй половине соответствующего факсимиле. Постоянные коэффициенты, обозначенные Бернулли A , B , C и D , отображаются в обозначение, которое сейчас преобладает как A = B 2 , B = B 4 , C = B 6 , D =В 8 . Выражение c · c −1 · c −2 · c −3 означает c · ( c −1) · ( c −2) · ( c −3) - маленькие точки используются как символы группировки. Используя сегодняшнюю терминологию, эти выражения представляют собой падающие факториальные мощности c k . Факториальное обозначение k ! как сокращение для 1 × 2 ×… × k было введено только 100 лет спустя. Интегральный символ на левой стороне восходит к Готфриду Вильгельму Лейбницу в 1675 году, который использовал его как длинную букву S.для «summa» (сумма). [b] Буква n в левой части не является индексом суммирования, но дает верхний предел диапазона суммирования, который следует понимать как 1, 2,…, n . Сложив все вместе, для положительного c , сегодня математик, вероятно, запишет формулу Бернулли как:

Эта формула предлагает установить B 1 =1/2при переходе от так называемого «архаичного» перечисления, в котором используются только четные индексы 2, 4, 6… к современной форме (подробнее о различных соглашениях в следующем абзаце). Наиболее поразительным в этом контексте является тот факт, что падающий факториал c k −1 имеет для k = 0 значение1/c + 1. [9] Таким образом, формула Бернулли может быть записана

если B 1 = 1/2 , повторное получение значения, которое Бернулли дал коэффициенту в этой позиции.

Формула для первой половины содержит ошибку в последнем члене; это должно быть вместо .

Определения [ править ]

За последние 300 лет было найдено множество характеристик чисел Бернулли, и каждое из них может быть использовано для введения этих чисел. Здесь упоминаются только три из самых полезных:

  • рекурсивное уравнение,
  • явная формула,
  • производящая функция.

Для доказательства эквивалентности трех подходов. [10]

Рекурсивное определение [ править ]

Числа Бернулли подчиняются формулам суммы [1]

где и δ обозначает символ Кронекера . Решение для дает рекурсивные формулы

Явное определение [ править ]

В 1893 году Луи Заальшютц перечислил в общей сложности 38 явных формул для чисел Бернулли [11], обычно давая некоторые ссылки в более ранней литературе. Один из них является:

Функция генерации [ править ]

Экспоненциальные производящие функции :

где подстановка .

(Обычная) производящая функция

является асимптотическим рядом . Он содержит тригамма-функцию ψ 1 .

Числа Бернулли и дзета-функция Римана [ править ]

Числа Бернулли, заданные дзета-функцией Римана.

Числа Бернулли можно выразить через дзета-функцию Римана :

B+
п
= - (1 - n )
          для n ≥ 1  .

Здесь аргумент дзета-функции равен 0 или отрицателен.

С помощью дзета- функционального уравнения и формулы гамма- отражения можно получить следующее соотношение: [12]

для n ≥ 1  .

Теперь аргумент дзета-функции положительный.

Тогда из ζ → 1 ( n → ∞ ) и формулы Стирлинга следует, что

при n → ∞  .

Эффективное вычисление чисел Бернулли [ править ]

В некоторых приложениях полезно иметь возможность вычислять числа Бернулли от B 0 до B p - 3 по модулю p , где p - простое число; например, чтобы проверить, верна ли гипотеза Вандивера для p , или даже просто определить, является ли p неправильным простым числом . Невозможно выполнить такое вычисление с использованием приведенных выше рекурсивных формул, поскольку потребовалось бы по крайней мере (постоянное кратное) p 2 арифметических операций. К счастью, были разработаны более быстрые методы [13], для которых требуется всего O ( p(log p ) 2 ) операции (см. большую нотацию O ).

Дэвид Харви [14] описывает алгоритм вычисления чисел Бернулли, вычисляя B n по модулю p для многих малых простых чисел p , а затем восстанавливая B n с помощью китайской теоремы об остатках . Харви пишет, что асимптотическая временная сложность этого алгоритма составляет O ( n 2 log ( n ) 2 + ε ), и утверждает, что эта реализация значительно быстрее, чем реализации, основанные на других методах. Используя эту реализацию, Харви вычислил B nдля n = 10 8 . Реализация Харви была включена в SageMath с версии 3.1. До этого Бернд Келлнер [15] вычислил B n с полной точностью для n = 10 6 в декабре 2002 г. и Александр Павлык [16] для n = 10 7 с помощью Mathematica в апреле 2008 г.

* Цифры следует понимать как показатель степени 10, когда B n записывается как действительное число в нормализованном научном представлении .

Приложения чисел Бернулли [ править ]

Асимптотический анализ [ править ]

Возможно, наиболее важным применением чисел Бернулли в математике является их использование в формуле Эйлера – Маклорена . Предполагая, что f - достаточно часто дифференцируемая функция, формулу Эйлера – Маклорена можно записать в виде [17]

Эта формулировка предполагает соглашение B-
1
= -1/2
. Используя соглашение B+
1
= +1/2
формула становится

Здесь (т.е. производная нулевого порядка от равна ). Кроме того, пусть обозначает первообразную от . По основной теореме исчисления ,

Таким образом, последнюю формулу можно дополнительно упростить до следующей краткой формы формулы Эйлера – Маклорена

Эта форма, например, является источником важного разложения Эйлера – Маклорена дзета-функции

Здесь s k обозначает возрастающую факторную мощность . [18]

Числа Бернулли также часто используются в других видах асимптотических разложений . Следующий пример представляет собой классическое асимптотическое разложение типа Пуанкаре дигамма-функции ψ .

Сумма полномочий [ править ]

Числа Бернулли занимают видное место в замкнутой форме выражения суммы m- й степени первых n натуральных чисел. Для m , n ≥ 0 определим

Это выражение всегда можно переписать в виде полинома в п степени т + 1 . В коэффициенты этих многочленов связаны с числами Бернулли по формуле Бернулли :

где (м + 1
к
)
обозначаетбиномиальный коэффициент.

Например, если принять m равным 1, получатся треугольные числа 0, 1, 3, 6,… OEIS :  A000217 .

Принимая m равным 2, получаем квадратные пирамидальные числа 0, 1, 5, 14,… OEIS :  A000330 .

Некоторые авторы используют альтернативное соглашение для чисел Бернулли и формулируют формулу Бернулли следующим образом:

Формулу Бернулли иногда называют формулой Фаульхабера в честь Иоганна Фаулхабера, который также нашел замечательные способы вычисления сумм степеней .

Формула Фаульхабера была обобщена В. Го и Дж. Цзэном до q -аналога . [19]

Серия Тейлор [ править ]

Числа Бернулли появляются в разложении ряда Тейлора многих тригонометрических функций и гиперболических функций .

Касательная
Котангенс
Гиперболический тангенс
Гиперболический котангенс

Серия Лорана [ править ]

Числа Бернулли появляются в следующей серии Лорана : [20] :

Дигамма-функция :

Использование в топологии [ править ]

Формула Кервера – Милнора для порядка циклической группы классов диффеоморфизмов экзотических (4 n - 1) -сфер, ограничивающих параллелизуемые многообразия, включает числа Бернулли. Пусть ES n - количество таких экзотических сфер при n ≥ 2 , тогда

Теорема подписи Хирцебруха для L рода одного гладких ориентированного замкнутого многообразия в размерности 4 п также включает в себя числа Бернулли.

Связи с комбинаторными числами [ править ]

Связь числа Бернулли с различными видами комбинаторных чисел основана на классической теории конечных разностей и на комбинаторной интерпретации чисел Бернулли как примера фундаментального комбинаторного принципа, принципа включения-исключения .

Связь с числами Ворпицкого [ править ]

Определение, которое следует продолжить, было разработано Юлиусом Ворпицки в 1883 году. Помимо элементарной арифметики, только факториальная функция n ! и используется степенная функция k m . Беззнаковые числа Ворпицки определяются как

Их также можно выразить через числа Стирлинга второго рода.

Затем вводится число Бернулли как сумма включения-исключения чисел Ворпицки, взвешенных гармонической последовательностью 1, 1/21/3,…

В 0 = 1
В 1 = 1 -1/2
В 2 = 1 -3/2 + 2/3
В 3 = 1 -7/2 + 12/3 - 6/4
В 4 = 1 -15/2 + 50/3 - 60/4 + 24/5
В 5 = 1 -31 год/2 + 180/3 - 390/4 + 360/5 - 120/6
В 6 = 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 (см.Связь с числами Стирлинга первого рода ). Это видно из таблицы:

Первая строка представляет s 0 , s 1 , s 2 , s 3 , s 4 .

Следовательно, для вторых дробных чисел Эйлера OEIS :  A198631 ( n ) / OEIS :  A006519 ( n + 1 ):

E 0 = 1
E 1 = 1 -1/2
Е 2 = 1 -3/2 + 2/4
E 3 = 1 -7/2 + 12/4 - 6/8
Е 4 = 1 -15/2 + 50/4 - 60/8 + 24/16
Е 5 = 1 -31 год/2 + 180/4 - 390/8 + 360/16 - 120/32
E 6 = 1 -63/2 + 602/4 - 2100/8 + 3360/16 - 2520/32 + 720/64

Вторая формула, представляющая числа Бернулли числами Ворпицки, предназначена для n ≥ 1

Упрощенное второе представление Ворпицкого вторых чисел Бернулли:

OEIS :  A164555 ( n + 1 ) / OEIS :  A027642 ( n + 1 ) =п + 1/2 п + 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 ) обозначает числа Стирлинга второго рода [21], то имеем:

где j m обозначает падающий факториал .

Если определить полиномы Бернулли B k ( j ) как: [22]

где B k для k = 0, 1, 2,… - числа Бернулли.

Тогда после следующего свойства биномиального коэффициента :

надо,

Для многочленов Бернулли также имеется следующее: [22]

Коэффициент при j в (Дж
м + 1
)
является(−1) м/м + 1.

Сравнивая коэффициент при j в двух выражениях полиномов Бернулли, получаем:

(что приводит к B 1 = +1/2), который является явной формулой для чисел Бернулли и может использоваться для доказательства теоремы Фон-Штаудта Клаузена . [23] [24] [25]

Связь с числами Стирлинга первого рода [ править ]

Две основные формулы, связывающие беззнаковые числа Стирлинга первого рода [п
м
]
к числам Бернулли (при B 1 = +1/2) находятся

и обращение этой суммы (при n ≥ 0 , m ≥ 0 )

Здесь числа A n , m - рациональные числа Акиямы – Танигавы, первые несколько из которых показаны в следующей таблице.

Числа Акиямы – Танигавы удовлетворяют простому рекуррентному соотношению, которое можно использовать для итеративного вычисления чисел Бернулли. Это приводит к алгоритму, показанному в разделе «алгоритмическое описание» выше. См. OEIS :  A051714 / OEIS :  A051715 .

Autosequence представляет собой последовательность , которая имеет обратную биномиальных преобразование равно подписанная последовательность. Если главная диагональ нули = OEIS :  A000004 , автопоследовательность относится к первому виду. Пример: OEIS :  A000045 , числа Фибоначчи. Если главная диагональ - это первая верхняя диагональ, умноженная на 2, это второй вид. Пример: OEIS :  A164555 / OEIS :  A027642 , вторые числа Бернулли (см. OEIS :  A190339 ). Преобразование Акияма-Танигава, примененное к 2 - n = 1 / OEIS : A000079 ведет к OEIS :  A198631 ( n ) / OEIS :  A06519 ( n + 1). Следовательно:

См. 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 п + 3 - 2/п + 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 (см. Связь с числами Ворпицкого ).

Связь с треугольником Паскаля [ править ]

Существуют формулы, связывающие треугольник Паскаля с числами Бернулли [c]

где - определитель матричной части Хессенберга размером n на n треугольника Паскаля , элементами которой являются:

Пример:

Связь с числами Эйлера [ править ]

Есть формулы, связывающие числа Эйлера п
м
К числам Бернулли:

Обе формулы верны для n ≥ 0, если для B 1 установлено значение1/2. Если B 1 установлен на -1/2они верны только для n ≥ 1 и n ≥ 2 соответственно.

Представление двоичного дерева [ править ]

Многочлены Стирлинга σ n ( x ) связаны с числами Бернулли соотношением B n = n ! σ n (1) . SC Woon описал алгоритм вычисления σ n (1) в виде двоичного дерева: [26]

Рекурсивный алгоритм Вуна (для 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 ,…, ak ]. Узел N = [ a 1 , a 2 ,…, a k ]записывается как± [ a 2 ,…, a k ]в начальной части дерева, представленного выше, где ± обозначает знак a 1 .

Для узла N факториал N определяется как

Ограниченная узлами N фиксированного уровня дерева n, сумма1/N !есть σ n (1) , поэтому

Например:

В 1 = 1! (1/2!)
В 2 = 2! (-1/3! + 1/2! 2!)
В 3 = 3! (1/4! - 1/2! 3! - 1/3! 2! + 1/2! 2! 2!)

Интегральное представление и продолжение [ править ]

интеграл

имеет специальные значения b (2 n ) = B 2 n для n > 0 .

Например, b (3) =3/2ζ (3) π −3 i и b (5) = -15/2ζ (5) π −5 я . Здесь ζ - дзета-функция Римана , а i - мнимая единица . Леонард Эйлер ( Opera Omnia , Ser. 1, Vol. 10, p. 351) рассмотрел эти числа и вычислил

Связь с числами Эйлера и π [ править ]

Эти числа Эйлера представляют собой последовательность целых чисел тесно связанные с числами Бернулли. Сравнение асимптотических разложений чисел Бернулли и Эйлера показывает, что числа Эйлера E 2 n по величине приблизительно2/π(4 2 n - 2 2 n ) раз больше, чем числа Бернулли B 2 n . В результате:

Это асимптотическое уравнение показывает, что π лежит в общем корне как чисел Бернулли, так и чисел Эйлера. Фактически, π может быть вычислено из этих рациональных приближений.

Числа Бернулли можно выразить через числа Эйлера и наоборот. Так, для нечетных п , В п = Е п = 0 (за исключением B 1 ), достаточно рассмотреть случай , когда п четно.

Эти формулы преобразования выражают обратную связь между числами Бернулли и Эйлера. Но что еще важнее, есть глубокий арифметический корень, общий для обоих видов чисел, который может быть выражен через более фундаментальную последовательность чисел, также тесно связанную с π . Эти числа определены для n > 1 как

и S 1 = 1 по соглашению. [27] Магия этих чисел заключается в том, что они оказываются рациональными числами. Впервые это было доказано Леонардом Эйлером в знаменательной статье De summis serierum reciprocarum (О суммах рядов обратных величин ) и с тех пор очаровывает математиков. [28] Первые несколько из этих чисел

( OEIS :  A099612 / OEIS :  A099617 )

Это коэффициенты в разложении sec x + tan x .

Числа Бернулли и числа Эйлера лучше всего понимать как особые виды этих чисел, выбранные из последовательности S n и масштабированные для использования в специальных приложениях.

Выражение [ n even] имеет значение 1, если n четно, и 0 в противном случае ( скобка Айверсона ).

Эти тождества показывают, что отношение чисел Бернулли и Эйлера в начале этого раздела является лишь частным случаем R n =2 S n/S n + 1когда n четно. R п рациональные приближения к л и два последовательных условия всегда заключите истинное значение П . Начиная с n = 1 начинается последовательность ( OEIS :  A132049 / OEIS :  A132050 ):

Эти рациональные числа также встречаются в последнем абзаце цитированной выше статьи Эйлера.

Рассмотрим преобразование Акиямы – Танигавы для последовательности OEIS :  A046978 ( n + 2 ) / OEIS :  A016116 ( n + 1 ):

Начиная со второго, числители первого столбца являются знаменателями формулы Эйлера. Первый столбец -1/2× OEIS :  A163982 .

Алгоритмический взгляд: треугольник Зейделя [ править ]

Последовательность S n обладает еще одним неожиданным, но важным свойством: знаменатели S n делят факториал ( n  - 1)! . Другими словами: числа T n  =  S n ( n  - 1)! , иногда называемые числами зигзага Эйлера , являются целыми числами.

( OEIS :  A000111 ). См. ( OEIS :  A253671 ).

Таким образом, приведенные выше представления чисел Бернулли и Эйлера могут быть переписаны в терминах этой последовательности как

Эти тождества упрощают вычисление чисел Бернулли и Эйлера: числа Эйлера E n сразу задаются как T 2 n + 1, а числа Бернулли B 2 n получаются из T 2 n путем некоторого простого сдвига, избегая рациональной арифметики.

Осталось найти удобный способ вычисления чисел T n . Однако уже в 1877 году Филипп Людвиг фон Зайдель опубликовал гениальный алгоритм, упрощающий вычисление T n . [29]

Алгоритм Зейделя для T n
  1. Начните с размещения 1 в строке 0 и пусть k обозначает номер строки, которая в данный момент заполняется.
  2. Если k нечетное, то поместите число в левом конце строки k - 1 в первую позицию строки k и заполните строку слева направо, при этом каждая запись представляет собой сумму числа к слева и цифра вверху
  3. В конце ряда продублируйте последнюю цифру.
  4. Если k четно, действуйте аналогичным образом в другом направлении.

На самом деле алгоритм Зейделя гораздо более общий (см. Описание Доминика Дюмона [30] ), и впоследствии он несколько раз переоткрывался.

Подобно подходу Зайделя, Д. Кнут и Т. Дж. Бакгольц дали рекуррентное уравнение для чисел T 2 n и рекомендовали этот метод для вычисления B 2 n и E 2 n 'на электронных компьютерах, используя только простые операции с целыми числами'. [31]

В.И. Арнольд [32] заново открыл алгоритм Зейделя, а позже Миллар, Слоан и Янг популяризировали алгоритм Зейделя под названием преобразование бустрофедона .

Треугольная форма:

В OEIS входят только OEISA000657 с одной единицей и OEIS :  A214267 с двумя единицами .

Распределение с дополнительной 1 и одним 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. Первый столбец - OEIS :  A122045 . Его биномиальное преобразование приводит к:

Первая строка этого массива - 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 544 −7936 15872 353792 −707584… . Абсолютные значения второго деления пополам - это двойные абсолютные значения первого деления пополам.

Рассмотрим алгоритм Акияма-Танигава, примененный к OEIS :  A046978 ( n ) / ( OEIS :  A158780 ( n + 1 ) = abs ( OEIS :  A117575 ( n )) + 1 = 1, 2, 2,3/2, 1, 3/4, 3/4, 7/8, 1, 17/16, 17/16, 33/32 .

Первый столбец с абсолютными значениями OEIS :  A000111 может быть числителем тригонометрической функции.

OEIS :  A163747 - автопоследовательность первого типа (главная диагональ - OEIS :  A000004 ). Соответствующий массив:

Первые две верхние диагонали равны −1 3 −24 402… = (−1) n + 1  ×  OEIS :  A002832 . Сумма антидиагоналей равна 0 −2 0 10… = 2 ×  OEIS :  A122045 ( n  + 1).

- OEIS :  A163982 - автопоследовательность второго типа, например, OEIS :  A164555 / OEIS :  A027642 . Отсюда массив:

Главная диагональ, здесь 2 −2 8 −92… , является двойной первой верхней диагонали, здесь OEIS :  A099023 . Сумма антидиагоналей равна 2 0 −4 0… = 2 ×  OEIS :  A155585 ( n + 1). OEIS :  A163747  -  OEIS :  A163982 = 2 ×  OEIS :  A122045 .

Комбинаторный взгляд: чередующиеся перестановки [ править ]

Примерно в 1880 году, через три года после публикации алгоритма Зейделя, Дезире Андре доказал ставший уже классическим результатом комбинаторного анализа. [33] [34] Глядя на первые члены разложения Тейлора тригонометрических функций 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 : A176327 OEISA176327 без B 1 , называемые внутренними числами Бернулли B i ( n ) .

Отсюда еще одна связь между внутренними числами Бернулли и серией Бальмера через OEIS :  A145979 ( n ).

OEIS :  A145979 ( n - 2 ) = 0, 2, 1, 6,… - это перестановка неотрицательных чисел.

Члены первой строки: f (n) = 1/2 + 1/п + 2. 2, f (n) - автопоследовательность второго рода. 3/2, f (n) своим обратным биномиальным преобразованием ведет к 3/2 −1/2 1/3 −1/4 1/5 ... = 1/2 + log 2.

Рассмотрим g (n) = 1/2 - 1 / (n + 2) = 0, 1/6, 1/4, 3/10, 1/3. Преобразование Акияма-Танагива дает:

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,… Соответствующее преобразование Акиямы:

Первая строка - это Eu ( n ) . Eu ( n ), которому предшествует ноль, является автопоследовательностью первого рода. Он связан с числами Орем. Числители второй строки - OEIS :  A069834, перед которым стоит 0. Таблица различий:

Арифметические свойства чисел Бернулли [ править ]

Числа Бернулли могут быть выражены через дзета-функцию Римана как B n = - (1 - n ) для целых чисел n ≥ 0 при условии, что для n = 0 выражение - (1 - n ) понимается как предельное значение и соглашение B 1 =1/2используется. Это тесно связывает их со значениями дзета-функции при отрицательных целых числах. Таким образом, можно ожидать, что они будут обладать глубокими арифметическими свойствами. Например, гипотеза Аго – Джуги постулирует, что p является простым числом тогда и только тогда, когда pB p - 1 сравнимо с −1 по модулю p . Делимости свойство чисел Бернулли связанно с идеальным классом групп в круговых полях по теореме Куммера и его укрепления в теореме Herbrand-Рибет и число классов вещественных квадратичных полей по Анкени-артиновской-Човл .

Теоремы Куммера [ править ]

Числа Бернулли связаны с Великой теоремой Ферма (FLT) теоремой Куммера [35], которая гласит:

Если нечетное простое число p не делит ни один из числителей чисел Бернулли B 2 , B 4 ,…, B p - 3, то x p + y p + z p = 0 не имеет решений в ненулевых целых числах.

Простые числа с этим свойством называются правильными простыми числами . Другой классический результат Куммера - следующие сравнения . [36]

Пусть p - нечетное простое число, а b - четное число, такое что p  - 1 не делит b . Тогда для любого целого неотрицательного k

Обобщение этих сравнений называется p -адической непрерывностью.

p -адическая непрерывность [ править ]

Если b , m и n - натуральные числа такие, что m и n не делятся на p - 1 и mn (mod p b - 1 ( p - 1)) , то

Поскольку B n = - (1 - n ) , это также можно записать

где u = 1 - m и v = 1 - n , так что u и v неположительны и не сравнимы с 1 по модулю p - 1 . Это говорит нам о том, что дзета-функция Римана с 1 - p - s, взятым из формулы произведения Эйлера, непрерывна по p -адическим числам на нечетных отрицательных целых числах, сравнимых по модулю p - 1 с конкретным a ≢ 1 mod ( p - 1) , а значит, продолжается до непрерывной функции ζ p ( s )для всех p -адических целых чисел p - p -адическая дзета-функция .

Сравнение Рамануджана [ править ]

Следующие соотношения, разработанные Рамануджаном , обеспечивают более эффективный метод вычисления чисел Бернулли, чем тот, который дан в их исходном рекурсивном определении:

Теорема фон Штаудта – Клаузена [ править ]

Теорема фон Штаудта – Клаузена была дана Карлом Георгом Кристианом фон Штаудтом [37] и Томасом Клаузеном [38] независимо в 1840 году. Теорема утверждает, что для любого n > 0 ,

целое число. Сумма распространяется на все простые числа p, для которых p - 1 делит 2 n .

Следствием этого является то, что знаменатель B 2 n дается произведением всех простых чисел p, для которых p - 1 делит 2 n . В частности, эти знаменатели не содержат квадратов и делятся на 6.

Почему исчезают нечетные числа Бернулли? [ редактировать ]

Сумма

можно оценить для отрицательных значений индекса n . Это покажет, что это нечетная функция для четных значений k , что означает, что сумма имеет только члены нечетного индекса. Отсюда и из формулы суммы Бернулли следует, что B 2 k + 1 - m равно 0 для четных m и 2 k + 1 - m > 1 ; и что член для B 1 отменяется вычитанием. Теорема фон Штаудта – Клаузена в сочетании с представлением Ворпицки также дает комбинаторный ответ на этот вопрос (справедливый для n > 1).

Из теоремы фон Штаудта – Клаузена известно, что при нечетном n > 1 число 2 B n является целым числом. Это кажется тривиальным, если заранее известно, что рассматриваемое целое число равно нулю. Однако, применяя представление Ворпицкого, мы получаем

в виде суммы целых чисел , что нетривиально. Здесь всплывает комбинаторный факт, объясняющий обращение в нуль чисел Бернулли при нечетном индексе. Пусть S n , m - количество сюръективных отображений из {1, 2,…, n } в {1, 2,…, m }, тогда S n , m = m ! {п
м
}
. Последнее уравнение может выполняться только в том случае, если

Это уравнение можно доказать по индукции. Первые два примера этого уравнения:

п = 4: 2 + 8 = 7 + 3 ,
п = 6: 2 + 120 + 144 = 31 + 195 + 40 .

Таким образом, числа Бернулли обращаются в нуль при нечетном индексе, поскольку некоторые неочевидные комбинаторные тождества воплощены в числах Бернулли.

Повторное изложение гипотезы Римана [ править ]

Связь между числами Бернулли и дзета-функцией Римана достаточно сильна, чтобы обеспечить альтернативную формулировку гипотезы Римана (RH), которая использует только число Бернулли. Фактически Марсель Рис доказал, что RH эквивалентно следующему утверждению: [39]

Для любого ε >1/4существует постоянная C ε > 0 (зависящая от ε ) такая, что | R ( x ) | < C ε x ε при x → ∞ .

Здесь R ( x ) - функция Рисса

n k обозначает возрастающую факторную мощность в обозначениях Д. Кнута . Числа β n =B n/пчасто встречаются при изучении дзета-функции и важны, потому что β n является p -целым числом для простых чисел p, где p - 1 не делит n . Β п называется разделить числа Бернулли .

Обобщенные числа Бернулли [ править ]

Эти обобщенные числа Бернулли определенные алгебраические числа , определяемые аналогично чисел Бернулли, которые связаны с особыми значениями из Дирихле L -функции таким же образом , что числа Бернулли связаны с особыми значениями дзета - функции Римана.

Пусть χ - характер Дирихле по модулю f . Обобщенные числа Бернулли, присоединенные к х , определяются равенствами

Помимо исключительного B 1,1 =1/2, Мы имеем, для любого характера Дирихле х , то B к , χ = 0 , если χ (-1) ≠ (-1) K .

Обобщая связь между числами Бернулли и значениями дзета-функции Римана при неположительных целых числах, для всех целых k ≥ 1 имеем :

где L ( s , χ ) - L- функция Дирихле от χ . [40]

Приложение [ править ]

Различные личности [ править ]

  • Исчисление тьмы дает компактную форму формулы Бернулли с использованием абстрактного символа B :

    где символ B k, который появляется во время биномиального разложения заключенного в скобки члена, должен быть заменен числом Бернулли B kB 1 = +1/2). Более наглядно и мнемонически это можно записать как определенный интеграл:

    Многие другие тождества Бернулли можно записать компактно с этим символом, например

  • Пусть n неотрицательно и даже
  • П - й кумулянт из равномерного распределения вероятностей на интервале [-1, 0]B n/п.
  • Пусть n ? знак равно1/п !и n ≥ 1 . Тогда B n является следующим определителем ( n + 1) × ( n + 1) : [41]
    Таким образом, определителем является σ n (1) , многочлен Стирлинга при x = 1 .
  • Для четных чисел Бернулли B 2 p задается определителем ( p + 1) × ( p + 1) :: [41]
  • Пусть n ≥ 1 . Тогда ( Леонард Эйлер )
  • Пусть n ≥ 1 . Тогда [42]
  • Пусть n ≥ 0 . Тогда ( Леопольд Кронекер 1883)
  • Пусть n ≥ 1 и m ≥ 1 . Тогда [43]
  • Пусть n ≥ 4 и
    номер гармоники . Затем (Х. Мики 1978)
  • Пусть n ≥ 4 . Юрий Матиясевич найден (1997 г.)
  • Фабер Pandharipande - Загир -Gessel идентичность : для п ≥ 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 . потом
    а также
  • Отношение взаимности М. Б. Гельфанда: [44]

См. Также [ править ]

  • Многочлен Бернулли
  • Многочлены Бернулли второго рода
  • Номер звонка
  • Число Эйлера
  • Число Дженокки
  • Сравнения Куммера
  • Число Поли-Бернулли
  • Дзета-функция Гурвица
  • Суммирование по Эйлеру
  • Полином Стирлинга
  • Суммы полномочий

Заметки [ править ]

  1. ^ Перевод текста: «… И если [кто-то] будет продвигаться вперед шаг за шагом к высшим силам, то можно без труда
    составитьследующий список:Суммы сил


    В самом деле, [если] кто-то усердно изучит там закон арифметической прогрессии, он также сможет продолжить то же самое без этих обходных вычислений: ибо [если] принимается за показатель любой степени, получается сумма всех или и так далее, показатель его мощности непрерывно уменьшается на 2, пока не достигнет или . Заглавные буквы и т. Д. Обозначают в порядке коэффициенты последних членов для и т . Д., А именно . " [Примечание: текст иллюстрации содержит некоторые опечатки: ensperexit следует читать инспексерит , амбабимус следует читать амбагибус , quosque



    следует читать quousque , а в оригинальном тексте Бернулли Sumtâ следует читать Sumptâ или Sumptam .]
    • Смит, Дэвид Юджин (1929). Справочник по математике . Нью-Йорк, Нью-Йорк, США: McGraw-Hill Book Co., стр. 91–92.
    • Бернулли, Якоб (1713). Ars Conjectandi (на латыни). Базель, Швейцария: братья Турнис. С. 97–98.
  2. ^ Проект " Математическая генеалогия" (nd) показывает Лейбница как научного советника Якоба Бернулли. См. Также Miller (2017) .
  3. ^ эта формула была открыта (или, возможно, переоткрыта) Джорджо Пьетрокола. Его демонстрация доступна на итальянском языке ( Pietrocola 2008 ).

Ссылки [ править ]

  • Abramowitz, M .; Стегун, И.А. (1972), «§23.1: Многочлены Бернулли и Эйлера и формула Эйлера-Маклорена», Справочник по математическим функциям с формулами, графиками и математическими таблицами (9-е изд.), Нью-Йорк: Dover Publications, стр. 804–806.
  • Арфкен, Джордж (1970). Математические методы для физиков (2-е изд.). Академическая пресса. ISBN 978-0120598519.
  • Арлеттаз, Д. (1998), "Die Bernoulli-Zahlen: eine Beziehung zwischen Topologie und Gruppentheorie", Math. Semesterber , 45 : 61-75, DOI : 10.1007 / s005910050037 , S2CID  121753654.
  • Аюб, А. (1981), "Эйлер и дзета-функция", Amer. Математика. Ежемесячно , 74 (2): 1067-1086, DOI : 10,2307 / 2319041 , JSTOR  2319041.
  • Конвей, Джон ; Гай, Ричард (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.
  • Entringer, RC (1966), "Комбинаторная интерпретация чисел Эйлера и Бернулли", Nieuw. Arch. В. Вискунде , 14 : 241–6.
  • Комиссия, G .; Плафф, С. (2007). «Эффективный алгоритм вычисления чисел Бернулли». arXiv : math / 0702300 ..
  • Graham, R .; Knuth, DE ; Паташник О. (1989). Конкретная математика (2-е изд.). Эддисон-Уэсли. ISBN 0-201-55802-5.
  • Ирландия, Кеннет; Розен, Майкл (1990), Классическое введение в современную теорию чисел (2-е изд.), Springer-Verlag, ISBN 0-387-97329-X
  • Джордан, Чарльз (1950), Исчисление конечных разностей , Нью-Йорк: Chelsea Publ. Co..
  • Канеко, М. (2000), "Алгоритм Акиямы-Танигавы для чисел Бернулли" , Журнал целочисленных последовательностей , 12 : 29, Bibcode : 2000JIntS ... 3 ... 29K.
  • Knuth, DE (1993). «Иоганн Фаульхабер и суммы полномочий». Математика вычислений . Американское математическое общество. 61 (203): 277–294. arXiv : math / 9207222 . DOI : 10.2307 / 2152953 . JSTOR  2152953 .
  • Luschny, Питер (2007), Включение чисел Бернулли.
  • Luschny, Peter (8 октября 2011 г.), "TheLostBernoulliNumbers" , OeisWiki , получено 11 мая 2019 г..
  • The Mathematics Genealogy Project , Фарго: факультет математики, Государственный университет Северной Дакоты, nd, заархивировано из оригинала 10 мая 2019 г. , извлечено 11 мая 2019 г..
  • Миллер, Джефф (23 июня 2017 г.), «Самые ранние виды использования математических символов » , « Самые ранние виды использования различных математических символов» , получено 11 мая 2019 г..
  • Милнор, Джон В .; Сташефф, Джеймс Д. (1974), «Приложение B: Числа Бернулли», Характеристические классы , Annals of Mathematics Studies, 76 , Princeton University Press и University of Tokyo Press, стр. 281–287.
  • Пьетрокола, Джорджио (31 октября 2008 г.), "Esplorando un antico sentiero: teoremi sulla sulla somma di Potenze di interi successivi (Corollario 2b)" , Maecla (на итальянском языке) , получено 8 апреля 2017 г..
  • Славуцкий, Илья Ш. (1995), «Штаудт и арифметические свойства чисел Бернулли», Historia Scientiarum , 2 : 69–74.
  • von Staudt, KG Ch. (1845), "De numeris Bernoullianis, commentationem alteram", Эрланген.
  • Сунь, Чжи-Вэй (2005–2006), Некоторые любопытные результаты о многочленах Бернулли и Эйлера , заархивированные из оригинала 31 октября 2001 г..
  • Вун, 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.

Сноски

  1. ^ a b c Вайсштейн, Эрик У. (4 января 2016 г.). «Число Бернулли» . Wolfram MathWorld . Проверено 2 июля 2017 года .
  2. ^ a b Селин, Helaine , изд. (1997). «Энциклопедия истории науки, техники и медицины в незападных культурах». Энциклопедия истории науки . Springer. п. 819 (с. 891). Bibcode : 2008ehst.book ..... S . ISBN 0-7923-4066-3.
  3. ^ Смит, Дэвид Юджин; Миками, Йошио (1914). История японской математики . Издательство "Открытый суд". п. 108. ISBN 9780486434827.
  4. ^ Menabrea, LF (1842). «Набросок аналитической машины, изобретенной Чарльзом Бэббиджем, с примечаниями к мемуарам переводчика Ады Августы, графини Лавлейс» . Bibliothèque Universelle de Genève . 82 . См Примечание G .
  5. ^ Arfken (1970) , стр. 278.
  6. ^ а б Кнут (1993) .
  7. ^ Якоби, CGJ (1834). «De usu legalimo formula summatoriae Maclaurinianae» . Journal für die reine und angewandte Mathematik . 12 : 263–272.
  8. Knuth (1993) , стр. 14.
  9. ^ Грэхем, Кнут и Patashnik (1989) , раздел 2.51.
  10. ^ См. Ирландия и Розен (1990) или Конвей и Гай (1996) .
  11. ^ Saalschütz, Луи (1893), Vorlesungen über die Bernoullischen Zahlen, ihren Zusammenhang mit den Secanten-Coefficienten und ihre wichtigeren Anwendungen , Берлин: Юлиус Шпрингер.
  12. ^ Arfken (1970) , стр. 279.
  13. ^ Buhler, J .; Crandall, R .; Ernvall, R .; Мецанкиля, Т .; Шокроллахи, М. (2001). «Нерегулярные простые числа и циклотомические инварианты до 12 миллионов». Журнал символических вычислений . 31 (1-2): 89–96. DOI : 10.1006 / jsco.1999.1011 .
  14. ^ Харви, Дэвид (2010), «Мультимодульный алгоритм для вычисления чисел Бернулли», Math. Comput. , 79 (272): 2361-2370, Arxiv : 0807,1347 , DOI : 10,1090 / S0025-5718-2010-02367-1 , S2CID 11329343 , Zbl +1215,11016  
  15. ^ Келлнер, Бернд (2002), Программа Calcbn - программа для вычисления чисел Бернулли.
  16. ^ Павлик, Александр (29 апреля 2008). «Сегодня мы побили рекорд Бернулли: от аналитической машины к системе Mathematica» . Wolfram News ..
  17. ^ Грэхем, Кнут и Patashnik (1989) , 9,67.
  18. ^ Грэхем, Кнут и Patashnik (1989) , 2,44, 2,52.
  19. ^ Го, Виктор JW; Цзэн, Цзян (30 августа 2005 г.). «Q-Аналог формулы Фаульхабера для сумм степеней». Электронный журнал комбинаторики . 11 (2). arXiv : math / 0501441 . Bibcode : 2005math ...... 1441G . DOI : 10.37236 / 1876 . S2CID 10467873 . 
  20. ^ Arfken (1970) , стр. 463.
  21. ^ Контет, Л. (1974). Продвинутая комбинаторика. Искусство конечных и бесконечных расширений (Пересмотренное и дополненное изд.). Дордрехт-Бостон: D. Reidel Publ.
  22. ^ a b Радемахер, Х. (1973), Аналитическая теория чисел , Нью-Йорк: Springer-Verlag.
  23. ^ Буль, Г. (1880). Трактат по исчислению конечных разностей (3-е изд.). Лондон: Макмиллан..
  24. ^ Гулд, Генри В. (1972). «Явные формулы для чисел Бернулли». Амер. Математика. Ежемесячно . 79 (1): 44–51. DOI : 10.2307 / 2978125 . JSTOR 2978125 . 
  25. Апостол, Том М. (2010). Введение в аналитическую теорию чисел . Springer-Verlag. п. 197.
  26. ^ Вун, SC (1997). «Дерево для построения чисел Бернулли». Математика. Mag . 70 (1): 51–56. DOI : 10.2307 / 2691054 . JSTOR 2691054 . 
  27. ^ Elkies, ND (2003). «О суммах Sum_ (k = -infinity… infinity) (4k + 1) ^ (- n)». Амер. Математика. Ежемесячно . 110 (7): 561–573. arXiv : math.CA/0101168 . DOI : 10.2307 / 3647742 . JSTOR 3647742 . 
  28. ^ Эйлер, Леонард (1735). «De summis serierum reciprocarum». Опера Омния . I.14, E 41: 73–86. arXiv : math / 0506415 . Bibcode : 2005math ...... 6415E .
  29. Перейти ↑ Seidel, L. (1877). "Uber eine einfache Entstehungsweise der Bernoullischen Zahlen und einiger verwandten Reihen". Sitzungsber. Жевать. Акад . 4 : 157–187.
  30. Перейти ↑ Dumont, D. (1981). "= Матрицы Эулера-Зейделя" . Séminaire Lotharingien de Combinatoire . B05c .
  31. ^ Knuth, DE ; Бакгольц, Т.Дж. (1967). «Вычисление касательных, чисел Эйлера и Бернулли» . Математика вычислений . Американское математическое общество. 21 (100): 663–688. DOI : 10.2307 / 2005010 . JSTOR 2005010 . 
  32. ^ Арнольд, VI (1991). «Восходящие числа Бернулли-Эйлера, связанные с особенностями функций, их комбинаторика и арифметика». Duke Math. Дж . 63 : 537–555. DOI : 10,1215 / s0012-7094-91-06323-4 .
  33. ^ Андре, Д. (1879). "Развитие сек x и тан x". Comptes Rendus Acad. Sci . 88 : 965–967.
  34. ^ Андре, Д. (1881). "Mémoire sur les permutations alternées". Journal de Mathématiques Pures et Appliquées . 7 : 167–184.
  35. Перейти ↑ Kummer, 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. Математика . 40 : 131–138.
  36. Перейти ↑ Kummer, EE (1851). "Über eine allgemeine Eigenschaft der rationalen Entwicklungscoefficienten einer bestimmten Gattung analytischer Functionen" . J. Reine Angew. Математика . 1851 (41): 368–372.
  37. ^ von Staudt, KG Ch. (1840 г.). "Beweis eines Lehrsatzes, die Bernoullischen Zahlen betreffend". Journal für die reine und angewandte Mathematik . 21 : 372–374.
  38. ^ Клаузен, Томас (1840). "Lehrsatz aus einer Abhandlung über die Bernoullischen Zahlen". Astron. Nachr . 17 (22): 351–352. DOI : 10.1002 / asna.18400172205 .
  39. Перейти ↑ Riesz, M. (1916). "Sur l'hypothèse de Riemann" . Acta Mathematica . 40 : 185–90. DOI : 10.1007 / BF02418544 .
  40. Перейти ↑ Neukirch, Jürgen (1999). Алгебраическая теория чисел . Grundlehren der Mathematischen Wissenschaften . 322 . Берлин: Springer-Verlag. ISBN 978-3-540-65399-8. Руководство по ремонту  1697859 . Zbl  0956.11021 . §VII.2.
  41. ^ a b Malenfant, Джером (2011). «Конечные, замкнутые выражения для статистической суммы и для чисел Эйлера, Бернулли и Стирлинга». arXiv : 1103.1585 [ math.NT ].
  42. ^ фон Эттингсгаузен, А. (1827). Vorlesungen über die höhere Mathematik . 1 . Вена: Карл Герольд.
  43. ^ Карлитц, Л. (1968). «Числа Бернулли». Ежеквартальный отчет Фибоначчи . 6 : 71–85.
  44. ^ Agoh, Takashi; Дилчер, Карл (2008). «Отношения взаимности для чисел Бернулли». Американский математический ежемесячник . 115 (3): 237–244. DOI : 10.1080 / 00029890.2008.11920520 . JSTOR 27642447 . S2CID 43614118 .  

Внешние ссылки [ править ]

  • "Числа Бернулли" , Энциклопедия математики , EMS Press , 2001 [1994]
  • Первые 498 чисел Бернулли от проекта Гутенберг
  • Мультимодульный алгоритм вычисления чисел Бернулли
  • Страница чисел Бернулли
  • Числовые программы Бернулли в LiteratePrograms
  • Вайсштейн, Эрик В. «Число Бернулли» . MathWorld .
  • П. Лущный. «Вычисление нерегулярных простых чисел» .
  • П. Лущный. «Вычисление и асимптотика чисел Бернулли» .
  • Готфрид Хелмс. «Числа Бернулли в контексте матрицы Паскаля (биномиальной)» (PDF) .
  • Готфрид Хелмс. «суммирование одинаковых степеней в контексте с матрицей Паскаля / Бернулли» (PDF) .
  • Готфрид Хелмс. «Некоторые специальные свойства, суммы чисел Бернулли и родственных им чисел» (PDF) .