Đoạn dưới đây chứng minh “3n + 2 là lẻ thì n là lẻ”: Vì 3n + 2 lẻ là đúng ta có 2 là số chẵn nên 3n là số lẻ, mà 3 là số lẻ nên n là số lẻ. Vậy ta đã có thể kết luận n là lẻ. Đoạn trên sử dụng phương pháp chứng minh nào: 

A nhận giá trị True khi tồn tại giá trị chân lý của bộ biến mệnh đề có mặt trong A

A nhận giá trị True với giá trị chân lý của bộ biến mệnh đề có mặt trong A 

A nhận giá trị True với mọi hệ giá trị chân lý của bộ biến mệnh đề có mặt trong A

A nhận giá trị False với mọi hệ giá trị chân lý của bộ biến mệnh đề có mặt trong A

{a, b, e, g, k}

{a, b, c, d, e}

{c, d, e}

{a, b, c, e} 

n!

N^k

n!/(n-k)! 

n! / k!(n-k)! 

26.(N-1)

26N

N²⁶

26^N

2, 4,  1, 2, 6

3, 4,  4, 2, 4 

1, 4,  2, 5, 2

4, 4,  6, 5, 3

Chu trình đi qua tất cả các đỉnh mỗi đỉnh đúng một lần trừ đỉnh bậc lẻ

Chu trình đi qua tất cả các đỉnh mỗi đỉnh đúng một lần trừ đỉnh bậc chẵn

Chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần

Chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh hơn một lần

9900

9999

10000

1001

Mỗi đỉnh đúng một lần

Mỗi cạnh đúng một lần

Mỗi cạnh không quá một lần

Đi qua đỉnh đầu và đỉnh cuối hai lần

Không quá một lần

Đúng một lần

Không xác định

Có thể nhiều hơn một lần

Không quá một lần

Đúng một lần

Luôn nhiều hơn một lần

Không xác định