Câu hỏi: 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 1: Cho một tập S = {0, 1, 2}, câu nào dưới đây là đúng:

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

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

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

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

Câu 2: 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 3: 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 4: 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}

Câu 5: Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A với:

A.

B.

C.

Câu 6: Cho tập A = {-12, -11, …, 11, 12}, và quan hệ R = {(a,b)| a ≡ b (mod 4)}. Hãy cho biết tập nào trong số các tập sau là lớp tương đương của phần tử -7?

A. {-9, -5, -1, 3, 7, 10}

B. {-11, -7, -3, 1, 5, 9}

C. {-11, -3, 1, , 3, 9}

D. {-9, 6, 1, -8, 3, -5, 0, -12}