28/10/2024
28/10/2024
a) Ta chứng minh ~ là quan hệ tương đương trên Z x N.
- Quan hệ phản xạ: Với mọi (a, b) ∈ Z x N, ta có ab = ba, do đó (a, b) ~ (a, b). Vậy ~ là quan hệ phản xạ.
- Quan hệ đối xứng: Giả sử (a, b) ~ (c, d). Điều này có nghĩa là ad = bc. Từ đó suy ra cb = da, tức là (c, d) ~ (a, b). Vậy ~ là quan hệ đối xứng.
- Quan hệ chuyển tiếp: Giả sử (a, b) ~ (c, d) và (c, d) ~ (e, f). Điều này có nghĩa là ad = bc và cf = de. Nhân hai đẳng thức này lại với nhau, ta có adcf = bcde. Chia cả hai vế cho cd (vì c và d đều thuộc N, nên cd ≠ 0), ta được af = be, tức là (a, b) ~ (e, f). Vậy ~ là quan hệ chuyển tiếp.
Từ ba tính chất trên, ta kết luận ~ là quan hệ tương đương trên Z x N.
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
CÂU HỎI LIÊN QUAN
2 giờ trước
2 giờ trước
2 giờ trước
Top thành viên trả lời