Persistence of a number

Persistence of a number

In mathematics, the persistence of a number is a term used to describe the number of times one must apply a given operation to an integer before reaching a fixed point, i.e. until further application does not change the number any more.

Usually, this refers to the 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 remaining article, we will assume a radix of 10.

The single-digit final state reached in the process of calculating an integers's additive persistence is its digital root. Put another way, a number's additive persistence is the measure of how many times we must sum the digits it takes us 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 persistence

For a radix of 10, there is thought to be no number with a multiplicative persistence > 11. The smallest numbers with persistence 0, 1, ... are:

0, 10, 25, 39, 77, 679, 6788, 68889, 2677889, 26888999, 3778888999, 277777788888899, ... (sequence A003001 in OEIS)

By cleverly using the specific properties of numbers in this sequence, the above terms can be calculated in a fraction of a second.

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

0, 10, 19, 199, 19999999999999999999999, ... (sequence A006050 in OEIS)

The next number in the sequence (the smallest number of additive persistence 5) is 2 × 102×(1022 − 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.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Persistence — may refer to: * Persistence (computer science), the characteristic of data that outlives the execution of the program that created it * Persistence (meteorology), the meteorological phenomenon by which weather remains relatively unchanged over… …   Wikipedia

  • List of recreational number theory topics — This is a list of recreational number theory topics (see number theory, recreational mathematics). Listing here is not pejorative: many famous topics in number theory have origins in challenging problems posed purely for their own sake. See list… …   Wikipedia

  • Lactase persistence — is the continued activity of the enzyme lactase in adulthood. Since lactase s only function is the digestion of lactose in milk, in most mammalian species the activity of the enzyme is dramatically reduced after weaning.[1] However in some human… …   Wikipedia

  • List of mathematics articles (P) — NOTOC P P = NP problem P adic analysis P adic number P adic order P compact group P group P² irreducible P Laplacian P matrix P rep P value P vector P y method Pacific Journal of Mathematics Package merge algorithm Packed storage matrix Packing… …   Wikipedia

  • Querprodukt — Das Querprodukt einer natürlichen Zahl ist – analog zur Quersumme – das Produkt ihrer Ziffernwerte. Ebenso wie die Quersumme ist auch das Querprodukt zahlensystemabhängig. Das dezimale Querprodukt von 5496 ist beispielsweise 5·4·9·6 = 1080. Im… …   Deutsch Wikipedia

  • Iterated logarithm — In computer science, the iterated logarithm of n , written log* n (usually read log star ), is the number of times the logarithm function must be iteratively applied before the result is less than or equal to 1. The simplest formal definition is… …   Wikipedia

  • F wave — In neuroscience, an F wave is the second of two voltage changes observed after electrical stimulation is applied to the skin surface above the distal region of a nerve. F waves are often used to measure nerve conduction velocity, and are… …   Wikipedia

  • Human rights in Algeria — In its annual country report on human rights in Algeria practices released March 2006, the U.S. Department of State noted the persistence of a number of human rights problems in Algeria but credited the government with having taken several… …   Wikipedia

  • Nucleic acid double helix — Double helix redirects here. For other uses, see Double helix (disambiguation). Two complementary regions of nucleic acid molecules will bind and form a double helical structure held together by base pairs. In molecular biology, the term double… …   Wikipedia

  • Salvador Dalí — This is a Catalan name. The first family name is Dalí and the second is Domènech. Salvador Dalí Salvador Dalí photographed by Carl Van Vechten on November 29, 1939 Birth name …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”