Проверка числа харшад (Нивена)

Введите положительное целое число, чтобы проверить свойство харшад и увидеть сумму цифр.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Число харшад, также называемое числом Нивена, — это положительное целое число, которое нацело делится на сумму своих цифр. Например, у числа 18 сумма цифр 1+8=9, а 18÷9=2 без остатка, поэтому 18 подходит. Название происходит из санскрита и примерно означает «великая радость»; его придумал математик Д. Р. Капрекар, а «число Нивена» чтит Айвена Нивена, писавшего о том же свойстве. Каждое число от 1 до 9 тривиально является числом харшад, поскольку однозначное число всегда делится само на себя.

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

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы