Parasitic number

Last updated June 16, 2023

An n-parasitic number (in base 10) is a positive natural number which, when multiplied by n, results in movement of the last digit of its decimal representation to its front. Here n is itself a single-digit positive natural number. In other words, the decimal representation undergoes a right circular shift by one place. For example:

Derivation

An n-parasitic number can be derived by starting with a digit k (which should be equal to n or greater) in the rightmost (units) place, and working up one digit at a time. For example, for n = 4 and k = 7

4 × 7 = 28

4 × 87 = 348

4 × 487 = 1948

4 × 9487 = 37948

4 × 79487 = 317948

4 × 179487 = 717948.

So 179487 is a 4-parasitic number with units digit 7. Others are 179487179487, 179487179487179487, etc.

Notice that the repeating decimal

x=0.179487179487179487\ldots =0.{\overline {179487}}{\mbox{ has }}4x=0.{\overline {717948}}={\frac {7.{\overline {179487}}}{10}}.

Thus

4x={\frac {7+x}{10}}{\mbox{ so }}x={\frac {7}{39}}.

In general, an n-parasitic number can be found as follows. Pick a one digit integer k such that k ≥ n, and take the period of the repeating decimal k/(10n−1). This will be ${\frac {k}{10n-1}}(10^{m}-1)$ where m is the length of the period; i.e. the multiplicative order of 10 modulo (10n − 1).

For another example, if n = 2, then 10n − 1 = 19 and the repeating decimal for 1/19 is

{\frac {1}{19}}=0.{\overline {052631578947368421}}.

So that for 2/19 is double that:

{\frac {2}{19}}=0.{\overline {105263157894736842}}.

The length m of this period is 18, the same as the order of 10 modulo 19, so 2 × (10¹⁸ − 1)/19 = 105263157894736842.

105263157894736842 × 2 = 210526315789473684, which is the result of moving the last digit of 105263157894736842 to the front.

Additional information

The step-by-step derivation algorithm depicted above is a great core technique but will not find all n-parasitic numbers. It will get stuck in an infinite loop when the derived number equals the derivation source. An example of this occurs when n = 5 and k = 5. The 42-digit n-parasitic number to be derived is 102040816326530612244897959183673469387755. Check the steps in Table One below. The algorithm begins building from right to left until it reaches step 15—then the infinite loop occurs. Lines 16 and 17 are pictured to show that nothing changes. There is a fix for this problem, and when applied, the algorithm will not only find all n-parasitic numbers in base ten, it will find them in base 8 and base 16 as well. Look at line 15 in Table Two. The fix, when this condition is identified and the n-parasitic number has not been found, is simply to not shift the product from the multiplication, but use it as is, and append n (in this case 5) to the end. After 42 steps, the proper parasitic number will be found.

Table One

1. 5 × 5 = 25 − Shift = 55
2. 5 × 55 = 275 − Shift = 755
3. 5 × 755 = 3775 − Shift = 7755
4. 5 × 7755 = 38775 − Shift = 87755
5. 5 × 87755 = 438775 − Shift = 387755
6. 5 × 387755 = 1938775 − Shift = 9387755
7. 5 × 9387755 = 46938775 − Shift = 69387755
8. 5 × 69387755 = 346938775 − Shift = 469387755
9. 5 × 469387755 = 2346938775 − Shift = 3469387755
10. 5 × 3469387755 = 17346938775 − Shift = 73469387755
11. 5 × 73469387755 = 367346938775 − Shift = 673469387755
12. 5 × 673469387755 = 3367346938775 − Shift = 3673469387755
13. 5 × 3673469387755 = 18367346938775 − Shift = 83673469387755
14. 5 × 83673469387755 = 418367346938775 − Shift = 183673469387755
15. 5 × 183673469387755 = 918367346938775 − Shift = 183673469387755
16. 5 × 183673469387755 = 918367346938775 − Shift = 183673469387755
17. 5 × 183673469387755 = 918367346938775 − Shift = 183673469387755

Table Two

1. 5 × 5 = 25 − Shift = 55
2. 5 × 55 = 275 − Shift = 755
3. 5 × 755 = 3775 − Shift = 7755
4. 5 × 7755 = 38775 − Shift = 87755
5. 5 × 87755 = 438775 − Shift = 387755
6. 5 × 387755 = 1938775 − Shift = 9387755
7. 5 × 9387755 = 46938775 − Shift = 69387755
8. 5 × 69387755 = 346938775 − Shift = 469387755
9. 5 × 469387755 = 2346938775 − Shift = 3469387755
10. 5 × 3469387755 = 17346938775 − Shift = 73469387755
11. 5 × 73469387755 = 367346938775 − Shift = 673469387755
12. 5 × 673469387755 = 3367346938775 − Shift = 3673469387755
13. 5 × 3673469387755 = 18367346938775 − Shift = 83673469387755
14. 5 × 83673469387755 = 418367346938775 − Shift = 183673469387755
15. 5 × 183673469387755 = 918367346938775 − Shift = 9183673469387755
16. 5 × 9183673469387755 = 45918367346938775 − Shift = 59183673469387755
17. 5 × 59183673469387755 = 295918367346938775 − Shift = 959183673469387755

There is one more condition to be aware of when working with this algorithm, leading zeros must not be lost. When the shift number is created it may contain a leading zero which is positionally important and must be carried into and through the next step. Calculators and computer math methods will remove leading zeros. Look at Table Three below displaying the derivation steps for n = 4 and k = 4. The Shift number created in step 4, 02564, has a leading zero which is fed into step 5 creating a leading zero product. The resulting Shift is fed into Step 6 which displays a product proving the 4-parasitic number ending in 4 is 102564.

Table Three

1. 4 × 4 = 16 − Shift = 64
2. 4 × 64 = 256 − Shift = 564
3. 4 × 564 = 2256 − Shift = 2564
4. 4 × 2564 = 10256 − Shift = 02564
5. 4 × 02564 = 010256 − Shift = 102564
6. 4 × 102564 = 410256 − Shift = 102564

Smallest n-parasitic numbers

The smallest n-parasitic numbers are also known as Dyson numbers, after a puzzle concerning these numbers posed by Freeman Dyson.^[1]^[2]^[3] They are: (leading zeros are not allowed) (sequence A092697 in the OEIS )

n	Smallest n-parasitic number	Digits	Period of
1	1	1	1/9
2	105263157894736842	18	2/19
3	1034482758620689655172413793	28	3/29
4	102564	6	4/39
5	142857	6	7/49 = 1/7
6	1016949152542372881355932203389830508474576271186440677966	58	6/59
7	1014492753623188405797	22	7/69
8	1012658227848	13	8/79
9	10112359550561797752808988764044943820224719	44	9/89

General note

In general, if we relax the rules to allow a leading zero, then there are 9 n-parasitic numbers for each n. Otherwise only if k ≥ n then the numbers do not start with zero and hence fit the actual definition.

Other n-parasitic integers can be built by concatenation. For example, since 179487 is a 4-parasitic number, so are 179487179487, 179487179487179487 etc.

Other bases

In duodecimal system, the smallest n-parasitic numbers are: (using inverted two and three for ten and eleven, respectively) (leading zeros are not allowed)

n	Smallest n-parasitic number	Digits	Period of
1	1	1	1/Ɛ
2	10631694842	Ɛ	2/1Ɛ
3	2497	4	7/2Ɛ = 1/5
4	10309236ᘔ88206164719544	1Ɛ	4/3Ɛ
5	1025355ᘔ9433073ᘔ458409919Ɛ715	25	5/4Ɛ
6	1020408142854ᘔ997732650ᘔ18346916306	2Ɛ	6/5Ɛ
7	101899Ɛ864406Ɛ33ᘔᘔ15423913745949305255Ɛ17	35	7/6Ɛ
8	131ᘔ8ᘔ	6	ᘔ/7Ɛ = 2/17
9	101419648634459Ɛ9384Ɛ26Ɛ533040547216ᘔ1155Ɛ3Ɛ12978ᘔ399	45	9/8Ɛ
ᘔ (10)	14Ɛ36429ᘔ7085792	14	12/9Ɛ = 2/15
Ɛ (11)	1011235930336ᘔ53909ᘔ873Ɛ325819Ɛ9975055Ɛ54ᘔ3145ᘔ42694157078404491Ɛ	55	Ɛ/ᘔƐ

Strict definition

In strict definition, least number m beginning with 1 such that the quotient m/n is obtained merely by shifting the leftmost digit 1 of m to the right end are

1, 105263157894736842, 1034482758620689655172413793, 102564, 102040816326530612244897959183673469387755, 1016949152542372881355932203389830508474576271186440677966, 1014492753623188405797, 1012658227848, 10112359550561797752808988764044943820224719, 10, 100917431192660550458715596330275229357798165137614678899082568807339449541284403669724770642201834862385321, 100840336134453781512605042016806722689075630252, ... (sequence A128857 in the OEIS )

They are the period of n/(10n − 1), also the period of the decadic integer -n/(10n − 1).

Number of digits of them are

1, 18, 28, 6, 42, 58, 22, 13, 44, 2, 108, 48, 21, 46, 148, 13, 78, 178, 6, 99, 18, 8, 228, 7, 41, 6, 268, 15, 272, 66, 34, 28, 138, 112, 116, 179, 5, 378, 388, 18, 204, 418, 6, 219, 32, 48, 66, 239, 81, 498, ... (sequence A128858 in the OEIS )

Notes

↑ Dawidoff, Nicholas (March 25, 2009), "The Civil Heretic", New York Times Magazine .
↑ Tierney, John (April 6, 2009), "Freeman Dyson's 4th-Grade Math Puzzle", New York Times .
↑ Tierney, John (April 13, 2009), "Prize for Dyson Puzzle", New York Times .

Related Research Articles

In mathematics, a square-free integer (or squarefree integer) is an integer which is divisible by no square number other than 1. That is, its prime factorization has exactly one factor for each prime that appears in it. For example, 10 = 2 ⋅ 5 is square-free, but 18 = 2 ⋅ 3 ⋅ 3 is not, because 18 is divisible by 9 = 3². The smallest positive square-free numbers are

In mathematics, the $p$ -adic number system for any prime number $p$ extends the ordinary arithmetic of the rational numbers in a different way from the extension of the rational number system to the real and complex number systems. The extension is achieved by an alternative interpretation of the concept of "closeness" or absolute value. In particular, two $p$ -adic numbers are considered to be close when their difference is divisible by a high power of $p$ : the higher the power, the closer they are. This property enables $p$ -adic numbers to encode congruence information in a way that turns out to have powerful applications in number theory – including, for example, in the famous proof of Fermat's Last Theorem by Andrew Wiles.

Golden ratio base is a non-integer positional numeral system that uses the golden ratio as its base. It is sometimes referred to as base-φ, golden mean base, phi-base, or, colloquially, phinary. Any non-negative real number can be represented as a base-φ numeral using only the digits 0 and 1, and avoiding the digit sequence "11" – this is called a standard form. A base-φ numeral that includes the digit sequence "11" can always be rewritten in standard form, using the algebraic properties of the base φ — most notably that φ¹ + φ⁰ = φ². For instance, 11_φ = 100_φ.

2 (two) is a number, numeral and digit. It is the natural number following 1 and preceding 3. It is the smallest and only even prime number. Because it forms the basis of a duality, it has religious and spiritual significance in many cultures.

A palindromic number is a number that remains the same when its digits are reversed. In other words, it has reflectional symmetry across a vertical axis. The term palindromic is derived from palindrome, which refers to a word whose spelling is unchanged when its letters are reversed. The first 30 palindromic numbers are:

In recreational mathematics, a repdigit or sometimes monodigit is a natural number composed of repeated instances of the same digit in a positional number system. The word is a portmanteau of repeated and digit. Examples are 11, 666, 4444, and 999999. All repdigits are palindromic numbers and are multiples of repunits. Other well-known repdigits include the repunit primes and in particular the Mersenne primes.

A binary number is a number expressed in the base-2 numeral system or binary numeral system, a method of mathematical expression which uses only two symbols: typically "0" (zero) and "1" (one).

The square root of 2 is a positive real number that, when multiplied by itself, equals the number 2. It may be written in mathematics as $or, and is an algebraic number. Technically, it should be called the principal square root of 2, to distinguish it from the negative number with the same property.$

A power of two is a number of the form $2 n$ where $n$ is an integer, that is, the result of exponentiation with number two as the base and integer $n$ as the exponent.

In computing, a roundoff error, also called rounding error, is the difference between the result produced by a given algorithm using exact arithmetic and the result produced by the same algorithm using finite-precision, rounded arithmetic. Rounding errors are due to inexactness in the representation of real numbers and the arithmetic operations done with them. This is a form of quantization error. When using approximation equations or algorithms, especially when using finitely many digits to represent real numbers, one of the goals of numerical analysis is to estimate computation errors. Computation errors, also called numerical errors, include both truncation errors and roundoff errors.

In number theory, the integer square root (isqrt) of a non-negative integer n is the non-negative integer m which is the greatest integer less than or equal to the square root of n,

In mathematics, the digit sum of a natural number in a given number base is the sum of all its digits. For example, the digit sum of the decimal number $would be$

A cyclic number is an integer for which cyclic permutations of the digits are successive integer multiples of the number. The most widely known is the six-digit number 142857, whose first six integer multiples are

Bijective numeration is any numeral system in which every non-negative integer can be represented in exactly one way using a finite string of digits. The name refers to the bijection that exists in this case between the set of non-negative integers and the set of finite strings using a finite set of symbols.

Methods of computing square roots are numerical analysis algorithms for approximating the principal, or non-negative, square root of a real number. Arithmetically, it means given $, a procedure for finding a number which when multiplied by itself, yields; algebraically, it means a procedure for finding the non-negative root of the equation; geometrically, it means given two line segments, a procedure for constructing their geometric mean.$

A decimal representation of a non-negative real number $r$ is its expression as a sequence of symbols consisting of decimal digits traditionally written with a single separator:

In mathematics, Midy's theorem, named after French mathematician E. Midy, is a statement about the decimal expansion of fractions a/p where p is a prime and a/p has a repeating decimal expansion with an even period. If the period of the decimal representation of a/p is 2n, so that

A negative base may be used to construct a non-standard positional numeral system. Like other place-value systems, each position holds multiples of the appropriate power of the system's base; but that base is negative—that is to say, the base $b$ is equal to $-r$ for some natural number $r$ .

A repeating decimal or recurring decimal is decimal representation of a number whose digits are periodic and the infinitely repeated portion is not zero. It can be shown that a number is rational if and only if its decimal representation is repeating or terminating. For example, the decimal representation of 1/3 becomes periodic just after the decimal point, repeating the single digit "3" forever, i.e. 0.333.... A more complicated example is 3227/555, whose decimal becomes periodic at the second digit following the decimal point and then repeats the sequence "144" forever, i.e. 5.8144144144.... At present, there is no single universally accepted notation or phrasing for repeating decimals.

The digits of some specific integers permute or shift cyclically when they are multiplied by a number n. Examples are:

References

C. A. Pickover, Wonders of Numbers, Chapter 28, Oxford University Press UK, 2000.
Sequence OEIS: A092697 in the On-Line Encyclopedia of Integer Sequences.
Bernstein, Leon (1968), "Multiplicative twins and primitive roots", Mathematische Zeitschrift, 105: 49–58, doi:10.1007/BF01135448, MR 0225709, S2CID 121138247

This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.

[1] Dawidoff, Nicholas (March 25, 2009), "The Civil Heretic", New York Times Magazine .

[2] Tierney, John (April 6, 2009), "Freeman Dyson's 4th-Grade Math Puzzle", New York Times .

[3] Tierney, John (April 13, 2009), "Prize for Dyson Puzzle", New York Times .

[1]

[2]

[3]