Processing math: 100%

Friday, 4 October 2024

Semiprime Chains

The number associated with my diurnal age today is 27578 and it is a squarefree semiprime with an interesting property. Let's consider its two factors and subtract the smaller from the larger factor and apply the same rule to the difference. Keep repeating this process until the difference is not a squarefree semiprime. The result is as follows:27578=2×13789137892=1378713787=17×81181117=794794=2×3973972=395395=5×79795=7474=2×37372=3535=5×7

Once we reach 35, the chain of semiprimes terminates between the difference between 7 and 5 is 2 and 2 is not a squarefree semiprime. However, the process does generate a chain of semiprimes:27578137877943957435
Squarefree semiprimes like 27578 that produce another five squarefree semiprimes by subtraction of their prime factors belong to OEIS A296812:


A296812
    Take a squarefree semiprime and take the difference of its prime factors. If it is a squarefree semiprime repeat the process. Sequence lists the squarefree semiprimes that generate other squarefree semiprimes only in the first k steps of this process. Case k5.

The initial members of this sequence, up to 40000, are (permalink):

4786, 5991, 6218, 8351, 9995, 13391, 14367, 15434, 16658, 16706, 18663, 19466, 27578, 28738, 33551, 34082, 34187, 37727, 38823

The numbers marked in red correspond to the case where k6, although these numbers are not listed in the OEIS. Take 33551 as an example:33551=7×479347937=47864786=2×239323932=23912391=3×7977973=794794=2×3973972=395395=5×79795=7474=2×37372=3535=5×7

The number in blue in the list above (28738) corresponds to the case where k=7 and the prime factors of this number are 2 x 14369 which leads us to 14367 (one of the red numbers).

A similar process involving addition of the prime factors could be applied this would lead, in the case of k5, to this sequence of numbers:

1774, 2566, 2913, 4497, 6382, 6769, 8902, 9286, 10334, 15177, 19357, 28177, 34669, 35913, 37857

Take 1774 as an example where we have:1774=2×887887+2=889889=7×127127+7=134134=2×6767+2=6969=3×2323+3=2626=2×1313+2=1515=3×5

I'm sure some of these numbers could be taken further as with the differences but I'll leave it there for now.

No comments:

Post a Comment