Равнозначное число

Демонстрация с помощью палочек Кюизенера того, что составное число 10 является равнозначным: 10 имеет две цифры, а 2 × 5 имеет две цифры (1 исключена)

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

Число, которое является либо равнозначным, либо бережливым, называется экономичным .

Математическое определение

Пусть будет основанием числа, и пусть будет числом цифр в натуральном числе для основания . Натуральное число имеет разложение на простые множители б > 1 {\displaystyle б>1} К б ( н ) = бревно б н + 1 {\displaystyle K_{b}(n)=\lfloor \log _{b}{n}\rfloor +1} н {\displaystyle n} б {\displaystyle б} н {\displaystyle n}

н = п  основной п н п в п ( н ) {\displaystyle n=\prod _{\stackrel {p\,\mid \,n}{p{\text{ prime}}}}p^{v_{p}(n)}}

где - p -адическая оценка , а - равнозначное число по основанию , если в п ( н ) {\displaystyle v_{p}(n)} н {\displaystyle n} н {\displaystyle n} б {\displaystyle б}

К б ( н ) = п  основной п н К б ( п ) + п  основной п 2 н К б ( в п ( н ) ) . {\displaystyle K_{b}(n)=\sum _{\stackrel {p\,\mid \,n}{p{\text{ prime}}}}K_{b}(p)+\sum _{\stackrel {p^{2}\,\mid \,n}{p{\text{ prime}}}}K_{b}(v_{p}(n)).}

Характеристики

Смотрите также

Примечания

  1. ^ Дарлинг, Дэвид Дж. (2004). Универсальная книга математики: от Абракадабры до парадоксов Зенона. John Wiley & Sons . стр. 102. ISBN 978-0-471-27047-8.

Ссылки

  • RGE Pinch (1998), Экономические цифры.
Получено с "https://en.wikipedia.org/w/index.php?title=Equidigital_number&oldid=1138277434"