Nếu n = 3k (k \(\in N\)) thì 2n - 1 = 23k - 1 = 8k - 1 = 7d \(⋮7\)
Nếu n = 3k+1 (k \(\in N\)) thì 2n - 1 = 23k+1 - 1 = 23k.2 - 2 + 1
= 2(23k - 1 ) +1
= BS7 + 1 ko chia hết cho 7
Nếu n = 3k+2 (k \(\in N\)) thì 2n - 1 = 23k+2 - 1 = 23k.4 - 4 + 3
= 4(23k - 1) + 3
= BS7 + 3 ko chia hết cho 7
Do đó: 2n - 1 chia hết cho 7 khi n = 3k (k \(\in N\))