# Finite dimensional topological vector spaces

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Chapter 3 Finite dimensional topological vector spaces 3.1 Finite dimensional Hausdorff t.v.s. Let X be a vector space over the field K of real or complex numbers. We know from linear algebra that the (algebraic) dimension of X, denoted by dim(x), is the cardinality of a basis of X. If dim(x) is finite, we say that X is finite dimensional otherwise X is infinite dimensional. In this section we are going to focus on finite dimensional vector spaces. Let {e 1,...,e d } be a basis of X, i.e. dim(x) =d. Given any vector x X there exist unique x 1,...,x d K s.t. x = x 1 e 1 + x d e d. This can be precisely expressed by saying that the mapping K d X (x 1,...,x d ) x 1 e 1 + x d e d is an algebraic isomorphism (i.e. linear and bijective) between X and K d.in other words: If X is a finite dimensional vector space then X is algebraically isomorphic to K dim(x). If now we give to X the t.v.s. structure and we consider K endowed with the euclidean topology, then it is natural to ask if such an algebraic isomorphism is by any chance a topological one, i.e. if it preserves the t.v.s. structure. The following theorem shows that if X is a finite dimensional Hausdorff t.v.s. then the answer is yes: X is topologically isomorphic to K dim(x). It is worth to observe that usually in applications we deal always with Hausdorff t.v.s., therefore it makes sense to mainly focus on them. Theorem Let X be a finite dimensional Hausdorff t.v.s. over K (where K is endowed with the euclidean topology). Then: a) X is topologically isomorphic to K d, where d =dim(x). 43

2 3. Finite dimensional topological vector spaces 44 b) Every linear functional on X is continuous. c) Every linear map of X into any t.v.s. Y is continuous. Before proving the theorem let us recall some lemmas about the continuity of linear functionals on t.v.s.. Lemma Let X be a t.v.s. over K and v X. Then the following mapping is continuous. ϕ v : K X ξ ξv. Proof. For any ξ K, wehaveϕ v (ξ) =M(ψ v (ξ)), where ψ v : K K X given by ψ(ξ) :=(ξ,v) is clearly continuous by definition of product topology and M : K X X is the scalar multiplication in the t.v.s. X which is continuous by definition of t.v.s.. Hence, ϕ v is continuous as composition of continuous mappings. Lemma Let X be a t.v.s. over K and L a linear functional on X. Assume L(x) = 0for some x X. Then the following are equivalent: a) L is continuous. b) The null space Ker(L) is closed in X c) Ker(L) is not dense in X. d) L is bounded in some neighbourhood of the origin in X. Proof. (see Sheet 4, Exercise 4) Proof. of Theorem Let {e 1,...,e d } be a basis of X and let us consider the mapping ϕ : K d X (x 1,...,x d ) x 1 e 1 + x d e d. As noted above, this is an algebraic isomorphism. Therefore, to conclude a) it remains to prove that ϕ is also a homeomorphism. Step 1: ϕ is continuous. When d = 1, we simply have ϕ ϕ e1 and so we are done by Lemma When d>1, for any (x 1,...,x d ) K d we can write: ϕ(x 1,...,x d )= A(ϕ e1 (x 1 ),...,ϕ ed (x d )) = A((ϕ e1 ϕ ed )(x 1,...,x d )) where each ϕ ej is defined as above and A : X X X is the vector addition in the t.v.s. X. Hence, ϕ is continuous as composition of continuous mappings.

3 3.1. Finite dimensional Hausdorff t.v.s. Step 2: ϕ is open and b) holds. We prove this step by induction on the dimension dim(x) of X. For dim(x) = 1, it is easy to see that ϕ is open, i.e. that the inverse of ϕ: is continuous. Indeed, we have that ϕ 1 : X K x = ξe 1 ξ Ker(ϕ 1 )={x X : ϕ 1 (x) =0} = {ξe 1 X : ξ =0} = {o}, which is closed in X, sincex is Hausdorff. Hence, by Lemma 3.1.3, ϕ 1 is continuous. This implies that b) holds. In fact, if L is a non-identically zero functional on X (when L 0, there is nothing to prove), then there exists a o = x X s.t. L( x) = 0. W.l.o.g. we can assume L( x) = 1. Now for any x X, sincedim(x) = 1, we have that x = ξ x for some ξ K and so L(x) =ξl( x) =ξ. Hence, L ϕ 1 which we proved to be continuous. Suppose now that both a) and b) hold for dim(x) d 1. Let us first show that b) holds when dim(x) = d. Let L be a non-identically zero functional on X (when L 0, there is nothing to prove), then there exists a o = x X s.t. L( x) = 0. W.l.o.g. we can assume L( x) = 1. Note that for any x X the element x xl(x) Ker(L). Therefore, if we take the canonical mapping φ : X X/Ker(L) then φ(x) = φ( xl(x)) = L(x)φ( x) for any x X. This means that X/Ker(L) = span{φ( x)} i.e. dim(x/ker(l)) = 1. Hence, dim(ker(l)) = d 1 and so by inductive assumption Ker(L) is topologically isomorphic to K d 1. This implies that Ker(L) is a complete subspace of X. Then, by Proposition a), Ker(L) is closed in X and so by Lemma we get L is continuous. By induction, we can cocnlude that b) holds for any dimension d N. This immediately implies that a) holds for any dimension d N. In fact, we just need to show that for any dimension d N the mapping ϕ 1 : X K x = d j=1 x je j (x 1,...,x d ) is continuous. Now for any x = d j=1 x je j X we can write ϕ 1 (x) = (L 1 (x),...,l d (x)), where for any j {1,...,d} we define L j : X K by L j (x) :=x j e j. Since b) holds for any dimension, we know that each L j is continuous and so ϕ 1 is continuous. Step 3: The statement c) holds. Let f : X Y be linear and {e 1,...,e d } be a basis of X. For any j {1,...,d} we define b j := f(e j ) Y. Hence, for any x = d j=1 x je j X we 45

4 3. Finite dimensional topological vector spaces have f(x) =f( d j=1 x je j )= d j=1 x jb j. We can rewrite f as composition of continuous maps i.e. f(x) =A((ϕ b1... ϕ bd )(ϕ 1 (x)) where: ϕ 1 is continuous by a) each ϕ bj is continuous by Lemma A is the vector addition on X and so it is continuous since X is a t.v.s.. Hence, f is continuous. Corollary (Tychonoff theorem). Let d N. The only topology that makes K d ahausdorff t.v.s. is the euclidean topology. Equivalently, on a finite dimensional vector space there is a unique topology that makes it into a Hausdorff t.v.s.. Proof. We already know that K d endowed with the euclidean topology τ e is a Hausdorff t.v.s. of dimension d. Let us consider another topology τ on K d s.t. (K d, τ) is also Hausdorff t.v.s.. Then Theorem a) ensures that the identity map between (K d, τ e ) and (K d, τ) is a topological isomorphism. Hence, as observed at the end of Section p.12, we get that τ τ e. Corollary Every finite dimensional Hausdorff t.v.s. is complete. Proof. Let X be a Hausdorff t.v.s with dim(x) =d<. Then, by Theorem a), X is topologically isomorphic to K d endowed with the euclidean topology. Since the latter is a complete Hausdorff t.v.s., so is X. Corollary Every finite dimensional linear subspace of a Hausdorff t.v.s. is closed. Proof. Let S be a linear subspace of a Hausdorff t.v.s. (X, τ) and assume that dim(s) = d <. Then S endowed with the subspace topology induced by τ is itself a Hausdorff t.v.s. (see Sheet 5, Exercise 2). Hence, by Corollary S is complete and therefore closed by Proposition a). 3.2 Connection between local compactness and finite dimensionality 46 By the Heine-Borel property (a subset of K d is closed and bounded iff it is compact), K d has a basis of compact neighborhoods of the origin (i.e. the closed balls centered at the origin in K d ). Thus the origin, and consequently every point, of a finite dimensional Hausdorff t.v.s. has a basis of neighborhoods consisting of compact subsets. This means that a finite dimensional Hausdorff

5 3.2. Connection between local compactness and finite dimensionality t.v.s. is always locally compact. Actually also the converse is true and gives the following beautiful characterization of finite dimensional Hausdorff t.v.s due to F. Riesz. Theorem AHausdorff t.v.s. is locally compact if and only if it is finite dimensional. For convenience let us recall the notions of compactness and local compactness for topological spaces before proving the theorem. Definition A topological space X is compact if every open covering of X contains a finite subcovering. i.e. for any arbitrary collection {U i } i I of open subsets of X s.t. X i I U i there exists a finite subset J of I s.t. X i J U i. Definition A topological space X is locally compact if every point of X has a base of compact neighbourhoods. Recall that every compact space is also locally compact but there exist locally compact spaces that are not compact such as: K d with the euclidean topology any infinite set endowed with the discrete topology. Indeed, any set X with the discrete topology is locally compact, because for any x X a basis of neighbourhoods of x in the discrete topology is given just {x} which is open and also compact. However, if X is infinite then it is not compact. In fact, if we take the infinite open covering S of X given by all the singletons of its points, then any finite subcovering of S will not contain at least one point of X. Proof. of Theorem Let X be a locally compact Hausdorff t.v.s., and K a compact neighborhood of o in X. As K is compact and as 1 2K is a neighborhood of the origin (see Theorem ), there is a finite family of points x 1,...,x r X s.t. K r (x i K). i=1 Let M := span{x 1,...,x r }.ThenM is a linear subspace of X and dim(m) < is finite, hence M is closed in X by Corollary Therefore, the quotient space X/M is Hausdorff t.v.s. by Proposition Let φ : X X/M be the canonical mapping. As K M K,wehave φ(k) φ(m) +φ( 1 2 K)= 1 2φ(K), i.e. 2φ(K) φ(k). By iterating we get 47

6 3. Finite dimensional topological vector spaces φ(2 n K) φ(k) for any n N. As K is absorbing (see Theorem ), we have X = n=1 2n K.Thus X/M = φ(x) = φ(2 n K) φ(k). n=1 Since φ is continuous and the continuous image of a compact set is compact, we get that φ(k) is compact. Thus X/M is a Hausdorff t.v.s. which is compact. We claim that X/M must be of zero dimension, i.e. reduced to one point. This concludes the proof because it implies dim(x) =dim(m) <. Let us prove the claim by contradiction. Suppose dim(x/m) > 0 then X/M contains a subset of the form R x for some ō = x X/M. Sincesucha subset is closed and X/M is compact, R x is also compact which is a contradiction. 48

### FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied

### Weak topologies. David Lecomte. May 23, 2006

Weak topologies David Lecomte May 3, 006 1 Preliminaries from general topology In this section, we are given a set X, a collection of topological spaces (Y i ) i I and a collection of maps (f i ) i I such

### Course 421: Algebraic Topology Section 1: Topological Spaces

Course 421: Algebraic Topology Section 1: Topological Spaces David R. Wilkins Copyright c David R. Wilkins 1988 2008 Contents 1 Topological Spaces 1 1.1 Continuity and Topological Spaces...............

### Geometry 2: Remedial topology

Geometry 2: Remedial topology Rules: You may choose to solve only hard exercises (marked with!, * and **) or ordinary ones (marked with! or unmarked), or both, if you want to have extra problems. To have

### Chapter 1. Metric Spaces. Metric Spaces. Examples. Normed linear spaces

Chapter 1. Metric Spaces Metric Spaces MA222 David Preiss d.preiss@warwick.ac.uk Warwick University, Spring 2008/2009 Definitions. A metric on a set M is a function d : M M R such that for all x, y, z

### Introduction to Topology

Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................

### 16.3 Fredholm Operators

Lectures 16 and 17 16.3 Fredholm Operators A nice way to think about compact operators is to show that set of compact operators is the closure of the set of finite rank operator in operator norm. In this

### Chap2: The Real Number System (See Royden pp40)

Chap2: The Real Number System (See Royden pp40) 1 Open and Closed Sets of Real Numbers The simplest sets of real numbers are the intervals. We define the open interval (a, b) to be the set (a, b) = {x

### Notes on metric spaces

Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.

### 6. Metric spaces. In this section we review the basic facts about metric spaces. d : X X [0, )

6. Metric spaces In this section we review the basic facts about metric spaces. Definitions. A metric on a non-empty set X is a map with the following properties: d : X X [0, ) (i) If x, y X are points

### BOREL SETS, WELL-ORDERINGS OF R AND THE CONTINUUM HYPOTHESIS. Proof. We shall define inductively a decreasing sequence of infinite subsets of N

BOREL SETS, WELL-ORDERINGS OF R AND THE CONTINUUM HYPOTHESIS SIMON THOMAS 1. The Finite Basis Problem Definition 1.1. Let C be a class of structures. Then a basis for C is a collection B C such that for

### Ri and. i=1. S i N. and. R R i

The subset R of R n is a closed rectangle if there are n non-empty closed intervals {[a 1, b 1 ], [a 2, b 2 ],..., [a n, b n ]} so that R = [a 1, b 1 ] [a 2, b 2 ] [a n, b n ]. The subset R of R n is an

### 1. Prove that the empty set is a subset of every set.

1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since

### Let H and J be as in the above lemma. The result of the lemma shows that the integral

Let and be as in the above lemma. The result of the lemma shows that the integral ( f(x, y)dy) dx is well defined; we denote it by f(x, y)dydx. By symmetry, also the integral ( f(x, y)dx) dy is well defined;

### REAL ANALYSIS I HOMEWORK 2

REAL ANALYSIS I HOMEWORK 2 CİHAN BAHRAN The questions are from Stein and Shakarchi s text, Chapter 1. 1. Prove that the Cantor set C constructed in the text is totally disconnected and perfect. In other

### Linear Algebra. A vector space (over R) is an ordered quadruple. such that V is a set; 0 V ; and the following eight axioms hold:

Linear Algebra A vector space (over R) is an ordered quadruple (V, 0, α, µ) such that V is a set; 0 V ; and the following eight axioms hold: α : V V V and µ : R V V ; (i) α(α(u, v), w) = α(u, α(v, w)),

### Lecture 1-1,2. Definition. Sets A and B have the same cardinality if there is an invertible function f : A B.

Topology Summary This is a summary of the results discussed in lectures. These notes will be gradually growing as the time passes by. Most of the time proofs will not be given. You are supposed to be able

### SOLUTIONS TO ASSIGNMENT 1 MATH 576

SOLUTIONS TO ASSIGNMENT 1 MATH 576 SOLUTIONS BY OLIVIER MARTIN 13 #5. Let T be the topology generated by A on X. We want to show T = J B J where B is the set of all topologies J on X with A J. This amounts

### Linear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007)

MAT067 University of California, Davis Winter 2007 Linear Maps Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007) As we have discussed in the lecture on What is Linear Algebra? one of

### NOTES ON LINEAR TRANSFORMATIONS

NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all

### MA651 Topology. Lecture 6. Separation Axioms.

MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples

### FUNCTIONAL ANALYSIS LECTURE NOTES CHAPTER 3. BANACH SPACES

FUNCTIONAL ANALYSIS LECTURE NOTES CHAPTER 3. BANACH SPACES CHRISTOPHER HEIL 1. Elementary Properties and Examples Notation 1.1. Throughout, F will denote either the real line R or the complex plane C.

### Riesz-Fredhölm Theory

Riesz-Fredhölm Theory T. Muthukumar tmk@iitk.ac.in Contents 1 Introduction 1 2 Integral Operators 1 3 Compact Operators 7 4 Fredhölm Alternative 14 Appendices 18 A Ascoli-Arzelá Result 18 B Normed Spaces

### {f 1 (U), U F} is an open cover of A. Since A is compact there is a finite subcover of A, {f 1 (U 1 ),...,f 1 (U n )}, {U 1,...

44 CHAPTER 4. CONTINUOUS FUNCTIONS In Calculus we often use arithmetic operations to generate new continuous functions from old ones. In a general metric space we don t have arithmetic, but much of it

### Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

### Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 A. Miller 1. Introduction. The definitions of metric space and topological space were developed in the early 1900 s, largely

### Polish spaces and standard Borel spaces

APPENDIX A Polish spaces and standard Borel spaces We present here the basic theory of Polish spaces and standard Borel spaces. Standard references for this material are the books [143, 231]. A.1. Polish

### Course 221: Analysis Academic year , First Semester

Course 221: Analysis Academic year 2007-08, First Semester David R. Wilkins Copyright c David R. Wilkins 1989 2007 Contents 1 Basic Theorems of Real Analysis 1 1.1 The Least Upper Bound Principle................

### Continuous first-order model theory for metric structures Lecture 2 (of 3)

Continuous first-order model theory for metric structures Lecture 2 (of 3) C. Ward Henson University of Illinois Visiting Scholar at UC Berkeley October 21, 2013 Hausdorff Institute for Mathematics, Bonn

### Vector Spaces II: Finite Dimensional Linear Algebra 1

John Nachbar September 2, 2014 Vector Spaces II: Finite Dimensional Linear Algebra 1 1 Definitions and Basic Theorems. For basic properties and notation for R N, see the notes Vector Spaces I. Definition

### Duality of linear conic problems

Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least

### Math 225A, Differential Topology: Homework 3

Math 225A, Differential Topology: Homework 3 Ian Coley October 17, 2013 Problem 1.4.7. Suppose that y is a regular value of f : X Y, where X is compact and dim X = dim Y. Show that f 1 (y) is a finite

### ON A GLOBALIZATION PROPERTY

APPLICATIONES MATHEMATICAE 22,1 (1993), pp. 69 73 S. ROLEWICZ (Warszawa) ON A GLOBALIZATION PROPERTY Abstract. Let (X, τ) be a topological space. Let Φ be a class of realvalued functions defined on X.

### Metric Spaces Joseph Muscat 2003 (Last revised May 2009)

1 Distance J Muscat 1 Metric Spaces Joseph Muscat 2003 (Last revised May 2009) (A revised and expanded version of these notes are now published by Springer.) 1 Distance A metric space can be thought of

### Tree sums and maximal connected I-spaces

Tree sums and maximal connected I-spaces Adam Bartoš drekin@gmail.com Faculty of Mathematics and Physics Charles University in Prague Twelfth Symposium on General Topology Prague, July 2016 Maximal and

### Metric Spaces. Chapter 7. 7.1. Metrics

Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some

### Compactness in metric spaces

MATHEMATICS 3103 (Functional Analysis) YEAR 2012 2013, TERM 2 HANDOUT #2: COMPACTNESS OF METRIC SPACES Compactness in metric spaces The closed intervals [a, b] of the real line, and more generally the

### ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction

ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING Abstract. In [1] there was proved a theorem concerning the continuity of the composition mapping, and there was announced a theorem on sequential continuity

### 3. Prime and maximal ideals. 3.1. Definitions and Examples.

COMMUTATIVE ALGEBRA 5 3.1. Definitions and Examples. 3. Prime and maximal ideals Definition. An ideal P in a ring A is called prime if P A and if for every pair x, y of elements in A\P we have xy P. Equivalently,

### SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties

SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces

### GROUPS SUBGROUPS. Definition 1: An operation on a set G is a function : G G G.

Definition 1: GROUPS An operation on a set G is a function : G G G. Definition 2: A group is a set G which is equipped with an operation and a special element e G, called the identity, such that (i) the

### Point Set Topology. A. Topological Spaces and Continuous Maps

Point Set Topology A. Topological Spaces and Continuous Maps Definition 1.1 A topology on a set X is a collection T of subsets of X satisfying the following axioms: T 1.,X T. T2. {O α α I} T = α IO α T.

### Infinite product spaces

Chapter 7 Infinite product spaces So far we have talked a lot about infinite sequences of independent random variables but we have never shown how to construct such sequences within the framework of probability/measure

### 5. Linear algebra I: dimension

5. Linear algebra I: dimension 5.1 Some simple results 5.2 Bases and dimension 5.3 Homomorphisms and dimension 1. Some simple results Several observations should be made. Once stated explicitly, the proofs

### Assignment 7; Due Friday, November 11

Assignment 7; Due Friday, November 9.8 a The set Q is not connected because we can write it as a union of two nonempty disjoint open sets, for instance U = (, 2) and V = ( 2, ). The connected subsets are

### Galois Theory III. 3.1. Splitting fields.

Galois Theory III. 3.1. Splitting fields. We know how to construct a field extension L of a given field K where a given irreducible polynomial P (X) K[X] has a root. We need a field extension of K where

### No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics

No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results

### Separation Properties for Locally Convex Cones

Journal of Convex Analysis Volume 9 (2002), No. 1, 301 307 Separation Properties for Locally Convex Cones Walter Roth Department of Mathematics, Universiti Brunei Darussalam, Gadong BE1410, Brunei Darussalam

### (Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties

Lecture 1 Convex Sets (Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties 1.1.1 A convex set In the school geometry

### POWER SETS AND RELATIONS

POWER SETS AND RELATIONS L. MARIZZA A. BAILEY 1. The Power Set Now that we have defined sets as best we can, we can consider a sets of sets. If we were to assume nothing, except the existence of the empty

### 1. Sigma algebras. Let A be a collection of subsets of some fixed set Ω. It is called a σ -algebra with the unit element Ω if. lim sup. j E j = E.

Real Analysis, course outline Denis Labutin 1 Measure theory I 1. Sigma algebras. Let A be a collection of subsets of some fixed set Ω. It is called a σ -algebra with the unit element Ω if (a), Ω A ; (b)

### I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called

### x pn x qn 0 as n. Every convergent sequence is Cauchy. Not every Cauchy sequence in a normed space E converges to a vector in

78 CHAPTER 3. BANACH SPACES 3.2 Banach Spaces Cauchy Sequence. A sequence of vectors (x n ) in a normed space is a Cauchy sequence if for everyε > 0 there exists M N such that for all n, m M, x m x n

### Lemma 5.2. Let S be a set. (1) Let f and g be two permutations of S. Then the composition of f and g is a permutation of S.

Definition 51 Let S be a set bijection f : S S 5 Permutation groups A permutation of S is simply a Lemma 52 Let S be a set (1) Let f and g be two permutations of S Then the composition of f and g is a

### Topics in weak convergence of probability measures

This version: February 24, 1999 To be cited as: M. Merkle, Topics in weak convergence of probability measures, Zb. radova Mat. Inst. Beograd, 9(17) (2000), 235-274 Topics in weak convergence of probability

### An Advanced Course in Linear Algebra. Jim L. Brown

An Advanced Course in Linear Algebra Jim L. Brown July 20, 2015 Contents 1 Introduction 3 2 Vector spaces 4 2.1 Getting started............................ 4 2.2 Bases and dimension.........................

### BANACH AND HILBERT SPACE REVIEW

BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but

### 17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function

17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function, : V V R, which is symmetric, that is u, v = v, u. bilinear, that is linear (in both factors):

### F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)

Journal of Algerian Mathematical Society Vol. 1, pp. 1 6 1 CONCERNING THE l p -CONJECTURE FOR DISCRETE SEMIGROUPS F. ABTAHI and M. ZARRIN (Communicated by J. Goldstein) Abstract. For 2 < p

### it is easy to see that α = a

21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore

### Finite Sets. Theorem 5.1. Two non-empty finite sets have the same cardinality if and only if they are equivalent.

MATH 337 Cardinality Dr. Neal, WKU We now shall prove that the rational numbers are a countable set while R is uncountable. This result shows that there are two different magnitudes of infinity. But we

### FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS

FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS Abstract. It is shown that, for any field F R, any ordered vector space structure

### (b) Prove that there is NO ordered basis γ of V s.t. Solution: (a) We have

Advanced Linear Algebra, Fall 2011. Solutions to midterm #1. 1. Let V = P 2 (R), the vector space of polynomials of degree 2 over R. Let T : V V be the differentiation map, that is, T (f(x)) = f (x). (a)

### GENTLY KILLING S SPACES TODD EISWORTH, PETER NYIKOS, AND SAHARON SHELAH

GENTLY KILLING S SPACES TODD EISWORTH, PETER NYIKOS, AND SAHARON SHELAH Abstract. We produce a model of ZFC in which there are no locally compact first countable S spaces, and in which 2 ℵ 0 < 2 ℵ 1. A

### Math 317 HW #7 Solutions

Math 17 HW #7 Solutions 1. Exercise..5. Decide which of the following sets are compact. For those that are not compact, show how Definition..1 breaks down. In other words, give an example of a sequence

### SOME PROPERTIES OF FIBER PRODUCT PRESERVING BUNDLE FUNCTORS

SOME PROPERTIES OF FIBER PRODUCT PRESERVING BUNDLE FUNCTORS Ivan Kolář Abstract. Let F be a fiber product preserving bundle functor on the category FM m of the proper base order r. We deduce that the r-th

### Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

### T ( a i x i ) = a i T (x i ).

Chapter 2 Defn 1. (p. 65) Let V and W be vector spaces (over F ). We call a function T : V W a linear transformation form V to W if, for all x, y V and c F, we have (a) T (x + y) = T (x) + T (y) and (b)

### CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC. 1. Introduction

Acta Math. Univ. Comenianae Vol. LXXXI, 1 (2012), pp. 71 77 71 CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC E. BALLICO Abstract. Here we study (in positive characteristic) integral curves

### 8.1 Examples, definitions, and basic properties

8 De Rham cohomology Last updated: May 21, 211. 8.1 Examples, definitions, and basic properties A k-form ω Ω k (M) is closed if dω =. It is exact if there is a (k 1)-form σ Ω k 1 (M) such that dσ = ω.

### FIXED POINT SETS OF FIBER-PRESERVING MAPS

FIXED POINT SETS OF FIBER-PRESERVING MAPS Robert F. Brown Department of Mathematics University of California Los Angeles, CA 90095 e-mail: rfb@math.ucla.edu Christina L. Soderlund Department of Mathematics

### 7 - Linear Transformations

7 - Linear Transformations Mathematics has as its objects of study sets with various structures. These sets include sets of numbers (such as the integers, rationals, reals, and complexes) whose structure

### NOTES ON MEASURE THEORY. M. Papadimitrakis Department of Mathematics University of Crete. Autumn of 2004

NOTES ON MEASURE THEORY M. Papadimitrakis Department of Mathematics University of Crete Autumn of 2004 2 Contents 1 σ-algebras 7 1.1 σ-algebras............................... 7 1.2 Generated σ-algebras.........................

### Matrix Representations of Linear Transformations and Changes of Coordinates

Matrix Representations of Linear Transformations and Changes of Coordinates 01 Subspaces and Bases 011 Definitions A subspace V of R n is a subset of R n that contains the zero element and is closed under

### Analytic Sets Vadim Kulikov Presentation 11 March 2008

Analytic Sets Vadim Kulikov Presentation 11 March 2008 Abstract. The continuous images of Borel sets are not usually Borel sets. However they are measurable and that is the main purpose of this lecture.

### FUNCTIONAL ANALYSIS PIOTR HAJ LASZ

FUNCTIONAL ANALYSIS PIOTR HAJ LASZ 1. Banach and Hilbert spaces In what follows K will denote R of C. Definition. A normed space is a pair (X, ), where X is a linear space over K and : X [0, ) is a function,

### Group Theory. Contents

Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation

### Introduction to finite fields

Introduction to finite fields Topics in Finite Fields (Fall 2013) Rutgers University Swastik Kopparty Last modified: Monday 16 th September, 2013 Welcome to the course on finite fields! This is aimed at

### INTRODUCTION TO TOPOLOGY

INTRODUCTION TO TOPOLOGY ALEX KÜRONYA In preparation January 24, 2010 Contents 1. Basic concepts 1 2. Constructing topologies 13 2.1. Subspace topology 13 2.2. Local properties 18 2.3. Product topology

### The fundamental group of the Hawaiian earring is not free (International Journal of Algebra and Computation Vol. 2, No. 1 (1992), 33 37) Bart de Smit

The fundamental group of the Hawaiian earring is not free Bart de Smit The fundamental group of the Hawaiian earring is not free (International Journal of Algebra and Computation Vol. 2, No. 1 (1992),

### Analytic cohomology groups in top degrees of Zariski open sets in P n

Analytic cohomology groups in top degrees of Zariski open sets in P n Gabriel Chiriacescu, Mihnea Colţoiu, Cezar Joiţa Dedicated to Professor Cabiria Andreian Cazacu on her 80 th birthday 1 Introduction

### A CHARACTERIZATION OF C k (X) FOR X NORMAL AND REALCOMPACT

Bol. Soc. Mat. Mexicana (3) Vol. 12, 2006 A CHARACTERIZATION OF C k (X) FOR X NORMAL AND REALCOMPACT F. MONTALVO, A. A. PULGARÍN AND B. REQUEJO Abstract. We present some internal conditions on a locally

### LINEAR ALGEBRA W W L CHEN

LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008 This chapter is available free to all individuals, on understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,

### Linear Codes. In the V[n,q] setting, the terms word and vector are interchangeable.

Linear Codes Linear Codes In the V[n,q] setting, an important class of codes are the linear codes, these codes are the ones whose code words form a sub-vector space of V[n,q]. If the subspace of V[n,q]

### Math212a1010 Lebesgue measure.

Math212a1010 Lebesgue measure. October 19, 2010 Today s lecture will be devoted to Lebesgue measure, a creation of Henri Lebesgue, in his thesis, one of the most famous theses in the history of mathematics.

### On the Product Formula for the Oriented Degree for Fredholm Maps of Index Zero between Banach Manifolds

On the Product Formula for the Oriented Degree for Fredholm Maps of Index Zero between Banach Manifolds Pierluigi Benevieri Massimo Furi Maria Patrizia Pera Dipartimento di Matematica Applicata, Università

### CHAPTER 5: MODULAR ARITHMETIC

CHAPTER 5: MODULAR ARITHMETIC LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN 1. Introduction In this chapter we will consider congruence modulo m, and explore the associated arithmetic called

### Theorem (The division theorem) Suppose that a and b are integers with b > 0. There exist unique integers q and r so that. a = bq + r and 0 r < b.

Theorem (The division theorem) Suppose that a and b are integers with b > 0. There exist unique integers q and r so that a = bq + r and 0 r < b. We re dividing a by b: q is the quotient and r is the remainder,

### MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column

### Lecture Notes on Topology for MAT3500/4500 following J. R. Munkres textbook. John Rognes

Lecture Notes on Topology for MAT3500/4500 following J. R. Munkres textbook John Rognes November 29th 2010 Contents Introduction v 1 Set Theory and Logic 1 1.1 ( 1) Fundamental Concepts..............................

### 1 Homework 1. [p 0 q i+j +... + p i 1 q j+1 ] + [p i q j ] + [p i+1 q j 1 +... + p i+j q 0 ]

1 Homework 1 (1) Prove the ideal (3,x) is a maximal ideal in Z[x]. SOLUTION: Suppose we expand this ideal by including another generator polynomial, P / (3, x). Write P = n + x Q with n an integer not

### GROUP ALGEBRAS. ANDREI YAFAEV

GROUP ALGEBRAS. ANDREI YAFAEV We will associate a certain algebra to a finite group and prove that it is semisimple. Then we will apply Wedderburn s theory to its study. Definition 0.1. Let G be a finite

### 3. Equivalence Relations. Discussion

3. EQUIVALENCE RELATIONS 33 3. Equivalence Relations 3.1. Definition of an Equivalence Relations. Definition 3.1.1. A relation R on a set A is an equivalence relation if and only if R is reflexive, symmetric,

### THE DIMENSION OF A VECTOR SPACE

THE DIMENSION OF A VECTOR SPACE KEITH CONRAD This handout is a supplementary discussion leading up to the definition of dimension and some of its basic properties. Let V be a vector space over a field

### R u t c o r Research R e p o r t. Boolean functions with a simple certificate for CNF complexity. Ondřej Čepeka Petr Kučera b Petr Savický c

R u t c o r Research R e p o r t Boolean functions with a simple certificate for CNF complexity Ondřej Čepeka Petr Kučera b Petr Savický c RRR 2-2010, January 24, 2010 RUTCOR Rutgers Center for Operations

### THE BANACH CONTRACTION PRINCIPLE. Contents

THE BANACH CONTRACTION PRINCIPLE ALEX PONIECKI Abstract. This paper will study contractions of metric spaces. To do this, we will mainly use tools from topology. We will give some examples of contractions,

### Commutative Algebra seminar talk

Commutative Algebra seminar talk Reeve Garrett May 22, 2015 1 Ultrafilters Definition 1.1 Given an infinite set W, a collection U of subsets of W which does not contain the empty set and is closed under