Showing posts with label pod. Show all posts
Showing posts with label pod. Show all posts

Wednesday, 19 August 2026

Super Sphenic Numbers

The number associated with my diurnal age today (28262) is what might be termed a "super sphenic number" as I'll explain in this post. Firstly however, its factorisation:$$28262=2 \times 13 \times 1087$$If we reverse its digits, we get the number 26282 and this number is also sphenic:$$26282 = 2 \times 17 \times 773$$Let's now concatenate the factors of 28262 in ascending order. This gives us the number 2131087 which is also sphenic:$$2131087 = 7 \times 167 \times 1823$$28262 has a sum of digits of 20 and if we add this to the original number we get the palindromic number 28282 which is also sphenic:$$28262+20=28282 = 2 \times 79 \times 179$$The number has a product of digits of 384 and if we subtract this from the original number we get 27878 which is sphenic:$$28262 - 384 = 27878 = 2 \times 53 \times 263$$If we consider only the internal digits of 28262, we get the number 826 which is also sphenic:$$2\, 826 \, 2 \rightarrow826=2 \times 7 \times 59$$When a sphenic number is considered as a sphenic brick then it has an associated number in the form of the brick's surface area. In the case of 28262, this associated surface area is 32662 square units and this number too is sphenic:$$32662 = 2 \times 7 \times 2333$$28262 has a sum of proper divisors that is also sphenic:$$ \sigma(28262) - 28262 =17434 = 2 \times 23 \times 379 $$The number has a sum of prime factors (1102) that is sphenic:$$2 +13+1087=1102 = 2 \times 19 \times 29$$28262 has a totient of 13032 which is not sphenic but its cototient (number - totient) of 15230 is:$$28262 - 13032 = 15230 = 2 \times 5 \times 1523$$So we can see that 28262 may well be termed a super sphenic number because of the above associations.

Saturday, 6 June 2026

Perfect Powers

Firstly a reminder. What is a perfect power?

A perfect power is a positive integer that can be expressed as an integer power of another positive integer. More formally, \(n\) is a perfect power if there exist natural numbers \(m > 1\), and \(k > 1\) such that \(m^k = n\). In this case, \(n\) may be called a perfect \(k\)-th power. If \(k = 2\) or \(k = 3\), then \(n\) is called a perfect square or perfect cube, respectively. Sometimes 1 is also considered a perfect power (\(1^k = 1\) for any \(k\)).
Today I turned 28188 days old and one of the interesting properties of this number, apart from the digit 8 appearing three times, is that its sum of digits (SOD) and product of digits (POD) are both perfect powers. This is because:$$ \begin{align} \text{SOD}(28188) &= 27 = 3^3\\ \text{POD}(28188) &= 1024 = 2^{10 }\end{align}$$This got me thinking as to how many positive integers in the range up to 40000 have this property. Well, it turns out that there are 217 and here they are (permalink):

4, 8, 9, 18, 22, 44, 81, 88, 144, 224, 242, 333, 414, 422, 441, 448, 484, 844, 999, 1124, 1133, 1142, 1177, 1214, 1224, 1241, 1242, 1313, 1331, 1339, 1393, 1412, 1421, 1422, 1555, 1717, 1771, 1888, 1933, 2114, 2124, 2141, 2142, 2214, 2222, 2241, 2248, 2284, 2411, 2412, 2421, 2428, 2482, 2824, 2842, 3113, 3131, 3139, 3193, 3311, 3319, 3391, 3913, 3931, 4112, 4121, 4122, 4211, 4212, 4221, 4228, 4282, 4444, 4822, 5155, 5515, 5551, 7117, 7171, 7711, 8188, 8224, 8242, 8422, 8818, 8881, 8888, 9133, 9313, 9331, 11114, 11124, 11133, 11141, 11142, 11214, 11222, 11241, 11248, 11284, 11313, 11331, 11411, 11412, 11421, 11428, 11482, 11824, 11842, 12114, 12122, 12141, 12148, 12184, 12212, 12221, 12222, 12411, 12418, 12481, 12814, 12841, 12888, 13113, 13131, 13311, 13399, 13939, 13993, 14111, 14112, 14121, 14128, 14182, 14211, 14218, 14281, 14488, 14812, 14821, 14848, 14884, 18124, 18142, 18214, 18241, 18288, 18412, 18421, 18448, 18484, 18828, 18844, 18882, 19339, 19393, 19933, 21114, 21122, 21141, 21148, 21184, 21212, 21221, 21222, 21411, 21418, 21481, 21814, 21841, 21888, 22112, 22121, 22122, 22211, 22212, 22221, 22228, 22282, 22444, 22822, 24111, 24118, 24181, 24244, 24424, 24442, 24811, 28114, 28141, 28188, 28222, 28411, 28818, 28881, 31113, 31131, 31311, 31399, 31939, 31993, 33111, 33199, 33399, 33919, 33939, 33991, 33993, 39139, 39193, 39319, 39339, 39391, 39393, 39913, 39931, 39933

What about numbers whose sums of divisors are perfect powers? In the range up to 40000, there are only 18 and they are (permalink):

3, 7, 21, 31, 81, 93, 127, 217, 381, 400, 651, 889, 2667, 3937, 8191, 11811, 24573, 27559

Take 21 with divisors of 1, 3, 7 and 21 as an example:$$ \sigma(21)=32=2^5$$What about numbers whose totients are perfect powers? Let's recall that:
The totient of a number, denoted by the Euler's totient function \(\phi(n)\), is the count of positive integers less than or equal to \(n\) that are coprime (relatively prime) to \(n\). Two numbers are coprime if their only common factor is 1.
Numbers of this sort are more frequent with there being 119 in the range up to 40000. They are (permalink):

5, 8, 10, 12, 15, 16, 17, 20, 24, 30, 32, 34, 40, 48, 51, 60, 64, 68, 80, 85, 96, 102, 120, 128, 136, 160, 170, 192, 204, 240, 255, 256, 257, 272, 320, 340, 384, 408, 480, 510, 512, 514, 544, 640, 680, 768, 771, 816, 960, 1020, 1024, 1028, 1088, 1280, 1285, 1360, 1536, 1542, 1632, 1920, 2040, 2048, 2056, 2176, 2560, 2570, 2720, 3072, 3084, 3264, 3840, 3855, 4080, 4096, 4112, 4352, 4369, 5120, 5140, 5440, 6144, 6168, 6528, 7680, 7710, 8160, 8192, 8224, 8704, 8738, 10240, 10280, 10880, 12288, 12336, 13056, 13107, 15360, 15420, 16320, 16384, 16448, 17408, 17476, 20480, 20560, 21760, 21845, 24576, 24672, 26112, 26214, 30720, 30840, 32640, 32768, 32896, 34816, 34952

Let's take 20 as an example. The numbers that are coprime to 20 are 1, 3, 7, 9, 11, 13, 17, 19 and so we have we have a count of 8:$$ \phi(20)=8=2^3$$Next, let's consider the sum of the anti-divisors of a number. First let's recall what an antidivisor is using Gemini to explain in very clear terms:

An anti-divisor is a number that fails to divide a target integer by the largest possible margin. While a regular divisor divides a number evenly with no remainder, an anti-divisor leaves the most unbiased, centered remainder possible. [1, 2, 3]
The concept was first formalized by mathematician Jon Perry. [1]
Mathematical Rules
An integer \(d\) (where \(1 < d < n\)) is an anti-divisor of \(n\) if it satisfies one of the following rules: [1, 2]
    • For even values of \(d\): The number \(d\) divides \(2n\) evenly. Mathematically, we have:$$n \bmod d = \dfrac{d}{2}$$
    • For odd values of \(d\): The number \(d\) divides \(2n - 1\) or \(2n + 1\) evenly. Mathematically we have  [1, 2]:$$n \bmod d = \dfrac{d-1}{2}  \text{ or } n \bmod d = \dfrac{d+1}{2}$$
Visual Example: Anti-divisors of 20
To find the anti-divisors of \(20\), you look for numbers between \(2\) and \(19\) that fail to divide \(20\), but cleanly divide \(40\) (twice \(20\)) or \(39\)/\(41\). [1]
    • 3 is an odd anti-divisor because \(3 \times 13 = 39\), leaving a gap of \(1\) (since \(\frac{3-1}{2} = 1\), and \(20 \bmod 3 = 2\)).
    • 8 is an even anti-divisor because \(8 \times 5 = 40\). It divides \(2 \times 20\) perfectly.
    • 13 is an odd anti-divisor because \(13 \times 3 = 39\). [1]
Key Facts
    • The number 1 is never an anti-divisor, as it evenly divides all integers.
    • The number 2 has no anti-divisors.
    • Prime numbers have a limited number of anti-divisors based heavily on multiples of \(2n\). [1, 2, 3]
For a complete look at integer sequences and properties, you can explore the The Anti-Divisor - OEIS catalog. [1]

There are 20 numbers in the range up to 40000 that satisfy and these are (permalink):

6, 8, 9, 14, 36, 89, 96, 221, 541, 576, 740, 778, 1854, 2114, 2571, 10277, 13631, 16160, 16389, 39428

Let's take 39428 as an example. The antidivisors of this number are:

3, 5, 7, 8, 15, 21, 35, 105, 751, 2253, 3755, 5257, 11265, 15771, 26285

The sum of these anti-divisors is \(65536 = 2^{16}\) and so it is perfect power.

Further investigation could target:

  • the sum of the proper divisors
  • the sum of the non-divisors
  • the determinant of the circulant matrix
  • the arithmetic derivative

Saturday, 30 May 2026

Some Categories of Primes

There is a category of prime numbers with the property that when both the sum of their digits and the product of their digits is added to the number then the new, resultant numbers are also prime. An example would be 28181 with a sum of digits of 20 and a product of digits of 128 where:$$ \begin{align} 28181 + 20 &= 28201 \text{ prime} \\ 28181 + 128 &= 28309 \text{ prime} \end{align}$$In the range up to 40000, these primes have a density of 7.376% compared to all primes. Here is a list of such primes between 28000 and 40000 (permalink):

28097, 28181, 28703, 28901, 29153, 29179, 29209, 30089, 30119, 30203, 30313, 30449, 30469, 30539, 30557, 30649, 30661, 30713, 30803, 30809, 30829, 31019, 31307, 32063, 32069, 32083, 32173, 32203, 32401, 32687, 32957, 32971, 33013, 33037, 33091, 33301, 33413, 33547, 33581, 33587, 33769, 33851, 34313, 34667, 35053, 35059, 35251, 35257, 35323, 35507, 35509, 35521, 35569, 35831, 36209, 36229, 36469, 36559, 36607, 36919, 37019, 37039, 37097, 37321, 37369, 37501, 37507, 37547, 37871, 38047, 38351, 38959, 39019, 39079, 39103, 39161, 39301, 39521

These primes constitute OEIS A128717:


A128717: primes that yield another prime if one adds either the sum of its digits or the product of its digits.


Another category of prime involves its cube being pandigital, meaning that each digit from 0 to 9 occurs at least once with duplicates being permitted. Again 28181 satisfies this condition:$$28181^3 = 20753798525641$$Primes of this sort constitute:


A124629: primes \(p\) such that their cubes are pandigital.


The members of this sequence up to 40000 have a density is 1.523 % compared to all primes and these are (permalink):

5437, 6221, 7219, 8443, 10903, 11353, 15937, 17123, 18229, 19429, 20353, 20903, 20929, 21803, 21841, 21961, 22123, 22283, 22993, 23053, 23369, 23663, 24733, 25183, 25219, 25463, 26317, 26387, 26449, 27127, 27481, 28181, 28631, 28711, 28961, 29059, 29443, 29501, 30169, 31153, 31183, 32213, 32801, 33739, 33797, 33811, 33941, 34283, 35027, 35051, 35729, 35963, 36137, 36251, 36383, 36809, 36943, 37223, 37369, 37511, 37619, 37967, 38281, 38917

Another category of prime involves the average of the prime and the next prime being palindromic. Again 28181 satisfies since:$$ \frac{28181+28183}{2}=28182$$Many such primes are the lesser of a twin prime pair but not all. Primes of this sort constitute OEIS A242387:


A242387: lesser of consecutive primes whose average is a palindromic number.


The members of this sequence up to 40000 have a density of 1.213% compared to all primes and these are (permalink):

3, 5, 7, 97, 109, 281, 359, 389, 409, 509, 631, 653, 691, 743, 827, 857, 907, 937, 967, 1549, 2111, 2767, 4219, 4441, 7001, 9007, 9337, 9661, 10099, 11503, 12919, 13421, 16759, 17569, 21011, 21611, 23831, 26261, 26861, 28181, 29287, 29483, 30497, 31307, 32213, 33029, 33629, 34739, 36353, 37463, 39089

Another category of prime involves the differences between consecutive digits. Some primes have consecutive digits that differ by 6 or 7. An example is 28181 where we see that:$$ 2_{ \, 6} \, 8_{ \, 7} \, 1_{ \, 7} \, 8_{ \, 7} \, 1$$Such primes are few and far between and in the range up 40000, there are only the following:

17, 29, 71, 181, 281, 293, 607, 829, 929, 2939, 3929, 8171, 8293, 9281, 9293, 18181, 28181, 39293

Such primes belong to OEIS A048418:


A048418: primes whose consecutive digits differ by 6 or 7.


Yes another category involves totals of composite numbers between successive primes that are palindromes. 28181 qualifies once again because the next prime is its twin 28183 and the interprime number, 28182, is palindromic. Let's consider another prime, 29587. The next prime is 29599 and the composite numbers between them total 325523, a palindrome. Therefore we include 29587. These primes form OEIS A054266 with a density of only 0.8089% of the primes in the range up to 40000:


A054266: sum of composite numbers between prime \(p\) and nextprime(\(p\)) is palindromic.


The members up to 40000 are (permalink):

2, 3, 5, 109, 193, 281, 509, 661, 827, 857, 1439, 2111, 3433, 3889, 3967, 4549, 6661, 7001, 8467, 10099, 17203, 18583, 21011, 21611, 23831, 24847, 25117, 26261, 26497, 26861, 28181, 29587, 30497, 31307

We see that 28181, my diurnal age today, features in all these different categories of primes. Another category of primes (to which 28181 cannot belong) is to consider primes that only consist of non-prime digits (0, 1, 4, 6, 8 and 9). They do not contain any prime digits (2, 3, 5 or 7). Such primes belong to OEIS A034844 and comprise 5.782% of the primes up to 40000:


A034844: primes with only nonprime decimal digits.


Here are the primes up to 40000 (permalink):

11, 19, 41, 61, 89, 101, 109, 149, 181, 191, 199, 401, 409, 419, 449, 461, 491, 499, 601, 619, 641, 661, 691, 809, 811, 881, 911, 919, 941, 991, 1009, 1019, 1049, 1061, 1069, 1091, 1109, 1181, 1409, 1481, 1489, 1499, 1601, 1609, 1619, 1669, 1699, 1801, 1811, 1861, 1889, 1901, 1949, 1999, 4001, 4019, 4049, 4091, 4099, 4111, 4409, 4441, 4481, 4649, 4691, 4801, 4861, 4889, 4909, 4919, 4969, 4999, 6011, 6089, 6091, 6101, 6199, 6449, 6469, 6481, 6491, 6619, 6661, 6689, 6691, 6841, 6869, 6899, 6911, 6949, 6961, 6991, 8009, 8011, 8069, 8081, 8089, 8101, 8111, 8161, 8191, 8419, 8461, 8609, 8641, 8669, 8681, 8689, 8699, 8819, 8849, 8861, 8941, 8969, 8999, 9001, 9011, 9041, 9049, 9091, 9109, 9161, 9181, 9199, 9419, 9461, 9491, 9601, 9619, 9649, 9661, 9689, 9811, 9901, 9941, 9949, 10009, 10061, 10069, 10091, 10099, 10111, 10141, 10169, 10181, 10499, 10601, 10691, 10861, 10889, 10891, 10909, 10949, 11069, 11119, 11149, 11161, 11411, 11489, 11491, 11681, 11689, 11699, 11801, 11909, 11941, 11969, 11981, 14009, 14011, 14081, 14149, 14401, 14411, 14419, 14449, 14461, 14489, 14669, 14699, 14869, 14891, 14969, 16001, 16061, 16069, 16091, 16111, 16141, 16189, 16411, 16481, 16619, 16649, 16661, 16691, 16699, 16811, 16889, 16901, 16981, 18041, 18049, 18061, 18089, 18119, 18149, 18169, 18181, 18191, 18199, 18401, 18461, 18481, 18661, 18691, 18869, 18899, 18911, 18919, 19001, 19009, 19069, 19081, 19141, 19181, 19441, 19469, 19489, 19609, 19661, 19681, 19699, 19801, 19819, 19841, 19861, 19889, 19891, 19919, 19949, 19961, 19991

Primes beginning with 2 or 3 cannot qualify and so it is only when we reach primes beginning with 4 that membership is possible. The first of these is 40009.

We can flip this and consider only those primes that are comprised of prime digits. These form OEIS A019546:


A019546: primes whose digits are primes; primes having only {2, 3, 5, 7} as digits.


These primes have a density of 2.890% of the primes up to 40000 are they are (permalink):

2, 3, 5, 7, 23, 37, 53, 73, 223, 227, 233, 257, 277, 337, 353, 373, 523, 557, 577, 727, 733, 757, 773, 2237, 2273, 2333, 2357, 2377, 2557, 2753, 2777, 3253, 3257, 3323, 3373, 3527, 3533, 3557, 3727, 3733, 5227, 5233, 5237, 5273, 5323, 5333, 5527, 5557, 5573, 5737, 7237, 7253, 7333, 7523, 7537, 7573, 7577, 7723, 7727, 7753, 7757, 22273, 22277, 22573, 22727, 22777, 23227, 23327, 23333, 23357, 23537, 23557, 23753, 23773, 25237, 25253, 25357, 25373, 25523, 25537, 25577, 25733, 27253, 27277, 27337, 27527, 27733, 27737, 27773, 32233, 32237, 32257, 32323, 32327, 32353, 32377, 32533, 32537, 32573, 33223, 33353, 33377, 33533, 33577, 33757, 33773, 35227, 35257, 35323, 35327, 35353, 35527, 35533, 35537, 35573, 35753, 37223, 37253, 37273, 37277, 37337, 37357, 37537, 37573

Saturday, 9 August 2025

Primes from SOD and POD

I'm using the acronym SOD to stand for Sum Of Digits and POD to stand for Product Of Digits. In a blog June 2021 post titled SOD ET AL, I made mention of OEIS A047791:


 A047791

Numbers  such that  plus digit sum of  (A007953) equals a prime.       


In March of 2024, I made a blog post titled More Sequences Involving SOD and POD in which I looked at semiprimes and sphenic numbers that remain semiprimes and sphenic numbers when their sums of digits and products of digits are added to them. For some reason, I've never looked at numbers that become prime when their sum of digits is added to them and that also become prime when their product of digits is added to them. When considering the product of digits of a number, it's usual to exclude numbers containing a zero because then the product of digits is alway zero. However, the decision can be made to exclude any zero digits in the multiplication.

Let's consider the first approach where numbers containing a zero are excluded from consideration. How many numbers \(n\) in the range up to 40000, satisfy the following criteria:
  • \(n\) does not contain the digit 0
  • \(n\) + SOD(\(n )\) \( \rightarrow \) a prime number
  • \(n\) + POD(\(n )\) \( \rightarrow \) a prime number
There are 351 such numbers (permalink):

1, 163, 233, 253, 293, 341, 343, 431, 473, 493, 499, 563, 611, 617, 743, 767, 923, 1241, 1421, 1423, 1483, 1489, 1849, 1867, 2147, 2231, 2233, 2273, 2327, 2369, 2413, 2543, 2569, 2633, 2639, 2783, 2839, 3287, 3449, 3649, 3661, 3829, 4121, 4211, 4217, 4273, 4387, 4459, 4529, 4547, 4729, 4921, 5263, 5461, 5627, 5663, 5861, 6121, 6127, 6181, 6527, 6529, 6617, 6637, 6653, 6743, 6761, 6857, 6949, 7223, 7429, 7681, 8273, 8431, 8491, 8569, 8671, 8789, 8837, 8839, 8899, 8983, 9263, 9641, 9649, 9689, 9869, 9881, 9889, 11233, 11237, 11251, 11297, 11341, 11567, 11581, 11611, 11657, 11677, 11897, 11899, 12151, 12379, 12443, 12553, 12557, 12667, 12797, 12977, 13163, 13211, 13231, 13321, 13453, 13457, 13523, 13547, 13673, 13697, 13729, 13837, 13877, 13879, 13891, 13969, 14137, 14311, 14353, 14423, 14429, 14467, 14483, 14533, 14537, 14623, 14641, 14647, 14689, 14957, 15121, 15167, 15217, 15257, 15277, 15361, 15413, 15451, 15491, 15619, 15721, 15727, 15769, 15781, 15859, 15947, 16319, 16391, 16427, 16513, 16577, 16799, 16993, 16997, 17183, 17299, 17329, 17837, 17879, 18197, 18229, 18287, 18517, 18559, 18751, 19381, 19411, 19457, 19523, 19549, 19583, 19673, 19691, 19741, 19831, 19859, 21311, 21379, 21467, 21511, 21577, 21593, 21737, 21751, 21977, 21991, 22121, 22123, 22259, 22369, 22387, 22549, 22657, 22747, 22837, 22921, 22981, 23117, 23179, 23269, 23353, 23519, 23573, 23599, 23719, 23731, 23791, 24259, 24343, 24499, 24527, 24761, 24949, 25111, 25153, 25223, 25283, 25319, 25333, 25441, 25517, 25519, 25577, 25681, 25771, 25847, 25913, 25991, 25997, 26233, 26251, 26273, 26323, 26611, 26699, 26927, 27157, 27263, 27317, 27427, 27511, 27887, 27931, 28181, 28213, 28853, 28877, 28981, 29113, 29117, 29153, 29171, 29179, 29281, 29357, 29597, 29621, 29731, 29887, 29933, 31141, 31213, 31217, 31493, 31613, 31651, 31697, 31789, 31837, 31853, 31879, 32111, 32173, 32281, 32357, 32447, 32539, 32687, 32689, 32957, 32971, 33383, 33413, 33527, 33547, 33581, 33587, 33769, 33851, 34247, 34313, 34339, 34463, 34577, 34667, 34681, 34793, 34861, 35143, 35251, 35257, 35323, 35417, 35521, 35569, 35699, 35783, 35831, 35873, 35981, 36229, 36287, 36469, 36559, 36661, 36919, 36953, 36991, 37321, 37369, 37547, 37613, 37637, 37871, 38221, 38351, 38683, 38689, 38719, 38887, 38939, 38951, 38959, 39161, 39361, 39493, 39521, 39587, 39653, 39691, 39943, 39947

The number associated with my diurnal age today, 27887, can be found in this list because:
  • SOD(27887) = 32 and POD(27887) = 6272
  • 27887 + 32 = 27919 which is a prime number
  • 27887 + 6272 = 34159 which is a prime number

If we require that the initial number \(n\) be prime, then only 136 numbers qualify. These numbers thus meet the following criteria:
  • \(n\) is prime and does not contain the digit 0
  • \(n\) + SOD(\(n) \) \( \rightarrow \) a prime number 
  • \(n\) + POD(\(n) \) \( \rightarrow \) a prime number 
Here are the numbers (permalink);

163, 233, 293, 431, 499, 563, 617, 743, 1423, 1483, 1489, 1867, 2273, 2543, 2633, 3449, 4211, 4217, 4273, 4547, 4729, 5861, 6121, 6529, 6637, 6653, 6761, 6857, 6949, 7681, 8273, 8431, 8837, 8839, 9649, 9689, 11251, 11657, 11677, 11897, 12379, 12553, 13163, 13457, 13523, 13697, 13729, 13877, 13879, 14423, 14533, 14537, 14957, 15121, 15217, 15277, 15361, 15413, 15451, 15619, 15727, 15859, 16319, 16427, 16993, 17183, 17299, 17837, 18229, 18287, 18517, 19381, 19457, 19583, 21379, 21467, 21577, 21737, 21751, 21977, 21991, 22123, 22259, 22369, 22549, 22921, 23117, 23269, 23599, 23719, 24499, 24527, 25111, 25153, 25577, 25771, 25847, 25913, 25997, 26251, 26699, 26927, 27427, 28181, 29153, 29179, 32173, 32687, 32957, 32971, 33413, 33547, 33581, 33587, 33769, 33851, 34313, 34667, 35251, 35257, 35323, 35521, 35569, 35831, 36229, 36469, 36559, 36919, 37321, 37369, 37547, 37871, 38351, 38959, 39161, 39521

If we decide to include numbers containing the digit 0 (but exclude them in the multiplication) then 444 numbers qualify in the range up to 40000. For example, 10 qualifies since SOD(10) = 1 and POD(101) = 1 and 11 is prime. The criteria to be satisfied are thus:

  • \(n\) + SOD(\(n) \) \( \rightarrow \) a prime number 
  • \(n\) + POD(\(n) \) \( \rightarrow \) a prime number with 0 excluded from multiplication

Here are the numbers (permalink):

1, 10, 100, 163, 233, 253, 293, 341, 343, 431, 473, 493, 499, 563, 611, 617, 743, 767, 923, 1241, 1421, 1423, 1483, 1489, 1601, 1603, 1849, 1867, 2053, 2147, 2231, 2233, 2273, 2327, 2369, 2413, 2543, 2569, 2633, 2639, 2783, 2839, 2903, 3170, 3190, 3287, 3449, 3607, 3649, 3661, 3829, 3970, 4121, 4211, 4217, 4273, 4387, 4459, 4529, 4547, 4729, 4903, 4909, 4921, 5063, 5263, 5461, 5627, 5663, 5861, 6037, 6053, 6059, 6073, 6103, 6121, 6127, 6181, 6509, 6527, 6529, 6617, 6637, 6653, 6703, 6743, 6761, 6857, 6949, 7043, 7190, 7223, 7310, 7403, 7429, 7681, 8059, 8273, 8431, 8491, 8569, 8671, 8789, 8837, 8839, 8899, 8983, 9043, 9263, 9310, 9403, 9409, 9641, 9649, 9689, 9869, 9881, 9889, 10061, 10243, 10261, 10421, 10447, 10669, 10843, 10847, 11233, 11237, 11251, 11297, 11341, 11567, 11581, 11611, 11657, 11677, 11897, 11899, 12041, 12061, 12151, 12379, 12401, 12443, 12553, 12557, 12601, 12667, 12797, 12809, 12977, 13163, 13211, 13231, 13321, 13453, 13457, 13523, 13547, 13673, 13697, 13700, 13729, 13837, 13877, 13879, 13891, 13969, 14021, 14041, 14137, 14311, 14353, 14407, 14423, 14429, 14467, 14483, 14533, 14537, 14623, 14641, 14647, 14689, 14807, 14957, 15121, 15167, 15217, 15257, 15277, 15361, 15413, 15451, 15491, 15619, 15721, 15727, 15769, 15781, 15859, 15947, 16067, 16319, 16391, 16427, 16513, 16577, 16799, 16993, 16997, 17183, 17299, 17329, 17837, 17879, 18197, 18203, 18209, 18229, 18287, 18517, 18559, 18751, 19381, 19411, 19457, 19523, 19549, 19583, 19673, 19691, 19700, 19741, 19831, 19859, 20093, 20141, 20273, 20323, 20327, 20369, 20491, 20729, 20923, 20927, 21311, 21379, 21467, 21511, 21577, 21593, 21601, 21737, 21751, 21803, 21977, 21991, 22121, 22123, 22259, 22369, 22387, 22549, 22657, 22703, 22747, 22837, 22921, 22981, 23003, 23083, 23117, 23179, 23269, 23353, 23519, 23573, 23599, 23719, 23731, 23791, 24011, 24077, 24101, 24259, 24343, 24499, 24503, 24527, 24761, 24949, 25003, 25043, 25111, 25153, 25223, 25283, 25319, 25333, 25441, 25517, 25519, 25577, 25681, 25771, 25847, 25913, 25991, 25997, 26093, 26101, 26233, 26251, 26273, 26323, 26611, 26699, 26927, 27043, 27157, 27263, 27317, 27407, 27427, 27511, 27887, 27931, 28181, 28213, 28303, 28853, 28877, 28981, 29113, 29117, 29153, 29171, 29179, 29281, 29357, 29597, 29621, 29731, 29887, 29933, 30130, 30449, 30481, 30487, 31070, 31141, 31213, 31217, 31493, 31613, 31651, 31697, 31789, 31837, 31853, 31879, 32111, 32173, 32281, 32357, 32447, 32539, 32687, 32689, 32957, 32971, 33383, 33413, 33527, 33547, 33581, 33587, 33769, 33851, 34247, 34313, 34339, 34409, 34463, 34577, 34609, 34667, 34681, 34793, 34861, 35143, 35251, 35257, 35323, 35417, 35521, 35569, 35699, 35783, 35831, 35873, 35981, 36023, 36047, 36229, 36287, 36469, 36559, 36607, 36661, 36919, 36953, 36991, 37070, 37300, 37321, 37369, 37547, 37613, 37637, 37700, 37871, 38023, 38221, 38351, 38683, 38689, 38719, 38801, 38807, 38887, 38939, 38951, 38959, 39161, 39361, 39493, 39521, 39587, 39653, 39691, 39943, 39947

If the initial number is required to be prime, then only 170 numbers satisfy the following criteria:

  • \(n\) is prime
  • \(n\) + SOD(\(n) \) \( \rightarrow \) a prime number 
  • \(n\) + POD(\(n) \) \( \rightarrow \) a prime number with 0 excluded from multiplication
Here are the numbers (permalink):

163, 233, 293, 431, 499, 563, 617, 743, 1423, 1483, 1489, 1601, 1867, 2053, 2273, 2543, 2633, 2903, 3449, 3607, 4211, 4217, 4273, 4547, 4729, 4903, 4909, 5861, 6037, 6053, 6073, 6121, 6529, 6637, 6653, 6703, 6761, 6857, 6949, 7043, 7681, 8059, 8273, 8431, 8837, 8839, 9043, 9403, 9649, 9689, 10061, 10243, 10847, 11251, 11657, 11677, 11897, 12041, 12379, 12401, 12553, 12601, 12809, 13163, 13457, 13523, 13697, 13729, 13877, 13879, 14407, 14423, 14533, 14537, 14957, 15121, 15217, 15277, 15361, 15413, 15451, 15619, 15727, 15859, 16067, 16319, 16427, 16993, 17183, 17299, 17837, 18229, 18287, 18517, 19381, 19457, 19583, 20323, 20327, 20369, 21379, 21467, 21577, 21601, 21737, 21751, 21803, 21977, 21991, 22123, 22259, 22369, 22549, 22921, 23003, 23117, 23269, 23599, 23719, 24077, 24499, 24527, 25111, 25153, 25577, 25771, 25847, 25913, 25997, 26251, 26699, 26927, 27043, 27407, 27427, 28181, 29153, 29179, 30449, 32173, 32687, 32957, 32971, 33413, 33547, 33581, 33587, 33769, 33851, 34313, 34667, 35251, 35257, 35323, 35521, 35569, 35831, 36229, 36469, 36559, 36607, 36919, 37321, 37369, 37547, 37871, 38351, 38959, 39161, 39521

Wednesday, 2 July 2025

Building Sequences from a Seed Pair

 FIRST EXAMPLE

The numbers 1 and 4 have the interesting properties that:

  • their sum is prime: 1 + 4 = 5
  • their difference is prime: 4 - 1 = 3
  • their product (4) is the average of a pair of twin primes (3 and 5)
Let's make this the starting point of a sequence and let the third member of the sequence be \(x\). This gives us: \(1, 4, x\). We want 4 and \(x\) to share the properties that 1 and 4 enjoyed. Namely:
  • 4 + \(x\) is prime
  • \(x\) - 4 is prime
  • 4 \(\times x\) is the average of a pair of twin primes
A little trial and error shows that the smallest value of \(x\) we are looking for is 15 because:
  • 4 + 15 = 19 is prime
  • 15 - 4 = 11 is prime
  • 4 \( \times \) 15 = 60 is average of a pair of twin pairs (59 and 61)
By using not trial and error but a simple algorithm we can find further terms. The result is OEIS A154493 and the initial terms are:

1, 4, 15, 28, 39, 50, 81, 350, 459, 512, 675, 944, 987, 1040, 1917, 1936, 2325, 2378, 2421, 2588, 2745, 2812, 3459, 3488, 3495, 3506, 5667, 5804, 6027, 6074, 24765, 24832, 25479, 25552, 27621, 27848, 27951, 27980, 34101, 34720, 34773, 35344

SECOND EXAMPLE

Let's take another seed pair with the simple property that the two numbers must add to a cubic number. We'll use 1 and 7 as our seed pair because: \(1 + 7 = 8 = 2^3\). Here we see that the next number must be 20 because \(7+20=27=3^3\). Using an algorithm, the sequence generated begins thus (permalink):

1, 7, 20, 44, 81, 135, 208, 304, 425, 575, 756, 972, 1225, 1519, 1856, 2240, 2673, 3159, 3700, 4300, 4961, 5687, 6480, 7344, 8281, 9295, 10388, 11564, 12825, 14175, 15616, 17152, 18785, 20519, 22356, 24300, 26353, 28519, 30800, 33200, 35721, 38367

THIRD EXAMPLE

Let's start with seed numbers 1 and 2 this time with the property that:
  • the sum of the two numbers has a digit sum that is prime
  • the product of the two numbers plus 1 has a digit product that is prime
The seed pair 1 and 2 satisfy since:
  • the sum of 1 and 2 is 3 and 3 is prime
  • the product of 1 and 2 plus 1 is 3 and 3 is prime
This leads to the following sequence: 1, 2, 9, 12, 13, 16, 18, 23, 24, 25, 27, 29, 32, 33, 34, 40, 45, 47, 51, 60, 62, 66, 100, ... (permalink). There are 2211 terms in the range up to 40000.

Saturday, 7 June 2025

Rara Avis

The number associated with my diurnal age today, \( \textbf{27824}\), is what could be termed a rara avis (someone or something that is rare) because, in the range up to 40,000, there are only three other numbers with which it sharts a certain property. The property is that: 

the sum of their proper divisors minus
the product of their digits equals the number


The numbers are 198, 4172, 7144 and 27824 and they are the initial members of OEIS A331098. Figure 1 shows the details:


Figure 1: permalink

Here is a longer list of the sequence's members:

198, 4172, 7144, 27824, 72212, 111126, 1111134, 1113114, 1131114, 7121212, 11131122, 13111122, 33550336, 111711124, 1111113114, 1111212172, 1113111114, 2111211172, 7111211212, 8589869056, 11112117212, 11113111122, 11121121172, 11711121212, 13111111122, 17112111212

The perfect numbers containing a 0 digit are all in this sequence (33550336 and 8589869056 are shown above).

What if the change the property so that we have:

the sum of their proper divisors minus
the sum of their digits equals the number


In this case, the numbers are more numerous. In the range up to 40000 we have (permalink):

20, 66, 138, 174, 246, 282, 318, 354, 426, 534, 606, 642, 822, 1038, 1074, 1146, 1182, 1362, 1434, 1506, 1542, 1614, 1902, 2082, 2118, 2154, 2334, 2406, 2514, 2802, 3018, 3054, 3126, 3342, 3414, 3522, 3702, 4062, 4206, 4314, 5034, 5142, 5322, 6114, 7122, 7232, 7302, 8202, 8415, 10182, 10254, 10326, 10722, 11082, 11226, 11262, 11334, 11406, 11442, 12018, 12162, 12234, 12414, 12522, 13242, 13422, 13602, 14034, 14106, 14142, 14502, 16122, 17022, 19002, 20082, 20154, 20226, 20334, 20442, 20802, 21162, 21234, 21342, 21702, 22026, 22062, 22206, 22314, 22602, 23106, 23502, 24006, 24042, 24114, 25302, 26022, 27102, 30018, 30054, 30126, 30234, 30306, 30522, 31026, 31134, 31422, 31815, 32106, 32322, 32502, 33006, 33042, 33114, 34014, 34302, 35202

For example, 20 has a sum of proper divisors equal to 22 and its sum of digits is 2, thus 22 - 2 = 20. These numbers form OEIS A331096. Most of the members are even numbers but 8415 and 31815 are odd.

Tuesday, 13 May 2025

An Interesting Sequence of Primes

Consider the sequence of primes and the products of their digits (POD). As the primes increase, these products will reach record values as certain primes are encountered. Table 1 shows these primes above 20000 together with their record products (permalink):


Table 1

Here are the primes without their products (listed in OEIS A230041):

2, 3, 5, 7, 19, 29, 37, 47, 59, 79, 89, 199, 269, 359, 379, 389, 479, 499, 599, 797, 887, 997, 1889, 1999, 2689, 2699, 2789, 2999, 3889, 3989, 4789, 4799, 4889, 4999, 6899, 8999, 25999, 27799, 28789, 28979, 29989, 37799, 37889, 39799, 39989

\( \textbf{27799} \) is the number associated with my diurnal age today which is why I was alerted to this sequence. If we consider both prime and non-prime numbers then the results are shown in Table 2 for numbers greater than 20000.


Table 2

Here is a list of the numbers with record breaking products up to 40000 (see OEIS A095706):

2, 3, 4, 5, 6, 7, 8, 9, 25, 26, 27, 28, 29, 37, 38, 39, 47, 48, 49, 58, 59, 68, 69, 78, 79, 88, 89, 99, 259, 268, 269, 278, 279, 288, 289, 299, 378, 379, 388, 389, 399, 479, 488, 489, 499, 589, 599, 689, 699, 789, 799, 889, 899, 999, 2599, 2689, 2699, 2789, 2799, 2889, 2899, 2999, 3789, 3799, 3889, 3899, 3999, 4799, 4889, 4899, 4999, 5899, 5999, 6899, 6999, 7899, 7999, 8899, 8999, 9999, 25999, 26899, 26999, 27899, 27999, 28899, 28999, 29999, 37899, 37999, 38899, 38999, 39999

Thursday, 20 February 2025

An Interesting Triple 7 Number

Today I turned \( \textbf{27717} \) days old and this number has a plethora of interesting properties that deserve a special mention and thus a dedicated post. Here are some of those properties.

  • \( \textbf{27717} \) is a so-called Lucky Cube, meaning it is a number whose cubes contain the digit sequence “888”, here:$$27717^3 = 21293088810813$$The numbers that satisfy from 27717 to 40000 are: 27717, 27942, 27973, 28192, 28442, 28484, 28692, 28740, 28942, 29079, 29192, 29354, 29387, 29391, 29418, 29420, 29442, 29491, 29642, 29692, 29942, 29989.

  • \( \textbf{27717} \) is the lesser of a pair of adjacent composite numbers such that both are only one step away from their home primes. Here: 
    • \(27717 = 3 \times 9239 \rightarrow 39239\)
    • \(27718 = 2 \times 13859 \rightarrow 213859\)

  • \( \textbf{27717} \) is a number such that n + POD(n) and n - POD(n) are both prime (where POD stands for Product Of Digits). Here we have POD = 686:
    • \(27717 + 686 = 28403\) which is a prime number
    • \(27717 - 686 = 27031\) which is a prime number

  • \( \textbf{27717} \) is an interprime number because it is at equal distance from the previous prime (27701) and the next prime (27733).

  • \( \textbf{27717} \) is a number whose sum of divisors has prime factors (ignoring multiplicity) that multiply to the factorial 2310 where

    \(2310= 2 \times 3 \times 5 \times 7 \times 11\)

    Here 27717 has a sum of divisors 36960 and

    \(36960= 2^5 \times 3 \times 5 \times 7 \times 11\)

    but also forms a consecutive pair with 27718 because its sum of the divisors is 41580 and

    \(41580= 2^2 \times 3^3 \times 5  \times 7 \times11\)

    See blog post Primorials and the Sigma Function.

  • \( \textbf{27717} \) is the TENTH member of an interesting number chain (which is base independent):
    • \(27708 = 12 \times 2309\)
    • \(27709 = 11 \times 2519\)
    • \(27710 = 10 \times 2771\)
    • \(27711 = 9 \times 3079\)
    • \(27712 = 8 \times 3464\)
    • \(27713 = 7 \times 3959\)
    • \(27714 = 6 \times 4619\)
    • \(27715 = 5 \times 5543\)
    • \(27716 = 4 \times 6929\)
    • \(27717 = 3 \times 9239\)
    • \(27718 = 2 \times 13859\)
See blog post Count Down Number Chains  
 
  • \( \textbf{27717} \) is a cyclic number.

  • \( \textbf{27717} \) is a xenodrome in base 9 : 42016. See blog post Xenodromes.

  • \( \textbf{27717} \) is a number that does not reach a palindrome after 2001 cycles of the reverse and add algorithm.

  • \( \textbf{27717} \) is a D-number meaning it is a number \(n > 3\) such that n divides \( k^{n-2}- k\) for all \(1 < k < n\) relatively prime to \(n\).

  • \( \textbf{27717} \) can be rendered as a digit equation as follows: \(2 - \dfrac{7}{7} = 1 ^ 7\)