A251739 Smallest k such that n * sum(i=0..k, binomial(k,i) mod (n-1) ) <= 2^n.

1, 4, 3, 6, 5, 8, 7, 8, 9, 10, 10, 9, 10, 10, 10, 11, 11, 11, 12, 11, 12, 11, 11, 12, 13, 12, 11, 13, 12, 13, 13, 13, 12, 13, 13, 14, 13, 14, 13, 14, 14, 14, 14, 14, 14, 15, 15, 15, 14, 14, 15, 14, 15, 15, 15, 15, 16, 15

Offset

2,2

Comments

Aside from the third value, the sequence is the same as A251738.

Links

Table of n, a(n) for n=2..59.

Example

For n = 3,
3 * sum(i=0..1, binomial(1,i) mod 2) = 3 * (1 + 1) = 6 > 2^1,
3 * sum(i=0..2, binomial(2,i) mod 2) = 3 * (1 + 0 + 1) = 6 > 2^2,
3 * sum(i=0..3, binomial(3,i) mod 2) = 3 * (1 + 1 + 1 + 1) = 12 > 2^3,
3 * sum(i=0..4, binomial(4,i) mod 2) = 3 * (1 + 0 + 0 + 0 + 1) = 6 <= 2^4,
so A251739(3) = 4.

Crossrefs

Cf. A251738.

Sequence in context: A131603 A242554 A219176 * A224715 A062302 A261723

Adjacent sequences: A251736 A251737 A251738 * A251740 A251741 A251742

Keyword

nonn

Author

Jens Voß, Dec 07 2014

Status

approved