Câu hỏi: Cho tập A = {1, 2, 3, 4, 5}.Trong các quan hệ trên tập A cho dưới đây, quan hệ nào là quan hệ tương đương?

A. {(1,1), (1,2), (1,3), (2,2), (2,1), (2,3), (3,3), (1,5), (5,1)}

B. {(1,1), (2,2), (3,3), (4,4), (5,5), (1,2), (2,1), (1,3), (3,1)}

C. {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)}

D. {(1,1), (2,2), (3,3), (4,4), (5,5), (2,1), (1,2), (3,4), (4,3)} 

Câu 1: Cho tập A = {1, 2, 3, 4, 5, 6} và quan hệ tương đương R trên A như sau: R = {(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (4,5), (5,4)}. Xác định phân hoạch do R sinh ra:

A. A1 = {1, 2, 3}, A2 = {4, 5, 6}

B. A1 = {1, 2}, A2 = {3}, A3 = {4,5}, A4 = {6}

C. A1 = {1}, A2 = {2,4}, A3 = {3}, A4 = {5, 6}

D. A1 = {1,2}, A2 = {3, 4}, A3 = {5, 6}

Câu 2: Cho một tập S = {1, 2, 3, 4}, câu nào dưới đây là đúng:

A. Có 10 cách phân hoạch tập S.

B. Có 11 cách phân hoạch tập S.

C. Có 12 cách phân hoạch tập S

D. Có 13 cách phân hoạch tập S 

Câu 3: Cho A là một tập hữu hạn khác rỗng. Quan hệ R⊆ AxA. Phát biểu nào sau đây là ĐÚNG:

A. Quan hệ R có tính phản xạ nếu mọi phần tử a thuộc A đều có quan hệ R với chính nó.

B. Quan hệ R có tính đối xứng nếu mọi a, b thuộc A thì a phải có quan hệ R với b.

C. Quan hệ R có tính bắc cầu nếu mọi a, b, c thuộc A thì a phải có quan hệ R với b và b phải có quan hệ R với c

Câu 4: Cho A ={11, 12, 13, 14, 15}. Quan hệ R được xác định: \(\forall a,b \in A,aRb \Leftrightarrow a + b = 2k(k = 1,2,...)\) . Quan hệ R được biểu diễn là:

A. {(11, 11), (12, 12), (13, 13), (14, 14), (11, 13), (13, 11), (11, 15), (15, 11), (12, 14), (14, 12)}

B.  {(11, 11), (12, 12), (13, 13), (14, 14), (15, 15), (11, 13), (11, 15), (13, 15), (12, 14)}

C. {(11, 13), (13, 11), (11, 15), (15, 11), (13, 15), (15, 13), (12, 14), (14, 12)}

D. {(11,11), (12, 12), (13, 13), (14, 14), (15, 15), (11,13), (13, 11), (11, 15), (15, 11), (13, 15), (15, 13), (12, 14), (14, 12)} 

Câu 5: Giả sử P và Q là 2 mệnh đề. Tuyển của 2 mệnh đề (P v Q) là một mệnh đề… ?

A. Chỉ đúng khi cả P và Q cùng đúng

B. Chỉ sai khi cả P và Q cùng sai

C. Chỉ đúng khi P đúng Q sai

D. Chỉ sai khi P đúng Q sai

Câu 6: Hãy liệt kê quan hệ R trên tập hợp {1,2,3,4,5} biết ma trận biểu diễn như sau:

A. {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(2,4),(4,2),(4,5),(5,4)}

B. {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,4),(4,3),(4,5),(5,4)}

C. {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,5),(5,3),(4,5),(5,4)}

D. {(1,1),(2,2),(3,3),(4,4),(5,5),(2,4),(4,2),(3,4),(4,3),(4,5),(5,4)}