OTO (7) (a) Let T = (a1, ..., ak) be a k-cycle in Sn, and let o E Sn. Prove that is the k-cycle (o(a), o(az),..., 0(ak)) (b) Let o,t e Sn. Prove that if t is a product of r pairwise disjoint cycles of lengths k1,..., kr, respectively, where kit..., +kr = n, then oto-1 is also a product of r pairwise disjoint cycles of lengths k1,..., kr. (c) Let T1 and T2 be permutations in Sn. Prove that...
Ok = (6) Let n be a positive integer. For every integer k, define the 2 x 2 matrix cos(27k/n) - sin(2nk/n) sin(2tk/n) cos(27 k/n) (a) Prove that go = I, that ok + oe for 0 < k < l< n - 1, and that Ok = Okun for all integers k. (b) Let o = 01. Prove that ok ok for all integers k. (c) Prove that {1,0,0%,...,ON-1} is a finite abelian group of order n.
Let a and b be positive integers, and k an integer with O k<ab. Provide a bijective proof for the following identity
5. Let AE Maxn(C). Recall that A is said to be nilpo tent if there exists a positive integer k such that A 0. Prove the following statements (a) If A is nilpotent, then A 0. (Hint: First show that if A is nilpotent, then the Jordan form of A is also nilpotent.) (b) If A is nilpotent, then tr(A) 0 (e) A is nilpotent if and only if the characteristic polynomial of A is (-1)"" (d) If A is...
Prove: Let k be a positive integer, and set n :=2k-1(2k – 1). Then (2k+1 – 1)2 = 8n +1 Prove: Let n be a positive integer, and let s and t be integers. Show that Hire (st) = n(s) in (t) mod n.
n=24
k=4
5. If the third digit in your student ID is odd, let n = 24. Otherwise, let n = 12. If the 5th digit in your student ID is odd, let k = 4. Otherwise, let k = 3. Give an example of a nonabelian group G of order n and a subgroup H of order k. Then list all of the cosets of G/H.
2. Let (sn) be a sequence. (a) Prove that limn→oo8n = 0 if and only if lim, (b) Is the following statement true: Innn +oosn-s if and only if limn-o ls,1 = Isl. 18ml = 0. du.
(c) contrapositive positiv 2. (a) Prove that for all integers n and k where n >k>0, (+1) = 0)+2). (b) Let k be a positive integer. Prove by induction on n that ¿ () = 1) for all integers n > k. 3. An urn contains five white balls numbered from 1 to 5. five red balls numbered from 1 to 5 and fiv
3. Let y: K + Aut(H) be a homomorphism. Write (k) = Ok. Let G be a group. A function d: K + H is called a derivation if dikk') = d(k) (d(k')). Show that d: K + H is a derivation if and only if V: K + H y K given by v(k) = (d(k), k) is a homomorphism. 4. Suppose that a: G + K is a surjective homomorphism and that 0: K + G is a...
Let P(n) be some propositional function. In order to prove P(n) is true for all positive integers, n, using mathematical induction, which of the following must be proven? OP(K), where k is an arbitrary integer with k >= 1 If P(k) is true, then P(k+1) is true, where k is an arbitrary integer with k >= 1 P(O) P(k+1), where k is an arbitrary integer with k>= 1