Câu hỏi: Cho quan hệ R = {(a,b)| a ≡ b(mod 5)} trên tập {-12, -11, …,11, 12}. Hãy xác định [2]R?

A. {-9, -3, 2, 7, 12}

B. {-12, -7, -2, 2, 7, 12}

C. {-8, -3, 2, 7, 12}

D. {2}

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

Câu 2: 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 3: 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 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 S và một phân hoạch của S gồm 3 tập A1, A2, A3. Câu nào dưới đây là sai: 

A. \({A_1} \cap {A_2} = \emptyset \)

B. \({A_1} \cup {A_2} = S \)

C. \({A_2} - {A_3} = {A_2}\)

D. \({A_1} \cup {A_2} \cup {A_3} = S\)

Câu 6: Nhận xét nào sau đây là SAI:

A. Một quan hệ có tính phản xạ khi và chỉ khi ma trận biểu diễn nó có tất cả các phần tử trên đường chéo chính đều bằng 1

B. Một quan hệ có tính đối xứng khi và chỉ khi ma trận biểu diễn nó là một ma trận đối xứng qua đường chéo chính

C. Một quan hệ có tính phản xạ khi và chỉ khi đồ thị biểu diễn nó tại mỗi đỉnh đều có khuyên

D. Một quan hệ có tính bắc cầu khi và chỉ khi đồ thị biểu diễn nó có cung đi từ đỉnh a đến đỉnh b thì cũng có cung đi từ đỉnh b đến đỉnh c