В теории чисел равнозначное число — это натуральное число в данной системе счисления , которое имеет то же количество цифр, что и количество цифр в его разложении на простые множители в данной системе счисления, включая показатели степени , но исключая показатели, равные 1. [1] Например, в системе счисления с основанием 10 числа 1, 2, 3, 5, 7 и 10 (2 × 5) являются равнозначными числами (последовательность A046758 в OEIS ). Все простые числа являются равнозначными числами в любой системе счисления.
Число, которое является либо равнозначным, либо бережливым, называется экономичным .
Математическое определение
Пусть будет основанием числа, и пусть будет числом цифр в натуральном числе для основания . Натуральное число имеет разложение на простые множители
где - p -адическая оценка , а - равнозначное число по основанию , если
Характеристики
Смотрите также
Примечания
Ссылки
- RGE Pinch (1998), Экономические цифры.