Эта статья требует дополнительных ссылок для проверки . ( июль 2019 г. ) ( Узнайте, как и когда удалить это сообщение-шаблон ) |
В математике число харшада (или число Нивена ) в данной системе счисления является целым числом , которое делится на сумму своих цифр, записанных в этой базе. Числа харшад в базе n также известны как числа n- харшад (или n- нивен ). Числа Харшада были определены Д. Р. Капрекаром , математиком из Индии . Слово «харшад» происходит от санскритского harṣa (радость) + da(давать), что означает дающий радость. Термин «число Нивена» возник из статьи, представленной Иваном М. Нивеном на конференции по теории чисел в 1977 году. Все целые числа от нуля до n являются числами n- харшада.
Определение [ править ]
С математической точки зрения, пусть X будет положительным целым числом с m цифрами при записи по основанию n , и пусть цифры будут ( ). (Отсюда следует, что оно должно быть либо нулем, либо положительным целым числом до .) X может быть выражено как
X - число резкости по основанию n, если:
Число , которое является Харшад число в каждой системе счисления называется все-Харшад номер , или номер все-Нивен . Всего четыре харшадных числа: 1 , 2 , 4 и 6 ( 12 - харшадное число во всех основаниях, кроме восьмеричного ).
Примеры [ править ]
- Число 18 является числом харшад по основанию 10, потому что сумма цифр 1 и 8 равна 9 (1 + 8 = 9), а 18 делится на 9.
- Число Харди – Рамануджана (1729) - это число харшада с основанием 10, так как оно делится на 19, сумму его цифр (1729 = 19 × 91).
- Число 19 не является числом резкости по основанию 10, потому что сумма цифр 1 и 9 равна 10 (1 + 9 = 10), а 19 не делится на 10.
- В базе 10 каждое натуральное число, выражаемое в форме 9R n a n , где число R n состоит из n копий единственной цифры 1, n> 0, а a n - положительное целое число, меньшее 10 n и кратное n. , - это жесткое число. (Р. Д'Амико, 2019). Число 9R 3 a 3 = 521478, где R 3 = 111, n = 3 и a 3 = 3 × 174 = 522, является числом харшада; фактически имеем: 521478 / (5 + 2 + 1 + 4 + 7 + 8) = 521478/27 = 19314. [1]
- Числа Харшада в базе 10 образуют последовательность:
- 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 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 , ... (последовательность A005349 в OEIS ).
Свойства [ править ]
Учитывая тест на делимость числа 9 , можно было бы попытаться обобщить, что все числа, делящиеся на 9, также являются числами резкости. Но для определения жесткости n цифры n можно сложить только один раз, и n должно делиться на эту сумму; в противном случае это не суровое число. Например, 99 не является числом харшад, поскольку 9 + 9 = 18, а 99 не делится на 18.
Основное число (и, более того, его степени) всегда будет числом харшад в своей собственной основе, так как оно будет представлено как «10» и 1 + 0 = 1.
Все числа, сумма цифр по основанию b которых делит b −1, являются числами резкости с основанием b .
Чтобы простое число также было числом резкости, оно должно быть меньше или равно базовому числу, в противном случае цифры простого числа будут складываться в число, которое больше 1, но меньше простого числа, и не будет делимый. Например: 11 не является жестким по основанию 10, потому что сумма его цифр «11» равна 1 + 1 = 2, а 11 не делится на 2; в то время как в базе 12 число 11 может быть представлено как «Ɛ», сумма цифр которого также равна. Так как Ɛ делится само на себя, по основанию 12 оно сурово.
Хотя последовательность факториалов начинается с чисел харшада по основанию 10, не все факториалы являются числами харшада. 432! это первое, чего нет. (432! Имеет сумму цифр = 3897 = 3 2 × 433 по основанию 10, таким образом, 432 не делятся!)
Наименьшие k такие, что является числом резкости, равны
- 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 10, 1, 9, 3, 2, 3, 6, 1, 6, 1, 1, 5, 9, 1, 2, 6, 1, 3, 9, 1, 12, 6, 4, 3, 2, 1, 3, 3, 3, 1, 10, 1, 12, 3, 1, 5, 9, 1, 8, 1, 2, 3, 18, 1, 2, 2, 2, 9, 9, 1, 12, 6, 1, 3, 3, 2, 3, 3, 3, 1, 18, 1, 7, 3, 2, 2, 4, 2, 9, 1, ... (последовательность A144261 в OEIS ).
Наименьшие k , не являющиеся числом резкости, равны
- 11, 7, 5, 4, 3, 11, 2, 2, 11, 13, 1, 8, 1, 1, 1, 1, 1, 161, 1, 8, 5, 1, 1, 4, 1, 1, 7, 1, 1, 13, 1, 1, 1, 1, 1, 83, 1, 1, 1, 4, 1, 4, 1, 1, 11, 1, 1, 2, 1, 5, 1, 1, 1, 537, 1, 1, 1, 1, 1, 83, 1, 1, 3, 1, 1, 1, 1, 1, 1, 5, 1, 68, 1, 1, 1, 1, 1, 1, 1, 2, ... (последовательность A144262 в OEIS ).
Другие базы [ править ]
Числа харшада в базе 12 :
- 1, 2, 3, 4, 5, 6, 7, 8, 9, ᘔ, Ɛ, 10, 1 ᘔ, 20, 29, 30, 38, 40, 47, 50, 56, 60, 65, 70, 74, 80, 83, 90, 92, 0, ᘔ 1, Ɛ0, 100, 10 ᘔ, 110, 115, 119, 120, 122, 128, 130, 134, 137, 146, 150, 153, 155, 164, 172, 173, 182, 191, 1 ᘔ 0, 1Ɛ0, 1Ɛᘔ, 200, ...
где ᘔ представляет десять, а Ɛ представляет одиннадцать.
Наименьшее k такое, что является числом харшада по основанию 12 (записано с основанием 10):
- 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 12, 6, 4, 3, 10, 2, 11, 3, 4, 1, 7, 1, 12, 6, 4, 3, 11, 2, 11, 3, 1, 5, 9, 1, 12, 11, 4, 3, 11, 2, 11, 1, 4, 4, 11, 1, 16, 6, 4, 3, 11, 2, 1, 3, 11, 11, 11, 1, 12, 11, 5, 7, 9, 1, 7, 3, 3, 9, 11, 1, ...
Наименьшие k такие, которые не являются числом харшада по основанию 12 (записываются с основанием 10):
- 13, 7, 5, 4, 3, 3, 2, 2, 2, 2, 13, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 157, 1, 8, 1, 1, 1, 1, 1, 1, 1, 1, 13, 1, 1, 6, 1, 1, 1, 1, 1, 1, 1, 157, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1885, 1, 1, 1, 1, 1, 3, ...
Как и в случае с основанием 10, не все факториалы являются числами резкости с основанием 12. После 7! (= 5040 = 2Ɛ00 по основанию 12, сумма цифр 13 по основанию 12, а 13 не делит 7!), 1276! следующее, чего нет. (1276! Имеет сумму цифр = 14201 = 11 × 1291 по основанию 12, поэтому не делит 1276!)
Последовательные номера харшада [ править ]
Максимальные серии последовательных номеров харшада [ править ]
Купер и Кеннеди доказали в 1993 году, что никакое 21 последовательное целое число не является целым числом с жестким основанием 10. [2] [3] Они также построили бесконечное множество наборов из 20 последовательных целых чисел, которые являются 10-значными числами, наименьшее из которых превышает 10. 44363342786 .
Г. Г. Грундман ( 1994 ) расширил результат Купера и Кеннеди, чтобы показать, что существует 2 b, но не 2 b + 1 последовательных числа b -аршад. [3] [4] Этот результат был усилен , чтобы показать , что существует бесконечное множество пробегов 2 б подряд б -harshad числа для Ь = 2 или 3, Т. Cai ( 1996 ) [3] , и для любого б от Brad Wilson в 1997. [5]
Таким образом, в двоичной системе существует бесконечно много серий из четырех последовательных чисел харшада, а в троичной - бесконечно много серий из шести.
В общем, такие максимальные последовательности идут от N · b k - b до N · b k + ( b - 1), где b - основание, k - относительно большая степень, а N - константа. Имея одну такую подходяще выбранную последовательность, мы можем преобразовать ее в более крупную следующим образом:
- Вставка нулей в N не изменит последовательность цифровых сумм (точно так же, как 21, 201 и 2001 - все 10-харшадные числа).
- Если мы вставим n нулей после первой цифры α (значение αb i ), мы увеличим значение N на αb i ( b n - 1).
- Если мы можем гарантировать, что b n - 1 делится на все суммы цифр в последовательности, то делимость на эти суммы сохраняется.
- Если наша начальная последовательность выбрана так, что суммы цифр взаимно просты с b , мы можем решить b n = 1 по модулю всех этих сумм.
- Если это не так, но часть суммы каждой цифры, не взаимно простой с b, делит αb i , то делимость все равно сохраняется.
- (Недоказано) Исходная последовательность выбрана.
Таким образом, наша исходная последовательность дает бесконечный набор решений.
Первые прогоны ровно n последовательных 10-ти харшадных номеров [ править ]
Самые маленькие натуралы начиная пробеги точно п последовательных 10-Харшад чисел (т.е. наималейшего х таким образом, что являются Харшадом номер , но и не являются) следующими (последовательность A060159 в OEIS ):
п | 1 | 2 | 3 | 4 | 5 |
Икс | 12 | 20 | 110 | 510 | 131 052 |
п | 6 | 7 | 8 | 9 | 10 |
Икс | 12 751 220 | 10 000 095 | 2 162 049 150 | 124 324 220 | 1 |
п | 11 | 12 | 13 | 14 | 15 |
Икс | 920 067 411 130 599 | 43 494 229 746 440 272 890 | 121 003 242 000 074 550 107 423 034 × 10 20 - 10 | 420 142 032 871 116 091 607 294 × 10 40 - 4 | неизвестный |
п | 16 | 17 | 18 | 19 | 20 |
Икс | 50 757 686 696 033 684 694 106 416 498 959 861 492 × 10 280 - 9 | 14 сто семь 593 985 876 По 801 556 467 795 907 102 490 773 681 × 10 280 - 10 | неизвестный | неизвестный | неизвестный |
Согласно предыдущему разделу, такого x не существует для .
Оценка плотности чисел резкости [ править ]
Если мы позволим обозначить количество чисел харшада , то для любого заданного ,
как показано Жан-Мари Де Конинк и Николас Дойон; [6] кроме того, Де Конинк, Дойон и Катаи [7] доказали, что
где и термин использует мало обозначений o .
Нивенморфные числа [ править ]
Номер Nivenmorphic или harshadmorphic номер для данной системы счисления представляет собой целое число т такое , что существует некоторое Харшад число N , чья цифра сумма является т , и т , написанный в этой базе, заканчивается Н написано в одной и той же базе.
Например, 18 - это нивенморфное число по основанию 10:
16218 - число сурового 16218 имеет 18-значную сумму 18 завершает 16218
Сандро Боскаро определил, что для основания 10 все положительные целые числа являются нивенморфными числами, кроме 11 . [8] Фактически, для четного целого числа n > 1 все положительные целые числа, кроме n +1, являются нивенморфными числами по основанию n , а для нечетного целого числа n > 1 все положительные целые числа являются нивенморфными числами по основанию n . например, нивенморфные числа в базе 12 - это OEIS : A011760 (все положительные целые числа, кроме 13).
Наименьшее число с основанием 10, сумма n и завершение n, записанное с основанием 10: (0, если такого числа не существует)
- 1, 2, 3, 4, 5, 6, 7, 8, 9, 910, 0, 912, 11713, 6314, 915, 3616, 15317, 918, 17119, 9920, 18921, 9922, 82823, 19824, 9925, 46826, 18927, 18928, 78329, 99930, 585931, 388832, 1098933, 198934, 289835, 99936, 99937, 478838, 198939, 1999840, 2988941, 2979942, 2979943, 999944, 999945, 4698946, 4779947, 29950988 ... (последовательность A187924 в OEIS )
Несколько номеров харшада [ править ]
Блум (2005) определяет множественное число харшада как число харшада, которое при делении на сумму его цифр дает другое число харшада. [9] Он заявляет, что номер 6804 - "MHN-4" на том основании, что
(это не MHN-5 с тех пор , но 1 не является "другим" номером харшада)
и продолжил показывать, что 2016502858579884466176 - это MHN-12. Число 10080000000000 = 1008 · 10 10 , что меньше, также является MHN-12. В общем, 1008 · 10 n - это MHN- ( n +2).
Ссылки [ править ]
- ^ Розарио Д'Амико, Метод генерации чисел Харшада, в Journal of Mathematical Economics and Finance, vol. 5, п. 1, июнь 2019, стр. 19-26.
- ^ Купер, Кертис; Кеннеди, Роберт Э. (1993), «О последовательных числах Нивена» (PDF) , Fibonacci Quarterly , 31 (2): 146–151, ISSN 0015-0517 , Zbl 0776.11003
- ^ a b c Шандор, Йожеф; Crstici, Борислав (2004). Справочник по теории чисел II . Дордрехт: Kluwer Academic. п. 382 . ISBN 1-4020-2546-7. Zbl 1079.11001 .
- ^ Grundman, HG (1994), «Последовательности последовательных n -Niven чисел» (PDF) , Fibonacci Quarterly , 32 (2): 174–175, ISSN 0015-0517 , Zbl 0796.11002
- ^ Уилсон, Брэд (1997), «Построение 2 n последовательных n -Niven чисел» (PDF) , Fibonacci Quarterly , 35 : 122–128, ISSN 0015-0517
- ^ Де Конинк, Жан-Мари; Дойон, Николас (ноябрь 2003 г.), «О количестве чисел Нивена до x », Fibonacci Quarterly , 41 (5): 431–440..
- ^ Де Конинк, Жан-Мари; Дойон, Николас; Катаи, И. (2003), "О функции подсчета для чисел Niven", Acta Арифметика , 106 : 265-275, DOI : 10,4064 / aa106-3-5.
- ^ Боскаро, Сандро (1996–1997), «Нивенморфные целые числа», Журнал развлекательной математики , 28 (3): 201–205.
- ^ Bloem, E. (2005), "номер Харшад", журнал Recreational математики , 34 (2): 128.
Внешние ссылки [ править ]
Вайсштейн, Эрик В. «Число Харшада» . MathWorld .