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

A.

B.

C.

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

Câu 4: 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 5: 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 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]\)