Test 1 Flashcards

1
Q

Upper Bound/Bounded Above

Chp 1

Definition

A

A number M is said to be an upper bound of E if x<=M for all x in E

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

Lower Bound/Bounded Below

Chp 1

Definition

A

A number m is said to be a lower bound of E if m<=x for all x in E

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

Maximum

Chp 1

Definition

A

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)

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

Minimum

Chp 1

Definition

A

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)

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

Supremum

Chp 1

Definition

A

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)

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

Infimum

Chp 1

Definition

A

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)

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

The Completeness Axiom (Upper)

Chp 1

A

A non-empty set of Reals that is bounded above has a least upper bound

Hence, sup(E) exists

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

The Completeness Axiom (Lower)

Chp 1

A

A non-empty set of Reals that is bounded below has a greatest lower bound

Hence, inf(E) exists

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

Archimedean Properties

Chp 1

Theorem

A

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

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

Well-Ordering Property

Chp 1

Theorem

A

Every non-empty subset of Naturals has a smallest element

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

Dense Sets

Chp 1

Definition

A

A set of Reals, E, is said to be dense if every interval (a,b) contains a point of E

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

What is the definition of Absolute Value?

Chp 1

Definition

A

|x| = x if x >= 0

|x| = -x if x < 0

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

Absolute Value Properties

Chp 1

Theorem

A

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|

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

What is the distance between two real numbers?

Chp 1

Definition

A

d(x,y) = |x - y|

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

What does a Sequence of Real numbers represent?

Chp 2

Definition

A

A sequence of Real numbers is a function f:N==>R

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

What is Cantor’s Theorem?

Chp 2

Theorem

A

No interval (a,b) of Reals can be the range of some sequence

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

Countable

Chp 2

Definition

A

A subset of Reals, S, is said to be countable if there is a sequence of Real numbers whose range is S

18
Q

Limit of a Sequence

Chp 2

Definition

A

If {Sn} is a sequence of Real numbers, we say {Sn} converges to a number L if for all epsilon>0, there exists N such that
|Sn-L|<epsilon>=N</epsilon>

Lim Sn = L

19
Q

Uniqueness of Limits

Chp 2

Theorem

A

If Lim Sn= L
and
Lim Sn=W

Then L=W

20
Q

Divergence

Chp 2

Definition

A

If {Sn} is a sequence of Reals, we say {Sn} diverges to (inf) if for every M there exists an N so that Sn>=M whenever n>=N

Lim Sn = (inf)

21
Q

What can you say about convergent sequences?

Chp 2

Theorem

A

They are bounded

22
Q

Lim cSn = ?

Chp 2

Theorem

A

c(Lim Sn)

23
Q

Lim (Sn+Tn) = ?

Chp 2

Theorem

A

Lim Sn + Lim Tn

24
Q

Lim (Sn/Tn) = ?

Chp 2

Theorem

A

(Lim Sn)/(Lim Tn)

25
Q

If {Sn} and {Tn} converge, and Sn<=Tn for all n, what can you say about the limits?

Chp 2

Theorem

A

Lim Sn <= Lim Tn

26
Q

If {Sn} converges and
a <= Sn <= b, what can you say about Lim Sn?

Chp 2

Theorem (Corollary)

A

a <= Lim Sn <= b

27
Q

If {Sn} and {Tn} converge
and
Lim Sn = Lim Tn for all n
and
Sn <= Xn <= Tn then…?

Chp 2

Squeeze Theorem

A

Lim Sn = Lim Xn = Lim Tn

28
Q

What is the limit of absolute values?

Chp 2

Theorem

A

The absolute value of the limit

29
Q

What is the Max/Min of a Limit?

Chp 2

Theorem (Corollary)

A

Lim Max{Sn,Tn}

Max{Lim Sn, Lim Tn}

30
Q

What is an increasing sequence?

Chp 2

Definition

A

S1 < S2 < … < Sn < …

31
Q

What is a non-decreasing sequence?

Chp 2

Definition

A

S1 <= S2 <= … <= Sn <= ..

32
Q

What is a decreasing sequence?

Chp 2

Definition

A

S1 > S2 > … > Sn > …

33
Q

What is a non-increasing sequence?

Chp 2

Definition

A

S1 >= S2 >= … >= Sn >= ..

34
Q

What is a monotonic sequence?

Chp 2

Definition

A

Any sequence that is non-increasing or non-decreasing (including increasing and decreasing)

35
Q

What is the Monotone Convergence Theorem?

Chp 2

Theorem

A

If {Sn} is a monotonic sequence, then {Sn} converges iff {Sn} is bounded

36
Q

If {Sn} is bounded and non-decreasing, what can you say?

Chp 2

Theorem

A

Since it is monotonic,
{Sn} ==> sup(Sn)

37
Q

If {Sn} is bounded and non-increasing, what can you say?

Chp 2

Theorem

A

Since it is monotonic,
{Sn} ==> inf(Sn)

38
Q

What is a subsequence?

Chp 2

Definition

A

If S1, S2, … is a sequence, then a subsequence exists S_n1, S_n2, … where n1 < n2 < …

Hence, n1, n2, … is a sequence of increasing Natural numbers

39
Q

Every sequence contains a _________ subsequence

Chp 2

Theorem

A

monotonic

40
Q

Bolzano-Weierstrass Theorem

Chp 2

Theorem

A

Every bounded sequence contains a convergent subsequence

41
Q

Cauchy Criterion

Chp 2

Theorem

A

A sequence {Sn} is convergent iff for each epsilon>0, there exists N such that |Sn - Sm|<epsilon, for all n,m>=N