Числа харшад: различия между версиями

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
[отпатрулированная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
отмена правки 76186383 участника 128.71.244.140 (обс)
викификация
Строка 9: Строка 9:
Имеет смысл также рассматривать числа харшад в других [[система счисления|системах счисления]]. Числа, которые являются числами харшад ''во всех системах счисления'', называются '''обобщёнными числами харшад'''. Их всего четыре: 1, 2, 4, 6.
Имеет смысл также рассматривать числа харшад в других [[система счисления|системах счисления]]. Числа, которые являются числами харшад ''во всех системах счисления'', называются '''обобщёнными числами харшад'''. Их всего четыре: 1, 2, 4, 6.


Числа харшад были исследованы индийским математиком {{нп5|Капрекар, Даттарая Рамчандра|Даттараей Рамчандрой Капрекаром|en|D. R. Kaprekar|nocat=1}}. Слово «харшад» происходит от [[санскрит]]ского {{IAST|harṣa}} ‘великая радость’<ref name="mactutor" />.
Числа харшад были исследованы индийским математиком [[Капрекар, Даттарая Рамчандра|Даттараей Рамчандрой Капрекаром]]. Слово «харшад» происходит от [[санскрит]]ского {{IAST|harṣa}} ‘великая радость’<ref name="mactutor" />.


== Оценка плотности распределения чисел харшад ==
== Оценка плотности распределения чисел харшад ==

Версия от 11:04, 23 апреля 2016

Числа харшад, или числа Нивена — это натуральные числа, делящиеся нацело на сумму своих цифр[1][2][3][4]. Таким числом является, например, 1729, так как 1729 = (1 + 7 + 2 + 9) × 91.

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

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

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.

Числа харшад были исследованы индийским математиком Даттараей Рамчандрой Капрекаром. Слово «харшад» происходит от санскритского IAST: harṣa ‘великая радость’[4].

Оценка плотности распределения чисел харшад

Пусть  — количество чисел харшад, не больших , тогда для любого ε > 0,

Жан-Мари де Конинк, Николас Доён и Катаи показали и доказали, что

где

.

См. также

Примечания

  1. Weisstein, Eric W. Harshad Number (англ.) на сайте Wolfram MathWorld.
  2. Harshad numbers. Numbers Aplenty.
  3. 1 2 Последовательность A005349 в OEIS = Niven (or Harshad) numbers: numbers that are divisible by the sum of their digits
  4. 1 2 J. J. O'Connor, E. F. Robertson. Dattatreya Ramachandra Kaprekar. MacTutor History of Mathematics archive (август 2007).