Showing posts with label dividend. Show all posts
Showing posts with label dividend. Show all posts

Wednesday, 14 May 2025

Some Interesting Integer Ratios

The number \( \textbf{27800} \) (my diurnal age today) has the following divisors: 1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 139, 200, 278, 556, 695, 1112, 1390, 2780, 3475, 5560, 6950, 13900, 27800. If we concatenate these divisors in the order shown (from smallest to largest) we get the rather large integer shown below.

1245810202540501001392002785566951112139027803475556069501390027800

The sum of these divisors is 65100 and it so happens that 65100 divides this concatenated number without remainder to give:

19136869470668218147342592712241952567419781927427896612924578

Numbers with this property belong to OEIS A308486: numbers such that the sum of divisors divides the concatenation (in ascending order) of divisors. The initial members up to 40000 are (permalink):

1, 2, 6, 10, 40, 98, 112, 120, 1904, 2680, 4040, 4128, 5136, 9920, 12224, 17900, 20880, 27800

Looking at the number 98 in the list we see that its divisors are 1, 2, 7, 14, 49 and 98 that have a total sum of 171 and whose concatenated divisors form the number 127144998. Thus we have:$$ \begin{align} \frac{127144998}{171} &= \frac{2 \times 3^3 \times 19 \times 123923}{3^2 \times 19} \\ &= 2 \times 3 \times 123932 \\ &=743538 \end{align} $$What if we consider the concatenation of a number's factors (with repetition) and whether it can be divided by its sum of factors (again with repetition). We need to ignore the prime numbers or else they will all get included. There are 277 composite numbers satisfying the criterion in the range up to 40000 (permalink):

8, 14, 20, 24, 27, 62, 125, 150, 160, 180, 194, 218, 300, 343, 452, 510, 512, 548, 570, 605, 612, 627, 651, 662, 663, 720, 935, 1183, 1210, 1235, 1331, 1335, 1575, 1676, 1994, 2090, 2106, 2130, 2197, 2218, 2303, 2337, 2345, 2350, 2428, 2436, 2640, 2667, 2675, 2679, 2744, 3087, 3102, 3108, 3168, 3237, 3275, 3399, 3509, 3553, 3740, 3835, 4029, 4046, 4125, 4180, 4347, 4384, 4392, 4410, 4488, 4565, 4704, 4805, 4913, 5015, 5037, 5047, 5120, 5551, 5829, 5888, 5968, 6223, 6250, 6549, 6662, 6666, 6747, 6837, 6859, 6888, 6923, 7030, 7189, 7337, 7448, 7449, 7462, 7488, 8000, 8064, 8165, 8246, 8421, 8624, 8742, 8853, 8949, 9000, 9331, 9344, 9709, 9804, 9975, 9990, 10017, 10125, 10146, 10240, 10387, 10800, 10854, 10865, 10879, 10989, 11045, 11121, 11205, 11264, 11704, 11891, 12032, 12152, 12167, 12288, 12337, 13237, 13243, 13277, 13284, 13702, 13792, 13824, 13858, 14308, 14457, 14555, 14580, 15015, 15025, 15042, 15054, 15301, 15552, 15820, 16038, 16428, 16549, 16827, 16856, 17347, 17496, 17600, 17850, 17914, 17949, 18172, 18213, 18377, 18495, 18821, 18963, 19135, 19425, 19513, 19683, 19860, 19885, 19910, 20041, 20083, 20727, 20746, 20878, 20951, 21033, 21175, 21197, 21340, 21965, 21978, 22008, 22021, 22152, 22275, 22317, 23069, 23280, 23548, 23715, 23785, 23998, 24037, 24244, 24389, 24986, 25182, 25344, 25647, 26129, 26754, 27010, 27480, 27664, 27832, 27880, 28006, 28037, 28566, 28577, 28840, 28896, 29064, 29281, 29326, 29388, 29602, 29614, 29624, 29783, 29791, 30082, 30186, 30226, 30229, 30240, 30420, 30814, 30825, 31097, 31349, 31412, 31581, 31780, 32076, 32418, 32640, 32697, 33292, 33473, 33480, 34132, 34133, 34481, 34521, 34773, 35046, 35557, 35616, 36022, 36040, 36162, 36176, 36478, 36504, 37026, 37789, 38024, 38200, 38340, 38399, 38480, 38658, 39292, 39406, 39463

This sequence of numbers is NOT to be found in the OEIS. Let's look at one of the numbers in the above list, namely 27832.$$27832=2^3 \times 7^2 \times 71$$The concatenated factors form the number 2227771 and the sum of these divisors is 91. Thus we have:$$ \begin{align} \frac{2227771}{91} &= \frac{7 \times 13 \times 24481}{7 \times 13} \\ &=24481 \end{align} $$There are other variations on the two themes covered in this post. For example, we could consider only the proper divisors of a number and look for numbers whose proper divisors, when concatenated from smallest to largest, are divisible by the sum of the proper divisors. We need to exclude prime numbers because the proper divisor in every case is 1 and thus will divide any number. There are 38 composite numbers in the range up to 40000 (permalink):

4, 15, 18, 24, 69, 208, 247, 501, 559, 565, 692, 697, 1501, 2077, 2257, 2759, 3551, 3661, 4135, 4227, 5123, 5461, 5536, 6109, 8640, 10821, 12179, 12667, 13631, 16939, 19781, 23587, 24307, 26827, 27331, 30701, 33877, 38887

Let's consider 69 in the previous list. It has proper divisors of 1, 3 and 23 that form the concatenated number 1323 with a sum of 27. Thus we have:$$ \begin{align} \frac{1323}{27} &= \frac{3^3 \times 7^2}{3^3} \\ &=7^2 \\ &=49 \end{align}$$Again this sequence is NOT to be found in the OEIS. Interestingly, the concatenated proper divisors of 8640 (one of the sequence members) form the following enormous cancatenated number:

12345689101215161820242730323640454854606472809096108120135144160180192216240270288320360432480540576720864960108014401728216028804320

Friday, 21 February 2025

Primorial Number Base Revisited

On the 14th February 2021, now over four years ago, I created a post on this blog about the Primorial Number System. Since then, I've thought very little about it but today's number (associated with my diurnal age) reminded me once again of this number system. The number is \( \textbf{27718} \) and it is a member of OEIS A333703:


A333703   Numbers \(k \)such that \(k\) divides the sum of digits in primorial base of all numbers from \(1\) to \(k\).


The numbers that satisfy up to 40000 are:

1, 2, 10, 22, 58, 62, 63, 64, 66, 67, 68, 118, 178, 418, 838, 1258, 1264, 1265, 1277, 1278, 1678, 2098, 4618, 9238, 10508, 10509, 10510, 10512, 10513, 10514, 13858, 14704, 14754, 18478, 23098, 23102, 23276, 27718


Table 1 shows the numbers from OEIS A333703 together with their primorial base equivalents and the progressive totals of the digits of the all the primorial numbers up and including each number. The primorial base representation I've employed here uses the base 10 digits (0 to 9) together with a space as a separator (although colons are more commonly used). However, for numbers in the range up to 40000 that I use the base 12 system using the additional digits A for 10 and B for 11 are sufficient so that concatenation of the "placeholders" does not produce any ambiguity. The primorial number then looks like a normal base 12 number which produces an ambiguity in itself.


Table 1: permalink

Table 2 shows the numbers together with their corresponding progressive totals and the results when these totals are divided by the corresponing number.


Table 2: permalink

The next number after 22718 is 60058 so I won't be around to see that. For more information see this source. I started this blog by referring to my diurnal age on the 21st February 2025 (27718) but my diurnal age on the very next day (\( \textbf{27719} \)) also has a property that connects it to the primorial number base.


A343048   a(\(n\)) is the least number whose sum of digits in primorial base equals \(n\).


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

0, 1, 3, 5, 11, 17, 23, 29, 59, 89, 119, 149, 179, 209, 419, 629, 839, 1049, 1259, 1469, 1679, 1889, 2099, 2309, 4619, 6929, 9239, 11549, 13859, 16169, 18479, 20789, 23099, 25409, 27719, 30029

Table 3 shows the increasing values of \(n\):


Table 3: permalink