Functions and Sets Flashcards
What is the definition of a continuous function?
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]
What is the definition of an interior point?
There exists some small open interval (a, b) that is a subset of domain D such that x is an element of (a, b)
What is the definition of a differentiable function?
A function is differentiable at x0 iff limx –> x0 (f(x) - f(x0))/(x - x0) exists
What is the relationship between differentiability and continuity?
Differentiability is sufficient but not necessary for continuity
What are the rules for limits?
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
When is a composite function differentiable?
(g o f)(x) is differentiable at a if f is differentiable at a and g is differentiable at f(a)
When does the inverse of a function exist?
When the function is one-to-one
What is the definition of a convex function?
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)
What is the norm of x ∈ R2?
||x|| = sqrt(x12 + x22)
What is the n dimensional Euclidean space?
The set Rn equipped with notions of norm and operations of summation and multiplication by scalars
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 ε?
B(c, ε) = {x in Rn:||x - c|| < ε}
What is the definition of an interior point of the subset S of Rn?
s is an interior point of S if there exists an open ball with centre s and positive radius ε contained in the set S
What is the complement of a subset S of Rn?
SC = Rn\S = {x in Rn|x not in S
What is the definition of a boundary point?
b is a boundary point of set S if at every neighbourhood of b there are elements of S and SC
What is the definition of a closed set?
A set is closed iff it contains all of its boundary points
S is closed iff SC is open