Question

A subset of a power set. (a) Let X = {a, b, c, d}. What is...

A subset of a power set.

(a)

Let X = {a, b, c, d}. What is { A: A ∈ P(X) and |A| = 2 }?

comment: Please give a clear explanation to what this set builder notation translate to? Because I've checked the answer for a) and it is A= {{a,b}, {a,c}, {a,d}, {b,c}, {b,d}, {c,d}}.

I don't understand because the cardinality of A has to be 2 right? Meanwhile, the answer is basically saying there's 6 elements. So like therefore the cardinality of A became 6. So isn't the answer wrong? Or am I missing the point of the set builder notation?

(b)

Let A = {1, 2, 3}. What is {X ∈ P(A): 2 ∈ X}?

Comment: This one too, I don't understand how to translate the set builder notation. Like I checked and the answer to this question is something to do with every set that has 2 in them. So like why?

Final comment: I think what I'm lost is that what is X actually? Is it a set or a power set or what? Thank you,

Homework Answers

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Answer the following brief question: (1) Given a set X the power set P(X) is ......
Answer the following brief question: (1) Given a set X the power set P(X) is ... (2) Let X, Y be two infinite sets. Suppose there exists an injective map f : X → Y but no surjective map X → Y . What can one say about the cardinalities card(X) and card(Y ) ? (3) How many subsets of cardinality 7 are there in a set of cardinality 10 ? (4) How many functions are there from X =...
1. Let D={0,1,2,3,4,5,6,7,8,9} be the set of digits. Let P(D) be the power set of D,...
1. Let D={0,1,2,3,4,5,6,7,8,9} be the set of digits. Let P(D) be the power set of D, i.e. the set of all subsets of D.    a) How many elements are there in P(D)? Prove it!    b) Which number is greater: the number of different subsets of D which contain the digit 7 or the number of different subsets of D which do not contain the digit 7? Explain why!    c) Which number is greater: the number of different...
Let X be the set {1, 2, 3}. a)For each function f in the set of...
Let X be the set {1, 2, 3}. a)For each function f in the set of functions from X to X, consider the relation that is the symmetric closure of the function f'. Let us call the set of these symmetric closures Y. List at least two elements of Y. b) Suppose R is some partial order on X. What is the smallest possible cardinality R could have? What is the largest?
Please show all work if needed. 1.Let E be a set with |E| = 3. What...
Please show all work if needed. 1.Let E be a set with |E| = 3. What is the cardinality of its power set? That is, find |P(E)|. QUESTION 2 Find 15 modulo 6 Find the quoitent q and the remainder r when -25 is divided by 9. Find |_-278.48_|. Let A and B be sets with A ={1,2,3,7} and B = {a,q,x} with f: A -> B, with f(1)=q, f(2) =a , f(3) =q, f(7) =x. Is f 1-1? Let...
Thus, A + (B + C) = (A + B) + C. If D is a...
Thus, A + (B + C) = (A + B) + C. If D is a set, then the power set of D is the set PD of all the subsets of D. That is, PD = {A: A ⊆ D} The operation + is to be regarded as an operation on PD. 1 Prove that there is an identity element with respect to the operation +, which is _________. 2 Prove every subset A of D has an inverse...
Give direct and indirect proofs of: (a) a → b, c → b, d → (a...
Give direct and indirect proofs of: (a) a → b, c → b, d → (a ∨ c), d ⇒ b. (b) (p → q) ∧ (r → s),(q → t) ∧ (s → u), ¬(t ∧ u), p → r ⇒ ¬p. (c) p → (q → r), ¬s\/p, q ⇒ s → r. (d) p → q, q → r, ¬(p ∧ r), p ∨ r ⇒ r. (e) ¬q, p → q, p ∨ t ⇒ t...
(a) In unit vector notation, what is r = a - b + c if: a=5i+4j-6k,...
(a) In unit vector notation, what is r = a - b + c if: a=5i+4j-6k, b = -2i + 2j+3k, & c = 4i+3j+2k? (b) Calculate the angle between r and the positive z-axis (c) What is the component of a along the direction of b? (d) What is the component of a perpendicular to the direction of b but in the plane of a and b? I did a b and c. However, for question C I don't...
Set theory proof: Rearrange: (A U B) X (C U D) to equal (A X C)...
Set theory proof: Rearrange: (A U B) X (C U D) to equal (A X C) U (B X D) I get stuck after the following steps: 1. (x,y) exist (A U B) X (C U D) 2. x exist (A U B) X y exist (C U D) 3. (x exist A OR x exist B) AND (y exist C OR y exist D) I know that somehow we can get to but I need it explained: 4. (x...
Let S = {A, B, C, D, E, F, G, H, I, J} be the set...
Let S = {A, B, C, D, E, F, G, H, I, J} be the set consisting of the following elements: A = N, B = 2N , C = 2P(N) , D = [0, 1), E = ∅, F = Z × Z, G = {x ∈ N|x 2 + x < 2}, H = { 2 n 3 k |n, k ∈ N}, I = R \ Q, J = R. Consider the relation ∼ on S given...
Let Let A = {a, e, g} and B = {c, d, e, f, g}. Let...
Let Let A = {a, e, g} and B = {c, d, e, f, g}. Let f : A → B and g : B → A be defined as follows: f = {(a, c), (e, e), (g, d)} g = {(c, a), (d, e), (e, e), (f, a), (g, g)} (a) Consider the composed function g ◦ f. (i) What is the domain of g ◦ f? What is its codomain? (ii) Find the function g ◦ f. (Find...