Problem

Source: 2023 Turkey TST D2 P4

Tags: set theory, combinatorics



Let $k$ be a positive integer and $S$ be a set of sets which have $k$ elements. For every $A,B \in S$ and $A\neq B$ we have $A \Delta B \in S$. Find all values of $k$ when $|S|=1023$ and $|S|=2023$. Note:$A \Delta B = (A \setminus B) \cup (B \setminus A)$