Looking at the number associated with my diurnal age today (27386), I noticed that it marked the end of a run of five almost consecutive semiprimes, with only one number that was not a semiprime intervening. Five consecutive semiprimes are not possible because every fourth number must be a multiple of 4 and thus have at least three factors. See Figure 1.
Figure 1 |
This got me thinking about how common such an occurrence was. As it turns out, not very. In the range up to one million, there are only 211 such numbers (permalink). Up to 40,000, the numbers are:
146, 206, 218, 219, 303, 699, 1142, 1766, 3903, 4538, 6002, 7118, 7863, 9939, 11762, 14258, 16442, 20019, 20283, 22238, 27386, 27519, 27663, 32138, 34418, 35198, 36123, 38163, 38942, 39687
In my SageMath algorithm to find these numbers, I excluded semiprimes that were square numbers but the algorithm is easily modified to include these if necessary (permalink). In the range up to one million, there are 214 such numbers with the smallest being 123:
- \(123 = 3 \times 41 \)
- \(122 = 2 \times 61 \)
- \(121 = 11^2\)
- \(120 = 2^3 \times 3 \times 5\)
- \(119 = 7 \times 17\)
- \(118 = 2 \times 59\)
- \(219 = 3 \times 73\)
- \(218 = 2 \times 109\)
- \(217 = 7 \times 31\)
- \(216 = 2^3 \times 3^3\)
- \(215 = 5 \times 43\)
- \(214 = 2 \times 107\)
- \(213 = 3 \times 71\)
No comments:
Post a Comment