Definitions Flashcards

(39 cards)

1
Q

What is an ordered set?

A

An ordered set is a set S in which an order is defined.

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

Provide an example of an ordered set.

A

l is an ordered set if r < s is defined to mean that s - r is a positive rational number.

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

What is the definition of least upper bound?

A

The least upper bound of a set E, denoted as sup E, is an element a in S such that:
* a is an upper bound of E
* If y < a, then y is not an upper bound of E.

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

What does the notation a = sup E represent?

A

It indicates that a is the least upper bound of the set E.

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

What is the definition of greatest lower bound?

A

The greatest lower bound of a set E, denoted as inf E, is an element a in S such that:
* a is a lower bound of E
* No B with β > a is a lower bound of E.

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

What does the notation a = inf E represent?

A

It indicates that a is the greatest lower bound of the set E.

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

True or False: A least upper bound is unique.

A

True

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

Fill in the blank: The least upper bound is also known as the _______.

A

supremum

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

Fill in the blank: The greatest lower bound is also known as the _______.

A

infimum

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

What is an order on a set S?

A

A relation with two properties:
1. For any x, y in S, one and only one of x < y, x = y, or y < x is true.
2. If x < y and y < z, then x < z.

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

True or False: In an ordered set, for any two elements x and y, both x < y and y < x can be true.

A

False

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

What does the transitive property in an ordered set state?

A

If x < y and y < z, then x < z.

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

What is a subset?

A

If A and B are sets, and every element of A is an element of B, then A is a subset of B.

Denoted as A ⊆ B or B > A.

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

How is a proper subset defined?

A

A is a proper subset of B if A is a subset of B and there exists an element in B that is not in A.

Denoted as A ⊂ B.

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

What notation is used to express that A is a subset of B?

A

A ⊆ B or B > A.

These symbols indicate the relationship between the two sets.

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

What is true for every set A regarding subsets?

A

A ⊆ A.

Every set is a subset of itself.

17
Q

What does it mean for a set E to be bounded above?

A

There exists a B in S such that x ≤ B for every x in E.

18
Q

What is an upper bound?

A

An element B in S that satisfies x ≤ B for every x in E.

19
Q

How are lower bounds defined?

A

By replacing ≤ with ≥ in the definition of upper bounds.

20
Q

Fill in the blank: If there exists a B in S such that x ≤ B for every x in E, we say that E is _______.

A

bounded above

21
Q

What is the least-upper-bound property?

A

An ordered set S has the least-upper-bound property if for any non-empty subset E of S that is bounded above, the supremum (sup E) exists in S.

22
Q

True or False: The least-upper-bound property requires that every non-empty subset of an ordered set has a supremum.

23
Q

Fill in the blank: An ordered set S is said to have the least-upper-bound property if for any non-empty subset E of S that is bounded above, _______ exists in S.

24
Q

What does it mean for a set E to be bounded above?

A

A set E is bounded above if there exists a number that is greater than or equal to every element in E.

25
What is an example of a set that does not have the least-upper-bound property?
The set of rational numbers Q.
26
What is the significance of the least-upper-bound property in ordered sets?
It ensures that every non-empty subset that is bounded above has a least upper bound within the set.
27
What is the definition of a field?
A field is a set F with two operations, called addition and multiplication, which satisfy the field axioms (A), (M), and (D).
28
What are the two operations defined in a field?
Addition and multiplication.
29
What is a function from set A to set B?
A function f is a mapping from A to B such that each element x in A is associated with an element f(x) in B.
30
What is the domain of a function f?
The domain of f is the set A, where f is defined.
31
What are the values of a function f?
The values of f are the elements f(x) for each x in the domain A.
32
What is the range of a function f?
The range of f is the set of all values f(x) obtained from the domain A.
33
Fill in the blank: The set A is called the _______ of f.
domain
34
Fill in the blank: The set of all values of f is called the _______.
range
35
What is a function from a set A to a set B?
A function f from A to B is a rule that associates to each element x in A exactly one element f(x) in B. The set A is called the domain of f, and the set of all values f(x) is called the range of f.
36
What is the image of a subset E ⊆ A under a function f?
The image of E under f, denoted f(E), is the set of all elements f(x) where x ∈ E.
37
When do we say that a function f maps A onto B?
A function f maps A onto B if f(A) = B, meaning every element of B is the image of some element in A.
38
What is the inverse image of a subset E ⊆ B under a function f?
The inverse image of E under f, denoted f⁻¹(E), is the set of all x ∈ A such that f(x) ∈ E.
39
What does it mean for a function f to be one-to-one (1-1)?
A function f is one-to-one if, for every y ∈ B, the set f⁻¹(y) contains at most one element of A. Equivalently, f is one-to-one if f(x₁) ≠ f(x₂) whenever x₁ ≠ x₂.