Double orthogonal complement of a finite module Crossposted from math.stackexchange since I'm not getting any answer.
Let $W$ be the finite $\mathbb{Z}$-module obtained from $\mathbb{Z}_q^n$ with addition componentwise where $\mathbb{Z}_q$ is the integers mod $q$. Let $V$ be a submodule of $W$. Let $V^{\perp} = \{w \in W \, : \, \forall v \in V,\, v \cdot w = 0 \}$ where "$\cdot$" is the dot product. Is it true that ${(V^{\perp})}^{\perp} = V$ for all $q \geq 2$? If not, when is it the case?
 A: Your question does not specify what $q$ is.  But if $q$ is an odd prime -- so that you are talking about quadratic spaces over the field $\mathbb{F}_q$ of odd characteristic -- then the answer is yes.
In this case your inner product $\cdot$ is the bilinear form associated to the quadratic form $q(x_1,\ldots,x_n) = x_1^2 + \ldots + x_n^2$.  This quadratic form is nondegenerate, so the result you want is Proposition 7 in these notes.  (They are nothing so special: any sufficiently basic text on quadratic forms will contain this material.)
I am not really used to thinking about quadratic forms either in characteristic $2$ or over rings which are not domains, so if you're really interested in the case of $q$ not necessarily an odd prime, please say so, so that someone else can give a more complete answer.  (But I will guess that the result is also true when $q$ is an odd prime power, for instance.)
A: The answer is yes. The easiest way for me is to appeal to character theory. If $\zeta$ is
a complex $q$-th root of 1 then the map from $\mathbb{Z}_q^n$ to $\mathbb{C}$ given by
$$
 x \mapsto \zeta^{a^Tx},\qquad (a\in\mathbb{Z}_q^n)
$$
is a character of the abelian group $W=\mathbb{Z}_q^n$. The set of characters obtained as
$a$ varies over the elements of $W$ is the character group $W^*$ of $W$. 
If $V$ is a subgroup of $W$, then $V^\perp=V^*$ is isomorphic to the subgroup $(W/V)^*$ 
of $W^*$.
A convenient source for the relevant character theory is from our own KConrad:  http://www.math.uconn.edu/~kconrad/blurbs/ (under characters of finite abelian groups).
