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

A.

B.

C.

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

A. {-13, -7, -1, 5, 11}

B. {-10, -4, 2, 5, 8, 14}

C. {-15, -9, -3, 3, 5, 9, 15}

D. {-14, -8, -2, 4, 5, 10}

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

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