Showing posts with label abundant. Show all posts
Showing posts with label abundant. Show all posts

Friday, 3 July 2026

28215: An Interesting Number

I've heard it said that all numbers are interesting and that, if a number is not, then it's interesting because it's not. The number associated with my diurnal age today (\( \textbf{28215}\) ) is definitely interesting. 

FIRST INTERESTING PROPERTY

Its prime factorisation is as follows:$$28215=3^3 \times 5 \times 11 \times 19$$It has 32 proper divisors and these are:

1, 3, 5, 9, 11, 15, 19, 27, 33, 45, 55, 57, 95, 99, 135, 165, 171, 209, 285, 297, 495, 513, 627, 855, 1045, 1485, 1881, 2565, 3135, 5643, 9405

The sum of these divisors is 29385 and so the number is abundant because this sum exceeds the number itself. Furthermore, all of these divisors are deficient and this makes it primitive abundant. Lastly the number is odd. This makes 28215 an odd primitive abundant number and these sorts of numbers are quite rare. Here is the list of the 50 such numbers up to 40000 (permalink):

945, 1575, 2205, 3465, 4095, 5355, 5775, 5985, 6435, 6825, 7245, 7425, 8085, 8415, 8925, 9135, 9555, 9765, 11655, 12705, 12915, 13545, 14805, 15015, 16695, 18585, 19215, 19635, 21105, 21945, 22365, 22995, 23205, 24885, 25935, 26145, 26565, 28035, \( \textbf{28215}\), 29835, 30555, 31395, 31815, 32445, 33345, 33495, 33915, 34155, 35805, 39585

SECOND INTERESTING PROPERTY


It can be seen from its factorisation that 28215 is 6-almost prime and its reversal, 51282, is also 6-almost prime:$$ \begin{align} 28215 &=3^3 \times 5 \times 11 \times 19 \\ 51282 &= 2 \times 3^2 \times 7 \times 11 \times 37 \end{align}$$While this property is not quite are rare as being odd primitive abundant, there are still only 118 such numbers in the range up to 40000. These are (permalink):

2576, 2772, 2970, 2992, 4284, 4356, 4410, 4600, 4698, 4824, 5265, 5625, 6534, 6752, 6776, 6900, 8008, 8250, 8964, 10710, 10890, 13140, 13986, 16236, 16335, 17577, 18504, 19494, 20286, 20574, 21112, 21114, 21150, 21160, 21336, 21492, 21576, 21609, 21712, 21900, 21912, 21996, 22392, 22770, 22788, 22824, 22869, 23058, 23247, 23250, 23496, 23562, 23580, 23598, 23632, 23832, 24156, 24660, 24975, 25020, 25092, 25104, 25164, 25245, 25300, 25416, 25434, 25452, 25608, 25668, 25752, 25952, 26163, 26334, 26532, 27060, 27108, 27135, 27192, 27240, 27248, 27270, 27405, 27408, 27468, 27472, 27588, 27608, 27636, 27816, 28116, \( \textbf{28215} \), 28314, 28710, 28782, 28890, 29052, 29172, 29322, 29340, 29392, 29412, 29580, 29750, 29784, 29835, 29900, 29960, 29984, 32967, 34965, 35775, 35937, 36162, 36990, 37026, 38367, 38934

I explore this reversibility extensively in my post titled Beyond Emirp from July 2025.

THIRD INTERESTING PROPERTY


The totient of a number \(n\) (commonly known as Euler's totient function or phi function, denoted as \(\phi(n)\)) counts the number of positive integers up to \(n\) that share no common factors with \(n\) other than 1. These numbers are called "relatively prime" or "coprime" to \(n\).

28215 has the property that it and its reversal, 51282, both have the same totient. Thus:$$ \phi(28215)=\phi(51282)=12960 $$This property is the rarest of all because in the range up to 40000 there are only 25 numbers with this property. They are:

190, 427, 429, 724, 924, 4147, 4697, 6276, 6726, 7414, 7964, 9079, 9709, 10040, 10940, 14450, 15860, 19190, 20493, 20553, 28092, \( \textbf{28215}\), 29082, 35502, 39402

FOURTH INTERESTING PROPERTY


28215 is a member of OEIS  A076773:


A076773   2-nadirs of \( \phi\) : numbers \( k \text{ such that }\)  
\( \phi(k-2) \gt \phi(k-1) \gt \phi(k) \lt \phi(k+1) \lt \phi(k+2) \)


I covered this in a post titled Totient Function: Jagged Versus Rounded Local Minima back in March of 2025. Figure 1 gives an idea of what is going on:

Figure 1

Here the \(\phi\) values for 28213, 28214, 26215, 28216, 28217 are:$$27808 \lt14106 \lt 12960 \lt14104 \lt23184$$There are 238 such minima in the range up to 40000:

315, 525, 735, 1155, 1365, 1575, 1755, 1785, 1815, 1995, 2145, 2415, 2475, 2805, 3045, 3315, 3465, 3885, 4095, 4125, 4305, 4515, 4725, 4935, 5115, 5145, 5355, 5775, 6045, 6195, 6405, 6435, 6615, 6825, 7035, 7095, 7245, 7395, 7455, 7605, 7665, 8085, 8265, 8505, 8715, 8745, 8925, 9135, 9345, 9405, 9555, 9735, 9765, 9975, 10185, 10395, 10455, 10545, 10815, 10965, 11055, 11235, 11385, 11445, 11655, 11865, 12075, 12285, 12495, 12675, 12705, 12915, 13125, 13335, 13545, 13695, 13965, 14025, 14175, 14355, 14385, 14595, 14805, 14835, 15015, 15045, 15225, 15405, 15435, 15645, 15675, 15855, 16005, 16065, 16275, 16335, 16485, 16695, 16905, 17085, 17325, 17355, 17745, 17955, 18135, 18165, 18375, 18585, 18645, 18795, 18975, 19215, 19425, 19635, 19665, 20055, 20265, 20295, 20475, 20625, 20685, 20865, 20895, 21105, 21255, 21315, 21525, 21945, 22365, 22425, 22575, 22605, 22785, 22995, 23205, 23265, 23415, 23595, 23625, 23655, 23835, 23985, 24225, 24255, 24675, 24885, 24915, 25095, 25245, 25305, 25515, 25575, 25725, 25905, 25935, 26145, 26325, 26565, 26775, 26985, 27027, 27195, 27615, 27825, 27885, 28035, \( \textbf{28215}\), 28245, 28275, 28455, 28665, 28815, 28875, 29055, 29295, 29505, 29865, 29925, 30195, 30345, 30555, 30723, 30765, 30975, 31185, 31365, 31395, 31605, 31815, 32025, 32175, 32235, 32445, 32655, 32835, 32895, 33033, 33075, 33345, 33495, 33705, 33735, 33915, 34125, 34155, 34335, 34485, 34515, 34545, 34755, 34965, 35175, 35385, 35805, 36225, 36435, 36465, 36645, 36795, 36855, 37065, 37275, 37455, 37485, 37695, 37905, 38115, 38535, 38745, 38775, 38955, 39165, 39195, 39375, 39435, 39585, 39765, 39795

FIFTH INTERESTING PROPERTY


28215 is also a member of A323380:


A323380  2-zeniths of \(\sigma\): numbers \( k \text{ such that }\)
                    \( \sigma(k-2) \lt \sigma(k-1) \lt \sigma(k) \gt \sigma(k+1) \gt \sigma(k+2) \)


I covered this in a post titled Totient and Sigma Graphs Revisited in August of 2025. Figure 2 shows what's going on and it's the local zenith replacing the local nadir of the totient graph:


Figure 2

Here the sigma values for 28213, 28214, 26215, 28216, 28217 are:$$28620 \lt 42324 \lt 57600 \gt52920 \gt 33600$$Below is a list of numbers up to 40000 that belong to BOTH OEIS A323380 and OEIS A076773 (sigma and totient respectively):

315, 525, 1155, 1575, 1755, 1785, 1995, 2475, 2805, 3045, 3315, 3465, 3885, 4095, 4125, 4515, 4725, 5115, 5355, 5775, 6045, 6195, 6405, 6435, 6615, 6825, 7035, 7245, 7605, 8085, 8505, 8715, 8925, 9135, 9405, 9555, 9765, 9975, 10395, 11235, 11385, 11445, 11655, 12075, 12285, 12675, 12705, 12915, 13125, 13545, 13965, 14025, 14175, 14355, 14595, 14805, 15015, 15435, 15645, 15675, 16005, 16065, 16275, 16335, 16695, 16905, 17325, 17745, 17955, 18135, 18375, 18585, 18795, 19215, 19635, 20475, 20685, 21105, 21315, 21525, 21945, 22365, 22605, 22995, 23205, 23595, 23625, 23835, 24255, 24675, 24885, 24915, 25245, 25515, 25725, 25935, 26325, 26565, 26775, 27027, 27195, 27885, 28035, \( \textbf{28215}\), 28245, 28275, 28665, 28875, 29295, 29925, 30195, 30345, 30555, 30723, 30765, 31185, 31365, 31395, 31605, 31815, 32025, 32175, 32235, 32445, 32835, 33075, 33345, 33495, 33915, 34125, 34155, 34485, 34515, 34755, 34965, 35175, 35805, 36225, 36435, 36645, 36795, 36855, 37275, 37485, 38115, 38745, 38955, 39165, 39195, 39375, 39435, 39585, 39765, 39795

SIXTH INTERESTING PROPERTY


28215 has a totient and sum of divisors that have 2, 3 and 5 as their distinct prime factors:$$ \begin{align} \sigma(28215) &= 57600 = 2^8 \times 3^2 \times 5^2 \rightarrow 2, 3, 5 \text{ as distinct prime factors} \\ \phi(28215) &= 12960 = 2^5 \times 3^4 \times 5 \rightarrow 2, 3, 5 \text{ as distinct prime factors} \end{align} $$There are 143 such numbers in the range from 28215 to 40000:

\( \textbf{28215} \), 28258, 28329, 28340, 28424, 28458, 28614, 28728, 28768, 28782, 28809, 28826, 28985, 29029, 29222, 29260, 29295, 29337, 29393, 29512, 29640, 29667, 29678, 29835, 29848, 30039, 30184, 30240, 30264, 30305, 30381, 30504, 30566, 30760, 30780, 30814, 30888, 30914, 30943, 30956, 30996, 31008, 31027, 31160, 31174, 31283, 31331, 31392, 31416, 31465, 31496, 31529, 31806, 31816, 32103, 32130, 32131, 32298, 32376, 32395, 32589, 32604, 32718, 32802, 32984, 33015, 33176, 33292, 33345, 33383, 33440, 33480, 33495, 33497, 33528, 33572, 33592, 33836, 33885, 33915, 34008, 34162, 34276, 34293, 34317, 34440, 34452, 34573, 34580, 34605, 34782, 34884, 35061, 35074, 35112, 35340, 35343, 35424, 35464, 35530, 35752, 35805, 35910, 35948, 35960, 36366, 36423, 36666, 36828, 36859, 36860, 36890, 36920, 37060, 37128, 37417, 37638, 37719, 37730, 37758, 37772, 37961, 38038, 38152, 38285, 38340, 38368, 38408, 38610, 38745, 38760, 38874, 39032, 39121, 39219, 39270, 39370, 39458, 39501, 39520, 39556, 39576, 39729

SEVENTH INTERESTING PROPERTY


28215 is what I've termed an \(a,b,c,d\) number because it can be combined with three other numbers, all with the same digits, to form a simple additive equation and this can be done in two different ways. Here is what I mean:$$ \begin{align} 25182 + 28125 + \textbf{28215} &= 81522 \\ 25812 + 28125 + \textbf{28215} &= 82152 \end{align}$$Here are the numbers with this property in the range from 28215 to 40000:

\( \textbf{28215}\), 28260, 28269, 28359, 28413, 28458, 28467, 28476, 28512, 28521, 28539, 28548, 28593, 28611, 28647, 28674, 28692, 28701, 28710, 28719, 28746, 28764, 28791, 28845, 28854, 28863, 28917, 28935, 28953, 28962, 28971, 29016, 29034, 29043, 29061, 29106, 29160, 29178, 29187, 29268, 29304, 29340, 29358, 29367, 29385, 29394, 29439, 29448, 29475, 29493, 29538, 29583, 29601, 29610, 29628, 29637, 29673, 29682, 29718, 29754, 29763, 29781, 29817, 29835, 29853, 29871, 29961, 30015, 30150, 30159, 30168, 30195, 30285, 30294, 30429, 30492, 30519, 30582, 30591, 30627, 30681, 30726, 30825, 30852, 30924, 30942, 30951, 31059, 31068, 31149, 31158, 31176, 31185, 31464, 31491, 31509, 31590, 31599, 31608, 31635, 31644, 31653, 31680, 31689, 31698, 31761, 31788, 31806, 31815, 31842, 31860, 31869, 31878, 31896, 31905, 31959, 31968, 31986, 31995, 32049, 32076, 32085, 32148, 32418, 32481, 32490, 32499, 32580, 32607, 32679, 32697, 32760, 32769, 32796, 32814, 32841, 32850, 32859, 32886, 32895, 32904, 32958, 32967, 32976, 32985, 32994, 34029, 34119, 34128, 34164, 34182, 34218, 34281, 34299, 34461, 34614, 34641, 34812, 34821, 34911, 34992, 35019, 35082, 35091, 35109, 35118, 35190, 35217, 35271, 35631, 35712, 35721, 35802, 35820, 35829, 35892, 35910, 35982, 35991, 36018, 36108, 36117, 36135, 36144, 36153, 36171, 36198, 36261, 36279, 36288, 36297, 36315, 36351, 36414, 36513, 36531, 36621, 36711, 36729, 36792, 36810, 36819, 36918, 36927, 36972, 36981, 37116, 37125, 37161, 37179, 37197, 37215, 37251, 37269, 37296, 37521, 37611, 37629, 37719, 37917, 37962, 38016, 38061, 38106, 38115, 38142, 38151, 38160, 38169, 38187, 38196, 38214, 38241, 38286, 38295, 38412, 38511, 38529, 38592, 38610, 38619, 38682, 38691, 38817, 38826, 38871, 38916, 38925, 38952, 38961, 39015, 39024, 39042, 39051, 39105, 39150, 39159, 39177, 39186, 39195, 39204, 39258, 39285, 39402, 39411, 39420, 39492, 39501, 39510, 39528, 39582, 39591, 39618, 39627, 39672, 39681, 39717, 39726, 39762, 39816, 39825, 39852, 39861, 39942, 39951

EIGHTH INTERESTING PROPERTY


If the prime factors, with multiplicity, of 28215 are concatenated in ascending order, they form a prime number. Thus:$$28215 =3^3 \times 5 \times 11 \times 19 \rightarrow 33351119$$Such a prime is called the home prime and so 28215 is only one step removed from its home prime. There are many other concatenations that yield primes and all the possibilities are listed below (permalink):

11193353, 11319533, 11335193, 19331153, 19335311, 19351133, 19511333, 31119353, 31131953, 31133519, 31153193, 31933511, 31951133, 31953113, 33191153, 33195311, 33311519, \( \textbf{33351119} \), 35113193, 35191133, 35193311, 35319113, 35331119, 35331911, 51131933, 51133193

This property, of being one step removed from its home prime, is relatively common but nonetheless interesting.


NINTH INTERESTING PROPERTY


28215 is a member of the commas sequence beginning with 8. I explore sequences of this type in my blog post The Commas Sequence from December of 2023. The full trajectory up to 40000 is as follows:

[8, 97, 168, 250, 252, 274, 317, 390, 393, 427, 502, 527, 603, 639, 736, 804, 852, 880, 888, 977, 1048, 1129, 1220, 1221, 1232, 1253, 1284, 1325, 1376, 1437, 1508, 1589, 1680, 1681, 1692, 1713, 1744, 1785, 1836, 1897, 1968, 2050, 2052, 2074, 2116, 2178, 2260, 2262, 2284, 2326, 2388, 2470, 2472, 2494, 2536, 2598, 2680, 2682, 2704, 2746, 2808, 2890, 2892, 2914, 2956, 3019, 3112, 3135, 3188, 3271, 3284, 3327, 3400, 3403, 3436, 3499, 3592, 3615, 3668, 3751, 3764, 3807, 3880, 3883, 3916, 3979, 4073, 4107, 4181, 4195, 4249, 4343, 4377, 4451, 4465, 4519, 4613, 4647, 4721, 4735, 4789, 4883, 4917, 4991, 5006, 5071, 5086, 5151, 5166, 5231, 5246, 5311, 5326, 5391, 5406, 5471, 5486, 5551, 5566, 5631, 5646, 5711, 5726, 5791, 5806, 5871, 5886, 5951, 5966, 6032, 6058, 6144, 6190, 6196, 6262, 6288, 6374, 6420, 6426, 6492, 6518, 6604, 6650, 6656, 6722, 6748, 6834, 6880, 6886, 6952, 6978, 7065, 7122, 7149, 7246, 7313, 7350, 7357, 7434, 7481, 7498, 7585, 7642, 7669, 7766, 7833, 7870, 7877, 7954, 8002, 8030, 8038, 8126, 8194, 8242, 8270, 8278, 8366, 8434, 8482, 8510, 8518, 8606, 8674, 8722, 8750, 8758, 8846, 8914, 8962, 8990, 8998, 9087, 9166, 9235, 9294, 9343, 9382, 9411, 9430, 9439, 9538, 9627, 9706, 9775, 9834, 9883, 9922, 9951, 9970, 9979, 10070, 10071, 10082, 10103, 10134, 10175, 10226, 10287, 10358, 10439, 10530, 10531, 10542, 10563, 10594, 10635, 10686, 10747, 10818, 10899, 10990, 10991, 11002, 11023, 11054, 11095, 11146, 11207, 11278, 11359, 11450, 11451, 11462, 11483, 11514, 11555, 11606, 11667, 11738, 11819, 11910, 11911, 11922, 11943, 11974, 12015, 12066, 12127, 12198, 12279, 12370, 12371, 12382, 12403, 12434, 12475, 12526, 12587, 12658, 12739, 12830, 12831, 12842, 12863, 12894, 12935, 12986, 13047, 13118, 13199, 13290, 13291, 13302, 13323, 13354, 13395, 13446, 13507, 13578, 13659, 13750, 13751, 13762, 13783, 13814, 13855, 13906, 13967, 14038, 14119, 14210, 14211, 14222, 14243, 14274, 14315, 14366, 14427, 14498, 14579, 14670, 14671, 14682, 14703, 14734, 14775, 14826, 14887, 14958, 15039, 15130, 15131, 15142, 15163, 15194, 15235, 15286, 15347, 15418, 15499, 15590, 15591, 15602, 15623, 15654, 15695, 15746, 15807, 15878, 15959, 16050, 16051, 16062, 16083, 16114, 16155, 16206, 16267, 16338, 16419, 16510, 16511, 16522, 16543, 16574, 16615, 16666, 16727, 16798, 16879, 16970, 16971, 16982, 17003, 17034, 17075, 17126, 17187, 17258, 17339, 17430, 17431, 17442, 17463, 17494, 17535, 17586, 17647, 17718, 17799, 17890, 17891, 17902, 17923, 17954, 17995, 18046, 18107, 18178, 18259, 18350, 18351, 18362, 18383, 18414, 18455, 18506, 18567, 18638, 18719, 18810, 18811, 18822, 18843, 18874, 18915, 18966, 19027, 19098, 19179, 19270, 19271, 19282, 19303, 19334, 19375, 19426, 19487, 19558, 19639, 19730, 19731, 19742, 19763, 19794, 19835, 19886, 19947, 20019, 20111, 20123, 20155, 20207, 20279, 20371, 20383, 20415, 20467, 20539, 20631, 20643, 20675, 20727, 20799, 20891, 20903, 20935, 20987, 21059, 21151, 21163, 21195, 21247, 21319, 21411, 21423, 21455, 21507, 21579, 21671, 21683, 21715, 21767, 21839, 21931, 21943, 21975, 22027, 22099, 22191, 22203, 22235, 22287, 22359, 22451, 22463, 22495, 22547, 22619, 22711, 22723, 22755, 22807, 22879, 22971, 22983, 23015, 23067, 23139, 23231, 23243, 23275, 23327, 23399, 23491, 23503, 23535, 23587, 23659, 23751, 23763, 23795, 23847, 23919, 24011, 24023, 24055, 24107, 24179, 24271, 24283, 24315, 24367, 24439, 24531, 24543, 24575, 24627, 24699, 24791, 24803, 24835, 24887, 24959, 25051, 25063, 25095, 25147, 25219, 25311, 25323, 25355, 25407, 25479, 25571, 25583, 25615, 25667, 25739, 25831, 25843, 25875, 25927, 25999, 26091, 26103, 26135, 26187, 26259, 26351, 26363, 26395, 26447, 26519, 26611, 26623, 26655, 26707, 26779, 26871, 26883, 26915, 26967, 27039, 27131, 27143, 27175, 27227, 27299, 27391, 27403, 27435, 27487, 27559, 27651, 27663, 27695, 27747, 27819, 27911, 27923, 27955, 28007, 28079, 28171, 28183, \( \textbf{28215} \), 28267, 28339, 28431, 28443, 28475, 28527, 28599, 28691, 28703, 28735, 28787, 28859, 28951, 28963, 28995, 29047, 29119, 29211, 29223, 29255, 29307, 29379, 29471, 29483, 29515, 29567, 29639, 29731, 29743, 29775, 29827, 29899, 29991, 30004, 30047, 30120, 30123, 30156, 30219, 30312, 30335, 30388, 30471, 30484, 30527, 30600, 30603, 30636, 30699, 30792, 30815, 30868, 30951, 30964, 31007, 31080, 31083, 31116, 31179, 31272, 31295, 31348, 31431, 31444, 31487, 31560, 31563, 31596, 31659, 31752, 31775, 31828, 31911, 31924, 31967, 32040, 32043, 32076, 32139, 32232, 32255, 32308, 32391, 32404, 32447, 32520, 32523, 32556, 32619, 32712, 32735, 32788, 32871, 32884, 32927, 33000, 33003, 33036, 33099, 33192, 33215, 33268, 33351, 33364, 33407, 33480, 33483, 33516, 33579, 33672, 33695, 33748, 33831, 33844, 33887, 33960, 33963, 33996, 34059, 34152, 34175, 34228, 34311, 34324, 34367, 34440, 34443, 34476, 34539, 34632, 34655, 34708, 34791, 34804, 34847, 34920, 34923, 34956, 35019, 35112, 35135, 35188, 35271, 35284, 35327, 35400, 35403, 35436, 35499, 35592, 35615, 35668, 35751, 35764, 35807, 35880, 35883, 35916, 35979, 36072, 36095, 36148, 36231, 36244, 36287, 36360, 36363, 36396, 36459, 36552, 36575, 36628, 36711, 36724, 36767, 36840, 36843, 36876, 36939, 37032, 37055, 37108, 37191, 37204, 37247, 37320, 37323, 37356, 37419, 37512, 37535, 37588, 37671, 37684, 37727, 37800, 37803, 37836, 37899, 37992, 38015, 38068, 38151, 38164, 38207, 38280, 38283, 38316, 38379, 38472, 38495, 38548

So, overall, 28215 is a very interesting number.

Saturday, 10 January 2026

Some Infographics

One of the trends in 2025 was prompting Gemini to create interesting infographics. In this post, I'll display three interesting mathematical infographics that I prompted Gemini to created.

Prompt 1: Create an infographic comparing real, complex, quaternion and octonian numbers.


Prompt 2: Create an infographic highlighting the differences between deficient, perfect and abundant numbers with clear examples to illustrate each type of number.


Prompt 3: Create an infographic showing how to derive the Zeckendorff representation of a number using the Fibonacci base system.


These infographics are certainly concise and informative and I'll create more in the future. For the time being, I'll go back over my previous posts and insert these three into their the appropriate posts.

Saturday, 15 April 2023

Striking a Balance

Composite numbers have four or more divisors. For example, the number 6 has divisors of 1, 2, 3 and 6. The first three are deficient and the final divisor, the number itself, is perfect. Figure 1 shows the situation:


Figure 1: divisors of 6
permalink

The number 48 has divisors of 1, 2, 3, 4, 6, 8, 12, 16, 24 and 48. The balance of deficient, perfect and abundant divisors is shown in Figure 2.


Figure 2: divisors of 48
permalink

The question can be asked as to what numbers have an equal balance of deficient and abundant divisors. It turns out that 144 is the first number to satisfy this criterion. The divisors of 144 are 1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 36, 48, 72 and 144. The balance of deficient, perfect and abundant divisors is shown in Figure 3.


Figure 3: divisors of 144
permalink

The numbers with an equal balance of deficient and abundant divisors constitute OEIS A335543 (permalink):


 A335543

Numbers with an equal number of deficient and abundant divisors.             


The initial members are 144, 324, 336, 756, 900, 1176, 1848, 2100, 2184, 2940, 3200, 3520, 4000, 4160, 4400, 5200, 5952, 10880, 11440, 12160, 12348, 12544, 13600, 14720, 15200, 16368, 17360, 18304, 18400, 18560, 19344, 19360, 19404, 22932, 23200, 27040, 28600, 29988, 33516, 40572, 47124.

It was only today that I became acquainted with this sequence because my diurnal age, 27040, happens to be a member. It's clear to see why I haven't come across the sequence before. The previous member is 23200 corresponding to a time when I wasn't keeping track of the numbers associated with my diurnal age. Figure 4 shows the breakdown for 27040 with divisors of 1, 2, 4, 5, 8, 10, 13, 16, 20, 26, 32, 40, 52, 65, 80, 104, 130, 160, 169, 208, 260, 338, 416, 520, 676, 845, 1040, 1352, 1690, 2080, 2704, 3380, 5408, 6760, 13520 and 27040.


Figure 4: divisors of 27040
permalink

As can be seen, these numbers are rare. There are only 39 of them in the range up to 40000. The OEIS entry has some interesting comments:
  • This sequence is infinite. For example, \(3200 \times p \) is a term for all primes \(p \geq 257\). 
  • The least odd term of this sequence is a(1273824) = 3010132125.
Checking out 3200 x 257 = 822400 we find that it does indeed have the required balance. See Figure 5:


Figure 5: divisors of 822400
permalink

Tuesday, 21 June 2022

Barely Abundant Numbers

Today's diurnal age of 26742 days threw up an interesting number property that I can't recall coming across before. This is not surprising because the last occurrence occurred when I was 17816 days old, long before I started keeping track of the numbers associated with my diurnal age. The property in question qualifies both numbers for inclusion in OEIS A071927:


 A071927

Barely abundant numbers: abundant \(n\) such that \( \dfrac{\sigma(n)}{n }< \dfrac{\sigma(m)}{m} \)for all abundant numbers \(m<n,\) \( \sigma(n) \) being the sum of the divisors of \(n\).


The terms in the sequence up to one million are:

12, 18, 20, 70, 88, 104, 464, 650, 1888, 1952, 4030, 5830, 8925, 17816, 26742, 26778, 26886, 26898, 26958, 27042, 27078, 27102, 27114, 27138, 27282, 27294, 27366, 27402, 27498, 27546, 27582, 27618, 27726, 27822, 27834, 27858, 27894, 27906, 27942, 27978, 28038, 28074, 28146, 28218, 28326, 28338, 28374, 28398, 28506, 28554, 28698, 28722, 28734, 28758, 28794, 28806, 28878, 28902, 28986, 29166, 29226, 29262, 29334, 29418, 29454, 29514, 29586, 29598, 29622, 29658, 29706, 29742, 29802, 29814, 29838, 29922, 29958, 29994, 30018, 30054, 30066, 30126, 30138, 30234, 30306, 30354, 30462, 30486, 30522, 30594, 30606, 30642, 30678, 30714, 30882, 30918, 31002, 31026, 31074, 31134, 31182, 31254, 31362, 31386, 31398, 31422, 31566, 31638, 31674, 31686, 31782, 31818, 31854, 31938, 31998, 32082, 32106, 32128, 77744, 91388, 128768, 130304, 442365, 521728, 522752

Figure 1 shows a plot of these values using a vertical log axis and the long evenly spaced stretch from 26742 to 32128 stands out clearly.


Figure 1: permalink

Figure 2 shows the same numbers showing the sigma(n)/n ratios and the factorisation (click on the image to enlarge):


Figure 2: permalink

It can be seen that all the barely abundant numbers from 26742 to 32128 are sphenic numbers of the form 2 x 3 x prime. Interesting all these numbers are admirable numbers, that is numbers whose proper factors add to the number when one of the factors is made negative. With these numbers the factor to be made negative is always 6. For example, the factors 1, 2, 3, -6, 4457, 8914, 13371  add to the admirable number 26742 and the factors 1, 2, 3, -6, 5039, 10078, 15117 add to the admirable number 30234.

It's easy to see why the 2 x 3 x prime are so successful in forming barely abundant numbers. The divisors of a number \(n\) in that case are \(2, 3, n/6, n/3, n/2, n\) and the sum of these divisors is \(2n+5\), giving a \( \sigma(n)/n \) ratio of \(2+5/n \). As \(n\) gets larger, the ratio gets smaller as can be seen in the progressive decrease in the size of the ratio from 26742 to 32128. Why the abrupt gap occurs after 32128 I'm not sure.

So barely abundant numbers will be cropping up quite regularly for the next six to seven years until another "drought" of such numbers occurs between 32129 and 77743.

Saturday, 11 June 2022

My Yearly Pronic Number

Pronic numbers are numbers of the form \(n \times (n+1) \) where \(n\) is an integer \( \geq 1\). Thus the first such number is 2. Here are the pronic numbers up to 40,000:

2, 6, 12, 20, 30, 42, 56, 72, 90, 110, 132, 156, 182, 210, 240, 272, 306, 342, 380, 420, 462, 506, 552, 600, 650, 702, 756, 812, 870, 930, 992, 1056, 1122, 1190, 1260, 1332, 1406, 1482, 1560, 1640, 1722, 1806, 1892, 1980, 2070, 2162, 2256, 2352, 2450, 2550, 2652, 2756, 2862, 2970, 3080, 3192, 3306, 3422, 3540, 3660, 3782, 3906, 4032, 4160, 4290, 4422, 4556, 4692, 4830, 4970, 5112, 5256, 5402, 5550, 5700, 5852, 6006, 6162, 6320, 6480, 6642, 6806, 6972, 7140, 7310, 7482, 7656, 7832, 8010, 8190, 8372, 8556, 8742, 8930, 9120, 9312, 9506, 9702, 9900, 10100, 10302, 10506, 10712, 10920, 11130, 11342, 11556, 11772, 11990, 12210, 12432, 12656, 12882, 13110, 13340, 13572, 13806, 14042, 14280, 14520, 14762, 15006, 15252, 15500, 15750, 16002, 16256, 16512, 16770, 17030, 17292, 17556, 17822, 18090, 18360, 18632, 18906, 19182, 19460, 19740, 20022, 20306, 20592, 20880, 21170, 21462, 21756, 22052, 22350, 22650, 22952, 23256, 23562, 23870, 24180, 24492, 24806, 25122, 25440, 25760, 26082, 26406, 26732, 27060, 27390, 27722, 28056, 28392, 28730, 29070, 29412, 29756, 30102, 30450, 30800, 31152, 31506, 31862, 32220, 32580, 32942, 33306, 33672, 34040, 34410, 34782, 35156, 35532, 35910, 36290, 36672, 37056, 37442, 37830, 38220, 38612, 39006, 39402, 39800

I've marked the pronic number 26732 = 163 x 164 in bold because that is my diurnal age today (June 11th 2022) and this fact is what prompted me to make this post. The previous such number (26406 = 162 x 163) occurred on Tuesday, July 20th 2021 and the next (27060 = 164 x 165) will occur on Friday, May 5th 2023. So at the moment, a pronic number appearing as my diurnal age is pretty much a yearly thing and as such should be celebrated.

Pronic numbers are also called oblong numbers, rectangular numbers or heteromecic numbers. Interestingly, the sum of the reciprocals of the pronic numbers is 1. Thus:$$\sum_{n=1}^{\infty} \frac{1}{n(n+1)}=1$$I've written about numbers of this sort before in a post titled Pronic Pandigital Numbers and Beyond on July 23rd 2021. Over 80% of pronic numbers are abundant but 26732 is deficient. In fact, of the 199 numbers in the list above, only 35 are deficient. These are:

2, 110, 182, 506, 1406, 1892, 2162, 2756, 3422, 3782, 4556, 5402, 6806, 7310, 8930, 9506, 11342, 11990, 14042, 14762, 17030, 17822, 18632, 20306, 21170, 22052, 22952, 24806, 26732, 27722, 29756, 31862, 32942, 36290, 37442

This sequence of numbers forms part of OEIS A077804:

 
 A077804

Deficient oblong numbers.                                                           


The generating function for the pronic numbers is:$$\frac{2x}{(1-x)^3}=2x+6x^2+12x^3+20x^4+ \dots$$Pronic numbers are also figurate numbers of the form:$$P_n=2T_n=n(n+1)$$where \(T_n\) is the \(n^{th}\) triangular number. A very few pronic numbers are palindromic. The first few are listed below:

2, 6, 272, 6006, 289982, 2629262, 6039306, 27999972, 28233282, 2704884072, 20278187202, 20591819502, 2592587852952, 2936231326392, 21809166190812, 27237788773272, 229145919541922, 233552101255332, 250087292780052, 2243922442293422, 2570769009670752, 20333113431133302, 27785925652958772

These numbers form OEIS A028337:


 A028337



Palindromes of the form n(n+1).                                             

Sunday, 19 December 2021

Mathematical Properties of 2022

It's always interesting to look at the mathematical properties of the number being used to mark the year ahead in the Anno Domini or AD system. At the time of creation of this post, that number is 2022. First and foremost, its factors should be considered and these are 2, 3 and 337 marking it as a so-called sphenic number because it is the product of three distinct primes. 

I've written about these sorts of numbers in two posts titled Sphenic Numbers on June 25th 2018 and Sphenic Numbers Revisited on January 1st 2018. All sphenic numbers have exactly eight divisors and in the case of 2022, these are 1, 2, 3, 6, 337, 674, 1011 and 2022.

2022 has the distinction of belonging to OEIS A105936:


 A105936

Numbers that are the product of exactly 3 primes and are of the form prime(\(n\)) + prime(\(n\)+1).


The initial members are:
8, 12, 18, 30, 42, 52, 68, 78, 138, 172, 186, 222, 258, 268, 410, 434, 508, 548, 618, 668, 762, 772, 786, 892, 906, 946, 978, 1002, 1030, 1132, 1334, 1374, 1446, 1542, 1606, 1758, 1866, 1878, 1948, 2006, 2022, 2252, 2334, 2414, 2452, 2468, 2486, 2572, 2588

It should be noted that not all members of this sequence are sphenic. For example, 12 is a member but it is not a product of three distinct primes because the factor 2 is repeated. In the case of 12, it can be seen that it is the sum of two consecutive primes viz. 5 and 7. For 2022, the two consecutive primes are 1009 and 1013. The fact that they are separated by 4 makes them cousin primes.

Consulting the Online Encyclopaedia of Integer Sequences or OEIS, the second sequence of interest is OEIS A141769:


 A141769

Beginning of a run of 4 consecutive Niven (or Harshad) numbers.  


The initial members of the sequence are:
1, 2, 3, 4, 5, 6, 7, 510, 1014, 2022, 3030, 10307, 12102, 12255, 13110, 60398, 61215, 93040, 100302, 101310, 110175, 122415, 127533, 131052, 131053, 196447, 201102, 202110, 220335, 223167, 245725, 255045, 280824, 306015, 311232, 318800, 325600, 372112, 455422

Harshad or Niven numbers as they are also called are simply numbers that are divisible by their sum of digits. In the case of 2022, it can be seen that it and the three consecutive numbers following it are Harshad. Let's confirm that:$$ \begin{align} \frac{2022}{6}&=337\\ \frac{2023}{7}&=289\\ \frac{2024}{8}&=278\\ \frac{2025}{5}&=405 \end{align}$$ As can be seen such runs are not common. However, it is possible to have runs of up to twenty consecutive Harshad numbers. See Figure 1.

I've written about Harshad numbers in posts titled Harshad Numbers on February 11th 2017 and Harshad Numbers Revisited on June 30th 2018. Figure 1 shows the start of consecutive runs up to 13. Note that the numbers from 1 to 10 are trivially Harshad.


Figure 1: permalink for calculating runs

The next interesting property of 2022 is that not only is it a Harshad number but so are all its powers up to the 7th power. Figure 2 confirms this (SOD stands for Sum Of Digits):


Figure 2: permalink

This property constitutes OEIS A135192:


 A135192

Numbers \(n\) that raised to the powers from 1 to \(k\) (with \(k \geq 1 \)) are multiple of the sum of their digits (\(n\) raised to \(k\)+1 must not be a multiple). Case \(k\)=7.


The initial members of the sequence are:
126, 480, 660, 810, 882, 1020, 1134, 1170, 1260, 1320, 1560, 1590, 2022, 3042, 3222, 4662, 4800, 5670, 5940, 6240, 6600, 7110, 7452, 8100, 8442, 8550, 8820, 8880, 9510, 10110, 10200, 10350, 10620, 10890, 11010, 11106, 11130, 11340, 11460, 11700, 11970
Not only is 2022 a Harshad number but it is also an admirable number, the latter being defined as a number whose sum of proper divisors is equal to the number itself with the proviso that one of the divisors is negative. In the case of 2022, its proper divisors are 1, 2, 3, 6, 337, 674 and 1011 which sum to 2034. However, if the +6 is made -6, then the sum becomes 2022. Moreover, 6 happens to be the digit sum of 2022 since 2 + 2 + 0 + 2 =6. This qualifies 2022 for membership is OEIS A111948: 


 A111948

Admirable Harshad numbers \(n\) such that the subtracted divisor is equal to the digital sum of \(n\).


The initial members of the sequence are:
24, 42, 114, 222, 402, 2022, 2202, 7588, 8596, 10014, 11202, 12102, 17668, 21102, 27748, 29764, 31002, 32788, 39844, 42868, 43876, 45388, 46396, 48916, 49924, 55972, 56476, 57484, 58492, 65548, 66556, 69076, 70588, 71596, 78148, 81676
2022 is also a self number because there is no number that, when added to its sum of digits, produces 2022. Thus it both a Harshad and a self number which qualifies it for membership in OEIS  A003219:


 A003219

Self numbers divisible by sum of their digits (or, self numbers which are also Harshad numbers).


The initial terms of the sequence are:
1, 3, 5, 7, 9, 20, 42, 108, 110, 132, 198, 209, 222, 266, 288, 312, 378, 400, 468, 512, 558, 648, 738, 782, 804, 828, 918, 1032, 1098, 1122, 1188, 1212, 1278, 1300, 1368, 1458, 1526, 1548, 1638, 1704, 1728, 1818, 1974, 2007, 2022, 2088, 2112, 2156, 2178 
I've written about self numbers in a post titled Self Numbers and Junction Numbers on October 25th 2018.

The next two interesting properties of 2022 involve primes (as did OEIS A105936 mentioned earlier). The first property qualifies it for admission in OEIS A023523 (permalink):


 A023523

a(\(n\)) = prime(\(n\))*prime(\(n\)-1) + 1.                                              


The initial members of the sequence are with prime(0) being considered as 1:
3, 7, 16, 36, 78, 144, 222, 324, 438, 668, 900, 1148, 1518, 1764, 2022, 2492, 3128, 3600, 4088, 4758, 5184, 5768, 6558, 7388, 8634, 9798, 10404, 11022, 11664, 12318, 14352, 16638, 17948, 19044, 20712, 22500, 23708, 25592, 27222, 28892
In the case of 2022, it is the product of the 14th prime (43) and the 15th prime (47) plus 1.

The second interesting property of 2022 involving primes qualifies it for membership in OEIS A064403:


 A064403



Numbers \(k\) such that prime(\(k\)) + \(k\) and prime(\(k\)) - \(k\) are both primes.  


The initial members of this sequence are:
4, 6, 18, 42, 66, 144, 282, 384, 408, 450, 522, 564, 618, 672, 720, 732, 744, 828, 858, 1122, 1308, 1374, 1560, 1644, 1698, 1776, 1848, 1920, 2022, 2304, 2412, 2616, 2766, 2778, 2874, 2958, 2970, 3036, 3042, 3240, 3258, 3354, 3360, 3432, 3540, 3594, 3732

In the case of 2022, the two primes are 19603 and 15559 respectively. 

This next property of 2022 is quite unusual and took me some time to fully grasp. This property qualifies the number for membership in OEIS A335600:


 A335600

The poor sandwiches sequence.                                                 


The sequence runs:
2, 1, 110, 10, 1101, 11010, 3, 330, 30, 3303, 33030, 4, 440, 40, 4404, 44040, 5, 550, 50, 5505, 55050, 6, 660, 60, 6606, 66060, 7, 770, 70, 7707, 77070, 8, 880, 80, 8808, 88080, 9, 990, 90, 9909, 99090, 11, 101, 1010, 22, 20, 202, 220, 2022, 2020, 33, 303, 3030, 44, 404, 4040, 55, 505, 5050, 66, 606, 6060, 77

 The OEIS comments help explain what it's all about:

Imagine we would have a pair of adjacent integers in the sequence like [1951, 2020]. The sandwich would then be made of the rightmost digit of a(n), the leftmost digit of a(n+1) and, in between, the absolute difference of those two digits. The pair [1951, 2020] would then produce the (poor) sandwich 112. 

Why poor? Because a rich sandwich would insert the sum of the digits instead of their absolute difference - that is 132 in this example. Please note that the pair [2020, 1951] would produce the poor and genuine sandwich 011 (we keep the leading zero: these are sandwiches after all, not integers).

Now we want the sequence to be the lexicographically earliest sequence of distinct positive terms such that the successive sandwiches emerging from the sequence rebuild it, digit after digit.

EXAMPLE

The first successive sandwiches are: 211, 101, 011, 011, 101, 033,...

The first one (211) is visible between a(1) = 2 and a(2) = 1; we get the sandwich by inserting the difference 1 between 2 and 1.

The second sandwich (101) is visible between a(2) = 1 and a(3) = 110; we get this sandwich by inserting the difference 0 between 1 and 1.

The third sandwich (011) is visible between a(3) = 110 and a(4) = 10; we get this sandwich by inserting the difference 1 between 0 and 1; etc.

The successive sandwiches rebuild, digit by digit, the starting sequence.

2022 is what is called an untouchable number because it is not equal to the sum of the proper divisors of any number. The untouchable numbers, up to and including 2022, are:

2, 5, 52, 88, 96, 120, 124, 146, 162, 188, 206, 210, 216, 238, 246, 248, 262, 268, 276, 288, 290, 292, 304, 306, 322, 324, 326, 336, 342, 372, 406, 408, 426, 430, 448, 472, 474, 498, 516, 518, 520, 530, 540, 552, 556, 562, 576, 584, 612, 624, 626, 628, 658, 668, 670, 708, 714, 718, 726, 732, 738, 748, 750, 756, 766, 768, 782, 784, 792, 802, 804, 818, 836, 848, 852, 872, 892, 894, 896, 898, 902, 926, 934, 936, 964, 966, 976, 982, 996, 1002, 1028, 1044, 1046, 1060, 1068, 1074, 1078, 1080, 1102, 1116, 1128, 1134, 1146, 1148, 1150, 1160, 1162, 1168, 1180, 1186, 1192, 1200, 1212, 1222, 1236, 1246, 1248, 1254, 1256, 1258, 1266, 1272, 1288, 1296, 1312, 1314, 1316, 1318, 1326, 1332, 1342, 1346, 1348, 1360, 1380, 1388, 1398, 1404, 1406, 1418, 1420, 1422, 1438, 1476, 1506, 1508, 1510, 1522, 1528, 1538, 1542, 1566, 1578, 1588, 1596, 1632, 1642, 1650, 1680, 1682, 1692, 1716, 1718, 1728, 1732, 1746, 1758, 1766, 1774, 1776, 1806, 1816, 1820, 1822, 1830, 1838, 1840, 1842, 1844, 1852, 1860, 1866, 1884, 1888, 1894, 1896, 1920, 1922, 1944, 1956, 1958, 1960, 1962, 1972, 1986, 1992, 2008, 2010, 2022

These numbers constitute OEIS A005114. 

2022 is a primitive abundant number, since it is smaller than the sum of its proper divisors, none of which is abundant.

2022 is a pseudoperfect number, because it is the sum of a subset of its proper divisors which are 1, 2, 3, 6, 337, 674 and 1011. If the subset {337, 674, 1011} is taken then we have 337 + 674 + 1011 = 2020.

2022 is a Zumkeller number, because its divisors can be partitioned in two sets with the same sum (2028). The divisors of 2022 are 1, 2, 3, 6, 337, 674, 1011 and 2022 and these sum to 4056 or 2 x 2028. There are four groupings of two sets satisfying the condition that each sum to 2028. These are:

  • 6, 2022 and 1, 2, 3, 337, 674, 1011
  • 1, 2, 3, 2022 and 6, 337, 674, 1011
  • 6, 337, 674, 1011 and 1, 2, 3, 2022
  • 1, 2, 3, 337, 674, 1011 and 6, 2022

There's a lot more that could be said about 2022 but I'll leave off with a reference to "dismal" arithmetic or "lunar" arithmetic as it's apparently been renamed. Here is a link to a PDF file of July 5th 2011 that explains what is meant by dismal arithmetic. It's free to download. The famous N.J.A. Sloane who created the OEIS is a co-author. Here is the abstract:

Dismal arithmetic is just like the arithmetic you learned in school, only simpler: there are no carries, when you add digits you just take the largest, and when you multiply digits you take the smallest. This paper studies basic number theory in this world, including analogues of the primes, number of divisors, sum of divisors, and the partition function.

2022 makes an appearance in lunar arithmetic via OEIS A170806:


 A170806

Primes in lunar arithmetic in base 3 written in base 3.   

 In Sloane's paper, there is the following definition:

Theorem 9. In base \(b\) dismal arithmetic, \(n\) is prime if and only if the dismal sum of its distinct dismal prime divisors is equal to \(n\).

I won't go further into this arithmetic in this post but perhaps I will later on. 

Friday, 30 April 2021

Odd Deficient Numbers

I've written about deficient numbers in an eponymous post on January 28th 2018 and in which I mentioned, for the first time in my postings, the ratio between the sum of the divisors of a number and the number itself viz. \( \displaystyle \frac{\sigma_1(n)}{n} \).

In that post, I didn't refer to the ratio by its name of abundancy but in later posts I explored the concept of abundancy in more detail. Here are links to posts in which it was discussed:

The last two posts, as can be noted, are relatively recent. Today, in turning 26325 days old, I encountered a reference to abundancy once again. Specifically in the context of OEIS A188597:


 A188597

Odd deficient numbers whose abundancy is closer to 2 than any smaller odd deficient number.


My diurnal age is a member of this sequence which runs:
1, 3, 9, 15, 45, 105, 315, 1155, 26325, 33705, 449295, 1805475, 10240425, 13800465, 16029405, 16286445, 21003885, 32062485, 132701205, 594397485, 815634435, 29169504045, 40833636525, 295612416135, 636988686495, 660733931655, 724387847085, 740099543085, 1707894294975, 4439852974095, 7454198513685

 Figure 1 shows the progression:


Figure 1

Not surprisingly, all these numbers are highly composite, despite all being deficient. This can be seen in Figure 2 where a table of factorisation and number of divisors is presented.


Figure 2

There are a number of related sequences, one of them is OEIS A171929. 


 A171929

Odd numbers whose abundancy is closer to 2 than any smaller odd number.


Here the numbers need only to odd and can be abundant or deficient. Figure 3 shows the abundancy and its absolute difference from 2.


Figure 3

Another related sequence is OEIS A188263:


 A188263



Odd abundant numbers whose abundancy is closer to 2 than any smaller odd abundant number.

 
In this sequence, all the numbers are abundant and thus their abundancy is greater than 2. Figure 4 shows a table of the initial numbers and their abundancies.


Figure 4

It's interesting to consider the idea that the limit of the abundancy of these sorts of odd abundant and odd deficient numbers is actually 2 as their abundancy can be as close to 2 as desired. 

Wednesday, 16 December 2020

Friendly versus Solitary Numbers

Today I turned 26190 days old and discovered that this number forms one half of a friendly pair of numbers. The other half is 8148. What do these two numbers have in common? Well, we find that:$$ \frac{\sigma_1(26190)}{26190}=\frac{70560}{26190}=\frac{784}{291} \text{ and } \frac{\sigma_1(8148)}{8148}=\frac{21952}{8148}=\frac{784}{291}$$So if the sum of the divisors of one number divided by that number is the same as the sum of the divisors of another divided by that other number, then the numbers are said to be friendly. Friendly numbers are not to be confused with amicable numbers where the numbers are related in such a way that the sum of the proper divisors of one is equal to the sum of the proper divisors of the other. The smallest pair of amicable numbers is 220 and 284. 

Getting back to friendly numbers, we find that friendly triples and higher-order tuples are also possible. Friendly triples include: 

  • (2160, 5400, 13104)
  • (9360, 21600, 23400)
  • (4320, 4680, 26208)
Friendly quadruples include: 

  • (6, 28, 496, 8128)
  • (3612, 11610, 63984, 70434)
  • (3948, 12690, 69936, 76986)
Friendly quintuples include:

  • (84, 270, 1488, 1638, 24384)
  • (30, 140, 2480, 6200, 40640)
  • (420, 7440, 8190, 18600, 121920)
Numbers that have friends are called friendly numbers, and numbers that do not have friends are called solitary numbers.

This ratio of the sum-of-divisors of an integer \(n\) to the integer itself is termed its abundancy and is defined as: \( \displaystyle \frac{\sigma_1(n)}{n}\).

By this definition, two numbers are friendly is they have the same abundancy.  Two numbers with the same abundancy form a friendly pair; \(n\) numbers with the same abundancy form a friendly \(n\)-tuple. 

Abundancy may also be expressed as \( \sigma _{-1}(n)\) where \( \sigma _{k} \) denotes the sum of the \(k\)-th powers of the divisors of \(n\). When \(k\)=-1, we have the sum of the reciprocals of the divisors. The abundancy of a number \(n\) should not be confused with its abundance \( A(n) \equiv  \sigma_1(n)-2n \). Refer to WolframMathWorld.

From Wikipedia we learn that:

if the numbers \(n\) and \( \sigma(n) \) are coprime – meaning that the greatest common divisor of these numbers is 1, so that \( \sigma(n)/n \) is an irreducible fraction – then the number \(n\) is solitary. For a prime number \(p\), we have \( \sigma_1(p) = p + 1\), which is co-prime with \(p\).

Thus all primes and multiples of primes are solitary. Wikipedia continues:

No general method is known for determining whether a number is "friendly" or solitary. The smallest number whose classification is unknown is 10; it is conjectured to be solitary. If it is not, its smallest friend is at least \(10^{30}\). Small numbers with a relatively large smallest friend do exist: for instance, 24 is "friendly", with its smallest friend 91,963,648.

Mutually friendly numbers as we said earlier can form friendly \(n\)-tuples that might be considered families or clubs. It's an open question whether these families have an infinite number of members. For example, it is conjectured that there are infinitely many perfect numbers but only 51 are currently known. Each perfect number has an abundancy of 2 and thus currently the perfect numbers form a 51-tuple or a family with 51 members. 

Similarly multiply perfect numbers form friendly families but firstly let's define what is meant by a multiply perfect numbers:
For a given natural number \(k\), a number \(n\) is called \(k\)-perfect (or \(k\)-fold perfect) if and only if the sum of all positive divisors of \(n\) (the divisor function, \( \sigma(n) \), is equal to \(k \times n\); a number is thus perfect if and only if it is 2-perfect. A number that is \(k\)-perfect for a certain \(k\) is called a multiply perfect number. As of 2014, \(k\)-perfect numbers are known for each value of \(k\) up to 11. Source. Also see my blog post Multiperfect, Hyperfect and Superperfect Numbers from July 24th 2019.

The club of friendly numbers with abundancy equal to 9 has 2094 known members but these multiply perfect clubs or families are thought to be finite (unlike the perfect family that is conjectured to be infinite).

There are a number of OEIS sequences associated with friendly and solitary numbers. It was stated earlier that numbers that are coprime with their sum of divisors are solitary but this is sufficient and not necessary condition for solitariness. OEIS A095739 lists those numbers that are solitary and yet not coprime with their sum of divisors:


 A095739





Numbers
 known to be solitary but not coprime to sigma.         

The first of these numbers are 18, 45, 48, 52, 136, 148, 160, 162, 176, 192, 196, 208, 232, 244, 261, 272, 292, 296, 297, 304, 320, 352, 369, ...

26190, the number that began this post, is a member of OEIS A050973:


A050973

Larger member of friendly pairs ordered by smallest maximal element.   


The initial member of this sequence are:
28, 140, 200, 224, 234, 270, 308, 364, 476, 496, 496, 532, 600, 644, 672, 700, 812, 819, 868, 936, 1036, 1148, 1170, 1204, 1316, 1400, 1484, 1488, 1488, 1540, 1638, 1638, 1638, 1652, 1708, 1800, 1820, 1876, 1988, 2016, 2044, 2200, 2212, 2324, ...

The smaller members of these pairs are given by OEIS A050972:


A050972

Smaller member of friendly pairs ordered by smallest maximal element.    


The initial members of this sequence are:
6, 30, 80, 40, 12, 84, 66, 78, 102, 6, 28, 114, 240, 138, 120, 150, 174, 135, 186, 864, 222, 246, 60, 258, 282, 560, 318, 84, 270, 330, 84, 270, 1488, 354, 366, 720, 390, 402, 426, 360, 438, 880, 474, 498, 510, 440, 30, 140, 534, 132, 1040, 570, 582, 606, ...

From these sequences, we can form the various pairs e.g. 28 and 6, 140 and 30 etc. Notice the two numbers (819 and 135) marked in bold in the above sequences. This pair are an example of two odd numbers being friendly. There are also cases of even being friendly to odd, such as 42 and 544635 with abundancy 16/7.

Friday, 30 October 2020

Gaps between Deficient Numbers

An alternative title for this post could have been Runs of Abundant Numbers because the two topics are complementary. Today I turned 26143 days old and one of this number's properties is that it's a member of OEIS A317049.


A317049

Numbers \(k\) such that both \(k\) and \(k\) + 3 are consecutive deficient numbers.


At first, this didn't seem all that significant a property, until one looks at the sequence and realises that this is a relatively rare occurrence. Below are the members less than 100,000:

5774, 5983, 7423, 11023, 21734, 21943, 26143, 27403, 39374, 43063, 49663, 56923, 58694, 61423, 69614, 70783, 76543, 77174, 79694, 81079, 81674, 82003, 84523, 84643, 89774, 91663, 98174, ...

Figure 1
As Figure 1 shows, the usual pattern is a run of deficient numbers punctuated by an abundant number. This is because approximately three out of every four numbers will be deficient. The following SageMath algorithm (permalink) will generate the above sequence of numbers:

L=[]
gap=3
for n in [1..100000]:
    N=[]
    for i in [0..gap]:
        difference=(n+i)-(sigma(n+i)-(n+i))
        N.append(difference)
    if N[0]>0 and N[gap]>0:
        OK=1
        if gap>1:
            for i in [1..(gap-1)]:
                if N[i]>0:
                    OK=0
        if OK==1:
            L.append(n)
print(L)

The obvious question then is where do runs of three abundant numbers occur or where do we find numbers \(k\) such that both \(k\) and \(k\) + 4 are consecutive deficient numbers. Well this occurs between between 171078829 and 171078833, where these two are consecutive deficient numbers. In other words, the consecutive abundant numbers are 171078830, 171078831 and 171078832.

The starting term of the smallest consecutive 4-tuple of abundant numbers is at most:

141363708067871564084949719820472453374

and so 141363708067871564084949719820472453373 to 141363708067871564084949719820472453378 is probably the smallest \(k\) to \(k\)+5 case.

See OEIS A094268 for more information. Thus it will be another 1260 days before there is another run of two abundant numbers. Note that most abundant numbers are even, so if two abundant numbers are to be adjacent then one of them must be odd which is rare. Returning to the deficient 26143 (the number that prompted this post), it can be noted that 26144 is even and abundant while 26145 is odd and abundant. Furthermore, 26145 is an odd primitive abundant number, meaning that none of its proper divisors is abundant. Such numbers form OEIS sequence A006038:


A006038

Odd primitive abundant numbers.         


The sequence, up to 26145, runs:

945, 1575, 2205, 3465, 4095, 5355, 5775, 5985, 6435, 6825, 7245, 7425, 8085, 8415, 8925, 9135, 9555, 9765, 11655, 12705, 12915, 13545, 14805, 15015, 16695, 18585, 19215, 19635, 21105, 21945, 22365, 22995, 23205, 24885, 25935, 26145