[go: up one dir, main page]

login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Revision History for A131450 (Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing entries 1-10 | older changes
a(n) is the number of integers x that can be written x = (2^c(1) - 2^c(2) - 3*2^c(3) - 3^2*2^c(4) - ... - 3^(m-2)*2^c(m) - 3^(m-1)) / 3^m for integers c(1), c(2), ..., c(m) such that n = c(1) > c(2) > ... > c(m) > 0 and c(1) - c(2) != 2 if m >= 2.
(history; published version)
#31 by Sean A. Irvine at Wed Nov 13 14:11:04 EST 2024
STATUS

editing

approved

#30 by Sean A. Irvine at Wed Nov 13 14:10:50 EST 2024
AUTHOR

_Perry Dobbie (pdobbie(AT)rogers.com), _, Jul 11 2007, Jul 12 2007, Jul 13 2007, Jul 17 2007, Jul 22 2007, Oct 15 2008

STATUS

approved

editing

#29 by N. J. A. Sloane at Wed Mar 16 02:51:35 EDT 2022
STATUS

proposed

approved

#28 by Jon E. Schoenfield at Tue Mar 15 23:33:17 EDT 2022
STATUS

editing

proposed

#27 by Jon E. Schoenfield at Tue Mar 15 23:32:01 EDT 2022
COMMENTS

(2) the set of integers (4*x-1)/3 obtained using only those integers x counted by a(n-2) that satisfy x == 1 (mod 6);, and

Discussion
Tue Mar 15
23:33
Jon E. Schoenfield: I included one more term in the Data because there was room for it within the traditional 260-character guideline.  I figured I needed to note that in the Extensions, although it'd be fine with me to omit that.
#26 by Jon E. Schoenfield at Tue Mar 15 23:24:42 EDT 2022
PROG

(Magma) a:=[0, 1, 0, 1]; Y:=[]; X:=[5]; for n in [5..51] do Z:=Y; Y:=X; X:=[]; for x in Z do X[#X+1]:=4*x+1; end for; for x in Z do if x mod 6 eq 1 then X[#X+1]:=(4*x-1) div 3; end if; end for; for x in Y do if x mod 6 eq 5 then X[#X+1]:=(2*x-1) div 3; end if; end for; X:=Sort(X); a[n]:=#X; end for; a; // Jon E. Schoenfield, Mar 15 2022

Discussion
Tue Mar 15
23:30
Jon E. Schoenfield: @Editors -- Is the Prog section a good place for this program?  I have a version that's formatted with line breaks, but I think it's probably too many lines for the Prog section.  I could upload a text file containing the formatted version (it has just a few comments) to the Links section, if that seems better.
#25 by Jon E. Schoenfield at Tue Mar 15 23:04:53 EDT 2022
DATA

0, 1, 0, 1, 1, 1, 1, 1, 2, 4, 6, 6, 7, 8, 11, 18, 23, 29, 39, 52, 71, 99, 124, 160, 220, 302, 403, 532, 707, 936, 1249, 1668, 2220, 2976, 3966, 5278, 7028, 9386, 12531, 16696, 22246, 29622, 39540, 52768, 70395, 93795, 124977, 166619, 222222, 296358, 395213

COMMENTS

From Jon E. Schoenfield, Mar 15 2022: (Start)

For n > 4, the set of integers counted in a(n) is the union of three disjoint sets:

(1) the set of integers 4*x+1 obtained using all integers x counted by a(n-2),

(2) the set of integers (4*x-1)/3 obtained using only those integers x counted by a(n-2) that satisfy x == 1 (mod 6);

(3) the set of integers (2*x-1)/3 obtained using only those integers x counted by a(n-1) that satisfy x == 5 (mod 6). (See Example.) (End)

EXAMPLE

From Jon E. Schoenfield, Mar 15 2022: (Start)

The a(12)=6 integers x are { 15, 45, 141, 151, 453, 1365 }, of which only one (151) satisfies x == 1 (mod 6);

the a(13)=7 integers x are { 9, 29, 93, 277, 301, 853, 909 }, of which only one (29) satisfies x == 5 (mod 6);

thus, at n=14, the set of a(14)=8 integers is the union of the three sets

{ 4*15+1 = 61, 4*45+1 = 181, 4*141+1 = 565, 4*151+1 = 605, 4*453+1 = 1813, 4*1365+1 = 5461 },

{ (4*151-1)/3 = 201 }, and

{ (2*29-1)/3 = 19 }. (End)

EXTENSIONS

a(51) from Jon E. Schoenfield, Mar 15 2022

STATUS

proposed

editing

Discussion
Tue Mar 15
23:05
Jon E. Schoenfield: I hope to upload the program tonight. I'd welcome any help with the wording I've just added!
#24 by Jon E. Schoenfield at Mon Mar 14 20:12:20 EDT 2022
STATUS

editing

proposed

Discussion
Tue Mar 15
05:37
Joerg Arndt: Yes, better. Can you write a program (if you care)?  I find it striking how Collatz-related sequences tend to be in a terrible shape and useless on top of that.
21:42
Jon E. Schoenfield: Okay. I realized there's a much more efficient way to get these terms than the brute-force approach I was using. I hope to get a program uploaded tomorrow.
#23 by Jon E. Schoenfield at Mon Mar 14 19:35:09 EDT 2022
COMMENTS

For n > 4, a(n) = a(n-2) + a(n-2):(x is 1 mod 6) + a(n-1):(x is 5 mod 6). [I.e., for n > 4, a(n) = a(n-2) + (number of values of x counted in a(n-2) such that x == 1 (mod 6)) + (number of values of x counted in a(n-1) such that x == 5 (mod 6)). - _Jon E. Schoenfield_, Mar 14 2022]

STATUS

approved

editing

Discussion
Mon Mar 14
19:44
Jon E. Schoenfield: I figured out what was meant by the notation "a(n-2):(x is 1 mod 6)". I have a clumsily written Magma program that tests every vector c (for m up to 13), stores the resulting values of x that are integers, and reports how many there are, along with how many are == 1(mod 6) and how many are == 5 (mod 6).  If started at n=1, it runs out of time after reporting its results for n=26. As it turns out, just going up through m=13 is apparently sufficient to fine all the resulting integers x for all n <= 26; at least, it gets the same counts of integer x values as listed in the Data for all n <= 26.
19:44
Jon E. Schoenfield: ("fine" -> "find")
19:49
Jon E. Schoenfield: Since the first term of the sequence is a(1), and the formula for a(n) makes use of a(n-1) and a(n-2), it obviously can't apply to n=1 or n=2. It works for n=3 and all n in 5..26 (i.e., as far as I've checked). (And although my program times out before it can report any results for n=27, its outputs for n=25 and n=26, including the counts of x values congruent to 1 and 5 (mod 6), when plugged into the formula, give a(27)=403, which also agrees with the Data.)
19:55
Jon E. Schoenfield: The only value of n <= 27 at which the formula fails is n=4: at n=2, the a(2)=1 integer value of x is 1 (which is congruent to 1 (mod 6)), and at n=3, there are a(3)=0 integer values, so at n=4, "a(n-2):(x is 1 mod 6)" evaluates to 1, "a(n-1):(x is 5 mod 6)" evaluates to 0, and the formula would give a(4) = 1 + 1 + 0 = 2, but a(4) = 1 -- hence the need for the qualifier, "For n > 4" ....
a(2) = 1   #1mod6 = 1   #5mod6 = 0
[ 1 ]

a(3) = 0   #1mod6 = 0   #5mod6 = 0
[]

a(4) = 1   #1mod6 = 0   #5mod6 = 1
19:57
Jon E. Schoenfield: Arrgh!  Copy/paste error.  I'm sorry, let me try that again.  :-(
19:57
Jon E. Schoenfield: The only value of n <= 27 at which the formula fails is n=4: at n=2, the a(2)=1 integer value of x is 1 (which is congruent to 1 (mod 6)), and at n=3, there are a(3)=0 integer values, so at n=4, "a(n-2):(x is 1 mod 6)" evaluates to 1, "a(n-1):(x is 5 mod 6)" evaluates to 0, and the formula would give a(4) = 1 + 1 + 0 = 2, but a(4) = 1 -- hence the need for the qualifier, "For n > 4" ....
20:01
Jon E. Schoenfield: It may be that the anomaly at n=4 is because the one integer x value at n=2, i.e., x=1, is somehow a special case....
20:05
Jon E. Schoenfield: ... And I suppose that maybe this is somehow related to Wolfdieter's comment.  I.e., this sequence is the specified sequence of first differences, except that a(2) is too large by 1, and the given formula for a(n) appears to apply for all n > 3 except n=4, where "a(n) = a(n-2) + a(n-2):(x is 1 mod 6) + a(n-1):(x is 5 mod 6)" gives a(4) = a(2) + a(2):(x is 1 mod 6) + a(1):(x is 5 mod 6), which makes use of a(2) and yields a value that's too large by 1.
20:07
Jon E. Schoenfield: Does what I've added to the Comments entry look like a good way to clarify the formula? (Improvements welcome, of course!)
20:12
Jon E. Schoenfield: If asked, I'd be glad to add a short table to the Example section, e.g., with columns n, a(n), number of values in a(n) that are == 1 (mod 6), and number that are == 5 (mod 6).  Could also include a list of those x values. (For each n <= 8, there's at most 1.) But if no table seems necessary, that's fine, too.
#22 by Michael De Vlieger at Mon Mar 14 08:38:37 EDT 2022
STATUS

reviewed

approved