MTH 101 Flashcards

(65 cards)

1
Q

What is a set in mathematics?

A

A set is a collection of distinct objects, considered as an object in its own right.

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

True or False: A set can contain duplicate elements.

A

False

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

What symbol is commonly used to denote a set?

A

{}

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

Fill in the blank: The elements of a set are called _____.

A

members

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

What is the empty set?

A

The empty set is a set that contains no elements, denoted by {} or ∅.

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

What is the union of two sets?

A

The union of two sets is the set containing all elements from both sets.

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

If A = {1, 2, 3} and B = {3, 4, 5}, what is A ∪ B?

A

{1, 2, 3, 4, 5}

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

What is the intersection of two sets?

A

The intersection of two sets is the set containing all elements that are common to both sets.

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

If A = {1, 2, 3} and B = {2, 3, 4}, what is A ∩ B?

A

{2, 3}

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

What does it mean for a set to be a subset?

A

A set A is a subset of set B if every element of A is also an element of B.

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

True or False: Every set is a subset of itself.

A

True

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

What is the power set of a set?

A

The power set of a set is the set of all possible subsets of that set.

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

If A = {1, 2}, what is the power set of A?

A

{{}, {1}, {2}, {1, 2}}

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

What is the complement of a set?

A

The complement of a set A refers to elements not in A but in a universal set U.

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

If U = {1, 2, 3, 4, 5} and A = {1, 2}, what is the complement of A?

A

{3, 4, 5}

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

What is a universal set?

A

A universal set is the set that contains all possible elements for a particular discussion.

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

Define disjoint sets.

A

Disjoint sets are sets that have no elements in common.

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

If A = {1, 2} and B = {3, 4}, are A and B disjoint?

A

Yes

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

What is a finite set?

A

A finite set is a set with a countable number of elements.

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

What is an infinite set?

A

An infinite set is a set with an uncountable number of elements.

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

Give an example of an infinite set.

A

The set of all natural numbers.

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

What are equivalent sets?

A

Equivalent sets are sets that have the same number of elements.

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

True or False: Two sets can be equivalent even if they contain different elements.

A

True

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

What does it mean for two sets to be equal?

A

Two sets are equal if they contain exactly the same elements.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
If A = {1, 2} and B = {2, 1}, are A and B equal?
Yes
26
What notation is used to denote a set of all x such that x satisfies a certain property?
Set-builder notation.
27
Provide an example of a set defined in set-builder notation.
{x | x is an even integer}
28
What is a Cartesian product of two sets?
The Cartesian product of two sets A and B is the set of all ordered pairs (a, b) where a is in A and b is in B.
29
If A = {1, 2} and B = {x, y}, what is A × B?
{(1, x), (1, y), (2, x), (2, y)}
30
What is the difference between two sets?
The difference between two sets A and B is the set of elements that are in A but not in B.
31
If A = {1, 2, 3} and B = {2, 3, 4}, what is A - B?
{1}
32
What is a multi-set?
A multi-set is a generalization of a set that allows for multiple occurrences of the same element.
33
True or False: In a multi-set, the order of elements matters.
False
34
What is a Venn diagram?
A Venn diagram is a diagram that shows all possible logical relations between a finite collection of sets.
35
What does the symbol ∈ represent?
The symbol ∈ represents 'is an element of'.
36
What does the symbol ∉ represent?
The symbol ∉ represents 'is not an element of'.
37
If A = {a, b, c}, is b ∈ A?
Yes
38
If A = {a, b, c}, is d ∉ A?
Yes
39
What is a finite union of sets?
A finite union of sets is the union operation applied to a finite number of sets.
40
What is a finite intersection of sets?
A finite intersection of sets is the intersection operation applied to a finite number of sets.
41
Describe the symmetric difference of two sets.
The symmetric difference of two sets A and B is the set of elements in either A or B but not in both.
42
If A = {1, 2} and B = {2, 3}, what is A Δ B?
{1, 3}
43
What is a countable set?
A countable set is a set that can be put into a one-to-one correspondence with the natural numbers.
44
What is an uncountable set?
An uncountable set is a set that cannot be put into a one-to-one correspondence with the natural numbers.
45
Give an example of a countable set.
The set of integers.
46
Give an example of an uncountable set.
The set of real numbers.
47
What is a set operation?
A set operation is an operation that combines or relates sets, such as union, intersection, or difference.
48
What is a relation in set theory?
A relation is a set of ordered pairs of elements from two sets.
49
What is a function in set theory?
A function is a specific type of relation where each element in the domain is related to exactly one element in the codomain.
50
What does it mean for a function to be injective?
A function is injective if it maps distinct elements of the domain to distinct elements of the codomain.
51
What does it mean for a function to be surjective?
A function is surjective if every element of the codomain is mapped to by at least one element of the domain.
52
What does it mean for a function to be bijective?
A function is bijective if it is both injective and surjective.
53
What is a sequence in set theory?
A sequence is an ordered list of elements, where elements can repeat.
54
What is a tuple?
A tuple is an ordered collection of elements, which can be of different types.
55
What is the difference between a set and a list?
A set is unordered and contains unique elements, while a list is ordered and can contain duplicates.
56
What is a finite sequence?
A finite sequence is a sequence that has a definite number of terms.
57
What is an infinite sequence?
An infinite sequence is a sequence that continues indefinitely.
58
What is a series in mathematics?
A series is the sum of the terms of a sequence.
59
What is a convergent series?
A convergent series is a series whose terms approach a specific value as the number of terms increases.
60
What is a divergent series?
A divergent series is a series that does not converge to a specific value.
61
What is a cardinality of a set?
The cardinality of a set is the number of elements in the set.
62
If A = {1, 2, 3}, what is the cardinality of A?
3
63
What is the difference between finite and infinite cardinality?
Finite cardinality is a countable number of elements, while infinite cardinality represents an uncountable number of elements.
64
What is a countably infinite set?
A countably infinite set is an infinite set that can be put into one-to-one correspondence with the natural numbers.
65
What is a Cantor set?
A Cantor set is a type of set that is uncountable and has no intervals, created by repeatedly removing the middle third of intervals.