Functions and Sets Flashcards

1
Q

What is the definition of a continuous function?

A

A function is continuous at x0 iff limx –> x0 f(x) = f(x0) where x0 is an interior point of the function’s domain
A function is continuous everywhere if it is continuous at any point in its domain
A function can be left continuous and right continuous (limit holds when approaching from one side)
If a function defined on [a, b] is continuous for all x0 in (a, b), is left-continuous at b and right-continuous at a, then f(x) is continuous on [a, b]

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

What is the definition of an interior point?

A

There exists some small open interval (a, b) that is a subset of domain D such that x is an element of (a, b)

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

What is the definition of a differentiable function?

A

A function is differentiable at x0 iff limx –> x0 (f(x) - f(x0))/(x - x0) exists

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

What is the relationship between differentiability and continuity?

A

Differentiability is sufficient but not necessary for continuity

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

What are the rules for limits?

A

The limit of the sum and product of functions is the sum and product of the limits of the functions, the limit of a function raised to the power is the limit raised to that power

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

When is a composite function differentiable?

A

(g o f)(x) is differentiable at a if f is differentiable at a and g is differentiable at f(a)

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

When does the inverse of a function exist?

A

When the function is one-to-one

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

What is the definition of a convex function?

A

f defined over [a, b] is convex over [a, b] if for all x, y in [a, b] and for all λ in (0, 1) f(λx + (1 - λ)y) ≤ λf(x) + (1 - λ)f(y)
i.e. f at the weighted average of x and y is (weakly) below the weighted average of f(x) and f(y)
f convex over (a, b) iff f’‘(x) ≥ 0 for all x in (a, b)

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

What is the norm of x ∈ R2?

A

||x|| = sqrt(x12 + x22)

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

What is the n dimensional Euclidean space?

A

The set Rn equipped with notions of norm and operations of summation and multiplication by scalars

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

What is the definition of the epsilon neighbourhood of a point c in n dimensional Euclidean space or the open ball with centre c and radius ε?

A

B(c, ε) = {x in Rn:||x - c|| < ε}

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

What is the definition of an interior point of the subset S of Rn?

A

s is an interior point of S if there exists an open ball with centre s and positive radius ε contained in the set S

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

What is the complement of a subset S of Rn?

A

SC = Rn\S = {x in Rn|x not in S

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

What is the definition of a boundary point?

A

b is a boundary point of set S if at every neighbourhood of b there are elements of S and SC

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

What is the definition of a closed set?

A

A set is closed iff it contains all of its boundary points
S is closed iff SC is open

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

What is the definition of a bounded set?

A

S is bounded iff there exists B such that for any x in S, ||x|| ≤ B

17
Q

What is the definition of a compact set?

A

A compact set is closed and bounded

18
Q

What is the definition of a convex and strictly convex set?

A

S is convex iff for any x, y in S and for any λ in [0, 1], λx + (1-λ)y is in S
Strictly: λx + (1-λ)y is in the interior of S

19
Q

What is the definition of a continuous multivariate function?

A

For a compact domain, f is continuous on D if it is continuous at each interior point of D and the limit as x approaches b of f(x) is f(b) for any boundary point b in D where the limit is taken so that x remains in D