Find all positive integers $n$ such that $21$ divides $2^{2^n}+2^n+1$.
Problem
Source: Pan African 2003
Tags:
socrates
04.10.2005 13:13
I think $n$ should be $n\equiv 2\ \ \text{or}\ \ 4\ (mod6)$ Is it ok??
Arne
02.11.2005 20:48
Try again, I corrected a typo in the problem statement.
tµtµ
02.11.2005 22:27
$mod \ 3$ : $n$ even then $mod \ 7$ : $n \in 2+6 \cdot \mathbb{N}$
vanu1996
18.08.2013 06:14
$2^k=-1,1$ mod $3$,so $n$ must be even.$2^k=2,4,1$ mod $7$,but $2^{2^n}=2$ mod $7$ if $n$ is even.but $2^2=4,2^4=2,2^6=1,2^8=4,...$ mod $7$,so $2^n=4$ if $n$ is in this form $2+6s$,where $s$ is natural.so finally $n$ is in the form $2+6s$ to divisible by $21$.