MathDB
Putnam 1961 A5

Source: Putnam 1961

June 5, 2022
PutnamSubsetsUnion of set

Problem Statement

Let Ω\Omega be a set of nn points, where n>2n>2. Let Σ\Sigma be a nonempty subcollection of the 2n2^n subsets of Ω\Omega that is closed with respect to the unions, intersections and complements. If kk is the number of elements of Σ,\Sigma, what are the possible values of k?k?