Lecture 01

IIT Kanpur July 201
20 followers
1 Video View·Jul 21, 2024
[Music]
welcome students to
this first lecture on some preliminaries
which we need to know so essentially
this we I'm supposing that we know and
I'm just giving you the basic facts okay
so first of all we need to know what a
vector space is right and of course I am
assuming that we know but still it's
just a revision that you are looking at
a set of course a nonempty set so V you
have a nonempty
set nonempty set right and this set will
put some operations on it so first of
all this nonempty set with a binary
operation okay binary operation
which we'll call uh
addition
addition and then we'll also have a
binary function on it okay and a binary
function on it binary
function which we will call as scalar
multiplication
multiplication so the set along with
these
two operation and a binary function and
it has to satisfy certain assumptions
huh and it satisfies certain assumptions
satisfies the below assumptions so what
are the
assumptions
assumptions okay so first of all
associativity is there so what is this
it is basically U + V + W you can
actually write it as U + V + W okay that
is
associativity okay right now this is
associativity of vector addition okay
now we have something called a
commutativity commutativity is this U +
V will be V + U this is
commutative V okay of uh scale vector
addition okay and then we'll have a
identity element which we are basically
going to call it as a zero so identity
element is zero and what is the property
so there exist uh an element zero we'll
call it a zero okay in v and we'll call
it a zero zero such
that V + 0 = 0 + V yes and this is
equals to V this should hold for all V
in the vectors in the sets V right so if
you take any element of the set if you
add zero with it uh doesn't really
matter in which way you are adding these
always you do a zero this is the
identity element okay identity element
and then of course you have the inverse
right inverse with respect to addition
vector addition so for
every for every element V in V okay you
will have there exist minus V in V such
that V + of minus V so plus is always
given to you right so that is going to
give you the identity zero okay so that
is the inverse so if you have a element
V you have have a inverse minus V right
now we so these are the four properties
which addition so with respect to
addition it should satisfy and
then the other properties which we need
is the uh scalar multiplication right so
a * BV should look like
AB * V and what is AB here A and B is in
r or whatever field you are choosing for
this course we are always going to
choose the set over R right so that is
your scalar so so here I'm saying scaler
multiplication it means the elements
which we are multiplying with the
vectors the vectors will be from element
V so the scalers will come from R okay
it can come from C also but for this
course at least now we will always
consider it to be R okay so the scalar
field is r and then you have this
property that a * BV so BV is an element
of V right so when you multiply it by a
it means that AB * V okay and then you
have this property that identity element
with respect to the scalar
multiplication right so 1 * V is = to V
okay so this is the multip ative
identity actually
multiplicative
identity
identity
okay and then you also have distributive
property distributive property is a * U
+ V is a * U + a * V so this is
distributive
distributive okay and then you also have
distributivity of scalar multiplication
with respect to the
addition so that will be given by a + b
* V is a * V + B * V okay so essentially
here you see I am assuming a to be in R
and UV is in V okay R can be in any
field if you can replace it with there
and again here a B is in r and v is in V
for any V in V right doesn't really
matter which one this is this is also
distributivity but this is
distributivity of scalar multiplication
with respect to the field addition okay
so these are the properties and this as
I'm assuming you already know this stuff
okay so let's uh move on to the next
part so essentially what we have is
let's look at some examples which we um
can build out of this okay so we always
know that the the first example which we
can consider is
example a is of course R right so R / R
so I'm choosing V to be R the real
number real and then uh the the field
which we are choosing is of course R
then r/ R this is a vector
space Vector space right and okay so
another one of of course you have V
let's say you are you have RN so this is
RN / R okay that is also a vector space
this is also a vector space and we call
it a real Vector space
um because it is over R okay so rn/ r
that you can do and of course uh so
these are the these are the preliminary
Vector spaces which you already know um
I'm assuming that and of course there is
another Rector space which is very
important in our context which is PN of
R what is PN of R so this this is a set
of all those pols what are the
polinomial so basically you're looking
at this thing a 0 + A1 of x + n of X
power n right and here a not n this I am
choosing it from R right so this is a
polinomial over r that is the the
coefficients are basically CH over R and
this is all possible polinomial of order
less than equal in okay so of Po so this
is basically
pols
pols of
order less than equal n okay and with
this we can you can of course see that
this is also a vector space is a vector
space Vector space okay and once you
have this we can also talk about what is
the dimension of all these spaces right
so what is the definition of Dimension
let's just go over this quickly
dimension of a vector
space so we will Define
the
number of linearly
independent
linearly
independent dependent uh elements ele
elements so this is the minimum the
minimum number okay the minimum let's
just say put it this way the minimum
number of linearly independent elements
required
to span V okay so what does this means
let's understand this first of all what
is linearly independent elements okay so
linearly independent first of all we
have to understand this right linearly
independent
then what is it so essentially you are
basically looking at a subset of V right
so given a vector space V you are
looking at a subset so what is the
subset let's just call it s and the
subset is given by some elements of V
Let's just write it like this V1
vs2 VN okay b a
subset of V CLE here now we will call we
call
call Vi the set is linearly
independent
linearly independent when is it then if
if you if you look at this relation so
that is C1 * V1 plus CN * VN equals to 0
this will always imply that every C C1
every c i that is C1 = C2 = C3 = CN this
has to be zero so essentially uh as an
example you can of course think of it
that they do not depend on each other so
essentially if you just think of two
elements V1 and vs2 so as an example
let's just look at it you see if V1 and
vs2 V1 and vs2 are linearly independent
what does it mean linearly independent
if I say something like this that will
imply V1 C 1 * V1 + C2 * vs2 =
0 cannot be written as V1 = C2 by C1 *
V2 right you can't write it like this
you can't write it like this because for
linear Independence you have C2 and C1
both has to be zero so this division is
not possible okay so what does that mean
it means that one vector should not be
uh scalar multiple of another and what
does that mean it means that let's say
V1 and V2 are vectors so if you think if
one thinks one
thinks
that they
are vectors in RN right vectors in R2
let's say in R2 let's say so V1 and V2
are vectors in R2 let's just say so V1
is not a scalar multiple of V2 it means
means that
they
are
not parallel to each other
right so if they are parall to each
other it means that they are scalar
multiples and in that case V1 and V2 are
linearly dependent so if they are
parallel they're linearly dependent and
in this case since you can see that one
is cannot be linearly dependent of
another then they are
not parall to each other right so that's
your linear independent and now the
thing is the minimum number of so what
is the dimension of vector space this is
the definition which we are going to use
we are going to use the minimum number
of linearly independent elements
required to span V right okay so what
does that mean it means that uh what is
span of V so let's just Define that also
span of
V okay so one thing I must say you see I
am skipping most of this uh Concepts
because I know that all of you know this
thing okay I'm just telling you the
basics in in case you have forgot of
something okay so what is span of V span
of V is this so basically given any
element let's say V in V okay so what
happens is you can actually have a set
okay so let's say s is a set this s
let's just say this s which I defined
here this s
spans
V if any element V can be written
as summation CI V is it okay so
basically I = to 1
to M doesn't matter what m is m is some
n so basically you can take um some
elements of this set and after that you
can you know combine them to form any
element of this uh initial set V and
then we call that s p v okay and it
doesn't have to be linearly independent
you see it can be more than that okay it
doesn't really matter but the thing is
what uh it means is basically if you are
given some elements uh with the help of
those elements you can linearly combine
those elements to produce uh any element
of your uh original space V okay that's
your span Okay so and if you have the
minimum number of element which is
required to span of to span V then we
call that as the dimension of vector
space so for example let's say a example
the dimension of r as you know is 1 okay
why because any element uh let's say R
in R can be written as R = to R * 1
right okay so what is your basis element
here so what is the set which actually
spans are the set will only contain one
okay so the
basis set okay let's just call it s that
will only contain the element one okay
and then again let's say what is the
dimension of RN in that case dimension
of RN of course it is n right and what
is the basis element basis let's say
let's call that basic liit test see what
happens is uh let's just try to find out
what is the basics H okay so any element
let's say V is in RN can be written as V
equal to
V1 1 0 0 + V2 0
1 0 plus v n 0 0 1 okay so the N element
is one so here V the if the coordinate
of V is given by V1 V2 VN we can write
it like this right V can be WR like this
so basically you see if I denote these
things 1 0 0 as E1 so let's just denote
it as E1 this as E2 this as n then this
is nothing but summation VI EI right and
then you can see that and please prove
thisuh so please check this part check
that there cannot there cannot
be not be n minus one linearly
independent number of elements number of
elements which can span which can
span span V right okay so essentially
what is the basis element here basis
contains E1 E2 n once you prove this and
then the dimension will be n okay right
so similarly you can check so please
check this part that the dimension of PN
of R is going to be n + one and why is
that because you can see that the basis
element let's just call the basis El the
set as uh so basically it will contain
this element 1 x
x² and X power n you see this element
all of this if you combine it together
this will actually produce first of all
you have to show this is linearly
independent and then you can once you
show that you can show that this can
actually span any element of this set so
there basically you can show that this
is going to be the basis of PN of R
right and this is very important for us
this is very important for us okay so
why is important okay so here um this is
the first example which I think is going
to be a little different than what you
have known till now about Vector spaces
so d an example of vector space okay so
first of all I will start with the
interval I let's just call it as AB so
in most of this course whenever I'm
saying I is a interval just think of it
as H Clos bounded set AB so this is a
closed bounded set closed and bounded
and bounded interval right interval in
R interval in R and of course you guys
know that this is nothing but a compax
set complex set in R right complex set
in
R okay right now we Define okay you
define cab what is cab cab we Define it
as Define it as the set of all set of
all
continuous
ous functions okay continuous functions
in AB so the function is defined on AB
sorry on AB okay and then we call those
as cab so basically you take all those
functions together and you form a set
this is called cab now this I can
actually show that this is going to be
Vector space okay and what is the
addition and the multiplication so
basically what I mean is this see uh if
you start with two elements f and g in
cab right if you start with two
elements then F + G the the addition
okay will be defined it like this see
this x is
from I right okay so A+ G * X we we can
Define it like this f of x plus G of
X okay you can check that this um
operation actually satisfies all the
properties of vector space so that is
your first one and the second one is C *
F if you want to Define it so you can
Define it like this C * f of x okay so
please check this part check that
this two
operations
operations on
cab
cab forms a vector
space Vector
space over R okay over R why because
here C is in R and F is in C
AB you do realize that you see I am I am
saying this is a vector right C AB is a
set of all continuous functions on AB
okay you see I am not I'm saying that
any element of this set is a vector okay
so these are actually functions
continuous functions right but we are
calling them as vectors okay since um
this actually satisfies all the
properties of a vector space so we call
can call them as vectors right okay now
one important thing is this
see uh okay for and okay what are the
examples let's let's look at some
examples of cab some elements of cab so
of course if you if you define let's say
F1 of x to be exponential functions
exponentials right exponential X or any
functions which is like the you know
proper trigonometric function so SS
cosiness let's say sinx okay so that can
also be element of this set and then of
course you also
have the polinomial right
so um let's just write it like C + C1 x
+ CN x^ n right X is so sorry X is in
from C ab x is
in ab and c i is from R right so this is
a polinomial any polinomial that will
also be a continuous function so if you
do not know this please I mean uh what
you can do is please check this part
check
that fub1 FS2 and
fs3 belongs to belongs
to C AB C AB okay right so this forms a
vector space very nice okay right now
the thing is this there the vector space
good now can you can we talk about the
basis of this basis of
cab basis of
cab okay so what is the basis of cab see
cab is a very different set than all of
this whatever I have defined R RN PN of
R why because the thing is this is an
example of a infinite dimensional Vector
space Okay so basis of
cab what is the basis this this is the
question so basically what the dimension
we can say
dimension of cab of
cab is
infinite infinite okay so this question
is uh out of the context for this course
but basically what I'm trying to say is
what does it mean it means that there
does not exist
there does not exist okay so sorry let
let me just put it
there does not
exist any finite any
finite subset okay subset of cab
cab which is linearly independent okay
linearly independent let's just call it
Li linearly independent this is how I'm
going to write in this course okay
because it saves time and you know I
don't want to write so much so a life
okay so basically what it means is you
cannot get a finite subset of cab okay
so you cannot get a finite collection of
continuous functions which are linearly
independent and which spans cab which
spans cab okay so what I meant by this
vaguely speaking or not very
mathematically speaking intuitionally it
means that uh if you if you cannot have
a finite collection of continuous
functions defined on closed interval a
b such that you can span any element of
cab with those right finite combinations
of what I mean okay so and how do you
prove such a thing so this please you
have to do this part yourself so you
check this
see uh can you give me a subset of cab
so first of all any subset of C C AB you
can think of it as PN of R is a subset
of cab right is a subset of cab for any
N in N right so it doesn't really matter
all pols okay uh it doesn't really
matter it's the first order polinomial
second order po n order po whatever it
is they are all continuous functions
sorry uh I have to write it like this PN
of
R defined on AB Okay so defined on
AB okay okay uh so basically any
polinomial defined on closed interval AB
okay that is always contained in cab
right that you can of course see because
any pols are continuous functions okay
now so and since this works for any N in
N okay doesn't really matter what n is
so you can see that of course um the
dimension of cab is going to be infinite
it cannot be possibly finite Okay so but
the thing is this is not a precise way
of putting it I mean this is just a
intuition okay and please I want you to
do that uh you just show that the
dimension of cab is infinite okay now
what sort of infinite countable
uncountable we don't know that uh we
don't need to know that right now but
the thing is you just need to know that
the basis is uh the number of elements
on the basis is infinite right okay
right now can can we you know
produce more Vector spaces out of it of
course we can okay so we Define this so
Define we
Define CK AB what is CK AB CK AB is a
set of all set of
all
K continuously
differentiable continuously
differentiable differentiable
function on AB okay right so uh you can
Define it so basically what I'm doing is
what do I mean by continuous
differentiable so first of all as an
example let's say what is C1 C1 of
ab it means we are looking for a
function f okay
from ab2
R such that the function is continuous
okay f is
continuous okay see CK is K continuous
differentiable function right
so up till K order so basically it is
like uh so C1 is up till first order
okay continuous differentiable so it
means that f is
continuous F Prime exists and is and is
continuous right so that is what it
means that uh that the derivative also
exist and it is going to be continuous
we call it a C1 so similarly C2 also you
can think of it as the second derivative
so f is continuous F Prime exist F Prime
will be continuous and then F Prime will
exist and F Prime has to be continuous
and then you have C1 of ab yeah and as
you can see I mean you can guess that
this CK of ab these sets are always
going to be infinite dimensional so this
also you need to check that CK of
ab is
infinite
dimensional dimensional okay right so uh
this is basically uh the ideas of vector
spaces which you are going to need okay
now uh another question I want to pose
here and I want you to understand this
that is there any inclusion between all
these spaces cks Okay so essentially
what I mean is this you see you can
actually see that cab is the biggest
space right so basically what I mean is
let's say C1 of ab and C AB what is the
relation between this see if a function
is continuously differentiable once
continuously differentiable it means it
is going to be continuous right so the
continuous function space is actually
bigger right so C1 of ab is contained in
so let me put it this way
CK of ab ab is contained
in sorry CK + 1 of ab is contained in CK
of
ab for any
k
k equals to 0 1 2 right okay and
similarly uh you can see that right
because if it is if the K derivative
exist and it is going to be continuous
then K minus one derivative also exist
and it is continuous so basically one is
included in another right and we can
also Define this you can also Define c
Infinity of
ab C Infinity of ab and this we will
Define in our course for our course I
will Define it to be the intersection of
k equals to 0 to
Infinity
sorry this is intersection of all cn's
okay CN of
ab okay so n is In N essentially n Union
0 okay so basically what I'm trying to
say is this you take all C and you take
the intersection of that that will give
you C Infinity so this we will call it
as a set
of
smooth
functions okay
uh so with this we are going to conclude
the lecture but before I do that just a
quick
question there
exist
elements in
cab
which are
not in C1 of
a okay yeah yeah and one small details
also which I missed and I should add
that part also that uh see here this I
am using all this inclusion as a part of
subset okay but you can also Define
something called a Subspace right this
you already know but still let me just
do it Subspace so basically you have a
set V1 subset of V okay so given a
vector space V this is given okay V1 uh
is
called called a
Subspace
Subspace if and this is the easy way of
doing it that given
V1 and vs2 in
V one okay
so okay maybe I should write it like
this one second let me put it this way V
and W in V1 will imply V + W is in V1
and and C * V in V1 uh sorry V in
V1 and C in R sorry C in R will
imply right C * V is in V1 okay so if
these two properties are there so of
course if it is v in V1 V and W is in V1
it has to be in also in V but basically
what I'm trying to say is this the V1
inherit is the properties of um you know
the scalar multiplication and the vector
addition those two operations those two
binary operations those the properties
are inherited by V1 also and then we
call it a vector so V1 V1 will form is
also a vector space also a vector space
right also a vector space and then we
call it a vector s space of fe uh is
also a vector space uh over whatever the
field is let's say here the original
field is in R right vctor space over r r
and we call it and we call
it call it a vector sub
space sub space okay of V clear and as
an example of course you can see that uh
let's say C1 of ab is a vector Subspace
of C AB
right it's a vector Subspace okay so
this is a
Subspace Subspace okay and of course you
can also see that let's say this
space Define V1 to be this
space c Infinity okay so you don't have
to write C1 so let's just Define c
Infinity of ab that is also is also
a
Subspace Subspace of
cab okay now one uh question and this is
where we are going to end the lecture
one question is this can you find can
you
find a finite dimensional Subspace
finite
dimensional Subspace
of c
a b okay so that is the question and
with this question uh
[Music]
[Music]
[Music]
