

A135464


Numbers n with property that for each single digit d of the base 3 expansion of n, we can also see the base 3 expansion of d^2 as a substring. Also n may not contain any 0 digits.


2



1, 11, 111, 112, 211, 1111, 1112, 1121, 1122, 1211, 2111, 2112, 2211, 11111, 11112, 11121, 11122, 11211, 11212, 11221, 11222, 12111, 12112, 12211, 21111, 21112, 21121, 21122, 21211, 22111, 22112, 22211, 111111, 111112, 111121
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

The base 3 expansion of n may only contain 1's and 2's and if a 2 is present then 11 must also be present. These are the only restrictions.


LINKS

David Applegate, Table of n, a(n) for n = 1..300


PROG

(AWK, from David Applegate) awk 'function g(s, v, n){if (n==0){if (index(s, "2")==0index(s, "11")>0)print v; }else{g(s "1", v*3+1, n1); g(s "2", v*3+2, n1); }}BEGIN{for (i=1; i<=8; i++)g("", 0, i); }'
For C++ program see the Applegate link in A135463.


CROSSREFS

Base3 analog of A134962. Cf. A135465.
Sequence in context: A204847 A098759 A273977 * A231872 A308365 A083278
Adjacent sequences: A135461 A135462 A135463 * A135465 A135466 A135467


KEYWORD

nonn,base,easy


AUTHOR

David Applegate and N. J. A. Sloane, Feb 07 2008


STATUS

approved



