Числа харшад

Числа харшад, или числа Нивена, — натуральные числа, делящиеся нацело на сумму своих цифр.

Таким числом является, например, 1729, так как 1729 = (1 + 7 + 2 + 9) × 91.

Очевидно, что все числа от 1 до 10 являются числами харшад.

Первые 50 чисел харшад, не меньших 10:

10, 12, 18, 20, 21, 24, 27, 30, 36, 40, 42, 45, 48, 50, 54, 60, 63, 70, 72, 80, 81, 84, 90, 100, 102, 108, 110, 111, 112, 114, 117, 120, 126, 132, 133, 135, 140, 144, 150, 152, 153, 156, 162, 171, 180, 190, 192, 195, 198, 200.Имеет смысл также рассматривать числа харшад в других системах счисления. Числа, которые являются числами харшад во всех системах счисления, называются обобщёнными числами харшад. Их всего четыре: 1, 2, 4, 6.

Источник: Википедия

Связанные понятия

Эта страница содержит список первых 500 простых чисел, а также списки некоторых специальных типов простых чисел.

Весьма избыточное число или высокоизбыточное число — это натуральное число, сумма делителей которого (включая само число) больше суммы делителей любого меньшего натурального числа.

Праймориал (англ. Primorial, иногда именуется также «примориал») — в теории чисел функция над рядом натуральных чисел, схожая с функцией факториала, с разницей в том, что праймориал является последовательным произведением простых чисел, меньших или равных данному, в то время как факториал является последовательным произведением всех натуральных чисел, меньших или равных данному.

Обручённые числа или квази-дружественные числа это два положительных целых числа, для которых сумма собственных делителей каждого числа на 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.

Суперпростые числа (также известны как простые числа высшего порядка) — это подмножество простых чисел, стоящих в списке простых чисел на позициях, являющихся простыми числами (то есть это 2-е, 3-е, 5-е, 7-е, 11-е, 13-е, 17-е и т.д. по счёту простые числа).

Подробнее: Суперпростое число

В математике степень простого числа — это простое число, возведённое в целую положительную степень.

Чётность в теории чисел — характеристика целого числа, определяющая его способность делиться нацело на два.

Подробнее: Чётные и нечётные числа

Дели́мость — одно из основных понятий арифметики и теории чисел, связанное с операцией деления. С точки зрения теории множеств, делимость целых чисел является отношением, определённым на множестве целых чисел.

Сюрреальные числа (англ. surreal number — название принадлежит американскому математику Дональду Кнуту) впервые были использованы под другим названием («числа» — англ. number) в работах английского математика Джона Конвея для описания ряда аспектов теории игр.

Недоста́точное число́ — натуральное число, сумма собственных делителей которого меньше самого числа.

Подробнее: Недостаточные числа

Число Райо — большое число, названное в честь Агустина Райо, который объявил самое большое число с собственным именем. Изначально ему было дано точное определение на «дуэли больших чисел» в Массачусетском технологическом институте 26 января 2007 года.

Кру́глыми чи́слами относительно некоторой позиционной системы счисления называют степени её основания. В этой системе счисления такие числа записываются как единица с последующими нулями. Количество нулей справа от единицы равно показателю степени основания.

Подробнее: Круглые числа

n-ое число такси, обычно обозначаемое Ta(n) или Taxicab(n), определяется как наименьшее число, которое может быть представлено как сумма двух положительных кубов n различными способами. Наиболее известное число такси — 1729 = Ta(2) = 13 + 123 = 93 + 103.

В теории чисел гладким числом называется целое число, все простые делители которого малы.

Подробнее: Гладкое число

Злое число — целое неотрицательное число с чётным весом Хэмминга при записи в двоичной системе счисления (то есть с чётным числом единиц в двоичной записи).

Практичное число или панаритмичное число — это положительное целое число 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.

Составно́е число́ (в XIX веке также сложное число) — натуральное число, бо́льшее 1, не являющееся простым. Каждое составное число является произведением двух или более натуральных чисел, бо́льших 1.

Фибоначчиева система счисления — смешанная система счисления для целых чисел на основе чисел Фибоначчи F2=1, F3=2, F4=3, F5=5, F6=8 и т. д.

В математике, числа негафибоначчи — отрицательно индексированные элементы последовательности чисел Фибоначчи.

Систе́ма счисле́ния (англ. numeral system или system of numeration) — символический метод записи чисел, представление чисел с помощью письменных знаков.

Неприкоснове́нное число́ (англ. Untouchable number) — положительное целое число, которое не может быть выражено как сумма всех собственных делителей любого целого положительного числа (в том числе самого неприкосновенного числа).

История арифметики охватывает период от возникновения счёта до формального определения чисел и арифметических операций над ними с помощью системы аксиом. Арифметика — наука о числах, их свойствах и отношениях — является одной из основных математических наук. Она тесно связана с алгеброй и теорией чисел.

Псевдопростое число — натуральное число, обладающее некоторыми свойствами простых чисел, являясь тем не менее составным. В зависимости от рассматриваемых свойств существует несколько различных типов псевдопростых чисел.

Слегка́ избы́точное число́, или квазисоверше́нное число́ (от лат. quas(i) «наподобие», «нечто вроде») — избыточное число, сумма собственных делителей которого на единицу больше самого числа.

Циклическое число — целое число, циклические перестановки цифр которого являются произведениями этого числа на последовательные числа. Наиболее известный пример такого числа — 142857...

Неформально (обычно в развлекательной математике и научно-популярной литературе) большими числами называют числа, значительно превосходящие числа, используемые в повседневной жизни.

Подробнее: Большие числа

Совершенное число́ (др.-греч. ἀριθμὸς τέλειος) — натуральное число, равное сумме всех своих собственных делителей (то есть всех положительных делителей, отличных от самого́ числа). По мере того как натуральные числа возрастают, совершенные числа встречаются всё реже. Неизвестно, бесконечно ли множество всех совершенных чисел.

В комбинаторике, Числа Нараяны N(n, k), n = 1, 2, 3 ..., 1 ≤ k ≤ n, формируют треугольную матрицу натуральных чисел, называемую Треугольником Нараяны, который всплывает во многих задачах перечислительной комбинаторики. Названы в честь индийского математика Т. В. Нараяны (1930–1987).

При́знак Паска́ля — математический метод, позволяющий получить признаки делимости на любое число. Своего рода «универсальный признак делимости».

В комбинаторной математике под числом встреч понимается число перестановок множества {1, ..., n} с заданным числом неподвижных элементов.

Подробнее: Число встреч (комбинаторика)

Парадокс Берри — парадокс самореференции, заключённый во фразе «наименьшее натуральное число, которое нельзя описать менее чем заданным количеством слов» (англ. «the smallest possible integer not definable by a given number of words»). Впервые парадокс опубликован Бертраном Расселлом, приписав его авторство Дж. Дж. Берри (1867—1928), младшему библиотекарю Бодлианской библиотеки в Оксфорде. Считается, что Берри нашёл лишь частный случай парадокса — «первое неопределяемое порядковое» (англ. the first...

Арифме́тика (др.-греч. ἀριθμητική (árithmitikí) — от ἀριθμός (árithmós) «число») — раздел математики, изучающий числа, их отношения и свойства. Предметом арифметики является понятие числа (натуральные, целые, рациональные, вещественные, комплексные числа) и его свойства. В арифметике рассматриваются измерения, вычислительные операции (сложение, вычитание, умножение, деление) и приёмы вычислений. Изучением свойств отдельных целых чисел занимается высшая арифметика, или теория чисел. Теоретическая...

Число́ — основное понятие математики, используемое для количественной характеристики, сравнения, нумерации объектов и их частей. Письменными знаками для обозначения чисел служат цифры, а также символы математических операций. Возникнув ещё в первобытном обществе из потребностей счёта, понятие числа с развитием науки значительно расширилось.

Наибольшее известное простое число — 282 589 933 − 1. Оно было открыто Патриком Ларошем в рамках проекта GIMPS 7 декабря 2018 года и содержит 24 862 048 десятичных цифр.

Матема́тика ма́йя в своей основе использовала двадцатеричную систему счисления для записи чисел. Вычисления производились на специальном приспособлении (наподобие абака), счётными единицами которых служили какао-бобы или различные по цвету камешки. Математика позволяла майя производить сложные подсчёты в хозяйственной деятельности, была базой многих точных наук, которые оперировали числами. Уровень развития математики майя, учитывая сложность некоторых вычислений, найденных в виде записей на некоторых...

Фигу́рные чи́сла — общее название чисел, связанных с той или иной геометрической фигурой. Это историческое понятие восходит к пифагорейцам. Предположительно, с понятием фигурного числа связано выражение «возвести число в квадрат или в куб». В теории чисел и комбинаторике фигурные числа связаны с многими другими классами целых чисел — биномиальными коэффициентами, совершенными числами, числами Мерсенна, Ферма, Фибоначчи, Люка и другими.

Прямоуго́льное число́ — число, являющееся произведением двух последовательных целых чисел, то есть n·(n + 1).

Позиционная систе́ма счисле́ния (позиционная нумерация) — система счисления, в которой значение каждого числового знака (цифры) в записи числа зависит от его позиции (разряда).

Папирус Ахмеса был обнаружен в 1858 году в Фивах и часто называется папирусом Ринда (Райнда) по имени его первого владельца.

Четыре четверки — математическая головоломка по поиску простейшего математического выражения для каждого целого числа от 0 до некоторого максимума, используя лишь общие математические символы и четвёрки (никакие другие цифры не допускаются). Большинство версий «четырёх четверок» требует, чтобы каждое выражение содержало ровно четыре четверки, но некоторые вариации требуют, чтобы каждое выражение имело минимальное количество четверок.

Безопасное простое число — это простое число вида 2p + 1, где p также простое (и наоборот, p есть простое число Софи Жермен). Несколько первых безопасных простых чисел...

Ри́мские ци́фры — цифры, использовавшиеся древними римлянами в их непозиционной системе счисления.

Наиме́ньшее о́бщее кра́тное (НОК) двух целых чисел m и n есть наименьшее натуральное число, которое делится на m и n без остатка. Обозначается одним из следующих способов...

Трои́чная систе́ма счисле́ния — позиционная система счисления с целочисленным основанием, равным 3.

Принцип Дирихле нередко применяется при доказательстве теорем, особенно в дискретной математике; в частности, в теории диофантовых приближений при анализе систем линейных неравенств.

Число́ (в грамматике) — грамматическая категория, выражающая количественную характеристику предмета.

Десяти́чная систе́ма счисле́ния — позиционная система счисления по целочисленному основанию 10.

Данная статья — часть обзора История математики. Современная математика изучает абстрактные структуры совершенно различной природы (множества, высказывания, логические языки, функции), но её основным объектом изучения изначально были понятия натурального числа и геометрической фигуры, возникшие из практической деятельности человека.

Подробнее: Возникновение математики

Рациональное решето — это алгоритм общего вида для разложения целых чисел на простые множители. Алгоритм является частным случаем общего метода решета числового поля. Хотя он менее эффективен, чем общий алгоритм, концептуально он проще. Алгоритм может помочь понять, как работает общий метод решета числового поля.

Факторизация целого числа — процесс определения простых чисел, являющихся делителями данного числа. Существует несколько проектов по разложению различных больших целых чисел на сомножители, например RSA-числа похожи на используемые в асимметричной RSA криптографии. Для некоторых чисел специального вида существуют более эффективные алгоритмы.

Подробнее: Рекорды факторизации целых чисел

а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я