Set Theoryhard
0:00.0

Let F={A1,A2,,Ak}\mathcal{F} = \{A_1, A_2, \dots, A_k\} be a family of kk distinct non-empty subsets of a universal set U={1,2,,n}U = \{1, 2, \dots, n\}. If for any two distinct sets Ai,AjFA_i, A_j \in \mathcal{F}, their intersection is empty (i.e., AiAj=A_i \cap A_j = \emptyset for iji \ne j), and their union is UU (i.e., AiAj=UA_i \cup A_j = U for iji \ne j), what can be concluded about the cardinality of kk and the sets themselves?