Set Definitions Flashcards

Set Definitions

1
Q

What is a SET?

A

A set is a collection of Objects

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

Does Order and Repetition in a set matter? Yes or No?

A

NO it does not matter in a set

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

Is Ø (empty) a ⊆ (subset) of {1,2,3}?

A

Yes its a set within a set even if it is empty its still a set!

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

What is the Cartesian product definition?

A

The Cartesian product A x B is the set of all ordered pairs (a,b) where a ∈ A and b ∈ B.

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

Deft: Two sets are Equal

A

Two sets are equal if and only if they have the same elements. Therefore, if A and B are sets, then A and B are equal if and only if ∀𝑥(𝑥 ∈ 𝐴 ↔ 𝑥 ∈ 𝐵).We write A = B if A and B are equal sets.

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

Deft: Subset

A

The set A is a subset of B if and only if every element of A is also an element of B.We use the notation A ⊆ B to indicate that A is a subset of the set B.

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

Deft: Let S be a Set

A

If there are exactly n distinct elements in S where n is a nonnegative integer, we say that S is a finite set and that n is the cardinality of S. The cardinality of S is denoted by |S|.

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

Deft: Infinite set

A

A set is said to be infinite if it is not finite.

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

Deft: Given a set S

A

Given a set S, the power set of S is the set of all subsets of the set S. The power set of S is denoted by 𝑃(𝑆).

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

Deft: Let A and B be sets. Union

A

The union of the sets A and B, denoted by A ∪ B, is the set that contains those elements that are either in A or in B, or in both.

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

Deft: Let A and B be sets. Intersection

A

Let A and B be sets. The intersection of the sets A and B, denoted by A ∩ B, is the set containing those elements in both A and B.

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

Deft: Venn Diagram - Empty set

A

Two sets are called disjoint if their intersection is the empty set.

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

Deft: Let A and B be sets. Difference A - B

A

Let A and B be sets. The difference of A and B, denoted by A − B, is the set containing those elements that are in A but not in B. The difference of A and B is also called the complement of B with respect to A.

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

Deft: Complement A

A

Let U be the universal set. The complement of the set A, denoted by 𝐴̅ is the complement of A with respect to U. Therefore, the complement of the set A is U − A.

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

Deft: Union collection of a Set

A

The union of a collection of sets is the set that contains those elements that are members of at least one set in the collection.

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

Deft: The Intersection of a collection of a set

A

The intersection of a collection of sets is the set that contains those elements that are members of all the sets in the collection.