Set Theory Flashcards

1
Q

What is a set?

A

A set is a well defined collection of objects.

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

What are elements?

A

They are objects within a set

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

Show that a belongs to set A

A

a E A (E rep epsilon)

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

How to determine a subset

A

A is a subset of B, if every element of A is also an element of B (A c B)

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

How to know two sets are equal

A

(A = B)

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

What is a proper set

A

A proper set is when A is a subset of B and A is not equal to B (A c B ), (A=/B)

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

What is union of sets?

A

It is denoted by U/or
It is the combination of all elements in both sets

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

What is Intersection of sets

A

It is denoted by n/and
It reps the common elements in both sets

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

What is Set difference (A-B)

A

It is denoted by-/~
It is all the elements in A that are not in B

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

What is symmetric difference

A

It is the union between two set differences (A-B) U (B-A)

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

What is a complementary of a set

A

It is all the elements that are not in the subset of a Universal set

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

What is the Cartesian product

A

the Cartesian product of AxB, is the set of all ordered pairs (a,b)
This concept is useful in scenarios where we consider all possible combinations of elements from 2 sets

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

What is a power set

A

It is the set of all subsets of a set.
It is often used in decision-making problems where we need to consider all possible combinations of decisions.

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

What is a function?

A

A function from a set A to a set B is a rule that assigns to each element of A exactly one element of B. Functions are used to model relationships between quantities, such as the relationship between the price and demand of a product.

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

What is a relation?

A

A relation from a set A to a set B is a subset of the Cartesian product AxB. Relations are used to model connections between elements of different sets, such as relations between employees and their job roles.

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