Hello math-fun and seqfan, I've just sent this to the OEIS : 10 12 13 14 15 16 17 18 19 20 23 24 25 26 27 28 29 30 34 35 36 37 38 39 40 45 46 47 48 49 50 56 57 58 59 60 67 68 69 70 78 79 80 89 90 90 102 103 104 105 106 107 108 109 112 113 114 115 116 117 118 119 123 124 125 126 127 128 129 134 135 136 137 138 139 145 146 147 148 149 156 157 158 159 167 168 169 178 179 180 189... [more hand calculated terms here (hope no errors)]: http://www.cetteadressecomportecinquantesignes.com/TrueSoFar.htm Description : "True so far"-sequence. Last digit of a(n) must be seen as a glyph and preceding digits as a quantity. So "10" reads [one "0"] and "12" [one "2"] -- which are both true statements: there is only one "0" glyph so far in the sequence when [10] is read, and there is only one "2" glyph when [12] is read. The sequence is built with [a(n+1)-a(n)] being minimal and a(n+1) always "true so far". This explains why integers [11], [21], [22], [31], etc. are not in: their statements are false. The nice substring ...1112,1113,1114,1115,1116,1117 1118... appears in the sequence -- which means that so far the whole sequence has used 111 "2", 111 "3", 111 "4", 111 "5", 111 "6", 111 "7" and 111 "8"... Question which ruined my sleep tonight: « Will the sequence ever stop? » ... my intuition says yes... ... could someone compute this and check for some more integers? Thanks, É.
Hi Eric, The last term in the sequence appears to be 8945, with a total of 2024 terms (tested to a(2000000)). Of course there may be errors in my code, but I think I got it right. I didn't get exactly the same results you did though, for example 1118 does not appear in my output. You can look at the output here: http://unbecominglevity.blogharbor.com/supplements/tsf_output.txt And the VB code used to generate it here: http://unbecominglevity.blogharbor.com/supplements/tsf_vb_code.txt The output is divided into 3 sections, the first is just a list of all the terms, the second is the final counts for each digit, and the third is "Eric's format"--the list of terms again which I attempted to format in the same way you did. A note on the "final values for each digit" section of the output: these are the counts of the number of times each digit appeared in the sequence, *not* the last term which ended with that digit. For example the last term ending in 0 was 5890, but other subsequent terms included 0 (for example 6008), so the count for any digit keeps going up until the last term of the sequence is found. The largest terms ending with each digit appear to be: 5890, 8201, 8312, 8623, 8734, 8495, 7756, 6697, 6778, 5979 -- Chuck Seggelin ----- Original Message ----- From: "Eric Angelini" <keynews.tv@skynet.be> To: "math-fun" <math-fun@mailman.xmission.com>; <seqfan@ext.jussieu.fr> Sent: Tuesday, February 22, 2005 6:26 AM Subject: True So Far Hello math-fun and seqfan, I've just sent this to the OEIS : 10 12 13 14 15 16 17 18 19 20 23 24 25 26 27 28 29 30 34 35 36 37 38 39 40 45 46 47 48 49 50 56 57 58 59 60 67 68 69 70 78 79 80 89 90 90 102 103 104 105 106 107 108 109 112 113 114 115 116 117 118 119 123 124 125 126 127 128 129 134 135 136 137 138 139 145 146 147 148 149 156 157 158 159 167 168 169 178 179 180 189... [more hand calculated terms here (hope no errors)]: http://www.cetteadressecomportecinquantesignes.com/TrueSoFar.htm Description : "True so far"-sequence. Last digit of a(n) must be seen as a glyph and preceding digits as a quantity. So "10" reads [one "0"] and "12" [one "2"] -- which are both true statements: there is only one "0" glyph so far in the sequence when [10] is read, and there is only one "2" glyph when [12] is read. The sequence is built with [a(n+1)-a(n)] being minimal and a(n+1) always "true so far". This explains why integers [11], [21], [22], [31], etc. are not in: their statements are false. The nice substring ...1112,1113,1114,1115,1116,1117 1118... appears in the sequence -- which means that so far the whole sequence has used 111 "2", 111 "3", 111 "4", 111 "5", 111 "6", 111 "7" and 111 "8"... Question which ruined my sleep tonight: « Will the sequence ever stop? » ... my intuition says yes... ... could someone compute this and check for some more integers? Thanks, Ã.
Because my results disagreed with Chuck Seggelin's, I rechecked my program. There was a subtle bug in the termination code that caused me to drop the last three elements. When fixed, my sequence coincides with Seggelin's. The finity argument I gave before is basically sound. At a(2024) = 8945, the largest digit count is 894 5's. There are no more elements up to 8950. At 8950 and beyond, the "count" part of the number exceeds 894, and so cannot be in the sequence. Ergo the sequence is finite, with largest element a(2024) = 8945. -- No virus found in this outgoing message. Checked by AVG Anti-Virus. Version: 7.0.300 / Virus Database: 266.2.0 - Release Date: 2/21/2005
When Eric said minimal, did he mean that a[n+1]-a[n] had to be positive? If you look at the non-monotonically increasing version of the sequence, and compare it to the monotonic version, then the two sequences diverge after 1002. There are only 91 0's at this point, so the next term after 1002 in the non-monotonic sequence would be 920 instead of 1003. Some interesting things turn up if you compare the monotonic and non-monotonic versions of the sequence in different bases. In base 2 the sequence doesn't change whether you require monotonicity or not. However, in base 3 the monotonic sequence is only 10 terms, but the non-monotonic sequence goes for 59 terms (it diverges after the 9th term). The monotonic sequence ends: .... 1021 1121. The non-monotonic sequence goes: .... 1021 210 220 ... In base 4, the monotonic sequence is 22 terms, and the non-monotonic sequence diverges, again, at the 2nd to last term, and goes on for a total of 41 terms. Interestingly, the last non-divergent term is 1002 (base 4), which is the same term that base 10 diverged at. Monotonic: ... 1002 1012. non-monotonic: ... 1002 320 330 ... Base 5 also diverges after 1002 (base 5)! The monotonic sequence is 61 elements long, the non-monotonic seq is 2658 terms long. They diverge after 43 terms: Monotonic: ... 1002 1012 1013 ... non-monotonic: ... 1002 420 430 ... Base 6 also diverges after 1002 (base 6)! The monotonic sequence is 248 elements long, the non-monotonic seq is 4468 terms long. They diverge after 75 terms: Monotonic: ... 1002 1004 1012 1013 ... non-monotonic: ... 1002 520 530 540 ... The pattern breaks at base 7, where it diverges at 1004 --- 1002 doesn't appear in the sequence monotonic sequence. It resumes for bases 8, 9, and 10, though. 11 breaks the pattern again, diverging after 4005 (base 11), followed by 4006 (base 11) in the monotonic sequence, and by 3A20 in the non-monotonic sequence. Tue, 22 Feb 2005 09:17:40 -0500 "David Wilson" <davidwwilson@comcast.net> Because my results disagreed with Chuck Seggelin's, I rechecked my program. There was a subtle bug in the termination code that caused me to drop the last three elements. When fixed, my sequence coincides with Seggelin's. The finity argument I gave before is basically sound. At a(2024) = 8945, the largest digit count is 894 5's. There are no more elements up to 8950. At 8950 and beyond, the "count" part of the number exceeds 894, and so cannot be in the sequence. Ergo the sequence is finite, with largest element a(2024) = 8945. -- No virus found in this outgoing message. Checked by AVG Anti-Virus. Version: 7.0.300 / Virus Database: 266.2.0 - Release Date: 2/21/2005 _______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
Your values are correct as far as you gave them. At a(2021) = 8734, the largest digit count is 891 5's. None of the numbers 8735 through 8919 is in the sequence. None of the numbers 8920 or beyond are in the sequence, since their "count" parts exceed 891. So a(2021) = 8734 is the last element of the sequence. ----- Original Message ----- From: "Eric Angelini" <keynews.tv@skynet.be> To: <ham>; "math-fun" <math-fun@mailman.xmission.com>; <seqfan@ext.jussieu.fr> Sent: Tuesday, February 22, 2005 6:26 AM Subject: [math-fun] True So Far Hello math-fun and seqfan, I've just sent this to the OEIS : 10 12 13 14 15 16 17 18 19 20 23 24 25 26 27 28 29 30 34 35 36 37 38 39 40 45 46 47 48 49 50 56 57 58 59 60 67 68 69 70 78 79 80 89 90 90 102 103 104 105 106 107 108 109 112 113 114 115 116 117 118 119 123 124 125 126 127 128 129 134 135 136 137 138 139 145 146 147 148 149 156 157 158 159 167 168 169 178 179 180 189... [more hand calculated terms here (hope no errors)]: http://www.cetteadressecomportecinquantesignes.com/TrueSoFar.htm Description : "True so far"-sequence. Last digit of a(n) must be seen as a glyph and preceding digits as a quantity. So "10" reads [one "0"] and "12" [one "2"] -- which are both true statements: there is only one "0" glyph so far in the sequence when [10] is read, and there is only one "2" glyph when [12] is read. The sequence is built with [a(n+1)-a(n)] being minimal and a(n+1) always "true so far". This explains why integers [11], [21], [22], [31], etc. are not in: their statements are false. The nice substring ...1112,1113,1114,1115,1116,1117 1118... appears in the sequence -- which means that so far the whole sequence has used 111 "2", 111 "3", 111 "4", 111 "5", 111 "6", 111 "7" and 111 "8"... Question which ruined my sleep tonight: « Will the sequence ever stop? » ... my intuition says yes... ... could someone compute this and check for some more integers? Thanks, Ã. -- No virus found in this outgoing message. Checked by AVG Anti-Virus. Version: 7.0.300 / Virus Database: 266.2.0 - Release Date: 2/21/2005
Perhaps there is an error in my code then. I include 919 in the sequence, which leads to a few other divergences and a total of 2024 terms ending at 8945. -- Chuck ----- Original Message ----- From: "David Wilson" <davidwwilson@comcast.net> To: "math-fun" <math-fun@mailman.xmission.com>; <seqfan@ext.jussieu.fr> Sent: Tuesday, February 22, 2005 8:55 AM Subject: Re: [math-fun] True So Far Your values are correct as far as you gave them. At a(2021) = 8734, the largest digit count is 891 5's. None of the numbers 8735 through 8919 is in the sequence. None of the numbers 8920 or beyond are in the sequence, since their "count" parts exceed 891. So a(2021) = 8734 is the last element of the sequence. ----- Original Message ----- From: "Eric Angelini" <keynews.tv@skynet.be> To: <ham>; "math-fun" <math-fun@mailman.xmission.com>; <seqfan@ext.jussieu.fr> Sent: Tuesday, February 22, 2005 6:26 AM Subject: [math-fun] True So Far Hello math-fun and seqfan, I've just sent this to the OEIS : 10 12 13 14 15 16 17 18 19 20 23 24 25 26 27 28 29 30 34 35 36 37 38 39 40 45 46 47 48 49 50 56 57 58 59 60 67 68 69 70 78 79 80 89 90 90 102 103 104 105 106 107 108 109 112 113 114 115 116 117 118 119 123 124 125 126 127 128 129 134 135 136 137 138 139 145 146 147 148 149 156 157 158 159 167 168 169 178 179 180 189... [more hand calculated terms here (hope no errors)]: http://www.cetteadressecomportecinquantesignes.com/TrueSoFar.htm Description : "True so far"-sequence. Last digit of a(n) must be seen as a glyph and preceding digits as a quantity. So "10" reads [one "0"] and "12" [one "2"] -- which are both true statements: there is only one "0" glyph so far in the sequence when [10] is read, and there is only one "2" glyph when [12] is read. The sequence is built with [a(n+1)-a(n)] being minimal and a(n+1) always "true so far". This explains why integers [11], [21], [22], [31], etc. are not in: their statements are false. The nice substring ...1112,1113,1114,1115,1116,1117 1118... appears in the sequence -- which means that so far the whole sequence has used 111 "2", 111 "3", 111 "4", 111 "5", 111 "6", 111 "7" and 111 "8"... Question which ruined my sleep tonight: « Will the sequence ever stop? » ... my intuition says yes... ... could someone compute this and check for some more integers? Thanks, Ã. -- No virus found in this outgoing message. Checked by AVG Anti-Virus. Version: 7.0.300 / Virus Database: 266.2.0 - Release Date: 2/21/2005
Eric, et al, Checking what I have seen so far, I saw an error in the terms given. It is that the entry of 90 was stated twice whereas it should be only stated once. Other than that this is how I see the sequence. Also checking all the terms I generated with those at http://unbecominglevity.blogharbor.com/supplements/tsf_output.txt agree perfectly. Sincerely, Bob. %I A000001 %S A000001 10,12,13,14,15,16,17,18,19,20,23,24,25,26,27,28,29,30,34,35,36,37,38, %T A000001 39,40,45,46,47,48,49,50,56,57,58,59,60,67,68,69,70,78,79,80,89,90,102, %U A000001 103,104,105,106,107,108,109,112,113,114,115,116,117,118,119,123,124 %N A000001 True so far. %C A000001 "True so far" sequence. Last digit of a(n) must be seen as a glyph and preceding digits as a quantity. So "10" reads [one "0"] and "12" [one "2"] -- which are both true statements: there is only one "0" glyph so far in the sequence when [10] is read, and there is only one "2" glyph when [12] is read. The sequence is built with [a(n+1)-a(n)] being minimal and a(n+1) always "true so far". This explains why integers [11], [21], [22], [31], etc. are not in: their statements are false. %C A000001 The last entry is a(2024)=8945. - Chuck Seggelin %C A000001 The largest terms ending with each digit appear to be: 5890, 8201, 8312, 8623, 8734, 8495, 7756, 6697, 6778, 5979. - Chuck Seggelin. %C A000001 When this sequence hits the end there are: 624 zero, 822 ones, 834 twos, 864 threes, 874 fours, 894 fives, 779 sixes, 697 sevens, 697 eights and 617 nines. - RGWv. %H A000001 C. Seggelin, <a href="http://www.cetteadressecomportecinquantesignes.com/TrueSoFar.htm"> Séquence True-so-far</a>. %H A000001 C. Seggelin, <a href="http://unbecominglevity.blogharbor.com/supplements/tsf_output.txt">2024 terms</a>. %t A000001 a[0] = {}; a[n_] := a[n] = Block[{k = Max[a[n - 1], 0], b = Sort[ Flatten[ Table[ IntegerDigits[ a[i]], {i, 0, n - 1}] ]]}, While[ Count[ Join[b, IntegerDigits[ IntegerPart[k/10]]], Mod[k, 10]] != IntegerPart[k/10], k++ ]; k]; Table[ a[n], {n, 63}] (from RGWv Feb 22 2005) %Y A000001 Cf. A123456, A123457. %O A000001 1,1 %K A000001 fini,nonn,word %A A000001 Eric Angelini (eric.angelini@skynet.be), Feb 22 2005 Eric Angelini wrote:
Hello math-fun and seqfan,
I've just sent this to the OEIS :
10 12 13 14 15 16 17 18 19 20 23 24 25 26 27 28 29 30 34 35 36 37 38 39 40 45 46 47 48 49 50 56 57 58 59 60 67 68 69 70 78 79 80 89 90 90 102 103 104 105 106 107 108 109 112 113 114 115 116 117 118 119 123 124 125 126 127 128 129 134 135 136 137 138 139 145 146 147 148 149 156 157 158 159 167 168 169 178 179 180 189...
[more hand calculated terms here (hope no errors)]:
http://www.cetteadressecomportecinquantesignes.com/TrueSoFar.htm
Description :
"True so far"-sequence. Last digit of a(n) must be seen as a glyph and preceding digits as a quantity. So "10" reads [one "0"] and "12" [one "2"] -- which are both true statements: there is only one "0" glyph so far in the sequence when [10] is read, and there is only one "2" glyph when [12] is read. The sequence is built with [a(n+1)-a(n)] being minimal and a(n+1) always "true so far". This explains why integers [11], [21], [22], [31], etc. are not in: their statements are false.
The nice substring ...1112,1113,1114,1115,1116,1117 1118... appears in the sequence -- which means that so far the whole sequence has used 111 "2", 111 "3", 111 "4", 111 "5", 111 "6", 111 "7" and 111 "8"...
Question which ruined my sleep tonight:
« Will the sequence ever stop? »
... my intuition says yes... ... could someone compute this and check for some more integers?
Thanks, Ã.
"Eric Angelini" <keynews.tv@skynet.be> wrote: :Description : : : "True so far"-sequence. Last digit of a(n) must be seen : as a glyph and preceding digits as a quantity. So "10" : reads [one "0"] and "12" [one "2"] -- which are both true : statements: there is only one "0" glyph so far in the : sequence when [10] is read, and there is only one "2" : glyph when [12] is read. The sequence is built with : [a(n+1)-a(n)] being minimal and a(n+1) always "true so : far". This explains why integers [11], [21], [22], [31], : etc. are not in: their statements are false. : : The nice substring ...1112,1113,1114,1115,1116,1117 1118... : appears in the sequence -- which means that so far the : whole sequence has used 111 "2", 111 "3", 111 "4", 111 "5", : 111 "6", 111 "7" and 111 "8"... [...] I think it would be fairer to call this "about to be true", and interesting to consider also an "already true" sequence, in which we include, say, "1234" if the *preceding* sequence includes 123 '4's. The latter can also be generalised to base b, and also varies depending on whether a(0) is chosen as '0' or '1'. Eg starting at 0: base 2: 0 1 2 4 7 8 14 16 23 26 30 32 42 48 56 62 64 75 82 89 96 101 109 116 base 3: 0 1 2 3 5 6 9 11 14 17 18 24 25 27 31 38 41 42 45 50 51 54 63 68 69 baes 4: 0 1 2 3 4 6 7 8 11 12 16 18 19 22 23 26 27 31 32 39 40 43 44 48 55 56 base 10: 0 1 2 3 4 5 6 7 8 9 10 12 13 14 15 16 17 18 19 20 23 24 25 26 27 28 .. and starting at 1: base 2: 1 3 7 13 19 25 31 41 47 57 65 69 75 83 91 101 109 119 131 137 143 153 base 3: 1 2 4 5 8 13 14 17 23 29 32 35 41 44 50 56 62 67 74 76 82 88 92 95 98 base 4: 1 2 3 5 6 7 10 11 15 21 22 23 26 27 31 38 39 43 47 55 62 66 70 71 74 base 10: 1 2 3 4 5 6 7 8 9 11 12 13 14 15 16 17 18 19 22 23 24 25 26 27 28 29 I think these sequences are always infinite. I'm unsure how many of them merit entries in the OEIS. Starting at 1 also leads to the interesting question whether the '0' digits ever get sufficiently represented to be included in the sequence (ie whether there exists an a(n) divisible by b in the sequence for any base b); empirical evidence from some brief playing suggests not. In case anyone is interested, the perl code below can be used to investigate all these sequences. Hugo van der Sanden --- #!/usr/bin/perl -w use strict; use integer; my $start = 1; # start at 0 or 1 (irrelevant unless $include is 0) my $include = 0; # include (1) or exclude (0) the about-to-be-chosen number my $base = 10; # the base to work in $| = 1; print "base $base (start=$start, include=$include): "; my @digit = (0) x $base; for (my $n = $start; 1; ++$n) { my $digit = $n % $base; my $count = $n / $base; if ($include) { next if $count <= $digit[$digit]; } else { next if $count != $digit[$digit]; } my @d2 = basedig($n); if ($include) { next if $count != $digit[$digit] + $d2[$digit]; } print "$n "; $digit[$_] += $d2[$_] for 0 .. $base-1; } sub basedig { my $n = shift; my @d = (0) x $base; do { ++$d[$n % $base]; $n /= $base; } while $n; @d; }
participants (6)
-
Chuck Seggelin -
David Wilson -
Eric Angelini -
hv@crypt.org -
Michael B Greenwald -
Robert G. Wilson v