c i x (i) =0 i=1 Otherwise, the vectors are linearly independent. 1

Similar documents
Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...

Lecture 4: Completion of a Metric Space

Inner Product Spaces

Notions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy

2 Metric Spaces Definitions Exotic Examples... 3

Reminder Notes for the Course on Measures on Topological Spaces

Overview of normed linear spaces

Real Analysis, 2nd Edition, G.B.Folland Elements of Functional Analysis

MA677 Assignment #3 Morgan Schreffler Due 09/19/12 Exercise 1 Using Hölder s inequality, prove Minkowski s inequality for f, g L p (R d ), p 1:

Definition 1. A set V is a vector space over the scalar field F {R, C} iff. there are two operations defined on V, called vector addition

Cambridge University Press The Mathematics of Signal Processing Steven B. Damelin and Willard Miller Excerpt More information

Linear Analysis Lecture 5

MH 7500 THEOREMS. (iii) A = A; (iv) A B = A B. Theorem 5. If {A α : α Λ} is any collection of subsets of a space X, then

The following definition is fundamental.

Math 209B Homework 2

Introduction to Topology

Prof. M. Saha Professor of Mathematics The University of Burdwan West Bengal, India

MAT 771 FUNCTIONAL ANALYSIS HOMEWORK 3. (1) Let V be the vector space of all bounded or unbounded sequences of complex numbers.

Functional Analysis MATH and MATH M6202

Functional Analysis Review

Applied Analysis (APPM 5440): Final exam 1:30pm 4:00pm, Dec. 14, Closed books.

1. Subspaces A subset M of Hilbert space H is a subspace of it is closed under the operation of forming linear combinations;i.e.,

Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem

A Brief Introduction to Functional Analysis

Mathematical Methods wk 1: Vectors

Mathematical Methods wk 1: Vectors

Course 212: Academic Year Section 1: Metric Spaces

2 so Q[ 2] is closed under both additive and multiplicative inverses. a 2 2b 2 + b

HILBERT SPACES AND THE RADON-NIKODYM THEOREM. where the bar in the first equation denotes complex conjugation. In either case, for any x V define

Chapter 1. Preliminaries. The purpose of this chapter is to provide some basic background information. Linear Space. Hilbert Space.

3 Orthogonality and Fourier series

B553 Lecture 3: Multivariate Calculus and Linear Algebra Review

CHAPTER II HILBERT SPACES

Linear Normed Spaces (cont.) Inner Product Spaces

INNER PRODUCT SPACE. Definition 1

CHAPTER VIII HILBERT SPACES

Real Analysis Notes. Thomas Goller

Mathematical foundations - linear algebra

FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets

An introduction to some aspects of functional analysis

MATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES

REVIEW OF ESSENTIAL MATH 346 TOPICS

Functional Analysis, Math 7320 Lecture Notes from August taken by Yaofeng Su

Lecture 3. Econ August 12

Chapter 2 Metric Spaces

Lecture Notes on Metric Spaces

l(y j ) = 0 for all y j (1)

ANALYSIS WORKSHEET II: METRIC SPACES

Math General Topology Fall 2012 Homework 1 Solutions

MA651 Topology. Lecture 10. Metric Spaces.

Chapter II. Metric Spaces and the Topology of C

j=1 [We will show that the triangle inequality holds for each p-norm in Chapter 3 Section 6.] The 1-norm is A F = tr(a H A).

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

Definitions and Properties of R N

1 Basics of vector space

Tools from Lebesgue integration

2. Review of Linear Algebra

Vector Spaces. Commutativity of +: u + v = v + u, u, v, V ; Associativity of +: u + (v + w) = (u + v) + w, u, v, w V ;

1. Foundations of Numerics from Advanced Mathematics. Linear Algebra

ON ASSOUAD S EMBEDDING TECHNIQUE

Near convexity, metric convexity, and convexity

Metric Spaces Math 413 Honors Project

Math 341: Convex Geometry. Xi Chen

Analysis-3 lecture schemes

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

MATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:

7 Complete metric spaces and function spaces

Exercise Solutions to Functional Analysis

Your first day at work MATH 806 (Fall 2015)

Real Analysis. Joe Patten August 12, 2018

Vectors in Function Spaces

Hilbert spaces. 1. Cauchy-Schwarz-Bunyakowsky inequality

Chapter 2. Vectors and Vector Spaces

Lecture 5. Ch. 5, Norms for vectors and matrices. Norms for vectors and matrices Why?

Elementary linear algebra

Metric Spaces Math 413 Honors Project

Linear Algebra Massoud Malek

5 Compact linear operators

ORTHOGONALITY AND LEAST-SQUARES [CHAP. 6]

Inner products. Theorem (basic properties): Given vectors u, v, w in an inner product space V, and a scalar k, the following properties hold:

Hilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space.

Continuity. Matt Rosenzweig

Abstract Vector Spaces

Convex Sets. Prof. Dan A. Simovici UMB

Metric Spaces and Topology

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

LECTURE 7. k=1 (, v k)u k. Moreover r

FUNCTIONAL ANALYSIS-NORMED SPACE

Functions of Several Variables

Implicit Functions, Curves and Surfaces

Metric Spaces. DEF. If (X; d) is a metric space and E is a nonempty subset, then (E; d) is also a metric space, called a subspace of X:

Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University

Spectral Theory, with an Introduction to Operator Means. William L. Green

orthogonal relations between vectors and subspaces Then we study some applications in vector spaces and linear systems, including Orthonormal Basis,

Introduction to Signal Spaces

What is an RKHS? Dino Sejdinovic, Arthur Gretton. March 11, 2014

In English, this means that if we travel on a straight line between any two points in C, then we never leave C.

Chapter 3. Vector spaces

Lecture 3: Review of Linear Algebra

Lecture 3: Review of Linear Algebra

Transcription:

Hilbert Spaces Physics 195 Supplementary Notes 009 F. Porter These notes collect and remind you of several definitions, connected with the notion of a Hilbert space. Def: A (nonempty) set V is called a (complex) linear (or vector) space, and its elements are called vectors if: (a) An operation of addition is defined for every pair of elements xɛv and yɛv, such that the sum x + yɛv. (b) There exists a zero vector, 0 ɛv such that x +0=x for all x ɛ V (c) An operation of multiplication by a complex number ( scalar ) is defined so that, if c is any complex number, and x any vector in V, then the product cx ɛ V. (d) The following properties (of ordinary vector algebra) are satisfied: (x, y, andz are any elements of V,andc, c 1,andc are any complex numbers) x + y = y + x 1) commutativity (x + y)+z = x +(y + z) ) associativity c 1 (c x)=(c 1 c )x x +( x) =0 3)inverse 1x = x 4) multiplication by scalar 1 (c 1 + c )x = c 1 x + c x 5) distributivity c(x + y) =cx + cy. If we restrict to real scalars, we have a real vector space. Note that the 0 element is unique by virtue of the fact that the vectors under the operation of addition form an abelian group. Def: m vectors x (1),x (),,x (m) are linearly dependent if there exist m constants, not all zero, such that m c i x (i) =0 i=1 Otherwise, the vectors are linearly independent. 1

Def: A linear space V is n-dimensional if it contains a set of n linearly independent vectors, but no set of more than n linearly independent vectors. Def: A set of linearly independent vectors, e 1,e,e 3, in a vector space V forms a basis for V if, for any vector xɛv, we can find scalars c 1 (x),c (x), such that: x = c 1 (x)e 1 + c (x)e + Def: A relation is a set of ordered pairs. Def: A function is a relation such that no two distinct members have the same first coordinate. (To a mathematician, the following terms are really synonymous: function, map, operator, transformation, correspondence). Def: A linear space V is called pre-hilbert, or Euclidean, if a function is defined which assigns to every pair of vectors x, y ɛ V acomplex number x y, called the scalar product (or inner product) of x and y, which satisfies the following properties: 1. x x 0; x x =0 iff x =0. x y = y x 3. x cy = c x y (c is any complex number) 4. x y 1 + y = x y 1 + x y Def: Anon-emptysetM is called a metric space if to every pair of elements x, y ɛ M there is assigned a real number d(x, y) called the distance between x and y, such that: 1. 0 d(x, y) (and < ). d(x, y) =0 iff x = y 3. d(x, y) =d(y, x) 4. d(x, y) + d(y, z) d(x, z) (triangle inequality)

Note that a metric space need not be a linear space. However, if we have a pre-hilbert space, we may define a suitable distance according to: d(x, y) = (x y) (x y) We will typically deal only with metric spaces which are also pre-hilbert spaces. We will also use the notation x y = d(x, y) for the distance function. We will furthermore define the length, or norm, of a vector by its distance from the zero vector: x = x 0 = d(x, 0) = x x. Also, if x y =0,wesaythatx is orthogonal to y. Def: A sequence of elements in a metric space, x 1,x, is said to converge to an element x if, given ɛ>0, there exists a number N such that: x x n <ɛwhenever n>n.inthiscase,wewritex = lim n x n. Def: A sequence of elements in a metric space is called a Cauchy sequence if, given ɛ>0, there exists N such that: x n x m <ɛ for all n, m > N ( Cauchy Convergence Criterion ) Theorem: Every convergent sequence of elements in a metric space is a Cauchy sequence. Proof: Suppose x 1,x, is a convergent sequence of elements such that lim n x n = x. Then, given any ɛ>0, we may find a number N such that: x x m < 1 ɛ for all n>n Consider QED x n x m = x n x + x x m (1) x n x + x x m (triangle inequality) () < 1 ɛ + 1 ɛ for all n, m > N (3) < ɛ (4) 3

Def: A metric space (V, d) is said to be complete if every Cauchy sequence of points in V converges to a point in V. Theorem: (and Definition) If (V, d) is an incomplete metric space, there exists a complete metric space (V, d ) called the completion of V which corresponds to an isometric (i.e., distance preserving) mapping of V into V such that the closure (i.e., the intersection of all closed sets containing V ) of the image of V coincides with V. (For an instructive, but mildly lengthy proof, see: Fano, Mathematical Methods of Quantum Mechanics.) Note that this theorem tells us that every pre-hilbert space admits a completion, which we call a Hilbert space. Ifwewishtocontinuethis discussion, for example to construct a suitable Hilbert space of functions for quantum mechanical problems, we will properly need to consider measure theory, etc. However, let us turn our attention now to other matters. Def: Suppose that we have two vector spaces, V and V, and that there exists a correspondence which assigns to every vector xɛd A V,a vector x ɛv. We say that this correspondence defines an operator A from V into V with domain D A,andwritex = Ax. The subset R A of V defined by is called the range of A. R A = {x x = Ax for some xɛd A } If V = V,thenwesaythatA is defined in V. If D A = V,thenwesaythatA is defined on V. If V is the vector space formed by the complex numbers (with ordinary operations of addition and multiplication by a complex number), we often use the term functional instead of operator, and write x = f(x) rather than x = Ax. Def: Two operators A and B from V into V are said to be equal if D A = D B and 4

Ax = Bx for all xɛd A If, on the other hand, D B is a proper subset of D A,andAx = Bx for all xɛd B,wecallA an extension of B, andb a restriction of A. We may denote this by writing B A. Def: An operator L is said to be linear if its domain D L is a subspace of V (i.e. D L is a vector space) and L(x + y) = Lx + Ly L(cx) = clx for all x, y ɛ D L for all xɛd L and for all scalars c Henceforth, we will typically mean linear operator whenever we say operator. 5