Chapter 1 Flashcards

1
Q

the Least Upper Bound Axiom

A

Completeness Axiom

Rationals= {a/b: a,b are Integers and b=/=0}

Every non-empty subset of R that is bounded above has a supremum

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

the supremum of a non-empty set K ⊆ R

A

Let K⊆R and let x be an element of R.

x is a _________ for k if :

a) x is an upper bound for k
b) y is an upper bound for k, then x is less than or equal to y

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

Archimedean Property

A

For all x in R, there exists an n in N st n>x

The natural numbers are unbounded

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

a countable set

A

an infinite set A is _______ if there exists a bijection f:N→A

The natural numbers are countable

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

metric space

A

a place where there is a notion of distance. Let X be a set and let d: X * X→ R+ st

  1. d(x,y) is greater than or equal to 0
  2. d(x,y) = d(y,x)
  3. d(x,y) = 0 ⇔ x=y
  4. d(x,z) is less than or equal to d(x,y)+d(y,z) for all x, y, and z in X

d is a metric on X and (X,d) is a ________

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

the Euclidean Metric on Rn

A

Let n be a natural number and consider the “generalized Euclidean space,” Rn. We define the usual metric d : Rn × Rn → R on Rn as follows. For two points (x1, …, xn) and (y1,…, yn) in Rn, define

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

The Cauchy-Schwarz Inequality Theorem

A

For all x = (x1, . . . , xn) and y = (y1, . . . , yn) in Rn,

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

Let K⊆R and let x be an element of R.

x is an ______ _______ for k if x is greater than or equal to k for all k in K

A

upper bound

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

Theorem 1.4.4 about non-empty subsets of R bounded above. Let b be an upper bound for B. TFAE:

A
  1. b= supB
  2. For all epsilon positive there exists an x in B s.t

|x-b| < epsilon

  1. for all epsilon positive there exists an x in the intersection of B and (b-epsilon, b]
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Corollary of the Archimedean Property

A

For all epsilon positive, there exists an n in N st 1/n < epsilon

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

Theorem 1.4.8 (Proof requires LUBA)

A

For all a in the positive R there exists an x in R st x2=a

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

Corollary from 1.4.8

A

There exists an irrational

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

Nested Interval Theorem

A

Every nested sequence of non-empty, closed intervals has non-empty intersection.

If (an) and (bn) are sequences s.t.

  1. ann for all n
  2. for all n an is less than or equal to an+1 and bn is less than or equal to bn+1

then the infinite intersection of [an,bn] is non-empty

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

The reals are ___ ________

A

not countable

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

bounded set

A

A set S of real numbers is called bounded from above if there is a real number k such that k ≥ s for all s in S. The number k is called an upperbound of S. The terms bounded from below and lower bound are similarly defined. A set S is bounded if it has both upper and lower bounds

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