Có bao nhiêu trường hợp về chân trị của bộ biến mệnh đề (q₁,q₂,..,q_n)? 

2

3

4

5

{(1,a), (3,3), (2,a)}

{(2,2), (2,c), (3,b)}

{(1,a), (2,2), (3,1)}

{(2,c), (2,2), (b,3)}

6

7

8

9

16

14

2

32

365

366

367

368

0

2

3

4

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

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

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

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

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ó

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

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

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

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

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

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

Biểu thức chỉ nhận chân trị đúng khi các biến mệnh đề nhận chân trị đúng

Biểu thức nhận chân trị đúng trong mọi trường hợp về chân trị của bộ biến mệnh đề

Biểu thức nhận chân trị sai trong mọi trường hợp về chân trị của bộ biến mệnh đề

Biểu thức chỉ nhận chân trị sai khi các biến mệnh đề nhận chân trị sai