Câu hỏi: Cho A = {1, 2, 3, 4, 5, 6}. Quan hệ R được xác định: \(\forall a,b \in A,aRb \Leftrightarrow a + b = 2k(k = 1,2,...)\) . Xác định phân hoạch do R sinh ra:

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

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

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

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

Câu 1: 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 2: Cho tập A ={1,2,3,4,5}, hãy tìm ma trận biểu diễn quan hệ R trên A sau đây: R = {(1,1),(2,2),(3,3),(4,4),(5,5),(1,3),(3,1),(3,2),(2,3)}

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

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

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

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

Câu 3: 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 4: 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 5: 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 6: Cho biết quan hệ nào là quan hệ tương đương trên tập {a, b, c, d}:

A. {(a, a), (b, b), (c, c), (d, d), (a, b), (a, c), (a, d)}

B. {(a, a), (b, b), (c, c), (d, d), (a, b), (b, a)}

C. {(a, a), (a, c), (c, a), (c, c), (c, d), (d, c), (d, d)}

D. {(a, a), (b, b), (c, c), (d, d) , (c, d), (d, c), (d, a), (b, d)}