A086154 a(n) = binomial(3^n,2^n).

1, 3, 126, 2220075, 33594090947249085, 9812294412288780842726471233974791140221, 747581321238203931168470352555568799370148397202082975882483140118428447896681620077224288595

Offset: 0

Author

Labos Elemer, Aug 07 2003

Keywords

• nonn

Comments

Upper bound on the number of compressed (irredundant) disjunctive normal forms of Boolean functions with n variables.

References

• G. P. Gavrilov and A. A. Saposhenko, Problems Book in Discrete Mathematics (Hungarian translation), Muszaki Kiado, 1981.

Links

• Amiram Eldar, Table of n, a(n) for n = 0..8

Crossrefs

Cf. A023265.

Programs

Magma

[Binomial(3^n,2^n) : n in [0..7]]; // Wesley Ivan Hurt, Apr 20 2021

Mathematica

Table[Binomial[3^w, 2^w], {w, 0, 5}]

PARI

a(n)=binomial(3^n,2^n) \\ Charles R Greathouse IV, Dec 19 2011