Câu hỏi: 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 1: Giả sử P và Q là 2 mệnh đề, P→Q là một mệnh đề…?

A. Chỉ nhận chân trị sai khi P đúng Q sai. Nhận chân trị đúng trong các trường hợp còn lại.

B. Chỉ nhận chân trị sai khi P sai Q đúng. Nhận chân trị đúng trong các trường hợp còn lại.

C. Chỉ nhận chân trị đúng khi P sai Q đúng. Nhận chân trị sai trong các trường hợp còn lại.

D. Nhận chân trị đúng khi 1 trong 2 mệnh đề nhận chân trị đúng, sai trong các trường hợp còn lại.

Câu 2: 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 3: 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 4: Cho quan hệ R = {(a,b) | a b (mod n) } trên tập số nguyên dương. Hỏi R KHÔNG có tính chất nào?

A. Phản xạ

B. Đối xứng

C. Bắc cầu

D. Phản đối xứng

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: Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A với:

A. \(\left[ {\begin{array}{*{20}{c}} 1&0&1&0&1&0\\ 0&1&0&1&0&1\\ 1&0&1&0&1&0\\ 0&1&0&1&0&1\\ 1&0&1&0&1&0\\ 0&1&0&1&0&1 \end{array}} \right]\)

B. \(\left[ {\begin{array}{*{20}{c}} 1&0&1&0&1&0\\ 0&1&0&1&0&1\\ 1&0&1&0&1&0\\ 0&1&0&1&0&1\\ 1&0&1&0&1&0\\ 0&1&1&1&0&1 \end{array}} \right]\)

C. \(\left[ {\begin{array}{*{20}{c}} 1&0&1&1&1&0\\ 0&1&0&1&0&1\\ 1&0&1&0&1&0\\ 0&1&0&1&0&1\\ 1&0&1&0&1&0\\ 0&1&0&1&0&1 \end{array}} \right]\)

D. \(\left[ {\begin{array}{*{20}{c}} 0&1&0&1&0&1\\ 1&0&1&0&1&0\\ 0&1&0&1&0&1\\ 1&0&1&0&1&0\\ 0&1&0&1&0&1\\ 1&0&1&0&1&0 \end{array}} \right]\)