# MATH502作业代做、Mathematics课程作业代做、Java，Python，C/C++程序语言作业代写 调试Matlab程序|代做SPSS

Paper Code: MATH502
Algebra and Discrete Mathematics
Assignment 2
Due 9:00am, Thursday, 14 May 2020
Name ........................................ Student Number ..........................
Stream Number .......
Question Marks Possible Marks Given
Instructions:
Please include this sheet as the first scanned page of your assignment. Submit completed
solutions via Blackboard, under the Assessment link.
Answer all questions and show your working. No working = no marks.
This is an individual assignment. The point of the assignment is for you to go through the process of
discovery for yourself. Copying someone else’s work will not achieve this. Plagiarism has occurred
where a person effectively and without acknowledgement presents as their own work the work of
others. That may include published material, such as books, newspapers, lecture notes or handouts,
material from the internet or other students’ written work.
The School of Computer and Mathematical Sciences regards any act of cheating including plagiarism,
unauthorised collaboration and theft of another student’s work most seriously. Any such act
will result in a mark of zero being given for this part of the assessment and may lead to disciplinary
action.
I understand the definition of plagiarism and I assert that this submission is my own work.
Signature: ........................................
Question 1 (12 marks). Let the Universal set, U = {x ∈ N | x < 10}, A = {x | 2 < x < 8}, and
B = {x | x > 4}. (Note that 0 ∈ N.) Show the following sets by enumeration:
a) A ∪ B
b) P(A ∩ B)
c) {X | X ⊆ (A ∩ B), 6 ∈ X}
d) {X | X ∩ (A ∪ B) = ∅}
Question 2 (16 marks). Let U, A, B, C be as indicated in the diagram below:
U
A B
C
Draw a Venn diagram and shade the area corresponding to each of the following. Show all work
including any intermediate Venn diagrams as required.
a) A ∩ (B ∪ C)
b) (A ∩ B) ∪ C
c) A ∩ (B ∪ C)
d) A ∪ (B ∩ C)
Question 3 (6 marks). Use the set identities on the last page to prove any results indicated by
the Venn Diagrams in Question 2.
Question 4 (12 marks). Let the universal set U = N ∪ P(N) and consider A = {0, 1, {2, 3, 4}},
B = ∅, and C = {1, 2}. What are the cardinalities of the following sets? Show all work.
a) A ∪ C
b) C − B
c) A × C
d) C × B
e) P(A ∩ B)
f) P(P(A))
2
Question 5 (16 marks). Consider the family of sets, Ak = {a ∈ N | a = k
r, r ∈ N} where the
indexing set S = {k ∈ N | k > 0}. Prove the following:
a) If m = ns, where s ∈ N, then Am ⊆ An.
b) The function fm,n : Am × An → Amn defined by fm,n(a, b) = ab is surjective.
Question 6 (20 marks). For each of the following relations, determine if f is
• reflexive,
• symmetric,
• antisymmetric, or
• transitive.
Conclude by stating if the relation is an equivalence, a partial order, or neither.
For each point, state your reasoning in proper sentences.
a) f = {(a, b) ∈ Z
2
| a ≡ b mod n, n ∈ Z}
b) f = {(X, Y ) ∈ P(A)
2
| X ⊂ Y }, where A is a non-empty set
Question 7 (18 marks). For each of the following relations, determine if f is
• a function,
• surjective, or
• injective.
Conclude by stating if the relation represents a bijective function.
For each point, state your reasoning in proper sentences.
a) f = {(a, b) ∈ N × N2| a ∈ N, b ∈ N2, b = (a, 2a)}
b) f = {(x, y) ∈ R2| y =√x}
Set Identities
A ∩ A = A Idempotent A ∪ A = A
A ∩ B = B ∩ A Commutative A ∪ B = B ∪ A
(A ∩ B) ∩ C = A ∩ (B ∩ C) Associative (A ∪ B) ∪ C = A ∪ (B ∪ C)
A ∩ (A ∪ B) = A Absorption A ∪ (A ∩ B) = A
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) Distributive A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
A = A Involution
A ∪ B = A ∩ B De Morgan’s A ∩ B = A ∪ B
A − B = A ∩ B Difference
A ∪ ∅ = A Identity A ∩ U = A
A ∪ U = U Domination A ∩ ∅ = ∅
A ∪ A = U Complement A ∩ A = ∅
3