Câu hỏi: 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 1: 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 2: Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A được xác định như sau: Với mọi a, b \(\in\) A, aRb khi và chỉ khi hiệu 2a-b = 0. Quan hệ R là: 

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

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

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

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

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: Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A được xác định như sau: Với mọi a, b A, aRb khi và chỉ khi hiệu a - b là một số chẵn. Quan hệ R là:

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

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

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

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

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

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

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

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

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

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