(no subject)
Oct. 30th, 2008 08:14 pmWow, I didn't do anything today -nyo.
How's it going?
Umm~ nyu my proof before that "every subgroup of a free (abelian) group is free" was wrong, sorry ^^; but! there's one on wikipedia which works? >_>
Here's a proof for free groups with a finite index set.
Let
; let H be a subgroup.
Let
for 1 ≤ j ≤ n; it's a subgroup of H.
The subgroup {x ∈ Z | there's an element of Hj with j-th coordinate x} is equal to qjZ for some qj. If qj ≠ 0 then set aj to be some element with j-th coordinate qj, otherwise set aj = 0.
Okay, then I claim that {aj | aj ≠ 0} is a basis for H.
Proof. Exercise. :)
How's it going?
Umm~ nyu my proof before that "every subgroup of a free (abelian) group is free" was wrong, sorry ^^; but! there's one on wikipedia which works? >_>
Here's a proof for free groups with a finite index set.
Let
Let
The subgroup {x ∈ Z | there's an element of Hj with j-th coordinate x} is equal to qjZ for some qj. If qj ≠ 0 then set aj to be some element with j-th coordinate qj, otherwise set aj = 0.
Okay, then I claim that {aj | aj ≠ 0} is a basis for H.
Proof. Exercise. :)