Chứng minh bằng quy nạp rằng $A_n = 3^n - 1$ chia hết cho $2$ với mọi số nguyên dương $n$. Từ cách tách $A_{k+1} = 3 A_k + 2$, lý do $A_{k+1}$ chia hết cho $2$ là