Тест Миллера — Рабина — вероятностный полиномиальный тест простоты. Тест Миллера — Рабина, наряду с тестом Ферма и тестом Соловея — Штрассена, позволяет эффективно определить, является ли данное число составным. Однако, с его помощью нельзя строго доказать простоту числа. Тем не менее тест Миллера — Рабина часто используется в криптографии для получения больших случайных простых чисел.

11 (одиннадцать) — натуральное число, расположенное между числами 10 и 12. Пятое простое число, четвёртое число Софи Жермен, третье безопасное простое число, простое число Якобсталя.
91 — натуральное число, расположенное между числами 90 и 92.
Псевдопростое число — натуральное число, обладающее некоторыми свойствами простых чисел, являясь тем не менее составным. В зависимости от рассматриваемых свойств существует несколько различных типов псевдопростых чисел.
Теорема Абеля — Руффини утверждает, что общее алгебраическое уравнение степени
неразрешимо в радикалах.
Вероятно простое число — это число, которое проходит тест простоты. Сильное вероятно простое число — это число, которое проходит сильную версию теста простоты. Сильное псевдопростое число — это составное число, которое проходит сильную версию теста простоты.
Гипо́теза Брока́ра — в теории чисел гипотеза о квадратах простых чисел, сформулированная Брокаром.
Теория чисел — это раздел математики, занимающийся преимущественно изучением натуральных и целых чисел и их свойств, часто с привлечением методов математического анализа и других разделов математики. Теория чисел содержит множество проблем, попытки решения которых предпринимались математиками в течение десятков, а иногда даже сотен лет, но которые пока так и остаются открытыми. Ниже приведены некоторые из наиболее известных нерешённых проблем.
В теории чисел числами Перрена называются члены линейной рекуррентной последовательности:
- P(0) = 3, P(1) = 0, P(2) = 2,
В теории чисел классы псевдопростых чисел Люка и псевдопростых чисел Фибоначчи состоят из чисел Люка, прошедших некоторые тесты, которым удовлетворяют все простые числа.
Псевдопросты́е чи́сла Ферма́ — составные числа, проходящие тест Ферма. Названы в честь французского математика Пьера Ферма. В теории чисел псевдопростые числа Ферма составляют важнейший класс псевдопростых чисел.

Пятиугольные числа — один из классов классических многоугольных чисел. Последовательность пятиугольных чисел имеет вид :
- 1, 5, 12, 22, 35, 51, 70, 92, 117, 145, 176, 210, 247, 287, 330, 376, 425, 477…
Тест Бейли — Померанца — Селфриджа — Уогстаффа — вероятностный алгоритм проверки на простоту, который определяет, является число составным или вероятно простым. Назван по фамилиям его изобретателей — Роберта Бэйли, Карла Померанца, Джона Селфриджа, Сэмюэля Вагстаффа.
Тест простоты Фробениуса - это вероятностный тест простоты натурального числа n. Тест простоты Фробениуса позволяет с наибольшей вероятностью определить простоту числа. Доказано, что для чисел меньших
тест простоты Фробениуса выполняется всегда.
Приятельские числа — два или более натуральных числа с одинаковым индексом избыточности, отношением суммы делителей чисел и самого числа. Два числа с одинаковой избыточностью образуют приятельскую пару, n чисел с одинаковой избыточностью образуют приятельский n-кортеж.
Тест Фробениуса — вероятностный тест простоты для проверки того, является ли число вероятно простым. Он назван в честь Фердинанда Георга Фробениуса. Тест использует понятия квадратичных многочленов и эндоморфизм Фробениуса. Тест Фробениуса ограничивает полиномы, разрешённые на основе входных данных, а также имеет другие условия, которые должны быть выполнены. Составное число, прошедшее этот тест, называют псевдопростым числом Фробениуса, но обратное не обязательно верно.
Ажурный шрифт — тип шрифта, в котором у символов удвоены определённые штрихи. Буквы в ажурном шрифте часто употребляются в математике для обозначения важных множеств, как например ℝ для вещественных чисел.

Семиугольные числа — один из классов классических многоугольных чисел. Последовательность семиугольных чисел имеет вид :
Четвёртая степень числа — число, равное произведению четырёх одинаковых чисел.