Let \[A=\{2,3,6,7\}\] and \[B=\{4,5,6,8\}\]. Let R be a relation defined on \[A \times B\] by (a1,b1)R(a2,b2) if and only if a1+a2=b1+b2. Then the number of elements in R is \_\_\_\_\_\_\_\_\_\_.
Answer: 25
Solutions · 1
Official solution
To find the number of elements in the relation R defined on A×B, we need to determine all pairs ((a1,b1),(a2,b2)) such that a1+a2=b1+b2, where a1,a2∈A and b1,b2∈B.
First, consider all possible sums of pairs from set A and set B.
Possible sums from set A=2,3,6,7:
2+2=42+3=52+6=82+7=93+2=53+3=63+6=93+7=106+2=86+3=96+6=126+7=137+2=97+3=107+6=137+7=14
Possible sums from set B=4,5,6,8:
4+4=84+5=94+6=104+8=125+4=95+5=105+6=115+8=136+4=106+5=116+6=126+8=148+4=128+5=138+6=148+8=16
Now, identify the common sums from both sets:
Common sums: 8,9,10,12,13,14
For each common sum, count the pairs from set A and set B that produce these sums:
Sum = 8: From A: {(2,6), (6,2)} - 2 pairs; From B: {(4,4)} - 1 pair; Hence, 2 * 1 = 2 pairs
Sum = 9: From A: {(2,7), (3,6), (6,3), (7,2)} - 4 pairs; From B: {(4,5), (5,4)} - 2 pairs; Hence, 4 * 2 = 8 pairs
Sum = 10: From A: {(3,7), (7,3)} - 2 pairs; From B: {(4,6), (5,5), (6,4)} - 3 pairs; Hence, 2 * 3 = 6 pairs
Sum = 12: From A: {(6,6)} - 1 pair; From B: {(4,8), (6,6), (8,4)} - 3 pairs; Hence, 1 * 3 = 3 pairs
Sum = 13: From A: {(6,7), (7,6)} - 2 pairs; From B: {(5,8), (8,5)} - 2 pairs; Hence, 2 * 2 = 4 pairs
Sum = 14: From A: {(7,7)} - 1 pair; From B: {(6,8), (8,6)} - 2 pairs; Hence, 1 * 2 = 2 pairs
Adding all these, we get the number of elements in the relation R:
2 + 8 + 6 + 3 + 4 + 2 = 25
Thus, the number of elements in R is 25.