|
Search: id:A137739
|
|
|
| A137739 |
|
Number of different strings of length n+6 obtained from "123...n" by iteratively duplicating any substring. |
|
+0
4
|
|
| 1, 64, 355, 1014, 2218, 4217, 7343, 12018, 18767, 28233, 41193, 58575, 81476, 111181, 149183, 197204, 257217, 331469, 422505, 533193
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
See A137743 for comments and examples.
|
|
LINKS
|
Index entries for doubling substrings
|
|
FORMULA
|
a(n)=1/720*(n+9)*(n^5+36*n^4+451*n^3+1716*n^2-380*n-8880)-1 for n>4.
|
|
PROGRAM
|
(PARI) A137739(n)=if(n<2, 1, n=A135473(n+6, n); n[ #n]) /* function A135473 defined in A137743 */
(PARI) A137739(n)=if(n>4, n*(n*(n*(n*(n+45)+775)+5775)+15064)-12300)/7!-112, [1, 64, 355, 1014][n])
|
|
CROSSREFS
|
Cf. A137740-A137743, A135473, A137744-A137748.
Sequence in context: A017366 A016779 A061102 this_sequence A017486 A105918 A017618
Adjacent sequences: A137736 A137737 A137738 this_sequence A137740 A137741 A137742
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
M. F. Hasler (MHasler(AT)univ-ag.fr), Feb 10 2008
|
|
|
Search completed in 0.002 seconds
|
