Daily Archives: November 7, 2014

2014-21 Duality

Let \(\mathcal F\) be a non-empty collection of subsets of a finite set \(U\). Let \(D(\mathcal F)\)  be the collection of subsets of \(U\) that are subsets of an odd number of members of \(\mathcal F\). Prove that \(D(D(\mathcal F))=\mathcal F\).

GD Star Rating
loading...