Question

R是非空集合A上的等价关系，a∈A,b∈B,<a,b>∈R,则可推知R中至少包含多少元素

Answer 1

等价关系包括自反性，对称性和传递性，已知a∈A,b∈A,<a,b>∈R,则根据自反性, <a,a>∈R, <b,b>∈R， 根据对称性<b,a>∈R, 这些元素满足传递性，所以至少包含这4个元素。