User:Ling Kah Jai/Phenomenon of repeating decimal

A summary of this article appears in Repeating decimal.

Cyclic permutation

Cyclic permutation may refer to:

the process when an integer is cyclically permuted to another integer; or
the latter integer, which is permuted from the former integer.

The plural form, cyclic permutations, always refer to the latter.

Cyclic behavior – the phenomenon

Convert 1⁄F to a decimal and trim the rear decimal places which repeat. Then convert the result to an integer C₁ by removing the decimal point. Transform 2⁄F, 3⁄F, ..., (F-1)⁄F similarly to integers C₂, C₃, ..., C_F-1. Cyclic behavior refers to the property that these integers C_i consist of either a set or multiple sets of cyclic permutations.

The cyclic behaviors of various decimals from the reciprocals of different types of integers are summarized below:

Type of integer	Characteristics of the reciprocal	Cyclic behavior of the reciprocal
A full reptend prime, p	A repeating decimal and its period is (p – 1)	Yes, Cyclic number
Any other prime number coprime to 10	A repeating decimal	Yes
An integer (composite or otherwise) coprime to 10	A repeating decimal	Yes
An integer not coprime to 10	A repeating decimal if there is a prime factor coprime to 10, otherwise a teminating decimal	No

It is concluded that only reciprocals of integers, which are not coprime to 10, do not convert to repeating decimals that possess cyclic behavior. The above summary and expression of cyclic behavior constitutes the phenomenon of repeating decimals.

Group theory or modular mathematics equivalent

There is a group theory equivalent for cyclic behavior.

If {G, *} is a group where * is multiplication modulo F (also see multiplicative group of integers modulo F, and modular arithmetic), then G = {1, 2, 3, ..., F - 1}.

The multiplication 10 modulo F will either be generate group or subgroup of G and may also be cyclic:

Type of integer F	Group generated multiplication 10 modulo F	Is group cyclic
A full reptend prime, p	Group G itself	Cyclic group
Any other prime number coprime to 10	Subgroup of G, contains the identity 1	Cyclic group
An integer (composite or otherwise) coprime to 10	Subgroup of G, contains the identity 1	Cyclic group
An integer not coprime to 10	Subgroup of G if there is a prime factor coprime to 10, otherwise the repeated multiplication will eventually generate 0	Non-cyclic group

In this manner, the cyclic behavior has an equivalent in group theory, i.e. the operation will ... to be continued.

Corollary 1

The phenomenon leads to Corollary 1, which expresses cyclic behavior in another format:

An integer F coprime to 10 has a reciprocal that can be expressed as a repeating decimal. If the repeating digit of 1⁄F is C, then:

the cyclic permutations of C can be generated by adding C repeatedly.
For any positive integer R_i less than F the cyclic permutations of the repeating digits of R_i⁄F, if they are not in the same set of cyclic permutations as C, can also be achieved by adding C repeatedly.

A numerical example is shown below:

The integer 015873 is the repeating digits of 1⁄63. Its cyclic permutations are:

158730, 587301, 873015, 730158, 301587;

which are represented by 10⁄63, 37⁄63, 55⁄63, 46⁄63, and 19⁄63 respectively.

These cyclic permutations are all multiples of 015873 and can be generated from the integer 015873 by adding 15873 or 142857 (which is 9×15873) repeatedly.

Corollary 2

The second corollary of the phenomenon relates to highest common factors:

The highest common factor (HCF) between any cyclic permutation of an integer and the 9-repdigit having the same number of digits is always the same. Expressed in formula, the corollary is:

HCF(N, 9-repdigit) = HCF(N_c, 9-repdigit)

where N is any integer; and N_c is any cyclic permutation of N;

9-repdigit = 10^m - 1 ; and

m is the number of digits of N.

For examples,

   HCF(123456, 999999) = HCF(2^6*3*643, 3^3*7*11*13*37)
                       = 3
                       = HCF(234561, 999999)
                       = HCF(345612, 999999)
                       = HCF(456123, 999999)
                       = HCF(561234, 999999)
                       = HCF(612345, 999999)
   
   HCF(153846, 999999) = HCF(2^3^3*7*11*37,3^3*7*11*13*37)
                       = 76923
                       = HCF(538461, 999999)
                       = HCF(384615, 999999)
                       = HCF(846153, 999999)
                       = HCF(461538, 999999)
                       = HCF(615384, 999999)

Replacing 1523846 by 076923, we obtain the same results.

This corollary can be generalized to a number system in any base:

HCF(N_a, a^m - 1) = HCF(a cyclic permutation of N_a, a^m - 1);

where m is any positive integer; and N_a is any integer having m digits in base a numeral system.

Proof of Corollary 2

The proof is given here for base 10 numeral system but equally applies to any bases.

Every integer, C₁, when added with a decimal point in front and concatenated with itself infinite times, converts to a fraction. E.g. the integer 123456 is transformed in this manner to 0.123456123456..., which can then be converted to the fraction 123456⁄999999. Any cyclic permutation, C_i of C₁ can be converted to a fraction in a similarly manner.

Expressed in fractions, the cyclic permutations are:

C₁⁄9-repdigit , C₂⁄9-repdigit , C₃⁄9-repdigit , ..., Cm⁄9-repdigit ;

where 9-repdigit = (10^m - 1).

From the phenomenon of repeating decimal, any cyclic permutation C_i can be generated from C₁ by:

the operation ×10 (mod (10^m - 1)); or
repeating the same operation multiple times.

Since 10 is coprime to (10^m - 1), thus if

C₁ = r (mod p)

then

C_i = r (mod p)

where r is a non-negative integer; and p is:

a prime factor of the (10^m - 1); or
a product of any number of prime factors of (10^m - 1).

Thus if

C₁ = 0 (mod p)

then

C_i = 0 (mod p)

This proves that C₁ shares a same factor p with C_i whereas p has been defined above; and thus completes the proof.

Alternative Writing To Proof Of Corollary 2

The highest common factor (HCF) between any cyclic permutation of an integer and the 9-repdigit having the same number of digits is constant. Expressed in formula:

HCF(j, 9-repdigit) = HCF(k, 9-repdigit)

where j is any integer; and k is any cyclic permutation of k;

9-repdigit = 10^m - 1 ; and

m is the number of digits of j.

For examples,

   HCF(091575, 999999) = HCF(3^2*5^2*11*37, 3^3*7*11*13*37)
                       = 3663
                       = HCF(915750, 999999)
                       = HCF(157509, 999999)
                       = HCF(575091, 999999)
                       = HCF(750915, 999999)
                       = HCF(509157, 999999)

If $j$ is a six-digit integer, its next cyclic permutation $k$ can be obtained from:

k=10j-999999n

Where

n

is the first digit of

j

Example 157509 = 915750×10 - 9×999999.

This explains the above common HCF, the phenomenon of which is true in any base if the 9-repdigit is replaced by (a^m - 1), where a is the base and m is the number of digits.

The cyclic permutations are thus related to repeating decimals and the corresponding fractions. For examples the related fractions to the above cyclic permutations are thus:

091575⁄999999, 915750⁄999999, 157509⁄999999, 575091⁄999999, 750915⁄999999, and 509157⁄999999.

Reduced to their lowest term, they are:

25⁄273, 250⁄273, 43⁄273, 157⁄273, 205⁄273, and 139⁄273.

That is, these fractions when expressed in the lowest terms, have the same denominator. This is true for cyclic permutations of any integer.

Some specific integers permute or shift cyclically when they are multiplied by a number n. Examples are:

142857 × 3 = 428571 (shifts cyclically one place left)
142857 × 5 = 714285 (shifts cyclically one place right)
128205 × 4 = 512820 (shifts cyclically one place right)
076923 × 9 = 692307 (shifts cyclically two places left)

These specific integers can be but are not always cyclic numbers. The characterization of such numbers can be done using repeating decimals (and thus the related fractions), or directly.

Corollary 3

Corollary 2 also leads to the following:

Every set of cyclic permutations of an integer, when converted to repeating decimal by adding a decimal point in front and concatenating itself infinite number of times, can be expressed as a series of fractions. When the fractions are expressed in the lowest terms, the numerators are integers and the denominators are the same integer.

For examples,

Cyclic permutations 123456, 234561, 345612, 456123, 561234 and 612345 are the repeating digits of the fractions 41152⁄333333, 78187⁄333333, 115204⁄333333, 152041⁄333333, 187078⁄333333, 204115⁄333333 in the lowest terms.

Cyclic permutations 012345679, 123456790, 234567901, 345679012, 456790123, 567901234, 679012345, 790123456, and 901234567 are the repeating digits of the fractions 1⁄81, 10⁄81, 19⁄81, 28⁄81, 37⁄81, 46⁄81, 55⁄81, 64⁄81, and 73⁄81 in the lowest terms.

Addition and subtration of cyclic permutations

Adding or subtracting cyclic permutations by repdigit

Subtract 1-repdigit from (or add 1-repdigit to) each element of a set of cyclic permutations, and if necessary add (or subtract) 9-repdigit in order for all the results to be within the positive range between 0 and 9-repdigit. The operation produces a second set of cyclic permutations.

Replace 1-repdigit by n-repdigit, where n is a integer between 2 and 9, different sets of cyclic permutations are produced.

Operation	Result
An original set of cyclic permutations	{142857, 285714, 428571, 571428, 714285, 857142}
Subtract 111111	{031746, 174603, 317460, 460317, 603174, 746031}
Subtract 2×111111 (add 999999 if necessary)	{920634, 063492, 206349, 349206, 492063, 634920}
Subtract 3×111111 (add 999999 if necessary)	{809523, 952380, 095238, 238095, 380952, 523809}
Subtract 4×111111 (add 999999 if necessary)	{698412, 841269, 984126, 126984, 269841, 412698}
Subtract 5×111111 (add 999999 if necessary)	{587301, 730158, 873015, 015873, 158730, 301587}
Subtract 6×111111 (add 999999 if necessary)	{476190, 619047, 761904, 904761, 047619, 190476}
Subtract 7×111111 (add 999999 if necessary)	{365079, 507936, 650793, 793650, 936507, 079365}

Operation	Result
An original set of cyclic permutations	{142857, 285714, 428571, 571428, 714285, 857142}
Add 111111	{253968, 396825, 539682, 682539, 825396, 968253}
Add 2×111111 (subtract 999999 if necessary)	{365079, 507936, 650793, 793650, 936507, 079365}
Add 3×111111 (subtract 999999 if necessary)	{476190, 619047, 761904, 904761, 047619, 190476}
Add 4×111111 (subtract 999999 if necessary)	{587301, 730158, 873015, 015873, 158730, 301587}
Add 5×111111 (subtract 999999 if necessary)	{698412, 841269, 984126, 126984, 269841, 412698}
Add 6×111111 (subtract 999999 if necessary)	{809523, 952380, 095238, 238095, 380952, 523809}
Add 7×111111 (subtract 999999 if necessary)	{920634, 063492, 206349, 349206, 492063, 634920}

The consequence (operation on a set of cyclic permutations results in another set of cyclic operations) is obvious if we perform the same operation on their repeating decimal equivalents, not fractions, of a few cyclic permutations and compare the results. For example, compare the following two additions (reduce by 1 if the result is bigger than 1):

  0.142857142857142857...                 0.428571428571428571...
+ 0.666666666666666666...      with     + 0.666666666666666666....

Adding or subtracting two sets of cyclic permutations

Arrange two sets of cyclic permutations in the proper cyclic order (each set does not need to start from the smallest number). Then add (or subtract) every element of the second set to (from) the first set, and if necessary subtract (or add) 9-repdigit in order for all the results to be within the positive range between 0 and 9-repdigit. The operation produces a third set of cyclic permutations.

Operation (subtract 999999 if necessary)	Results
First set of cyclic permutations {076923, 769230, 692307, 923076, 230769, 307692}	-
Add second set of cyclic permutations {142857, 428571, 285714, 857142, 571428, 714285}	{219782, 197802, 978021, 780219, 802197, 021978}
Add second set of cyclic permutations {428571, 285714, 857142, 571428, 714285, 142857}	{505494, 054945, 549450, 494505, 945054, 450549}

Again such consequence is obvious if we perform the same operation on their repeating decimal equivalents, not fractions, of a few cyclic permutations and compare the results. For example, compare the following two additions (reduce by 1 if the result is bigger than 1):

  0.076923076923076923...                 0.769230769230769230...
+ 0.142857142857142857...      with     + 0.428571428571428571....

From this perspective, the previous feature is also covered here as the set of cyclic permutations for 111111 is no other than {111111, 111111, 111111, 111111, 111111, 111111}.

The table below shows the above operation in terms of equivalent fractions. Subtract the result by 1 if it is greater than 1.

Operation	Results
First set of cyclic permutations { 1⁄13, 10⁄13, 9⁄13, 12⁄13, 3⁄13, 4⁄13 }	-
Add second set of cyclic permutations { 1⁄7, 3⁄7, 2⁄7, 6⁄7, 4⁄7, 5⁄7 }	{ 20⁄91, 18⁄91, 89⁄91, 71⁄91, 73⁄91, 2⁄91 }
Add second set of cyclic permutations { 3⁄7, 2⁄7, 6⁄7, 4⁄7, 5⁄7, 1⁄7 }	{ 46⁄91, 05⁄91, 50⁄91, 45⁄91, 86⁄91, 41⁄91 }

The rule, in the form of modular mathematics, can be deduced from these fraction equivalents:

Given:

Two integers F₁ and F₂ are coprime to each other;
The operation ×10 (mod F₁) on an integer R₁ generates a set of integers {R₁, R₂, ..., R_n};
The operation ×10 (mod F₂) on another integer S₁ generates a set of integers {S₁, S₂, ..., S_n}; and
The two sets of integers have the same number of elements;
T₁ = F₂ R₁ + F₁ S₁;

Then the operation ×10 (mod F₁ F₂) on T₁ shall generate {T₁, T₂, ..., T_i, ..., T_n}, where T_i = F₂ R_i + F₁ S_i

Every cyclic number is characterized by the reciprocal of a reptend prime

We have learnt that the repeating digits of the reciprocal of a full reptend prime form a cyclic number. We shall also prove the reverse:

A cyclic number C typically has m number of digits and produces m cyclic permutations when multiplied by numbers 1 to m.

From Corollary 1, C and its cyclic permutations can be represented by the repeating digits of 1⁄F, 2⁄F, 3⁄F, ..., m⁄F; where F is coprime to 10. All integers i, which can be any value from 1 to m, can be generated from 1 by repeating the operation ×10 (mod F). The integer F can only be a full reptend prime in order for such generation to be correct, and and m shall be (F - 1). This can also be deduced from group theory. Arithmetic check can be performed to illustrate this, e.g.,

For F = 7, apply the operation ×10 (mod 7) on 1 repeatedly produces {1, 3, 2, 6, 4, 5}, which is a series of rearranged consecutive numbers between 1 and m = 6; where F = 7 = a full reptend prime;
For F = 11, apply the operation ×10 (mod 11) on 1 repeatedly produces {1, 10}, which is not a series of rearranged consecutive numbers;
For F = 13, apply the operation ×10 (mod 13) repeatedly produces {1, 10, 9, 12, 3, 4} which is not a series of rearranged consecutive numbers;

This completes the proof.

This means there are no cyclic numbers besides those generated from full reptend primes. One of the consequences is: other than 142857, there are no cyclic numbers smaller than 0588235294117647 for base 10 numeral system.