I have this question for my homework, and I have absolutely no idea how to prove how a "smallest" relation exist. Any help is appreciated. Below is the question:
"Let X be any set. Let R be a relation on X. Prove there is a smallest symmetric relation that contains R."