2. a) If A, B and C are three sets, complete the following De-Morgan's laws i. (Au B)= (An B)'= ii. ii. A-(Bu C)= A- ( B n C ) =| iv. b) If A and B are finite sets which are subsets of U. Establish a formula for n(AU B) in terms of n(A), n(B) and n(An B). Hence or otherwise deduce a formula for a particular case where A and B are disjoint?

Q: Infinite 1. (x ER:7 7}

A: As per our guidelines we are supposed to answer only three subparts kindly repost other subpart as a…

Q: 4) Prove that SUT=SnT for all sets S and T

A: Given sets are S and T S¯∪T ¯ = S∩T

Q: 4.8 Let T = {(i, j, k)| i, j, kEN). Show that T is countable. The way that we define sets to be the…

A: Step 1:Countable - In the context of theory of computation, it refers to the cardinality of sets. A…

Q: The set operations union and intersection are commutative.a. E1 ∪ E2 ≡ E2 ∪ E1b. E1 ∩ E2 ≡ E2 ∩…

A: The FIrst question will be answered only. a. To prove: E1 ∪ E2 ≡ E2 ∪ E1 Let us consider,  x∈ E1 ∪…

Q: For each of the following sets, tell if it an infinlte SUl, Empty 1. (x ER : 7 7}

A: As per company guidelines we are suppose to answer only first 3 subparts of the question. Kindly…

Q: Imagine a 3D plane P in your 3D scene. An infinite number of lines can lie on that plane. Consider…

A: We need to find the locus for the given scenario.

Q: Let P be “this book is a non-fiction book” and Q be “the ideas in the book is consistent with…

A: q: Consider a case where both P and Q are false (e.g. a fantasy novel and an unrealistic phenomenon…

Q: Consider the set A = {blue, yellow, green}. Prove or disprove the statements below. a) Vx E A, x…

A: Given Data : Set A = { blue , yellow , green }

Q: 3. Let g: Z→ Z be defined by g(m) = m + 5. Is Is g a bijection? Explain. If g is a bijection, find…

A: If a function has inverse it must be bijective. Bijective Function: If a function is said as the…

Q: De Morgan’s laws also apply to sets.   De Morgan’s laws   (A U B)’ =  A’ ∩ B’ (A ∩ B)’ =  A’ U…

A: Given equation to prove:A – (A – B) = A ∩ BGiven De Morgan’s laws(A U B)’ =  A’ ∩ B’(A ∩ B)’ =  A’ U…

Q: 1. Let X= (a, b, c) and Y {1, 2}. a) List all the subsets of X. b) List all the members of X XY. c)…

A: This question comes from Discrete Mathematics which is a paper of Computer Science. Let's discuss it…

Q: b) Determine all values of x for which [p(x) ^q(x)]^r(x) results in a true statement.

A: Given additional information: r(x): x>0 (open statement, true for all positive integers) p(x): x…

Q: . Let Q, R and S be sets. Show that (R – Q) ∪ (S – Q) = (R ∪ S) – Q.

A: Given:  Let Q, R and S be sets. Show that (R – Q) ∪ (S – Q) = (R ∪ S) – Q.

Q: [Introduction to the Design and Analysis of Algorithms, 3rd Edition] Maxima search. A point (xi,…

A: In this question we have to understand the problem statement and design an efficient algorithm for…

Predicates

A predicate is a function defined with set of variables, which returns the result True or False. The output of a predicate is a Boolean value as a response when given a set of parameters: