Неприкосновенное число
Неприкоснове́нное число ́ (англ. Untouchable number) — положительное целое число, которое не может быть выражено как сумма всех собственных делителей любого целого положительного числа (в том числе самого неприкосновенного числа).
Например, число 4 не является неприкосновенным, так как оно равно сумме собственных делителей числа 9: 1 + 3 = 4. Число 5 является неприкосновенным, так как его нельзя выразить в виде суммы собственных делителей любого натурального числа: 5 = 1 + 4 — единственный способ, чтобы написать 5 в виде суммы различных натуральных чисел, включая 1, но если 4 — делитель числа, 2 также является его делителем, так что 1 + 4 не может быть суммой всех собственных делителей любого числа (так как перечень делителей должен содержать как 4, так и 2).
Первые пятьдесят три неприкосновенных числа:
2, 5, 52, 88, 96, 120, 124, 146, 162, 188, 206, 210, 216, 238, 246, 248, 262, 268, 276, 288, 290, 292, 304, 306, 322, 324, 326, 336, 342, 372, 406, 408, 426, 430, 448, 472, 474, 498, 516, 518, 520, 530, 540, 552, 556, 562, 576, 584, 612, 624, 626, 628, 658Считается, что 5 — единственное нечётное число из неприкосновенных, но это не было доказано. Это должно следовать из немного усиленного варианта гипотезы Гольдбаха. Таким образом, представляется, что, кроме 2 и 5, все неприкосновенные числа составные. Совершенные числа не могут быть неприкосновенными, так как они могут быть выражены как сумма своих собственных делителей.
Пол Эрдёш доказал, что множество неприкосновенных чисел бесконечно.
Не существует неприкосновенных чисел, которые бы были на единицу больше, чем простое число, так как если р — простое число, то сумма собственных делителей р2 будет р + 1. Кроме того, не существует неприкосновенных чисел, за исключением 5, равных простому числу плюс три, так как если р — простое число, не равное двум, то сумма собственных делителей 2р будет р + 3.
Источник: Википедия
Связанные понятия
Весьма избыточное число или высокоизбыточное число — это натуральное число, сумма делителей которого (включая само число) больше суммы делителей любого меньшего натурального числа.
Недоста́точное число́ — натуральное число, сумма собственных делителей которого меньше самого числа.
Подробнее: Недостаточные числа
Практичное число или панаритмичное число — это положительное целое число 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.
Праймориал (англ. Primorial, иногда именуется также «примориал») — в теории чисел функция над рядом натуральных чисел, схожая с функцией факториала, с разницей в том, что праймориал является последовательным произведением простых чисел, меньших или равных данному, в то время как факториал является последовательным произведением всех натуральных чисел, меньших или равных данному.
Слегка ́ избы́точное число́, или квазисоверше́нное число́ (от лат. quas(i) «наподобие», «нечто вроде») — избыточное число, сумма собственных делителей которого на единицу больше самого числа.
n-ое
число такси , обычно обозначаемое Ta(n) или Taxicab(n), определяется как наименьшее число, которое может быть представлено как сумма двух положительных кубов n различными способами. Наиболее известное число такси — 1729 = Ta(2) = 13 + 123 = 93 + 103.
В теории чисел гладким числом называется целое число, все простые делители которого малы.
Подробнее: Гладкое число
Обручённые числа или квази-дружественные числа это два положительных целых числа, для которых сумма собственных делителей каждого числа на 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.
Безопасное простое число — это простое число вида 2p + 1, где p также простое (и наоборот, p есть простое число Софи Жермен). Несколько первых безопасных простых чисел...
Сюрреальные числа (англ. surreal number — название принадлежит американскому математику Дональду Кнуту) впервые были использованы под другим названием («числа» — англ. number) в работах английского математика Джона Конвея для описания ряда аспектов теории игр.
Эта страница содержит
список первых 500 простых чисел, а также списки некоторых специальных типов простых чисел.
Суперпростые числа (также известны как простые числа высшего порядка) — это подмножество простых чисел, стоящих в списке простых чисел на позициях, являющихся простыми числами (то есть это 2-е, 3-е, 5-е, 7-е, 11-е, 13-е, 17-е и т.д. по счёту простые числа).
Подробнее: Суперпростое число
Рациональное решето — это алгоритм общего вида для разложения целых чисел на простые множители. Алгоритм является частным случаем общего метода решета числового поля. Хотя он менее эффективен, чем общий алгоритм, концептуально он проще. Алгоритм может помочь понять, как работает общий метод решета числового поля.
Теорема об уголках — доказанный результат в области аддитивной комбинаторики, утверждающий присутствие некой упорядоченной (в арифметическом смысле) структуры, называемой уголком, в достаточно больших двумерных множествах любой фиксированной плотности.
Числа харшад , или числа Нивена, — натуральные числа, делящиеся нацело на сумму своих цифр.
Принцип Дирихле нередко применяется при доказательстве теорем, особенно в дискретной математике; в частности, в теории диофантовых приближений при анализе систем линейных неравенств.
Число Райо — большое число, названное в честь Агустина Райо, который объявил самое большое число с собственным именем. Изначально ему было дано точное определение на «дуэли больших чисел» в Массачусетском технологическом институте 26 января 2007 года.
Полуинвариант ы, или семиинварианты, или кумулянты — коэффициенты в разложении логарифма характеристической функции случайной величины в ряд Маклорена.
В комбинаторной математике под числом встреч понимается число перестановок множества {1, ..., n} с заданным числом неподвижных элементов.
Подробнее: Число встреч (комбинаторика)
Четыре четверки — математическая головоломка по поиску простейшего математического выражения для каждого целого числа от 0 до некоторого максимума, используя лишь общие математические символы и четвёрки (никакие другие цифры не допускаются). Большинство версий «четырёх четверок» требует, чтобы каждое выражение содержало ровно четыре четверки, но некоторые вариации требуют, чтобы каждое выражение имело минимальное количество четверок.
Счёты (русские счёты) — простое механическое устройство (счётная доска с костями) для выполнения арифметических расчётов, согласно одной версии происходят от китайского счётного приспособления суаньпань, согласно другой имеют собственно русское происхождение.
Разделение секрета (англ. Secret sharing) — термин в криптографии, под которым понимают любой из способов распределения секрета среди группы участников, каждому из которых достаётся своя некая доля. Секрет может воссоздать только коалиция участников из первоначальной группы, причём входить в коалицию должно не менее некоторого изначально известного их числа.
В комбинаторике,
Числа Нараяны N(n, k), n = 1, 2, 3 ..., 1 ≤ k ≤ n, формируют треугольную матрицу натуральных чисел, называемую Треугольником Нараяны, который всплывает во многих задачах перечислительной комбинаторики. Названы в честь индийского математика Т. В. Нараяны (1930–1987).
Функция делителей — арифметическая функция, связанная с делителями целого числа. Функция известна также под именем функция дивизоров.
Дели́мость — одно из основных понятий арифметики и теории чисел, связанное с операцией деления. С точки зрения теории множеств, делимость целых чисел является отношением, определённым на множестве целых чисел.
В математике, числа
негафибоначчи — отрицательно индексированные элементы последовательности чисел Фибоначчи.
Тождество максимумов и минимумов — математическое соотношение между максимальным элементом конечного множества чисел и минимальными элементами всех его непустых подмножеств.
Составно́е число ́ (в XIX веке также сложное число) — натуральное число, бо́льшее 1, не являющееся простым. Каждое составное число является произведением двух или более натуральных чисел, бо́льших 1.
Двенадцатикратный путь или двенадцать сценариев — это систематическая классификация 12 связанных перечислительных задач, касающихся двух конечных множеств, которые включают классические задачи подсчёта перестановок, сочетаний, мультимножеств и разбиений либо множества, либо числа. Идею классификации приписывают Джиану-Карло Роту, а название двенадцатикратный путь предложил Джоэл Спенсер. Название намекает, что используя те же подходы в 12 случаях, но с небольшими изменениями в условиях, мы получаем...
Теория Рамсея — раздел математики, изучающий условия, при которых в произвольно формируемых математических объектах обязан появиться некоторый порядок. Названа в честь Фрэнка Рамсея.
Метод шаров и перегородок (англ. stars and bars — букв. «звёздочки и чёрточки») — это графический метод для вывода некоторых комбинаторных теорем. Метод популяризировал Уильям Феллер в его классической книге по теории вероятностей. Метод может быть использован для решения многих простых задач подсчёта, таких как «сколькими способами можно разложить n неразличимых шаров по k различимым ящикам».
Совершенное число ́ (др.-греч. ἀριθμὸς τέλειος) — натуральное число, равное сумме всех своих собственных делителей (то есть всех положительных делителей, отличных от самого́ числа). По мере того как натуральные числа возрастают, совершенные числа встречаются всё реже. Неизвестно, бесконечно ли множество всех совершенных чисел.
Доля единицы (аликвотная дробь) — это рациональное число в виде дроби, числитель которой равен единице, а знаменатель — положительное целое число. Доля единицы, таким образом, является обратным числом положительного целого числа, 1/n. Примеры — 1/1, 1/2, 1/3, 1/4 и т. д.
В теории чисел,
вероятно простым числом (англ. probably prime, PRP) называется целое число, которое удовлетворяет некоторым условиям, которым удовлетворяют все простые числа. Различные типы вероятно простых имеют различные условия. Поскольку вероятно простое может быть составным (такие числа называются псевдопростыми), условие выбирается так, чтобы сделать эти исключения редкими.
Незаконное простое число — простое число, представляющее охраняемую законом информацию, которую запрещено хранить и распространять. Одно из первых незаконных простых чисел было обнародовано в 2001 году. При правильной интерпретации оно представляет собой компьютерную программу, которая обходит схемы защиты авторских прав. Распространение таких программ в США незаконно согласно DMCA, который выводит за пределы правового поля не только непосредственное нарушение авторских прав путём копирования, но...
Чётность в теории чисел — характеристика целого числа, определяющая его способность делиться нацело на два.
Подробнее: Чётные и нечётные числа
Наиме́ньшее о́бщее кра́тное (НОК) двух целых чисел m и n есть наименьшее натуральное число, которое делится на m и n без остатка. Обозначается одним из следующих способов...
Проце́нт (лат. per cent «на сотню; сотая») — сотая часть; обозначается знаком «%»; используется для обозначения доли чего-либо по отношению к целому. Например, 17 % от 500 кг означает 17 частей по 5 кг каждая, то есть 85 кг. Справедливо также утверждение, что 200 % от 500 кг является 1000 кг, поскольку 1 % от 500 кг равен 5 кг, и 5 × 200 = 1000.
Парадокс Берри — парадокс самореференции, заключённый во фразе «наименьшее натуральное число, которое нельзя описать менее чем заданным количеством слов» (англ. «the smallest possible integer not definable by a given number of words»). Впервые парадокс опубликован Бертраном Расселлом, приписав его авторство Дж. Дж. Берри (1867—1928), младшему библиотекарю Бодлианской библиотеки в Оксфорде. Считается, что Берри нашёл лишь частный случай парадокса — «первое неопределяемое порядковое» (англ. the first...
Компанейские числа — это числа, чьи аликвотные суммы формируют циклические последовательности, которые начинаются и заканчиваются одним и тем же числом. Являются обобщением совершенных чисел и дружественных чисел. Первые две компанейские последовательности или компанейские цепи были обнаружены и названы бельгийским математиком Полом Пуле в 1918 году. В компанейской последовательности каждое число является суммой собственных делителей предыдущего числа, т.е. эта сумма исключает само предыдущее число...
История арифметики охватывает период от возникновения счёта до формального определения чисел и арифметических операций над ними с помощью системы аксиом. Арифметика — наука о числах, их свойствах и отношениях — является одной из основных математических наук. Она тесно связана с алгеброй и теорией чисел.
Вероятностный метод — неконструктивный метод доказательства существования математического объекта с заданными свойствами. В основном используется в комбинаторике, но также и в теории чисел, линейной алгебре и математическом анализе, а также в информатике (например, метод вероятностного округления) и теории информации.
Парадо́кс дней рожде́ния . В группе, состоящей из 23 или более человек, вероятность совпадения дней рождения (число и месяц) хотя бы у двух людей превышает 50 %. Например, если в классе 23 ученика или более, то более вероятно то, что у кого-то из одноклассников дни рождения придутся на один день, чем то, что у каждого будет свой неповторимый день рождения.
Лемма о рукопожатиях — положение теории графов, согласно которому любой конечный неориентированный граф имеет чётное число вершин нечётных степеней. Лемма берёт название от популярной аналогии: в группе людей, некоторые из которых пожимают друг другу руки, чётное число людей поприветствовало таким образом нечётное число коллег.
Папирус Ахмеса был обнаружен в 1858 году в Фивах и часто называется папирусом Ринда (Райнда) по имени его первого владельца.
При́знак Паска́ля — математический метод, позволяющий получить признаки делимости на любое число. Своего рода «универсальный признак делимости».