Solution:
Suppose that V and W are vector spaces over a field F and T : V
W be a homomorphism.
Claim: T(V) is a subspace of W.
Proof of the claim: Observe that 0W = T(0V)
T(V) and thus, T(V) is a nonempty subset of W.
Let w,w' be in T(V) and c,d be in F. By definition of T(V), there
exist v,v' in V such that w = T(v) and
w' = T(v') .
Then, cw+dw' = cT(v)+dT(v') = T(cv)+T(dv') = T(cv+dv') which is in
T(V) as cv+dv' is in V(which is a vector
space over F).
Thus, T(V) is a subspace of W.
Hence, it follows from the claim that dim T(V) =dim W iff T(V) = W
(as T(V) is a subspace of W).
Finally, observe that rank(T) = dim T(V).
Now, T is onto if and only if T(V) = W if and only if dim T(V) =
dim W if and only if rank(T) = dim W (where W is the codomain or
the target of T).
10. Prove the following claim: A homomorphism is onto if and only if its rank equals...
= a (mod n) is a ring homomorphism. (10) Suppose that o Z Z defined by ¢(a) (a) (5 Pts) Prove that o is injective. Answer (b) (5 Pts) Prove that o is surjective onto its image. Answer = a (mod n) is a ring homomorphism. (10) Suppose that o Z Z defined by ¢(a) (a) (5 Pts) Prove that o is injective. Answer (b) (5 Pts) Prove that o is surjective onto its image. Answer
18. Let o: R+ S be a ring homomorphism. Prove each of the following statements. (a) If R is a commutative ring, then (R) is a commutative ring. (b) (0)=0. (c) Let 18 and 1s be the identities for R and S, respectively. If o is onto, then (1r) = 1s. (d) If R is a field and $(R) +0, then (R) is a field.
9 is a ka. Prove that For ke Z,, define a map k : Zn homomorphism. Zn by a 10 Prove that kis an isomorphism if and only if k is a generator of Zn. Show that every automorphism of Z, is of the form k, wherek is a generator of Zn. Aut(Zn) is an isomorphism, where y : k pk 1 Prove that y: U(n)
1- (2,5+2,5 mark) Consider in GL(2, Q), the subset (a=1 or a=-1),bez Prove that H, with multiplication, is a subgroup of GL(2,Q) a) Is the function b) an homomorphism of groups? Justify your answer 2 (3 marks) Let G be a group and a E G an element of order 12. Find the orders of each of the elements of (a) 3- (1+1,5 marks) Let G be a group such that any non-identity element has order 2. Prove that a)...
11.) Let T:R" - R"be a linear transformation. Prove T is onto if and only if T is one-to-one. 12.) Let T:R" - R" and S:R" - R" be linear transformations such that TSX=X for all x ER". Find an example such that ST(x))+x for some xER". - .-.n that tidul,
3. The slides on ANOVA contrasts claimed that given k parameters: μί.p2, following: 4k, we have the j-1 Prove this claim. Remember that to prove an if and only if (iff) statement, you must make two arguments. First, show the idea on the left implies the idea on the right. Then, show the idea on the right implies the idea on the left 3. The slides on ANOVA contrasts claimed that given k parameters: μί.p2, following: 4k, we have the...
1. 2. Use the Correspondence Theorem to find all subgroups of S that contain K = {1, (12)(3 4), (13)(2 4), (1 4)(2 3)], Draw its lattice diagram If α : G → C6 is an onto group homomorphism and \ker(a)-3, show that \G\ = 18 and G has normal subgroups of orders 3, 6 and 9. Use the Correspondence Theorem to find all subgroups of S that contain K = {1, (12)(3 4), (13)(2 4), (1 4)(2 3)], Draw...
Explain your answer whenever possible: 4. Prove the following theorem: n is even if and only if n2 is even. 5. Prove: if m and n are even integers, then mn is a multiple of 4. 6. Prove: |xy| = |x||y|, where x and y are real numbers. (recall that |a| is the absolute value of a, equals (a) if a>0 and equals (–a) if a<0 )
(10 pts) Let G be a finite group acting on a set X. Prove that the he number of orbits equals the quantity Σ9EG points of G. #4 X where for g G, X9 denotes the number of fixed (10 pts) Let G be a finite group acting on a set X. Prove that the he number of orbits equals the quantity Σ9EG points of G. #4 X where for g G, X9 denotes the number of fixed
3. (10 pts) For each of the following functions f(n), prove the stated claim by providing constants no C1, and c2 such that for all n2 no, cig(n) S f(n) or f(n) c2g(n), and provide a calculation that shows that this inequality does indeed hold (a) f(n) 2n2 3n3-50nlgn10 0(n3) O(g(n)) (b) f(n)-2n log n + 3n2-10n-10-Ω ( 2)-0(g(n))