Let A {p, q, {p}, {g}, {p, q}} (a) Is {p}C P(A)? (c) Is {{p}}€ P(A)?...
Let p(q) = 24 + x3 +1 € Z2[2] and let a = [2] in the field E = Z2[r]/(p()), so a is a root of p(q). (a) (15 points) Write the following elements of E in the form aa'+ba? +ca +d, with a, b, c, d e Z2. i. a", a, a, and a 10 ii. a ta' + a² +1 iii. (a? + 1)" (b) (5 points) The set of units E* = E-{0} of the field E...
Let p(q) = 24 + x3 +1 € Z2[2] and let a = [2] in the field E = Z2[r]/(p()), so a is a root of p(q). (a) (15 points) Write the following elements of E in the form aa'+ba? +ca +d, with a, b, c, d e Z2. i. a", a, a, and a 10 ii. a ta' + a² +1 iii. (a? + 1)" (b) (5 points) The set of units E* = E-{0} of the field E...
Part D,E,F,G 10. Let p(x) +1. Let E be the splitting field for p(x) over Q. a. Find the resolvent cubic R(z). b. Prove that R(x) is irreducible over Q. c. Prove that (E:Q) 12 or 24. d. Prove: Gal(E/Q) A4 or S4 e. If p(x) (2+ az+ b)(a2 + cr + d), verify the calculations on page 100 which show that a2 is a root of the cubic polynomial r(x)3-4. 1. f. Prove: r(x) -4z 1 is irreducible in...
(13) Which of the following statements is true? (a) Let P and Q be statements. Then ( P Q) (b) Let P and Q be statements. Then ( P Q) (c) Let P and Q be statements. Then ( P Q ) (d) Let P and Q be statements. Then ( P Q) (e) None of the above (PVQ). G-PVQ). (PV-Q). (PAQ). (14) Suppose P and Q are statements. The which of the following statements is true for any statement...
11. Let the universal set be the set U = {a,b,c,d,e,f,g} and let A = {a,c,e,g} and B = {d, e, f, g}. Find: A ∪ B 12. Let the universal set be the set U = {a,b,c,d,e,f,g} and let A = {a,c,e,g} and B = {d, e, f, g}. Find: b. A ∩ B 13. Let the universal set be the set U = {a,b,c,d,e,f,g} and let A = {a,c,e,g} and B = {d, e, f, g}. Find: AC...
step by step please. 30. Let p and q denote quaternions and let a,b E R. Show that (b) (ap + bq)apbq (c) N(q) = qq* = qq (d) pq)* = q*p* [Hint: First show that (iq)* =-qi, (jq)* =- (kq)* =- (b).] (e) N(pq) -Np)N() [Hint: (c) and (d).] of k. q J, and g K, and then use
Define four sets of integers Let P {0, 1), let Q {-11, 1, 5) , and Let R and S be arbitrary nonempty subsets of Z. Define an even indicator function F F: ZP by F(x) = (x + 1) mod 2 for x e Z That is, F(x) 1 if x is even, and F(x) = 0 if x is odd. or neither? Explain. a) Is F: Q P one-to-one, onto, both, or neither? Explain. b) Is F: (Pn...
Suppose you have two binary search trees P and Q. Let P and Q be the number of elements inP and Q, and let hp and ho be the heights of P and Q. Assume that that is, hp ho < P IQ and A. Give a destructive algorithm for creating a binary search tree containing the union PUQ that runs in time O(|P2) in the worst case. B. Assume now that it is known that the largest element of...
Problem 4. Let G be a group. Recall that the order of an element g G is the smallest k such that gk = 1 (or 00, if such a k doesn't exist). (a) Find the order of each element of the symmetric group S (b) Let σ-(135)(24) and τ-(15)(23)(4) be permutations in S5. Find the cycle decompositions for (c) Let σ-(123456789). Compute ơ-i, σ3, σ-50, and σί006 (d) Find all numbers n such that Ss contains an element of...
Please answer ALL points (a,b,c) Given a probability space(Q,F,P). Let F, G, and H be events such that P(FGIH) = 1. Prove/disprove the following (a) P(FG)1 (b) P(FGH)P(H) (c) P(FIH)0 1.15