Find all n for which $2^n + 3^n$ is divisible by $7$? I am trying to do this with mods.  I know that:
$2^{3k+1} \equiv 1 \pmod 7$, $2^{3k+2} \equiv 4 \pmod 7$, $2^{3k} \equiv 6 \pmod 7$ and $3^{3k+1} \equiv 3 \pmod 7$, $3^{3k+2} \equiv 2 \pmod 7$,  $3^{3k} \equiv 6 \pmod 7$, so I thought that the answer would be when $n$ is a multiple of $3$ since then $2^{3k} + 3^{3k} \equiv 1 + 6 \pmod 7$, but it doesn't work for $n = 6$

Note that $3^6\equiv 1$, not $6$. You actually need to do this with exponents $6k, 6k+1, 6k+2$ and so on. Fermat's little theorem says that that's enough.
