Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Advanced Analysis > Semester 1 Definitions > Flashcards

Semester 1 Definitions Flashcards

1
Q

A metric space

A

A metric space is a pair (X,d) where X is a set and d:X x X -> R is a map such that for all x,y,z:
1:d(x,y) >= 0
2:d(x,y) = 0 => x = y
3:d(x,y) = d(y,x)
4:d(x,y) =< d(x,z) + d(z,y)

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

Open Ball

A

For any x£X and r>0:
B(x,r) = {y £ X |d(x,y) < r}

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

Closed Ball

A

For any x £ X and r > 0:
B(x,r) = {y £ X|d(x,y) =< r}

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

Bounded subset

A

A subset is called bounded if it is contained in some open ball

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

The diameter of a subset

A

d(A) := sup d(x,y) with x,y £ A

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

Internal Point

A

A point x £ A is an internal point if there exists r > 0 such that B(x,r) c A. Where A c X

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

Open set

A

A subset is called an open set if every point of A is an internal point

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

Interior

A

The set of all internal points of A c X

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

Limit point

A

A point x £ X is called a limit point of A if for any e > 0 there exists y £ Awithout{x} such that d(x,y) < e

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

Closed set

A

A is called a closed set if it contains all of its limit points

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

Closure

A

The union of A and the set of all of its limit points.

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

Convergent sequence

A

A sequence (Xn) of points in X is called convergent to x £ X if for any e>0 there exists N>0 such that:
d(Xn,x) < e for any n >= N

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

Converge pointwise

A

A sequence (Xn(t)) is said to converge pointwise to a function x(t) if for any t £ [a,b] we have lim n-inf Xn(t) = x(t)

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

Uniform convergence

A

A sequence (Xn(t)0 is said to converge uniformly to a function x(t) if for an e>0 there exists N>0:
|Xn(t) - x(t)|<e

for any n>=N for any t £ [a,b]

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

Difference between pointwise and uniform convergence

A

(1) Note that for pointwise convergence we can choose N depending on t, while for uniform convergence
we have to choose N that works for all t simultaneously (uniformly).
(2) Uniform convergence implies pointwise convergence.
(3) We can see from the previous example that uniform convergence is equivalent to the convergence
with respect to the metric d∞.

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

Continuous at a point

A

x £ X if for any e>0 there exists 6>0:
d(x,y)<6 => d’(f(x),f(y)) < e

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

Continuous

A

Every point is continuous

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

Lipschitz continuous

A

A map f:(X,d) -> (Y,d’) is called Lipschitz continuous if there exists L>= such that:
d’(f(x),f(y)) =< L.d(x,y) for any x,y £ X

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

Isometry

A

A map f:(X,d) -> (Y,d’) between two metric spaces is called an isometry if
d’(f(x),f(y)) = d(x,y)

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

Global Isometry

A

Bijective isometry

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

Cauchy Sequence

A

A sequence Xn in X is called a Cauchy sequence if for an e>0 there exists an N>0:
d(Xm,Xn) < e for any m,n >= N

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

Complete metric space

A

A metric space is called a complete metric space if every cauchy sequence in X converges in X

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

Dense

A

A subset A c X is called dense if the closure equals the whole set. A closure = X

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

Completion of a metric space

A

A completion of a metric space (X,d) is a complete metric space (X,d) together with an isometry i:X -> X* such that the closure of i(X) = X* (i(X) is dense in X*)

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

Contraction

A

A map is called a contraction if there exists 0<a<1 such that for any x,y £ X:
d(f(x),f(y)) =< a.d(x,y)

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

Fixed point

A

An element is called a fixed point of a map f:X -> X if f(x)=x

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

A Topological space

A

Is a pair (X,T) where X is a set and T is a collection of subsets of X such that:
(1) null set, X £ T
(2) The union of a collection of sets in T is also in T
(3) The intersection of a finite collection of sets in T is in T

28
Q

Metrizable

A

A topological space (X,T) is called metrizable if T is generated by some metric on X

29
Q

Closed (Topology)

A

A subset A c X is called closed if its complement is open

30
Q

Closure (Topology)

A

Given a subset A c X, its closure is the minimal closed set that contains A. It is the intersection of all the closed sets containing A

31
Q

Interior (Topology)

A

Given a subset A c X its interior is defined to the maximal set contained in A. It is the union of all open sets contained in A

32
Q

Continuous (Topology)

A

A map f:(X,T) -> (Y,T’) is called continuous if for every open set U c Y the preimage f-1(u) is open in X

33
Q

Homeomorphism

A

A map that is bijective and f,f-1 are both continuous

34
Q

Subspace topology

A

Let (X,T) be a top space and A c X be a subset. Then the collection Ta = {UnA | U £ T} is a topology on A called the subspace topology

35
Q

Product topology

A

Let (X,T) and (Y,T’) be two topological spaces. We define the topology on X x Y to be the collection of all unions of Ui x Vi where Ui are open sets of X and Vi are open sets of Y for i £ I. This topology is called the product topology

36
Q

Open Neighbourhood( topology)

A

An open set U c X that contains x is called an open neighbourhood of x

37
Q

Neighbourhood (topology)

A

A subset V c X is called a neighbouhood of x if there exists an open set U c X such that x £ U c V

38
Q

Convergent (topology)

A

Let (X,T) be a topological space. A sequence (Xn) in X is called convergent to x £ X if for any neighbourhood U with x £ U, there exists N > 0 such that Xn £ U for n >= N

39
Q

Hausdorff space

A

A top space (X,T) is called a hausdorff space if for any x,y £ X with x =/ y there exists open sets U and V, with x £ U, y £ V, such that UnV = nullset

40
Q

Connected

A

A top space is called connected if X can not be represented as a disjoint union X = UuV of two nonempty open subsets U,V. Equivalently we require that if U c X is both open and closed then U = nullset or U = X

41
Q

Connected component

A

A subset A c X is called a connected component of X if it is connected and it is not contained in any larger connected subset

42
Q

Path connected

A

A top space is called path-connected if for any two points x,y £ X there exists a continuous map f:[0,1] -> X such that f(0) = x, f(1) = y

43
Q

Open cover

A

A collection of open sets in X is called an open cover of X if X = the union of this collection of sets

44
Q

Compact topological space

A

X is called a compact topological space if every open cover of it contains a finite subcover

45
Q

Compact

A

A subset A c X is called compact if (A,Ta) is a compact top space

46
Q

Sequentially compact

A

A metric is sequentially compact if any sequence (Xn) in X has a convergent subsequence

47
Q

e - net

A

Given e > 0, a subset A c X is called an e-net of X if for any x £ X there exists y £ A:
d(x,y) < e

48
Q

Totally bounded

A

A metric space X is called totally bounded if for any e > 0 there exists a finite e-net of X

49
Q

Normed Vector space

A

A pair (X,II.II) where X is a vector space and II.II is a map II.II : X -> R, x -> IIxII, satisfying:
(1) IIxII = 0 <=> x = 0
(2) IIkxII = IkI . IIxII for all k e K, x e X
(3) IIx+yII =< IIxII + IIyII for all x,y e X

50
Q

Vector space

A

A vector space over a field K is a set X together with two operations:
Addition and scalar multiplication, satisfying:
(1) (X,+) is an abelian group
(2) k(ux) = (ku)x
(3) 1x = x
(4) k(x+y) = kx + ky
(5) (k + u)x = kx + ux

for any x,y e X, and k,u e K

51
Q

Linear operator

A

Let (X,II.II), (Y,II.II) be two normed vector spaces over K.
A map A: X -> Y is called a linear operator if:
A(x+y) = Ax + Ay, A(kx) = kAx

for any x,y e X and k e K

52
Q

Bounded linear operator

A

Let (X,II.II), (Y,II.II) be two normed vector spaces over K.
A linear operator A: x -> Y is called bounded if there exists M>=0 such that:
IIAxII =< M.IIxII

53
Q

Continuous linear operator

A

Let (X,II.II), (Y,II.II) be two normed vector spaces over K.
A linear operator A: X -> Y is called continuous if it is continuous with respect to the metrics on X and Y induced by the norms

54
Q

Equivalent Norms

A

Two norms II.II_1 and II.II_2 on a vector space X are called equivalent if there exists C,C’ > 0 such that
IIxII_2 =< C.IIxII_1, IIxII_1 =< C’.IIxII_2

55
Q

A banach space

A

A banach space is a normed vector space (X, II.II ) which is complete

56
Q

Convergent series

A

The formal series is called convergent to x £ X if the sequence of partial sums converges to x.

57
Q

Absolute convergence

A

The partial sums of absolute values converges to x

58
Q

Invertible

A

Let X be a normed vector space and let I £ L(X) be the identity operator defined by I(x) = x for x £ X.
An operator A £ L(x) is called invertible in L(x) if there exists an operator B £ L(x) such that AB = BA = I.

59
Q

Homeomorphism

A

A map f is called a homeomorphism if f is bijective and both f,f-1 are continuous

60
Q

Equicontinuous

A

A is equicontinuous, that is, ∀ε > 0 ∃δ > 0
∀f ∈ A:
d(x, y) < δ =⇒ |f(x) − f(y)| < ε

61
Q

Uniformly continuous

A

A map f: X → Y between two metric spaces is called uniformly continuous if ∀ε > 0
∃δ > 0:
dX(x, y) < δ =⇒ dY (f(x), f(y)) < ε

62
Q

Maximum

A

The maximum max A to be an element c ∈ A such that x ≤ c for all x ∈ A.

63
Q

Minimum

A

The minimum min A to be an element c ∈ A such that x ≥ c for all x ∈ A

64
Q

Supremum

A

The supremum sup A ∈ R ∪ {+∞, −∞} to be the least upper bound of A, that is, an element
c ∈ R ∪ {+∞, −∞} such that x ≤ c for all x ∈ A (upper bound of A) and c is the least element
with this property, meaning that if x ≤ d for all x ∈ A, then c ≤ d.

65
Q

Infimum

A

The infimum inf A ∈ R ∪ {+∞, −∞} to be the greatest lower bound of A, that is, an element
c ∈ R∪{+∞, −∞} such that x ≥ c for all x ∈ A (lower bound of A) and c is the greatest element with this property, meaning that if x ≥ d for all x ∈ A, then c ≥ d.

Advanced Analysis (4 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions