• Nie Znaleziono Wyników

A

N/A
N/A
Protected

Academic year: 2021

Share "A"

Copied!
21
0
0

Pełen tekst

(1)
(2)

Nie h m

,

n

∈ N

(m

,

n

6=

0). m

×

n ma ierz Ajest obiektem

zawieraj¡ ym li zby rze zywiste, skªadasi onaz mwierszy

oraz n kolumn.

Dla 1

i

m oraz 1

j

n,wi-tym wierszu oraz w j-tej

kolumnieznajduje si li zba,któr¡ bdziemyozna za¢ przez

α

i

,

j

.

Ma ierzt mo»emyprzedstawi¢ nastpuj¡ o:

A

=

 α

1

,

1

. . . α

1

,

n

. . . α

m

,

1

. . . α

m

,

n

(3)

Sz zególnym rodzajemma ierzy s¡wektory,które równie»

bdziemynazywa¢ kolumnami. S¡to m

×

1 ma ierze, zyli

ma ierzeskªadaj¡ e si tylko zjednejkolumny(oraz m

wierszy).

O zywi± ie takiwektorazapisujemy:

a

=

 α

1

. . . α

m

Li zb mbdziemy nazywa¢ wymiaremwektora, ali zby

α

i jegowspóªrzdnymi.

(4)

Drugimrodzajemma ierzy s¡wiersze. S¡to1

×

n ma ierze.

Takwi wierszjestma ierz¡o jednymwierszu in kolumna h.

Podobniejak poprzednio wierszamo»emyprzedstawia¢w

posta i:

a

= α

1

. . . α

n



Poj ie wymiarui wspóªrzdnej stosujesi równie» do wierszy.

(5)

Ma ierze bdziemyozna za¢ du»ymiliterami A

,

B

,

C

,

D

, . . .

.

Nazwy wektor oraz kolumna bd¡ u»ywane wymiennie.

Kolumnyoraz wiersze bdziemy ozna za¢ maªymiliterami

a

,

b

,

,

d

, . . .

(ewentualnie zindeksami).

Zmienneprzebiegaj¡ eli zby rze zywistebdziemy ozna za¢

gre kimiliterami

α, β, γ, . . .

. Li zby rze zywistebdziemyte»

nazywa¢ skalarami.

Na przykªad, je±lim

×

n ma ierzAmawiersze a1

, . . . ,

am oraz

kolumnyb

1

, . . . ,

bn

,tomo»emyj¡ przedstawi¢ nadwa

sposoby:

A

= 

b

1

. . .

bn

 =

a

1

. . .

a

(6)

Ma ierz¡transponowan¡ do m

×

n ma ierzyA

= (α

i

,

j

)

jest

n

×

m ma ierzB

= (β

i

,

j

)

otrzymanaz Aprzezzamian

kolumniwierszy miejs ami, zyli

α

i

,

j

= β

j

,

i

,

dla 1

i

m oraz 1

j

n.

Ma ierztransponowan¡ do ma ierzy Abdziemyozna za¢

przezA T

.

O zywi± ie mamyA

TT

=

A.

Zauwa»my,»e transpozy jawierszaadaje kolumna T

,a

transpozy jakolumnyb dajewiersz b T

.

(7)

1 2 3

4 5 6

7 8 9

10 11 12

T

=

1 4 7 10

2 5 8 11

3 6 9 12

(8)

Je±lima ierz Amawierszea

1

. . . ,

am

oraz kolumny b

1

, . . . ,

bn to mamydwarównowa»ne przedstawienia ma ierzy A:

A

= 

b

1

. . .

bn

 = 

a1T

. . .

aT

m



T

Prze hodz¡ w powy»szej reprezenta ji do ma ierzy

transponowanej dostajemy

A T

= 

b

1

. . .

bn



T

=

b T

1

. . .

b T

n

 = 

a T

1

. . .

aTm

 ,

Powiemy,»e ma ierzAjestsymetry zna,je±liA

=

AT ( zyli

musiza hodzi¢

α

i

,

j

= α

j

,

i

,dlawszystki h i

,

j). O zywi± ie

ma ierzsymetry zna musiby¢kwadratowa ( zylimaj¡ atyle

samo wierszy okolumn).

(9)

Dodawa¢mo»emytylkoma ierzetego samego typu.

Dodawaniejest wykonywane 'po wspóªrzdny h'. Nie h

A

= (α

i

,

j

)

i B

= (β

i

,

j

)

bd¡ dwoma m

×

n ma ierzami.

Wów zas i hsuma jestma ierz¡ A

+

B

= (γ

i

,

j

)

,gdzie

γ

i

,

j

= α

i

,

j

+ β

i

,

j

dla 1

i

m oraz 1

j

n.

Mamy o zywi± iedla dowolny h ma ierzyA

,

B,

(

A

+

B

)

T

=

AT

+

BT

.

(10)

Je±liA jestma ierz¡oraz

α ∈ R

jestdowoln¡ li zb¡

rze zywist¡,to wynikiempomno»eniaAprzezskalar

α

jest

ma ierz

α

Aotrzymanaz Aprzezpomno»enie ka»dego

elementu przez

α

.

Przyjmujemy,»eA

α

jesttymsamym o

α

A.

Dla dowolnej ma ierzyA iskalara

α

,mamy

A

)

T

= α

AT

(11)

Fundamentaln¡ opera j¡ nama ierza hjest mno»enie. Je±li

A

= (α

i

,

j

)

jestm

×

n ma ierz¡,aB

= (β

i

,

j

)

jestn

×

k

ma ierz¡ ( zylili zba kolumnma ierzyA musiby¢równa

li zbiewierszy ma ierzyB),towynikmno»eniaAprzez B,

ozna zany przezAB,jestm

×

k ma ierz¡.

Najpierw zdeniujemy ilo zyn skalarny...

(12)

Nie h

1

. . . α

n



bdziewierszem,oraznie h

1

. . . β

n



T

bdziekolumn¡. Wów zas ilo zyn sklarny

wierszaprzez kolumnjestli zba

1

. . . α

n



 β

1

. . . β

n

 = α

1

β

1

+ . . . + α

n

β

n

Zatemje±lia

,

b wektorami tego samego wymiaru, toi h

ilo zynskalarnya T

b

∈ R

jest li zb¡rze zywist¡.

(13)

Je±liA

= (α

i

,

j

)

jestm

×

n ma ierz¡,a B

= (β

i

,

j

)

jestn

×

k

ma ierz¡, toi h ilo zyn AB

= (γ

i

,

j

)

jestm

×

k ma ierz¡, w

którejelement

γ

i

,

j

jestrówny ilo zynowiskalarnemui-tego

wierszama ierzy Aprzezj-t¡ kolumnma ierzy B, zyli

γ

i

,

j

= α

i

,

1

β

1

,

j

+ . . . + α

i

,

n

β

n

,

j

=

n

X

p

=

1

α

i

,

p

β

p

,

j

.

Twierdzenie 2.2Nie h a

1

, . . . ,

am

bd¡ wierszamima ierzyA

inie h b

1

, . . . ,

bk

bd¡ kolumnami ma ierzyB. Wów zas

(a) i-tymwierszemma ierzyAB jesta

i

B. Zatem

AB

=

a

1 B

. . .

a

m B

(14)

Ilo zynwierszaprzezma ierzoraz ilo zyn ma ierzyprzezkolumn

mo»na przedstawi¢ nastpuj¡ o.

(a) Nie h a

= α

1

. . . α

n



bdziewierszemwymiarun oraz

nie h B bdzien

×

k ma ierz¡o wiersza h b1

, . . . ,

bn .

Wów zas aB jestwierszem wymiaruk oraz

aB

=

n

X

i

=

1

α

i b

i

.

(b) Nie h Abdziem

×

n ma ierz¡ o kolumna h 1

, . . . ,

n

. Nie h

b

= β

1

. . . β

n



T

bdziewektoremn-wymiarowym.

Wów zas Ab jestwektoremwymiaru moraz

Ab

=

n

X

i

=

1

β

i i

.

(15)

Nie h Abdzien

×

k ma ierz¡ o kolumna h a1

, . . . ,

ak

oraz nie h

B bdziek

×

m ma ierz¡ owiersza h b1

, . . . ,

bk

. Wów zas

AB

=

k

X

i

=

1 a

i b

i

.

(16)

Dla 1

i

n,nie hen

i

bdzien-wymiarowym wektorem

maj¡ ym wszystkiewspóªrzdne 0,zawyj¡tkiem i-tej

wspóªrzdnej, która mawarto±¢1. Indeks n zwykle bdziemy

opusz za¢. Wektorye

i

bdziemynazywa¢ wektorami

jednostkowymi.

Jak wynikaz Twierdzenia2.3 dladowolnej n

×

n ma ierzyA,

wiersz e T

i

Ajesti-tymwierszem ma ierzyA, akolumnaAe

i

jesti-t¡kolumn¡A.

Zatemje±liI

= 

e n

1

. . .

enn



todla ka»dej n

×

m ma ierzyA

mamy IA

=

A. Podobnie,dlaka»dejm

×

n ma ierzy B mamy

BI

=

B.

Ma ierzI bdziemy nazywa¢ ma ierz¡identy zno± iow¡

(17)

Rozwa»my ma ierz

P

1

,

3

=

0 0 1

0 1 0

1 0 0

 = [

e33 e

3

2 e

3

1

]

wynikpomno»eniaP

1

,

3

przezdowoln¡3

×

3 ma ierzAdajema ierz

A zzamienionymiwierszamipierwszymitrze im. Natomiast

efektem pomno»eniaAprzez P

1

,

3

jestma ierzA zzamienionymi

kolumnamipierwsz¡ itrze ia.

(18)

Zatemmno»enie ma ierzyw ogólno± inie jestopera j¡

przemienn¡:

0 0 1

0 1 0

1 0 0

1 2 3

4 5 6

7 8 9

 =

7 8 9

4 5 6

1 2 3

 ,

ale

1 2 3

4 5 6

7 8 9

0 0 1

0 1 0

1 0 0

 =

3 2 1

6 5 4

9 8 7

 .

Ma ierz¡ permuta yjn¡ nazywamy ka»d¡ n

×

n ma ierzP,

którejwszystkiekolumnys¡ n-wymiarowymi parami ró»nymi

wektorami jednostkowymi. Dladowolnejn

×

m ma ierzyA,

PAjestma ierz¡ powstaª¡ zAprzez permuta j jejwierszy.

Podobnie,dladowolnejm

×

n ma ierzyB,BP jestma ierz¡

powstaª¡ zB przezpermuta j jejkolumn.

(19)

Jako kolejny przykªad rozwa»my ma ierz

C

=

1 0 0

5 1 0

0 0 1

Jak wynikaz Twierdze«2.2i2.3, dladowolnej 3

×

n ma ierzy

A, ilo zynCAjestma ierz¡ otrzyman¡z Aprzezzast¡pienie

drugiegowiersza sum¡wierszapierwszego pomno»onego przez

5 oraz wierszadrugiego.

Zauwa»my,»e C mo»naprzedstawi¢nastpuj¡ o w posta i

kolumnowej

C

= [

e1

+

5e2 e

2 e

3

]

Zauwa»my te»,»e dladowolnejm

×

3 ma ierzyB,ilo zynBC

(20)

Powy»szy przykªad opisuje wjzyku ma ierzowym podstawowy

krokmetodyelimina jiGaussa: dodawanie wiersza

pomno»onego przezskalardo innegowiersza. Zo zywisty h

powodówta klasama ierzy zasªuguje na nazw. Elementarn¡

ma ierz¡ nazwiemyka»d¡n

×

n ma ierzE,której

reprezenta ja kolumnowawygl¡da nastpuj¡ o: istniej¡dwa

indeksy 1

i

<

j

n orazskalar

α ∈ R

,takie»e

E

= [

e1

· · ·

ei

1 ei

+ α

ej e

i

+

1

· · ·

en

]

Dla dowolnej n

×

mma ierzy A,ilo zynEAjestma ierz¡

otrzyman¡ zAprzezdodanie do wierszaj-tegoma ierzy A

wierszai-tegopomno»onego przez

α

. Mamy te» dladowolnej

m

×

n ma ierzyB,ilo zynBE jestma ierz¡ otrzyman¡zB

przezdodanie do i-tejkolumny j-tejkolumny pomno»onej

przez

α

.

(21)

Jak wygl¡daj¡ ma ierze, wiersze,wektory?

Opera jatranspozy jima ierzy.

Opera jadodawania ma ierzy.

Opera jamno»eniama ierzy przezskalar.

Ilo zyn skalarny oraz ogólnadeni ja mno»eniama ierzy.

Dla wektorów n wymiarowy ha

,

b,ilo zynaTb jest li zb¡,a

ilo zynab T

jestn

×

n ma ierz¡.

Jak wygl¡daj¡ ma ierzepermuta yjne ijakiejesti h dziaªanie

na dowoln¡ ma ierz?

Jak wygl¡daj¡ ma ierzeelementarne ijakiejesti h dziaªanie

na dowoln¡ ma ierz?

Cytaty

Powiązane dokumenty

To i następne zadania nie rozpisujemy już

Z lodziej wybra l monitory wykonuj¸ac pierwszy krok metody podzia lu i ogranicze´n dla zerojedynkowego

Taki układ zadań w eks- perymencie miał również odpowiedzieć na pytanie: czy w czasie praktycznego poznawania wizualnego wyszukiwania informacji, korzystając z

wać się do organizm u nie tylko drogą pokarm ow ą, lecz także i oddechową, następnie ulega kum ulacji we w szystkich tkankach (również i w tk an ce kostnej),

Cząsteczki opisane przez A ndersa w idzieli oni oczyw iście w czasie badań, n ie opisyw ali ich jednak, gdyż nie m ożna ich było uznać za szczątki pochodzenia

jaka jest interpreta ja elementów w m-tej potdze ma

zaszªa taka konie zno±¢, to najpierw przestawiliby±my wiersze (przy.. pomo y ma ierzy permuta yjnej), a

niezale»ne, zyli rz¡d ma ierzy A jest równy n.. Wzór na