Sets Flashcards

1
Q

What is the definition of a subset

A

Let 𝐴 and 𝐡 be sets. We say that 𝐴 is a subset of 𝐡 (or 𝐴 is contained in 𝐡) if every element of 𝐴 is an element of 𝐡, and we denote this by writing π΄βŠ‚π΅.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is the notation of sets

A

𝐴={π‘₯ :”rule for” π‘₯ β€œto be in” 𝐴}

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is the transitive law of subsets

A

Let 𝐴, 𝐡 and 𝐢 be sets. If π΄βŠ‚π΅ and π΅βŠ‚πΆ, then π΄βŠ‚πΆ.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

How can you prove that two sets are equal

A

Let 𝐴 and 𝐡 be sets. We say that 𝐴 is equal to 𝐡, denoted 𝐴=𝐡 if π΄βŠ‚π΅ and π΅βŠ‚π΄.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is the difference between ( and [ in sets?

A

( is the same as < (open interval) whereas [ is a closed interval

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Which set is a subset of every set

A

The empty set (βˆ…)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What are disjoint sets

A

If 𝐴∩𝐡=βˆ…

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is meant by π΄βˆ–π΅

A

A without B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What are the commutative laws of union and intersection

A
  • 𝐴βˆͺ𝐡=𝐡βˆͺ𝐴
  • 𝐴∩𝐡=𝐡∩𝐴
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What are the associative laws of union and intersection

A
  • (𝐴βˆͺ𝐡)βˆͺ𝐢=𝐴βˆͺ(𝐡βˆͺ𝐢)
  • (𝐴∩𝐡)∩𝐢=𝐴∩(𝐡∩𝐢)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is the distributive law of intersection over union

A

𝐴∩(𝐡βˆͺ𝐢)=(𝐴∩𝐡)βˆͺ(𝐴∩𝐢)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is the distributive law of union over intersection

A

𝐴βˆͺ(𝐡∩𝐢)=(𝐴βˆͺ𝐡)∩(𝐴βˆͺ𝐢)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What are De Morgan’s laws

A
  • (𝐴βˆͺ𝐡)β€²=π΄β€²βˆ©π΅β€²
  • (𝐴∩𝐡)β€²=𝐴′βˆͺ𝐡′
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What is the cartesian product (AXB)

A

The set of all ordered pairs (a,b) such that a∈A and b∈B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly