Definitions Flashcards

1
Q

Upper bound

A

for a set S is a real number such that s ≤ r for each s∈S

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

Lower bound

A

for a set S is a real number such that s ≥ r for each s∈S

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

Least upper bound (completeness) axiom

A

Any non-empty set that is bounded above has a least upper bound

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

Greatest lower bound axiom

A

Any non-empty set that is bounded below has a greatest lower bound

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

Archimedean property of the real numbers

A

For any real number r, there exists a natural number n such that n>r (the natural numbers are not bounded above by the real numbers

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

Triangle inequality

A

|a+b| ≤ |a| + |b|

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

Reverse Triangle inequality

A

|a - b| ≥ ||a|-|b||

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

Sequence

A

An infinite ordered list of real numbers

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

Convergent sequence

A

A sequence converges to a limit l∈ℝ if for every ε>0 there exists N∈ℕ such that |aₙ-l|<ε for every n≥N

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

Shift rule

A

For any fixed natural number k, aₙ converges to l if and only if aₙ₊ₖ converges to l

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

Sandwich rule

A

Suppose that aₙ≤ bₙ≤ cₙ where aₙ and cₙ converge to l, then bₙ converges to l

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

Comparison test (sequences)

A

aₙ≥bₙ and bₙ tends to infinity, then aₙ tends to infinity

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

Ratio Test (Sequences)

A

Suppose that (aₙ) is a sequence of positive terms,
and that the limit of aₙ₊₁/aₙ = r
If r < 1 then aₙ → 0, and if r > 1 then aₙ → ∞.

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

Bolzano-Weierstrass Theorem

A

Any bounded sequence of real numbers contains a convergent subsequence

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

Cauchy Sequence

A

A sequence is Cauchy if for each ε>0 there exists an N such that |aₙ - aₘ|<ε for all m,n≥N

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

General Principle of convergence

A

A sequence converges if and only if it is Cauchy

17
Q

Vanishing tails

A

If ∑aₙ converges then ∑ⱼ₌ₙ aⱼ converges to 0

18
Q

Comparison test (Series)

A

Suppose that 0≤ aₙ≤ bₙ for every n. Then:
if ∑ⱼ₌₁ bⱼ converges then ∑ⱼ₌₁ aⱼ converges
if ∑ⱼ₌₁ aⱼ diverges then ∑ⱼ₌₁ bⱼ diverges

19
Q

Absolute convergence

A

∑aₙ converges absolutely if ∑|aₙ| <∞

20
Q

Comparison Test (Series V2)

A

Suppose that |aₙ|≤ bₙ for every n, and ∑bₙ< ∞. Then ∑aₙ converges

21
Q

Ratio Test (Series)

A

If aₙ≠0 and |aₙ₊₁/aₙ| converges to r then if:
r<1, ∑aₙ converges absolutely
r>1, ∑aₙ does not converge

22
Q

Cauchy’s Root test

A

Suppose that |aₙ|^(1/n) converges to r then if:
r<1, ∑aₙ converges absolutely
r>1, ∑aₙ does not converge

22
Q

Integral Test

A

Suppose that f:[1,∞) → [0,∞) is a non-negative decreasing function.
If ∫₁ⁿf(x) dx is bounded then ∑ₙ₌₁f(n) converges
If ∫₁ⁿf(x) dx is unbounded then ∑ₙ₌₁f(n) diverges

23
Q

Alternating Series Test

A

Suppose that aₙ≥0 with aₙ₊₁≤ aₙ and aₙ converges to 0. Then ∑ₙ₌₁(-1)ⁿ⁺¹aₙ converges

24
Q

Continuous function

A

A function f:E →ℝ is continuous at c∈E if for any ε>0 there exists a δ>0 such that x∈E and |x-c|<δ => |f(x) - f(c)|<ε

25
Q

δ-neighbourhood

A

x∈E with |x-c|<δ

26
Q

Sequential Continuity

A

A function f:E →ℝ is sequentially continuous at c∈E if whenever (xₙ)∈E and xₙ converges to c then f(xₙ) converges to f(c)

27
Q

Intermediate value theorem

A

Suppose that f is cts on [a,b] and that f(a)<f(b). Then for any g with f(a)<g<f(b) there exists c∈(a,b) such that f(c)=g

28
Q

Extreme value theorem

A

If f:[a,b]→ℝ is continuous then f is bounded and attains it’s bounds

29
Q

Uniform Continuity

A

A function f:E →ℝ is uniformly continuous on E if for any ε>0 there exists a δ>0 such that x∈E and |x-y|<δ => |f(x) - f(y)|<ε for any x,y∈E

30
Q

Inverse function theorem

A

Let I be an interval and suppose that f:I →ℝ is continuous and strictly monotonic. Then J=f(I) is an interval and f⁻¹:J →I is continuous and strictly monotonic

31
Q

Interval

A

A non-empty subset I of ℝ is an interval if whenever x,y∈I and x<y then [x,y]∈I

32
Q

(Strictly) Increasing

A

Let E⊂ℝ. A function f:E →ℝ is said to be increasing (on E) if x≥y => f(x)≥f(y) and strictly increasing if x>y => f(x)>f(y)

33
Q

(Strictly) Decreasing

A

Let E⊂ℝ. A function f:E →ℝ is said to be decreasing (on E) if x≤y => f(y)≤f(x) and strictly decreasing if x<y => f(y)<f(x)