MathCastle
Proof WritingSuperchallengeExistence, Uniqueness and Counterexamples

Existence, Uniqueness and Counterexamples · Superchallenge problem

For how many subsets AA of {1,2,3,4,5,6}\{1, 2, 3, 4, 5, 6\} is this statement true: "for every xx in AA there is a yy in AA with y≠xy \ne x such that x∣yx \mid y or y∣xy \mid x"? (Count the empty set if the statement is true for it.)