Связанные понятия
Праймориал (англ. Primorial, иногда именуется также «примориал») — в теории чисел функция над рядом натуральных чисел, схожая с функцией факториала, с разницей в том, что праймориал является последовательным произведением простых чисел, меньших или равных данному, в то время как факториал является последовательным произведением всех натуральных чисел, меньших или равных данному.
Эта страница содержит
список первых 500 простых чисел, а также списки некоторых специальных типов простых чисел.
Последовательность без простых чисел — это последовательность целых чисел, не содержащая каких-либо простых чисел. Как правило, при этом предполагается, что последовательность задана той же рекуррентной формулой, что и для чисел Фибоначчи, но с другими начальными условиями, и все члены последовательности должны быть cоставными числами, не имеющими общего для всех членов делителя. Таким образом, последовательность этих чисел определяется путём выбора двух составных чисел a1 и a2, для которых наибольший...
В комбинаторной математике под числом встреч понимается число перестановок множества {1, ..., n} с заданным числом неподвижных элементов.
Подробнее: Число встреч (комбинаторика)
Практичное число или панаритмичное число — это положительное целое число n, такое что все меньшие положительные целые числа могут быть представлены в виде суммы различных делителей числа n. Например, 12 является практичным числом, поскольку все числа от 1 до 11 можно представить в виде суммы делителей 1, 2, 3, 4 и 6 этого числа — кроме самих делителей, мы имеем 5 = 3 + 2, 7 = 6 + 1, 8 = 6 + 2, 9 = 6 + 3, 10 = 6 + 3 + 1 и 11 = 6 + 3 + 2.
Сюрреальные числа (англ. surreal number — название принадлежит американскому математику Дональду Кнуту) впервые были использованы под другим названием («числа» — англ. number) в работах английского математика Джона Конвея для описания ряда аспектов теории игр.
Весьма избыточное число или высокоизбыточное число — это натуральное число, сумма делителей которого (включая само число) больше суммы делителей любого меньшего натурального числа.
В математике, числа
негафибоначчи — отрицательно индексированные элементы последовательности чисел Фибоначчи.
Суперпростые числа (также известны как простые числа высшего порядка) — это подмножество простых чисел, стоящих в списке простых чисел на позициях, являющихся простыми числами (то есть это 2-е, 3-е, 5-е, 7-е, 11-е, 13-е, 17-е и т.д. по счёту простые числа).
Подробнее: Суперпростое число
Псевдопростое число — натуральное число, обладающее некоторыми свойствами простых чисел, являясь тем не менее составным. В зависимости от рассматриваемых свойств существует несколько различных типов псевдопростых чисел.
n-ое
число такси , обычно обозначаемое Ta(n) или Taxicab(n), определяется как наименьшее число, которое может быть представлено как сумма двух положительных кубов n различными способами. Наиболее известное число такси — 1729 = Ta(2) = 13 + 123 = 93 + 103.
В комбинаторике,
Числа Нараяны N(n, k), n = 1, 2, 3 ..., 1 ≤ k ≤ n, формируют треугольную матрицу натуральных чисел, называемую Треугольником Нараяны, который всплывает во многих задачах перечислительной комбинаторики. Названы в честь индийского математика Т. В. Нараяны (1930–1987).
Теорема об уголках — доказанный результат в области аддитивной комбинаторики, утверждающий присутствие некой упорядоченной (в арифметическом смысле) структуры, называемой уголком, в достаточно больших двумерных множествах любой фиксированной плотности.
Безопасное простое число — это простое число вида 2p + 1, где p также простое (и наоборот, p есть простое число Софи Жермен). Несколько первых безопасных простых чисел...
В теории чисел регулярное простое число — всякое простое число р, для которого число классов идеалов кругового поля не делится на р. Все остальные простые нечётные числа называются иррегулярными.
Неприкоснове́нное число ́ (англ. Untouchable number) — положительное целое число, которое не может быть выражено как сумма всех собственных делителей любого целого положительного числа (в том числе самого неприкосновенного числа).
Порядок Шарковского — упорядочение натуральных чисел, связанное с исследованием периодических точек динамических систем на отрезке или на вещественной прямой.
Составно́е число ́ (в XIX веке также сложное число) — натуральное число, бо́льшее 1, не являющееся простым. Каждое составное число является произведением двух или более натуральных чисел, бо́льших 1.
Обручённые числа или квази-дружественные числа это два положительных целых числа, для которых сумма собственных делителей каждого числа на 1 больше, чем второе число. Другими слова, (m, n) — это пара обручённых чисел если s(m) = n + 1 и s(n) = m + 1, где s(n) это сумма собственных делителей числа n (аликвотная сумма от n). Эквивалентным условием будет σ1(m) = σ1(n) = m + n + 1, где σ1(n) — сумма всех делителей числа n.
Число Райо — большое число, названное в честь Агустина Райо, который объявил самое большое число с собственным именем. Изначально ему было дано точное определение на «дуэли больших чисел» в Массачусетском технологическом институте 26 января 2007 года.
В теории чисел гладким числом называется целое число, все простые делители которого малы.
Подробнее: Гладкое число
Целочисленная
последовательность называется полной последовательностью, если любое положительное целое число может быть выражено в виде суммы значений из последовательности, при этом каждое значение можно использовать только один раз.
Разделение секрета (англ. Secret sharing) — термин в криптографии, под которым понимают любой из способов распределения секрета среди группы участников, каждому из которых достаётся своя некая доля. Секрет может воссоздать только коалиция участников из первоначальной группы, причём входить в коалицию должно не менее некоторого изначально известного их числа.
Полуинвариант ы, или семиинварианты, или кумулянты — коэффициенты в разложении логарифма характеристической функции случайной величины в ряд Маклорена.
Четыре четверки — математическая головоломка по поиску простейшего математического выражения для каждого целого числа от 0 до некоторого максимума, используя лишь общие математические символы и четвёрки (никакие другие цифры не допускаются). Большинство версий «четырёх четверок» требует, чтобы каждое выражение содержало ровно четыре четверки, но некоторые вариации требуют, чтобы каждое выражение имело минимальное количество четверок.
Двенадцатикратный путь или двенадцать сценариев — это систематическая классификация 12 связанных перечислительных задач, касающихся двух конечных множеств, которые включают классические задачи подсчёта перестановок, сочетаний, мультимножеств и разбиений либо множества, либо числа. Идею классификации приписывают Джиану-Карло Роту, а название двенадцатикратный путь предложил Джоэл Спенсер. Название намекает, что используя те же подходы в 12 случаях, но с небольшими изменениями в условиях, мы получаем...
Рациональное решето — это алгоритм общего вида для разложения целых чисел на простые множители. Алгоритм является частным случаем общего метода решета числового поля. Хотя он менее эффективен, чем общий алгоритм, концептуально он проще. Алгоритм может помочь понять, как работает общий метод решета числового поля.
Факторизация целого числа — процесс определения простых чисел, являющихся делителями данного числа. Существует несколько проектов по разложению различных больших целых чисел на сомножители, например RSA-числа похожи на используемые в асимметричной RSA криптографии. Для некоторых чисел специального вида существуют более эффективные алгоритмы.
Подробнее: Рекорды факторизации целых чисел
Два-граф ы не являются графами, и их не следует путать с другими объектами, которые называются 2-графами в теории графов, в частности, с 2-регулярными графами. Для их различения используется слово «два», а не цифра «2».
Лемма о рукопожатиях — положение теории графов, согласно которому любой конечный неориентированный граф имеет чётное число вершин нечётных степеней. Лемма берёт название от популярной аналогии: в группе людей, некоторые из которых пожимают друг другу руки, чётное число людей поприветствовало таким образом нечётное число коллег.
Циклическое число — такое натуральное число n, что n и φ(n) взаимно просты. Здесь φ — функция Эйлера. Эквивалентное определение — число n является циклическим тогда и только тогда, когда любая группа порядка n является циклической .
В комбинаторике
задача о супружеских парах или задача о гостях (англ. ménage problem, фр. problème des ménages) спрашивает, сколькими различными способами можно рассадить супружеские пары за круглым столом так, чтобы лица одного пола не сидели рядом, а также никакая пара супругов не сидела на соседних местах.
Теорема о дисконтинууме — утверждение о том, что между точками любых двух ограниченных дисконтинуумов можно установить взаимно однозначное соответствие, сохраняющее порядок следования точек на прямой.
Число очередей графа — это инвариант графа, определённый аналогично стэковому числу (толщине книги) и использующий упорядочение FIFO (первый вошёл, первый вышел, очередь) вместо упорядочения LIFO (последним вошёл, первым вышел, стэк).
Числа харшад , или числа Нивена, — натуральные числа, делящиеся нацело на сумму своих цифр.
Тасование Фишера — Йетса (названо в честь Рональда Фишера и Франка Йетса (Frank Yates)), известное также под именем Тасование Кнута (в честь Дональда Кнута), — это алгоритм создания случайных перестановок конечного множества, попросту говоря, для случайного тасования множества. Вариант тасования Фишера-Йетса, известный как алгоритм Саттоло (Sattolo), может быть использован для генерации случайного цикла перестановок длины n. Правильно реализованный алгоритм тасования Фишера-Йетса несмещённый, так...
Недоста́точное число́ — натуральное число, сумма собственных делителей которого меньше самого числа.
Подробнее: Недостаточные числа
Система Штейнера (названа именем Якоба Штейнера) — вариант блок-схем, точнее, t-схемы с λ = 1 и t ≥ 2.
В теории графов
паросочетание или независимое множество рёбер в графе — это набор попарно несмежных рёбер.
Задача Бёрнсайда — серия задач в теории групп вокруг вопроса о возможности определить конечность группы исходя лишь из свойств её элементов: должна ли быть конечно порождённая группа, в которой каждый элемент имеет конечный порядок, обязательно конечной.
Циклическое число — целое число, циклические перестановки цифр которого являются произведениями этого числа на последовательные числа. Наиболее известный пример такого числа — 142857...
Целые
числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1.
Куб Фибоначчи можно определить в терминах кодов Фибоначчи и расстояния Хэмминга, независимых множеств вершин в путях, или через дистрибутивные решётки.
Гипо́теза Коллатца (гипо́теза 3n+1, сираку́зская пробле́ма) — одна из нерешённых проблем математики.
Теория Рамсея — раздел математики, изучающий условия, при которых в произвольно формируемых математических объектах обязан появиться некоторый порядок. Названа в честь Фрэнка Рамсея.