Set Theoryhard
0:00.0

Let U={1,2,3,,20}U = \{1, 2, 3, \dots, 20\}. Consider two subsets of the Cartesian product U×UU \times U: S1={(x,y)U×U:x divides y}S_1 = \{ (x, y) \in U \times U : x \text{ divides } y \} S2={(x,y)U×U:y divides x}S_2 = \{ (x, y) \in U \times U : y \text{ divides } x \} Determine the cardinality of S1S2S_1 \cap S_2.