DOCSLIB.ORG

Vector Space Axioms a Real Vector Space

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Vector Space Axioms a Real Vector Space Vector Space Axioms A real vector space (that is, a vector space over the real numbers R) is a set V of objects, individually called vectors, and two operations + (plus) and · (scalar multiplication), together satisfying the following axioms. 1. For every pair of vectors u, v ∈ V , the operation + is defined and gives a vector in V . That is, u + v ∈ V for all u, v ∈ V . 2. + is commutative, i.e., u + v = v + u for all u, v ∈ V . 3. + is associative, i.e., u +(v+w)=(u+v) + w for all u, v, w ∈ V . 4. + has at least one identity within V . A vector e is called an identity if, for all u ∈ V , we have u + e = u. In fact, our first theorem from these axioms will be that each vector space has exactly one identity. Therefore, it can be given a unique name, and the usual name is 0. (Use 0¯ when handwriting.) 5. Each v ∈ V has at least one additive inverse within V . That is, for each v ∈ V , there is at least one vector wv ∈ V such that v + wv is an identity. In fact, it is a theorem that every vector in every vector space has exactly one inverse, and so it can be given a special name. The usual name is −v. Think of this as an indivisible symbol; it doesn’t mean minus times v. 6. Scalar multiplication is defined between every real number and every vector in V , and the result is in V . That is, kv ∈ V for all k ∈ R and v ∈ V . 7. a(u + v) = au + av (scalar multiplication distributes over vector addition) 8. (a+b)v = av + bv (scalar multiplication distributes over real addition) 9. 1v = v (the real number 1 is a scalar multiplication identity) 10. (ab)v = a(bv) Vectors are usually denoted in print by lowercase bold letters, as above; in handwriting one typically puts a bar or arrow over the letter, like this:u, ¯ ~u. The set of all vectors is usually denoted by a capital roman letter, but sometimes script capitals are used (V). The elements of R are called scalars and are usually denoted by lowercase roman letters, but sometimes lowercase Greek letters. Note also that the dot for scalar multiplication is usually omitted. In order to prove something for all vector spaces, one must prove it from the axioms, or from theorems previously proved from the axioms. You must be careful not to use other algebraic properties that seem obvious, unless you have already proved them from the axioms. Nor can you use any assumptions about what the vectors “look like”. For instance, a very important n vector space we will use a lot is R , the set of all real n-tuples (a1, a2,...,an). But if you assume in a proof that the vectors are n-tuples, at best you have proved your theorem for Rn, Math 28S, S Maurer, October 6, 2010 Over −→ VectorSpaceAxioms Math28S,SMaurer, October6,2010 not all vector spaces. Note: When talking about Rn, n is arbitrary but fixed. So, if we prove something about Rn we have proved it for a lot of vector spaces, namely R1,R2,R3,.... But there are many more vector spaces than that. In proving theorems about vector spaces, there are a few things you are allowed to use in addition to the axioms above. You are allowed to use the rules of logic, of course. (E.g., if A implies B and B implies C, then A implies C.) You may also use the rules of equality. For instance, if A = B and B = C then A = C. Also, if A = B, then B may be substituted for A in any true statement involving A. Also, if you do the same thing to both sides of an equality (e.g., add u on the right to both sides, or multiply both sides by scalar k), the results are equal. You are allowed to use such steps because they are logic properties and thus may be used throughout mathematics. Axioms 1–5 say that V is a commutative group under +. Groups, commutative or not, are the first thing you study in the course Modern Algebra. Axioms 7–10 don’t have “for all” in them, and officially they should. E.g., Axiom 7 should include for all a ∈ R and u, v ∈ V . But in fact, the convention in mathematical writing is that when an equation is stated using variables, “for all” is understood unless the contrary is stated. In other words, the use of “for all” in Axioms 1–6 could have been omitted. Axioms 1 and 6 specify the nature of + and · as functions. There is a useful function notation that allows a much more succinct statement of these axioms, namely, the notation f : A → B. This notations says that f is a function with domain A and codomain B. (I.e., inputs are from A, outputs are in B. Older words for codomain are range and image space.) For instance, in school you could have said Consider the function f : R → R defined by f(x) = x2. This tells you that you are allowing any real number to be squared, and noting that the result is also always a real number. We need one more piece of notation to describe + and · as functions. The cartesian product A×B is the set of ordered pairs (a, b), where a ∈ A, b ∈ B. We now rewrite 1. and 6. as follows: 1′. +: V ×V → V 6′. · : R×V → V Thus Axiom 1 says that the domain of the plus function is all pairs of vectors from V (we say + isa binary operation on V ), and that the codomain is also V . We say V is closed under +, because you never leave V when you take sums. From Axiom 6 we also say that V is closed under scalar multiplication, because multiplying some v ∈ V by any scalar k ∈ R never takes you out of V . The reals R are a “field”. There are lots of other fields, e.g., the complex numbers. One can also have a vector space over other fields. We may define “field”, and return to this generalization, later. 2.
Load more

Recommended publications
  • THE DIMENSION of a VECTOR SPACE 1. Introduction This Handout
    THE DIMENSION OF A VECTOR SPACE KEITH CONRAD 1. Introduction This handout is a supplementary discussion leading up to the definition of dimension of a vector space and some of its properties. We start by defining the span of a finite set of vectors and linear independence of a finite set of vectors, which are combined to define the all-important concept of a basis. Definition 1.1. Let V be a vector space over a field F . For any finite subset fv1; : : : ; vng of V , its span is the set of all of its linear combinations: Span(v1; : : : ; vn) = fc1v1 + ··· + cnvn : ci 2 F g: Example 1.2. In F 3, Span((1; 0; 0); (0; 1; 0)) is the xy-plane in F 3. Example 1.3. If v is a single vector in V then Span(v) = fcv : c 2 F g = F v is the set of scalar multiples of v, which for nonzero v should be thought of geometrically as a line (through the origin, since it includes 0 · v = 0). Since sums of linear combinations are linear combinations and the scalar multiple of a linear combination is a linear combination, Span(v1; : : : ; vn) is a subspace of V . It may not be all of V , of course. Definition 1.4. If fv1; : : : ; vng satisfies Span(fv1; : : : ; vng) = V , that is, if every vector in V is a linear combination from fv1; : : : ; vng, then we say this set spans V or it is a spanning set for V . Example 1.5. In F 2, the set f(1; 0); (0; 1); (1; 1)g is a spanning set of F 2.
    [Show full text]
  • MTH 304: General Topology Semester 2, 2017-2018
    MTH 304: General Topology Semester 2, 2017-2018 Dr. Prahlad Vaidyanathan Contents I. Continuous Functions3 1. First Definitions................................3 2. Open Sets...................................4 3. Continuity by Open Sets...........................6 II. Topological Spaces8 1. Definition and Examples...........................8 2. Metric Spaces................................. 11 3. Basis for a topology.............................. 16 4. The Product Topology on X × Y ...................... 18 Q 5. The Product Topology on Xα ....................... 20 6. Closed Sets.................................. 22 7. Continuous Functions............................. 27 8. The Quotient Topology............................ 30 III.Properties of Topological Spaces 36 1. The Hausdorff property............................ 36 2. Connectedness................................. 37 3. Path Connectedness............................. 41 4. Local Connectedness............................. 44 5. Compactness................................. 46 6. Compact Subsets of Rn ............................ 50 7. Continuous Functions on Compact Sets................... 52 8. Compactness in Metric Spaces........................ 56 9. Local Compactness.............................. 59 IV.Separation Axioms 62 1. Regular Spaces................................ 62 2. Normal Spaces................................ 64 3. Tietze's extension Theorem......................... 67 4. Urysohn Metrization Theorem........................ 71 5. Imbedding of Manifolds..........................
    [Show full text]
  • General Topology
    General Topology Tom Leinster 2014{15 Contents A Topological spaces2 A1 Review of metric spaces.......................2 A2 The definition of topological space.................8 A3 Metrics versus topologies....................... 13 A4 Continuous maps........................... 17 A5 When are two spaces homeomorphic?................ 22 A6 Topological properties........................ 26 A7 Bases................................. 28 A8 Closure and interior......................... 31 A9 Subspaces (new spaces from old, 1)................. 35 A10 Products (new spaces from old, 2)................. 39 A11 Quotients (new spaces from old, 3)................. 43 A12 Review of ChapterA......................... 48 B Compactness 51 B1 The definition of compactness.................... 51 B2 Closed bounded intervals are compact............... 55 B3 Compactness and subspaces..................... 56 B4 Compactness and products..................... 58 B5 The compact subsets of Rn ..................... 59 B6 Compactness and quotients (and images)............. 61 B7 Compact metric spaces........................ 64 C Connectedness 68 C1 The definition of connectedness................... 68 C2 Connected subsets of the real line.................. 72 C3 Path-connectedness.......................... 76 C4 Connected-components and path-components........... 80 1 Chapter A Topological spaces A1 Review of metric spaces For the lecture of Thursday, 18 September 2014 Almost everything in this section should have been covered in Honours Analysis, with the possible exception of some of the examples. For that reason, this lecture is longer than usual. Definition A1.1 Let X be a set. A metric on X is a function d: X × X ! [0; 1) with the following three properties: • d(x; y) = 0 () x = y, for x; y 2 X; • d(x; y) + d(y; z) ≥ d(x; z) for all x; y; z 2 X (triangle inequality); • d(x; y) = d(y; x) for all x; y 2 X (symmetry).
    [Show full text]
  • Inner Product Spaces
    CHAPTER 6 Woman teaching geometry, from a fourteenth-century edition of Euclid’s geometry book. Inner Product Spaces In making the definition of a vector space, we generalized the linear structure (addition and scalar multiplication) of R2 and R3. We ignored other important features, such as the notions of length and angle. These ideas are embedded in the concept we now investigate, inner products. Our standing assumptions are as follows: 6.1 Notation F, V F denotes R or C. V denotes a vector space over F. LEARNING OBJECTIVES FOR THIS CHAPTER Cauchy–Schwarz Inequality Gram–Schmidt Procedure linear functionals on inner product spaces calculating minimum distance to a subspace Linear Algebra Done Right, third edition, by Sheldon Axler 164 CHAPTER 6 Inner Product Spaces 6.A Inner Products and Norms Inner Products To motivate the concept of inner prod- 2 3 x1 , x 2 uct, think of vectors in R and R as x arrows with initial point at the origin. x R2 R3 H L The length of a vector in or is called the norm of x, denoted x . 2 k k Thus for x .x1; x2/ R , we have The length of this vector x is p D2 2 2 x x1 x2 . p 2 2 x1 x2 . k k D C 3 C Similarly, if x .x1; x2; x3/ R , p 2D 2 2 2 then x x1 x2 x3 . k k D C C Even though we cannot draw pictures in higher dimensions, the gener- n n alization to R is obvious: we define the norm of x .x1; : : : ; xn/ R D 2 by p 2 2 x x1 xn : k k D C C The norm is not linear on Rn.
    [Show full text]
  • Vector Space Theory
    Vector Space Theory A course for second year students by Robert Howlett typesetting by TEX Contents Copyright University of Sydney Chapter 1: Preliminaries 1 §1a Logic and commonSchool sense of Mathematics and Statistics 1 §1b Sets and functions 3 §1c Relations 7 §1d Fields 10 Chapter 2: Matrices, row vectors and column vectors 18 §2a Matrix operations 18 §2b Simultaneous equations 24 §2c Partial pivoting 29 §2d Elementary matrices 32 §2e Determinants 35 §2f Introduction to eigenvalues 38 Chapter 3: Introduction to vector spaces 49 §3a Linearity 49 §3b Vector axioms 52 §3c Trivial consequences of the axioms 61 §3d Subspaces 63 §3e Linear combinations 71 Chapter 4: The structure of abstract vector spaces 81 §4a Preliminary lemmas 81 §4b Basis theorems 85 §4c The Replacement Lemma 86 §4d Two properties of linear transformations 91 §4e Coordinates relative to a basis 93 Chapter 5: Inner Product Spaces 99 §5a The inner product axioms 99 §5b Orthogonal projection 106 §5c Orthogonal and unitary transformations 116 §5d Quadratic forms 121 iii Chapter 6: Relationships between spaces 129 §6a Isomorphism 129 §6b Direct sums Copyright University of Sydney 134 §6c Quotient spaces 139 §6d The dual spaceSchool of Mathematics and Statistics 142 Chapter 7: Matrices and Linear Transformations 148 §7a The matrix of a linear transformation 148 §7b Multiplication of transformations and matrices 153 §7c The Main Theorem on Linear Transformations 157 §7d Rank and nullity of matrices 161 Chapter 8: Permutations and determinants 171 §8a Permutations 171 §8b Determinants
    [Show full text]
  • Hilbert Spaces
    CHAPTER 3 Hilbert spaces There are really three `types' of Hilbert spaces (over C): The finite dimen- sional ones, essentially just Cn; for different integer values of n; with which you are pretty familiar, and two infinite dimensional types corresponding to being separa- ble (having a countable dense subset) or not. As we shall see, there is really only one separable infinite-dimensional Hilbert space (no doubt you realize that the Cn are separable) and that is what we are mostly interested in. Nevertheless we try to state results in general and then give proofs (usually they are the nicest ones) which work in the non-separable cases too. I will first discuss the definition of pre-Hilbert and Hilbert spaces and prove Cauchy's inequality and the parallelogram law. This material can be found in many other places, so the discussion here will be kept succinct. One nice source is the book of G.F. Simmons, \Introduction to topology and modern analysis" [5]. I like it { but I think it is long out of print. RBM:Add description of con- tents when complete and 1. pre-Hilbert spaces mention problems A pre-Hilbert space, H; is a vector space (usually over the complex numbers but there is a real version as well) with a Hermitian inner product h; i : H × H −! C; (3.1) hλ1v1 + λ2v2; wi = λ1hv1; wi + λ2hv2; wi; hw; vi = hv; wi for any v1; v2; v and w 2 H and λ1; λ2 2 C which is positive-definite (3.2) hv; vi ≥ 0; hv; vi = 0 =) v = 0: Note that the reality of hv; vi follows from the `Hermitian symmetry' condition in (3.1), the positivity is an additional assumption as is the positive-definiteness.
    [Show full text]
  • Space Dimension Renormdynamics
    Article Space Dimension Renormdynamics Martin Bures 1,2,* and Nugzar Makhaldiani 1,* 1 Joint Institute for Nuclear Research, 141980 Dubna, Moscow Region, Russia 2 Institute of Experimental and Applied Physics, Czech Technical University in Prague, Husova 240/5, 110 00 Prague 1, Czech Republic * Correspondence: [email protected] (M.B.); [email protected] (N.M.) Received: 31 December 2019; Accepted: 15 April 2020; Published: 17 April 2020 Abstract: We aim to construct a potential better suited for studying quarkonium spectroscopy. We put the Cornell potential into a more geometrical setting by smoothly interpolating between the observed small and large distance behaviour of the quarkonium potential. We construct two physical models, where the number of spatial dimensions depends on scale: one for quarkonium with Cornell potential, another for unified field theories with one compactified dimension. We construct point charge potential for different dimensions of space. The same problem is studied using operator fractal calculus. We describe the quarkonium potential in terms of the point charge potential and identify the strong coupling fine structure constant dynamics. We formulate renormdynamics of the structure constant in terms of Hamiltonian dynamics and solve the corresponding motion equations by numerical and graphical methods, we find corresponding asymptotics. Potentials of a nonlinear extension of quantum mechanics are constructed. Such potentials are ingredients of space compactification problems. Mass parameter effects are motivated and estimated. Keywords: space dimension dynamics; coulomb problem; extra dimensions “... there will be no contradiction in our mind if we assume that some natural forces are governed by one special geometry, while other forces by another.” N.
    [Show full text]
  • A Note on Vector Space Axioms∗
    GENERAL ARTICLE A Note on Vector Space Axioms∗ Aniruddha V Deshmukh In this article, we will see why all the axioms of a vector space are important in its definition. During a regular course, when an undergraduate student encounters the definition of vector spaces for the first time, it is natural for the student to think of some axioms as redundant and unnecessary. In this article, we shall deal with only one axiom 1 · v = v and its importance. In the article, we would first try to prove that it is redundant just as an undergraduate student would (in the first attempt), Aniruddha V Deshmukh has and then point out the mistake in the proof, and provide an completed his masters from S example which will be su cient to show the importance of V National Institute of ffi Technology, Surat and is the the axiom. gold medalist of his batch. His interests lie in linear algebra, metric spaces, 1. Definitions and Preliminaries topology, functional analysis, and differential geometry. He All the definitions are taken directly from [1] is also keen on teaching mathematics. Definition 1 (Field). Let F be a non-empty set. Define two op- erations + : F × F → F and · : F × F → F. Eventually, these operations will be called ‘addition’ and ‘multiplication’. Clearly, both are binary operations. Now, (F, +, ·) is a field if 1. ∀x, y, z ∈ F, x + (y + z) = (x + y) + z (Associativity of addition) Keywords Vector spaces, fields, axioms, 2. ∃0 ∈ F such that ∀x ∈ F, 0 + x = x + 0 = x Zorn’s lemma. (Existence of additive identity) 3.
    [Show full text]
  • 17. Inner Product Spaces Definition 17.1. Let V Be a Real Vector Space
    17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function h ; i: V × V −! R; which is • symmetric, that is hu; vi = hv; ui: • bilinear, that is linear (in both factors): hλu, vi = λhu; vi; for all scalars λ and hu1 + u2; vi = hu1; vi + hu2; vi; for all vectors u1, u2 and v. • positive that is hv; vi ≥ 0: • non-degenerate that is if hu; vi = 0 for every v 2 V then u = 0. We say that V is a real inner product space. The associated quadratic form is the function Q: V −! R; defined by Q(v) = hv; vi: Example 17.2. Let A 2 Mn;n(R) be a real matrix. We can define a function n n h ; i: R × R −! R; by the rule hu; vi = utAv: The basic rules of matrix multiplication imply that this function is bi- linear. Note that the entries of A are given by t aij = eiAej = hei; eji: In particular, it is symmetric if and only if A is symmetric that is At = A. It is non-degenerate if and only if A is invertible, that is A has rank n. Positivity is a little harder to characterise. Perhaps the canonical example is to take A = In. In this case if t P u = (r1; r2; : : : ; rn) and v = (s1; s2; : : : ; sn) then u Inv = risi. Note 1 P 2 that if we take u = v then we get ri . The square root of this is the Euclidean distance.
    [Show full text]
  • Vector Spaces
    Vector Spaces Math 240 Definition Properties Set notation Subspaces Vector Spaces Math 240 | Calculus III Summer 2013, Session II Wednesday, July 17, 2013 Vector Spaces Agenda Math 240 Definition Properties Set notation Subspaces 1. Definition 2. Properties of vector spaces 3. Set notation 4. Subspaces Vector Spaces Motivation Math 240 Definition Properties Set notation Subspaces We know a lot about Euclidean space. There is a larger class of n objects that behave like vectors in R . What do all of these objects have in common? Vector addition a way of combining two vectors, u and v, into the single vector u + v Scalar multiplication a way of combining a scalar, k, with a vector, v, to end up with the vector kv A vector space is any set of objects with a notion of addition n and scalar multiplication that behave like vectors in R . Vector Spaces Examples of vector spaces Math 240 Definition Real vector spaces Properties n Set notation I R (the archetype of a vector space) Subspaces I R | the set of real numbers I Mm×n(R) | the set of all m × n matrices with real entries for fixed m and n. If m = n, just write Mn(R). I Pn | the set of polynomials with real coefficients of degree at most n I P | the set of all polynomials with real coefficients k I C (I) | the set of all real-valued functions on the interval I having k continuous derivatives Complex vector spaces n I C, C I Mm×n(C) Vector Spaces Definition Math 240 Definition Properties Definition Set notation A vector space consists of a set of scalars, a nonempty set, V , Subspaces whose elements are called vectors, and the operations of vector addition and scalar multiplication satisfying 1.
    [Show full text]
  • Space Mathematics Part 1
    Volume 5 Lectures in Applied Mathematics SPACE MATHEMATICS PART 1 J. Barkley Rosser, EDITOR MATHEMATICS RESEARCH CENTER THE UNIVERSITY OF WISCONSIN 1966 AMERICAN MATHEMATICAL SOCIETY, PROVIDENCE, RHODE ISLAND Supported by the National Aeronautics and Space Administration under Research Grant NsG 358 Air Force Office of Scientific Research under Grant AF-AFOSR 258-63 Army Research Office (Durham) under Contract DA-3 I- 12 4-ARO(D)-82 Atomic Energy Commission under Contract AT(30-I)-3164 Office of Naval Research under Contract Nonr(G)O0025-63 National Science Foundation under NSF Grant GE-2234 All rights reserved except those granted to the United States Government, otherwise, this book, or parts thereof, may not be reproduced in any form without permission of the publishers. Library of Congress Catalog Card Number 66-20435 Copyright © 1966 by the American Mathematical Society Printed in the United States of America Contents Part 1 FOREWORD ix ELLIPTIC MOTION J. M. A. Danby MATRIX METHODS 32 _-'/ J. M. A. Danby THE LAGRANGE-HAMILTON-JACOBI MECHANICS 40 Boris Garfinkel STABILITY AND SMALL OSCILLATIONS ABOUT EQUILIBRIUM .,,J AND PERIODIC MOTIONS 77 P. J. Message LECTURES ON REGULARIZATION 100 j,- Paul B. Richards THE SPHEROIDAL METHOD IN SATELLITE ASTRONOMY 119 J John P. Vinti PRECESSION AND NUTATION 130 u/" Alan Fletcher ON AN IRREVERSIBLE DYNAMICAL SYSTEM WITH TWO DEGREES J OF FREEDOM: THE RESTRICTED PROBLEM OF THREE BODIES 150 Victor Szebehely PROBLEMS OF STELLAR DYNAMICS 169 j George Contopoulos //,- QUALITATIVE METHODS IN THE n-BODY PROBLEM 259 Harry Pollard INDEX 293 vi CONTENTS Part2 MOTION IN THE VICINITY OF THE TRIANGULAR LIBRATION CENTERS Andr_ Deprit MOTION OF A PARTICLE IN THE VICINITY OF'A TRIANGULAR LIBRATION POINT IN THE EARTH-MOON SYSTEM 31 J.
    [Show full text]
  • Chapter 6. Mathematics and Numbers
    Chapter 6. Mathematics and Numbers EQUATIONS Mathematical equations can present difficult and costly problems of type composi- tion. Because equations often must be retyped and reformatted during composition, errors can be introduced. Keep in mind that typesetters will reproduce what they see rather than what the equation should look like. Therefore, preparation of the manuscript copy and all directions and identification of letters and symbols must be clear, so that those lacking in mathematical expertise can follow the copy. Use keyboard formatting where possible (i.e., bold, super-/subscripts, simple vari- ables, Greek font, etc.), and use MathType or the Word equation editor for display equa- tions. If your equations are drawn from calculations in a computer language, translate the equation syntax of the computer language into standard mathematical syntax. Likewise, translate variables into standard mathematical format. If you need to present computer code, do that in an appendix. Position and Spacing The position and spacing of all elements of an equation must be exactly as they are to appear in printed form. Place superscript and subscript letters and symbols in the correct positions. Put a space before and after most mathematical operators (the main exception is the soli- dus sign for division). For example, plus and minus signs have a space on both sides when they indicate a mathematical operation but have no space between the sign and the number when used to indicate positive or negative position on the number line (e.g., 5 - 2 = 3; a range from -15 to 25 kg). No space is left between variables and their quantities or between multiplied quan- tities when the multiplication sign is not explicitly shown.
    [Show full text]