A091956 Number of increasing subsequences that can be made from the sequence of successive primes.

1, 2, 3, 5, 8, 14, 25, 40, 68, 105, 160, 245, 352, 508, 742, 1039, 1497, 2085, 2823, 3875, 5362, 7174, 9607, 12698, 16837, 25317, 38608, 56459, 79955, 111702, 159319, 232290, 326331, 460445, 651956, 897771, 1241982, 1699443, 2326219, 3130763, 4283977, 5671153, 7764404, 10359118, 13883187

Offset

1,2

Comments

See A091955 for the precise definition of increasing subsequence.

Links

Table of n, a(n) for n=1..45.

Example

For n = 4 we take 2357 and find that the increasing subsequence are
2,3,5,7
2,3,57
2,357
23,57
2357
so a(4)=5

Crossrefs

Cf. A091955.

Sequence in context: A072100 A290075 A104882 * A107480 A345235 A128021

Adjacent sequences: A091953 A091954 A091955 * A091957 A091958 A091959

Keyword

nonn,base

Author

Mohammed Bouayoun (bouyao(AT)wanadoo.fr), Mar 12 2004

Extensions

More terms from Sean A. Irvine, Nov 22 2010

Status

approved