2) Te tregohet se nese 4^n+2^n+1 eshte numer i thjeshte atehere n eshte fuqi e treshit dmth n=3^m ku m eshte natyrore.
Zgjidhja:
Numrat mund ti shkruajm 6k,6k+1,6k+2,6k+3,6k+4,6k+5
Per n numer qift nuk vlen sepse 4^n+2^n+1 plotepjestohet me 3
per n=6k+1 kemi 4^(6k+1)+2^(6k-1)+1=4*4^6k+2*2^6k+1=
=4*2^12k+2*8^2k+1=4*8^4k+2*8^2k+1
4*8^4k=4(mod7)
2*8^2k=2(mod7)
1=1(mod7) pra ne kete rast 4^n+2^n+1 plotepjestohet me 7 pra nuk vlen
per n=6k+5 Ngjashem e vertetojme se 4^n+2^n+1 plotepjestohet me 7
per n=6k+3 keta numra i ndajme ne dy bashkesi n=k*3^m,n=3^m njesoj si
per dy rastet paraprake ku n=k*3^m plotepjestohet me 7 pra nuk vlen
nga kjo arrijme ne perfundim se vetem kur n=3^m 4^n+2^n+1 mund te jete
numer i thjeshte