SCC121: (W1-L2) Sets - Part 2 Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

What is set A if A = {a, b, c}?


A

A is a set containing elements a, b, and c

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

What does the notation a ∈ A signify?


A

Element a belongs to set A

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

What does the notation m ∉ A signify?


A

Element m does not belong to set A

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

How would you express the set of natural numbers x such that x < 10?


A

{x | x ∈ N and x < 10}

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

What does the union of two sets A and B represent?


A

Elements in A, or B, or both

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

What is the Cartesian product of two sets A and B?


A

The set of all possible ordered pairs from A and B

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

What does the intersection of two sets A and B represent?


A

Elements common to both A and B

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

What is the definition of an empty set?


A

The empty set is the set which contains no objects

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

What are the notations for the empty set?


A

{ } or the symbol ∅

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

How can you identify disjoint sets?


A

Two sets are disjoint if their intersection is the empty set

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

Give an example of two disjoint sets.


A

{New York, Washington} and {3, 4}

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

What does it mean if two sets are equal?


A

They have the same elements

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

How is equality of sets denoted?


A

A = B

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

What does it mean if two sets are not equal?


A

They do not have identical elements

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

Provide an example of not equal sets.


A

A = {a, b, c, d, e} and B = {d, b, c, e}

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

What is the cardinality of a set?


A

The number of elements in the set

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

What is a set of sets?


A

A set that contains other sets as elements

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

If A = {1, 2, 3, 4, 5}, what is |A|?


A

|A| = 5

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

What is the cardinality of the empty set?


A

|∅| = 0

19
Q

If B = {∅, {a}, {b}, {a, b}}, what is |B|?


A

|B| = 4

20
Q

What is a subset?


A

Set A is a subset of set B if every element of A is also in B
Denoted as A ⊆ B

21
Q

How can you determine if A is a subset of B?


A

If every element in A is also in B

22
Q

If A = {a, b, c} and B = {a, b, c, d, e}, is A a subset of B?


A

Yes, A ⊆ B

23
Q

What does it mean if A is not a subset of B?


A

There is at least one element in A which is not in B

24
Q

If A = {1, 2, 3} and B = {4, 5}, is A a subset of B?


A

No, A ⊈ B

25
Q

Is every set a subset of itself?


A

Yes, A ⊆ A

26
Q

What is a proper subset?


A

A is a proper subset of B if every element in A is also in B and there is at least one element in B that is not in A

26
Q

If A = {a, b, c} and B = {a, b, c, d, e}, how would you denote that A is a proper subset of B?

A

A ⊂ B

27
Q

What is a superset?


A

B is a superset of A if every element of A is also an element of B

28
Q

If B = {a, b, c, d, e} and A = {a, b}, how would you denote that B is a superset of A?


A

B ⊇ A

29
Q

What is a proper superset?


A

B is a proper superset of A if there is at least one element in B which is not in A

30
Q

What is a universal set?


A

A universal set is a non-empty set of all possible elements relevant to a specific problem

31
Q

How is the universal set usually denoted?


A

By the symbol U

32
Q

What is the complement set?


A

The complement set is the difference between the universe and a given set

33
Q

If U = {red, orange, yellow, green, blue, indigo, violet} and A = {red, yellow, blue}, what is comp(A)?


A

comp(A) = {orange, green, indigo, violet}

34
Q

What symbol is this?

A

empty set - set with no elements

35
Q

disjoint sets

A

sets whose intersection is the empty set

36
Q

A = B

A
  • equal sets - sets with the same elements
37
Q

A ≠ B

A

not equal sets - sets which do not have the same elements

38
Q

|A|

A

set cardinality - number of elements in a set A

39
Q

A ⊆ B

A
  • subset - elements of set A are also in set B
40
Q

A ⊂ B

A

proper subset - A is subset and there is at least one element in set B that is not in set A

40
Q

B ⊇ A

A
  • superset - elements of set A are also in set B
41
Q

B ⊃ A

A
  • proper superset - B is superset and there is at least one element in set B that is not in set A
42
Q

U

A
  • universal set - set of all possible elements relevant to a specific problem