0
1 1 p+ q=
1.
(
x p
∞ x
y
x
y
1
1
1
1
+ − 1 -t + − + −t + + ) = ∫t( p q ) e dt =∫t( p q ) ( p q )e ( p q )dt y q
0
0
∞
∞ x
t( p
−
1 p
y
1
t
t
x-1
t
y-1
t
) − ( q + q )e − p − q dt= t( p )e − p t( q )e − q dt
∫
∫
0
0
1/p
∞
{∫
t
x-1 -t
e dt
0
c.
dt=1
0
∞
≤
-t
dt=
Γ(n+1) = n(n+1)(n-2).....1 = n!
L
=
∫e
0 -t
e dt=
0
Now Γ
∞
∞
} {∫ .
t
y-1 -t
e dt
0
1/p
= {Γ(x)}
{ Γ (x )}
1/q
}
(by Holder's inequality)
1/q
Taking log on both sides,we get log Γ
1/p
1
1
=p .Then 1-
1/p
1
1
1
=1=q p
L
logΓ(λx+(1 − λ)y) ≤
L
log Γ is convex on(0, ∞)
log
1/q
+ log{Γ(x)}
(x) + qlog (y)
= plog Put
1/q
x y ( p + q ) ≤ log[{Γ(x)} {Γ(y)} ] = log{Γ(x)}
(x) + (1 − λ)log Γ(y)
#0-7-5 3.6.2:
If f is a positive function on (0, ∞) such that Double click this page to view clearly
a.
f(x+1) = xf(x)
b.
f(1)= 1
c.
log f is convex,
then f(x) =
(x).
P77.:
Since
satisfies (a), (b) and (c) , it is
enough to prove that f(x) is uniquely determined by (a), (b) and (c), for all x > 0. By (a), it is enough to do this for x F (0,1).
Put
=logf. Then f(x+1) = xf(x)
log f(x+1) = log x + log f(x) φ(x+1) = log x+ Since f(1) = 1, By (c) ,
(x). ----------(1) (1) = log f(1) =
is convex .
0.
B
Suppose 0 < x < 1, and n is a positive integer. Then f(n+1) = nf(n) = n(n – 1 )f(n – 1) = n! L
φ( n+1) = log f( n+1) = logn! -----( 2)
Consider the difference quotients of on
the
intervals
[n,n+1],[n+1,n+1+x], [n+1, n+2]. φ(n+1) − φ(n) n+1-n
log n ≤
≤
φ(n+1+x) − φ(n+1) n+1+x-n-1
φ(n+1+x) − φ(n+1) ≤ n+1+x-n-1
From(1), we have
≤
φ(n+2) − φ(n+1) n+2-n-1
log (n+1)(by(1)) ----------(3)
(n+x+1) = log (n+x) + φ(n+x)
=log(n+x) + log(n+x-1) + φ(n+x-1) =log(n+x) + (n+x-1) + φ(n+x-1) =....=φ(x) + log[x(x+1)...(x+n)]
(3) B logn ≤ B x log n ≤
φ(x) + log[x(x+1)...(x+n)] − log n! x
≤ log
(n+1)(by(2))
(x) + log[x(x+1)...(x+n)] − log n! ≤ x log (n+1)
Subtract xlog n,we get 0 ≤ φ(x) + log[x(x+1)...(x+n)] − log n!-x log n ≤ x log 0 ≤ φ(x) + log[x(x+1)...(x+n)] − log n!-x log n 0 ≤ φ(x) − log
[(
x
n!n x x+1)...(x+n)
(n+1) − x log n
x
≤ x ( log(n+1) − x log n
1 n
)
] ≤ x log ( ) n+1 n
(
=x log 1 +
A
0 as n
A
∞
Double click this page to view clearly
)
(i.e.) φ(x) − log
[
x
n!n x(x+1)...(x+n)
]
0 as n
A
A
∞
x
(i.e.) φ(x) =
lim n
(i.e.)
A
n!n x(x+1)...(x+n)
log
∞
[
]
(x) is determined uniquely
(i.e.) log f(x) is
determined uniquely
B
f(x) is detennined uniquely
B
f(x) =
(x).
#0-7-5 3.6.3:
If
x
>
0
(1 − t )
y-1
and
1
∫
t
x-1
dt=
0
(This
integral
y
>
0,
then
called
beta
Γ (x )Γ (y ) Γ(x+y) is
so
function B(x,y)) P77:
By the definition of gamma function, we have
∞
Γ(x) =
∫t
x-1
y-1
(1-t)
dt
0 1
Now B (",
#)
=
∫t
"
−1
y-1
(1-t)
dt
0 1
Therefore B (1,y) =
1
∫
t
1− 1
y-1
(1-t)
y−1
∫(1-t)
dt=
0
(
dt= −
0
(1-t) y
y
1
)
=
0
1 y
Let p,q be real numbers such that 1 p
+
1 q
=1 1 x p
B(x,y) = B
+
x q,
x
y =
) ∫0
(
1
x
y-1 + −1 t( p q ) (1-t) dt
1
1
1
1
1
1
1
1
y + − + + − + =∫t( p q ) ( p q )(1-t) ( p q ) ( p q )dt x
x
1
1
0 1 y + − + + − + =∫t( p q ) ( p q )(1-t) ( p q ) ( p q )dt x
x
1
1
0 1
y
1
y
1
− − − − + =∫t( p p ) ( q q )(1-t)( p p )(1 − t)( q p )dt x
1
x
1
0 1 y-1
y-1
=∫t( p )t( q )(1-t)( p )(1 − t)( q )dt x-1
x-1
0
Double click this page to view clearly
1
≤
{∫ (
t(
x-1 p
y-1
1/p
1
} {∫(
p
) (1 − t)( p ) dt
)
0
t(
x-1 p
y-1
}
q
1/q
) (1 − t)( p ) dt
0
)
(by Holder's inequality) 1/p
1
=
{
∫
t
x-1
( 1 − t)
dt
0 x p
(i.e.)B( +
x q,
)
y ≤ B(x,y)
1/q
1
} {
y-1
∫
t
x-1
( 1 − t)
y-1
dt
0
1/p
.B(x,y)
}
1/p
= B(x,y)
, B(x,y)
1/q
1/q
Taking log on both sides , we get log B
x
x
1
1
( p + q , y) ≤ p log B (x,y) + q log B (x,y) 1
1 y-1
x+1-1
Now B(x+1,y) = 1
=
t
∫ 0
(1-t)
t
∫ (1 − t )
x
x (1-t) (1 − t)
y-1
dt=
0
x
t
t
1
dv=
t
x
0
∫( 1 − t ) (1-t)
dt x+y-1
dt
0
( 1 − t ) , then du=x( 1 − t )
Let u=
∫
(1-t)
t
1
x
y-1
x
dt =
∫(1 − t)
x+y-1
dt,v=-
(1 − t )
x-1
(
1
(1 − t)
2
)dt and
x+y
x+y
0
L
(
B(x+1,y) =
−
(
x (1-t)x+y 1 t 1 −t x+y 0
)
)
1
+
∫
(1 − t)
=0+
x+y
0
1 x x+y
x+y
x
t 1-t
( )
x-1
1
( 1 − t)
1 x+y
t x-1 1 x 2 dt= x+y 1-t (1-t)
∫(1-t) ( ) 0
∫(1-t)
x+y-x+1-2 x-1
t
dt
0
1 x = x+y
∫(1-t)
y-1 x-1
t
dt =
x x+y B
(x,y)
0
(i.e.)B(x+1,y) = Let f(x) =
Γ (x+y) Γ(y)
x x+y B
(x,y). ------------ (1)
.B(x,y).
Double click this page to view clearly
2 dt
Then f(x+1) = = =
Γ(x+1+y) Γ(y)
Γ(x+1+y) Γ(y)
.B(x+1,y)
x
. x+y B(x,y). ( by(1))
xΓ(x+y) (x+y)Γ(x+y) x . x+y B(x,y) = Γ(y) .B(x,y) = xf(x) Γ(y)
f(1) =
Γ(y+1)
.B(1,y). = Γ(y)
Γ(1+y) 1 Γ(y) y
=
yΓ(y) 1 Γ(y) y
=1
log f(x) = log (x+y) + log B (x,y) − log (y) Then f(x+1) = Γ(x+1+y) Γ(y)
= =
Γ(x+1+y) Γ(y)
.B(x+1,y)
x
. x+y B(x,y). ( by(1))
xΓ(x+y) (x+y)Γ(x+y) x . x+y B(x,y) = Γ(y) .B(x,y) = xf(x) Γ(y)
f(1) =
Γ(y+1)
.B(1,y). = Γ(y)
Γ(1+y) 1 Γ(y) y
=
yΓ(y) 1 Γ(y) y
=1
log f(x) = log (x+y) + log B (x,y) − log (y)
log f(x) = log log
(x+y) + log B(x,y) –
(y).
Since log
and log B
are convex, log
f is also convex.
Double click this page to view clearly
By the above theorem f(x) =
(i.e.)
Γ(x+y) Γ( y )
(x).
.B(x,y) = Γ(x).
)Γ(y)) B(x,y) = ΓΓ((xx+y
L
1
(i.e.) ∫tx-1(1 − t)
y-1
Γ(x)Γ(y) dt= Γ(x+y)
0
"75-
The
C76;-9=-6+-; 2
substitution t = sin equation
in the above
turns
into
π/2
2
x-1
2
2
∫(sin θ) (1 − sin θ)
y-1
sin
cos
d
Γ(x)Γ(y)
= Γ(x+y)
0 π/2
(i.e.)2∫(sin2θ)
x-1
2
(1 − sin θ)
y-1
sin
cos
Γ(x)Γ(y)
d
= Γ(x+y)
0
π/2
Γ(1 / 2)Γ(1 / 2)
=2
Γ(1/2+1/2)
2 1 / 2) − 1
∫(sin θ) (
2(1 / 2) − 1
(cos )
0
(i.e.)
(
)
Γ (1 / 2) Γ(1)
π/2
2
=2
∫dθ=2(π/2)=π 0
Since
2
(1) = 1, we have(Γ(1 / 2))
Therefore
=π
(1 / 2) = √π.
Double click this page to view clearly
dθ
∞ 2
Put t=s in Γ(x) =
∫t
x-1 -t
e dt,we get
0 ∞
Γ(x) =
∞ 2x-2
∫s
−s
e
2
2sds =2
∫s
0
2x-1
e
−s
2
ds
0
Put x = ½, we get ∞
√
∞
∫
=
(1 /2)=
2(1/2) − 1
s
e
− s
2
∫e
ds=
0 x−1
Also
(x) = 2 √ π
Γ
− s
2
ds.
0 1
( 2 ) Γ(
x+1 2
) (Verify).
C'P $E"#ION": 1. Prove
lim x
A
∞
the
Stirling's
Γ( x + 1 ) (x/e)
x
√2πx
formula
= 1.
(x) =
2
x−1
() ( Γ
x+1 2
Prove that
3.
If f(x) = 0 for all x in some
√π
Γ
1 2
2.
)
segment J, then prove that lim S N (f:x)
=
0
for
every
x
J.(Localization theorem) 4.
Prove t hat
lim x
every
A
x
−α
logx=0 for
+∞
>0.
Double click this page to view clearly
F
$NI#-4
$61< "<:=+<=:
Section
4.1:
Linear
Transformations Section 4.2: Differentiation Section
4.3:
The
contraction
principle. Section 4.4: The inverse function Theorem
I6<:7,=+<176
In this unit we shall discuss about the set of vectors in Euclidean nspace
n
R ,
linear
transformation,
diff erentiation and the contraction
principle
and
finally
the
inverse
function theorem.
SECION-4.1
: LINEAR
RANSFORMAIONS
D-.161<176:
A non-empty set X space if x + y every x,y
R
n
is a vector
X and cx
X, for
X and for all scalar c.
D-.161<176:
If x 1 ,x 2 ,...,x k R
n
and c 1 ,c 2 ,...,c k are
scalars then x 1 c 1 + x 2 c 2 +... + x k c k is called a linear combination of x ,x 2 ,... ,x k .
1
D-.161<176:
Let S
O
R
n
.The n the set of all linea r
combination of elements of S is called a linear span of S and it is denoted by L(S). N7<-:
L(S) is a vector space. D-.161<176:
Linear independent: A set consist of vector s x 1 ,x 2 ,.. .,x k is said to be linearly independent if x + x 2 c 2 +... + x k c k = 0 c k = 0 .Otherwise {x dependent.
B
1c1
c 1 = c 2 = ....
1 ,x 2 ,...,x k }
are
D-.161<176: If a vector space X contains an independent set of r vectors but contains no independent set of r+1 vectors , then X has dimension r and we write dim X = r.
D-.161<176: An independent subset of a vector space X which spans the space X is called a basis of X.
N7<-(1): Let R n be the set of all ordered ntuples
x
=
(x 1 ,x 2 ,...,x n )
where
x 1 ,x 2 ,...,x n are real numbers and the element of R
n
called points or vectors
. Define x + y = (x
1
+y 1 ,x 2 +y 2 ,...
,x n +y n ) where y = (y 1 ,y 2 ,...,y n ) and x=( αx
F
x1 ,αx 2 ,...,
x n ). Then x + y,
n
R . n
(ie) R
is closed under addition and
scalar multiplication.
L
R
n
is a vector space over the field
R.
N7<-(11): Let
e1
=
(1,0,0,...,0),
e 2
=
(0,1,0,...,0), .... e n = (0,0,0,...,1). If x
F
n
R , x = (x 1 ,x 2 ,...,x n ) , then x =
Σ x j e j . We shall call {e 1 ,e 2 ,...,e n } the standard basis of R
n
.
N7<-(111): If a subset S = {v
1 ,v 2 ,...,v k }
of X
contains the zero vector , then the set S is linear dependent. In particular if v 1 = 0, then 1 v 1 +0v 2 +.. .+0v k = 0 L
B 1≠
0.
The set S is linearl y dependent set.
N7<-(1>): Let S = {v 1 ,v 2 ,...,v k } be linearly dependent iff there exist a vector in S which is a linear combin ation of remaining vectors in S.
N7<-(>): The set {v} consist of single vectors is linearly independent iff the vector v ≠ 0.
N7<-(>): If the set S is linearly independent then any non-empty subset of S is also linearly independent.
D-6<76: If V is a vector space over a field F and if W O V then W is a subspace of V if W itself is a vector space over F.
#0-7-5 4.1.1: Let r be a positive integer. If a vector space X is spanned by a set of r vectors, then dim X ≤ r.
P77.:
Suppose dim X > r.
Let dim X = r + 1. Therefore there is a vector space X which co ntains an independent set Q = {y
1 ,y 2 ,...,y r+1 }
and which is
spanned by a set S 0 consisting r vectors {x 1 ,x 2 ,...,x r }. Suppo se 0 ≤ i < r and suppose a set S i has been constru cted which spans X and which consist of all y
j
with 1 ≤
j ≤ i plus a certain collection of r – i members of S
0
(In other words, S
say {x 1 ,x 2 ,...,x r–i } i
is obtained from
S 0 by replacing i of its elements by members of Q, without altering the
span.) Since S the span of S scalars
i i
spans X, y i+1 is in and hence there are
a 1 ,a 2 ,...,a i+1 ,b 1 ,b 2 ,...,b r–i
with a i+1 = 1, such that i+1
r−i
∑ ajyj + ∑ bkxk = 0. j=1
k=1
If all bk‘s were 0, the independence of Q would force all a
j ‘s
to be zero,
which is a contradiction. It follows that some x
kFSi
is a linea r
combination of the other members of S i K {y i+1 }. Let T i = S i K {y i+1 }. Remove this x k from T i and call the remaining set S i+1 .Then S i+1 spans
the same set as T
i,
namely X, (ie)
L(S i+1 ) = X, and S i has the properti es postulate d for S i with i + 1 in place of i. Starting with S i , we have constructed sets S 1 ,S 2 ,...,S r and S r
consist
of
y 1 ,y 2 ,...,y r and L(S r ) = X. But Q is linearly indep endent and hence y r+1 G L(S r ), which is a contradiction to dim X > r. L dim X ≤ r.
Cor: dim R
n
= n.
P77.:
Since {e 1 ,e 2 ,.. .,e n } spans R
n
, the
above theorem shows that dim R
n
≤
n.
Since
{e 1 ,e 2 ,..
independent, dim R
n
.,e n }
is
≥ n.
Therefore dim R n = n. #0-7-5 4.1.2:
Suppose X is a vector space and dim X = n. a.
A set E of n vectors in X spans X iff E is independent.
b.
X has a basis, and every basis consist of n vectors
c.
If 1 ≤ r ≤ n and {y 1 ,y 2 ,...,y r } is an independent set in X, then X
has
a
basis
containing
{y 1 ,y 2 ,...,y r }. P77:
a.
Suppose E = {x 1 ,x 2 ,...,x n }.
If E is independent then to prove that L(E) = X. Let y F X. Then
A
=
dependent. ( L
{x 1 ,x 2 ,...,x n ,y} M
is
dim X = n )
a vector in A which is a
E
linear combination of remaining vectors. Since E is independent, no
vector
in
combination
E
is
of
a
linear
preceding
vectors. L
y is a linear combination of
{x 1 ,x 2 ,...,x n }. L
y
F
L(E).
L
X
Q
L(E).
But L(E)
Q
X. Therefore X = L(E).
Conversely, let X = L(E).
Now
to
prove
that
E
is
independent. Suppose E is dependent. Then one of the elements, say, {x k } is a linear combination of preceding vectors. (i.e.) we can eliminate x k without changing the span of E. Hence E cannot span X, which is a contradiction to L(E) = X. Therefore E is independent. b.
Since dim X = n, X contains an independent set of n vectors. (i.e.)
E
=
{x 1 ,x 2 ,...,x n }
independent set in X. By (a), L(E) = X.
is
L
X has a basis consists of n
vectors. c.
Let {x 1 ,x 2 ,...,x n } be a basis of X. By hypothesis, {y 1 ,y 2 ,...,y r } is an independent set in X. L
he t
set
{y 1 ,y 2 ,...,y r ,x 1 ,x 2 ,...,x n }
spans
X and is dependent, since it contains more than n vectors. L
one of the X i ‘s is a linear
combination
of
the
other
members of S. If we remove this x
i
from S, the
remaining set still spans X. This can be repeated r times and leads to the basis of X which contains {y 1 ,y 2 ,...,y r }.
D-.161<176: A mapping A of a vector space X into a vector space Y is said to be 416 -) <) 6;.7 5) <176 if A(x 1 +x 2 ) = Ax 1 +Ax 2 , A(cx) = cA(x), for all x
1 ,x 2 ,x F X
and
all scalars c.
D-.161<176: Linear transformations of X into X is called linear operators on X. If A is a 416-) 78-)<7 on X which i. ii.
is one-to-one an d maps X onto X, we say that A is invertible.
–1
We define A x or A(A
–1
on X that, A
–1
(Ax) =
x) = x.
N7<-:
i.
If A is linear then A.0 = 0.
ii. If
the set of
n vectors say
{x 1 ,x 2 ,...,x n } is a basis of X then any element
x FX
representation
has of
a the
unique function
n
x = ∑ cixi and the linearity of A i=1
allows us to compute Ax from the vectors
Ax 1 ,Ax 2 ,
coordinates formula
...,Ax n
c 1 ,c 2 ,...
,c n
and
the
by
the
n
Ax = ∑ ciAxi i=1
#0-7-5 4.1.3:
A
linear
operator
A
on
a
finite-
dimensional vector space X is one-toone iff the range of A is all of X. P77:
Let {x 1 ,x 2 ,. . .,x n } be a basis of X. Let
{
= (A)
=
n
∑ ciAxi / xi
F
}
X =L
i=1
Now
=
(A)
{Ax/x F X}
=
=
({Ax1, Ax2, ....Axn})
L(Q)
where
Q
=
{Ax 1 ,Ax 2 ,...,Ax n }. Now to prove that A is one-to-one iff =
(A) = X.
(i.e.) to prove that A is one-to-one iff L(Q) = X. By theorem 4.1.2.(a), it is enough to prove that A is one-to-one iff Q is independent. Suppose A is one-to-one .
n
B
Let ∑ ciAxi = 0 i=1
A
(
n
∑ c ix i i=1
n
B
A
(
∑ c ix i i=1
)
=0
n
)
=A.0
B
∑ c ix i = 0 i=1
B c1 = c2 = .... cn = 0 (since {x1, x2, ...., xn} is independent)
L
Q is independent.
Conversely, let Q be independent and
(
A
n
∑ cixi i=1
)
=0
n
Then ∑ ciAxi = 0 i=1
B
c1 = c2 = ....cn = 0 (Q is independent)
Therefore Ax = 0 only if x = 0. Now, Ax = Ay
B
A(x – y) = 0 B x– y
= 0 B x = y.
Therefore A is one-to-one. D-.161<176:
Let L(X,Y) be the set of all linear transformations of the vector space X
into the vector space Y. If Y = X , then we write L(X,Y) = L(X).
D-.161<176:
If
A 1 ,A 2 F L(X,Y)
scalars,
define
and
if
c 1 ,c 2
are
c 1 A 1 +c 2 A 2
by
(c 1 A 1 +c 2 A 2 )x = c 1 A 1 x+c 2 A 2 x (x F X).
It is clear that c 1 A 1 +c 2 A 2 F L(X,Y). D-.161<176:
If X,Y,Z are vector spaces and if A,B F L(X,Y) we denote their product BA to be the composition of A and B : (BA)x = B(Ax) (x Then BA
F
L(X,Z).
F
X).
Note that BA need not be the same as AB, even if X = Y = Z
D-6<76:
For A
F
{|Ax|/x
n
m
n
with
L(R ,R ), define ||A|| = sup F
R
|x|≤1}
and
the
inequality |Ax| ≤ ||A|| |x| holds for all x
F
n
R . Also if
is such that |Ax| ≤ n
|x| for all x F R then ||A|| ≤
.
#0-7-5 4.1.4: a.
n
m
If A F L(R ,R ), then ||A|| < ∞ and A is a uniformly continuous mapping of R n into R m .
b.
If A,B
F
n
m
L(R ,R ) and c is a scalar
, then ||A+B|| ≤ ||A|| + ||B||, ||cA|| = |c| ||A||. With the
distance
between
A
and n
B
m
defined as ||A – B||, L(R ,R ) is a metric space. c.
n
m
n
m
If A F L(R ,R ) and B F L(R ,R ), then ||BA|| ≤ ||B|| ||A||.
P77.:
a.
Let
{e 1 ,e 2 ,...,e n }
standard basis in R x=
c
iei,
n
be
the
and suppose
|x| ≤ 1, so that |c i | ≤
1 for i = 1,2,...,n. Then |Ax| = |A( Ci
|| Ae i |≤
ci e i )|=|
ci Ae i |≤
| Aei | (since |c i | ≤
1). |Ax| ≤
|
| Ae i |< ∞.
Therefore Sup|Ax| < ∞. (i.e.) ||A|| < ∞.
Since |Ax – Ay| = |A(x – y)| ≤ ||A|| |x – y| where x,y Let
F
n
R .
> 0 be given.
Choose
Now | x − y | <
ε
= > 0. ||A|| B
| Ax − Ay | ≤
Therefore
A
ε
||A|| | x − y | < ||A|| ||A|| = ε
is
uniformly
continuous. b.
||A + B|| = sup{|(A+B)x|/x
F
R
n
with |x|≤1} =
sup{|(Ax+Bx)|/x F R
n
with
|x|≤1} ≤ su p {|Ax|+|B x|/x
F
R n with
|x|≤1} = sup{|Ax|/x sup{|Ax|/x
F
F
R
n
R
n
with |x|≤1} +
with |x|≤1}
Double click this page to view clearly
= ||A|| + ||B||. Hence ||A + B|| ≤ ||A|| + ||B||. If c is a scalar, then ||cA|| = sup{|(cA)x|/x
FR
n
with |x|≤1} n
with
n
with
= sup{|c|| Ax|/x F R |x|≤1} = |c| sup{|Ax|/x F R |x|≤1} = |c| ||A|| n
m
Now to prove that L(R ,R ) is a metric space. Define d(A,B) = ||A – B||, then d(A,B) ≥ 0 d(A,B) = 0
C
||A – B|| = 0
C
A
= B. Also d(A,B) = ||A – B|| = ||B – A|| = d(B,A).
d(A,C) = ||A – C|| where C n
F
m
L(R ,R ) = ||A – B + B – C|| ≤ || A – B|| + ||B – C|| = d(A,B) + d(B,C) n
m
Therefore L(R ,R ) is a metric space. c.
F
Let A,B
L(R n ,R m ).
Now ||BA|| = sup{|(BA)x|/x R
n
F
with |x|≤1} = sup{|B(Ax)|/x
F
R
n
with
|x|≤ 1} ≤
|Ax|/x F R
n
sup{|Ax|/x F R
n
sup{||B||
with |x|≤ 1} =
||B||
with |x|≤ 1}
= ||B|| ||A||. #0-7- 4.1.5:
Let be the set of all invertible linear n operator on R .
a.
If
n
A F Ω,
A||.||A
–1
B F L(R ),
and
|| < 1, then B
||B
–
F Ω.
n b.
is an open subset of L(R ), –1 and the mapping A A A is continuous on
P77:
a.
Put ||A
–1
|| = 1/
and ||B – A||
= β. Then ||B – A||.||A < 1
B
Therefore
–1
< –
> 0,
|| < l
B
β/α
Now A
–1
–1
|x| =
(Ax)| ≤
| A
||A
= |Ax| (
L
–1
A(x)| =
|
|| |A(x)| –1
||A
|| = 1/
)
= |Ax – Bx + Bx| ≤ |Ax – Bx| + |Bx| = |(A–B)x| + |Bx| ≤ ||A–B|| |x| + |Bx| = ||B – A|||x| + |Bx|
=
= )
L
|x| –
|x| + |Bx|(
M
||B – A||
|x| ≤ |Bx| B (α –
)|x|≤ |Bx| |Bx| ≥ (
–
)|x| > 0 (M α – β
> 0) L
Bx ≠ 0.
Now Bx ≠ By
C
B(x–y) ≠0
x–y≠0
L
C
B is one-to-one.
Bx – By ≠ 0 C
C
x ≠ y.
By
theorem
4.1.3,
BF
.
This
holds for all B with ||B – A|| < and b.
n
is open subset of L(R
Replace x by B
–1
y in (
–
).
)|x|≤
|Bx|, we get (
–
= |y| (y
FR
–1
)| B y | ≤ |BB
n
| B –1 y |≤ |y|(
B
|| B
}≤(
≤
– A
–1
– A
1 α−β
As B
–1
–1
–1
A
(A – B)A
–1
= B
FR
n
A – B
–1
(A – B)A
–1
.
|| = ||B
–1
|| ||A – B|| ||A
β
A,
A
0.
–1
–1
–1
.α.
A
y|/y
–1
= B
|| ≤ || B
–1
) .
–1
B A ||B
–1
)–1 .
–
|| =sup{| B
–
Now B
y |
)
B
–1
–1
–1
||
–1
L
||B
L
AA A
– A –1
–1
|| as
A
0.
is continuous on
.
D-.161<176: M)<1+-;
Suppose
{x 1 ,x 2 ,...,x n }
and
{y 1 ,y 2 ,...,y m } are bases of vector spaces X and Y respectively. Th en every A
F
L(X,Y) determines a set of
numbers
a ij
uch s
that
m
Axj = ∑ aijyi
(1 ≤ j ≤ n )
i=1
It is co nvenient to visualize these numbers in a rectangular array of m rows and n columns, called an m by n matrix:
[A] =
[
a11
a12
S
a1n
a21
a22
S
a2n
S
S
S
S
S
amn
am1 am2
]
Observe that the co ordinates a ij of the vector Ax j appear in the jth column of [A]. The vectors Ax
are
j
called the column vectors of [A].
The
range of A is spanned by the column vectors of [A]. n
Ifx=
(
n
)
∑ cjxj thenAx=A ∑ cjxj j=1
m
=∑ i=1
[
n
]
∑ aijcj j=1
j=1
n
n
m
= ∑ cjAxj = ∑ cj∑ aijyj j=1
j=1
i=1
yi.
Next to prove that
| |A ||
≤
{∑ } aij2
Double click this page to view clearly
1/2
Suppose
{x 1 ,x 2 ,...,x n }
and
{y 1 ,y 2 ,...,y m } are the standard bases of
R
n
and
m
R
def ini tio n Ax =
[ ]
∑ ∑a c
ij j
i
=
respectively.
∑ [a
By
yi
j
] yi
i1c1 + ai2c2 +....+a 1ncn
i
= [a11c1 + a12c2 +....+a
]y1 + [a21c1 + a22c2+....+a
1ncn
+ [am1c1 + am2c2 +...+a
=
(
n
) (
∑ a1jcj j=1
m 2
|Ax| = ∑ i=1
y1 +
[
n
∑ a2jcj j=1
n
2
]
∑ aijcj j=1
)
] yn.
mncn
y2 + .... +
m
≤
∑ i=1
] + y1....
2ncn
[
(
n
∑ anjcj
n
j=1
n
)
yn.
]
∑ aij2∑ cj2 (by Schwarz inequality) j=1
j=1
2
=
∑
aij2 |x|
i, j
Thus ||A|| ≤
{∑ }
1/2
aij2
Double click this page to view clearly
C'P $E"#ION": 1.
If S is a non-empty subset of a vector space X, prove that the span of S is a vector space.
2.
Prove that BA is linear if A and B are linear transformatio ns. Prove also
that
A
–1
is
linear
and
invertible. 3.
Assume A L(X,Y) and Ax = 0 only whe n x = 0. Prvoe that A is 1 – 1.
SECION-4.2
:
DIFFERENIAION
If f is a real valued function with domain (a,b) R
1
and if x
(a,b),
then f'(x) is usually defined to be the real number
f(x + h) − f(x) provi h
lim
h
A
ded that this
0
limit exists.
(i. e.) f'(x) = h
L
f(x + h) − f(x) h
lim
A
0
f(x+h) – f(x) = f’(x)h + r(h), where
the remainder r(h) is
small
in
lim
r(h) h
h
A
the
sense
that
= 0.
0
D-.161<176:
If f is a map from (a,b)
O
R
differentiable mapping and x then f'(x) is the
1
to R F
m
is
(a,b)
linear transformation
of R
1
to
A
m
that
f(x + h) − f(x) − f'(x)h h
lim
h
R
0
=0
satisfies
D-6<76:
Suppose E is an open set in R m
n
and
F
f maps E into R and x E if there n exist a linear transformation A of R into lim h
A
R
|f(x + h)
0
m
such
− f(x) − Ah|
= 0,
|h |
.....
that
( 1)
then f is differentiable at x and we write f'(x) = A. If f is differentiable at every x F E, we say that f is differentiable in E. #0-7-5 4.2.1:
Suppose E and f are as in the above definition , x
F
E, and (1) holds with A
= A 1 and with A = A 2 . Then A 1 = A 2 . P77:
Let B = A 1 – A 2 .
Now Bh = (A 1 – A 2 )h = A 1 h – A 2 h = f(x+h) – f(x) – f(x+h) + f(x) + A 1 h – A 2 h = [f(x+h) – f(x) – A 2 h] – [f(x+h) – f(x) – A 2 h] |Bh| ≤ |f(x+h) – f(x) – A 1 h| + |f(x+h) – f(x) – A 2 h| |B(h)| |h|
≤
|f(x + h)
− f(x) − A1h|
|h|
+
|f(x + h)
− f(x) − A2h|
|h|
A
as h
|B(h)| | h|
A
0ash
For fixed h
|B(th)| |th|
A
0ast
A
≠
0
A
0
0
0, it follows that A
0
.....(2)
The lineari ty of B shows that the
left
side of (2) is independent of t. n
Thus Bh = 0 for every h
F
R . Hence
B = 0. Therefore A 1 = A 2 .
(C016 =-) #0-7-5 4.2.2: Suppose E is an open set in R maps E into R
m
n
, f
, f is differentiable at
x 0 F E, g maps an open set containi
ng
k
f(E) into R , and g is differentiable at f(x 0 ). Then the mapping F of E into R
k
defined by F(x) = g(f(x)) is
differen tiable at x 0 , and F'(x 0 ) = g'(f(x 0 ))f’(x 0 ).
P77.:
Put y 0 = f(x 0 ), A = f’(x 0 ), B = g'(y 0 ), and define
.
u(h) = f(x 0 +h) – f(x 0 ) – Ah, v(k) = g(y 0 +k) – g(y 0 ) – Bk, for all hF R
n
and k F R
m
for which f(x 0 +h)
and g(y 0 +k) are defined. Since f is differentiable at x 0 , we have h
(i. e.)
L
A |u(h)|
lim
h
|f(x0 + h) − f(x0) − Ah|
lim
A
0
|h|
|h|
0
= 0. (i. e.)
(h) A 0 as h
ε(h) =0where
lim
h
A
A
=0
(h) =
0
| u(h)| | h|
0.
|||ly g is differentiable at x 0 , we have lim
k
A0
|g(y0 + k) − g(y0) − Bk| | k|
=0
Double click this page to view clearly
(i. e.)
|v(k)|
lim
h
A
0
|k|
= 0. (i. e.) h
(k) A 0 as k
L
η(k) =0where
lim
A
A
( k) =
0
| v(k)| |k|
0.
Given h, put k = f(x 0 +h) – f(x 0 ). Then |k| = |f(x 0 +h) – f(x 0 )| = |Ah + u(h)| ≤ |Ah| + |u(h)| ≤ ||A|| |h| +
(h)|h|
(i.e.) |k| ≤ [||A|| + Now
F(x 0 +h)
–
(h)] |h|. F(x 0 )
–
BAh
= g(y 0 +k) – g(y 0 ) – Bah = Bk + v(k) – BAh = B(k – Ah) + v(k)
=
B(u(h)) + v(k). L
|F(x 0 +h) – F(x 0 ) – Bah| = |B(u(h))
+ v(k)| ≤ |B(u(h))| + |v(k)|
Double click this page to view clearly
|F(x0 + h) − F(x0) − BAh | | h|
≤
||B|| ε(h)|h| + η(k)| [||A|| + ε(h)] |h|.
Since
(h)
as k
0, the RHS tends to
A
A
0 as h
A
0 and
(k)
A
0
Zero
(i. e.) h
L
|F(x0 + h) − F(x0) − BAh |
lim
A
|h|
0
F is differentiable at x
0
=0
and F'(x 0 )
= BA. (i.e.) F'(x 0 ) = g'(y 0 )f'(x 0 ) F'(x 0 ) = g'(f(x 0 )).f’(x 0 ). D-.161<176:
Consider a function f that maps an open
set
E
O
R
n
into
R
m
Let
{e 1 ,e 2 ,...,e n } and {u 1 ,u 2 ,...,u m } be
Double click this page to view clearly
the standard bases of R
n
and R
respect ively. The components of f
m
are
real functions f 1 ,f 2 ,...,f m defined by m
f ( x ) = ∑ f i( x ) u i
(x
F
E)
or,
i=1
equivalently, by f i (x) = f(x).u i , 1≤i≤ m. For x
F
E, 1≤ i ≤ m, 1≤ j ≤ n, we
define
( D j f i( x ) ) =
lim
t
A0
fi(x+te
)
j
− fi(x)
t
provided
the limit exists, where D j f i is the deriva tive of f i with respect to X j , keeping the other variables fixed, we denote
∂ fi ∂ xj
in place of D j f i , and D j f i is
called the partial derivative.
#0-7-5 4.2.3:
Suppose f maps an open set E R
n
into R
m
O
,and f is differentiable
at a point x
F
E. Then the partial
derivatives (D j f i )(x) and
exist,
m
f'(x)ej = ∑ (Djfi)(x)ui
(1≤j≤n
)
i=1
P77:
Fix j. Since f is differentiable at x, f(x + te j ) – f(x) = f'(x)(te j ) + r(te j ) where |r(te j )|/t The lim
t
linearity
A0
f(x+te
)
j
t
A
of − f(x)
0 as t f’(x)
A
0.
shows
= f'(x)ej.
that
.....(1)
If we represent f interms of its components, then (1) becomes m
fi(x+te j) ∑ t tA0 lim
i
− f i (x )
ui = f'(x)ej.
=1
m
(i. e.) ∑ i=1
lim
t
A0
fi(x+te
)
j
− f i (x )
t
ui = f'(x)ej.
m
∑ (Djfi)(x)ui = f'(x)ej i=1
Therefore the partial deriva tives of (D j f i )(x) exist, and m
f'(x)ej = Note
:
( D f ) (x )u ( 1 ≤ j ≤ n ∑ i=1 j i
By
the
i
above
).
theorem,
m
f'(x)ej = ∑ (Djfi)(x)ui i=1
(1 ≤ j ≤ n ).
m L
m
f'(x)e1 = ∑ (D1fi)(x)ui, f'(x)e2 = ∑ (D2fi)(x)ui, ...., i=1
i=1
m
f'(x)ej =
Let
D f )(x)u . i=1 ( ∑ j i
[f’(x)]
i
be
the
matrix
that
represen t f’(x) with respect to the standard bases. Then
[f'(x)] =
[
(D1f1)(x)
S
( D n f 1 ) (x )
(D1f2)(x)
S
( D n f 2 ) (x )
S
S
S
( D 1 f m ) (x )
S
(Dnfm)(x)
#0-7-5 4.2.4:
]
Suppose f maps a convex open set EO R
n
into R
m
, f is differentiable in
E, and there is a real number M such that ||f'(x)|| ≤ M for every x
F
E.
Then |f(b) – f(a)| ≤ M|b – a| for all a E, b F E.
F
P77.:
Fix a F E and b Define tF R
1
F
E.
(t) = (1 – t)a + tb, for every
such that
(t)
F
E.
Since E is convex, 0 ≤ t ≤1 implies (t)F E. Put g(t) = f( g'(t) = f'(
(t)). (t)).
'(t) = f'(
(t)) (b –
a). |g'(t)| = | f’( f’(
(t)) (b – a) | ≤ ||
(t))|| |b – a| ≤ M |b – a|.
When t = 0, g(0) = f(
(0)) = f(a).
When t = 1, g(1) = f(
(1)) = f(b).
By mean value theorem for vectorvalued functions, we have |g(1) –g(0)|≤(1–0)g'(t)
(i.e.) | f(b) – f(a) | ≤ M (b
– a)
Cor: If, in addition, f’(x) = 0 then f is constant. P77.:
To
prove
this,
note
that
the
hypothesis of the theorem holds with M = 0.
A differentiable mapping f of an open set E
O
R
n
into R
m
is said to be
continuously differentiable in E, if f’is a
continuous n
mapping
of
E
into
m
L(R ,R ). (i.e.) for every x
F
0, corresponds a
E and to every
>
> 0 such that
|| f’(y) – f’(x)|| <
if y
F
E and |x –
y| < If this so, we also say that f is a ? mapping , or that f
F
? (E).
#0-7- 4.2.5:
Suppose f maps an open set E into R
m
. Then f
derivatives
F
D jfi
O
R
? ‘(E) iff the partial exist
and
are
n
con tin uou s on E for 1 ≤ i ≤ m, 1 ≤ j ≤ n. P77.:
Assume frist that f
F
? ‘( E ) .
By theorem 4.2.3, we have f’(x)e
j .u i
= (D j f i )(x)for all i and j and for all x F E. Now (D j f i (y) – (D j f i (x) = f’(y)e j .u i – f’(x)e j .u i =
(f'(y)
–
f’(x))e j .u i . Since
{e 1 ,e 2 .....e n }
{u 1 ,u 2 ,...,u m } bases of R
n
and
are
the
and standard
R
m
L
respectively, | u i | = | e j | = 1.
| (D j f i (y) – (D j f i )(x)| = |(f'(y) –
f'(x))e j .u i | = |(f'(y) – f’(x))e j | ≤ ||f’(y) – f’(x)|| |e
j|
= ||f’(y) – f’(x)|| L
D j f i is continuous.
Conversely let D j f i be continuous. Consider the case m = 1. (i.e.) f = f 1 . Fix x F E and
> 0.
Since E is an open set, there is an open ball S O E with center at x and radius r.
Since D j f i is continuous, r can be so chosen that ε
|(Djfi)(y) − (Djfi)(x)| < n
.....(1)
(y
F
S, 1 ≤ j ≤ n
)
Suppose n
h = ∑ hjej with |h|
0 =0,and
j=1
v k = h 1 e 1 +h 2 e 2 + .... + h k e k for 1 ≤ k ≤ n. Then f(x+h) – f(x) = f(x + v n ) – f(x + v0) = f(x + v 1 ) – f(x + v 0 ) + f(x + v 2 ) – f(x + v 1 )
+
f(x + v 3 ) – f(x + v 2 )
+......+ f(x + v n ) – f(x + v n–1 )
n
[
= ∑ f( x + v j ) − f(x + v j − 1 )
]
.....(2)
j=1
Since | v k | < r for 1 ≤ k ≤ n a nd since S is convex, the segments with end points f(x + v
j–1 )
and f(x + v
j)
lie in S. Since v j = h 1 e 1 +h 2 e 2 + .... + h j e j and v j–1 = h 1 e 1 +h 2 e 2 + .... + h j–1 e j–1 we have v j – v j–1 = h j e j
B
v j = v j–1 +
hjej, Apply Mean value theorem to the jth summand in (2), f(x + v j ) - f(x + v j–1 ) = [(x + v j ) – (x + v j–1 )] (f’(x + v j–1 +θ j h j e j ))
wher e 0 <
j < 1 and this diff ers from
| h|
h j D j f(x) by less than
F
n
, using (1)
f(x + v j ) – f(x + v j-1 ) = [v j – v j–1 ] D j f(x + v j–1 +θ j h j e j ) =
h j D j f(x +
v j–1 +θ j h j e j )
Substitute in (2), we get n
[
f(x + h) − f(x) = ∑ hjDj f(x + v j − 1 + θjhjej)
]
j=1 n
f(x + h) − f(x) −
∑ hj(Djf)(x) j=1
n
n
[
]
= ∑ hjDj f(x + v j − 1 + θjhjej) − j=1
|
j=1
n
f(x + h) − f(x) −
∑ hj(Djf)(x)
|
∑ hj(Djf)(x) j=1
Double click this page to view clearly
=
=
| |
n
n
∑ h jD j[ f (x + v j − 1 + θ jh je j)]
−
j=1
|
∑ hj(Djf)(x) j=1
n
∑ j=1
[[
[
]]
]
hj Dj f(x + v j − 1 + θjhjej) − Dj[f(x)]
|
n
∑ |h j| | D j[ f (x + v j − 1 + θ jh je j) ]
≤
|
− Dj[f(x)]
j=1 n
<
ε j n h ∑| |
(by (1))
j=1
≤ |h| ε
L
L
|
n
f(x + h) − f(x) −
∑ hj(Djf)(x) j=1
|h|
<ε
f is differentiable at x. m
f'(x)ej = ∑ (Djfi)(x)ui
,
which
i=1
nothing but jth column vector
Double click this page to view clearly
is
on [f'(x)], where [f'(x)] =
[
n
Ifh=
(D1f1)(x)
S
(Dnf1)(x)
(D1f2)(x)
S
(Dnf2)(x)
S
S
S
(D1fm)(x)
S
(Dnfm)(x)
n
n
j=1 n
j=1
j=1
m
= ∑ hj∑ (Djfi)(x)ui j=1
i=1 n
Since m = 1, f'(x)h = ∑ hj(Djf)(x) j=1
The matrix [f’(x)] consists of the row (D 1 f)(x).....(D n f)(x); and since D 1 f,.....,
(D n f)
functions on E,f
are
F
continuous
? ‘(E).
C'P $E"#ION": 1.
]
∑ hjej then f'(x)h=f' (x) ∑ hjej = ∑ f '(x)hjej
If f(0,0) = 0 and f(x, y) =
xy 2
x +y
2
if f(", #) ≠ (0, 0)
Double click this page to view clearly
Prove
that
(D 1 f)(x,y)
and
(D 2 f)(x,y) exist at every point of R
2
, altho ugh f is not contin uous
at (0,0). 2.
Suppose that f is a real-valued function defined in an open set E
n
R , and that the partial
derivatives are bounded in E. Prove that f is continuous in E.
SECION-4.3
: HE
CONRACION PRINCIPLE.
D-.161<76:
Let X be a metric space, with metric d. If
maps X into X and if the re is a
rea l num ber c < 1 suc h tha t d( (y)) ≤ cd(x,y) for all x,y
F
(x) ,
X, then
is said to be a contraction of X into X.
#0-7-5 4.3.1: 5886/ <0-7-5)
(C76<+<76
If X is a complete metric space, and if is a contraction of X into X, then there exists one and only one x F X such that
(x) = x.
P77:
Let
x 0 F X.
Define
{x n }by
setting
φ(x n ) = x n+1 . First to prove that {x n } is a Cauchy sequence in X. Since
is a contraction, there exists
a number c such that 0 < c <1 such that d( x,y F X
(x),
(y)) < cd(x,y) for all
For n ≥ 1, we have d(x n+1 , x n ) = d( cd(
(x n ),
( x n–1 )) ≤ c d(x n , x n–1 )
(x n–1 ),
( x n–2 ))
=
≤
c.c
2
d(x n–1 ,x n–2 ) = c d(x n–1 ,x n–2 ) =.... n
d(x n+1 , x n ) ≤ c d(x 1 ,x 0 ) . if n < m, then it follows that d(x n , x m ) ≤ d(x n , x n+1 ) + d(x n+l , x n+2 ) +.....+ d(x m–1 , x m )
≤c n d(x 1 ,x 0 ) +.....+ c
m–1
+
c n+ 1d(x 1 ,x 0 )
d(x 1 ,x 0 ).
n
≤ c d[1 + c + c
2
+....+ c
m–n–1
]
d(x 1 ,x 0 ) < c n d[1 + c + c 2 +....] d(x 1 ,x 0 ) n
<
c 1−c
d(x1, x0)
Since c < 1, (c
n
)
A
0 as n
A
∞
Therefore, given
> 0, there exists a
positive integer n such that n
c 1−c
d(x1, x0) < ε
L
d(x n , X m ) < ε
L
{x n } is a Cauchy sequence in X.
Since X is complete metric space, {x n } A x. Since
is
contraction,
is
continuous. L
φ(x n )
A
(x).
(i. e.) φ(x) = lim φ(xn) = lim xn + 1 = x n
L
A
∞
n
A
∞
x is a fixed point of X.
Now to prove the uniqueness:
Suppose y
F
X such that y ≠ x and
(y) = y.
Now d(x,y) = d(
(x),
(y)) ≤ cd(x,y)
(i. e.) (1−c)d (x, y) ≤ 0 .....(1) Since c < 1, we have 1 – c > 0 and since d(x,y) ≥ 0, (1
–
c)d(x,y)
≥
0,
which
contradiction to (1). L
x is a unique fixed point of X,
is
a
SECION-4.4:
HE IN"ERSE
F!NCION HEOREM #HE IN%E!"E F$NC#ION #HEO!EM
Theorem 4.4.1:
Suppose f is a ? ‘mapping of an open set E R
n
into
n
R , f’(a) is invertible for some a E and b = f(a) then a.
there exist open sets U and V in R
n
such that a U, b V, f is one-
to-one on U, and f(U) = V; b.
if g is the inverse of f [which exists, by (a)], defined in V by g(f(x)) = x, x
P77:
a.
Put f’(a) = A.
U,
then g
C ‘(V)
Given that f’(a) is invertible. L
A is invertible (i.e.) A
Choose
so that
1
= 2
–1
||
exists.
.
A −1
||
Since f’ is continuous at a , there exists an open ball U O E with center at ‘a’ such that ||f’(x) – f’(a)|| <
(i. e.) ||f'(x) − A|| <
.
Define a function
by,
+ A
–1
.....(*) (x) = x
(y – f(x)) where x F E and
n
yF R . Note that f(x) = y iff x is a fixed point of Let f(x) = y. Then A
–1
L
(y – y) = x + A
–1
x is a fixed point of
(x) = x + (0) = x.
Conversely, let
(x) = x. –1
Then x = x + A –1
A (y – f(x)) = 0 y = f(x). Now A
–1
'(x) = I + A A – A
–1
(y – f(x))
B
B
y–f(x) = 0
–1
f’(x) = A
B
(0 – f'(x)) =
–1
(A – f’(x))
||φ'(x)|| = ||A − 1 (A − f' (x))|| ≤ ||A − 1 || |A − f' (x)| < 2λ . = 2 . 1
1
..... (1)
By Mean value theorem for single variable, |
(x1 ) –
||
'(x)||, x
(x 2 )| = |x 1 –x 2 | F (x 2 ,
x1)
1
|φ(x1) − φ(x2)| < 2 |x1 − x2| where x1, x2 L
F
U ..... (2)
is a contraction.
By using fixed point theorem( theorem 4.3.1) , the function has atmost one fixed point in U
Double click this page to view clearly
so that f(x) = y for at most one x F U. L
By theorem 4.1.3, f is one-to-
one in U. Put V = f(U). Let y 0 F V. Then y 0 = f(x 0 ) for some x 0 F U. Let B be an open ball with center at x 0 and radius r > 0, so small that its closure
¯
B lies in U.
Now to prove that V is open. (i.e.) to prove that |y – y 0 | B
<
λr
y F V.
Since
(x0 ) = x 0
+ A
–1
f(x 0 )), φ(x 0 ) – x 0 = A
–1
(y – f(x 0 ))
(y –
|φ(x0) − x0| = |A (y − f(x0))| ≤ ||A || |y − f(x0)| ≤ −1
<
1 2λ
r 2
λr =
−1
1 2λ
|y
− y0|
......(3)
¯ If x F B , then | –
(x0 ) +
(x) – x0 | = |
(x 0 ) – x 0 | ≤ |
φ(x 0 )| + | <
(x)
(x) –
(x 0 ) - x 0 |
1 r x − x0| + | 2 2
L
|
(x) – x 0 | < r. (x)F B(x 0 ,r).
Also if x1, x2
F
¯
|
|
B, then φ(x1) − φ(x2) <
1 2
| x1
(by (2))
− x2|
¯ L
is a contraction of
Since R
n
¯
B into B .
¯
is complete and B is
¯
closed, B is complete.( since any closed
subset
of
a
complete
metric space is complete).
Double click this page to view clearly
By the above theorem, fixed point, x L L
y = f(")
F
F
has a
¯ B
¯
f(B)
O
f(U) = V
y F V.
(i.e.) y is an interior point of V. L
b.
y is open set.
Now to prove that g
F
Fix y F V and y + k
F
V. Then there
exist x
U so that
F
U, x + h
F
? ’ (V).
y = f(x); y + k = f(x + h) Now, A
–1
(x + h)–
(x) = x + h +
(y – f(x + h)) – x – A
–1
(y –
f(x)) =h+A
–1
(y – f(x
+ h) – y + f(x)) =h+A A
−1
−1
( f( x + h )
k .....( 4)
− f( x ) ) = h −
1 2
Now |φ(x + h) − φ(x)| ≤
B
1 2
B
A
1
k ≥
|
B |h |
By (*),
−1
|h − A
|
k ≤
1 2
| h|
−1 −1 | h| ≥ |h − A k| ≥ |h| − |A k| −1
|
| h| B
2
|
≤ 2 A
−1
| h | B 2 |A
−1
|
k ≤ 2
k ≥ |h|
|
||A || |k| ≤ −1
1 λ
| k|. ..... (5)
1 ||f'(x) − A|| < λ. B ||f'(x) − A|| < 2||A ||
B
−1
A
||
−1
|f'(x)
− A| <
|| |
1 2
< 1.
|
By theorem 4.1.5, f’(x) is invertible linear operator. (i.e.) f’(x) has an inverse, say T.
(i. e.) T = f'(1x) . Now g(y+k) – g(y) – Tk = g(f(x+h)) – g(f(x)) – T = x+h – x –
Double click this page to view clearly
Tk = h – Tk = –T[k – h/ T] = –T[f (x+ h) – f(x) –hf ’(x )]
|g(y + k)
|
− g(y) T(k)| = − T[f(x + h) − f(x) − hf'(x)]
| |T || | f (x + h )
≤
|g(y + k)
≤
− f(x) − hf'(x)|
− g(y) − Tk|
|k|
| |T | |
|f(x + h)
|f(x + h) ≤
|
||T||
− f(x) − hf'(x)| λ(h)
− f(x) − hf'(x)|
|k|
(by (5))
Since f is differentiable, the RHS of the inequality tends to zero. Clearly, g is differentiable and g'(y) = t. But T was chosen to be the inverse of f (x) = f’(g(y)),
Double click this page to view clearly
g'(y) = [f'(x)]
−1
[
= f'(g(y))
]
−1
.
..... (6)
Since g is a continuous mapping of V onto U and f’ is a continuous mappi of U into the set
of all invertible n
elements of L(R
ng
), and that inversion
is a continuous mapping of (by theorem 4.1.3) By (6) g
onto F
? ‘(V)
Theorem 4.4.2: If f is a ? ‘ mapping of an set B
O
R
n
into R
invertible for every x an open subset of R
n
F
n
and if f’(x) is
E, then f(W) is
for every open
set W O E. P77.:
Let y
F
element x W
O
f(W). Th en there exist an F
W such that f(x)= y Since
E, x F E.
By hypothesis, f’(x) is
invertible.
By the inversion function theorem, there exists an open set U and V in R
n
such that x F U and y F V, f is one-
to-one and f(U) = V. Since W is open and x selected so that U Therefore f(U) (i.e,) V
O
f(W).
But f(x)
F
V
O
O
F
W, U can be
W.
f(W).
(i.e,) y F V and V is open, there exists a neighborhood Nr(y) But V
O
O
V,
f(W). Ttherefore Nr(y)
f(W). Therefore f(W) is an open in R
n
,
O
C'P $E"#ION": 1.
Suppose that f is a differentiable real function in an open set E O
n
R , and that f has a local
maximum at a point x
F
E. Prove
that f’(x) = 0 2.
If f is a differentiable mapping of a connected open set E
O
R
n
m
R , and if f'(x) = 0. for every x F E, prove that f is constant in E.
into
$NI#-5
$61< "<:=+<=:
Section 5.1: The implicit function theorem Section 5.2: The rank theorem Section 5.3: Determinants. Section 5.4: higher order Sectio n 5.5:
Derivatives
of
Dif ferentiation of
integrals
I6<:7,=+<176
In this unit we shall discuss about the im plicit function theorem, the rank theorem,
determin ants, derivatives
of higher order and differentiation of integrals.
SECION-5.1
HE IMPLICI
F!NCION HEOREM
If f is a continuously differentiable real function in the plane, then the equation f(x,y) = 0 can be solved for y interms of x in a neighborhood of any point (a,b) for which f(a,b) = 0 and
∂f ∂y
≠ 0 . The preceding very
info rmal statem ent is the simplest case
of
the
so-called
“
implicit
function theorem”. N7<)<176:
and y = (y
If x = (x
1 ,x 2 ,...,x n ) R
1 ,y 2 ,...,y m ) R
m
n
, let us
write (x,y) for the point (or vector)
(x 1 ,x 2 ,...,x n , y 1 ,y 2 ,...,y m ) F R
Every A F L(R linear
n+m
.
linear n+m
transformation
n
, R ) can be split into two
transformations A x and A y ,
defined by A x h = A(h,0), A y k A(0,k) for any h
F
n
R , kF R
m
=
. Now to
show that A x F L(R n ), A y F L(R n+m , R n ) and A(h,k) = A x h + A y k. 877.: i.
If h 1 ,h 2
F
R
n
then Ax(h 1 + h 2 ) =
A(h 1 + h 2 ,0) = A[(h 1 ,0), (h 2 ,0)] = A[(h 1 ,0)] + A[(h 2 ,0)] =A x h 1 + A y k 2 .
ii.
A x (ch) = A(ch,0) = A[c(h,0)] = cA(h,0) = c A
xh
where c is a
scalar. A x is a linear. |||ly A y is a linear. iii.
A x h + A y k = A(h,0) + A(0,k) = A[(h,0) + (0,k)] = A(h,k)
Theorem 5.5.1: If A F L(R n+m , R n ) and if A x is invertible, then there corresponds to every k
F
R
m
a unique
n
h F R such tha t A(h,k) = 0. This h can be computed form k by the formula h = –(A x ) –1 A y k. P77.:
Given that A(h,k) = 0.
Since A(h,k) =A x h + A y k, A x h + A y k = 0. B A x h = –A y k.
Since A x is invertible, A x-1 exists. (i.e.) A x A x h = –(A x )
–1
–1
= Ax
–1
AX= I
B
Ax
–1
Ax
Ayk
B
h = –(A x )
–1
A y k.
Now to prove the uniquness. Suppose h 1 ,h 2 F R –(A x )
–1
n
such that h 1 =
A y k 1 ., h 2 = –(A x )
–1
Ayk2
then h 1 – h 2 = 0. Therefore h is unique.
(I841+1< F=6+<176 #0-7-) #0-7- 5.5.2:
Let f be a ? ‘-mapping of an open set n+m n E O R into R ,such that f(a,b) = 0 for some point (a,b)
F
E. Put A
= f’(a,b) and assume that A x
is
invertible. Then there exist open sets O
n+m
m
O
U R and W R , with (a,b) and b F W, having the property: To every y
F
F
U
W corresponds a unique
x such that (x,y)
F
U and f(x,y) = 0.
If this x is defined to be g(y), then g is a ? ‘–mapping of W into R a, f(g(Y),y) = 0 (y –(A x )
–1
F
n,
g(b) =
W), and g'(b) =
Ay.
[This g is called implicit function].
P77.:
Define F: E
A
R
n+m
(f(x,y),y) for every (x,y)
by F(x,y) = F
E
Then F is a ? ‘‘-mapping of E into R
n+m
.
Now to prove that F is differentiable at (x,y)
F
of E into R Let (x,y)
E. and F’ is continuous map n+m
F
. n
E and let h F R , k F R
such that (x+h,y+k)
F
m
E,
F(x+h,y+k) – F(x,y) (f(x+h,y+k),y+k) – (f(x,y),y) = (f(x+h,y+k) – f(x,y), k) = (f'(x,y)(h,k) + r(h,k), k+0),
=
where
|r(h, k)|
lim (h, k)
A
0
(h, k)
=0
F(x+h,y+k) – F(x,y) = (f’(x,y)(h,k) ,k) + (r(h,k), 0). Therefore F is differentiable at (x,y) F
E.
Let
> 0 be given.
Since
f’is
exists a
continuous
on
E,
there
> 0 such that
|| f’(x,y) – f’(u,v) || <
whenever
|(x,y) – (u,v)| < Now
F'(x,y)(h,k)
–
F'(u,v)(h,k)
(f’(x,y)(h,k) ,k) – (f’(u,v)(h,k),k)
=
= ((f’(x,y) – f’(u,v))(h,k),0)
|| F'(x,y)(h,k) – F'(u,v)(h,k) || ≤ || f’(x,y ) – f’(u,v )|| |h,k| < if |h,k|≤1. | F'(x,y)(h,k) – F'(u,v)(h,k) || < L
F is a ? ‘-mapping of an open set E n+m
into R
.
Next to prove that F'(a,b) is an invertible element of L(R Since f(a,b) = 0, we have
n+m
f(a+h,b +k)
– f(a,b) = f’(a,b)(h,k)+r(h,K), where
lim (h, k)
A
0
|r(h, k)| =0 |(h, k)|
).
L
f(a+h,b+k)
=
A(h,k)
+
r(h,k)
(since f(a,b) = 0)
Since F(a+h,b+k) – F(a,b) (f(a+h,b+k),b+k) – (f(a,b),b)
=
= (f(a+h,b+k),k)
= (A(h,k)+r(h,k),k) = (A(h,k),k) + (r(h,k),0)
L
F’is the linear operator on R
that maps (h,k) to (A(h,k),k). (i-e. ) F'(a,b)(h,k) = (A(h,k),k).
n+m
Suppose
F'(a,b)(h,k)
(A(h,k),k) = 0
B
(i.e.) A(h,0) = 0
=
Ax
=
0
–1
B
(A x h) = 0
then
A(h,k) = 0 and k =0
B
A x h = 0.
Since A x is invertible, A x
L
0
B
(A x
–1
–1
exists .
A x )h
=
B
Ih
h = 0.
L
F'(a,b)(h,k)
L
F'(a,b) is a one-to-one on L(R
Since R
n+m
=
0
B
(h,k) = (0,0). n+m
).
is a finite dimensional
vector space and by theorem 4.1.3, F'(a,b) is onto, we have F'(a,b) is invertible.
Now
apply
the
inverse
function
theorem to F.
It shows that there exist open sets U and V in R F(a,b)
F
n+m
, with (a,b)
F
U and
V such that F is a 1 – 1
mapping of U onto V.
Now F(a,b) = (f(a,b),b) = (0,b) Let W = {y Since (0,b)
F
F
R
m
/(0,y)
F
V}.
V, b F W.
If y F W then (0,y)
F
L
(0,y) = F(x,y), x,y
L
(0,y) = (f(x,y),y)
L
f(x,y) = 0.
V = F(U). F
U
F
V .
Now to prove the uniqueness. Suppose,
with
the
same
y,
that
(x’,y) F U and f(x’,y) = 0. F(x’,y)
=
(f(x’,y),y)
=
(0,y)
=
(f(x,y),y) = F(x,y) Since F is 1 – 1,F(x’,y) = F(x,y) (x’,y) = (x,y)
B
B
x’= x.
Next to prove the second part. Define g(y) = x, for y F W such that (g(y),y)
FU
and f(g(y),y) = 0.
(
)
Consider F(g(y), y) = f(g(y), y), y = (0, y)
.....(1)
Since F is 1 – 1 on U and F(U) = V, G = F
–1
exists.
By inverse function theorem, G F ? ‘(V).
(1) gives G(F(g(y),y)) = G(0,y) (g(y),y) = G(0,y) L
F
g F ? ‘(W) (or) g
? ’ (V)
F?
‘. –1
Next to prove g'(b) = –(Ax) Put
B
Ay.
(y) = (g(y),y).
Let k F R Now
m
such that y+k
(y+k) –
F
W.
(y) = (g(y+k),y+k) –
(g(y),y) = g(y),k)
(g(y+k)
–
=
(g'(y)k
+
r(k),k).
= (g'(y)k,k) + (r(k),0) L
Φ is differentiable and Φ'( y) k = ( g'( y)
k, k)
.....( 2)
Since
(y)
=
(g(y),y),
f(
(y))
=
f(g(y),y) = 0 in w. The chain rule therefore shows that f’(
(y))
'(y) = 0
When y = b,f'( Therefore and f'(
(b))
'(b) = 0.
(y) = (g(y),y) = (a,b)
(y)) = A.
Thus f'( a, b) Φ'( b) = 0. ( i. e.) AΦ'( b) = 0. .....( 3)
Consider A x g'(b)k+ A y k = A(g'(b)k,k) =A
'(b)k (by (2))
A x g'(b)k+A y k = 0 (by (3)) A x g'(b) +A y = 0 Axg'(b) = - A y . Since A x is invertible, A x
-1
exists.
-I
A x A x g'(b) = - (A x -1)Ay.
L
g'(b) = – (Ax
–1
)A y .
E?)584-: Take n =2 , m =3 and consider the 5
mapping f = (f 1 ,f 2 ) of R given by f 1 (x 1 ,x 2 ,y 1 ,y 2 ,y 3 ) = 2e + 3
x1
2
into R
+ x 2 y 1 – 4y 2
f 2 (x 1 ,x 2 ,y 1 ,y 2 ,y 3 ) = x 2 cos x 1 – 6x 1 + 2y 1 – y 3 .
If a = (0,1) and b = (3,2,7), then f(a,b) = 0. The matrix of the transformation A = f'(a,b) is given by
[
[A] = D 1 f1 D 2 f1 D 3 f1 D 4 f1 D 5 f1
=
[
2
D 1 f2 D 2 f2 D 3 f2 D 4 f2 D 5 f2
3 1
− 6 1 2
Hence [Ax] =
[
2 −6
− 4
0
0
− 1
3 1
]
]
]
and [Ay] =
[
1 2
−4 0
0 −1
]
We see that the column vectors of [A x ] are independent, A x is invertible and the implicit function theorem
.
asserts the existence of a –mapping g , defined in a neighborhood of (3,2,7), such that g(3,2,7) = (0,1) and f(g(y),y) = 0.
Since
−1
[(A ) ] = [A ] x
−1
g'(3,2,7 ) = − Ax
= −
1 20
[
= −
1 20
[
−1
=
x
1
|Ax|
Ay = −
1 20
1 − 6
− 4
3
6 + 4
− 24
− 2
−5
− 4
3
10
− 24
− 2
AdjA=
]
[
1
−3
6
2
]
1
− 3
1
−4
0
6
2
2
0
− 1
[
][ =
1 20
][ 1/4
1/5
− 1/2 6/5
] − 3 / 20 1 / 10
Interms of pa rtial derivativ es, the conclusion is that D1g1 = D1g2 =
1 4 −1 2
D2g1 =
1 5
D2g2 =
D3g1 = 6 5
D3g2 =
−3 20 1 10
at the point (3,2,7
Double click this page to view clearly
)
]
C'P $E"#ION": 1.
Take n = m =1 in the implicit function theorem , and interpret the theorem graphically.
SECION-5.2
: HE RANK
HEOREM
D-.161<176: Suppose X and Y are vector spaces, and A F L(X,Y). The 6 = 4 4 ; 8 ) + - of A, ? (A) , is the set of all x F X at which Ax = 0. (i.e.) ? (A) = { x
F X/Ax
= 0}.
? (A) is a vector space in X. The )6/- of A, !-;=4< 1: X.
=
(A) = {Ax/x
F X}.
? (A) is a vector space in
Let x 1 ,x 2
F
? (A). Then Ax 1 = 0, Ax 2
= 0. Now A(x 1 +x 2 ) = Ax 1 + Ax 2 =0+0= 0. L
X 1 + X 2 F ? (A).
Also A(cx) = cAx = c0 = 0, where c is a scalar. L
cx F ? (A).
L
? (A) is a vector space in X.
!-;=4< 2 :
=
(A) is a vector space in
X. Let y 1 ,y 2
F =
(A). Then there exist
x 1 ,x 2 F X such that
y 1 = Ax 1, y 2 = Ax 2 . Now A(x 1 +x 2 ) = Ax 1 + Ax 2 = y 1 +y 2 . L
x1+ x2
If y
F
F =
(A).
. = (A), then there exists x F X
such that y = Ax cy = cAx = Acx L =
F=
(A)
(A) is a vector space in X.
D-.161<176:
The )6 of A is defined to be the dimension of
=
(i.e.) r(A) = dim
(A). =
(A).
!-;=4< 3:
Show that all invertible elements in n
L(R ) have rank ‘n’ and conversely.
Suppose A
F
(i.e.) A: R
n
n
L(R ) is invertible.
A
R
n
Since A is onto,
is 1 – 1 and onto.
=
n
(A) = R .
Therefore r(A) = dim
=
(A) = dim R
n
= n.
Conversely,let the rank of A
F
L(R n )
be n. (i.e.) r(A) = n. (i.e.) dim
=
(A)
Therefore
=
= R .
=
dim R
n
n
(i.e.) A is onto. Since R
n
is a finite dimensional vector
space , by theorem 4.1.3,
A is 1 – 1 Therefore A is invertible.
P72-+<176;: Let X be a vector space. An operator P F L(X) is said to be a projection in X if P
2
= P.
Example: Define P by P(x) = x , x F X. Let x 1 ,x 2
F
X. Then P(x 1 ) = x 1 , P(x 2 )
= x2. Now P(x 1 + x 2 ) = P(x 1 )+P(x 2 ) = x 1 + x 2 and P(cx) = cP(x) = cx. Therefore
P
transformation.
is
a
linear
2
Now P (x) = P(P(x)) = P(x). Therefore P is a projection. !-;=< 4:
If P is a projection in X then every x F X has a unique representation of the form x = x 1 + x 2 where x 1 F = (P), x 2 F ? (A). Since x 1 F = (P) , x 2 F ? (A), we have x 1 = P(x 1 ) and Px 2 = 0. x 2 =x–x
1 B
P(x 2 ) = P(x) – P(x 1 ) B
0 = x 1 – x 1, by putting P(x) = x 1 . Suppose x = x 3 + x 4 where x 3 F = (P) , x 4 F ? (A).. Then x 1 = Px = Px 3 + Px 4 = x 3 + 0 = x 3 and x 4 = x - x 3 = x - x 1 = x 2
Therefore the expression is unique. !-;=4< 5:
If X is a finite dimensional vector space and if X 1 is a vector space in X, then there is a polynomial P in X with =
(P) = X 1 .
Since X is finite dimensional and X 1 O X, dim X 1 is finite. If X 1 contains only 0, this is trivial, put Px = 0 for all x F X 1 . (P(x 1 +x 2 ) = 0 B P(x 1 )+ P(x 2 ) = 0+0 =0 and P(cx) = cP(x) = c0 = 0, 2
P (x) = P(P(x)) = P(0) = 0 = P(x).) Therefore = (P) = X 1 .
Assume dim X 1 = k > 0. Then it has a basis {u 1 ,u 2 ,...,u k } for X 1 and {u 1 ,u 2 ,.. .,u n ) for X. Define P by P(c 1 u 1 +c 2 u 2 +... .+c n u n ) = c 1 u 1 +c 2 u 2 +.. .+c k u k . Let
xF
X1.
Then
x
=
c 1 u 1 +c 2 u 2 +...+c k u k . Px
=
P[c l u 1 +c 2 u 2 +..
P[c l u l +c 2 u 2 +..
.+c k u k ]
.+c k u k +0.u k+l
+
.+0.u n ] = c l u l +c 2 u 2 +...+c k u k (i.e.) Px = x , for Therefore x But L =
=
F=
(P) O X 1 .
(P) = X 1 .
every x
=
x.
F
X 1.
(P). (i.e.) X 1 O= (P).
= ..
(#0- !63 #0-7-) #0-7- 5.2.1: Suppose
m,n,r
are
non-negative
integers with m ≥ r, n ≥ r. F is a ? ‘-mapping of an open set E R
m
O
R
n
into
and the derivative F'( x) has rank r
for every x
F
E. Fix a
F
E , put A = F'(a)
, let Y 1 be the range of A, and let P be a projection in R
m
whose range
is Y 1 .Let Y 2 be the null space of P. Then there are open sets U and V in R
n
,with a
F
U, U O E, and there is a 1
– 1 ? ‘-mapping H of V onto U (whose inverse is also of class ? ’ ) F(H(x)) = Ax +
such that
(Ax) (x
F
V)
where
is a ? ‘-mapping of the open
set A(V)
O
Y 1 into Y 2 .
P77.:
Case (i): Let r = 0. Then rank F’(x) = 0 for every x
F
E.
By definition dim {range of F'(x)} = 0. Range of F'(x) = {0}.
Therefore F'(x) = 0. ||F'(x)|| = 0. By
Mean
Value
theorem
||F(b)
–
F(a)|| ≤ |b – a| ||F'(x)|| = 0 L
||F(b) – F(a)||) = 0.
L
F(b) = F(a). F(x) is constant.
Let V = U. Define H(x) = x, for every x F V and
(0) = F(a).
Now F(H(x)) = F(x) = F(a) = 0x +
(0) =
(0x).
F(H(x)) = Ax + (Ax) where A = F'(a) = 0, since F(a) is constant. Case (ii): Let r > 0. Then rank F'(x) = r, for every x
F
E.
rank F'(a) = r, for every a L
rank A = r, since A =
F
E.
F'(a).
dim {range of A} = r. dim Y 1 = r. Y 1 has a basis containing r elements, say {y 1 ,y 2 ,... ,y r }. n
Choose Z i F R so that AZ i = Y i ,1≤i ≤ r.
Define
S:
Y1
R
A
n
by
S(c 1 y 1 +c 2 y 2 +...+c r y r )
=
c 1 z 1 +c 2 z 2 +...+c r z r , where c 1 ,c 2 ,...,c r are scalars. Clearly S is linear. L
ASy i = Az i B ASy i = y i , 1 ≤ i ≤ r.
L
ASy = y, if y
Define G: E
O
F
R
Y 1 . (or) AS = I.
n
A
R
n
by G(x) = x +
SP[F(x) – Ax]. Then
G(x+h)
–
G(x)
=
x
+h+
SP[F(x+h) – A(x+h)] – x – SP[F(x) – Ax] = h+ SP[F(x+h) – F(x) – Ax – Ah + Ax]
= h+ SP[F(x+h) – F(x) – Ah]
G(x+h) – G(x) – Dh = h+ SP[F(x+h) – F(x ) – A h] – h[I +SP [F' (x) –A], where D = I +SP[F'(x)–A = SP[F(x+h) – F(x) – F'(x)+h] G(x + h) − G(x) − Dh h
|G(x + h)
− G(x) − Dh|
|h|
When
h
A
≤
=
SP[F(x + h) − F(x) − F'(x) + h] h
||SP||
0,
|F(x + h)
the
− F(x) − F'(x) + h|
|h|
RHS
inequality tends to zero. Therefore LHS tends to zero.
of
the
L
G'(x) = D, for every x
F
E.
(i.e.) G'(x) = = I +SP[F'(x)–A]. G'(a) = I +SP[F'(a)–A] = I +SP[A–A] ( since F'(a) = A) = I.
L
G'(a) is an identity operator on R
n
.
Clearly G is a ? ’-mapping on E. Apply the inverse function theorem to G, there are open sets U and V in R ,with a G(a)
F
F
n
U,U O E.
V, G is 1 – 1 and G(U) = V.
G has an inverse H: V A U which is also bijection and H
F
? ’(V).
Next to prove that ASPA = A. Let x F R
n
. Then ASPA(x) ASP[A(x)]
= ASPy, where y = Ax,
= ASy = Iy = y = Ax. Therefore ASPA = A. Since AS = I, PA = A. Since G(x) = x + SP[F(x) – Ax], AG(x) = Ax + ASP[F(x) – Ax] = Ax + ASPF(x) – ASPAx = Ax + ASPF(x) – Ax = ASPF(x) = PF(x) ( since AS = I) Therefore AG(x) = PF(x), for every x F E.
In particular, AG(x) = PF(x) holds for x F U. (since U
O
E)
If we replace x by H(x), AG(H(x)) = PF(H(x)), for every x F U=V. Ax = PF(H(x)) Define every x P
(x) = F(H(x)) – Ax , for F
V.
(x) = PF(H(x)) – PAx = Ax – Ax =
0. L
(x)
Clearly
F
? (P) = Y 2 . is a ? ‘-mapping of V into
Y2. To complete the proof, we have to show that there is a ? ‘-mapping
of
A(V) into Y 2 satisfies
(Ax)
(x), for
every x F V.
Put
(x) = F(H(x)), for every x
F V.
'(x) = F'(H(x))H'(x) L
Rank
of
'(x)
=
Rank[F'(H(x))H'(x)] = r dim(range of '(x)) = r. dim M = r, where M = range of
'(x).
Since Y 1 = = (A), dim Y 1 = dim = (A)
=
rank A = r.
Also PF(H(x)) = Ax. Put (x) Ax B P P maps M into
'(x) = A =
(A) = Y 1 .
L
P is 1 – 1 and onto, since M and Y 1
have same dimensions
Suppose Ah = 0, where h = x 2 – x 1 F V P
'(x)h = 0 = P.0
Again
'(x)h = 0 .
B
(x) = F(H(x)) – Ax, x
F
V
'(x) = F'(H(x))H'(x) – A. '(x) = F'(H(x))H'(x) – A =
'(x)h –
Ah = 0, Define
g(t)
=
(x1 +th)
t F [0,1]. g'(t) =
'(x 1 +th)h = 0.
Therefore g(t) is constant.
where
g(0) = g(1). But g(0) = L
(x 1 ) and g(1) =
Ψ(x 1 ) =
Define
(x 2 ). on A(V)
(Ax) =
(x 2 ).
O
Y 1 such that
(x).
Next to prove that
F
? ‘(A(V)) ,
Let y 0 be a point in A(V). Then there exists x 0 F V such that y 0 =Ax 0 . Since
V
is
open
and
y0
has
a
neighborhood W in Y 1 such that X = X 0 + S(y – y 0 ) lies in V, Ax = Ax 0 + AS(y – y 0 ) = y 0 +y–y (since AS = I)
0
= y (y) =
L
(Ax) =
(x) =
(x 0 + S(y
– y 0 )) '(y) = L
φ
F
’(x 0 + S(y – y 0 )) S.
? ‘(A(V)).
C'P $E"#ION": 2
1.
For (x,y) ≠ (0,0), define f= (f1,f2)b y f1(x, y) = f2(x, y) =
xy 2
2
x +y
x − y 2
x +y
compute the rank
of f’(x,y) and find the range of f.
2.
n
m
Suppose A F L(R ,R ), let r be the rank of A. a.
Define S as in the proof of theorem 5.2.1. Show that R (S).
2
2
is a projection in R
n
whose
null space between and whose range is b.
=
(S).
Use (a) to show that dim N (A) + dim R (A)= n.
SECION-5.3
:
DEERMINANS.
D-.161<176:
If (j 1 ,j 2 ,...,j n ) is an ordered n-tuples of integers. Define s(j1, j2, ...., jn) = Π sgn (jq − jp) p
where sgn x = 1 if x > 0, sgn x = –1 if x < 0, sgn x = 0 if x = 0. Then s(j 1 ,j 2 ,..., j n ) = 1, – 1 , 0, and it
changes sign if any two of the j's are interchanged.
D-.161<176:
Let [A] be the matrix of the linear operator A in R
n
with standard basis
{e 1 ,e 2 ,...,en }. Let a(i,j) be the entry in the ith row and jth column of [A]. We define det
[A]
=
s(j 1 ,j 2 ,...,j n )a(1,j 1 )a(2,j 2 )....a(n,j n ) . the sum extends over all ordered ntuples of integers (j 1 ,j 2 ,...,j n ) with 1≤ j≤n.
E?)584-:
If [A] =
2 4 , then det A = [ ] 5 3
[ ]
∑
s(j1, j2)a(1, j1)a(2, j2)
= s(1,2)a(1,1)a(2,2)
+
s(2,1)a(1,2)a(2,1) =
1.2.3
+
(–1)4.5 = 6 – 20 = –14
Note : Let [A] be the matrix.
[A] =
[
a11 a12
S
a1j
S
a1n
a
S
a
S
a
S
S
S
S
S
anj
S
ann
a 21
S
22
S
an1 an2
2j
2n
]
n
The jth column vector xj = a1je1 + a2je1 +....+a
n
njen = ∑ aijei = ∑ a(i, j)ei j=1
Therefore .,x n ).
det[A]
=
det
i=1
(x 1 ,x 2 ,..
#0-7- 5.3.1: a.
nR
then det[A] = det (x
.,x n )
1 ,x 2 ,..
= 1. b.
det is a linear function of each of the column vectors x, if the others are held fixed.
c.
If [A] 1 is obtained from [A] by interchanging two columns, then det[A] 1 = –det[A].
d.
n
If I is the identity operator o
If [A] has two equal co lumns, then det[A] = 0.
Double click this page to view clearly
P77.:
a.
If the matrix [A] = [I] then a a(i, j) =
{
1
if i = j
0
if i ≠ i
det[I] =
s(j 1 ,
(i,j)
j 2 ,... j n )a(1,
j 1 )a(2,j 2 )....a(n,j n ) = s( 1,2,... ,n)a( 1,1 )a(2,2).. ..a(n,n) = s(1,2,...,n).1 =
sgn(2
–
1)sgn(3
–
2).....sgn(n – (n – 1)) = 1. b.Since
s(j
1 ,j 2 ,...,j n )
=
Π sgn (jq − jp) where sgn(j q –
p
j p ), where sgn x = 1 if x > 0, sgn x = –1 if x < 0, sgn x = 0 if x = 0, s(j
1 ,j 2 ,..
.,j n )
=
0 if
any two of the j's are equal. Each of the remaining n! products in det
[A]
=
s(j 1 ,j 2 ,...j n )a(1,j 1 )a(2,j 2 )....a(n,j n )
contains exactly one factor from each column. Therefore det is a linear function of each of the column vectors x, if the others are held fixed. c.
In s(j 1 ,j 2 ,...,j n ) if two entries are interchanged, change
of
it sign.
effects
the
Therefore
det[A] 1 = –det[A]. d.
Suppose two columns of [A] are equal, then interchange the two columns, –det[A].
we
get
det[A] 1
=
But [A] = [A] 1 . Therefore det[A] = –det[A]. (i.e.) 2det[A] = 0. (i.e.) det[A] = 0. #0-7- 5.3.2:
If [A] and [B] are n by n matrices then det([B][A]) = det[B]det[A ]. P77:
Let x 1 ,x 2 ,.. .,x n be the columns of [A]. Define
B
(x1, x2, ....,xn) = ΔB[A] = det([B][A])
......(1)
(i.e.) Bx 1 ,Bx 2 ,...,Bx n are the column vector of [B][A]. (i. e.) ΔB(x1, x2, ...., xn) = det (Bx1, Bx2, ....., Bxn). .....(2)
By (2) and theorem 5.3.1,
b also
has the properties (b) to (d). n
Since xj = ∑ a(i, j)ei, ΔB[A] = ΔB i=1
[
n
∑ a(i, j)ei, x2, ..., xn i=1
]
n
= ∑ a(i, 1) ΔB[ei, x2, ..., xn]. i=1
Repeating this process with x
2 ,...
,x n
we obtain ΔB[A] =
∑ a(i , 1)a(i , 2)..........a(i , n) Δ (e , e , .....e ) 1
2
n
B
i1
i2
in
where the sum being extended over all ordered n-tuples (i 1 ,i 2 , .... i n ) with the condition 1 ≤ i r ≤ n . Now
B [e i ,x 2 ,...,x n
] = t(i 1 ,i 2 ,.... i n ).
Δ B (e 1 ,e 2 ,...,e n )
Double click this page to view clearly
Since [B][I] = [B], det([B][I]) = det[B].
L
Δ B (e 1 ,e 2 ,...,e n ) det([B][I]) Δ b [A]
L
=
Δ B [I]
=
=
a(i1 ,1)a(i 2 ,2)....a(i n ,n)t(i 1 ,i 2 ,.... i n ).
Δ B (e 1 ,e 2 ,...,e n )
Δ B [A]
=
det([B][A])
=
a(i 1 ,1)a(i 2 ,2)....a(i n ,n)
t(i 1 ,i 2 ,.... i n ).det[B]- (1) Take [B] = [I], we get det[A] =
a(i 1 ,1)a(i 2 ,2)....a(i n ,n)
t(i 1 ,i 2 ,.... i n ).det[I] =
a(i 1 , 1 )a(i 2 ,2)....a(i n ,n)
t(i 1 ,i 2 ,.... i n ) ( since det[I] = 1) Substitute in (1), we get
det([B][A])
=
det[B]det[A]. #0-7- 5.3.3:
A linear operator A on is invertible iff det[A] ≠ 0. P77:
Suppose A is invertible. Then [A][A
–1
] = I.
By theorem 5.3.2, det[A]det[A det([A][A
–1
]) = det[I] = 1.
Therefore det[A] ≠ 0. Conversely , let det[A] ≠ 0. Now to prove that A is invertible.
–1
] =
Suppose A is not invertible. Then the column vectors x
1 ,x 2 ,...
.,x n
of [A] are dependent. Therefore there exists a vector x k such that x k + ∑ cjxj = 0 for some j≠k
scalars c j . If we replace x k by x k + c j x j , then the determinant of the matrix is unchanged. The same result is true if we replace x xk + ∑ cjxj
(i.e.
k
by
zero).
But
the
j≠k
determinant of a matrix contains a column of zeros is zero.
L
(
)
det [A] = det x1, x2, ....., xk + ∑ cjxj, ....xn = det(x1, x2, ...., 0, ...., xn) j≠k
Double click this page to view clearly
derivatives D 1 f, D 2 f,..., D n f . If the function
D jf
are
themselves
differ enti able, then the secon d order partial derivative of f are defined by D ij f= D i D j f where i = l,2,...,n, j = l,2,...,n. If all these functions D
ij f
are
continuous in E then we say that f is of class ? ”in E (or) f Note:
If
the
F
? ”(E)
derivatives
are
continuous then D ij f = D ji f. #0-7- 5.4.1:
Suppose f is defined- in an open set 2
E O R , and D i f, D 21 f are exist at every point of E. Suppose Q
O
E is a
closed rectang le with sides parallel to
the coordinate axes, having (a,b) and (a+h,b+k) as opposite vertices (h ≠ 0, k ≠ 0). Put (f,Q) = f(a+h,b+k) – f(a+h,b) – f(a,b+k) + f(a,b). Then there is a point (x,y) in the interior of Q such that (f,Q) = hk(D 21 f)(x,y). P77.:
Let u(t) = f(t,b+k Given
) − f(t, b). .....(1)
(f,Q)
=
f(a+h,b+k)
–
f(a+h,b) – f(a,b+k) + f(a,b). = u(a+h) – u(a) = h u'(x) where x is a point lies between a and a+h.
Differe ntiate (1) with respect to t, we get
u'(t) = D 1 f(t,b+k) – D 1 f(t,b) L
u'(x) = D 1 f(x,b+k) – D 1 f(x,b)
L
(f,Q) = h u'(x) = h[D 1 f(x,b+k) –
D 1 f(x,b)] = hk(D 21 f)(x,y) where b < y < b+k. #0-7- 5.4.2:
Suppose f is defined in an open set 2
EO R
, and suppose D
1 f,
D 21 f and
D 2 f are exist at every point of E and D 21 f. is continuous at some point (a,b) and
F
E. Then D 21 f exists at (a,b)
(D 12 f)(a,b) = (D 21 f)(a,b).
P77.:
Suppose A = (D 21 f)(a,b). Given that (D 21 f.) is continuous at (a,b)
F
E.
Let
> 0 be given.
If Q is a rectangle contained in E such that |(D 21 f)(x,y) –(D 21 f)(a,b)|< (i.e.) |(D 21 f)(x,y) –A | < By
theorem
5.4.1,
hk(D 21 f)(x,y). L
L
Δ(f, Q) hk
|
= (D21f)(x, y).
Δ(f, Q) hk
|
− A <ε
(f,Q)
=
h
0, k
A
Δ(f, Q) hk 1
=
..... (1)
0
=
f (a+h,b+k
) − f(a+h,b ) − f(a,b+k ) + f(a, b) hk
f(a+h,b+k
hk 1 h
A
(f, Q) = f(a + h, b + k) − f(a + h, b) f(a, b + k) + f(a, b),
Since
=
Δ(f, Q) hk =A
lim
L
) − f(a+h,b ) − f(a,b+k ) − f(a, b)
(
[
[
f(a+h,b+k
) − f(a+h,b ) k
−
f(a,b+k
k
Keeping h fixed and allowing k
A
=
1 h
1 h
{[ A
A
f(a+h,b+k
lim
0, k
k
0
] [A −
f(a,b+k
lim
k
) − f(a, b) k
0
]}
) − (D2f)(a, b)]
Δ(f, Q) hk = A
) − f(a+h,b )
0
[(D2f)(a+h,b lim
h
0,
0
k
=
A
]
Δ(f, Q) hk
lim
k
)]
) − f(a, b)
1 h
lim h
A
0
[(D2f)(a+h,b
) − (D2f)(a, b)] = D12f(a, b)
From A = D 12 f(a,b) Therefore (D 21 f)(a,b) = (D 12 f)(a,b). C'P $E"#ION": 1.
Show that the existence of D
12 f
does not imply the existence of D 21 f. For example, let f(x,y) = g(x),
where
g
is
nowhere
differentiable. Double click this page to view clearly
SECION-5.5
:
DIFFERENIAION OF INEGRALS
#0-7- 5.5.1: "=887;(x,t) is defined for a ≤ x ≤ b, c
a.
≤ t ≤d; is
b.
an
increasing
function
on[a,b]; c. d.
φ' R (
) for every t
[c,d];
c < s < d, and to every corresponds a |(D 2
> 0 such that
(x,t) –(D2
)(x,s)| <
all x [a,b] and for all t s+
> 0
(s –
for ,
). b
Define f(t) =
∫φ(x, t) dα(x)
(c≤t≤d
a
Then (D 2 φ)
s
=
(
),f'(s) exists,
)
b
and f' (s) =
∫(D φ)(x, s) dα(x) 2
a
P77.:
Consider the difference quotients ψ(x, t) =
φ(x, t) − φ(x, s) t−s
for0<|t−s|<
By Mean vale theorem, (x,t) –
(x,s) = (t – s) D2
(x,u),
where t < u < s. L
φ(x, t) − φ(x, s) t−s
(i.e.)
= D2φ(x, u).
(x,t) = D 2
By (d), |(D 2
(x,u).
(x,t) –(D2
(x,s)| <
for all x F [a,b] and for all t s+
F
(s –
).
(i. e.) |ψ(x, t) − D2φ(x, s)| <
.....(1)
,
b
Define f(t) =
∫φ(x, t) dα (x). a
b
Then f(s) =
∫φ(x, s) dα (x). a
b f(t) − f(s) t−s
=
∫
φ(x, t) − φ(x, s) dα (x) t−s
a b
=
∫ψ(x, t) dα(x) a
From D2
(1),
(x,t)
converges
to
(x,s), t
Therefore on [a,b].
(x)
By theorem 2.4.1,
A
s
(D 2 φ)
uniformly
is monotonically
increasing on [a,b] and
fnF
=
(
).on [a,b], for n =
and suppose f n [a,b]. Then f b
A
1,2,3,....,
f uniformly on
F =
(
)on [a,b], and
(
) (since
b
∫fd
= lim n
a
A
∫f
∞ a
we have (D 2 φ) (
n dα
s
F =
t
F =
)) b
Since
f (t) − f(s) t−s
=
∫ψ(x, t) dα (x), a b
lim
t
As
f(t) − f(s) = t−s
A s ∫a
lim t
b
ψ(x, t) dα(x) =
lim ∫A a
t
ψ(x, t) dα (x) s
b
=
∫(D φ)(x, s) dα(x) (by (1)) 2
a b
herefore f'(s) =
∫(D φ)(x, s) dα (x) 2
a
Double click this page to view clearly
E?)584-: Compute
the
integrals
∞ 2
f(t) =
∫e
− x
cos(xt) dx
cos(xt)dx
− ∞
and ∞
g(t) = −
∫
2
xe
− x
sin (xt) dx, where − ∞ < t < ∞.
− ∞
We claim that f is differentiable and f’(t) = g(t). If
>0,then = sin
=
sin
−
cos(α + β) − c os β −
sin
+ cos (α +β) − c os β
+ cos (α + β) − c os β
sin
= (α + β) sin
+sin
+cos (α + β) − ( β
+
sin
+sin sin
+cos )
α+β
=
1 β
∫( sin
− sin t ) dt
α
|
cos(α + β) − co s β
+sin
|
α+β
| = ∫( sin 1 β
α
Double click this page to view clearly
|
− sin t ) dt
α+β 1
∫| sin
≤ |β|
− sin t | dt
α α+β
≤
1 |β|
∫| t −
| |dt|
α
(by Mean value theorem) 1
≤ | β|
[
(t− 2
2
)
]
α+β
1
[
≤ |β| (
α
1
+
−
2
1
2
]
)− 0 2
| |=
≤ |β| β = |β| β
(i. e.)
|
cos(α + β) − co s β
| β|
|≤
+sin
|β| 2
.....(1)
2
∞
Given that f(t) =
∫e
2
− x
cos(xt) dx
− ∞
∞
f(t + h) − f(t) =
∞
∫e
− x
2
cos(x(t + h)) dx −
∫e
− ∞
2
− x
cos(xt) dx
− ∞
∞ f(t + h) − f(t) h
=
1 h
∫e
− x
2
[cos(xt+xh )) − cos (xt)] dx
− ∞
Let
=xt,
f(t + h) − f(t) h
=xh. − g( t ) ∞
=
1 h
∫
∞ 2
e
− x
[
cos(xt+xh
]
))
− cos (xt) dx +
− ∞
∫xe
2
− x
sin(xt) dx
− ∞
∞
=
1 h
∫e
2
− x
[cos(xt+xh )) − cos (xt) +xhsin (xt)] dx
− ∞ ∞
=
1 h
∫e
2
− x
[cos(α + β) − c os
+
sin ] dx
− ∞
∞
|
f(t + h) − f(t) h
From (1)
|
|
− g(t) ≤
1 |h|
cos(α + β) − cos + β
∫e
− x
2
|cos(α + β) − c os
sin
|≤
sin | dx
|β| 2 2
(i. e.) |cos(α + β) − c os
+
− ∞
+
sin | ≤
|β| 2
2
< |β| .
Double click this page to view clearly
∞ L
|
f(t + h) − f(t) h
|
1 |h|
− g(t) <
∫e
1
2
2
|β| dx
− ∞
∞
< |h|
− x
∞
∫
2
e
− x
2
∞ 2
2
2
2
− x − x 2 x dx |x| |h| dx = ∫e |x| dx = ∫e
− ∞
− ∞
When h
− ∞
0, f is differentiable at t
A
and f’(t) = g(t). Next to find f(t): ∞
f(t) =
∫
− x
e
2
cos(xt)dx.
− ∞ − x
Letu=e Then
L
du dx
2
,dv=cos
= − 2xe
f(t) =
[
2
e
− x
− x
sin(xt) t
2
(xt) dx. v=sin (xt) / t ∞
∞
]
+2 − ∞
∫
xe
− x
2
sin xt dx t
− ∞
∞ 2
=0+
t
− x
∫xe − ∞
2
sin xtdx = −
2 t
g(t)
(i. e.) tf(t) = − 2g (t) Since f’(t) = g(t), f satisfies the differential equation 2f’(t) + tf(t) = 0
Double click this page to view clearly
I.F=e
∫ 2t dt = e
2
t 4
2
t
∫
Therefore e 4 f(t) =
0+c=c. ∞
∞ 2
Initially, when t = 0, f(0) =
e
− x
2
dx+2
∫
Letz=x
. Then
dz dx
− x
dx
∫
− ∞
2
e 0
= 2x.
dz (i. e.) dx = dz 2x = d(z) ∞
f(0) = 2
∞
∫e 0
L
1
−z
2 √z
dz =
∫z
∞ −1 2
e
−z
dz =
∫z
0
1 2
− 1
e
−z
dz = √π
0
c = √π. 2
t 4
The required solution is e f(t) = √π. 2
f(t) = √πe
−
t 4
.
C'P $E"#ION": 1.
For t ≥ 0, put
φ(x, t) =
and put
{
x
(0 ≤ x ≤ √ t )
− x + 2 √t
(√ t ≤ x ≤ 2 √ t )
0
otherwise
(x,t) = –
(x,|t|) if t <
0. Double click this page to view clearly
2
Show that and (D 2
is continuous on R ,
)(x,0) = 0 for all x. 1
Define f(t) =
∫φ(x, t) dx −1
Show that f(t) =tif
|t | <
1
f'(0) ≠
∫(D φ)(x, 0) dx 2
−1
1 4
Hence