Чи́сла Фибона́ччи — элементы числовой последовательности:
- 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, …,
Теорема Бруна утверждает, что сумма чисел, обратных числам-близнецам сходится к конечному значению, известному как константа Бруна, которая обозначается как B2. Теорему Бруна доказал Вигго Брун в 1919, и она имеет историческое значение для методов решета.
Числа-близнецы — пары простых чисел, отличающихся на 2.
Постоянная Э́йлера — Маскеро́ни или постоянная Эйлера — математическая константа, определяемая как предел разности между частичной суммой гармонического ряда и натуральным логарифмом числа:
Си́мвол Я́коби — теоретико-числовая функция двух аргументов, введённая К. Якоби в 1837 году. Является квадратичным характером в кольце вычетов.
Гармони́ческий ряд — сумма, составленная из бесконечного количества членов, обратных последовательным числам натурального ряда:
- .
Метод факторизации Ферма — алгоритм факторизации нечётного целого числа , предложенный Пьером Ферма (1601—1665) в 1643 году.
Тест Соловея — Штрассена — вероятностный тест простоты, открытый в 1970-х годах Робертом Мартином Соловеем совместно с Фолькером Штрассеном. Тест всегда корректно определяет, что простое число является простым, но для составных чисел с некоторой вероятностью он может дать неверный ответ. Основное преимущество теста заключается в том, что он, в отличие от теста Ферма, распознает числа Кармайкла как составные.
В математике свободным от квадратов, или бесквадратным, называется число, которое не делится ни на один квадрат, кроме 1. К примеру, 10 — свободное от квадратов, а 18 — нет, так как 18 делится на 9 = 32. Начало последовательности свободных от квадратов чисел таково:
- 1, 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, 21, 22, 23, 26, 29, 30, 31, 33, 34, 35, 37, 38, 39, … последовательность A005117 в OEIS
Простые числа, отличающиеся на шесть — пара простых чисел вида . Все простые числа больше трёх разбиваются на два класса, в зависимости от остатка от деления на 6, который может быть равен 1 или 5. При этом разность между любыми двумя простыми числами из одного класса всегда кратна 6.
Теорема Евклида — основной элемент теории чисел. Она утверждает, что для любого конечного списка простых чисел найдётся простое число, не вошедшее в этот список.
Вигго Брун — норвежский математик. Член Норвежской академии наук, Королевского норвежского научного общества, Финской академии наук, ряда других обществ и академий. Почётный доктор университета Гамбурга. Труды в основном в области теории чисел, комбинаторики и истории математики.
Теория диофантовых приближений — раздел теории чисел, изучающий приближения вещественных чисел рациональными; назван именем Диофанта Александрийского.
Ряд обратных простых чисел расходится. То есть:
Константа Майсселя — Мертенса — это математическая константа в теории чисел, определяемая как предел разности между гармоническим рядом, суммируемым только по простым числам, и натуральным логарифмом натурального логарифма: