Câu hỏi: 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 1: Giả sử P và Q là 2 mệnh đề. Hội của 2 mệnh đề (P ^ Q) là một mệnh đề…?

A. Nhận chân trị đúng khi cả P và Q cùng đúng. Chỉ sai khi 1 trong 2 mệnh đề P, Q nhận chân trị sai

B. Nhận chân trị đúng khi ít nhất 1 trong 2 mệnh đề P và Q đúng. Chỉ sai cả 2 mệnh đề P, Q nhận chân trị sai.

C. Chỉ nhận chân trị đúng khi P đúng Q sai hoặc Q đúng P sai.

D. Nhận chân trị sai khi 1 trong 2 mệnh đề hoặc cả 2 mệnh đề P và Q sai. Chỉ đúng khi và chỉ khi cả 2 mệnh đề P, Q nhận chân trị đúng.

Câu 2: Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A được xác định như sau: Với mọi a, b \(\in\) A, aRb khi và chỉ khi hiệu 2a-b = 0. Quan hệ R là: 

A. R= {(1, 2), (2, 4), (3, 6)}

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

C. R= {(1, 2), (2,1),(2, 4), (4, 2), (3, 6), (6, 3)} 

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

Câu 3: Cho quan hệ R = {(a,b)| a ≡ b(mod 4)} trên tập {-10, -9, …,9, 10}. Hãy xác định [2]R?

A. {-10, -6, -2, 2, 6, 10}

B. {2, 4, 6, 8, 10}

C. {-10, -8, -6, -4,-2}

D. {-8, -6, -4, -2, 2, 4, 6, 8} 

Câu 4: Cho tập A= {5, 6, 7, 8}, hỏi quan hệ nào trong số các quan hệ trên A dưới đây có tính phản đối xứng?

A. R = {(5,5), (5,7), (5,8), (7,6), (7,7), (8,6), (8,7)}

B. R = {(5,5), (5,6), (6,7), (7,6) ,(6,8), (7,7), (8,5), (8,6)}

C. R = {(5,5), (5,6), (5,7), (7,5),(6,6), (6,7), (7,7), (8,8), (8,6)}

D. R = {(5,5), (5,7), (7,5), (6,6), (6,8), (7,7), (8,8), (8,7)}

Câu 5: 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)}

Câu 6: Cho quan hệ R = {(a,b)| a ≡ b(mod 6)} trên tập {-15, -11, …,11, 15}. Hãy xác định [5]R?

A. {-13, -7, -1, 5, 11}

B. {-10, -4, 2, 5, 8, 14}

C. {-15, -9, -3, 3, 5, 9, 15}

D. {-14, -8, -2, 4, 5, 10}