Course: MAD2104 Discrete Math Homework Problems
Instructions: Please answer the following answers fully, highlight the solution to the problem. MUST show work/ steps and justify your answers.
Deadline: Need this done ASAP.
Homework Problems
Question One:
– Is A △ B = Ac △ Bc? Justify, if yes provide evidence OR if no, provide a counter.
(Word format to this question is: “Is A symmetric difference B equal to A complement symmetric difference B complement?)
Question Two: (Part A through F)
A= N (a into natural numbers)
Exhibit an axample of a binary realtion R from A into A such that:
(A) R Relefective & Symmetric
(B) R Relefective but not symmetric
(C) R symmetric but not reflective
(D) R Relefective but not transitive
(E) R symmetric but not transitive
(F) R Satifies the three problems: “So R at the same time is reflective, symmetric, and transitive”
Q(C)uestion Three:
– Let “R” be an equivalence relation from “A” to “A” and let (n,m) be two elements in “A”.
– Prove that if (n,m) are related, class of “n” is the same as class of “m”.
– Prove that if (n,m) are not related there is no intersection.
0 comments