cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-4 of 4 results.

A166507 Least n-comma number: smallest nonnegative integer that occurs in the sequence S[k+1]=S[k]+10*last_digit(S[k-1])+first_digit(S[k]) for at least n different splittings a(n)=concat(S[0],S[1]).

Original entry on oeis.org

0, 10, 1023, 2676, 16867, 111688, 1522828, 11386882, 112273999, 1212143716, 11232152998, 121321194596
Offset: 0

Views

Author

Eric Angelini and M. F. Hasler, Oct 29 2009

Keywords

Comments

This subsequence of A166508 and of A166511 consists of the least numbers (= nonnegative integers) a(n) which occur as term in the sequence S(a,b), defined by S[0]=a, S[1]=b, S[k+1]=S[k]+10*last_digit(S[k-1])+first_digit(S[k]), for at least n legal splittings a(n)=concat(a,b).
"Legal" means that a and b have at least one digit each, and b has no leading zero(s) (unless b=0). Therefore a(n) must have at least n nonzero digits preceding the last digit (cf. formula). See A166511 and A166512 for more information.

Examples

			There are 0 ways to split a(0)=0 in two substrings, so this is the smallest 0-comma number.
The number a(1)=10 is the smallest 1-comma number, cf. A166511.
The number a(2)=1023 is the smallest 2-comma number: it occurs in S(10,23) and in S(102,3), cf. A166512.
		

Crossrefs

Programs

  • PARI
    A166507(k) = { my(a,b,c); for( n=10^k\9*10,1e9, c=k; n%100 | next; for(d=1,#Str(n)-1, d+c>#Str(n) & break /* not possible: next n */; a=n\10^d, b=n%10^d; b<10^(d-1) & d>1 & next /* not legal: next d */; while(n > b=10*(a%10)+b\10^(#Str(b)-1)+a=b,); b>n & next; c-- | return(n)))}

Formula

a(k) >= [10^k/9]*10 = (10^(k+1)-1)/9-1.

Extensions

a(6)-a(11) from Lars Blomberg, Jan 06 2015

A166508 Hypercomma numbers: n occurs in the sequence S[k+1]=S[k]+10*last_digit(S[k-1])+first_digit(S[k]) for each "legal" splitting n=concat(S[0],S[1]).

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 20, 30, 40, 50, 60, 70, 80, 90, 109, 806, 1023, 1044, 2005, 2676, 3066, 3602, 4051, 6053, 6246, 8011, 8349, 9427, 10022, 10074, 10587, 13090, 15031, 16867, 20088, 20699, 21698, 23108, 29986, 30091, 30306, 32226, 40022
Offset: 1

Views

Author

Eric Angelini and M. F. Hasler, Oct 29 2009

Keywords

Comments

This subsequence of A166511 consists of the numbers which occur as term in the sequence S(a,b), defined by S[0]=a, S[1]=b, S[k+1]=S[k]+10*last_digit(S[k-1])+first_digit(S[k]), for any legal splitting n=concat(a,b).
"Legal" means that a and b have at least one digit each, and b has no leading zero(s) (unless b=0). See A166511 and A166512 for more information.
They are called hypercomma numbers because they are k-comma numbers (cf. A166507) with k as large as possible for the given number of (zero and nonzero) digits, or "phoenix" numbers because they can be cut into (two) pieces is any (legal) way and will be "reborn" as a whole out of the "pieces".

Examples

			There is no legal way to split the single-digit numbers 1,...,9, therefore they are included.
More generally, a k-comma number which has exactly k nonzero digits when the last digit is ignored, will be in this sequence: e.g., 2005 can only be cut as (200,5); 10022 can only be cut as (1002,2) and (100,22), and it is a 2-comma number (A166512).
		

Crossrefs

Programs

  • PARI
    {for(n=1,1e5,/*is_A166508(n)=*/ n%100 & for(d=1,#Str(n)-1, my( a=n\10^d, b=n%10^d ); b<10^(d-1) & d>1 & next /* not legal */; while(n > b=10*(a%10)+b\10^(#Str(b)-1)+a=b,); b>n & next(2) /* bad */); print1(n", "))}

A166511 Comma numbers: n=concat(a,b) occurs in the sequence S[0]=a, S[1]=b, S[k+1]=S[k]+10*last_digit(S[k-1])+first_digit(S[k]).

Original entry on oeis.org

10, 20, 30, 40, 50, 60, 70, 80, 90, 109, 123, 148, 160, 163, 185, 198, 199, 241, 340, 362, 398, 422, 423, 444, 522, 540, 541, 550, 564, 597, 621, 622, 667, 683, 693, 724, 769, 770, 780, 806, 811, 835, 842, 888, 972, 1023, 1044, 1053, 1054, 1116, 1146, 1177
Offset: 1

Views

Author

Eric Angelini and M. F. Hasler, Oct 28 2009

Keywords

Comments

A comma number n is the concatenation of numbers a,b (no leading zeros allowed) which occurs ("again") in the comma sequence S = S(a,b) defined by S[0]=a, S[1]=b, S[n+1] = S[n] + 10*last_digit(S[n-1]) + first_digit(S[n]), i.e., add to a given term the number formed by the two digits surrounding the preceding comma.
The sequence S is infinite and straightforward to compute, in contrast to the implicitly defined terms of A121805.
The sequence S(a,b) is strictly increasing, unless a=0 (mod 10) and b=0 (which implies n=0 (mod 100)), in which case all following terms are zero.

Examples

			a(1)=10 is in the sequence, because splitting 10 into (1,0) gives the sequence S(1,0) = 1, 0, 0+10=10, 10+01=11, 11+01=12, 12+11=23,... which contains 10.
a(10)=109 is in the sequence, because splitting 109 into (10,9) gives the sequence S(10,9) = 10, 9, 9+09=18, 18+91=109, 109+81=190,... which contains 109.
108 is not in the sequence since S(10,8) does not contain 108 and it is not allowed to split 108 -> 1,08 -> S(1,08).
		

Crossrefs

See also subsequences A166508, containing A166509, and A166512, containing A166513.

Programs

  • PARI
    {for(n=1,1e4,/*iscomma(n)=*/for(d=1,#Str(n)-1, my( a=n\10^d, b=n%10^d ); b<10^(d-1) & (d>1 || a%10==0) & next; while(n > b=10*(a%10)+b\10^(#Str(b)-1)+a=b,); b>n & next; /*return(1)*/ print1(n", "); break))}

A166513 3-comma numbers: n occurs in the sequence S[k+1]=S[k]+10*last_digit(S[k-1])+first_digit(S[k]) for three different splittings n=concat(S[0],S[1]).

Original entry on oeis.org

2676, 6246, 8349, 9427, 10587, 11558, 11756, 11811, 12427, 12788, 13090, 13110, 14328, 15031, 15187, 15493, 15637, 16867, 18322, 18768, 19918, 20699, 21138, 21422, 21698, 22824, 23108, 23242, 23868, 24456, 24854, 25342, 25478, 26583
Offset: 1

Views

Author

Eric Angelini and M. F. Hasler, Oct 29 2009

Keywords

Comments

This subsequence of A166512 consists of the numbers that can be split up in (at least) three different ways, n=concat(a,b)=concat(c,d)=concat(e,f), such that the sequences S(a,b), S(c,d) and S(e,f) all contain n.
(Here S(a,b) is the sequence defined by S[0]=a, S[1]=b, S[k+1]=S[k]+10*last_digit(S[k-1])+first_digit(S[k]).) See A166511 and A166512 for more information.

Examples

			The 4-digit terms 2676, 6246, 8349, 9427 occurring in A166512, can be split up in any of the 3 possible ways such that S(a,bcd), S(ab,cd), and S(abc,d) all contain abcd (concatenation, not product). Therefore they are in this sequence, and they are even hypercomma (or "phoenix") numbers (A166508).
		

Crossrefs

Programs

  • PARI
    {for(n=1e4,1e5,/*is_A166513(n)=*/ my(c=3); for(d=1,#Str(n)-1, d+c>#Str(n) & break; my( a=n\10^d, b=n%10^d ); b<10^(d-1) & (d>1 | a%10==0) & next; while(n > b=10*(a%10)+b\10^(#Str(b)-1)+a=b,); b==n & c--==0 & /*return(1)*/ !print1(n", ") & break))}
Showing 1-4 of 4 results.