The only one even prime number is 2 and this is not in the form of 3k + 1.
Thus any prime number of the form 3k + 1 is an odd number.
This means 3k must be even number which implies that k must be even number also.
Let k = 2m.
Then a prime of the form 3k + 1 is of the form 3(2m) + 1 = 6m+1.
Every prime number of form 3k + 1 can be represented in the form 6m + 1 only, when k is even.
