A={1,2,3,4}
B={3,4,5,6}
C={5,6,7}
(a) A
B is a set containing common points of set A and set B.
A
B = {3,4}
(b) A
C ={}
It is a null set meaning there are no common elements in sets A and C.
(c)
denotes a set o integers
denotes a set of Rational numbers
aA
means a belongs to set A (small letters are elements capitals are
sets)
Pa
is just opposite to above means a belongs to set P (only working
difference is order is from right to left in this case)
means for all
means exists or there exists.
Given notation translates to
For all elements q belonging to set of Rational numbers, there exists a and b elememts belonging to the set of Integers (means a and b are integers) and q which is equal to a divided by b also belongs to integers.
In simpler language it says for any rational number q it is equal ratio(fraction) of two integers a and b. However, they also need to add that b ≠ 0. Otherwise it will not be defined.
3. Let A-1,2,3,43 B-(3,4,5,63 C (5,6,73 a. b. c. What is A n B? What is...
3. Let a, b, c E Z such that ca and (a,b) = 1. Show that (c, b) = 1. 4. Suppose a, b, c, d, e E Z such that e (a - b) and e| (c,d). Show that e (ad — bc). 5. Fix a, b E Z. Consider the statements P: (a, b) = 1, and Q: there exists x, y E Z so that ax + by = 1. Bézout’s lemma states that: if P, then...
3. (RSA) Consider N-pq where p- 3 and q 5. (a) Calculate the value of N p. N 15 (b) Let c 3 be the encoding number. Verify that c satisfies the require- ments of an encoding number (c) Find the decoding number d. [Hint: cd Imod(p 1)(q 1).] 3dI mod 2 (d) Consider the single character message 'b' (not including the quotes) Using its ASCII code it becomes the numerical plaintext message " 98 Calculate the encrypted message ba...
Biconditionals and Implications
(3) Let P(n): eN and Q(n): n is odd for the domain S= {-2, -1,0,1,2,3,4}. For which elements of S is P(n) Q(n) true. (4) Let P(x, y): 22 - y2 = 0 and Q(x,y): 2 +y = 0. For which elements of Z x Z is P(x,y) = Q(x,y) true.
Using Complex Numbers Theorems
3. (a) Let A= {()": n e z} and let {1, 2 1+1 1-1 -1+i B 1, -1, i, -i, V2 V2 V2 V2 What can you say about A and B? Is A CB, or B C A, or neither? If one is a subset of the other, is it a proper subset or not? Justify your answer. (b) Let D = {li :{w ": n € z}. What elements does this set consist of?
6. (16 points) Let CE C be a primitive n-th root of unity. Let X = 6 + 1/5. (a) (4 points) Show that Q(5) R = Q(1). (b) (4 points) Let f be the minimal polynomial of over Q. Show that Q(x) is a splitting field of f over Q. (c) (4 points) Show that Gal(Q(^)/Q) – (Z/nZ)* / (-1). (d) (4 points) Find the minimal polynomial of 2 cos(27/9) over Q.
1. Prove that there are no Let m, n E Z with m, n > 3 and gcd(m, n) of mn. primitive roots
1. Prove that there are no Let m, n E Z with m, n > 3 and gcd(m, n) of mn. primitive roots
Question 5 16 pts Let set A = {a,b,c} Which of the following are proper subsets of A? {a} a, b {a, b} {a,b,c} {d} Question 6 10 pts Let A = {ne Z | n = 6a + 4 for some integer a} Let B = {me Z m = 18b - 2 for some integer b} Prove or disprove that ASB Hint: follow the method used in Example 6.1.2 on page 338 of the text. HTML Editora B...
2 6. Let n E N and z E C with |c| 1 and z2nメ-1. Prove that 122n
2 6. Let n E N and z E C with |c| 1 and z2nメ-1. Prove that 122n
Let A be n × n with AT-A. (The matrix A is syrnmetric.) Let B be 1 × n and let c E R. Define f : Rn → R by f(x) = 2.7, A . x + B . x + c. Show that The function f is a quadratic function
Let A be n × n with AT-A. (The matrix A is syrnmetric.) Let B be 1 × n and let c E R. Define f : Rn...
0 and 0, and let a E Z. Prove that [a],m C [a]n if and only if n | Let m,EN with m TT
0 and 0, and let a E Z. Prove that [a],m C [a]n if and only if n | Let m,EN with m TT