Chứng minh với mọi n ∈ ℕ* thì 2n + 1 là số lẻ.

+ Nếu n là số chẵn thì 2n là số chẵn

⇒ 2n + 1 là số lẻ

+ Nếu n là số lẻ thì 2n là số chẵn

⇒ 2n + 1 là số lẻ

Vậy với mọi n ∈ ℕ^* thì 2n + 1 là số lẻ.