TOPICS
Search

Proper Cover


A proper cover is a cover of a set X which does not have X itself as a member (Macula 1994). Of the five covers of {1,2}, namely {{1},{2}}, {{1,2}}, {{1},{1,2}}, {{2},{1,2}}, and {{1},{2},{1,2}}, only {{1},{2}} does not have the set {1,2} as a member and so is the unique proper cover of two elements. For a labeled set of N elements, where N is a positive integer, let C(N) and C^'(N) be the sets of all covers and all proper covers, respectively. Then

|C^'(N)|=|C(N)|-1/42^(2^N)
(1)
=[1/2sum_(k=0)^(N)(-1)^k(N; k)2^(2^(N-k))]-(2^(2^N))/4,
(2)

giving 0, 1, 45, 15913, 1073579193, ... for N=1, 2, ... (OEIS A007537).


See also

Cover, Minimal Cover

Explore with Wolfram|Alpha

References

Macula, A. J. "Covers of a Finite Set." Math. Mag. 67, 141-144, 1994. https://doi.org/10.2307/2690690.Sloane, N. J. A. Sequence A007537/M5287 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Proper Cover

Cite this as:

Weisstein, Eric W. "Proper Cover." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ProperCover.html

Subject classifications