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: Giả sử P và Q là 2 mệnh đề. Tuyển của 2 mệnh đề (P v Q) là một mệnh đề… ?

A. Chỉ đúng khi cả P và Q cùng đúng

B. Chỉ sai khi cả P và Q cùng sai

C. Chỉ đúng khi P đúng Q sai

D. Chỉ sai khi P đúng Q sai

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

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}. 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)}