Câu hỏi: Số các xâu nhị phân có độ dài nhỏ hơn hoặc bằng 8 là:

A. 1024

B. 512

C. 510

D. 1022

Câu 1: Cho tập A = {-12, -11,…11, 12} và quan hệ tương đương trên A: R = {(a,b)| a ≡ b(mod 4)}. Hỏi R sẽ tạo ra một phân hoạch gồm bao nhiêu tập con trên A?

A. 0

B. 2

C. 3

D. 4

Câu 2: Cho tập A = {a, b, c, {3, 4, 5}, (a,b), \(\emptyset \) }. Lực lượng của A bằng: 

A. 8

B. 5

C. 6

D. 9

Câu 3: 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 4: Trong số các quan hệ hai ngôi dưới đây, quan hệ nào có tính phản đối xứng?

A. R = {(a,b)| a ≤ b} trên tập số nguyên

B. {(1,1), (1,2), (2,2), (2,3), (3,2), (3,3)} trên tập {1,2,3}

C. {(a,b), (a,c), (b,b), (b,c), (c,c), (c,a)} trên tập {a,b,c}

D. R = {(a,b)| a≡b(mod 3)} trên tập {-15, -14, …, 14, 15} 

Câu 5: Cho tập A = {-2, -1, 0, 1, 2}. Hỏi tập nào bằng tập A?

A. {a | a là số nguyên sao cho 0 < a2 < 4}

B. {a | a là số tự nhiên có |a| < 3}

C. {a | a là số thực sao cho 0 < b2 < 5}

D. {a| a là số nguyên sao cho a2 \( \le \) 4}

Câu 6: Cho tập A={1, 2, 3, 4}. Trong các quan hệ trên tập A cho dưới đây, quan hệ nào thỏa mãn cả phản xạ, đối xứng, bắc cầu?

A. {(1, 1), (1, 2), (1,3), (2,2), (2,1), (2,3), (3,3)}

B. {(1, 1), (3,3), (2,3), (2,1), (3,2), (1,3)}

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

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