Buy Elgato Stream Deck XL - Advanced Stream Control with 32 Customizable LCD Keys, for Windows 10 and macOS 10.13 or Later & Game Capture Card HD60 S - Stream and Record in 1080p60: Internal TV Tuner & Capture Cards - Amazon.com FREE DELIVERY possible on eligible purchases. Deck Set 2 0 3 – Simple Presentation Creator Free Printable Deck Set 2 0 3 – Simple Presentation Creator Free Download Decks.com accepts no liability for any damages including personal injuries or property losses for the information published from the Decks.com Deck Designer.
HomeWork Answers
Section 2.1
7. Determine whether these statements are true or false:
a) 0 ÎÆ
False – the empty set has no elements
b)ÆÎ {0}
False – the empty set is a subset of {0}, but is not an element of it.
c) {0} ÌÆ
False – no set can be a proper subset of the empty set since, by definition, that would require the empty set to contain at least one element.
d)ÆÌ{0}
True – the empty set is a subset of every set, so ÆÍ{0}.In addition the set {0} has one element, which is not contained in the empty set.
e) {0} Î {0}
False – the set {0} is a subset of itself, but is not an element of itself.
f) {0} Ì {0}
False –{0} Í {0} since {0} = {0}. But, as noted above, the proper subset relation requires the larger set to have at least one element not in the other one.
g) {0} Í {0}
True, as noted above.By Theorem 1, every set is a subset of itself. Folder size catalog 2 40 – folder size calculator.
8. Determine whether these statements are true or false:
a)ÆÎ {Æ}
True – the set {Æ} has exactly one element, namely Æ.
b)ÆÎ {Æ, {Æ}}
True, the empty set is one of the two elements of that set.
c) {Æ}Î {Æ}
False – this is just like 7(e).A set is a subset of itself, but is not an element of itself.
d) {Æ}Î {{Æ}}
True – here the set which has the empty set as its only element is, in turn, the only element of the set on the right.
e) {Æ}Ì {Æ, {Æ}}
True – the set on the left has the empty set as its only element and the empty set occurs as an element of the set on the right, which also contains a second element, namely {Æ}.
f) {{Æ}}Ì {Æ, {Æ}}
True – the set on the left has {Æ} as its only element, which occurs as one of the two elements of the set on the right.
g) {{Æ}}Ì {{Æ}, {Æ}}
False – although it appears that the set on the right has cardinality of 2, it has, in fact, cardinality of 1, since the same element occurs in it twice.Thus we see that the set on the left and the set on the right are equal.So neither can be a proper subset of the other.
9. Determine whether these statements are true or false:
a) xÎ {x}
True – the set {x} has exactly one element, namely x.
Note similarity to 8(a).
b) {x}Í {x}
True, every set is a subset of itself.
c) {x}Î {x}
False – this is just like 7(e).A set is a subset of itself, but is not an element of itself.
d) {x}Î {{x}}
True – here the set which has x as its only element is, in turn, the only element of the set on the right.
Wondershare filmora 9 3 6 35. e)ÆÍ {x}
True – the empty set is a subset of every set.
f)ÆÎ {x}
False, the only element of the set {x} is x.
15. Let A Í B and B Í C.Show that A Í C.
By definition 4, from the first statement we have:
'x (x Î A ® x Î B)
'x (x Î B ® x Î C)
'x (x Î A ® x Î C)
and, again by definition, AÍC.
16. Find two sets A and B such that A Î B and A Í B.
Let:
A = Æ
B = {Æ}
Then, by exercise 8(a), AÎB
And AÍ B, since by Theorem 1, Æ is a subset of every set.
19. Find the power set of each set, where a and b are distinct elements.
a) P({a}) = {Æ, {a}}
b) P({a, b}) = {Æ, {a}, {b}, {a, b}}
c) P({Æ, {Æ}}) = {Æ, {Æ}, {{Æ}}, {Æ, {Æ}}}
Note, by comparison:
P({a, {a}}) = {Æ, {a}, {{a}}, {a, {a}}}
20. Show: If P(A) = P(B), then A = B.
Proof: By contradiction
Let:
P(A) = P(B), but A ¹ B.
Then:
There is an x such that x Î A but x Ï B, or vice versa.
Suppose:
x Î A but x Ï B.
Then:
{x} Î P(A) but {x} Ï P(B).
But this implies P(A) ¹ P(B). x
A similar result would occur if we assumed x Î B but x Ï A.
21. How many elements does each set have, if a and b are distinct elements?
a) P({a, b, {a,b}})
Since the set has 3 elements, the power set has 23 = 8.
b) P({Æ, a, {a}, {{a}}})
Since the set has 4 elements, the power set has 24 = 16.
c) P(P(Æ))
Since the empty set has 0 elements, P(Æ) has20 = 1 element.
And since P(Æ) has 1 element, P(P(Æ)) has 21 = 2 elements.
This is also verified in Example 14, p. 117 where we have:
P(Æ) = {Æ}, and
P({Æ}) = {Æ, {Æ}}.
22. Determine whether each of these sets is the power set of a set, where a and b are distinct elements.
a)Æ
No, A power set cannot be empty, since it includes at least one element – the empty set itself.
Deck Set 2 0 13 0 2 As A Decimal
b) {Æ, {a}}
Yes, P({a}) = {Æ, {a}}.
c) {Æ, {a}, {Æ, {a}}
No, this set has cardinality of 3, which is not a power of 2.
d) {Æ, {a}, {b}, {a,b}}
Yes, P({a, b}) = {Æ, {a}, {b}, {a,b}}.
28. Let A = {a,b,c}, B = {x,y}, and C = {0,1}.Find
a) A ´ B ´ C = {(a,x,0), (a,x,1), (a,y,0), (a,y,1), (b,x,0), (b,x,1), (b,y,0), (b,y,1), (c,x,0), (c,x,1), (c,y,0), (c,y,1)}
Note: You must use parentheses, braces & commas correctly!
b) C ´ B ´ A = {(0,x,a), (0,x,b), (0,x,c), (0,y,a), (0,y,b), (0,y,c), (1,x,a), (1,x,b), (1,x,c), (1,y,a), (1,y,b), (1,y,c)}
c) C ´ A ´ B = {(0,a,x), (0,a,y), (0,b,x), (0,b,y), (0,c,x), (0,c,y), (1,a,x), (1,a,y), (1,b,x), (1,b,y), (1,c,x), (1,c,y)}
d) B ´ B ´ B = {(x,x,x), (x,x,y), (x,y,x), (x,y,y), (y,x,x), (y,x,y), (y,y,x), (y,y,y)}
HomeWork Answers
Section 2.1
7. Determine whether these statements are true or false:
a) 0 ÎÆ
False – the empty set has no elements
b)ÆÎ {0}
False – the empty set is a subset of {0}, but is not an element of it.
c) {0} ÌÆ
False – no set can be a proper subset of the empty set since, by definition, that would require the empty set to contain at least one element.
d)ÆÌ{0}
True – the empty set is a subset of every set, so ÆÍ{0}.In addition the set {0} has one element, which is not contained in the empty set.
e) {0} Î {0}
False – the set {0} is a subset of itself, but is not an element of itself.
f) {0} Ì {0}
False –{0} Í {0} since {0} = {0}. But, as noted above, the proper subset relation requires the larger set to have at least one element not in the other one.
g) {0} Í {0}
True, as noted above.By Theorem 1, every set is a subset of itself.
8. Determine whether these statements are true or false:
a)ÆÎ {Æ}
True – the set {Æ} has exactly one element, namely Æ.
b)ÆÎ {Æ, {Æ}}
True, the empty set is one of the two elements of that set.
c) {Æ}Î {Æ}
False – this is just like 7(e).A set is a subset of itself, but is not an element of itself.
d) {Æ}Î {{Æ}}
True – here the set which has the empty set as its only element is, in turn, the only element of the set on the right.
e) {Æ}Ì {Æ, {Æ}}
True – the set on the left has the empty set as its only element and the empty set occurs as an element of the set on the right, which also contains a second element, namely {Æ}.
f) {{Æ}}Ì {Æ, {Æ}}
True – the set on the left has {Æ} as its only element, which occurs as one of the two elements of the set on the right.
Hd video converter movavi 6 1 0 cr2 ke. g) {{Æ}}Ì {{Æ}, {Æ}}
False – although it appears that the set on the right has cardinality of 2, it has, in fact, cardinality of 1, since the same element occurs in it twice.Thus we see that the set on the left and the set on the right are equal.So neither can be a proper subset of the other.
9. Determine whether these statements are true or false:
a) xÎ {x}
True – the set {x} has exactly one element, namely x.
Note similarity to 8(a).
b) {x}Í {x}
True, every set is a subset of itself.
c) {x}Î {x}
False – this is just like 7(e).A set is a subset of itself, but is not an element of itself.
d) {x}Î {{x}}
True – here the set which has x as its only element is, in turn, the only element of the set on the right.
Deck Set 2 0 13 0 Dragon Ball Mods
e)ÆÍ {x}
True – the empty set is a subset of every set.
f)ÆÎ {x}
False, the only element of the set {x} is x.
15. Let A Í B and B Í C.Show that A Í C.
By definition 4, from the first statement we have:
'x (x Î A ® x Î B)
'x (x Î B ® x Î C)
'x (x Î A ® x Î C)
and, again by definition, AÍC.
16. Find two sets A and B such that A Î B and A Í B.
Let:
A = Æ
B = {Æ}
Then, by exercise 8(a), AÎB
And AÍ B, since by Theorem 1, Æ is a subset of every set.
19. Find the power set of each set, where a and b are distinct elements.
a) P({a}) = {Æ, {a}}
b) P({a, b}) = {Æ, {a}, {b}, {a, b}}
c) P({Æ, {Æ}}) = {Æ, {Æ}, {{Æ}}, {Æ, {Æ}}}
Note, by comparison:
P({a, {a}}) = {Æ, {a}, {{a}}, {a, {a}}}
20. Show: If P(A) = P(B), then A = B.
Proof: By contradiction
Let:
P(A) = P(B), but A ¹ B.
Then:
There is an x such that x Î A but x Ï B, or vice versa.
Suppose:
x Î A but x Ï B.
Then:
{x} Î P(A) but {x} Ï P(B).
But this implies P(A) ¹ P(B). x
A similar result would occur if we assumed x Î B but x Ï A.
21. How many elements does each set have, if a and b are distinct elements?
a) P({a, b, {a,b}})
Since the set has 3 elements, the power set has 23 = 8.
b) P({Æ, a, {a}, {{a}}})
Since the set has 4 elements, the power set has 24 = 16.
c) P(P(Æ))
Since the empty set has 0 elements, P(Æ) has20 = 1 element.
And since P(Æ) has 1 element, P(P(Æ)) has 21 = 2 elements.
This is also verified in Example 14, p. 117 where we have:
P(Æ) = {Æ}, and
P({Æ}) = {Æ, {Æ}}.
22. Determine whether each of these sets is the power set of a set, where a and b are distinct elements.
a)Æ
No, A power set cannot be empty, since it includes at least one element – the empty set itself.
b) {Æ, {a}}
Yes, P({a}) = {Æ, {a}}.
c) {Æ, {a}, {Æ, {a}}
No, this set has cardinality of 3, which is not a power of 2.
d) {Æ, {a}, {b}, {a,b}}
Yes, P({a, b}) = {Æ, {a}, {b}, {a,b}}.
28. Let A = {a,b,c}, B = {x,y}, and C = {0,1}.Find
a) A ´ B ´ C = {(a,x,0), (a,x,1), (a,y,0), (a,y,1), (b,x,0), (b,x,1), (b,y,0), (b,y,1), (c,x,0), (c,x,1), (c,y,0), (c,y,1)}
Note: You must use parentheses, braces & commas correctly!
b) C ´ B ´ A = {(0,x,a), (0,x,b), (0,x,c), (0,y,a), (0,y,b), (0,y,c), (1,x,a), (1,x,b), (1,x,c), (1,y,a), (1,y,b), (1,y,c)}
c) C ´ A ´ B = {(0,a,x), (0,a,y), (0,b,x), (0,b,y), (0,c,x), (0,c,y), (1,a,x), (1,a,y), (1,b,x), (1,b,y), (1,c,x), (1,c,y)}
d) B ´ B ´ B = {(x,x,x), (x,x,y), (x,y,x), (x,y,y), (y,x,x), (y,x,y), (y,y,x), (y,y,y)}
