I think I just got it, you guys will probably be able to tell me if so.
Continuing from the last post
.........................= 8N + 4k + 8
.........................= 8(N + 1 + k/2)
Since k is an even integer, k/2 must also be an integer.
Therefore (N + 1 + k/2) is an integer, and...