Xét n chẵn, n có dạng 2k (k thuộc N), khi đó:
16n - 1 = 162k - 1 = (162)k - 1 chia hết cho 162 - 1 =255, mà 255 chia hết cho 17. Suy ra 16n - 1 chia hết cho 17
Xét n lẻ, n có dạng 2k+1 (k thuộc N), khi đó:
16n - 1 = 162k+1 + 1 - 2 = BS17 -2. Suy ra 16n - 1 ko chia hết cho 17.
Vậy 16n - 1 chia hết cho 17 khi n chẵn