SlideShare a Scribd company logo
1 of 40
Vector Space
Hello!
History
History
1844
Harmann Grassman gave the
introduction of Vector space.
History
1888
Guiseppe Peano gave the
definition of vector spaces
and Linear Maps.
Vector Space
Vector Space
A Vector space V is a set that is
closed under finite vector addition
and scalar multiplication.
The set of all Integers is not a vector space.
1 ϵ V, ½ ϵ R
(½ ) (1) = ½ !ϵ V
It is not closed under scalar multiplication
The set of all second degree
polynomials is not a vector space
Let
P(x)=-X
Q(x)=2X+1
=>P(x)+Q(x)=X+1 ₵ V
It is not closed under scalar multiplication.
Axioms
The axioms need to be satisfied to be a
vector space:
•Commutivity:
X+Y=Y+X
•Associativity:
(X+Y)+Z=X+(Y+Z)
•Existence of negativity:
X+(-X)=0
•Existence of Zero:
X+0=X
The axioms need to be satisfied to be a
vector space:
•Associativity of Scalar multiplication:
(ab)u=a(bu)
•Right hand distributive:
k(u+v)=ku+kv
•Left hand distributive:
(a+b)u=au+bu
•Law of Identity:
1.u=u
Subspace
Subspace
If W is a nonempty subset of a vector space V,
then W is a subspace of V
if and only if the following conditions hold.
Conditions
(1) If u and v are in W, then u+v is in W.
(2) If u is in W and c is any scalar, then cu is in W.
WBA 






10
01
222 ofsubspaceanotis  MW
Ex: The set of singular matrices is not a subspace of M2×2
Let W be the set of singular matrices of order 2. Show that
W is not a subspace of M2×2 with the standard operations.
WB,WA 












10
00
00
01Sol:
Linear Combination
Linear Combination
A vector v in a vector space V is called linear combination
of the vectors u1, u2, u3, uk in V if v can be written in the
form
v=c1u1+c2u2+…+ckuk
where c1c2,…,ck are scalars
123
12
1
321
21
31




ccc
cc
cc
Ex : Finding a linear combination
,,ofncombinatiolinearais(1,1,1)Prove
1,0,1)((0,1,2)(1,2,3)
321
321
vvvw
vvv


Sol: 332211(a) vvvw ccc 
       1,0,12,1,03,2,11,1,1 321  ccc
)23,2,( 3212131 ccccccc 









 

1123
1012
1101
   nEliminatioJordanGuass












0000
1210
1101
321
1
32 vvvw 
t
tctctc  321 ,21,1
(this system has infinitely many solutions)
Linear Dependence
&
Independence
Linear Dependence
Let a set of vectors S in a vector space V
S={v1,v2,…,vk}
c1v1+c2v2+…+ckvk=0
If the equations has only the trivial solution
(i.e. not all zeros) then S is called linearly dependent
Example
Let
a = [1 2 3 ] b = [ 4 5 6 ] c= [5 7 9]
Vector c is a linear combination of
vectors a and b, because c = a + b.
Therefore, vectors a, b, and c is linearly
dependent.
Linear Independence
Let a set of vectors S in a vector space V
S={v1,v2,…,vk}
c1v1+c2v2+…+ckvk=0
If the equations has only the trivial solution
(c1 = c2 =…= ck =0) then S is called linearly independent
Example
Let
a = [1 2 3 ] b = [ 4 5 6 ]
Vectors a and b are linearly
independent, because neither vector is
a scalar multiple of the other.
Basis
Basis
A set of vectors in a vector space V is called a basis if the
vectors are linearly independent and every vector in the
vector space is a linear combination of this set.
Condition
Let B denotes a subset of a vector space V.
Then, B is a basis if and only if
1. B is a minimal generating set of V
2. B is a maximal set of linearly independent
vectors.
Example
The vectors e1,e2,…, en are linearly
independent and generate Rn.
Therefore they form a basis for Rn
.
Dimension
Dimension
The number of rows and columns of a matrix,
written in the form rows×columns.
If matrix below has m rows and n columns, so
its dimensions are m×n. This is read aloud,
“m by n."
?
A = [ 1 2 3]
Dimension ?
Rank of Matrices
Rank
The number of non-zero rows in the
row reduced form of a matrix is
called the row-rank of the matrix.
Properties
1. The rank of an m x n matrix is
nonnegative integer and cannot
be greater than either m or n.
That is
rank(A) ≤ min(m,n)
Properties
2. If A is a square matrix (i.e. m=n) then
A is invertible if and if only if A has
full rank.
Determine the row-rank of
•
row –rank(A)=3
?
A= [1 2 0]
Rank ?
Any questions?
Thanks!

More Related Content

What's hot

Inner product spaces
Inner product spacesInner product spaces
Inner product spaces
EasyStudy3
 
systems of linear equations & matrices
systems of linear equations & matricessystems of linear equations & matrices
systems of linear equations & matrices
Student
 
Vector calculus
Vector calculusVector calculus
Vector calculus
raghu ram
 
Linear transformations and matrices
Linear transformations and matricesLinear transformations and matrices
Linear transformations and matrices
EasyStudy3
 
Eigen values and eigen vectors
Eigen values and eigen vectorsEigen values and eigen vectors
Eigen values and eigen vectors
Riddhi Patel
 

What's hot (20)

Inner product spaces
Inner product spacesInner product spaces
Inner product spaces
 
Linear dependence & independence vectors
Linear dependence & independence vectorsLinear dependence & independence vectors
Linear dependence & independence vectors
 
Vector Spaces
Vector SpacesVector Spaces
Vector Spaces
 
Linear transformation.ppt
Linear transformation.pptLinear transformation.ppt
Linear transformation.ppt
 
vector spaces notes.pdf
vector spaces notes.pdfvector spaces notes.pdf
vector spaces notes.pdf
 
systems of linear equations & matrices
systems of linear equations & matricessystems of linear equations & matrices
systems of linear equations & matrices
 
Vector space - subspace By Jatin Dhola
Vector space - subspace By Jatin DholaVector space - subspace By Jatin Dhola
Vector space - subspace By Jatin Dhola
 
Vector calculus
Vector calculusVector calculus
Vector calculus
 
Vector Space.pptx
Vector Space.pptxVector Space.pptx
Vector Space.pptx
 
Chapter 4: Vector Spaces - Part 1/Slides By Pearson
Chapter 4: Vector Spaces - Part 1/Slides By PearsonChapter 4: Vector Spaces - Part 1/Slides By Pearson
Chapter 4: Vector Spaces - Part 1/Slides By Pearson
 
Linear transformations and matrices
Linear transformations and matricesLinear transformations and matrices
Linear transformations and matrices
 
linear transformation
linear transformationlinear transformation
linear transformation
 
Linear transformation and application
Linear transformation and applicationLinear transformation and application
Linear transformation and application
 
Matrices and System of Linear Equations ppt
Matrices and System of Linear Equations pptMatrices and System of Linear Equations ppt
Matrices and System of Linear Equations ppt
 
Vcla.ppt COMPOSITION OF LINEAR TRANSFORMATION KERNEL AND RANGE OF LINEAR TR...
Vcla.ppt COMPOSITION OF LINEAR TRANSFORMATION   KERNEL AND RANGE OF LINEAR TR...Vcla.ppt COMPOSITION OF LINEAR TRANSFORMATION   KERNEL AND RANGE OF LINEAR TR...
Vcla.ppt COMPOSITION OF LINEAR TRANSFORMATION KERNEL AND RANGE OF LINEAR TR...
 
Eigen values and eigen vectors
Eigen values and eigen vectorsEigen values and eigen vectors
Eigen values and eigen vectors
 
Inner Product Space
Inner Product SpaceInner Product Space
Inner Product Space
 
System Of Linear Equations
System Of Linear EquationsSystem Of Linear Equations
System Of Linear Equations
 
Maths-->>Eigenvalues and eigenvectors
Maths-->>Eigenvalues and eigenvectorsMaths-->>Eigenvalues and eigenvectors
Maths-->>Eigenvalues and eigenvectors
 
Eigenvalues and Eigenvectors
Eigenvalues and EigenvectorsEigenvalues and Eigenvectors
Eigenvalues and Eigenvectors
 

Similar to Vector space

Analytical Geometry in three dimension
Analytical Geometry in three dimensionAnalytical Geometry in three dimension
Analytical Geometry in three dimension
SwathiSundari
 
7.5 lines and_planes_in_space
7.5 lines and_planes_in_space7.5 lines and_planes_in_space
7.5 lines and_planes_in_space
Mahbub Alwathoni
 

Similar to Vector space (20)

Vcla ppt ch=vector space
Vcla ppt ch=vector spaceVcla ppt ch=vector space
Vcla ppt ch=vector space
 
150490106037
150490106037150490106037
150490106037
 
Mathematical Foundations for Machine Learning and Data Mining
Mathematical Foundations for Machine Learning and Data MiningMathematical Foundations for Machine Learning and Data Mining
Mathematical Foundations for Machine Learning and Data Mining
 
Vectorspace in 2,3and n space
Vectorspace in 2,3and n spaceVectorspace in 2,3and n space
Vectorspace in 2,3and n space
 
21EC33 BSP Module 1.pdf
21EC33 BSP Module 1.pdf21EC33 BSP Module 1.pdf
21EC33 BSP Module 1.pdf
 
Vector space
Vector spaceVector space
Vector space
 
Math for Intelligent Systems - 01 Linear Algebra 01 Vector Spaces
Math for Intelligent Systems - 01 Linear Algebra 01  Vector SpacesMath for Intelligent Systems - 01 Linear Algebra 01  Vector Spaces
Math for Intelligent Systems - 01 Linear Algebra 01 Vector Spaces
 
Analytical Geometry in three dimension
Analytical Geometry in three dimensionAnalytical Geometry in three dimension
Analytical Geometry in three dimension
 
Ch4
Ch4Ch4
Ch4
 
Chapter 4: Vector Spaces - Part 2/Slides By Pearson
Chapter 4: Vector Spaces - Part 2/Slides By PearsonChapter 4: Vector Spaces - Part 2/Slides By Pearson
Chapter 4: Vector Spaces - Part 2/Slides By Pearson
 
2 vectors notes
2 vectors notes2 vectors notes
2 vectors notes
 
Chapter 4: Vector Spaces - Part 3/Slides By Pearson
Chapter 4: Vector Spaces - Part 3/Slides By PearsonChapter 4: Vector Spaces - Part 3/Slides By Pearson
Chapter 4: Vector Spaces - Part 3/Slides By Pearson
 
Definition ofvectorspace
Definition ofvectorspaceDefinition ofvectorspace
Definition ofvectorspace
 
Vector Space & Sub Space Presentation
Vector Space & Sub Space PresentationVector Space & Sub Space Presentation
Vector Space & Sub Space Presentation
 
Beginning direct3d gameprogrammingmath03_vectors_20160328_jintaeks
Beginning direct3d gameprogrammingmath03_vectors_20160328_jintaeksBeginning direct3d gameprogrammingmath03_vectors_20160328_jintaeks
Beginning direct3d gameprogrammingmath03_vectors_20160328_jintaeks
 
Vectors and Matrices: basis and dimension
Vectors and Matrices: basis and dimensionVectors and Matrices: basis and dimension
Vectors and Matrices: basis and dimension
 
real vector space
real vector spacereal vector space
real vector space
 
Lecture_note2.pdf
Lecture_note2.pdfLecture_note2.pdf
Lecture_note2.pdf
 
Mathematics for Deep Learning (1)
Mathematics for Deep Learning (1)Mathematics for Deep Learning (1)
Mathematics for Deep Learning (1)
 
7.5 lines and_planes_in_space
7.5 lines and_planes_in_space7.5 lines and_planes_in_space
7.5 lines and_planes_in_space
 

More from Mehedi Hasan Raju (8)

FPGAs versus GPUs in Data centers
FPGAs versus GPUs in Data centersFPGAs versus GPUs in Data centers
FPGAs versus GPUs in Data centers
 
Evaluating and reducing cloud waste and cost—A data-driven case study from Az...
Evaluating and reducing cloud waste and cost—A data-driven case study from Az...Evaluating and reducing cloud waste and cost—A data-driven case study from Az...
Evaluating and reducing cloud waste and cost—A data-driven case study from Az...
 
2D arrays
2D arrays2D arrays
2D arrays
 
Result Management System
Result Management SystemResult Management System
Result Management System
 
Waveguide
WaveguideWaveguide
Waveguide
 
Representation of signals
Representation of signalsRepresentation of signals
Representation of signals
 
Bit error rate
Bit error rateBit error rate
Bit error rate
 
Inverse function
Inverse functionInverse function
Inverse function
 

Recently uploaded

Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
ciinovamais
 
Gardella_PRCampaignConclusion Pitch Letter
Gardella_PRCampaignConclusion Pitch LetterGardella_PRCampaignConclusion Pitch Letter
Gardella_PRCampaignConclusion Pitch Letter
MateoGardella
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
negromaestrong
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
PECB
 
An Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdfAn Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdf
SanaAli374401
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
kauryashika82
 

Recently uploaded (20)

Advance Mobile Application Development class 07
Advance Mobile Application Development class 07Advance Mobile Application Development class 07
Advance Mobile Application Development class 07
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
Gardella_PRCampaignConclusion Pitch Letter
Gardella_PRCampaignConclusion Pitch LetterGardella_PRCampaignConclusion Pitch Letter
Gardella_PRCampaignConclusion Pitch Letter
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
 
PROCESS RECORDING FORMAT.docx
PROCESS      RECORDING        FORMAT.docxPROCESS      RECORDING        FORMAT.docx
PROCESS RECORDING FORMAT.docx
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
An Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdfAn Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdf
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
Class 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfClass 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdf
 

Vector space

  • 4. History 1844 Harmann Grassman gave the introduction of Vector space.
  • 5. History 1888 Guiseppe Peano gave the definition of vector spaces and Linear Maps.
  • 7. Vector Space A Vector space V is a set that is closed under finite vector addition and scalar multiplication.
  • 8. The set of all Integers is not a vector space. 1 ϵ V, ½ ϵ R (½ ) (1) = ½ !ϵ V It is not closed under scalar multiplication
  • 9. The set of all second degree polynomials is not a vector space Let P(x)=-X Q(x)=2X+1 =>P(x)+Q(x)=X+1 ₵ V It is not closed under scalar multiplication.
  • 11. The axioms need to be satisfied to be a vector space: •Commutivity: X+Y=Y+X •Associativity: (X+Y)+Z=X+(Y+Z) •Existence of negativity: X+(-X)=0 •Existence of Zero: X+0=X
  • 12. The axioms need to be satisfied to be a vector space: •Associativity of Scalar multiplication: (ab)u=a(bu) •Right hand distributive: k(u+v)=ku+kv •Left hand distributive: (a+b)u=au+bu •Law of Identity: 1.u=u
  • 14. Subspace If W is a nonempty subset of a vector space V, then W is a subspace of V if and only if the following conditions hold.
  • 15. Conditions (1) If u and v are in W, then u+v is in W. (2) If u is in W and c is any scalar, then cu is in W.
  • 16. WBA        10 01 222 ofsubspaceanotis  MW Ex: The set of singular matrices is not a subspace of M2×2 Let W be the set of singular matrices of order 2. Show that W is not a subspace of M2×2 with the standard operations. WB,WA              10 00 00 01Sol:
  • 18. Linear Combination A vector v in a vector space V is called linear combination of the vectors u1, u2, u3, uk in V if v can be written in the form v=c1u1+c2u2+…+ckuk where c1c2,…,ck are scalars
  • 19. 123 12 1 321 21 31     ccc cc cc Ex : Finding a linear combination ,,ofncombinatiolinearais(1,1,1)Prove 1,0,1)((0,1,2)(1,2,3) 321 321 vvvw vvv   Sol: 332211(a) vvvw ccc         1,0,12,1,03,2,11,1,1 321  ccc )23,2,( 3212131 ccccccc 
  • 20.             1123 1012 1101    nEliminatioJordanGuass             0000 1210 1101 321 1 32 vvvw  t tctctc  321 ,21,1 (this system has infinitely many solutions)
  • 22. Linear Dependence Let a set of vectors S in a vector space V S={v1,v2,…,vk} c1v1+c2v2+…+ckvk=0 If the equations has only the trivial solution (i.e. not all zeros) then S is called linearly dependent
  • 23. Example Let a = [1 2 3 ] b = [ 4 5 6 ] c= [5 7 9] Vector c is a linear combination of vectors a and b, because c = a + b. Therefore, vectors a, b, and c is linearly dependent.
  • 24. Linear Independence Let a set of vectors S in a vector space V S={v1,v2,…,vk} c1v1+c2v2+…+ckvk=0 If the equations has only the trivial solution (c1 = c2 =…= ck =0) then S is called linearly independent
  • 25. Example Let a = [1 2 3 ] b = [ 4 5 6 ] Vectors a and b are linearly independent, because neither vector is a scalar multiple of the other.
  • 26. Basis
  • 27. Basis A set of vectors in a vector space V is called a basis if the vectors are linearly independent and every vector in the vector space is a linear combination of this set.
  • 28. Condition Let B denotes a subset of a vector space V. Then, B is a basis if and only if 1. B is a minimal generating set of V 2. B is a maximal set of linearly independent vectors.
  • 29. Example The vectors e1,e2,…, en are linearly independent and generate Rn. Therefore they form a basis for Rn .
  • 31. Dimension The number of rows and columns of a matrix, written in the form rows×columns. If matrix below has m rows and n columns, so its dimensions are m×n. This is read aloud, “m by n."
  • 32. ? A = [ 1 2 3] Dimension ?
  • 34. Rank The number of non-zero rows in the row reduced form of a matrix is called the row-rank of the matrix.
  • 35. Properties 1. The rank of an m x n matrix is nonnegative integer and cannot be greater than either m or n. That is rank(A) ≤ min(m,n)
  • 36. Properties 2. If A is a square matrix (i.e. m=n) then A is invertible if and if only if A has full rank.
  • 37. Determine the row-rank of • row –rank(A)=3
  • 38. ? A= [1 2 0] Rank ?