Friday, 13 March 2015

field theory - Confusion on Artin's Theorem (Linear Independence of Group Homomorphism)



The Artin's Theorem states as follows:




Let G be a group. and let f1,,fn:GK× be distinct homomorphisms of G into the multiplicative group of a field. Prove that these functions are linearly independent over K Namely, if a1,a2,K×, then gG, a1f1(g)++anfn(g)=0 implies a1=a2==an=0.





Let G=Z×5 group of units U(5), and let K=Z5, hence K×=Z5{0}.



Now, consider f1(x)=x be the identity map and let f2(x) defined as follows:



11233244.



f1 is the identity mapping basically from Z×5 to Z×5 hence trivially homomorphism. We show that f2 is also a homomorphism (note that all these calculations are in modulo 5):




f1(2)f1(2)=33=4=f1(4)=f1(22)f1(2)f1(3)=32=1=f1(1)=f1(23)f1(3)f1(3)=22=4=f1(4)=f1(33)f1(2)f1(4)=34=2=f1(3)=f1(24)f1(3)f1(4)=24=3=f1(2)=f1(34)f1(4)f1(4)=44=1=f1(1)=f1(44).



Then the theorem is clearly false since f1(2)+f2(2)=2+3=0, which is not linearly independent.



This theorem has been proven like decades ago so it must be my reason that is wrong, am I understanding the theorem incorrect or am I missing something here?



Help would be appreciated!



(Found out that this theorem has been proven here)



Answer



For a set of maps, f1,f2,,fn to be linearly independent over K×, it must be the case that the only solution to
gG,k1f1(g)+k2f2(g)++knfn(g)=0K
where the kiK for all i and 0K is the additive identity in K, is k1=k2==kn=0.



Note that this does not say that it is enough that k1f1(g)+k2f2(g)++knfn(g)=0K for one choice of gG. It must be the case simultaneously for all gG (because this is not a statement about the images of elements being independent; it is a statement about functions being independent).



So, for your two functions to be linearly independent, the following set of equations must only be simultaneously satisfied with the ai are all zero:a1f1(1)+a2f2(1)=a1+a2=0a1f1(2)+a2f2(2)=2a1+3a2=0a1f1(3)+a2f2(3)=3a1+2a2=0a1f1(4)+a2f2(4)=4a1+4a2=0
The first and fourth force a1=a2. But using that in the second gives a2=0, so that a1=0. I.e., the only way all of these e simultaneously satisfied is when the ai are all zero.






If you want this to look like linear algebra, then replace fi(g) with the vector vi=(fi(g):gG), where we assume G has been well-ordered and the elements of that vector are ordered in the same way. Then we ask that the set {vi:i=1,,n} is linearly independent over K. That is, we do not look at the fi on a single gG. Instead, we treat each fi as equivalent to its G-indexed sequence of images.



So, for your two fs, the vectors whose independence we need to resolve are

(1,2,3,4)
and
(1,3,2,4).
Then linear independence requires the solution to
a1(1,2,3,4)+a2(1,3,2,4)=(a1+a2,2a1+3a2,3a1+2a2,4a1+4a2)=(0,0,0,0)
is a1=a2=0. By the same argument as used above the horizontal divider, the only way this equation is satisfied is when a1=a2=0.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...