2011 02 21 WIL Wyklad 18(1)

background image

Wykład 18

Witold Obłoza

3 kwietnia 2011

background image

MACIERZ ODWZOROWANIA LINIOWEGO

UWAGA 250

Odwzorowanie liniowe jest wyznaczone jednoznacznie jeżeli znane s

,

a jego

wartości na elementach pewnej bazy.

DEFINICJA 251

Niech A : V −→ W b

,

edzie odwzorowaniem liniowym z przestrzeni

wektorowej V w przestrzeń wektorow

,

a W. Niech ci

,

ag wektorów

(v

1

, v

2

, . . . , v

n

) b

,

edzie baz

,

a uporz

,

adkowan

,

a przestrzeni wektorowej V zaś

(w

1

, w

2

, . . . , w

m

) b

,

edzie baz

,

a uporz

,

adkowan

,

a przestrzeni wektorowej W.

Macierz

,

a odwzorowania A w bazach (v

1

, v

2

, . . . , v

n

), (w

1

, w

2

, . . . , w

m

)

nazywamy macierz M

A

= {a

i j

}

i∈Z

m

j∈Z

n

, gdzie Av

k

=

P

m
i=1

a

i k

w

i

dla

k ∈ Z

n

.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

UWAGA 250

Odwzorowanie liniowe jest wyznaczone jednoznacznie jeżeli znane s

,

a jego

wartości na elementach pewnej bazy.

DEFINICJA 251

Niech A : V −→ W b

,

edzie odwzorowaniem liniowym z przestrzeni

wektorowej V w przestrzeń wektorow

,

a W. Niech ci

,

ag wektorów

(v

1

, v

2

, . . . , v

n

) b

,

edzie baz

,

a uporz

,

adkowan

,

a przestrzeni wektorowej V

zaś

(w

1

, w

2

, . . . , w

m

) b

,

edzie baz

,

a uporz

,

adkowan

,

a przestrzeni wektorowej W.

Macierz

,

a odwzorowania A w bazach (v

1

, v

2

, . . . , v

n

), (w

1

, w

2

, . . . , w

m

)

nazywamy macierz M

A

= {a

i j

}

i∈Z

m

j∈Z

n

, gdzie Av

k

=

P

m
i=1

a

i k

w

i

dla

k ∈ Z

n

.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

UWAGA 250

Odwzorowanie liniowe jest wyznaczone jednoznacznie jeżeli znane s

,

a jego

wartości na elementach pewnej bazy.

DEFINICJA 251

Niech A : V −→ W b

,

edzie odwzorowaniem liniowym z przestrzeni

wektorowej V w przestrzeń wektorow

,

a W. Niech ci

,

ag wektorów

(v

1

, v

2

, . . . , v

n

) b

,

edzie baz

,

a uporz

,

adkowan

,

a przestrzeni wektorowej V zaś

(w

1

, w

2

, . . . , w

m

) b

,

edzie baz

,

a uporz

,

adkowan

,

a przestrzeni wektorowej W.

Macierz

,

a odwzorowania A w bazach (v

1

, v

2

, . . . , v

n

), (w

1

, w

2

, . . . , w

m

)

nazywamy macierz M

A

= {a

i j

}

i∈Z

m

j∈Z

n

, gdzie Av

k

=

P

m
i=1

a

i k

w

i

dla

k ∈ Z

n

.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

UWAGA 250

Odwzorowanie liniowe jest wyznaczone jednoznacznie jeżeli znane s

,

a jego

wartości na elementach pewnej bazy.

DEFINICJA 251

Niech A : V −→ W b

,

edzie odwzorowaniem liniowym z przestrzeni

wektorowej V w przestrzeń wektorow

,

a W. Niech ci

,

ag wektorów

(v

1

, v

2

, . . . , v

n

) b

,

edzie baz

,

a uporz

,

adkowan

,

a przestrzeni wektorowej V zaś

(w

1

, w

2

, . . . , w

m

) b

,

edzie baz

,

a uporz

,

adkowan

,

a przestrzeni wektorowej W.

Macierz

,

a odwzorowania A w bazach (v

1

, v

2

, . . . , v

n

), (w

1

, w

2

, . . . , w

m

)

nazywamy macierz M

A

= {a

i j

}

i∈Z

m

j∈Z

n

, gdzie Av

k

=

P

m
i=1

a

i k

w

i

dla

k ∈ Z

n

.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

TWIERDZENIE 252

Niech A : V −→ W b

,

edzie odwzorowaniem liniowym

z przestrzeni wektorowej V w przestrzeń wektorow

,

a W.

Niech ci

,

ag wektorów (v

1

, v

2

, . . . , v

n

) b

,

edzie baz

,

a uporz

,

adkowan

,

a

przestrzeni wektorowej V zaś
(w

1

, w

2

, . . . , w

m

) b

,

edzie baz

,

a uporz

,

adkowan

,

a przestrzeni wektorowej W.

Niech macierz odwzorowania A w bazach (v

1

, v

2

, . . . , v

n

),

(w

1

, w

2

, . . . , w

m

) ma postać M

A

= {a

i j

}

i∈Z

n

j∈Z

m

i niech

x = Σ

n
i=1

α

i

v

i

.

Wtedy Ax = Σ

m
k=1

γ

k

w

k

, gdzie γ

k

= Σ

n
i=1

a

k i

α

i

.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

TWIERDZENIE 252

Niech A : V −→ W b

,

edzie odwzorowaniem liniowym

z przestrzeni wektorowej V w przestrzeń wektorow

,

a W.

Niech ci

,

ag wektorów (v

1

, v

2

, . . . , v

n

) b

,

edzie baz

,

a uporz

,

adkowan

,

a

przestrzeni wektorowej V

zaś

(w

1

, w

2

, . . . , w

m

) b

,

edzie baz

,

a uporz

,

adkowan

,

a przestrzeni wektorowej W.

Niech macierz odwzorowania A w bazach (v

1

, v

2

, . . . , v

n

),

(w

1

, w

2

, . . . , w

m

) ma postać M

A

= {a

i j

}

i∈Z

n

j∈Z

m

i niech

x = Σ

n
i=1

α

i

v

i

.

Wtedy Ax = Σ

m
k=1

γ

k

w

k

, gdzie γ

k

= Σ

n
i=1

a

k i

α

i

.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

TWIERDZENIE 252

Niech A : V −→ W b

,

edzie odwzorowaniem liniowym

z przestrzeni wektorowej V w przestrzeń wektorow

,

a W.

Niech ci

,

ag wektorów (v

1

, v

2

, . . . , v

n

) b

,

edzie baz

,

a uporz

,

adkowan

,

a

przestrzeni wektorowej V zaś
(w

1

, w

2

, . . . , w

m

) b

,

edzie baz

,

a uporz

,

adkowan

,

a przestrzeni wektorowej W.

Niech macierz odwzorowania A w bazach (v

1

, v

2

, . . . , v

n

),

(w

1

, w

2

, . . . , w

m

) ma postać M

A

= {a

i j

}

i∈Z

n

j∈Z

m

i niech

x = Σ

n
i=1

α

i

v

i

.

Wtedy Ax = Σ

m
k=1

γ

k

w

k

, gdzie γ

k

= Σ

n
i=1

a

k i

α

i

.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

TWIERDZENIE 252

Niech A : V −→ W b

,

edzie odwzorowaniem liniowym

z przestrzeni wektorowej V w przestrzeń wektorow

,

a W.

Niech ci

,

ag wektorów (v

1

, v

2

, . . . , v

n

) b

,

edzie baz

,

a uporz

,

adkowan

,

a

przestrzeni wektorowej V zaś
(w

1

, w

2

, . . . , w

m

) b

,

edzie baz

,

a uporz

,

adkowan

,

a przestrzeni wektorowej W.

Niech macierz odwzorowania A w bazach (v

1

, v

2

, . . . , v

n

),

(w

1

, w

2

, . . . , w

m

) ma postać M

A

= {a

i j

}

i∈Z

n

j∈Z

m

i niech

x = Σ

n
i=1

α

i

v

i

.

Wtedy Ax = Σ

m
k=1

γ

k

w

k

, gdzie γ

k

= Σ

n
i=1

a

k i

α

i

.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

TWIERDZENIE 252

Niech A : V −→ W b

,

edzie odwzorowaniem liniowym

z przestrzeni wektorowej V w przestrzeń wektorow

,

a W.

Niech ci

,

ag wektorów (v

1

, v

2

, . . . , v

n

) b

,

edzie baz

,

a uporz

,

adkowan

,

a

przestrzeni wektorowej V zaś
(w

1

, w

2

, . . . , w

m

) b

,

edzie baz

,

a uporz

,

adkowan

,

a przestrzeni wektorowej W.

Niech macierz odwzorowania A w bazach (v

1

, v

2

, . . . , v

n

),

(w

1

, w

2

, . . . , w

m

) ma postać M

A

= {a

i j

}

i∈Z

n

j∈Z

m

i niech

x = Σ

n
i=1

α

i

v

i

.

Wtedy Ax = Σ

m
k=1

γ

k

w

k

, gdzie γ

k

= Σ

n
i=1

a

k i

α

i

.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

TWIERDZENIE 253

Składaniu odwzorowań liniowych odpowiada mnożenie macierzy. Możemy
napisać M

A◦B

= M

A

· M

B

. Mamy także M

A+B

= M

A

+ M

B

oraz

M

λ·A

= λ · M

A

.

DEFINICJA 254

Niech ci

,

ag wektorów (v

1

, v

2

, . . . , v

n

) oraz (v

0

1

, v

0

2

, . . . , v

0

n

) b

,

ed

,

a bazami

uporz

,

adkowanymi przestrzeni wektorowej V.

Macierz

,

a przejścia od bazy (v

1

, v

2

, . . . , v

n

) do bazy (v

0

1

, v

0

2

, . . . , v

0

n

)

nazywamy macierz P

v v

0

= {p

i j

}

i∈Z

n

j∈Z

n

, gdzie v

0

k

=

P

n
i=1

p

i k

v

i

dla

k ∈ Z

n

.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

TWIERDZENIE 253

Składaniu odwzorowań liniowych odpowiada mnożenie macierzy. Możemy
napisać M

A◦B

= M

A

· M

B

. Mamy także M

A+B

= M

A

+ M

B

oraz

M

λ·A

= λ · M

A

.

DEFINICJA 254

Niech ci

,

ag wektorów (v

1

, v

2

, . . . , v

n

) oraz (v

0

1

, v

0

2

, . . . , v

0

n

) b

,

ed

,

a bazami

uporz

,

adkowanymi przestrzeni wektorowej V.

Macierz

,

a przejścia od bazy (v

1

, v

2

, . . . , v

n

) do bazy (v

0

1

, v

0

2

, . . . , v

0

n

)

nazywamy macierz P

v v

0

= {p

i j

}

i∈Z

n

j∈Z

n

, gdzie v

0

k

=

P

n
i=1

p

i k

v

i

dla

k ∈ Z

n

.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

TWIERDZENIE 253

Składaniu odwzorowań liniowych odpowiada mnożenie macierzy. Możemy
napisać M

A◦B

= M

A

· M

B

. Mamy także M

A+B

= M

A

+ M

B

oraz

M

λ·A

= λ · M

A

.

DEFINICJA 254

Niech ci

,

ag wektorów (v

1

, v

2

, . . . , v

n

) oraz (v

0

1

, v

0

2

, . . . , v

0

n

) b

,

ed

,

a bazami

uporz

,

adkowanymi przestrzeni wektorowej V.

Macierz

,

a przejścia od bazy (v

1

, v

2

, . . . , v

n

) do bazy (v

0

1

, v

0

2

, . . . , v

0

n

)

nazywamy macierz P

v v

0

= {p

i j

}

i∈Z

n

j∈Z

n

, gdzie v

0

k

=

P

n
i=1

p

i k

v

i

dla

k ∈ Z

n

.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

UWAGA 255

Możemy powiedzieć, że macierz przejścia od bazy (v

1

, v

2

, . . . , v

n

) do bazy

(v

0

1

, v

0

2

, . . . , v

0

n

) jest macierz

,

a odzorowania identycznościowego przestrzeni

V z baz

,

a (v

0

1

, v

0

2

, . . . , v

0

n

) w przestrzeń V z baz

,

a (v

1

, v

2

, . . . , v

n

).

Macierz przejścia od bazy (v

1

, v

2

, . . . , v

n

) do bazy (v

0

1

, v

0

2

, . . . , v

0

n

) jest

macierz

,

a odwrotn

,

a do macierzy przejścia od bazy(v

0

1

, v

0

2

, . . . , v

0

n

) do bazy

(v

1

, v

2

, . . . , v

n

).

background image

MACIERZ ODWZOROWANIA LINIOWEGO

UWAGA 255

Możemy powiedzieć, że macierz przejścia od bazy (v

1

, v

2

, . . . , v

n

) do bazy

(v

0

1

, v

0

2

, . . . , v

0

n

) jest macierz

,

a odzorowania identycznościowego przestrzeni

V z baz

,

a (v

0

1

, v

0

2

, . . . , v

0

n

) w przestrzeń V z baz

,

a (v

1

, v

2

, . . . , v

n

).

Macierz przejścia od bazy (v

1

, v

2

, . . . , v

n

) do bazy (v

0

1

, v

0

2

, . . . , v

0

n

) jest

macierz

,

a odwrotn

,

a do macierzy przejścia od bazy(v

0

1

, v

0

2

, . . . , v

0

n

) do bazy

(v

1

, v

2

, . . . , v

n

).

background image

MACIERZ ODWZOROWANIA LINIOWEGO

TWIERDZENIE 256

Jeżeli v = (v

1

, v

2

, . . . , v

n

), v

0

= (v

0

1

, v

0

2

, . . . , v

0

n

) s

,

a bazami przestrzeni V,

oraz x =

P

n
i=1

α

i

v

i

=

P

n
i=1

α

0
i

v

0

i

to

α

k

= Σ

n
i=1

p

k i

α

0
i

, gdzie {p

i j

}

i, j∈{1,2...,n}

jest macierz

,

a przejścia od bazy

v do bazy v

0

.

TWIERDZENIE 257

Niech v = (v

1

, v

2

, . . . , v

n

), v

0

= (v

0

1

, v

0

2

, . . . , v

0

n

) s

,

a bazami przestrzeni V,

a w = (w

1

, w

2

, . . . , w

m

), w

0

= (w

0

1

, w

0

2

, . . . , w

0

m

) s

,

a bazami przestrzeni

W

Niech odwzorowanie liniowe A : V −→ W w bazach v, w, ma macierz
M

A w v

to macierz M

A w

0

v

0

= P

w

0

w

M

A w v

P

v v

0

jest macierz

,

a

odwzorowania A w bazach v

0

, w

0

.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

TWIERDZENIE 256

Jeżeli v = (v

1

, v

2

, . . . , v

n

), v

0

= (v

0

1

, v

0

2

, . . . , v

0

n

) s

,

a bazami przestrzeni V,

oraz x =

P

n
i=1

α

i

v

i

=

P

n
i=1

α

0
i

v

0

i

to

α

k

= Σ

n
i=1

p

k i

α

0
i

, gdzie {p

i j

}

i, j∈{1,2...,n}

jest macierz

,

a przejścia od bazy

v do bazy v

0

.

TWIERDZENIE 257

Niech v = (v

1

, v

2

, . . . , v

n

), v

0

= (v

0

1

, v

0

2

, . . . , v

0

n

) s

,

a bazami przestrzeni V,

a w = (w

1

, w

2

, . . . , w

m

), w

0

= (w

0

1

, w

0

2

, . . . , w

0

m

) s

,

a bazami przestrzeni

W

Niech odwzorowanie liniowe A : V −→ W w bazach v, w, ma macierz
M

A w v

to macierz M

A w

0

v

0

= P

w

0

w

M

A w v

P

v v

0

jest macierz

,

a

odwzorowania A w bazach v

0

, w

0

.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

TWIERDZENIE 256

Jeżeli v = (v

1

, v

2

, . . . , v

n

), v

0

= (v

0

1

, v

0

2

, . . . , v

0

n

) s

,

a bazami przestrzeni V,

oraz x =

P

n
i=1

α

i

v

i

=

P

n
i=1

α

0
i

v

0

i

to

α

k

= Σ

n
i=1

p

k i

α

0
i

, gdzie {p

i j

}

i, j∈{1,2...,n}

jest macierz

,

a przejścia od bazy

v do bazy v

0

.

TWIERDZENIE 257

Niech v = (v

1

, v

2

, . . . , v

n

), v

0

= (v

0

1

, v

0

2

, . . . , v

0

n

) s

,

a bazami przestrzeni V,

a w = (w

1

, w

2

, . . . , w

m

), w

0

= (w

0

1

, w

0

2

, . . . , w

0

m

) s

,

a bazami przestrzeni

W

Niech odwzorowanie liniowe A : V −→ W w bazach v, w, ma macierz
M

A w v

to macierz M

A w

0

v

0

= P

w

0

w

M

A w v

P

v v

0

jest macierz

,

a

odwzorowania A w bazach v

0

, w

0

.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

TWIERDZENIE 256

Jeżeli v = (v

1

, v

2

, . . . , v

n

), v

0

= (v

0

1

, v

0

2

, . . . , v

0

n

) s

,

a bazami przestrzeni V,

oraz x =

P

n
i=1

α

i

v

i

=

P

n
i=1

α

0
i

v

0

i

to

α

k

= Σ

n
i=1

p

k i

α

0
i

, gdzie {p

i j

}

i, j∈{1,2...,n}

jest macierz

,

a przejścia od bazy

v do bazy v

0

.

TWIERDZENIE 257

Niech v = (v

1

, v

2

, . . . , v

n

), v

0

= (v

0

1

, v

0

2

, . . . , v

0

n

) s

,

a bazami przestrzeni V,

a w = (w

1

, w

2

, . . . , w

m

), w

0

= (w

0

1

, w

0

2

, . . . , w

0

m

) s

,

a bazami przestrzeni

W

Niech odwzorowanie liniowe A : V −→ W w bazach v, w, ma macierz
M

A w v

to macierz M

A w

0

v

0

= P

w

0

w

M

A w v

P

v v

0

jest macierz

,

a

odwzorowania A w bazach v

0

, w

0

.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

TWIERDZENIE 258

Jeżeli v = (v

1

, v

2

, . . . , v

n

), v

0

= (v

0

1

, v

0

2

, . . . , v

0

n

) s

,

a bazami przes-trzeni V,

a w = (w

1

, w

2

, . . . , w

m

), w

0

= (w

0

1

, w

0

2

, . . . , w

0

m

) s

,

a bazami przestrzeni

W i jeśli odwzorowanie liniowe A : V −→ W w bazach v, w, ma macierz
M

A w v

to macierz M

A w

0

v

0

= Q

−1

M

A w v

P, gdzie P jest macierz

,

a przejścia od

bazy v do v

0

, a Q jest macierz

,

a przejścia od bazy w do w

0

jest macierz

,

a

odwzorowania A w bazach v

0

, w

0

.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

TWIERDZENIE 258

Jeżeli v = (v

1

, v

2

, . . . , v

n

), v

0

= (v

0

1

, v

0

2

, . . . , v

0

n

) s

,

a bazami przes-trzeni V,

a w = (w

1

, w

2

, . . . , w

m

), w

0

= (w

0

1

, w

0

2

, . . . , w

0

m

) s

,

a bazami przestrzeni

W i jeśli odwzorowanie liniowe A : V −→ W w bazach v, w, ma macierz
M

A w v

to macierz M

A w

0

v

0

= Q

−1

M

A w v

P, gdzie P jest macierz

,

a przejścia od

bazy v do v

0

, a Q jest macierz

,

a przejścia od bazy w do w

0

jest macierz

,

a

odwzorowania A w bazach v

0

, w

0

.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

DEFINICJA 259

Niech f : V −→ W b

,

edzie odwzorowaniem liniowym. J

,

adrem

odwzorowania liniowego f nazywamy podprzestrzeń przestrzeni V,
złożon

,

a z elementów, które odwzorowanie f przekształca w 0 p.w. W.

DEFINICJA 260

Niech f : V −→ W b

,

edzie odwzorowaniem liniowym. Obrazem

odwzorowania liniowego f nazywamy podprzestrzeń przestrzeni W,
złożon

,

a z elementów b

,

ed

,

acych wartościami odwzorowania f.

TWIERDZENIE 261

Niech f : V −→ W b

,

edzie odwzorowaniem liniowym wtedy

dimker f + dimim f = dim V.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

DEFINICJA 259

Niech f : V −→ W b

,

edzie odwzorowaniem liniowym. J

,

adrem

odwzorowania liniowego f nazywamy podprzestrzeń przestrzeni V,
złożon

,

a z elementów, które odwzorowanie f przekształca w 0 p.w. W.

DEFINICJA 260

Niech f : V −→ W b

,

edzie odwzorowaniem liniowym. Obrazem

odwzorowania liniowego f nazywamy podprzestrzeń przestrzeni W,
złożon

,

a z elementów b

,

ed

,

acych wartościami odwzorowania f.

TWIERDZENIE 261

Niech f : V −→ W b

,

edzie odwzorowaniem liniowym wtedy

dimker f + dimim f = dim V.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

DEFINICJA 259

Niech f : V −→ W b

,

edzie odwzorowaniem liniowym. J

,

adrem

odwzorowania liniowego f nazywamy podprzestrzeń przestrzeni V,
złożon

,

a z elementów, które odwzorowanie f przekształca w 0 p.w. W.

DEFINICJA 260

Niech f : V −→ W b

,

edzie odwzorowaniem liniowym. Obrazem

odwzorowania liniowego f nazywamy podprzestrzeń przestrzeni W,
złożon

,

a z elementów b

,

ed

,

acych wartościami odwzorowania f.

TWIERDZENIE 261

Niech f : V −→ W b

,

edzie odwzorowaniem liniowym wtedy

dimker f + dimim f = dim V.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

DOWÓD:

Niech v

1

, v

2

, . . . , v

r

stanowi

,

a baz

,

e ker f. Możemy j

,

a uzpełnić do bazy

p.w. V. Niech v

1

, v

2

, . . . , v

n

b

,

edzie t

,

a baz

,

a. Pokażemy, że wektory

f (v

r+1

), f (v

r+2

), . . . , f (v

n

) stanowi

,

a baz

,

e im f.

Jeżeli λ

1

f (v

r+1

) + λ

2

f (v

r+2

) + · · · + λ

n−r

f (v

n

) = 0 to

f (λ

1

v

r+1

+ λ

2

v

r+2

+ · · · + λ

n−r

v

n

) = 0 czyli

λ

1

v

r+1

+ λ

2

v

r+2

+ · · · + λ

n−r

v

n

∈ kerf jeżeli nie wszystkie λ

i

s

,

a równe

0 otrzymujemy sprzeczność z liniow

,

a niezależności

,

a wektorów

v

1

, v

2

, . . . , v

n

.

Niech y ∈ im f wtedy y = f (λ

1

v

1

+ λ

2

v

2

+ · · · + λ

n

v

n

) =

f (λ

r+1

v

r+1

+ λ

r+2

v

r+2

+ · · · + λ

n

v

n

) = f (λ

r+1

v

r+1

) + f (λ

r+2

v

r+2

) +

· · · + f (λ

n

v

n

) = λ

r+1

f (v

r+1

) + λ

r+2

f (v

r+2

) + · · · + λ

n

f (v

n

).

background image

MACIERZ ODWZOROWANIA LINIOWEGO

DOWÓD:

Niech v

1

, v

2

, . . . , v

r

stanowi

,

a baz

,

e ker f. Możemy j

,

a uzpełnić do bazy

p.w. V. Niech v

1

, v

2

, . . . , v

n

b

,

edzie t

,

a baz

,

a. Pokażemy, że wektory

f (v

r+1

), f (v

r+2

), . . . , f (v

n

) stanowi

,

a baz

,

e im f.

Jeżeli λ

1

f (v

r+1

) + λ

2

f (v

r+2

) + · · · + λ

n−r

f (v

n

) = 0 to

f (λ

1

v

r+1

+ λ

2

v

r+2

+ · · · + λ

n−r

v

n

) = 0 czyli

λ

1

v

r+1

+ λ

2

v

r+2

+ · · · + λ

n−r

v

n

∈ kerf jeżeli nie wszystkie λ

i

s

,

a równe

0 otrzymujemy sprzeczność z liniow

,

a niezależności

,

a wektorów

v

1

, v

2

, . . . , v

n

.

Niech y ∈ im f wtedy y = f (λ

1

v

1

+ λ

2

v

2

+ · · · + λ

n

v

n

) =

f (λ

r+1

v

r+1

+ λ

r+2

v

r+2

+ · · · + λ

n

v

n

) = f (λ

r+1

v

r+1

) + f (λ

r+2

v

r+2

) +

· · · + f (λ

n

v

n

) = λ

r+1

f (v

r+1

) + λ

r+2

f (v

r+2

) + · · · + λ

n

f (v

n

).

background image

MACIERZ ODWZOROWANIA LINIOWEGO

DOWÓD:

Niech v

1

, v

2

, . . . , v

r

stanowi

,

a baz

,

e ker f. Możemy j

,

a uzpełnić do bazy

p.w. V. Niech v

1

, v

2

, . . . , v

n

b

,

edzie t

,

a baz

,

a. Pokażemy, że wektory

f (v

r+1

), f (v

r+2

), . . . , f (v

n

) stanowi

,

a baz

,

e im f.

Jeżeli λ

1

f (v

r+1

) + λ

2

f (v

r+2

) + · · · + λ

n−r

f (v

n

) = 0 to

f (λ

1

v

r+1

+ λ

2

v

r+2

+ · · · + λ

n−r

v

n

) = 0 czyli

λ

1

v

r+1

+ λ

2

v

r+2

+ · · · + λ

n−r

v

n

∈ kerf jeżeli nie wszystkie λ

i

s

,

a równe

0 otrzymujemy sprzeczność z liniow

,

a niezależności

,

a wektorów

v

1

, v

2

, . . . , v

n

.

Niech y ∈ im f wtedy y = f (λ

1

v

1

+ λ

2

v

2

+ · · · + λ

n

v

n

) =

f (λ

r+1

v

r+1

+ λ

r+2

v

r+2

+ · · · + λ

n

v

n

) = f (λ

r+1

v

r+1

) + f (λ

r+2

v

r+2

) +

· · · + f (λ

n

v

n

) = λ

r+1

f (v

r+1

) + λ

r+2

f (v

r+2

) + · · · + λ

n

f (v

n

).

background image

MACIERZ ODWZOROWANIA LINIOWEGO

DEFINICJA 262

Niech f : V −→ W b

,

edzie odwzorowaniem liniowym. Odwzorowanie f

jest
a) monomorfizmem wtw, gdy ker f = {0},
b) epimorfizmem wtw, gdy im f = W,
c) izomorfizmem wtw, gdy ker f = {0} i im f = W.

TWIERDZENIE 263

Niech v

1

, v

2

, . . . , v

n

b

,

edzie baz

,

a p.w. V, a w

i

=

P

n
j=1

a

j i

v

j

, dla i ∈ Z

r

wtedy w

1

, w

2

, . . . , w

r

s

,

a liniowo niezależne wtw, gdy rz

,

ad macierzy

{a

j i

}

i ∈Z

r

, j∈Z

n

jest równy r.

DOWÓD:

Jeżeli rz A = r to zmieniaj

,

ac kolejność wektorów bazy możemy założyć,

że det

a

11

. . .

a

1r

. . .

. . .

. . .

a

r1

. . .

a

rr

6= 0.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

DEFINICJA 262

Niech f : V −→ W b

,

edzie odwzorowaniem liniowym. Odwzorowanie f

jest
a) monomorfizmem wtw, gdy ker f = {0},
b) epimorfizmem wtw, gdy im f = W,
c) izomorfizmem wtw, gdy ker f = {0} i im f = W.

TWIERDZENIE 263

Niech v

1

, v

2

, . . . , v

n

b

,

edzie baz

,

a p.w. V, a w

i

=

P

n
j=1

a

j i

v

j

, dla i ∈ Z

r

wtedy w

1

, w

2

, . . . , w

r

s

,

a liniowo niezależne wtw, gdy rz

,

ad macierzy

{a

j i

}

i ∈Z

r

, j∈Z

n

jest równy r.

DOWÓD:

Jeżeli rz A = r to zmieniaj

,

ac kolejność wektorów bazy możemy założyć,

że det

a

11

. . .

a

1r

. . .

. . .

. . .

a

r1

. . .

a

rr

6= 0.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

DEFINICJA 262

Niech f : V −→ W b

,

edzie odwzorowaniem liniowym. Odwzorowanie f

jest
a) monomorfizmem wtw, gdy ker f = {0},
b) epimorfizmem wtw, gdy im f = W,
c) izomorfizmem wtw, gdy ker f = {0} i im f = W.

TWIERDZENIE 263

Niech v

1

, v

2

, . . . , v

n

b

,

edzie baz

,

a p.w. V, a w

i

=

P

n
j=1

a

j i

v

j

, dla i ∈ Z

r

wtedy w

1

, w

2

, . . . , w

r

s

,

a liniowo niezależne wtw, gdy rz

,

ad macierzy

{a

j i

}

i ∈Z

r

, j∈Z

n

jest równy r.

DOWÓD:

Jeżeli rz A = r to zmieniaj

,

ac kolejność wektorów bazy możemy założyć,

że det

a

11

. . .

a

1r

. . .

. . .

. . .

a

r1

. . .

a

rr

6= 0.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

Równość λ

1

w

1

+ λ

2

w

2

+ λ

3

w

3

+ · · · + λ

r

w

r

= 0 oznacza równość

Σ

r
j=1

Σ

n
i=1

a

i j

λ

j

v

i

= 0.

St

,

ad, że v

1

, v

2

, . . . , v

n

jest baz

,

a mamy

a

11

. . .

a

1r

. . .

. . .

. . .

a

r1

. . .

a

rr

λ

1

. . .

λ

r

=

0

. . .

0

.

Macierz

a

11

. . .

a

1r

. . .

. . .

. . .

a

r1

. . .

a

rr

ma odwrotn

,

a, a zatem

background image

MACIERZ ODWZOROWANIA LINIOWEGO

Równość λ

1

w

1

+ λ

2

w

2

+ λ

3

w

3

+ · · · + λ

r

w

r

= 0 oznacza równość

Σ

r
j=1

Σ

n
i=1

a

i j

λ

j

v

i

= 0.

St

,

ad, że v

1

, v

2

, . . . , v

n

jest baz

,

a mamy

a

11

. . .

a

1r

. . .

. . .

. . .

a

r1

. . .

a

rr

λ

1

. . .

λ

r

=

0

. . .

0

.

Macierz

a

11

. . .

a

1r

. . .

. . .

. . .

a

r1

. . .

a

rr

ma odwrotn

,

a, a zatem

background image

MACIERZ ODWZOROWANIA LINIOWEGO

Równość λ

1

w

1

+ λ

2

w

2

+ λ

3

w

3

+ · · · + λ

r

w

r

= 0 oznacza równość

Σ

r
j=1

Σ

n
i=1

a

i j

λ

j

v

i

= 0.

St

,

ad, że v

1

, v

2

, . . . , v

n

jest baz

,

a mamy

a

11

. . .

a

1r

. . .

. . .

. . .

a

r1

. . .

a

rr

λ

1

. . .

λ

r

=

0

. . .

0

.

Macierz

a

11

. . .

a

1r

. . .

. . .

. . .

a

r1

. . .

a

rr

ma odwrotn

,

a, a zatem

background image

MACIERZ ODWZOROWANIA LINIOWEGO

λ

1

. . .

λ

r

=

a

11

. . .

a

1r

. . .

. . .

. . .

a

r1

. . .

a

rr

−1

0

. . .

0

=

0

. . .

0

.

Czyli wektory w

1

, w

2

, . . . , w

r

s

,

a liniowo niezależne.

Załóżmy teraz, że rz

a

11

. . .

a

1r

. . .

. . .

. . .

a

n1

. . .

a

nr

= p < r.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

λ

1

. . .

λ

r

=

a

11

. . .

a

1r

. . .

. . .

. . .

a

r1

. . .

a

rr

−1

0

. . .

0

=

0

. . .

0

.

Czyli wektory w

1

, w

2

, . . . , w

r

s

,

a liniowo niezależne.

Załóżmy teraz, że rz

a

11

. . .

a

1r

. . .

. . .

. . .

a

n1

. . .

a

nr

= p < r.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

λ

1

. . .

λ

r

=

a

11

. . .

a

1r

. . .

. . .

. . .

a

r1

. . .

a

rr

−1

0

. . .

0

=

0

. . .

0

.

Czyli wektory w

1

, w

2

, . . . , w

r

s

,

a liniowo niezależne.

Załóżmy teraz, że rz

a

11

. . .

a

1r

. . .

. . .

. . .

a

n1

. . .

a

nr

= p < r.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

Zmieniaj

,

ac kolejność wektorów bazy i wektorów w

1

, w

2

, ·, w

r

możemy

założyć, że det

a

11

. . .

a

1p

. . .

. . .

. . .

a

p1

. . .

a

pp

6= 0.

Pokażemy, że wektory w

1

, w

2

, . . . , w

p

, w

p+k

dla k ∈ Z

r−p

s

,

a liniowo

zależne. w tym celu pokażemy, że kombinacja liniowa
λ

1

w

1

+ λ

2

w

2

+ λ

3

w

3

+ · · · + λ

p

w

p

+ w

p+k

, gdzie

λ

1

. . .

λ

r

=

a

11

. . .

a

1p

. . .

. . .

. . .

a

p1

. . .

a

pp

−1

−a

1 p+1

. . .

−a

p p+1

zeruje si

,

e, mimo

niezerowego współczynnika przy w

p+k

.

Rzeczywiście dla dowolnego l ∈ Z

n−p

mamy

0 = det



a

11

. . .

a

1p

a

1 p+k

. . .

. . .

. . .

. . .

a

p1

. . .

a

pp

a

p p+k

a

p+l1

. . .

a

p+l p

a

p+l p+k



=

background image

MACIERZ ODWZOROWANIA LINIOWEGO

Zmieniaj

,

ac kolejność wektorów bazy i wektorów w

1

, w

2

, ·, w

r

możemy

założyć, że det

a

11

. . .

a

1p

. . .

. . .

. . .

a

p1

. . .

a

pp

6= 0.

Pokażemy, że wektory w

1

, w

2

, . . . , w

p

, w

p+k

dla k ∈ Z

r−p

s

,

a liniowo

zależne. w tym celu pokażemy, że kombinacja liniowa
λ

1

w

1

+ λ

2

w

2

+ λ

3

w

3

+ · · · + λ

p

w

p

+ w

p+k

, gdzie

λ

1

. . .

λ

r

=

a

11

. . .

a

1p

. . .

. . .

. . .

a

p1

. . .

a

pp

−1

−a

1 p+1

. . .

−a

p p+1

zeruje si

,

e, mimo

niezerowego współczynnika przy w

p+k

.

Rzeczywiście dla dowolnego l ∈ Z

n−p

mamy

0 = det



a

11

. . .

a

1p

a

1 p+k

. . .

. . .

. . .

. . .

a

p1

. . .

a

pp

a

p p+k

a

p+l1

. . .

a

p+l p

a

p+l p+k



=

background image

MACIERZ ODWZOROWANIA LINIOWEGO

Zmieniaj

,

ac kolejność wektorów bazy i wektorów w

1

, w

2

, ·, w

r

możemy

założyć, że det

a

11

. . .

a

1p

. . .

. . .

. . .

a

p1

. . .

a

pp

6= 0.

Pokażemy, że wektory w

1

, w

2

, . . . , w

p

, w

p+k

dla k ∈ Z

r−p

s

,

a liniowo

zależne. w tym celu pokażemy, że kombinacja liniowa
λ

1

w

1

+ λ

2

w

2

+ λ

3

w

3

+ · · · + λ

p

w

p

+ w

p+k

, gdzie

λ

1

. . .

λ

r

=

a

11

. . .

a

1p

. . .

. . .

. . .

a

p1

. . .

a

pp

−1

−a

1 p+1

. . .

−a

p p+1

zeruje si

,

e, mimo

niezerowego współczynnika przy w

p+k

.

Rzeczywiście dla dowolnego l ∈ Z

n−p

mamy

0 = det



a

11

. . .

a

1p

a

1 p+k

. . .

. . .

. . .

. . .

a

p1

. . .

a

pp

a

p p+k

a

p+l1

. . .

a

p+l p

a

p+l p+k



=

background image

MACIERZ ODWZOROWANIA LINIOWEGO

det



a

11

. . .

a

1p

0

. . .

. . .

. . .

. . .

a

p1

. . .

a

pp

0

a

p+l1

. . .

a

p+l p

Σ

p
j=1

λ

j

a

p+lj

+ a

p+l p+k



=

det

a

11

. . .

a

1p

. . .

. . .

. . .

a

p1

. . .

a

pp

· Σ

p
j=1

λ

j

a

p+l j

+ a

p+l p+k

 .

Zatem Σ

p
j=1

λ

j

a

p+l j

+ a

p+l p+k

= 0 co oznacza, że dla l ∈ Z

n−p

p + l-ta

współrz

,

edna kombinacji λ

1

w

1

+ λ

2

w

2

+ λ

3

w

3

+ · · · + λ

p

w

p

+ w

p+k

jest

równa 0.

Z wyboru λ

j

dla j ∈ Z

p

jasne jest, że dla l ∈ Z

p

l-ta współrz

,

edna

kombinacji λ

1

w

1

+ λ

2

w

2

+ λ

3

w

3

+ · · · + λ

p

w

p

+ w

p+k

jest równa 0.

St

,

ad wektory w

1

, w

2

, . . . , w

r

s

,

a liniowo zależne.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

det



a

11

. . .

a

1p

0

. . .

. . .

. . .

. . .

a

p1

. . .

a

pp

0

a

p+l1

. . .

a

p+l p

Σ

p
j=1

λ

j

a

p+lj

+ a

p+l p+k



=

det

a

11

. . .

a

1p

. . .

. . .

. . .

a

p1

. . .

a

pp

· Σ

p
j=1

λ

j

a

p+l j

+ a

p+l p+k

 .

Zatem Σ

p
j=1

λ

j

a

p+l j

+ a

p+l p+k

= 0 co oznacza, że dla l ∈ Z

n−p

p + l-ta

współrz

,

edna kombinacji λ

1

w

1

+ λ

2

w

2

+ λ

3

w

3

+ · · · + λ

p

w

p

+ w

p+k

jest

równa 0.

Z wyboru λ

j

dla j ∈ Z

p

jasne jest, że dla l ∈ Z

p

l-ta współrz

,

edna

kombinacji λ

1

w

1

+ λ

2

w

2

+ λ

3

w

3

+ · · · + λ

p

w

p

+ w

p+k

jest równa 0.

St

,

ad wektory w

1

, w

2

, . . . , w

r

s

,

a liniowo zależne.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

det



a

11

. . .

a

1p

0

. . .

. . .

. . .

. . .

a

p1

. . .

a

pp

0

a

p+l1

. . .

a

p+l p

Σ

p
j=1

λ

j

a

p+lj

+ a

p+l p+k



=

det

a

11

. . .

a

1p

. . .

. . .

. . .

a

p1

. . .

a

pp

· Σ

p
j=1

λ

j

a

p+l j

+ a

p+l p+k

 .

Zatem Σ

p
j=1

λ

j

a

p+l j

+ a

p+l p+k

= 0 co oznacza, że dla l ∈ Z

n−p

p + l-ta

współrz

,

edna kombinacji λ

1

w

1

+ λ

2

w

2

+ λ

3

w

3

+ · · · + λ

p

w

p

+ w

p+k

jest

równa 0.

Z wyboru λ

j

dla j ∈ Z

p

jasne jest, że dla l ∈ Z

p

l-ta współrz

,

edna

kombinacji λ

1

w

1

+ λ

2

w

2

+ λ

3

w

3

+ · · · + λ

p

w

p

+ w

p+k

jest równa 0.

St

,

ad wektory w

1

, w

2

, . . . , w

r

s

,

a liniowo zależne.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

det



a

11

. . .

a

1p

0

. . .

. . .

. . .

. . .

a

p1

. . .

a

pp

0

a

p+l1

. . .

a

p+l p

Σ

p
j=1

λ

j

a

p+lj

+ a

p+l p+k



=

det

a

11

. . .

a

1p

. . .

. . .

. . .

a

p1

. . .

a

pp

· Σ

p
j=1

λ

j

a

p+l j

+ a

p+l p+k

 .

Zatem Σ

p
j=1

λ

j

a

p+l j

+ a

p+l p+k

= 0 co oznacza, że dla l ∈ Z

n−p

p + l-ta

współrz

,

edna kombinacji λ

1

w

1

+ λ

2

w

2

+ λ

3

w

3

+ · · · + λ

p

w

p

+ w

p+k

jest

równa 0.

Z wyboru λ

j

dla j ∈ Z

p

jasne jest, że dla l ∈ Z

p

l-ta współrz

,

edna

kombinacji λ

1

w

1

+ λ

2

w

2

+ λ

3

w

3

+ · · · + λ

p

w

p

+ w

p+k

jest równa 0.

St

,

ad wektory w

1

, w

2

, . . . , w

r

s

,

a liniowo zależne.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

UWAGA 264

Rz

,

ad macierzy odwzorowania liniowego jest równy wymiarowi obrazu tego

odwzorowania zatem nie zależy od wyboru baz.

background image

MACIERZ ODWZOROWANIA LINIOWEGO

UWAGA 264

Rz

,

ad macierzy odwzorowania liniowego jest równy wymiarowi obrazu tego

odwzorowania zatem nie zależy od wyboru baz.

background image

UKŁADY RÓWNAŃ

DEFINICJA 265

Macierz

,

a układu równań liniowych ( układu równań pierwszego stopnia )

(?)

a

1 1

x

1

+ a

1 2

x

2

+ · · · + a

1 n

x

n

= b

1

a

2 1

x

1

+ a

2 2

x

2

+ · · · + a

2 n

x

n

= b

2

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a

m 1

x

1

+ a

m 2

x

2

+ · · · + a

m n

x

n

= b

m

nazywamy macierz

A = {a

i j

}

i∈{1,2...,m} j∈{1,2...,n}

,

a macierz

,

a uzupełnion

,

a tego układu nazywamy macierz

(??)

a

11

a

12

. . .

a

1n

b

1

. . .

. . .

. . .

. . .

a

m1

a

m2

. . .

a

mn

b

m

.

background image

UKŁADY RÓWNAŃ

DEFINICJA 265

Macierz

,

a układu równań liniowych ( układu równań pierwszego stopnia )

(?)

a

1 1

x

1

+ a

1 2

x

2

+ · · · + a

1 n

x

n

= b

1

a

2 1

x

1

+ a

2 2

x

2

+ · · · + a

2 n

x

n

= b

2

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a

m 1

x

1

+ a

m 2

x

2

+ · · · + a

m n

x

n

= b

m

nazywamy macierz

A = {a

i j

}

i∈{1,2...,m} j∈{1,2...,n}

,

a macierz

,

a uzupełnion

,

a tego układu nazywamy macierz

(??)

a

11

a

12

. . .

a

1n

b

1

. . .

. . .

. . .

. . .

a

m1

a

m2

. . .

a

mn

b

m

.

background image

UKŁADY RÓWNAŃ

DEFINICJA 265

Macierz

,

a układu równań liniowych ( układu równań pierwszego stopnia )

(?)

a

1 1

x

1

+ a

1 2

x

2

+ · · · + a

1 n

x

n

= b

1

a

2 1

x

1

+ a

2 2

x

2

+ · · · + a

2 n

x

n

= b

2

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a

m 1

x

1

+ a

m 2

x

2

+ · · · + a

m n

x

n

= b

m

nazywamy macierz

A = {a

i j

}

i∈{1,2...,m} j∈{1,2...,n}

,

a macierz

,

a uzupełnion

,

a tego układu nazywamy macierz

(??)

a

11

a

12

. . .

a

1n

b

1

. . .

. . .

. . .

. . .

a

m1

a

m2

. . .

a

mn

b

m

.

background image

UKŁADY RÓWNAŃ

DEFINICJA 265

Macierz

,

a układu równań liniowych ( układu równań pierwszego stopnia )

(?)

a

1 1

x

1

+ a

1 2

x

2

+ · · · + a

1 n

x

n

= b

1

a

2 1

x

1

+ a

2 2

x

2

+ · · · + a

2 n

x

n

= b

2

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a

m 1

x

1

+ a

m 2

x

2

+ · · · + a

m n

x

n

= b

m

nazywamy macierz

A = {a

i j

}

i∈{1,2...,m} j∈{1,2...,n}

,

a macierz

,

a uzupełnion

,

a tego układu nazywamy macierz

(??)

a

11

a

12

. . .

a

1n

b

1

. . .

. . .

. . .

. . .

a

m1

a

m2

. . .

a

mn

b

m

.

background image

UKŁADY RÓWNAŃ

DEFINICJA 266

Dwa układy równań nazywamy równoważnymi wtw gdy mają te same
zbory rozwiązań.

TWIERDZENIE 267

Układ równań (?) ma rozwiązanie wtedy i tylko wtedy gdy rząd macierzy
tego układu jest równy rzędowi macierzy uzupełnionej.

DOWÓD:

Układ (?) jest równoważny równaniu macierzowemu

x

1



a

11

a

21

. . .

a

m1



+ x

2



a

12

a

22

. . .

a

m2



+ · · · + x

n



a

1n

a

2n

. . .

a

mn



=



b

1

b

2

. . .
b

m



background image

UKŁADY RÓWNAŃ

DEFINICJA 266

Dwa układy równań nazywamy równoważnymi wtw gdy mają te same
zbory rozwiązań.

TWIERDZENIE 267

Układ równań (?) ma rozwiązanie wtedy i tylko wtedy gdy rząd macierzy
tego układu jest równy rzędowi macierzy uzupełnionej.

DOWÓD:

Układ (?) jest równoważny równaniu macierzowemu

x

1



a

11

a

21

. . .

a

m1



+ x

2



a

12

a

22

. . .

a

m2



+ · · · + x

n



a

1n

a

2n

. . .

a

mn



=



b

1

b

2

. . .
b

m



background image

UKŁADY RÓWNAŃ

DEFINICJA 266

Dwa układy równań nazywamy równoważnymi wtw gdy mają te same
zbory rozwiązań.

TWIERDZENIE 267

Układ równań (?) ma rozwiązanie wtedy i tylko wtedy gdy rząd macierzy
tego układu jest równy rzędowi macierzy uzupełnionej.

DOWÓD:

Układ (?) jest równoważny równaniu macierzowemu

x

1



a

11

a

21

. . .

a

m1



+ x

2



a

12

a

22

. . .

a

m2



+ · · · + x

n



a

1n

a

2n

. . .

a

mn



=



b

1

b

2

. . .
b

m



background image

UKŁADY RÓWNAŃ

powyższy układ ma rozwi

,

azanie wtw, gdy wektor



b

1

b

2

. . .
b

m



jest kombinacj

,

a liniow

,

a wektorów



a

11

a

21

. . .

a

m1



,



a

12

a

22

. . .

a

m2



, . . .



a

1n

a

2n

. . .

a

mn



czyli, gdy rz

,

ad macierzy tego układu jest równy rz

,

edowi macierzy

uzupełnionej tego układu.

Bowiem rząd macierzy układu jest równy maksymalnej ilości kolumn
liniowo niezależnych tej macierzy

zaś rząd macierzy uzupełnionej układu jest równy maksymalnej ilości
kolumn liniowo niezależnych macierzy uzupełnionej.

background image

UKŁADY RÓWNAŃ

powyższy układ ma rozwi

,

azanie wtw, gdy wektor



b

1

b

2

. . .
b

m



jest kombinacj

,

a liniow

,

a wektorów



a

11

a

21

. . .

a

m1



,



a

12

a

22

. . .

a

m2



, . . .



a

1n

a

2n

. . .

a

mn



czyli, gdy rz

,

ad macierzy tego układu jest równy rz

,

edowi macierzy

uzupełnionej tego układu.

Bowiem rząd macierzy układu jest równy maksymalnej ilości kolumn
liniowo niezależnych tej macierzy

zaś rząd macierzy uzupełnionej układu jest równy maksymalnej ilości
kolumn liniowo niezależnych macierzy uzupełnionej.

background image

UKŁADY RÓWNAŃ

powyższy układ ma rozwi

,

azanie wtw, gdy wektor



b

1

b

2

. . .
b

m



jest kombinacj

,

a liniow

,

a wektorów



a

11

a

21

. . .

a

m1



,



a

12

a

22

. . .

a

m2



, . . .



a

1n

a

2n

. . .

a

mn



czyli, gdy rz

,

ad macierzy tego układu jest równy rz

,

edowi macierzy

uzupełnionej tego układu.

Bowiem rząd macierzy układu jest równy maksymalnej ilości kolumn
liniowo niezależnych tej macierzy

zaś rząd macierzy uzupełnionej układu jest równy maksymalnej ilości
kolumn liniowo niezależnych macierzy uzupełnionej.

background image

UKŁADY RÓWNAŃ

powyższy układ ma rozwi

,

azanie wtw, gdy wektor



b

1

b

2

. . .
b

m



jest kombinacj

,

a liniow

,

a wektorów



a

11

a

21

. . .

a

m1



,



a

12

a

22

. . .

a

m2



, . . .



a

1n

a

2n

. . .

a

mn



czyli, gdy rz

,

ad macierzy tego układu jest równy rz

,

edowi macierzy

uzupełnionej tego układu.

Bowiem rząd macierzy układu jest równy maksymalnej ilości kolumn
liniowo niezależnych tej macierzy

zaś rząd macierzy uzupełnionej układu jest równy maksymalnej ilości
kolumn liniowo niezależnych macierzy uzupełnionej.

background image

UKŁADY RÓWNAŃ

powyższy układ ma rozwi

,

azanie wtw, gdy wektor



b

1

b

2

. . .
b

m



jest kombinacj

,

a liniow

,

a wektorów



a

11

a

21

. . .

a

m1



,



a

12

a

22

. . .

a

m2



, . . .



a

1n

a

2n

. . .

a

mn



czyli, gdy rz

,

ad macierzy tego układu jest równy rz

,

edowi macierzy

uzupełnionej tego układu.

Bowiem rząd macierzy układu jest równy maksymalnej ilości kolumn
liniowo niezależnych tej macierzy

zaś rząd macierzy uzupełnionej układu jest równy maksymalnej ilości
kolumn liniowo niezależnych macierzy uzupełnionej.

background image

UKŁADY RÓWNAŃ

TWIERDZENIE 268

Niech dany b

,

edzie układ równań liniowych

(? ? ?)

a

1 1

x

1

+ a

1 2

x

2

+ · · · + a

1 n

x

n

= b

1

a

2 1

x

1

+ a

2 2

x

2

+ · · · + a

2 n

x

n

= b

2

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a

n 1

x

1

+ a

n 2

x

2

+ · · · + a

n n

x

n

= b

n

i niech rz

,

ad macierzy tego układu jest równy n.

Wtedy ma on dokładnie jedno rozwi

,

azanie dane wzorami x

i

=

W

i

W

,

gdzie W = det{a}

i j

,

a

W

i

= det

a

11

. . .

a

1 i−1

b

1

a

1 i+1

. . .

a

1n

. . .

. . .

. . .

. . .

. . .

. . .

a . . .

a

n1

. . .

a

3 i−1

a

n

a

3 i+1

. . .

a

nn

background image

UKŁADY RÓWNAŃ

TWIERDZENIE 268

Niech dany b

,

edzie układ równań liniowych

(? ? ?)

a

1 1

x

1

+ a

1 2

x

2

+ · · · + a

1 n

x

n

= b

1

a

2 1

x

1

+ a

2 2

x

2

+ · · · + a

2 n

x

n

= b

2

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a

n 1

x

1

+ a

n 2

x

2

+ · · · + a

n n

x

n

= b

n

i niech rz

,

ad macierzy tego układu jest równy n.

Wtedy ma on dokładnie jedno rozwi

,

azanie dane wzorami x

i

=

W

i

W

,

gdzie W = det{a}

i j

,

a

W

i

= det

a

11

. . .

a

1 i−1

b

1

a

1 i+1

. . .

a

1n

. . .

. . .

. . .

. . .

. . .

. . .

a . . .

a

n1

. . .

a

3 i−1

a

n

a

3 i+1

. . .

a

nn

background image

UKŁADY RÓWNAŃ

TWIERDZENIE 268

Niech dany b

,

edzie układ równań liniowych

(? ? ?)

a

1 1

x

1

+ a

1 2

x

2

+ · · · + a

1 n

x

n

= b

1

a

2 1

x

1

+ a

2 2

x

2

+ · · · + a

2 n

x

n

= b

2

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a

n 1

x

1

+ a

n 2

x

2

+ · · · + a

n n

x

n

= b

n

i niech rz

,

ad macierzy tego układu jest równy n.

Wtedy ma on dokładnie jedno rozwi

,

azanie dane wzorami x

i

=

W

i

W

,

gdzie W = det{a}

i j

,

a

W

i

= det

a

11

. . .

a

1 i−1

b

1

a

1 i+1

. . .

a

1n

. . .

. . .

. . .

. . .

. . .

. . .

a . . .

a

n1

. . .

a

3 i−1

a

n

a

3 i+1

. . .

a

nn

background image

UKŁADY RÓWNAŃ

TWIERDZENIE 268

Niech dany b

,

edzie układ równań liniowych

(? ? ?)

a

1 1

x

1

+ a

1 2

x

2

+ · · · + a

1 n

x

n

= b

1

a

2 1

x

1

+ a

2 2

x

2

+ · · · + a

2 n

x

n

= b

2

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a

n 1

x

1

+ a

n 2

x

2

+ · · · + a

n n

x

n

= b

n

i niech rz

,

ad macierzy tego układu jest równy n.

Wtedy ma on dokładnie jedno rozwi

,

azanie dane wzorami x

i

=

W

i

W

,

gdzie W = det{a}

i j

,

a

W

i

= det

a

11

. . .

a

1 i−1

b

1

a

1 i+1

. . .

a

1n

. . .

. . .

. . .

. . .

. . .

. . .

a . . .

a

n1

. . .

a

3 i−1

a

n

a

3 i+1

. . .

a

nn

background image

UKŁADY RÓWNAŃ

TWIERDZENIE 268

Niech dany b

,

edzie układ równań liniowych

(? ? ?)

a

1 1

x

1

+ a

1 2

x

2

+ · · · + a

1 n

x

n

= b

1

a

2 1

x

1

+ a

2 2

x

2

+ · · · + a

2 n

x

n

= b

2

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a

n 1

x

1

+ a

n 2

x

2

+ · · · + a

n n

x

n

= b

n

i niech rz

,

ad macierzy tego układu jest równy n.

Wtedy ma on dokładnie jedno rozwi

,

azanie dane wzorami x

i

=

W

i

W

,

gdzie W = det{a}

i j

,

a

W

i

= det

a

11

. . .

a

1 i−1

b

1

a

1 i+1

. . .

a

1n

. . .

. . .

. . .

. . .

. . .

. . .

a . . .

a

n1

. . .

a

3 i−1

a

n

a

3 i+1

. . .

a

nn

background image

UKŁADY RÓWNAŃ

DOWÓD:

(? ? ?) możemy zapisać w postaci AX = B, gdzie A jest macierzą

układu,X =



x

1

x

2

. . .

x

m



, B =



b

1

b

2

. . .
b

m



Macierz układu równań jest kwadratowa i nieosobliwa zatem ma macierz
odwrotną A

−1

.

Mamy zatem

A

−1



b

1

b

2

. . .
b

m



=



x

1

x

2

. . .

x

m



.

Czyli x

j

=

1

detA

n

P

l=1

b

l

· M

l j

=

W

i

W

.

Co kończy dowód.

background image

UKŁADY RÓWNAŃ

DOWÓD:

(? ? ?) możemy zapisać w postaci AX = B, gdzie A jest macierzą

układu,X =



x

1

x

2

. . .

x

m



, B =



b

1

b

2

. . .
b

m



Macierz układu równań jest kwadratowa i nieosobliwa zatem ma macierz
odwrotną A

−1

.

Mamy zatem

A

−1



b

1

b

2

. . .
b

m



=



x

1

x

2

. . .

x

m



.

Czyli x

j

=

1

detA

n

P

l=1

b

l

· M

l j

=

W

i

W

.

Co kończy dowód.

background image

UKŁADY RÓWNAŃ

DOWÓD:

(? ? ?) możemy zapisać w postaci AX = B, gdzie A jest macierzą

układu,X =



x

1

x

2

. . .

x

m



, B =



b

1

b

2

. . .
b

m



Macierz układu równań jest kwadratowa i nieosobliwa zatem ma macierz
odwrotną A

−1

.

Mamy zatem

A

−1



b

1

b

2

. . .
b

m



=



x

1

x

2

. . .

x

m



.

Czyli x

j

=

1

detA

n

P

l=1

b

l

· M

l j

=

W

i

W

.

Co kończy dowód.

background image

UKŁADY RÓWNAŃ

DOWÓD:

(? ? ?) możemy zapisać w postaci AX = B, gdzie A jest macierzą

układu,X =



x

1

x

2

. . .

x

m



, B =



b

1

b

2

. . .
b

m



Macierz układu równań jest kwadratowa i nieosobliwa zatem ma macierz
odwrotną A

−1

.

Mamy zatem

A

−1



b

1

b

2

. . .
b

m



=



x

1

x

2

. . .

x

m



.

Czyli x

j

=

1

detA

n

P

l=1

b

l

· M

l j

=

W

i

W

.

Co kończy dowód.

background image

UKŁADY RÓWNAŃ

DOWÓD:

(? ? ?) możemy zapisać w postaci AX = B, gdzie A jest macierzą

układu,X =



x

1

x

2

. . .

x

m



, B =



b

1

b

2

. . .
b

m



Macierz układu równań jest kwadratowa i nieosobliwa zatem ma macierz
odwrotną A

−1

.

Mamy zatem

A

−1



b

1

b

2

. . .
b

m



=



x

1

x

2

. . .

x

m



.

Czyli x

j

=

1

detA

n

P

l=1

b

l

· M

l j

=

W

i

W

.

Co kończy dowód.

background image

UKŁADY RÓWNAŃ

TWIERDZENIE 269

Niech dany b

,

edzie układ równań liniowych

(∗)

a

1 1

x

1

+ a

1 2

x

2

+ · · · + a

1 n

x

n

= b

1

a

2 1

x

1

+ a

2 2

x

2

+ · · · + a

2 n

x

n

= b

2

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a

m 1

x

1

+ a

m 2

x

2

+ · · · + a

m n

x

n

= b

m

i niech r rz

,

ad macierzy tego układu jest równy rz

,

edowi macierzy

uzupełnionej tego układu.

Niech det {a

i

k

j

l

}

k, l∈Z

r

6= 0 wtedy układ (*) jest równoważny układowi

a

i

1

j

1

x

j

1

+ a

i

1

j

2

x

j

2

+ · · · + a

i

1

j

r

x

j

r

= b

i

1

P

l /

∈{j

1

,j

2

,...j

r

}

a

i

1

l

x

l

a

i

2

j

1

x

j

1

+ a

i

2

j

2

x

j

2

+ · · · + a

i

2

j

r

x

j

r

= b

i

2

P

l /

∈{j

1

,j

2

,...j

r

}

a

i

2

l

x

l

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a

i

r

j

1

x

j

1

+ a

i

r

j

2

x

j

2

+ · · · + a

i

r

j

r

x

j

r

= b

i

r

P

l /

∈{j

1

,j

2

,...j

r

}

a

i

r

l

x

l

background image

UKŁADY RÓWNAŃ

TWIERDZENIE 269

Niech dany b

,

edzie układ równań liniowych

(∗)

a

1 1

x

1

+ a

1 2

x

2

+ · · · + a

1 n

x

n

= b

1

a

2 1

x

1

+ a

2 2

x

2

+ · · · + a

2 n

x

n

= b

2

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a

m 1

x

1

+ a

m 2

x

2

+ · · · + a

m n

x

n

= b

m

i niech r rz

,

ad macierzy tego układu jest równy rz

,

edowi macierzy

uzupełnionej tego układu.

Niech det {a

i

k

j

l

}

k, l∈Z

r

6= 0 wtedy układ (*) jest równoważny układowi

a

i

1

j

1

x

j

1

+ a

i

1

j

2

x

j

2

+ · · · + a

i

1

j

r

x

j

r

= b

i

1

P

l /

∈{j

1

,j

2

,...j

r

}

a

i

1

l

x

l

a

i

2

j

1

x

j

1

+ a

i

2

j

2

x

j

2

+ · · · + a

i

2

j

r

x

j

r

= b

i

2

P

l /

∈{j

1

,j

2

,...j

r

}

a

i

2

l

x

l

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a

i

r

j

1

x

j

1

+ a

i

r

j

2

x

j

2

+ · · · + a

i

r

j

r

x

j

r

= b

i

r

P

l /

∈{j

1

,j

2

,...j

r

}

a

i

r

l

x

l

background image

UKŁADY RÓWNAŃ

TWIERDZENIE 269

Niech dany b

,

edzie układ równań liniowych

(∗)

a

1 1

x

1

+ a

1 2

x

2

+ · · · + a

1 n

x

n

= b

1

a

2 1

x

1

+ a

2 2

x

2

+ · · · + a

2 n

x

n

= b

2

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a

m 1

x

1

+ a

m 2

x

2

+ · · · + a

m n

x

n

= b

m

i niech r rz

,

ad macierzy tego układu jest równy rz

,

edowi macierzy

uzupełnionej tego układu.

Niech det {a

i

k

j

l

}

k, l∈Z

r

6= 0 wtedy układ (*) jest równoważny układowi

a

i

1

j

1

x

j

1

+ a

i

1

j

2

x

j

2

+ · · · + a

i

1

j

r

x

j

r

= b

i

1

P

l /

∈{j

1

,j

2

,...j

r

}

a

i

1

l

x

l

a

i

2

j

1

x

j

1

+ a

i

2

j

2

x

j

2

+ · · · + a

i

2

j

r

x

j

r

= b

i

2

P

l /

∈{j

1

,j

2

,...j

r

}

a

i

2

l

x

l

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a

i

r

j

1

x

j

1

+ a

i

r

j

2

x

j

2

+ · · · + a

i

r

j

r

x

j

r

= b

i

r

P

l /

∈{j

1

,j

2

,...j

r

}

a

i

r

l

x

l

background image

UKŁADY RÓWNAŃ

TWIERDZENIE 269

Niech dany b

,

edzie układ równań liniowych

(∗)

a

1 1

x

1

+ a

1 2

x

2

+ · · · + a

1 n

x

n

= b

1

a

2 1

x

1

+ a

2 2

x

2

+ · · · + a

2 n

x

n

= b

2

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a

m 1

x

1

+ a

m 2

x

2

+ · · · + a

m n

x

n

= b

m

i niech r rz

,

ad macierzy tego układu jest równy rz

,

edowi macierzy

uzupełnionej tego układu.

Niech det {a

i

k

j

l

}

k, l∈Z

r

6= 0 wtedy układ (*) jest równoważny układowi

a

i

1

j

1

x

j

1

+ a

i

1

j

2

x

j

2

+ · · · + a

i

1

j

r

x

j

r

= b

i

1

P

l /

∈{j

1

,j

2

,...j

r

}

a

i

1

l

x

l

a

i

2

j

1

x

j

1

+ a

i

2

j

2

x

j

2

+ · · · + a

i

2

j

r

x

j

r

= b

i

2

P

l /

∈{j

1

,j

2

,...j

r

}

a

i

2

l

x

l

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a

i

r

j

1

x

j

1

+ a

i

r

j

2

x

j

2

+ · · · + a

i

r

j

r

x

j

r

= b

i

r

P

l /

∈{j

1

,j

2

,...j

r

}

a

i

r

l

x

l

background image

UKŁADY RÓWNAŃ

DEFINICJA 270

Macierz A = {a

i j

}

i∈Z

n

j∈Z

m

nazywamy schodkową wtedy i tylko wtedy,

gdy dla i ∈ Z

n−1

i k ∈ Z

m−1

zachodzi implikacja

a

i j

= 0 dla j ∈ Z

k

⇒ a

i+1 j

= 0 dla j ∈ Z

k+1

TWIERDZENIE 271

Każdy układ równań

a

1 1

x

1

+ a

1 2

x

2

+ · · · + a

1 n

x

n

= b

1

a

2 1

x

1

+ a

2 2

x

2

+ · · · + a

2 n

x

n

= b

2

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a

m 1

x

1

+ a

m 2

x

2

+ · · · + a

m n

x

n

= b

m

jest równoważny układowi, którego macierz jest macierza schodkową.

background image

UKŁADY RÓWNAŃ

DEFINICJA 270

Macierz A = {a

i j

}

i∈Z

n

j∈Z

m

nazywamy schodkową wtedy i tylko wtedy,

gdy dla i ∈ Z

n−1

i k ∈ Z

m−1

zachodzi implikacja

a

i j

= 0 dla j ∈ Z

k

⇒ a

i+1 j

= 0 dla j ∈ Z

k+1

TWIERDZENIE 271

Każdy układ równań

a

1 1

x

1

+ a

1 2

x

2

+ · · · + a

1 n

x

n

= b

1

a

2 1

x

1

+ a

2 2

x

2

+ · · · + a

2 n

x

n

= b

2

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a

m 1

x

1

+ a

m 2

x

2

+ · · · + a

m n

x

n

= b

m

jest równoważny układowi, którego macierz jest macierza schodkową.

background image

UKŁADY RÓWNAŃ

DEFINICJA 270

Macierz A = {a

i j

}

i∈Z

n

j∈Z

m

nazywamy schodkową wtedy i tylko wtedy,

gdy dla i ∈ Z

n−1

i k ∈ Z

m−1

zachodzi implikacja

a

i j

= 0 dla j ∈ Z

k

⇒ a

i+1 j

= 0 dla j ∈ Z

k+1

TWIERDZENIE 271

Każdy układ równań

a

1 1

x

1

+ a

1 2

x

2

+ · · · + a

1 n

x

n

= b

1

a

2 1

x

1

+ a

2 2

x

2

+ · · · + a

2 n

x

n

= b

2

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a

m 1

x

1

+ a

m 2

x

2

+ · · · + a

m n

x

n

= b

m

jest równoważny układowi, którego macierz jest macierza schodkową.

background image

WARTOŚCI I WEKTORY WŁASNE

DEFINICJA 272

Niech V b

,

edzie p.w. a Λ : V −→ V odwzorowaniem liniowym.

Jeżeli

istnieje skalar λ i niezerowy wektor v ∈ V

takie, że Λv = λv to skalar λ

nazywamy wartości

,

a własn

,

a odwzorowania Λ,

a niezerowy wektor v

nazywamy waktorem własnym odwzorowania Λ odpowiadaj

,

acym wartości

własnej λ.

background image

WARTOŚCI I WEKTORY WŁASNE

DEFINICJA 272

Niech V b

,

edzie p.w. a Λ : V −→ V odwzorowaniem liniowym.Jeżeli

istnieje skalar λ i niezerowy wektor v ∈ V

takie, że Λv = λv to skalar λ

nazywamy wartości

,

a własn

,

a odwzorowania Λ,

a niezerowy wektor v

nazywamy waktorem własnym odwzorowania Λ odpowiadaj

,

acym wartości

własnej λ.

background image

WARTOŚCI I WEKTORY WŁASNE

DEFINICJA 272

Niech V b

,

edzie p.w. a Λ : V −→ V odwzorowaniem liniowym.Jeżeli

istnieje skalar λ i niezerowy wektor v ∈ V

takie, że Λv = λv to skalar λ

nazywamy wartości

,

a własn

,

a odwzorowania Λ,

a niezerowy wektor v

nazywamy waktorem własnym odwzorowania Λ odpowiadaj

,

acym wartości

własnej λ.

background image

WARTOŚCI I WEKTORY WŁASNE

DEFINICJA 272

Niech V b

,

edzie p.w. a Λ : V −→ V odwzorowaniem liniowym.Jeżeli

istnieje skalar λ i niezerowy wektor v ∈ V

takie, że Λv = λv to skalar λ

nazywamy wartości

,

a własn

,

a odwzorowania Λ,

a niezerowy wektor v

nazywamy waktorem własnym odwzorowania Λ odpowiadaj

,

acym wartości

własnej λ.

background image

WARTOŚCI I WEKTORY WŁASNE

TWIERDZENIE 273

Niech V b

,

edzie p.w. o bazie v = (v

1

, v

2

, . . . , v

n

) a A : V −→ V

odwzorowaniem liniowym o macierzy M

A

= {a

i j

}

i j∈Z

n

w bazie v.

Skalar λ jest wartości

,

a własn

,

a odwzorowania A wtw, gdy

det(M

A

− λI) = 0.

background image

WARTOŚCI I WEKTORY WŁASNE

TWIERDZENIE 273

Niech V b

,

edzie p.w. o bazie v = (v

1

, v

2

, . . . , v

n

) a A : V −→ V

odwzorowaniem liniowym o macierzy M

A

= {a

i j

}

i j∈Z

n

w bazie v.

Skalar λ jest wartości

,

a własn

,

a odwzorowania A wtw, gdy

det(M

A

− λI) = 0.

background image

WARTOŚCI I WEKTORY WŁASNE

TWIERDZENIE 274

Niech A : V −→ V b

,

edzie odwzorowaniem liniowym, a skalary

λ

1

, λ

2

, . . . , λ

r

b

,

ed

,

a wartościami własnymi odwzorowania A z

odpowiadaj

,

acymi im odpowiednio wektorami własnymi

v

1

, v

2

, . . . , v

r

.

Jeżeli ∀i, j ∈ Z

k

i 6= j implikuje λ

i

6= λ

j

to wektory

v

1

, v

2

, . . . , v

r

s

,

a liniowo niezależne.

background image

WARTOŚCI I WEKTORY WŁASNE

TWIERDZENIE 274

Niech A : V −→ V b

,

edzie odwzorowaniem liniowym, a skalary

λ

1

, λ

2

, . . . , λ

r

b

,

ed

,

a wartościami własnymi odwzorowania A z

odpowiadaj

,

acymi im odpowiednio wektorami własnymi

v

1

, v

2

, . . . , v

r

.Jeżeli ∀i, j ∈ Z

k

i 6= j implikuje λ

i

6= λ

j

to wektory

v

1

, v

2

, . . . , v

r

s

,

a liniowo niezależne.

background image

WARTOŚCI I WEKTORY WŁASNE

TWIERDZENIE 275

Niech dim V = n i niech A : V −→ V b

,

edzie odwzorowaniem liniowym,

a skalary λ

1

, λ

2

, . . . , λ

n

b

,

ed

,

a wartościami własnymi odwzorowania A z

odpowiadaj

,

acymi im odpowiednio wektorami własnymi v

1

, v

2

, . . . , v

n

.

Jeżeli ∀i, j ∈ Z

k

i 6= j implikuje λ

i

6= λ

j

to wektory v

1

, v

2

, . . . , v

n

stanowi

,

a baz

,

e p.w. V i macierz odwzorowania A w bazie wektorów

własnych (v

1

, v

2

, . . . , v

n

) ma postać



λ

1

0

0

. . .

0

0

λ

2

0

. . .

0

. . .

. . .

. . .

. . .

. . .

0

0

0

. . .

λ

n



background image

WARTOŚCI I WEKTORY WŁASNE

TWIERDZENIE 275

Niech dim V = n i niech A : V −→ V b

,

edzie odwzorowaniem liniowym,

a skalary λ

1

, λ

2

, . . . , λ

n

b

,

ed

,

a wartościami własnymi odwzorowania A z

odpowiadaj

,

acymi im odpowiednio wektorami własnymi v

1

, v

2

, . . . , v

n

.

Jeżeli ∀i, j ∈ Z

k

i 6= j implikuje λ

i

6= λ

j

to wektory v

1

, v

2

, . . . , v

n

stanowi

,

a baz

,

e p.w. V i macierz odwzorowania A w bazie wektorów

własnych (v

1

, v

2

, . . . , v

n

) ma postać



λ

1

0

0

. . .

0

0

λ

2

0

. . .

0

. . .

. . .

. . .

. . .

. . .

0

0

0

. . .

λ

n



background image

WARTOŚCI I WEKTORY WŁASNE

TWIERDZENIE 275

Niech dim V = n i niech A : V −→ V b

,

edzie odwzorowaniem liniowym,

a skalary λ

1

, λ

2

, . . . , λ

n

b

,

ed

,

a wartościami własnymi odwzorowania A z

odpowiadaj

,

acymi im odpowiednio wektorami własnymi v

1

, v

2

, . . . , v

n

.

Jeżeli ∀i, j ∈ Z

k

i 6= j implikuje λ

i

6= λ

j

to wektory v

1

, v

2

, . . . , v

n

stanowi

,

a baz

,

e p.w. V i macierz odwzorowania A w bazie wektorów

własnych (v

1

, v

2

, . . . , v

n

) ma postać



λ

1

0

0

. . .

0

0

λ

2

0

. . .

0

. . .

. . .

. . .

. . .

. . .

0

0

0

. . .

λ

n




Wyszukiwarka

Podobne podstrony:
2011 02 21 WIL Wyklad 18
2011 02 21 WIL Wyklad 19(1)
2011 02 21 WIL Wyklad 20id 2752 Nieznany (2)
2011 02 21 WIL Wyklad 20(1)
2011 02 21 WIL Wyklad 19id 2752 Nieznany
2011 02 21 WIL Wyklad 19(1)
2011 02 25 WIL Wyklad 21id 2752 Nieznany (2)
BO I WYKLAD 01 3 2011 02 21
BO I WYKLAD 01 1 2011 02 21
BO I WYKLAD 01 2 2011 02 21
BO I WYKLAD 01 3 2011 02 21
2011 01 09 WIL Wyklad 15 (1)
2013 02 22 WIL Wyklad 1

więcej podobnych podstron