cp's OEIS Frontend

A337182 a(1) = 1, a(2) = 2; for n>2, a(n) is the smallest number not already used which is a multiple of the product of the most frequently occurring distinct prime factors in a(n-1).

%I A337182 #43 Aug 20 2025 19:15:39
%S A337182 1,2,4,6,12,8,10,20,14,28,16,18,3,9,15,30,60,22,44,24,26,52,32,34,68,
%T A337182 36,42,84,38,76,40,46,92,48,50,5,25,35,70,140,54,21,63,27,33,66,132,
%U A337182 56,58,116,62,124,64,72,74,148,78,156,80,82,164,86,172,88,90,39,117,45,51,102,204
%N A337182 a(1) = 1, a(2) = 2; for n>2, a(n) is the smallest number not already used which is a multiple of the product of the most frequently occurring distinct prime factors in a(n-1).
%C A337182 The terms are concentrated along lines, similar to A098550 and A336957, but show more complicated behavior. The sparse lines show wavy and random variations, some approaching each other before separating again. More intriguingly the data up to 3.5 million terms show at least three well defined lines that curve slowly upward and cross other lines which they initially start below. See the first and second linked image. Interestingly, terms with 3 and 7 as factors do not appear to be part of these three curving lines, while other primes examined up to 19 are part of these lines. See the last link images.
%C A337182 The even terms dominate the higher values for a given range of n. The image for the next least prime factor of these even terms shows terms with 2 and 3 spread across multiple lines, some well defined and others sparse. Terms with 2 and 5 are in only four lines along with two other lines that appear to contain terms with 2 and all other primes as factors. See the third linked image.
%C A337182 The lower terms for a given range of n are predominantly those with only one, two or three factors, while as the values increase they tend to have more and more factors. However, there are several lines on which terms with different numbers of factors all lie along. See the fourth linked image.
%C A337182 For the first 3.5 million terms the primes appear in their natural order. See A338222 for the index where the primes appear. Although unproven it is highly probable that this is true for all primes. It is also likely all numbers eventually appear, i.e., this is a permutation of the positive integers. The lowest unseen number after 3.5 million terms is 1523. In the same range the only fixed point, other than the initial terms 1 and 2, is 15.
%C A337182 There are at least four lines on the graph of the first 20000 terms. They can be characterized as follows, from the highest sloped L1 to the lowest sloped L4, considering terms within 1% of the fitted equations. The approximate slopes of the 4 lines are 2.65733, 1.9927, 1.3286 and 0.66399, so that the normalized slopes of L1 thru L4 are 4, 3, 2 and 1 respectively. L1 and L3 terms consist of even values, L4 terms consist of odd values. The four lines encompass approx. 75% of the 20000 terms. - _Bill McEachen_, Aug 15 2025
%H A337182 Scott R. Shannon, <a href="/A337182/b337182.txt">Table of n, a(n) for n = 1..20000</a>
%H A337182 Scott R. Shannon, <a href="/A337182/a337182.png">Image of the first 3500000 terms</a>. The green line is a(n)=n.
%H A337182 Scott R. Shannon, <a href="/A337182/a337182_1.png">Image of the first 3500000 terms showing the least prime factor</a>. The terms with at least prime factor of 2,3,5,7,11,13 or 17 are shown as red, orange, yellow, green, blue, indigo and violet respectively, while terms with a least prime factor >= 19 are shown as white.
%H A337182 Scott R. Shannon, <a href="/A337182/a337182_2.png">Image of the first 3500000 terms showing the least prime factor other than 2 for the even terms</a>. The even terms with a next least prime factor of 3,5,7,11,13 or 17 are shown as orange, yellow, green, blue, indigo and violet respectively, while terms with a least prime factor >= 19 are shown as white.
%H A337182 Scott R. Shannon, <a href="/A337182/a337182_3.png">Image of the first 3500000 terms showing the number of prime divisors for each term</a>. The terms with 1,2,3,4,5,6,7 or 8 prime factors are shown as white, red, orange, yellow, green, blue, indigo and violet respectively, while terms with 9 or more are show in grey.
%H A337182 Scott R. Shannon, <a href="/A337182/a337182_4.png">Image of the first 3500000 terms with 3 as a factor</a>. Note none of the lines are curved.
%H A337182 Scott R. Shannon, <a href="/A337182/a337182_5.png">Image of the first 3500000 terms with 5 as a factor</a>.
%H A337182 Scott R. Shannon, <a href="/A337182/a337182_6.png">Image of the first 3500000 terms with 7 as a factor</a>. Note none of the lines are curved.
%H A337182 Scott R. Shannon, <a href="/A337182/a337182_7.png">Image of the first 3500000 terms with 11 as a factor</a>.
%H A337182 Scott R. Shannon, <a href="/A337182/a337182_8.png">Image of the first 3500000 terms with 13 as a factor</a>.
%H A337182 Scott R. Shannon, <a href="/A337182/a337182_9.png">Image of the first 3500000 terms with 17 as a factor</a>.
%H A337182 Scott R. Shannon, <a href="/A337182/a337182_10.png">Image of the first 3500000 terms with 19 as a factor</a>.
%e A337182 a(4) = 6 as a(3) = 4 = 2*2, and since 2 is the only prime factor, a(4) must be the smallest unused multiple of 2, which is 6.
%e A337182 a(5) = 12 as a(4) = 6 = 2*3, thus as 2 and 3 both occur once, a(5) must be the smallest unused multiple of 2*3 = 6, which is 12.
%e A337182 a(6) = 8 as a(5) = 12 = 2*2*3, thus as 2 is the most frequently occurring factor, a(6) must be the smallest unused multiple of 2, which is 8.
%e A337182 a(13) = 3 as a(12) = 18 = 2*3*3, thus as 3 is the most frequently occurring factor, a(13) must be the smallest unused multiple of 3, which is 3.
%e A337182 a(17) = 60 as a(16) = 30 = 2*3*5, thus as 2,3 and 5 all occur once, a(17) must be the smallest unused multiple of 2*3*5 = 30, which is 60.
%Y A337182 Cf. A338222 (index of the prime terms), A098550, A336957, A064413, A027746.
%K A337182 nonn
%O A337182 1,2
%A A337182 _Scott R. Shannon_, Jan 29 2021