primitiv rot

Hej

jag har en uppgift där jag inte riktigt förstår en sak som jag skulle behöva hjälp med.

Uppgiften är:

Visa att 7 är en primitiv rot för samtliga primtal på formen $p=2^{4n}+1$

jag började med att sätta n=0 och då får vi att p=2 och 7=1(mod2) och 7 är därmed en primitiv rot.

När man sedan ska gå vidare för att testa samtliga n>0 så ser jag att man inför $n=3k*2^{4n}+1$ men var får man 3k ifrån? 

och sedan får dom att $n=3k*2^{4n}+1$ inte är ett primtal eftersom $2^{4\left(3k\right)}+1={\left(2^{4k}\right)}^3+1^3=\left(2^{4k}+1\right)\left(2^{8k}-2^{4k}+1\right)$