Does $ p|(2^{2kq}-2^{kq}+1)$ ,$p=1+k\cdot q$,where $p,q$ are prime ?
From Fermat's little theorem;
$(2^{2kq}-2^{kq}+1)$ mod $q\equiv (2^{2k}-2^{k}+1)$
This is where I'm stuck, please help.
Thank you...
Does $ p|(2^{2kq}-2^{kq}+1)$ ,$p=1+k\cdot q$,where $p,q$ are prime ?
From Fermat's little theorem;
$(2^{2kq}-2^{kq}+1)$ mod $q\equiv (2^{2k}-2^{k}+1)$
This is where I'm stuck, please help.
Thank you...
Copyright © 2021 JogjaFile Inc.
You have that $$2^{p-1}\equiv 1\equiv 2^{kq}\pmod{p}$$