Week 2 Flashcards
(47 cards)
What are the sets used in this course?
R- Set of real numbers
R+ - set of positive reals including zero
Z - Set of Integers
Z+ - set of positive integers
R^d - set of d dimensional vectors.
[a,b]^d –> { x belongs to R^d such that xi belongs to [a,b] for all i belongs to 1,2,… ,d
What is a metric space?
Simply, it is a set with a structure.. example, point which make up a 2 unit radius from origin.
In this course, we will use R^d space with distance metric D(x,y) = llx-yll = sqrt ((x1-y1)^2 +(x2-y2)^2+…. +(xd-yd)^2)) ; aka euclidean distance.
What is an open ball B(x,epsilon) mean?
open ball B(x,Epsilon) = { y belongs to R^d such that D(x.y)<epsilon }
simply, with x as center.. all points whose distance less than epsilon from x.. naturally forms a circle in two dimensions and a Sphere in three dimensions.
What is an closed ball B-bar (x, epsilon) mean?
B-bar (x, Epsilon) = { y belongs to R^d such that D(x,y) less than or equal to Epsilon.
What are de morgan’s laws in sets?
complementation (Union(A,B) = Complementation(A) Intersection Complementation (B)
Complementation(Intersection(A,B))= Complementation(A) Union Complementation (B)
What are the common logic modifiers?
- For all
- There exists
- Implies
- Equivalent
What is a sequence?
Ordered collection of items
What is convergent sequence?
Means as limit i-> infinity , xi tends to x* if for all epsilon>0, there exists N such that xn belongs to B(x*, epsilon) for all n greater than or equal to N
Simply put, beyond a particular n, whatever the ball radius is (expect radius being zero), the element of collection will fall under this ball.. or converge into this ball.(and never comes out of the ball after entering it)
What is a divergent sequence?
Not a convergent sequence
What is norm of a vector?
The norm of a vector provides a way to quantify the magnitude or size of the vector in a mathematical sense. Euclidean norm is sqrt(sum of squares of coordinates)
What are vector spaces?
Its also similar to metric space.
Vector space is collection of vectors which satisfies the following properties.
1. uEV , vEV , alpha,Beta belongs to R then Alpha u + Beta v belongs to V.
R^d is a vector space.
What is a dot product?
if x and y are two vectors, then
x.y = x^Ty= Summation (i=1 to d) xi.yi
norm(x) =llxll = x.x = x^T.x = Summation (i =1 to d) xi^2
How do we say if two vectors x, y are perpendicular / orthogonal?
x. y=0 (i.e., dot product of x and y is zero)
What is a d-dimensional function?
f: R^d –> R
What are contour plots? contour maps? Heat maps?
What is continuity of functions?
lim (i -> infinity) xi = x* implies lim (i-> infinity) f(xi)=f(x)
or compactly
lim (x -> x) f(x) =f(x*)
Continuity should work on any or all sequences.. this will loosely translate that the limit of the function should exist from both the directions. If one sequence obeys and another sequence violates this rule.. the function is still discontinuous. E.g. f(x) = 1 for x>0 , 0 for x=0, -1 for x<1. In this function, x is discontinuous at x=0 since the sequence could converge on 0 but f(x) will only converge to 1 or -1 and NOT 0 hence, the function is not continuous.
A function is continuous if all points in the function are continuous.
How to test for continuity of functions?
- f(a) is defined
- lim x tends to a f(x) exists and left side limit equals right side limit
- lim x tends to a f(x) = f(a)
What are the types of continuity?
- continuous
- Point discontinuity (holes) - removable
- Jump discontinuity (jumps)- non- removable
- Infinite discontinuity (asymptotes) - non-removable
Continuity of linear functions?
All linear functions of type ax+b are continuous
What is a differentiability of Functions?
A function f is differentiable at x* belongs to R if Lim (x->x) (f(x)-f(x)) / (x-x*)
What is the link between continuity and differentiability?
If f is not continuous at x* then f is also not differentiable at x* . But the contrary is not true, A function could be continuous but still not differentiable at x. Eg : f(x)=lxl is not differentiable at x=0.
If a function is not differentiable at a point, then it may or may not be continuous at that point.
What is a derivative of a function at x?
Derivative is the slope of the function at that point x which closely matches the function and could be used as an Linear approximation for the function ( at very close interval only)
What is the linear approximation expression?
Linear approximation, also known as tangent line approximation or linearization, is a method used in calculus to estimate the value of a function near a particular point by using the equation of the tangent line at that point.
f’(x) = f(x)) - f(x) / (x-x*)
f(x) = f(x) + f’(x) (x-x*)
f(x) ~ Lx f
What are the steps involved in linear approximation?
- Find the Equation of the Tangent Line:
- Approximate f(x) near x=a: