Test 1 Flashcards
Upper Bound/Bounded Above
Chp 1
Definition
A number M is said to be an upper bound of E if x<=M for all x in E
Lower Bound/Bounded Below
Chp 1
Definition
A number m is said to be a lower bound of E if m<=x for all x in E
Maximum
Chp 1
Definition
If there exists a number M in E that is larger than every other member of E, then M is called the maximum of E
M=max(E)
Minimum
Chp 1
Definition
If there exists a number m in E that is smaller than every other member of E, then m is called the minimum of E
m=min(E)
Supremum
Chp 1
Definition
If E is bounded above and non-empty and M is the least upper bound, then M is the supremum of E
M=sup(E)
Infimum
Chp 1
Definition
If E is bounded below and non-empty and m is the greatest lower bound, then m is the infimum of E
m=inf(E)
The Completeness Axiom (Upper)
Chp 1
A non-empty set of Reals that is bounded above has a least upper bound
Hence, sup(E) exists
The Completeness Axiom (Lower)
Chp 1
A non-empty set of Reals that is bounded below has a greatest lower bound
Hence, inf(E) exists
Archimedean Properties
Chp 1
Theorem
1) The set of Natural numbers has no upper bound
2) No matter how large a Real x is, there is always a Natural n that is larger
3) No matter how large y>0 is and how small x>0 is, there exists a Natural n such that nx>y
4) No matter how small x>0 is, there exists a fraction (1/n)<x
Well-Ordering Property
Chp 1
Theorem
Every non-empty subset of Naturals has a smallest element
Dense Sets
Chp 1
Definition
A set of Reals, E, is said to be dense if every interval (a,b) contains a point of E
What is the definition of Absolute Value?
Chp 1
Definition
|x| = x if x >= 0
|x| = -x if x < 0
Absolute Value Properties
Chp 1
Theorem
For any x in R:
1) -|x| <= x <= |x|
2) |xy| = |x||y|
3) |x + y| <= |x| + |y|
4) |x| - |y| <= |x-y|
and
|x - y| >= |y| - |x|
What is the distance between two real numbers?
Chp 1
Definition
d(x,y) = |x - y|
What does a Sequence of Real numbers represent?
Chp 2
Definition
A sequence of Real numbers is a function f:N==>R
What is Cantor’s Theorem?
Chp 2
Theorem
No interval (a,b) of Reals can be the range of some sequence