Showing posts with label prime index. Show all posts
Showing posts with label prime index. Show all posts

Tuesday, 29 July 2025

Split and Add

There's a section in the Numbers Aplenty web page that divides a number into two smaller numbers and then adds the two together to form a new number with some interesting property. For example, the number associated with my diurnal age today is 27876 and Numbers Aplenty has this to say about it:

It can be divided in two parts (27 and 876) that added together give the 42nd triangular number, specifically: 

\(27876 \rightarrow 27 + 876 = 903 = \text{T}_{42}\) 

Normally I ignore this section of the page as the operation seems a little contrived and this was initially the case yesterday when I was searching for interesting properties associated with 27875. In frustration, I turned to Gemini for help and this is the rather long-winded prompt that I gave it:

I'm trying to find something of mathematical interest about the number 27875. I've looked at the entries for the number in the OEIS (Online Encyclopedia of Integer Sequences) at oeis.org and also the information located at Numbers Aplenty (https://www.numbersaplenty.com/27875). These are my usual sources of information about the number but I'm not satisfied with the information that I found there. I'm looking for some property of the number that is quirky, curious or unique. You'll have to apply some lateral thinking and creativity to come up with such a property. Remember that the property must be mathematical but it can fall into the category of recreational mathematics rather than academic mathematics. The number may have significance or importance in an area outside of mathematics such as physics, geography, demographics etc.

Here was Gemini's response:

A particularly curious property of 27875 emerges from a simple, recreational manipulation of its digits. The number 27875 can be split into two parts: the number formed by the first three digits, 278, and the number formed by the last two digits, 75. When you add these two parts together, you get a special result:

\(278+75=353\)

The sum, 353, is a palindromic prime number—it reads the same forwards and backwards, and its only divisors are 1 and itself. palindromic primes are relatively uncommon, and finding one through this kind of "split-sum" operation is a quirky feature.


Diving Deeper 🧐

The property becomes even more unique when we look at the prime number index.

  • The number 353 is the 71st prime number.

  • The index itself, 71, is also a prime number.

This makes 353 a prime index prime, adding another layer of mathematical interest to the result derived from 27875. 

So Gemini came up with a property of the number that was already on the Numbers Aplenty web page but it did add the additional information that the palindrome was prime and that this prime had a prime index. This got me thinking as to what other five digit numbers had the property that they could be split into two parts and have the two parts add together to form a prime number with a prime index.

I developed an algorithm (permalink) to find such numbers in the range from 27875 to 40000. It turns out that there are 83 such numbers with one of them (29162) able to be split in two different ways:$$ \begin{align} 29162 &\rightarrow 29+162 =191 = \text{P}_{43} \\ 29162 &\rightarrow 291+62 =353 = \text{P}_{71} \end{align}$$Here is a list of the 83 numbers:

27875, 27892, 27974, 28163, 28172, 28271, 28325, 28469, 28568, 28667, 28766, 28769, 28865, 28891, 28964, 29162, 29162, 29261, 29324, 29459, 29558, 29657, 29756, 29768, 29855, 29954, 31142, 31241, 31322, 31439, 31538, 31637, 31736, 31766, 31835, 31888, 31934, 32132, 32159, 32231, 32321, 32429, 32528, 32627, 32726, 32765, 32825, 32887, 32924, 33122, 33158, 33221, 33419, 33518, 33617, 33716, 33764, 33815, 33886, 33914, 34112, 34157, 34211, 34319, 34763, 34885, 35156, 35318, 35762, 35884, 36155, 36317, 36761, 36883, 37154, 37316, 37882, 38153, 38315, 38759, 38881, 39152, 39314, 39758

The details are as follows:

number   first   second   palindrome   prime index

  27875    278     75       353          71
  27892    27      892      919          157
  27974    279     74       353          71
  28163    28      163      191          43
  28172    281     72       353          71
  28271    282     71       353          71
  28325    28      325      353          71
  28469    284     69       353          71
  28568    285     68       353          71
  28667    286     67       353          71
  28766    287     66       353          71
  28769    28      769      797          139
  28865    288     65       353          71
  28891    28      891      919          157
  28964    289     64       353          71
  29162    29      162      191          43
  29162    291     62       353          71
  29261    292     61       353          71
  29324    29      324      353          71
  29459    294     59       353          71
  29558    295     58       353          71
  29657    296     57       353          71
  29756    297     56       353          71
  29768    29      768      797          139
  29855    298     55       353          71
  29954    299     54       353          71
  31142    311     42       353          71
  31241    312     41       353          71
  31322    31      322      353          71
  31439    314     39       353          71
  31538    315     38       353          71
  31637    316     37       353          71
  31736    317     36       353          71
  31766    31      766      797          139
  31835    318     35       353          71
  31888    31      888      919          157
  31934    319     34       353          71
  32132    321     32       353          71
  32159    32      159      191          43
  32231    322     31       353          71
  32321    32      321      353          71
  32429    324     29       353          71
  32528    325     28       353          71
  32627    326     27       353          71
  32726    327     26       353          71
  32765    32      765      797          139
  32825    328     25       353          71
  32887    32      887      919          157
  32924    329     24       353          71
  33122    331     22       353          71
  33158    33      158      191          43
  33221    332     21       353          71
  33419    334     19       353          71
  33518    335     18       353          71
  33617    336     17       353          71
  33716    337     16       353          71
  33764    33      764      797          139
  33815    338     15       353          71
  33886    33      886      919          157
  33914    339     14       353          71
  34112    341     12       353          71
  34157    34      157      191          43
  34211    342     11       353          71
  34319    34      319      353          71
  34763    34      763      797          139
  34885    34      885      919          157
  35156    35      156      191          43
  35318    35      318      353          71
  35762    35      762      797          139
  35884    35      884      919          157
  36155    36      155      191          43
  36317    36      317      353          71
  36761    36      761      797          139
  36883    36      883      919          157
  37154    37      154      191          43
  37316    37      316      353          71
  37882    37      882      919          157
  38153    38      153      191          43
  38315    38      315      353          71
  38759    38      759      797          139
  38881    38      881      919          157
  39152    39      152      191          43
  39314    39      314      353          71
  39758    39      758      797          139

29162 occurs 2 times
29162 occurs 2 times

Monday, 30 September 2024

Metadromes

To quote from Numbers Aplenty:

A number is a metadrome in a given base \(b\) (often 10 or 16) if its digits are in strictly increasing order in that base. For example, 1234, 68 and 12789 are all metadromes in base 10. The total number of metadromes in base \(b\)  is equal to \(2^{b-1}\), hence in base 10 there are \(2^{10-1} = 2^9=512\) metadromes ranging from 0 to 123456789.  

For some reason, I've ignored these numbers over the years even though they make their appearance regularly in Numbers Aplenty. Here is the full list of base 10 metadromes:

1, 2, 3, 4, 5, 6, 7, 8, 9, 12, 13, 14, 15, 16, 17, 18, 19, 23, 24, 25, 26, 27, 28, 29, 34, 35, 36, 37, 38, 39, 45, 46, 47, 48, 49, 56, 57, 58, 59, 67, 68, 69, 78, 79, 89, 123, 124, 125, 126, 127, 128, 129, 134, 135, 136, 137, 138, 139, 145, 146, 147, 148, 149, 156, 157, 158, 159, 167, 168, 169, 178, 179, 189, 234, 235, 236, 237, 238, 239, 245, 246, 247, 248, 249, 256, 257, 258, 259, 267, 268, 269, 278, 279, 289, 345, 346, 347, 348, 349, 356, 357, 358, 359, 367, 368, 369, 378, 379, 389, 456, 457, 458, 459, 467, 468, 469, 478, 479, 489, 567, 568, 569, 578, 579, 589, 678, 679, 689, 789, 1234, 1235, 1236, 1237, 1238, 1239, 1245, 1246, 1247, 1248, 1249, 1256, 1257, 1258, 1259, 1267, 1268, 1269, 1278, 1279, 1289, 1345, 1346, 1347, 1348, 1349, 1356, 1357, 1358, 1359, 1367, 1368, 1369, 1378, 1379, 1389, 1456, 1457, 1458, 1459, 1467, 1468, 1469, 1478, 1479, 1489, 1567, 1568, 1569, 1578, 1579, 1589, 1678, 1679, 1689, 1789, 2345, 2346, 2347, 2348, 2349, 2356, 2357, 2358, 2359, 2367, 2368, 2369, 2378, 2379, 2389, 2456, 2457, 2458, 2459, 2467, 2468, 2469, 2478, 2479, 2489, 2567, 2568, 2569, 2578, 2579, 2589, 2678, 2679, 2689, 2789, 3456, 3457, 3458, 3459, 3467, 3468, 3469, 3478, 3479, 3489, 3567, 3568, 3569, 3578, 3579, 3589, 3678, 3679, 3689, 3789, 4567, 4568, 4569, 4578, 4579, 4589, 4678, 4679, 4689, 4789, 5678, 5679, 5689, 5789, 6789, 12345, 12346, 12347, 12348, 12349, 12356, 12357, 12358, 12359, 12367, 12368, 12369, 12378, 12379, 12389, 12456, 12457, 12458, 12459, 12467, 12468, 12469, 12478, 12479, 12489, 12567, 12568, 12569, 12578, 12579, 12589, 12678, 12679, 12689, 12789, 13456, 13457, 13458, 13459, 13467, 13468, 13469, 13478, 13479, 13489, 13567, 13568, 13569, 13578, 13579, 13589, 13678, 13679, 13689, 13789, 14567, 14568, 14569, 14578, 14579, 14589, 14678, 14679, 14689, 14789, 15678, 15679, 15689, 15789, 16789, 23456, 23457, 23458, 23459, 23467, 23468, 23469, 23478, 23479, 23489, 23567, 23568, 23569, 23578, 23579, 23589, 23678, 23679, 23689, 23789, 24567, 24568, 24569, 24578, 24579, 24589, 24678, 24679, 24689, 24789, 25678, 25679, 25689, 25789, 26789, 34567, 34568, 34569, 34578, 34579, 34589, 34678, 34679, 34689, 34789, 35678, 35679, 35689, 35789, 36789, 45678, 45679, 45689, 45789, 46789, 56789, 123456, 123457, 123458, 123459, 123467, 123468, 123469, 123478, 123479, 123489, 123567, 123568, 123569, 123578, 123579, 123589, 123678, 123679, 123689, 123789, 124567, 124568, 124569, 124578, 124579, 124589, 124678, 124679, 124689, 124789, 125678, 125679, 125689, 125789, 126789, 134567, 134568, 134569, 134578, 134579, 134589, 134678, 134679, 134689, 134789, 135678, 135679, 135689, 135789, 136789, 145678, 145679, 145689, 145789, 146789, 156789, 234567, 234568, 234569, 234578, 234579, 234589, 234678, 234679, 234689, 234789, 235678, 235679, 235689, 235789, 236789, 245678, 245679, 245689, 245789, 246789, 256789, 345678, 345679, 345689, 345789, 346789, 356789, 456789, 1234567, 1234568, 1234569, 1234578, 1234579, 1234589, 1234678, 1234679, 1234689, 1234789, 1235678, 1235679, 1235689, 1235789, 1236789, 1245678, 1245679, 1245689, 1245789, 1246789, 1256789, 1345678, 1345679, 1345689, 1345789, 1346789, 1356789, 1456789, 2345678, 2345679, 2345689, 2345789, 2346789, 2356789, 2456789, 3456789, 12345678, 12345679, 12345689, 12345789, 12346789, 12356789, 12456789, 13456789, 23456789, 123456789 

Of these 512 metadromes, 100 or about 20% are prime. \(p_{13479}=145679\) is the largest metadromic prime whose index is a metadrome too. Here are the primes:

2, 3, 5, 7, 13, 17, 19, 23, 29, 37, 47, 59, 67, 79, 89, 127, 137, 139, 149, 157, 167, 179, 239, 257, 269, 347, 349, 359, 367, 379, 389, 457, 467, 479, 569, 1237, 1249, 1259, 1279, 1289, 1367, 1459, 1489, 1567, 1579, 1789, 2347, 2357, 2389, 2459, 2467, 2579, 2689, 2789, 3457, 3467, 3469, 4567, 4679, 4789, 5689, 12347, 12379, 12457, 12479, 12569, 12589, 12689, 13457, 13469, 13567, 13679, 13789, 15679, 23459, 23567, 23689, 23789, 25679, 34589, 34679, 123457, 123479, 124567, 124679, 125789, 134789, 145679, 234589, 235679, 235789, 245789, 345679, 345689, 1234789, 1235789, 1245689, 1456789, 12356789, 23456789

Of these 512 metadromes, 131 have prime factors that are also metadromes. The largest of these is \(1235689 = 7 \times 13 \times 37 \times 367\). Here are the numbers:

1, 4, 6, 8, 9, 12, 14, 15, 16, 18, 24, 25, 26, 27, 28, 34, 35, 36, 38, 39, 45, 46, 48, 49, 56, 57, 58, 68, 69, 78, 125, 126, 128, 134, 135, 136, 138, 145, 147, 148, 156, 158, 168, 169, 178, 189, 234, 235, 236, 237, 238, 245, 247, 256, 259, 267, 268, 278, 289, 345, 348, 356, 357, 358, 368, 378, 456, 459, 468, 469, 478, 567, 578, 1235, 1239, 1246, 1248, 1256, 1258, 1269, 1345, 1357, 1368, 1369, 1456, 1458, 1468, 1479, 1568, 2345, 2346, 2349, 2368, 2457, 2478, 2479, 2569, 2578, 2679, 3456, 3458, 3468, 3478, 3578, 5678, 12348, 12358, 12467, 12478, 12789, 13456, 13467, 13468, 13579, 13689, 15678, 23569, 24589, 24678, 24679, 25678, 34568, 34569, 124579, 124689, 134568, 134589, 134689, 234567, 234689, 1235689

There are only 30 numbers that are metadromes in base 8 and base 10 and these are (permalink):

1, 2, 3, 4, 5, 6, 7, 12, 13, 14, 15, 19, 23, 28, 29, 37, 38, 39, 46, 47, 156, 157, 158, 159, 167, 238, 239, 247, 678, 679

See Table 1 for the conversions to base 8. There are of course only \(2^{8-1} = 2^7 =128 \) metadromes in base 8. 


Table 1: permalink

The algorithm that the permalink refers to can be used to generate similar tables for bases 9, 7, 6, 5, 4, 3 and 2, although for 2 there is only the number 1 that satisfies. The algorithm will not work for bases greater than 10, although it would be interesting to try to develop one.

Wednesday, 4 January 2023

What's Special About 256409?

 My diurnal age today, 26939, has the property that:

  • 2 x 26939 + 3 = 53881 is prime
  • 4 x 26939 + 5 = 107761 is prime
  • 6 x 26939 + 7 = 161641 is prime
  • 8 x 26939 + 9 = 215521 is prime

  • It thus belongs to a sequence of numbers \(n\) with the property that  \(2n+3\), \(4n+5 \), \(6n+7\) and \( 8n+9\) are all prime (A105653). The initial members of the sequence are:

    164, 764, 1529, 2129, 2474, 3419, 5414, 7694, 9059, 11504, 12704, 13019, 15884, 16649, 20054, 20744, 22529, 24914, 26939, 29669, 32924, 35069, 36884, 39269

    It's interesting to see how far we can extend this property. How many numbers will also yield a \(10n+11\) that is prime? Extending the range to one million, it can be seen that a quite a few numbers do qualify. They are:

    5414, 12704, 13019, 44369, 82949, 98279, 105524, 112199, 115139, 123854, 134249, 134459, 187739, 188744, 210164, 225704, 247169, 256409, 296309, 302084, 367874, 375644, 382889, 399584, 404039, 476339, 487829, 526844, 532094, 566429, 578084, 766184, 779789, 787709, 854174, 883889, 919334, 966839

    What about \(12n+13\) as well? The result is quite a few less. In fact only 12704, 13019, 105524, 256409 and 966839 qualify.

    256409

    When we try \(14n+15\), there is only one man left standing and that is 256409. Can this number go one further to \(16n+17\)? Indeed it can but at \(18n+19\), it fails. Here is a list of the primes produced along with the final composite number (all end in the digit 1) where "True" represents a prime number and "False" represents a composite number (permalink).
    • 2 x 256409 + 3 = 512821 True
    • 4 x 256409 + 5 = 1025641 True
    • 6 x 256409 + 7 = 1538461 True
    • 8 x 256409 + 9 = 2051281 True
    • 10 x 256409 + 11 = 2564101 True
    • 12 x 256409 + 13 = 3076921 True
    • 14 x 256409 + 15 = 3589741 True
    • 16 x 256409 + 17 = 4102561 True
    • 18 x 256409 + 19 = 4615381 False
    So it is for this reason that 256409 is rather special, at least in the range of positive integers up to one million. It is in fact the first member of OEIS A105657 containing numbers with the same property as 256409 but none of them can be the first! Here are the initial members of the sequence:

    256409, 11120339, 13243229, 49798979, 296504669, 510578774, 520649219, 640598279, 674992499, 713074004, 830453714, 947378984

    It can be noted that while the initial members all end in 9, the last three listed all end in 4. Even so the primes produced still end in 1 as 2 x 4 + 3 = 11 and 2 x 9 + 3 = 21 etc.. Take the final member listed, 947378984, as an example:
    • 2 x 947378984 + 3 = 1894757971 True
    • 4 x 947378984 + 5 = 3789515941 True
    • 6 x 947378984 + 7 = 5684273911 True
    • 8 x 947378984 + 9 = 7579031881 True
    • 10 x 947378984 + 11 = 9473789851 True
    • 12 x 947378984 + 13 = 11368547821 True
    • 14 x 947378984 + 15 = 13263305791 True
    • 16 x 947378984 + 17 = 15158063761 True
    • 18 x 947378984 + 19 = 17052821731 False
    There's no reason to suppose that there are not numbers out there that would extend the primes generated to \(18n+19\) and beyond. Using a Jupyter Notebook, a search to ten million produced nothing and, extending the search to one hundred million, the Notebook experienced a meltdown. So for the time being, 947378984 remains the largest member of the sequence and 256409 its smallest.

    ******************************************

    Another interesting property of 256409 is that it has no repeating digits and, of the members of OEIS A105657 listed previously, it is the only such number. All the other numbers have at least one repeating digit. This is not all that surprising given that the other numbers have eight and nine digits and so the probability of a repeating digit is high. Any six digit number such as 256409, if digits are assigned randomly, will have a smaller probability of digits repeating. 

    ******************************************

    256409 is a sphenic number which means that it has three distinct prime factors, in this case 43, 67 and 89. Now if the primes between 43 and 89 are listed, we see the following:

    43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89

    There are four primes between 43 and 67 and four primes also between 67 and 89. How often does this symmetry occur in sphenic numbers? We might ask it in the following way:
    If \(n\) is a sphenic number with factors \(p_1\), \(p_2\) and \(p_3\), what numbers have the property that their primes indices are in arithmetic progression?
    For example, the indices of 43, 67 and 89 are 14, 19 and 24 respectively and the latter three numbers are in arithmetic progression.

    Well, in the range up to one million, there are 206964 sphenic numbers, a little over 20%. In that range only 601 satisfy the previously mentioned criteria and as we have seen 256409 is one of them. If we specify that the common difference must be 5, then only 21 numbers satisfy and these are (permalink):

    806, 1887, 3895, 6923, 14993, 21359, 37111, 47519, 66263, 96773, 119939, 172457, 207583, 256409, 323689, 390769, 480083, 541741, 649967, 778231, 936371

    Monday, 11 October 2021

    SUPER SUPER-PRIME NUMBERS


    Super-prime numbers (also known as higher-order primes or prime-indexed primes or PIPs) are the subsequence of prime numbers that occupy prime-numbered positions within the sequence of all prime numbers. The subsequence begins:

    3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, 211, 241, 277, 283, 331, 353, 367, 401, 431, 461, 509, 547, 563, 587, 599, 617, 709, 739, 773, 797, 859, 877, 919, 967, 991, ... (OEIS A006450).

    The number associated with my diurnal age today, 26489, is one such super-prime because it is the 421st prime and the number 421 is prime. So what is a super super-prime? Well, this is a terminology of my own invention, but I think it aptly describes numbers such as 26489 that have the following properties:


     A331031

    The prime numbers that are prime-indexed primes and whose digit sum, adjacent digit sum concatenation, and adjacent digit difference concatenation are also primes.


    It took me a while to take that all in so let's take it step by step for the case of 26489:
    • prime-indexed prime: we have seen that 26489 is the 421st prime and that 421 is prime

    • digit sum is prime: the digits of 26489 total 29 and 29 is prime

    • adjacent digit sum concatenation is prime: 
      • 2+6 =8, 6+4=10, 4+8=12, 8+9=17
      • these adjacent digit sums give 8101217 when concatenated
      • 8101217 is prime

    • adjacent digit difference concatenation is prime:
      • |2-6|=4, |6-4|=2, |4-8|=4, |8-9|=1
      • these adjacent digit difference give 4241 when concatenated
      • 4241 is prime
    Here is a permalink to SageMathCell if you want to test out the algorithm for generating the sequence of "super super-primes". Up to 20425103, there are 267 members. These are shown below:
    41, 83, 401, 2063, 6863, 10909, 20063, 26489, 44621, 105229, 187067, 205507, 233267, 238547, 240047, 243301, 256307, 346763, 367021, 376003, 395581, 555707, 562181, 563467, 600203, 613243, 644843, 675263, 689789, 785801, 787601, 837667, 845381, 954263, 959389, 1070203, 1089463, 1379029, 1394389, 1550503, 1759489, 1777609, 1868567, 1948603, 1994143, 2002001, 2003321, 2034521, 2071481, 2104547, 2106389, 2184101, 2191529, 2217443, 2231407, 2298389, 2303681, 2312621, 2316203, 2334281, 2342309, 2362163, 2365201, 2387003, 2395747, 2416163, 2458747, 2473067, 2491007, 2501243, 2502767, 2505263, 2578403, 2610701, 2612521, 2629307, 2717129, 2742521, 2775781, 2824447, 2858747, 2877221, 2940521, 2960381, 3030409, 3058201, 3080729, 3161309, 3267067, 3339607, 3429667, 3489007, 3510509, 3528409, 3551881, 3598981, 3623401, 3643403, 3765589, 3775043, 3895981, 4143401, 4169621, 4277263, 4349089, 4364501, 4466443, 4576601, 4615601, 4645181, 4664263, 4928389, 4950409, 4979563, 5010407, 5043881, 5048921, 5049203, 5071103, 5110103, 5115203, 5135621, 5165707, 5297909, 5374307, 5533043, 5533681, 5535281, 5969309, 6000809, 6068443, 6146303, 6246029, 6260629, 6310243, 6345067, 6348781, 6405989, 6525643, 6535163, 6678109, 6740743, 6747421, 6856589, 7014881, 7161103, 7410889, 7415743, 7708009, 7813301, 8030963, 8108921, 8152447, 8207363, 8261381, 8512267, 8618567, 8669981, 8715181, 8720947, 8753707, 8787089, 8846429, 8854981, 8884621, 9061447, 9077521, 9277381, 9297907, 9302467, 9476647, 9792301, 9802343, 9913081, 9972343, 9974509, 9998701, 10013747, 10015903, 10045421, 10067809, 10070201, 10121143, 10180481, 10205207, 10223267, 10246729, 10330367, 10490863, 10500229, 10847621, 10893767, 10990121, 11113547, 11203301, 11228207, 11245547, 11265707, 11310647, 11608489, 11638903, 11725001, 11731963, 11878967, 12004309, 12054403, 12079121, 12382663, 12523909, 12579647, 12867409, 12987103, 13009303, 13162909, 13204847, 13248409, 13474789, 13609963, 13702301, 13836101, 13853263, 13918601, 14306203, 14400707, 14412407, 14504267, 14520403, 14637101, 14833543, 14918509, 15168529, 15230321, 15338801, 15439429, 15471889, 15616967, 15650321, 15944389, 16206103, 16420189, 16509343, 16578103, 16970143, 17046889, 17059843, 17309863, 17533189, 17653243, 18053389, 18223003, 18319243, 18329329, 18486581, 18505181, 18590563, 18665629, 18805667, 18970547, 19721201, 19948363, 19999303, 20132401, 20170421, 20273243, 20314867, 20390221, 20425103