I'm interested in understanding why $(\mathbb{Z}[i]/8\mathbb{Z}[i])^*\cong \mathbb{Z}/4\mathbb{Z}\times\mathbb{Z}/4\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}$ (I have confirmed this by looking at element orders). This is of course the group of units in the ring $\mathcal{O}_K/8\mathcal{O}_K$ for $K=\mathbb{Q}(i)$.
The literature on problems like this seems pretty scarce; the only real article I've found is here.
Is there a simple way of understanding the specific example above without resorting to looking at individual element orders? I see that $(\mathbb{Z}[i]/8\mathbb{Z}[i])^*\cong ((\mathbb{Z}/8\mathbb{Z})[i])^*$, but it's not clear how to proceed from there.
@nguyenquangdo,
I haven't bothered to read your post, which seems to make a meal of this simple problem. Obviously "the completion at $2$" refers to the completion at the unique prime above 2. There is nothing global at all about this question. I'm surprised you seem confused by the well-known fact that the group of units in (the ring of integers in) a local field is isomorphic to the roots of unity plus(the abstract group) $\mathbf{Z}^{[L:\mathbf{Q}_p]}_p$. This is a basic and easy statement you can deduce using the p-adic logarithm. I recommend thinking about what I actually wrote a little more instead of assuming I am doing something different. Certainly I am making no false identifications; to find generators $1 + \pi^3$ and $1 + \pi^4$ of the copy of $\mathbf{Z}^2_2$ in $\mathcal{O}^{\times}_{K,\pi}$ requires some basic skills which can be found [say] in Serre's local fields book.
OK, the OP's request: Since i'm typing this with one hand with a baby on the other, I will just give hints for an elementary approach with obscures a little the general argument. Hopefully you can fill in the details for yourself. Let $\pi = 1+i$.
Any element of $(\mathcal{O}/2^m \mathcal{O})^{\times}$ is $1 + \pi^n \bmod \pi^{n+1}$ for some $n$. Certainly any element of this group is of $2$-power order.
If $x = 1 + \pi^n \bmod \pi^{n+1}$, then $x^2 = 1 + \pi^{n+2} \bmod \pi^{n+3}$ if $n \ge 3$.
From 1 and 2 you can easily determine the orders of the elements $1 + \pi^3$ and $1 + \pi^4$ to be $2^{m-1}$ and $2^{m-2}$ respectively, and that they generate distict subgroups. Slightly more work shows that they generate the entire subgroup of units $1 \bmod \pi^3$. (One approach, given any element $x = 1 + \pi^n \mod \pi^{n+1}$ with $n \ge 3$, show that dividing by the correct power of either $1 + \pi^3$ or $1 + \pi^4$ you can increase the value of $n$.)
Finally, $i$ has order $4$ for $m \ge 2$, and you can check that $i$ generates $(\mathcal{O}/\pi^3 \mathcal{O})^{\times}$. Then it follows that every element of the original group can be written as a unique power of $i$ times something which is $1 \bmod \pi^3$. I believe you will find that gives exactly the answer written in my original comments.