“Persistence of a number”的意思、由来-开放百科全书

词条

Persistence of a number

释义

Examples
Smallest numbers of a given multiplicative persistence
Smallest numbers of a given additive persistence
References
Literature
External links

In mathematics, the persistence of a number is the number of times one must apply a given operation to an integer before reaching a fixed point at which the operation no longer alters the number.

Usually, this involves additive or multiplicative persistence of an integer, which is how often one has to replace the number by the sum or product of its digits until one reaches a single digit. Because the numbers are broken down into their digits, the additive or multiplicative persistence depends on the radix. In the remainder of this article, base ten is assumed.

The single-digit final state reached in the process of calculating an integer's additive persistence is its digital root. Put another way, a number's additive persistence counts how many times we must sum its digits to arrive at its digital root.

Examples

The additive persistence of 2718 is 2: first we find that 2 + 7 + 1 + 8 = 18, and then that 1 + 8 = 9. The multiplicative persistence of 39 is 3, because it takes three steps to reduce 39 to a single digit: 39 → 27 → 14 → 4. Also, 39 is the smallest number of multiplicative persistence 3.

Smallest numbers of a given multiplicative persistence

For a radix of 10, there is thought to be no number with a multiplicative persistence > 11: this is known to be true for numbers up to 10²⁰⁰⁰⁰.^[1]^[1] The smallest numbers with persistence 0, 1, ... are:

0, 10, 25, 39, 77, 679, 6788, 68889, 2677889, 26888999, 3778888999, 277777788888899. {{OEIS|A003001}}

{{tweet
|block= yes
|text= 277777788888899 is the smallest number with a persistence of 11. It's still unknown whether there is a number with a higher persistence
|name= Fermat's Library
|username= FermatsLibrary
|id= 935151104928731136
|date= 27 Nov 2017
}}

The search for these numbers can be sped up by using additional properties of the decimal digits of these record-breaking numbers. These digits must be sorted, and, except for the first two digits, all digits must be 7, 8, or 9. There are also additional restrictions on the first two digits.

Based on these restrictions, the number of candidates for n-digit numbers with record-breaking persistence is only proportional to the square of n, a tiny fraction of all possible n-digit numbers. However, any number that is missing from the sequence above would have multiplicative persistence > 11; such numbers are believed not to exist, and would need to have over 20000 digits if they do exist.^[2]

Smallest numbers of a given additive persistence

The additive persistence of a number, however, can become arbitrarily large (proof: For a given number , the persistence of the number consisting of repetitions of the digit 1 is 1 higher than that of ). The smallest numbers of additive persistence 0, 1, ... are:

0, 10, 19, 199, 19999999999999999999999, ... {{OEIS|A006050}}

The next number in the sequence (the smallest number of additive persistence 5) is 2 × 10^{2×(10²² − 1)/9} − 1 (that is, 1 followed by 2222222222222222222222 9's). For any fixed base, the sum of the digits of a number is proportional to its logarithm; therefore, the additive persistence is proportional to the iterated logarithm. More about the additive persistence of a number can be found [https://www.academia.edu/11654065/On_the_additive_persistence_of_a_number_in_base_p here].

References

1. ^{{cite web|url=http://mathworld.wolfram.com/MultiplicativePersistence.html|title=Multiplicative Persistence|author=Eric W. Weisstein|website=mathworld.wolfram.com}}
2. ^¹{{Cite OEIS|A003001}}

Literature

{{cite book |last=Guy | first=Richard K. | authorlink=Richard K. Guy | title=Unsolved problems in number theory | publisher=Springer-Verlag |edition=3rd | year=2004 |isbn=978-0-387-20860-2 | zbl=1058.11001 | pages=398–399 }}
{{cite book |last=Meimaris | first=Antonios | title=On the additive persistence of a number in base p| publisher=Preprint | year=2015| url=https://www.academia.edu/11654065/On_the_additive_persistence_of_a_number_in_base_p}}

External links

{{youtube|Wim9WJeDTHQ|What's special about 277777788888899? - Numberphile}} (Mar 21, 2019)

1 : Number theory

随便看

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。