1 views

Uploaded by Raghu Raman

Matrix

save

- Tong Hop 123
- IIT JAM 2012 Paper Mathematics
- 236899461-Solution-Manual-Linear-Algebra-and-Its-Applications-2ed.pdf
- Basis
- MateIII20161_NC1.pdf
- Computational Techniques
- Linear Algebra
- Solution Manual for Fourier Transforms – Eric Hansen
- la
- Gctstreamlinegttifieldapplication 13195977136823 Phpapp01 111025215814 Phpapp01
- Ch Basis
- Chapter5(5.1~5.3)
- Sec2.5
- Linear Algebra - Exercise 2
- An Algebraic Study of Unitary One Dimensional Quantum Cellular Automata
- SingularValueDecomposition
- Linerar Algebra 2
- Abstract Algebra - Module Generated by Set $S$ - Mathematics
- [Specialist] 2000 Heffernan Exam 1 Solutions
- Rachel Quinlan-Advanced Linear Algebra [Lecture Notes] (2017)
- Solutions 2
- Ashari Dissertation
- Notes on Matric Algebra
- mm-14
- EEE351PCSlect02
- DoITPoMS - TLP Library Tensors in Materials Science - What is a Tensor
- Lattice reduction
- A General Theory of Rank Testing
- Lect4_BasisSet
- Lexicographic Multi-objective Geometric Programming Problems
- Formulae for All Topic
- FAN7392M
- Linked Lists
- L7805 5V Voltage Regulator Datasheet
- A1 worte
- Mosfet
- Boost Converter
- Assignment 03
- Problem Set 1.pdf
- 1704020
- 1976-Jul-hp-10544A
- tlp250.pdf
- gbl005
- Strategy
- 1n4001
- Frequency Selective Networks
- Shaping the World
- Midsem Report
- GowthamPS_1310110142
- Shravan Notes Till 5th Sept
- Signal and System Project
- L1_MOS Junction Cap
- Microprocessors
- Cache and Pipeline
- Solving Integral (1)
- DC Choppers
- L1_MOS
- Final Report
- Week1 Intro
- Spectrum Sensing for CR

You are on page 1of 2

**1. Linear independence/dependence.
**

2. Rank of a matrix

3. Vector space

4. Basis

5. dimension.

Let us start by the following equation

a

1

x + b

1

y = c

1

(1)

a

2

x + b

2

y = c

2

All of you may be knowing: when above system of equations has unique

solution, inﬁnite solution, etc..

[Find the answer of above question from your books]

I will use a “new” (probably) word for explaining above system of equa-

tions. I will say the following.

System will have inﬁnite solution if vectors

a

1

b

1

c

1

and

a

2

b

2

c

2

are

independent. This is one way of saying what you know earlier. Many of

you may be knowing, but lets revise and understand what does mean by

independent vectors.

More generally let v

1

, v

2

, v

3

, ..v

n

are vectors. What does mean by linearly

independency of these vectors.

We say vectors v

1

, v

2

, v

3

, ..v

n

are linearly independent if for c

1

v

1

+c

2

v

2

+

.... + c

n

v

n

= 0 for constant c

1

, c

2

, .., c

n

then we must have c

i

= 0 for each i.

Suppose one of these is not zero let it be c

1

= 0, then what happens?

(hint: Can you ﬁnd vector v

1

from others vectors). This mean these vector

are independent.

Let have example

2x + 3y = 5 (2)

4x + 6y = 10

Then v

1

:= (2, 3, 5) and v

2

= (4, 6, 10). We see that v

2

=

5

2

v

1

. Therefore v

1

and v

2

are dependent and we can discard the second equation.

I am not sure, you get it or not, overall I want to say that if v

1

and v

2

are

two vector which are independent, this means both corresponding equations

are required to understand the system.

1

In other words, in case of linear dependence, we can get rid of some

vectors until we arrive at a linear independent set that is optimal to work

with.

It is smallest possible in the sense that it consists of the really essential

vectors which can no longer be expressed linearly in terms of others. This

smallest set is called the basis. .

I will discuss more precisely about the basis later but for now, in our

context, Basis is:

set of smallest possible number of vectors which are linear independent

and required to understand the corresponding system of linear equation.

Rank of a matrix. The rank of a matrix is the maximum number of

linearly independent row vectors or column vectors of the matrix. It is

denoted by rank(A).

Vector space

Before explaining vector sapce, suppose u v and w are two vectors in R

n

and s, t ∈ R Then we see that

1. v + w = w + v

2. (u + v) + w = u + (v + w)

3. v + 0 = v

4. v + (−v) = 0

5. s(v + w) = sv + sw

6. (s + t)v = sv + tv

7. s(tv) = (st)v

8. I.v = v.

All vectors from R

n

satisﬁes above property with usual addition and multi-

plication. Now lets deﬁne vector space.

A vector space is a non empty set V of vectors such that with any two

vectors v, w ∈ V , all their linear combination αv +βw lies in V and vectors

from V satisﬁes set of rules mentioned above.

Let A be subset of V , then linear span of A is all possible linear combi-

nation of vectors from A. It is denoted by LS(A). Examples are discussed

in the class.

Subset A is called a basis if

1. LS(A) = V

2. If vectors in A are linearly independent.

2

- Tong Hop 123Uploaded byCrossfire CF Oh
- IIT JAM 2012 Paper MathematicsUploaded byAryan Classes
- 236899461-Solution-Manual-Linear-Algebra-and-Its-Applications-2ed.pdfUploaded byBqsauce
- BasisUploaded byUntung Teguh Budianto
- MateIII20161_NC1.pdfUploaded byMarcos Mendoza
- Computational TechniquesUploaded byAriel Alejandro Acosta
- Linear AlgebraUploaded byYinfei Yang
- Solution Manual for Fourier Transforms – Eric HansenUploaded byAdmin Ebookyab
- laUploaded byChris Long
- Gctstreamlinegttifieldapplication 13195977136823 Phpapp01 111025215814 Phpapp01Uploaded byskywalk189
- Ch BasisUploaded byairavana
- Chapter5(5.1~5.3)Uploaded byRezif Sugandi
- Sec2.5Uploaded byTheGreatPostulio
- Linear Algebra - Exercise 2Uploaded byVishal Gaur
- An Algebraic Study of Unitary One Dimensional Quantum Cellular AutomataUploaded byBruna Israel
- SingularValueDecompositionUploaded byVikas Srivastava
- Linerar Algebra 2Uploaded byman420
- Abstract Algebra - Module Generated by Set $S$ - MathematicsUploaded byjaromarm44
- [Specialist] 2000 Heffernan Exam 1 SolutionsUploaded byKevin Chu
- Rachel Quinlan-Advanced Linear Algebra [Lecture Notes] (2017)Uploaded byjuannaviap
- Solutions 2Uploaded byPaulo Marcos
- Ashari DissertationUploaded bypraba821
- Notes on Matric AlgebraUploaded byMaesha Armeen
- mm-14Uploaded bySomasekhar Chowdary Kakarala
- EEE351PCSlect02Uploaded byLaal Ali Raja
- DoITPoMS - TLP Library Tensors in Materials Science - What is a TensorUploaded byMustafaMahdi
- Lattice reductionUploaded bycrystalguardian
- A General Theory of Rank TestingUploaded bykkchow
- Lect4_BasisSetUploaded bySourav Das
- Lexicographic Multi-objective Geometric Programming ProblemsUploaded byIJCSI Editor

- Formulae for All TopicUploaded byRaghu Raman
- FAN7392MUploaded byRaghu Raman
- Linked ListsUploaded byRaghu Raman
- L7805 5V Voltage Regulator DatasheetUploaded byRaghu Raman
- A1 worteUploaded byRaghu Raman
- MosfetUploaded byRaghu Raman
- Boost ConverterUploaded byRaghu Raman
- Assignment 03Uploaded byRaghu Raman
- Problem Set 1.pdfUploaded byRaghu Raman
- 1704020Uploaded byRaghu Raman
- 1976-Jul-hp-10544AUploaded byRaghu Raman
- tlp250.pdfUploaded byRaghu Raman
- gbl005Uploaded byRaghu Raman
- StrategyUploaded byRaghu Raman
- 1n4001Uploaded byRaghu Raman
- Frequency Selective NetworksUploaded byRaghu Raman
- Shaping the WorldUploaded byRaghu Raman
- Midsem ReportUploaded byRaghu Raman
- GowthamPS_1310110142Uploaded byRaghu Raman
- Shravan Notes Till 5th SeptUploaded byRaghu Raman
- Signal and System ProjectUploaded byRaghu Raman
- L1_MOS Junction CapUploaded byRaghu Raman
- MicroprocessorsUploaded byRaghu Raman
- Cache and PipelineUploaded byRaghu Raman
- Solving Integral (1)Uploaded byRaghu Raman
- DC ChoppersUploaded byRaghu Raman
- L1_MOSUploaded byRaghu Raman
- Final ReportUploaded byRaghu Raman
- Week1 IntroUploaded byRaghu Raman
- Spectrum Sensing for CRUploaded byRaghu Raman