Trong số các quan hệ hai ngôi dưới đây, quan hệ nào có tính phản đối xứng?
Đáp án đúng: A
Quan hệ hai ngôi R trên tập A được gọi là có tính phản đối xứng nếu với mọi a, b ∈ A, nếu (a, b) ∈ R và (b, a) ∈ R thì a = b.
\nXét từng đáp án:
\n- \n
- Đáp án A: R = {(a,b)| a ≤ b} trên tập số nguyên. Nếu a ≤ b và b ≤ a thì a = b. Vậy R có tính phản đối xứng. \n
- Đáp án B: {(1,1), (1,2), (2,2), (2,3), (3,2), (3,3)} trên tập {1,2,3}. Ta thấy (2,3) ∈ R và (3,2) ∈ R nhưng 2 ≠ 3. Vậy R không có tính phản đối xứng. \n
- Đáp án C: {(a,b), (a,c), (b,b), (b,c), (c,c), (c,a)} trên tập {a,b,c}. Ta thấy (a,c) ∈ R và (c,a) ∈ R nhưng a ≠ c (trong trường hợp này a,b,c là các phần tử khác nhau). Vậy R không có tính phản đối xứng. \n
- Đáp án D: R = {(a,b)| a≡b(mod 3)} trên tập {-15, -14, …, 14, 15}. a≡b(mod 3) nghĩa là a và b có cùng số dư khi chia cho 3. Nếu a≡b(mod 3) và b≡a(mod 3) thì a≡b(mod 3) , tuy nhiên a không nhất thiết bằng b. Ví dụ: 0 ≡ 3 (mod 3) và 3 ≡ 0 (mod 3) nhưng 0 ≠ 3. Vậy R không có tính phản đối xứng. \n
Vậy chỉ có đáp án A là đúng.
Câu hỏi liên quan
Tập S = {0, 1, 2} có 3 phần tử. Ta cần tìm số cách phân hoạch tập này. Phân hoạch của một tập là việc chia tập đó thành các tập con không giao nhau sao cho hợp của chúng bằng tập ban đầu.
- Cách 1: Chia thành 1 tập con duy nhất: {{0, 1, 2}} (1 cách)
- Cách 2: Chia thành 2 tập con:
- {{0}, {1, 2}}
- {{1}, {0, 2}}
- {{2}, {0, 1}}
- Cách 3: Chia thành 3 tập con:
- {{0}, {1}, {2}}
Tổng số cách phân hoạch là 1 + 3 + 1 = 5.
Vậy, có 5 cách phân hoạch tập S.
Để một quan hệ là quan hệ tương đương, nó phải thỏa mãn ba tính chất: phản xạ, đối xứng và bắc cầu.
\n- \n
- Phản xạ: (x, x) phải thuộc quan hệ với mọi x trong tập hợp. \n
- Đối xứng: Nếu (x, y) thuộc quan hệ thì (y, x) cũng phải thuộc quan hệ. \n
- Bắc cầu: Nếu (x, y) và (y, z) thuộc quan hệ thì (x, z) cũng phải thuộc quan hệ. \n
Xét từng phương án:
\n- \n
- Phương án A: {(a, a), (b, b), (c, c), (d, d), (a, b), (a, c), (a, d)}. Quan hệ này thỏa mãn tính phản xạ. Tuy nhiên, (a, b) thuộc quan hệ nhưng (b, a) không thuộc, nên không thỏa mãn tính đối xứng. \n
- Phương án B: {(a, a), (b, b), (c, c), (d, d), (a, b), (b, a)}. Quan hệ này thỏa mãn tính phản xạ và đối xứng. Kiểm tra tính bắc cầu: (a, b) và (b, a) thuộc quan hệ, nên (a, a) phải thuộc quan hệ (đã thỏa). Vậy quan hệ này là quan hệ tương đương. \n
- Phương án C: {(a, a), (a, c), (c, a), (c, c), (c, d), (d, c), (d, d)}. Quan hệ này thỏa mãn tính phản xạ, đối xứng. Kiểm tra tính bắc cầu: (a, c) và (c, d) thuộc quan hệ, nên (a, d) phải thuộc quan hệ. Tuy nhiên, (a, d) không thuộc quan hệ, nên không thỏa mãn tính bắc cầu. \n
- Phương án D: {(a, a), (b, b), (c, c), (d, d), (c, d), (d, c), (d, a), (b, d)}. Quan hệ này thỏa mãn tính phản xạ và đối xứng. Kiểm tra tính bắc cầu: (b, d) và (d, c) thuộc quan hệ, nên (b, c) phải thuộc quan hệ. Tuy nhiên, (b, c) không thuộc quan hệ, nên không thỏa mãn tính bắc cầu. \n
Vậy, chỉ có phương án B là quan hệ tương đương.
1. Xác định tập hợp cơ sở: Tập hợp cơ sở là {1, 2, 3, 4, 5}.
2. Đọc ma trận: Ma trận cho biết quan hệ giữa các phần tử trong tập hợp. Nếu phần tử ở hàng i, cột j của ma trận là 1, thì có cặp (i, j) trong quan hệ R. Nếu là 0, thì không có cặp này.
3. Liệt kê quan hệ R:
- Hàng 1: M[1,1] = 1 => (1,1)
- Hàng 2: M[2,2] = 1, M[2,3] = 1, M[2,4] = 1 => (2,2), (2,3), (2,4)
- Hàng 3: M[3,3] = 1, M[3,2] = 1, M[3,4] = 1, M[3,5] = 1 => (3,3), (3,2), (3,4), (3,5)
- Hàng 4: M[4,4] = 1, M[4,2] = 1, M[4,3] = 1, M[4,5] = 1 => (4,4), (4,2), (4,3), (4,5)
- Hàng 5: M[5,5] = 1, M[5,4] = 1 => (5,5), (5,4)
Kết hợp lại, ta có R = {(1,1), (2,2), (2,3), (2,4), (3,3), (3,2), (3,4), (3,5), (4,4), (4,2), (4,3), (4,5), (5,5), (5,4)}.
So sánh với các đáp án:
- Đáp án A: {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(2,4),(4,2),(4,5),(5,4)}. Thiếu (3,4), (3,5), (4,3) thừa (2,4) không chính xác
- Đáp án B: {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,4),(4,3),(4,5),(5,4)}. Thiếu (2,4), (3,5), (4,2) không chính xác
- Đáp án C: {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,5),(5,3),(4,5),(5,4)}. Thiếu (2,4), (3,4), (4,2), (4,3) thừa (5,3) không chính xác
- Đáp án D: {(1,1),(2,2),(3,3),(4,4),(5,5),(2,4),(4,2),(3,4),(4,3),(4,5),(5,4)}. Thiếu (2,3),(3,2), (3,5), (4,4) không chính xác
Không có đáp án đúng.
Hội của hai mệnh đề P và Q (ký hiệu P ^ Q) là một mệnh đề chỉ đúng khi cả P và Q đều đúng, và sai trong tất cả các trường hợp còn lại. Đáp án A mô tả đúng tính chất này. Đáp án D diễn giải ngược lại một chút nhưng vẫn chính xác về bản chất. Tuy nhiên, đáp án A diễn đạt trực tiếp và rõ ràng hơn về trường hợp mệnh đề đúng. Vì vậy, đáp án A phù hợp nhất.
Tập A = {2, 3, 6} có 3 phần tử.
Số tập con của một tập hợp có n phần tử là 2n.
Do đó, số tập con của tập A là 23 = 8.
