Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Set Theoryhard
0:00.0

Let U={1,2,3,…,12}U = \{1, 2, 3, \dots, 12\}U={1,2,3,…,12}. Let AAA be the set of divisors of 12 in UUU, and BBB be the set of divisors of 18 in UUU. We define a set of ordered pairs S={(x,y)∈A×B:gcd(x,y)∈A∩B}S = \{ (x, y) \in A \times B : \text{gcd}(x, y) \in A \cap B \}S={(x,y)∈A×B:gcd(x,y)∈A∩B}. What is the cardinality of SSS?