Câu hỏi: Cho tập A= {a, b, c, d}, 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 = {(a,a), (a,b), (b,c), (b,d), (c,c), (c,b), (d,a), (d,b)}

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

C. R = {(a,a), (a,b), (a,c), (b,b), (b,c), (c,c), (c,a), (d,d), (d,b)}

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

Câu 1: 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 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 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 4: 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 5: 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 6: Cho tập A = {1, 2, 3, 4, 5, 6}. Cho A1 = {1, 2, 3}, A2 = {4, 5}, A3 = {6}. Quan hệ tương đương R trên A sinh ra phân hoạch A1, A2, A3 là:

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

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

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

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