Câu hỏi: 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 1: 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 2: 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}

Câu 3: 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 4: 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 5: Hãy cho biết khẳng định nào sau đây không phải là 1 mệnh đề?

A. 2 + 3 < 4

B. 3 là 1 số chẵn

C. Cho x là một số nguyên dương

D. 1 - 2 < 0

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