A078882 Number of subsets S of {1,2,3,...,n} with the largest possible cardinality consistent with the requirement that if i and j are distinct elements of S then i XOR j is not in S. XOR is the bitwise exclusive-OR operator.

1, 1, 3, 3, 1, 3, 7, 7, 3, 1, 1, 1, 3, 7, 15, 15, 7, 3, 3, 1, 1, 1, 1, 1, 1, 1, 3, 3, 7, 15, 31, 31, 15, 7, 7, 3, 3, 3, 3, 1, 1, 1

Offset

1,3

Links

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

Crossrefs

Cf. A078881.

Sequence in context: A047655 A078685 A376756 * A262220 A325254 A202252

Adjacent sequences: A078879 A078880 A078881 * A078883 A078884 A078885

Keyword

nonn,more

Author

John W. Layman, Dec 11 2002

Extensions

a(34)-a(42) from Sean A. Irvine, Jul 22 2025

Status

approved