離散數學›Ch2 關係與函數
第 8 題/共 25 題
◀ LS 8/25
8. 等價關係、同餘
#LS-02-008易等價關係同餘
  1. Define relations RR and SS on N={0,1,2,…}\mathbb{N} = \{0,1,2,\ldots\} by (1) xRyxRy if and only if x≡y(mod7)x \equiv y \pmod{7}, and (2) xSyxSy if and only if x≡y(mod13)x \equiv y \pmod{13}. For each of the following relations on N\mathbb{N}, determine whether it is an equivalence relation. If it is, give a proof. If it is not, explain which property of an equivalence relation fails. In each case, justify your answer. Answers without justification will receive no points.

(a) (4 points) R∩SR \cap S

(b) (4 points) R∪SR \cup S

📄 交大115
跳轉到第題
▤完整推導請見《WH 資工筆記 · 離散數學》Ch2 關係與函數
本章題號 · 1–20 / 25