Bài tập quan hệ tương đương toán cao cấp năm 2024
Uploaded byHồng Nhung Show 0% found this document useful (0 votes) 2K views 8 pages Original Titlebai tap chuong 3.docx Copyright© © All Rights Reserved Available FormatsDOCX, PDF, TXT or read online from Scribd Share this documentDid you find this document useful?Is this content inappropriate?0% found this document useful (0 votes) 2K views8 pages Bai Tap Chuong 3 Uploaded byHồng Nhung Jump to Page You are on page 1of 8 Search inside document Reward Your CuriosityEverything you want to read. Anytime. Anywhere. Any device. No Commitment. Cancel anytime. BÀI TÂP CHƯƠNG 3
Bài 1: Cho A \= {1, 2, 3, 4, 8}, B = {1, 2, 3, 4}. Liệt kê tất cả các phần tử của A x B có quan hệ R, trong đó (a, b) R nếu và chỉ nếu :
(a,b) thuộc R | a>b R= {(2,1),(3,1),(4,1), (8,1),(8,2),(8,3) (8,4), (3,2), (4,2), (4,3)}
(a,b) thuộc R | a là ước của b R= {(1,1),(1,2),(1,3)(1,4) (2,2) (2,4) (3,3)}
(a,b) thuộc R | a là bội của b R= {(1,1),(2,1),(2,2) (3,1) (3,3) (4,1) (4,4) (8,1) (8,2) (8,4) }
R= {(1,1),(8,2)} Bài 2: Trên tập A={-1,0,2,3,4} ta xét quan hệ hai ngôi như sau: (x-y) (x+y+3)=0
R= {(-1,-1), (0,0), (2,2), (3,3) (4,4) }
là một quan hệ trên X. Giải thích? R = {(x,x) , ( x, -3-x) x thuộc R } Bài 3: Trên tập hợp A={-2,-1,0,2,3}, ta xét quan hệ hai ngôi R như sau:
R= {(-2, -2), (-1, -1), (0,0) ,(2,2), (3,3), (0,2), (2,0), (-1,3), (3, -1)}
R = {(a,a), (a;2-a) a thuộc N} Bài 4: Liệt kê tất cả các cặp trong quan hệ R = {(a, b) | (2a = ) (2b = a)} b ˅ trên tập {1, 2, 3, 4, 5, 6}. Biểu diễn quan hệ trên dưới dạng đồ thị và
Was this document helpful? Course: Toán278 Documents Students shared 278 documents in this course Was this document helpful? 2.1.3. Một số tính chất của quan hệ hai ngôi Định nghĩa 2.4. Quan hệ hai ngôi S trên tập X gọi là có tính chất: 1. phản xạ nếu với mọi . 3. phản đối xứng nếu với mọi xác định các quan hệ sau: 1(2,2),(2,3),(3,3),(3,5),(4,2),(4,4),(5,3),(5,5)S 2 3 (2,3),(2,4),(3,2),(3,5),(4,2),(4,5),(5,3),(5,4) (2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,3),(4,4) S S Biểu diễn các quan hệ đó dưới dạng bảng như sau: có tính chất phản xạ, không có tính chất đối xứng vì , không có tính chất bắc cầu vì có tính chất đối xứng, không có tính chất phản xạ vì , không có tính chất bắc cầu vì không có tính chất phản xạ vì , không có tính chất đối xứng vì , không có tính chất bắc cầu vì .
Thật vậy:
|