From Surf Wiki (app.surf) — the open knowledge base
Equidigital number
Same digit count as prime factorization
Same digit count as prime factorization
In number theory, an equidigital number is a natural number in a given number base that has the same number of digits as the number of digits in its prime factorization in the given number base, including exponents but excluding exponents equal to 1. For example, in base 10, 1, 2, 3, 5, 7, and 10 (2 × 5) are equidigital numbers . All prime numbers are equidigital numbers in any base.
A number that is either equidigital or frugal is said to be economical.
Mathematical definition
Let b 1 be the number base, and let K_b(n) = \lfloor \log_{b}{n} \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_{\stackrel{p ,\mid, n}{p\text{ prime}}} p^{v_p(n)} 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 is equidigital. This also proves that there are infinitely many equidigital numbers.
Notes
References
- R.G.E. Pinch (1998), Economical Numbers.
References
- Darling, David J.. (2004). "The universal book of mathematics: from Abracadabra to Zeno's paradoxes". [[John Wiley & Sons]].
This article was imported from Wikipedia and is available under the Creative Commons Attribution-ShareAlike 4.0 License. Content has been adapted to SurfDoc format. Original contributors can be found on the article history page.
Ask Mako anything about Equidigital number — get instant answers, deeper analysis, and related topics.
Research with MakoFree with your Surf account
Create a free account to save articles, ask Mako questions, and organize your research.
Sign up freeThis content may have been generated or modified by AI. CloudSurf Software LLC is not responsible for the accuracy, completeness, or reliability of AI-generated content. Always verify important information from primary sources.
Report