Basis for free Abelian group $A_{n}$ of rank $n$

342 Views Asked by At

Let $B = \{ b_{1},b_{2},\cdots , b_{n} \}$ be a basis of the free abelian group $A_{n}$ of rank $n$.

If $d_{1}$, $d_{2}$, $\cdots$, $d_{n}$ are $n$ nonzero integers, then I need to prove that the set $\{ d_{1}b_{1},\, d_{2}b_{2}, \cdots , d_{n}b_{n} \}$ is a basis for $A_{n}$ if and only if $d_{i} \in \{ -1, 1\}$ for all $i$.

Here is my attempt thus far:

$(\implies)$ Suppose that $D = \{ d_{1}b_{1},\, d_{2}b_{2}, \cdots , d_{n}b_{n} \}$ is a basis for $A_{n}$. Then, for any $x \in A_{n}$, $\exists$ a unique representation $x = a_{1}(d_{1}b_{1}) + a_{2}(d_{2}b_{2}) + \cdots + a_{n}(d_{n}b_{n})$, where $d_{i}b_{i} \in D $, $a_{i} \in \mathbb{Z}$, $a_{i} \neq 0$ and $d_{i}b_{i} \neq d_{j}b_{j}$ for $i \neq j$.

Since $B$ is also a basis for $A_{n}$, for that same $x$, we have the unique representation in that basis $x = c_{1}b_{1} + c_{2}b_{2}+\cdots + c_{n}b_{n}$, where $b_{i} \in B$, $c_{i} \in \mathbb{Z}$, $c_{i} \neq 0$, and $b_{i} \neq b_{j}$ for $i \neq j$.

Thus, $a_{1}(d_{1}b_{1}) + a_{2}(d_{2}b_{2}) + \cdots + a_{n}(d_{n}b_{n}) = c_{1}b_{1} + c_{2}b_{2}+\cdots + c_{n}b_{n}$, which implies that $a_{i}d_{i} = c_{i}$ $\forall i$ from $i=1$ to $n$.

That's as far as I got on that side - there must be something I'm missing here that isn't allowing me to see how $d_{i} = \pm 1$ only. Therefore, any help would be very much appreciated!

$(\Longleftarrow)$ In this direction, I really have no idea. Just that if $d_{i} \in \{ -1,1\}$, then the set $D$ becomes $\{\pm b_{1}, \pm b_{2}, \cdots, \pm b_{n} \}$. If I were to express any $x \in A_{n}$ as $x =c_{1}b_{1} + c_{2}b_{2}+\cdots + c_{n}b_{n}$, how could I use that to show that $\pm b_{i}$ would also work?

Thank you.

1

There are 1 best solutions below

3
On BEST ANSWER

$\{d_1b_1,\ldots,d_nb_n\}$ is a basis if and only if each $x\in A_n$ can be written uniquely as $\sum_{i=1}^na_id_ib_i$ for some $a_i\in\mathbb{Z}$. Now if $x$ can be written as $\sum_{i=1}^na_id_ib_i$ then, since $\{b_1,\ldots,b_n\}$ is a basis, $a_id_i$ is uniquely determined, so $a_i=a_i^{-1}a_id_i$ is uniquely determined, hence if such a representation exists then it is unique.

Now, suppose $d_i=\pm 1$ for each $i$, then $d_i^2=1$. As $\{b_1,\ldots,b_n\}$ is a basis, each $x\in A_n$ can be written $\sum_{i=1}^na_ib_i=\sum_{i=1}^n(a_id_i)(d_ib_i)$, thus $\{d_1b_1,\ldots,d_nb_n\}$ is a basis.

Conversely suppose $\{d_1b_1,\ldots,d_nb_n\}$ is a basis then each $x\in A_n$ can be written $\sum_{i=1}^na_id_ib_i$. In particular, for each $i$, $b_i$ can be written in the form $\sum_{i=1}^na_id_ib_i$. As $\{b_1,\ldots,b_n\}$ is a basis, the uniqueness of this representation means $a_id_i=1$. The only integer values for which this is possible are $a_i=d_i=\pm1$.