
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 integer-valued functions. German mathematician Carl Friedrich Gauss (1777–1855) said, "Math ...
, 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 ...
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 s ...
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 way ...
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
be the number base, and let
be the number of digits in a natural number
for base
. A natural number
has the prime factorisation
:
where
is the
''p''-adic valuation of
, and
is an equidigital number in base
if
:
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 way ...
is equidigital. This also
proves that there are infinitely many equidigital numbers.
See also
*
Extravagant number
*
Frugal number In number theory, a frugal number is a natural number in a given number base that has more digits than the number of digits in its prime factorization in the given number base (including exponents). For example, in base 10, 125 = 53, 128 = 27, 2 ...
*
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-f ...
Notes
References
*R.G.E. Pinch (1998)
Economical Numbers
{{Classes of natural numbers
Integer sequences
Base-dependent integer sequences