Problem 11. Prove or disprove: For all sets S, T with S CT, and for all relations R on S, R must be a relation from S to
Posted: Thu May 12, 2022 3:07 pm
Problem 11. Prove or disprove: For all sets S, T with S CT, and for all relations R on S, R must be a relation from S to T.
Problem 13. Define relation R on Z via R = {(a,b) : la – 61 < 17}. Prove that R is NOT an equivalence relation.
= = 2 Problem 15. Consider equivalence relation R on Z via R= {(a,b) : (a? – 5)2 = (62 – 5)2}. Compute the equivalence class [1]R- Problem 16. Let R be a partial order on S. Suppose that a ES is both maximal and minimal in S. Prove: Vb E S, (b||a) V (b = a). =
Problem 13. Define relation R on Z via R = {(a,b) : la – 61 < 17}. Prove that R is NOT an equivalence relation.
= = 2 Problem 15. Consider equivalence relation R on Z via R= {(a,b) : (a? – 5)2 = (62 – 5)2}. Compute the equivalence class [1]R- Problem 16. Let R be a partial order on S. Suppose that a ES is both maximal and minimal in S. Prove: Vb E S, (b||a) V (b = a). =