Equidigital Number
   HOME

TheInfoList



OR:

In
number theory Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers and arithmetic function, integer-valued functions. German mathematician Carl Friedrich Gauss (1777â ...
, an equidigital number is a
natural number In mathematics, the natural numbers are those numbers used for counting (as in "there are ''six'' coins on the table") and ordering (as in "this is the ''third'' largest city in the country"). Numbers used for counting are called ''Cardinal n ...
in a given
number base In a positional numeral system, the radix or base is the number of unique digits, including the digit zero, used to represent numbers. For example, for the decimal/denary system (the most common system in use today) the radix (base number) is t ...
that has the same number of digits as the number of digits in its
prime factorization In number theory, integer factorization is the decomposition of a composite number into a product of smaller integers. If these factors are further restricted to prime numbers, the process is called prime factorization. When the numbers are suf ...
in the given number base, including
exponents Exponentiation is a mathematical operation, written as , involving two numbers, the '' base'' and the ''exponent'' or ''power'' , and pronounced as " (raised) to the (power of) ". When is a positive integer, exponentiation corresponds to re ...
but excluding exponents equal to 1. For example, in
base 10 The decimal numeral system (also called the base-ten positional numeral system and denary or decanary) is the standard system for denoting integer and non-integer numbers. It is the extension to non-integer numbers of the Hindu–Arabic numeral ...
, 1, 2, 3, 5, 7, and 10 (2 Ă— 5) are equidigital numbers . All
prime number A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways ...
s are equidigital numbers in any base. A number that is either equidigital or
frugal Frugality is the quality of being frugal, sparing, thrifty, prudent or economical in the consumption of consumable resources such as food, time or money, and avoiding waste, lavishness or extravagance. In behavioral science, frugality has been ...
is said to be ''economical''.


Mathematical definition

Let b > 1 be the number base, and let K_b(n) = \lfloor \log_ \rfloor + 1 be the number of digits in a natural number n for base b. A natural number n has the prime factorisation : n = \prod_ p^ where v_p(n) is the ''p''-adic valuation of n, and n is an equidigital number in base b if : K_b(n) = \sum_ K_b(p) + \sum_ K_b(v_p(n)).


Properties

*Every
prime number A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways ...
is equidigital. This also proves that there are infinitely many equidigital numbers.


See also

*
Extravagant number "Extravagant" is a song by American rapper Lil Durk recorded for his fourth studio album ''Love Songs 4 the Streets 2''. The song features vocals by Nicki Minaj. The song was produced by Julian Cruz and Skufl. Additional writing was done by Jose J ...
*
Frugal number In number theory, a frugal number is a natural number in a given radix, number base that has more numerical digit, digits than the number of digits in its prime factorization in the given number base (including exponents). For example, in base 10, 1 ...
*
Smith number In number theory, a Smith number is a composite number for which, in a given number base, the sum of its digits is equal to the sum of the digits in its prime factorization in the given number base. In the case of numbers that are not square-free ...


Notes


References

*R.G.E. Pinch (1998)
Economical Numbers
{{Classes of natural numbers Integer sequences Base-dependent integer sequences