Chapter 1 Vector Spaces

Similar documents
CHAPTER 5 Vectors and Vector Space

Lecture 3: Review of Linear Algebra and MATLAB

1 4 6 is symmetric 3 SPECIAL MATRICES 3.1 SYMMETRIC MATRICES. Defn: A matrix A is symmetric if and only if A = A, i.e., a ij =a ji i, j. Example 3.1.

Matrix. Definition 1... a1 ... (i) where a. are real numbers. for i 1, 2,, m and j = 1, 2,, n (iii) A is called a square matrix if m n.

5 - Determinants. r r. r r. r r. r s r = + det det det

Numerical Analysis Topic 4: Least Squares Curve Fitting

Chapter Gauss-Seidel Method

The linear system. The problem: solve

Chapter 1 Counting Methods

50 AMC Lectures Problem Book 2 (36) Substitution Method

3/20/2013. Splines There are cases where polynomial interpolation is bad overshoot oscillations. Examplef x. Interpolation at -4,-3,-2,-1,0,1,2,3,4

Chapter Unary Matrix Operations

Introduction to Matrix Algebra

COMPLEX NUMBERS AND DE MOIVRE S THEOREM

PubH 7405: REGRESSION ANALYSIS REGRESSION IN MATRIX TERMS

Design maintenanceand reliability of engineering systems: a probability based approach

Advanced Algorithmic Problem Solving Le 3 Arithmetic. Fredrik Heintz Dept of Computer and Information Science Linköping University

Optimality of Strategies for Collapsing Expanded Random Variables In a Simple Random Sample Ed Stanek

Section 2.3. Matrix Inverses

Analele Universităţii din Oradea, Fascicula: Protecţia Mediului, Vol. XIII, 2008

CHAPTER 7 SOLVING FUZZY LINEAR FRACTIONAL PROGRAMMING PROBLEM BY USING TAYLOR'S SERIES METHOD

ME 501A Seminar in Engineering Analysis Page 1

Data Compression Techniques (Spring 2012) Model Solutions for Exercise 4

ES240 Solid Mechanics Z. Suo. Principal stress. . Write in the matrix notion, and we have

VECTORS VECTORS VECTORS VECTORS. 2. Vector Representation. 1. Definition. 3. Types of Vectors. 5. Vector Operations I. 4. Equal and Opposite Vectors

strt: I ths pper the trler oorte ple s stue s geerle to the -esol ule spe -ler oorte sste s estlshe The oplr theore of -pots the ourret theore of -hpe

SIMPLE NONLINEAR GRAPHS

April 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then.

Math 1313 Final Exam Review

Chapter 1 Electromagnetic Field Theory

DATA FITTING. Intensive Computation 2013/2014. Annalisa Massini

Unique Solutions R. 4. Probability. C h a p t e r. G l a n c e

10.2 Series. , we get. which is called an infinite series ( or just a series) and is denoted, for short, by the symbol. i i n

Definition Integral. over[ ab, ] the sum of the form. 2. Definite Integral

Review of Linear Algebra

Soo King Lim Figure 1: Figure 2: Figure 3: Figure 4: Figure 5: Figure 6: Figure 7: Figure 8: Figure 9: Figure 10: Figure 11:

Analyzing Control Structures

xl yl m n m n r m r m r r! The inner sum in the last term simplifies because it is a binomial expansion of ( x + y) r : e +.

ON n-fold FILTERS IN BL-ALGEBRAS

MMJ 1113 FINITE ELEMENT METHOD Introduction to PART I

An Introduction to Robot Kinematics. Renata Melamud

Exercise # 2.1 3, 7, , 3, , -9, 1, Solution: natural numbers are 3, , -9, 1, 2.5, 3, , , -9, 1, 2 2.5, 3, , -9, 1, , -9, 1, 2.

FREE Download Study Package from website: &

Section 3. Measurement Errors

Problem Set 4 Solutions

12.4 Similarity in Right Triangles

Section 2.2. Matrix Multiplication

The formulae in this booklet have been arranged according to the unit in which they are first

The limit comparison test

MATH 247/Winter Notes on the adjoint and on normal operators.

Band structures calculations

Linear Algebra Concepts

LESSON 11: TRIANGLE FORMULAE

The total number of permutations of S is n!. We denote the set of all permutations of S by

Handout #2. Introduction to Matrix: Matrix operations & Geometric meaning

Linear Algebra Concepts

MTH 146 Class 7 Notes

CS 4758 Robot Kinematics. Ashutosh Saxena

Inspiration and formalism

Computing data with spreadsheets. Enter the following into the corresponding cells: A1: n B1: triangle C1: sqrt

AP Calculus AB AP Review

Abhilasha Classes Class- XII Date: SOLUTION (Chap - 9,10,12) MM 50 Mob no

this is the indefinite integral Since integration is the reverse of differentiation we can check the previous by [ ]

Diagonally Implicit Runge-Kutta Nystrom General Method Order Five for Solving Second Order IVPs

Project 3: Using Identities to Rewrite Expressions

G8-11 Congruence Rules

Chapter 4 State-Space Planning

Something found at a salad bar

APPLYING TRANSFORMATION CHARACTERISTICS TO SOLVE THE MULTI OBJECTIVE LINEAR FRACTIONAL PROGRAMMING PROBLEMS

YEAR VSA (1 Mark) SA (4 Marks) LA (6 Marks) Total Marks

Riemann Integral Oct 31, such that

PAIR OF STRAIGHT LINES. will satisfy L1 L2 0, and thus L1 L. 0 represent? It is obvious that any point lying on L 1

Hamilton s principle for non-holonomic systems

ON JENSEN S AND HERMITE-HADAMARD S INEQUALITY

Modeling uncertainty using probabilities

The Z-Transform in DSP Lecture Andreas Spanias

148 CIVIL ENGINEERING

The Ellipse. is larger than the other.

PTAS for Bin-Packing

INTERPOLATION(2) ELM1222 Numerical Analysis. ELM1222 Numerical Analysis Dr Muharrem Mercimek

Linford 1. Kyle Linford. Math 211. Honors Project. Theorems to Analyze: Theorem 2.4 The Limit of a Function Involving a Radical (A4)

The z-transform. LTI System description. Prof. Siripong Potisuk

A Primer on Continuous-time Economic Dynamics

Classification of Rational Homotopy Type for 8-Cohomological Dimension Elliptic Spaces

Riemann Integral and Bounded function. Ng Tze Beng

14.2 Line Integrals. determines a partition P of the curve by points Pi ( xi, y

MATRIX AND VECTOR NORMS

Numerical Differentiation and Integration

M2S1 - EXERCISES 8: SOLUTIONS

QUADRATIC EQUATION EXERCISE - 01 CHECK YOUR GRASP

Eigenvectors and Eigenvalues

Graph Theory. Simple Graph G = (V, E). V={a,b,c,d,e,f,g,h,k} E={(a,b),(a,g),( a,h),(a,k),(b,c),(b,k),...,(h,k)}

Fast Fourier Transform 1) Legendre s Interpolation 2) Vandermonde Matrix 3) Roots of Unity 4) Polynomial Evaluation

Discrete Structures Lecture 11

A Technique for Constructing Odd-order Magic Squares Using Basic Latin Squares

T h e C S E T I P r o j e c t

The Algebraic Least Squares Fitting Of Ellipses

18.413: Error Correcting Codes Lab March 2, Lecture 8

Worksheet #2 Math 285 Name: 1. Solve the following systems of linear equations. The prove that the solutions forms a subspace of

Sequences and summations

Transcription:

Chpter Vetor pes - Vetor pes Ler Comtos Vetor spe V V s set over fel F f V F! + V. Eg. R s vetor spe. For R we hek -4=-4-4R -7=-7-7R et. Eg. how tht the set of ll polomls PF wth oeffets from F s vetor spe. Proof g f PF F f+g=f+gpf for V F where where 4 uspe A suset of V s suspe of V Eg. R s suspe of R. For R we hek +=++R -= --R R +--= the --R et. Eg. V {} re oth suspe of V. Theorem A terseto of suspes of vetor spe V s suspe of V. Theorem re suspes of V the s suspe or. um of two sets + + ={+ }.. Eg. Let ={os os os...} ={s s s...} the + ={os+s os+s os5+s...}. Theorem re suspe of V the + s the smllest suspe tht ots oth. Dret um f ={} = + Eg. F = where F F Eg. PF= where 5 4 g f m m

Eve futo f-=f O futo f-=-f Eg. -7 os re eve futos ut - +5 7 s4 re o futos. Theorem re the set of ll eve futos the set of ll o futos FCC respetvel. The FCC=. Proof. re oth suspes of FCC. f f=f-=-f f= ={} Let h g g the h FCC=. g g Theorem Let e two suspes of vetor spe V over F the V= V!! suh tht = +. Proof uppose = + = + - = - - - - = - ={ } = =. Eg. Let eote the - the - the z-s respetvel. The R = j ={}. R =++ where j. R s uquel represete s ret sum of. Eg. Let eote the - the z-ples respetvel. The R = + ={z =z=} {}. R =+=+ where R ot e uquel represete s ret sum of. Theorem s suspe of V re elemets of the s elemet of for over F. Proof = t hols efto. uppose =k k k k k k k s elemet of the =k+ s lso elemet of efto. the proof s omplete. Ler omto = + + + It s lle the ler omto of V where F s oempt suset of V. p the suspe geerte the elemets of The suspe ossts of ll ler omtos of elemets of. Eg. ={.} the p={+ F}={- -6+.5 4.+7.45-7 }.

Theorem s oempt suset of V p s suspe of V. p s the smllest suspe of V otg the sese tht p s suset of ol suspe of V tht ots. Eg. F = + + + M R=p. Eg. =++= + + F R =p{}=p{}. Eg. Plot p p. [6 台科大電子所 ] ol. p = le of = p = the -s. p p uo of = the -s. Note p p p +p = s the -ple. Eg. Let ={ } e lerl epeet set ther oeffets e selete from {}. How m elemets re there p? ol. If p = + + + elemets. Theorem pφ={}. Theorem A suset of vetor spe V s suspe of V p=. Proof p s suspe of V = p s suspe of V. "" "" If p= s suspe of V. = p s the smllest suspe of V otg s ot suspe of V. It s otrtor to the sttemet. p= =. Theorem If re suspe of V the p p. p p p. [ 台大電研 ] Proof = p F p p p p p p p p p p

Theorem If re suspe of V the p =p +p. [ 台大電研 ] Proof p p p uppose p =p +p + where s epeet of. Let V V = p = p + p - Ler Depeee Ler Iepeee Ler epeee & ler epeee For = f t. re ll zeros the s lerl epeet; otherwse s lerl epee Eg. -6-4 re lerl epeet euse of +-6-4= ut re lerl epeet euse of ol += Theorem V s vetor spe V. If s lerl epeet the s lso lerl epeet. If s lerl epeet the s lso lerl epeet. Bss A ss β for vetor spe V s lerl epeet suset of V tht geertes V. Dmeso mv The uque umer of elemets eh ss for V. Theorem If V= the mv=m +m. Eg. R we hve = + +. Thus { } s the ss of R mr =. ss of m. ol. Bss of {--} m=. Eg. R we hve = +. Thus { } s the ss of R mr =. Eg. For ={ 4 5 R 5 + + 5 = = 4 } f + + 5 =. et =r =s 5 =-r-s set = 4 =t. 4 5 =rtst-r-s=r-+t+s-

Eg. Let V=p{A A A A 4 } where A = A = A = = ].. A4. F ss for V. [5 台大電研 ol. A +A +A +A 4 = = r r r A A A A 4 re lerl epeet. I ft.5a +.5A =A e rop A A + A + A 4 = = A A A 4 re lerl epeet {A A A 4 } s the ss of V. Theorem β={ } s ss for V V e uquel epresse s ler omto of vetors β. Proof If = = β s lerl epeet Theorem s lerl epeet suset of V let V ut. The {} s lerl epeet p. Eg. how tht se β={ } e ss R the β ={ + + + } s lso ss R. [ 文化電機轉學考 ] Proof et. If the + + + re lerl epeet. + + + re lerl epeet. mr = β s ss of R. Aother metho = β s lso ss of R et

Eg. Determe whether the gve set of vetors s lerl epeet? [ 交大電信所 ] {} R. {--5-6} R. {--54} R. ol. et = Lerl epeet. 4 vetors R Lerl epeet. et 5 4 5 6 4 6 5 Lerl epeet. Eg. Are -- -.- lerl epeet? [99 中央土木所 ] ol.. If <. If < hol = = Lerl epeet. 5 Eg. Gve mtr A= set of mtres ={ }. Determe f s lerl epeet suset of M the vetor spe of ll mtres? Represet the mtr A s ler omto of the vetors the set. ht re the orrespog oeffets? [ 台大電研 ] ol. Let + + + = ==== ={ } s lerl epeet suset of M. e 5 e 5 5 Let = e +f +g +h e g h f e f h g f g h Eg. re fte-mesol suspe of V m =m m = m the m m + m+. [ 台大電研 ] Proof. m m =. m + =m +m -m m m + m+

Eg. Let v e the sp of the set of vetors ={-5}. ht s the meso of ν? C we use s ss of v? [6 台科大電研 ] ol. Let -++5= =- =- = ={-5} s lerl epeet. ={5} s lerl epeet mv=. No! Trspose of m mtr M M t A m mtr M t whh M t j =M j. Eg. M= 5 4 the M t 5 =. 6 4 6 I Mtl lguge we use the followg strutos to ot the trspose of mtr >>A=[5;] A = 5 >>C=A C = 5 mmetr mtr M=M t ; tht s M j =M j. kew smmetr mtr M=-M t ; tht s M j =-M j j M j = =j..6 Eg. A=.5 7 s smmetr mtr. B= s skew smmetr mtr..6 7 8.5 Eg. how tht the set of ll squre mtres e eompose to the ret sum of the set of the smmetr mtres tht of the skew-smmetr oes. [ 文化電機轉學考 ] Proof. The set of the smmetr mtres the set of the skew-smmetr mtres re oth suspes of M F. A A=A t =-A t A = ={} Let B C A A t A A t the B C M F=.

Eg. The set of smmetr mtres M F s suspe. F ss for m. [ 文化電機轉學考 ] ol. where j= j. 4. m Note The meso of set of skew-smmetr mtres M F s. Eg. ht re the mesos of the set of ll the 5 5 smmetr mtres tht of ll the 5 5 skew-smmetr oes respetvel? ol. Dmesos of the set of ll the 5 5 smmetr mtres= 5 5 =5 Dmesos of the set of ll the 5 5 skew-smmetr mtres= 5 5 =