A342286 a(n) = number of n-variable nondegenerate self-reflecting truth-tables.

2, 0, 2, 8, 210, 64384, 4294577650, 18446744043646148328, 340282366920938463315800654962347229922, 115792089237316195423570985008687907850207443363352117868951295327319990568640

Offset

0,1

Comments

A truth table is self-reflecting if the last column (the values of the function) is unchanged if it is reversed.

Links

Table of n, a(n) for n=0..9.

Index entries for sequences related to Boolean functions

Formula

a(0)=2; for n>0, a(n) = A000371(n-1)-a(n-1).

Example

a(2)=2:  The two nondegenerate self-reflecting truth tables are:
  0 0 : 0 1
  0 1 : 1 0
  1 0 : 1 0
  1 1 : 0 1

Crossrefs

Cf. A000371, A342287.

Sequence in context: A182550 A004514 A278748 * A211930 A212026 A246003

Adjacent sequences: A342283 A342284 A342285 * A342287 A342288 A342289

Keyword

nonn

Author

N. J. A. Sloane, Mar 25 2021, based on an email from Nollaig MacKenzie, Mar 23 2021

Status

approved