Числа Нивена (Харшада)

От /

интерактивный тренажер для изучения чисел Нивена (чисел Харшада). Материал структурирован и содержит интерактивные элементы для проверки знаний.

Тренажер: Числа Нивена (Харшада)

📚 Теория

Определение

Число Нивена (или число Харшада) — это натуральное число, которое делится нацело на сумму своих цифр.

Пусть n ∈ ℕ, S(n) = сумма цифр числа n
n — число Нивена ⇔ n mod S(n) = 0

Свойства чисел Нивена

  • Все однозначные числа (1-9) являются числами Нивена
  • Все степени 10 (10, 100, 1000, …) — числа Нивена (сумма цифр = 1)
  • Если число Нивена оканчивается на 0, то оно является числом Нивена и после удаления последнего нуля
  • Не существует чисел Нивена, состоящих только из одинаковых цифр, кроме 1, 2, 3, …, 9

📜 Историческая справка

Концепция чисел, делящихся на сумму своих цифр, была впервые исследована Даттарая Рамчандра Капрекаром (1905-1986) в 1955 году. Он назвал их «числами Харшада» (от санскритского «harṣa» — радость).

В 1977 году канадский математик Айван Нивен (Ivan M. Niven, 1915-1999) представил доклад на конференции, посвященный этим числам. После этого в западной математической литературе их стали называть «числами Нивена».

Капрекар был известен и другими открытиями в теории чисел, включая постоянную Капрекара (6174) и числа Капрекара.

Интересный факт: В индийской математической традиции эти числа называются «Харшад», что означает «дающий радость». Название отражает эстетическое удовольствие от их математических свойств.

📝 Примеры чисел Нивена

Проверка на примерах

Пример 1: 18
Сумма цифр: 1 + 8 = 9
18 ÷ 9 = 2 (целое число)
Вывод: 18 — число Нивена ✓
Пример 2: 42
Сумма цифр: 4 + 2 = 6
42 ÷ 6 = 7 (целое число)
Вывод: 42 — число Нивена ✓
Пример 3: 11
Сумма цифр: 1 + 1 = 2
11 ÷ 2 = 5.5 (не целое число)
Вывод: 11 — НЕ число Нивена ✗
Пример 4: 2025
Сумма цифр: 2 + 0 + 2 + 5 = 9
2025 ÷ 9 = 225 (целое число)
Вывод: 2025 — число Нивена ✓

Первые 100 чисел Нивена

Числа Нивена, не превышающие 100:

ДесяткиЧисла Нивена
1-91, 2, 3, 4, 5, 6, 7, 8, 9
10-1910, 12, 18
20-2920, 21, 24, 27
30-3930, 36
40-4940, 42, 45, 48
50-5950, 54
60-6960, 63
70-7970, 72
80-8980, 81, 84
90-10090, 100

Всего в первых 100 натуральных числах: 33 числа Нивена

Особые и интересные числа Нивена

Наименьшее число Нивена из цифр 0 и 1:
1110 (сумма цифр = 3, 1110 ÷ 3 = 370)
Простые числа Нивена:
2, 3, 5, 7, 11? (11 ÷ 2 = 5.5 — нет!)
Следующее простое число Нивена: 1111111111111111111 (19 единиц)
Числа-палиндромы Нивена:
121, 171, 222, 252, 333, 414, 444, 555, 585, 666, 777, 888, 999
Самая длинная известная последовательность подряд идущих чисел Нивена:
20 чисел! Начинается с 102135642 — 1 (гигантское число)

🧮 Свойства и следствия

Бесконечность множества
Следствие: Существует бесконечно много чисел Нивена.
Пример: Все степени 10: 10, 100, 1000, …
Зависимость от системы счисления
Следствие: Числа Нивена существуют в любой системе счисления (не только в десятичной).
Пример: В двоичной системе: 110₂ = 6₁₀, сумма цифр = 1+1+0=2, 6 ÷ 2 = 3 → число Нивена.
Плотность стремится к нулю
Следствие: Среди больших чисел числа Нивена встречаются всё реже.
Пример: Среди первых 100 — 33%, среди 100 000 — всего ~12%.
Нули в конце
Следствие: Если число Нивена оканчивается на 0, то и число без этого нуля — тоже число Нивена.
Пример: 120 → 12; оба делятся на сумму своих цифр (3).

💡 Практический тренажер

Проверка числа

Найти числа Нивена в диапазоне

Алгоритм проверки числа Нивена

  1. Получить натуральное число n
  2. Вычислить сумму цифр S(n):
    • Разбить число на цифры
    • Сложить все цифры
  3. Проверить: делится ли n на S(n) без остатка

Статистика

Чисел Нивена среди первых:

  • 100 чисел: 33 (33%)
  • 1000 чисел: 213 (21.3%)
  • 10000 чисел: 1532 (15.3%)
  • 100000 чисел: 11872 (11.9%)

Как видно, плотность чисел Нивена уменьшается с ростом чисел.

Прокрутить вверх