Cho tập A = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19} hỏi ta cần lấy ít nhất bao nhiêu phần tử từ tập A để chắc chắn rằng có một cặp có tổng bằng 20.

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

Định nghĩa, biến đổi tương đương logic

Lập bảng giá trị chân lý và kết luận theo định nghĩa

Biến đổi tương đương logic

Chứng minh trực tiếp 

Phản xạ, phản đối xứng, đối xứng

Phản xạ, đối xứng, bắc cầu

Phản xạ, phản đối xứng, bắc cầu

Phản xạ, đối xứng, phản đối xứng, bắc cầu

Anh An

Chị Bình

Anh Công

Không ai có tội