Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Кожевников. Матрицы и СЛУ

.pdf
Скачиваний:
41
Добавлен:
03.06.2015
Размер:
517.12 Кб
Скачать
X, Y , Z ¨ ®¡à â¨¬ë¥ ®â®-

60

•ãáâì ¤ -ë -¥ª®â®àë¥ ¬-®¦¥á⢠¡à ¦¥-¨ï f : X ! Y ¨ g : Y ! Z. ’®£¤

1) f¡1 ®¡à ⨬®, ¯à¨ç¥¬ (f¡1)¡1 = f;

2) gf ®¡à ⨬®, ¯à¨ç¥¬ (gf)¡1 = f¡1g¡1.

B 1) • ¢¥-á⢠ff¡1 = IY , f¡1f = IX ®§- ç îâ, çâ® f | ®¡à â- -®¥ ®â®¡à ¦¥-¨¥ ¤«ï f¡1.

2) •ã¦-®¥ ã⢥ত¥-¨¥ ¢ë⥪ ¥â ¨§ à ¢¥-áâ¢

(f¡1g¡1)(gf) = f¡1(g¡1g)f = f¡1IY f = f¡1f = IX, (gf)(f¡1g¡1) = g(ff¡1)g¡1 = gIY g¡1 = gg¡1 = IZ. ¤

‘«¥¤á⢨¥:

•ãáâì ¤ -ë ¬-®¦¥á⢠X1, X2, . . . , Xn+1 ¨ ®¡à â¨¬ë¥ ®â®-

¡à ¦¥-¨ï fi : Xi ! Xi+1, i = 1; 2; : : : ; n. ’®£¤

¯à®¨§¢¥¤¥-¨¥

1

1

: : : fn¡1.

fnf1 : : : f1 ®¡à ⨬®, ¯à¨ç¥¬ (fnf1 : : : f1)¡1 = f1¡ f2¡

 

…᫨ f : X ! X | ®¡à ⨬®¥ ¯à¥®¡à §®¢ -¨¥, â® ¬®¦-® ®¯à¥-

¤¥«¨âì n-î á⥯¥-ì ¨ ¤«ï -¥¯®«®¦¨â¥«ì-ëå æ¥«ëå n:

¯®«®¦¨¬

f0 = IX, f¡m = (f¡1)m, ¥á«¨ m

N.

•¥âàã¤-® ¯à®¢¥à¨âì, çâ®

¤«ï ¢á¥å m; n 2 Z ¢¥à-ë à ¢¥-áâ¢

2m+n

= f

m

f

n

¨ f

mn

= (f

m

n.

f

 

 

 

)

 

Žâ®¡à ¦¥-¨¥ f : X ! Y - §ë¢ ¥âáï

1)¨-ꥪ⨢-ë¬ (¨«¨ ¨-ꥪ樥©), ¥á«¨ ¨§ à ¢¥-á⢠f(x) = f(x0)

¢ë⥪ ¥â, çâ® x = x0;

2)áîàꥪ⨢-ë¬ (¨«¨ áîàꥪ樥©), ¥á«¨ f(X) = Y ;

3)¡¨¥ªâ¨¢-ë¬ (¨«¨ ¡¨¥ªæ¨¥©, ¨«¨ ¢§ ¨¬-®-®¤-®§- ç-ë¬ á®®â- ¢¥âá⢨¥¬), ¥á«¨ ®-® ®¤-®¢à¥¬¥--® ï¥âáï ¨ áîàꥪ樥©, ¨ ¨-ê- ¥ªæ¨¥©.

•¥âàã¤-® ãáâ -®¢¨âì, çâ®

1)f : X ! Y ¨-ꥪ⨢-® , f ®¡à ⨬® á«¥¢ ;

2) f : X ! Y áîàꥪ⨢-® , f ®¡à ⨬® á¯à ¢ ; 3) f : X ! Y ¡¨¥ªâ¨¢-® , f ®¡à ⨬®.

61

Žâ¢¥âë, 㪠§ -¨ï ¨ à¥è¥-¨ï

1.

Žâ¢¥â: µ

11

¡23

20.

x 1

 

 

 

 

 

 

¡5

4

3

 

 

 

 

 

2.

• ¯à¨¬¥à,

A1

=

µ0

0,

A2

=

µ0

0,

 

 

= µ0

1.48

 

1

0

 

 

0

1

 

A4

’®£¤

¯à®¨§¢®«ì- ï ¬ âà¨æ

 

 

0

0

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

¸iAi.

 

 

 

 

 

 

 

 

 

P

i=1

A3

= µ1

0,

µ¸3

 

0

0

¸4

à ¢-

¸1

¸2

 

 

3. •¥âàã¤-® ¢¨¤¥âì,49 çâ® áâப (x1; x2; x3; x4) á ãá«®¢¨¥¬ x1 +

+ x2 + x3 + x4 = 0 à ¢- x2(¡1; 1; 0; 0) + x3(¡1; 0; 1; 0) +

+ x4(¡1; 0; 0; 1).

4.‹¨-¥©- ï ª®¬¡¨- æ¨ï «¨-¥©-ëå ª®¬¡¨- 権 á⮫¡æ®¢ ¨§ A à ¢- «¨-¥©-®© ª®¬¡¨- 樨 á⮫¡æ®¢ ¨§ A.50

5. Œ®¦-® ¨á¯®«ì§®¢ âì à §«®¦¥-¨¥ A =

A + AT

+

A ¡ AT

 

51

 

 

 

 

2

 

2 .

 

 

 

 

x 2

 

 

 

 

48

•â® áâ -¤ àâ-ë© ¡ §¨á ¢ M2£2.

 

 

 

 

49

‚®®¡é¥, íâ § ¤ ç

| ç áâ-ë© á«ãç © § ¤ ç¨ à¥è¥-¨ï ®¤-®à®¤-®© á¨á⥬ë

«¨-¥©-ëå ãà ¢-¥-¨© | á¬. x 5.

 

 

 

 

50

•¥à¥ä®à¬ã«¨à®¢ª

í⮩ § ¤ ç¨: «¨-¥©- ï ®¡®«®çª ¢á¥£¤

ï¥âáï ¢¥ªâ®à-

-ë¬ ¯à®áâà -á⢮¬.

í⮩ § ¤ ç¨: ¢¥ªâ®à-®¥ ¯à®áâà -á⢮ Mn£n à ᪫ ¤ë-

51

•¥à¥ä®à¬ã«¨à®¢ª

¢ ¥âáï ¢ ¯àï¬ãî á㬬㠯®¤¯à®áâà -á⢠M+n£n ¨ M¡n£n ᨬ¬¥âà¨ç¥áª¨å ¨ ª®á®- ᨬ¬¥âà¨ç¥áª¨å ¬ âà¨æ.

62

1.•ãáâì A1, A2, : : : ; Ak | «¨-¥©-® § ¢¨á¨¬ ï á¨á⥬ . ’®£¤ ¯à¨¡ ¢¨¢ ª à §«®¦¥-¨î B ¯® ¢¥ªâ®à ¬ A1, A2, : : : ; Ak -¥âà¨- ¢¨ «ì-ãî «¨-¥©-ãî ª®¬¡¨- æ¨î, à ¢-ãî O, ¯®«ã稬 ¤à㣮¥

à§«®¦¥-¨¥ B.

2.Žâ¢¥â: -¥â. „®áâ â®ç-® ¯à¨¬¥-¨âì ⥮६㠮¡ ®æ¥-ª¥ à -£ áã¬¬ë ¤«ï ¬ âà¨æ C = A + B ¨ D = ¡B.

3.• ©¤ãâáï r 䨪á¨à®¢ --ëå á⮫¡æ®¢ a1, : : : ; ar, ¯® ª®â®àë¬

à᪫ ¤ë¢ îâáï ¢á¥ á⮫¡æë ¤ --®© ¬ âà¨æë A. •®«ì§ãïáì í⨬¨ à §«®¦¥-¨ï¬¨, ¬®¦-® ¯®«ãç¨âì à §«®¦¥-¨¥ A = Pr Ai,

i=1

£¤¥ ¢á¥ á⮫¡æë ¬ âà¨æë Ai ¯à®¯®à樮- «ì-ë ai.

4. Žâ¢¥â: rg M+

=

n(n + 1)

rg M¡

=

n(n ¡ 1)

 

 

2 ,

2 .

n£n

 

n£n

 

„®áâ â®ç-® 㪠§ âì ¡ §¨á-ë¥ ¯®¤á¨áâ¥¬ë ¢ M+n£n ¨ M¡n£n.

•ãáâì E(k; l) | ¬ âà¨æ , ¢ ª®â®à®© í«¥¬¥-â - ¯¥à¥á¥ç¥-¨¨

k-© áâப¨ ¨ l-£® á⮫¡æ à ¢¥- 1,

®áâ «ì-ë¥ à ¢-ë 0. ’®£¤

¬ âà¨æë E(i; j) + E(j; i), 1 6 i 6 j

6 n, ®¡à §ãîâ ¡ §¨á-ãî

¯®¤á¨á⥬㠢 Mn+£n, ¬ âà¨æë E(i; j) ¡ E(j; i), 1 6 i < j 6 n,

®¡à §ãîâ ¡ §¨á-ãî ¯®¤á¨á⥬㠢 M¡

 

n£n. Œ®¦-® à¥è¨âì § -

¤ çã ¨ ¢ ¤ãå¥ x 5, § ¤ ¢ ï Mn+£n ¨ Mn¡£n á¨á⥬ ¬¨ «¨-¥©-ëå

ãà ¢-¥-¨©.

 

1. Žâ¢¥â: µ¡4

x 3

¡10.

13

4

2. ‚®á¯®«ì§ã©â¥áì à ¢¥-á⢮¬ (SAS¡1)n = SAnS¡1.

3. „«ï ¬ âà¨æ A = (aij) ¨ B = (bji) ª ¦¤®¥ ¨§ ¢ëà ¦¥-¨© tr(AB) tr(BA) à ¢-® ¤¢®©-®© á㬬¥ Pm Pn aijbji.

i=1 j=1

4. ‚®á¯®«ì§ã©â¥áì à ¢¥-á⢮¬ (AB)T = BT AT .

 

 

63

5. ) ‚ ª ç¥á⢥ ¬ âà¨æë X ¢®§ì¬¨â¥ ¬ âà¨æë ¢¨¤

E(i; j) (-

¯¥à¥á¥ç¥-¨¨ i-© áâப¨ ¨ j-£® á⮫¡æ

¥¤¨-¨æ ,

®áâ «ì-ë¥

í«¥¬¥-âë à ¢-ë 0).

 

 

¡) ˆá¯®«ì§ã©â¥ â®, çâ® ¯à¨ ã¬-®¦¥-¨¨ -

diag(¸1; : : : ; ¸n) á«¥¢

i-ï áâப ã¬-®¦ ¥âáï - ¸i, ¯à¨ ã¬-®¦¥-¨¨ á¯à ¢ | j

á⮫¡¥æ ã¬-®¦ ¥âáï - ¸j.

 

 

6. ˆá¯®«ì§ã©â¥ áãé¥á⢮¢ -¨¥ ¬-®£®ç«¥- , ª®â®àë© ¯à¨-¨¬ ¥â

§ ¤ --ë¥ §- ç¥-¨ï ¢ ¤ --ëå n â®çª å.

 

7. ) ¨ ¡) á«¥¤ãîâ ¨§ ¯à ¢¨«

ã¬-®¦¥-¨ï ¬ âà¨æ.

 

 

00

1

10

45

1

 

 

 

 

1

10

45

120

C

 

 

 

B0

0

0

1

 

 

¢) Žâ¢¥â:

B

0

0

1

10

C

.

 

 

@

 

 

 

 

A

 

 

Œ®¦-® ¢®á¯®«ì§®¢ âìáï ä®à¬ã«®© ¡¨-®¬ •ìîâ®-

(®- ¯à¨-

¬¥-¨¬ , ¯®áª®«ìªã ¬ âà¨æë A ¨ E ¯¥à¥áâ -®¢®ç-ë) ¨ à ¢¥-áâ-

¢®¬ A4 = O.

 

 

 

 

 

kP

 

 

 

 

 

 

 

 

8. •஢¥àìâ¥, çâ® ®¡à â-®© ¬ âà¨æ¥© ï¥âáï ¬ âà¨æ

1 Ak.52

 

 

 

 

 

 

 

 

=0

9.¢¥-á⢮ BA = En ¯à®â¨¢®à¥ç¨â ¯à¥¤«®¦¥-¨î 3.3 ®¡ ®æ¥-ª¥ à -£ ¯à®¨§¢¥¤¥-¨ï ¬ âà¨æ.

x 4

1.

0a:1 III 0a +:

b1 III

0a +:

b1 III

0 b:

1 II

0b:1

 

 

Bb:C

! B

b:

C ! B

:a

C ! B :aC ! Ba:C.

 

 

 

B C

B

:

C

B

¡:

C

B

C

B C

 

 

 

B:C B

C B

C B¡:

C B:C

 

 

 

B C

B

 

C

B

 

C

B

C

B C

 

 

 

@ A

@

 

A

@

 

A

@

A

@ A

 

 

¤¨âáï, á㬬

í⮣® àï¤

ï¥âáï ®¡à â-®© ¬ âà¨æ¥© ¤«ï ¬ âà¨æë EkPA. ‡¤¥áì

52‚®®¡é¥, ¥á«¨ ª¢ ¤à â- ï ¬ âà¨æ

A â ª®¢ , çâ® àï¤ ¨§ ¬ âà¨æ

1 Ak, áå®-

 

 

 

 

 

 

 

 

 

 

 

=0

 

 

 

 

 

 

 

 

 

 

 

 

¡

.

¬®¦-® ¯à®¢¥á⨠¯ à ««¥«ì á à §«®¦¥-¨¥¬ ¯® ’¥©«®àã äã-ªæ¨¨ (1 ¡ x)¡1

 

64

2. ‚믮«-¨¬ 楯®çªã í«¥¬¥-â à-ëå ¯à¥®¡à §®¢ -¨© áâப, ¯à¨-

¢®¤ïéãî ª áâ㯥-ç ⮬㠢¨¤ã, - ¯à¨¬¥à:

¡1

 

 

 

 

 

 

 

 

 

 

 

µ

0

 

0

 

2

1

¡1

2

 

T21(2) T34(3)

µ

0

0

2

1

2

P

 

P

 

 

D1(

 

 

1)

¡1

2 5 3 ¡7 2

 

e!

e!

 

¡1 2 5 3 ¡7 2 e e

 

e

¡

 

 

0

 

0

 

4

 

2

2

4

 

 

 

 

 

0

0

0

0

0

0

12

 

14

 

 

 

 

 

 

 

¡ ¡

 

 

¡

 

 

 

 

 

 

0 0 20 10 ¡19 11

! ! !

 

 

3 ¡6 5 1 2 5

 

 

 

 

 

 

 

 

1 ¡2 ¡5 ¡3

 

7

¡2

 

T32(

¡

10)

1 ¡2 ¡5 ¡3

7

¡2

 

 

 

 

 

 

 

 

 

 

 

 

0 0 2 1 ¡1 2

 

 

 

0 0 2 1 ¡1 2

 

 

 

 

 

 

 

 

 

 

 

µ

0

0

 

20

10

 

 

19 11

e !

µ

0

0

0

 

0

9

9 .

 

 

 

 

 

 

 

 

 

 

0 0 0 0

 

¡0 0

0 0 0 0

¡0

¡0

 

 

 

 

 

 

 

 

 

 

’¥¯¥àì ïá-®, çâ® rg A = 3, ¨ ¢ á¨á⥬¥ á⮫¡æ®¢ ¬ âà¨æë A

®¤-

 

¨§ ¡ §¨á-ëå ¯®¤á¨á⥬ | á⮫¡æë á -®¬¥à ¬¨ 1, 3, 5.

•® ⥮६¥ ® ¡ §¨á-®¬ ¬¨-®à¥, ¬®¦-® ®âë᪠âì -¥¢ë஦¤¥--

 

 

 

 

 

 

 

 

 

 

 

 

 

3 ¤ ¦¥ ¢ ¬ âà¨æ¥ B =

µ

0

 

2

 

¡1

 

,

-ãî ¯®¤¬ âà¨æã ¯®à浪

0

 

¡4

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

5

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

¡1

 

5

 

¡7

®¡à §®¢ --®© 1-¬, 3-¬ ¨ 5-¬ á⮫¡æ ¬¨ ¬ âà¨æë A. Žáâ ¥âáï - ©â¨ -¥ª®â®àãî ¡ §¨á-ãî ¯®¤á¨á⥬ã áâப ¬ âà¨æë B. „«ï 㤮¡á⢠, ¬®¦-® ¯à¨¢¥á⨠ª áâ㯥-ç ⮬㠢¨¤ã ¬ âà¨æã BT

í«¥¬¥-â à-묨 ¯à¥®¡à §®¢ -¨ï¬¨ áâப:

 

³

 

´

³

 

 

 

¡

´

e!

e

³

 

 

B

 

´

®¤e - ¨§e

 

 

¡

 

 

 

 

 

 

 

¡

 

 

¡ §¨á-ëå ¯®¤á¨á⥬

 

0 0

3 ¡1

 

T23(2) P13

 

 

¡1 2 2 ¡7

 

D(1=9) T32(¡3)

 

¡1 2 2 ¡7

 

 

2 ¡4 5 5

 

 

!

 

 

0 0 9 ¡9

 

! !

 

0 0 1 ¡1 .

 

 

1 2 2 7

 

 

 

 

0 0 3 1

 

 

0 0 0 2

 

‚ á¨á⥬¥ á⮫¡æ®¢ ¬ âà¨æë

 

T

 

 

 

 

 

| á⮫¡æë á -®¬¥à ¬¨ 1, 3, 4. ‡- ç¨â, ¢ ¬ âà¨æ¥ B, á«¥¤®-

¢ ⥫ì-® ¨ ¢ ¬ âà¨æ¥ A, ®¤-

¨§ ¡ §¨á-ëå ¯®¤á¨á⥬ áâப |

áâப¨ á -®¬¥à ¬¨ 1, 3, 4.

 

 

 

 

 

 

 

 

 

’ ª¨¬

®¡à §®¬,

¬®¦¥¬ ¢ë¤¥«¨âì ®¤-ã ¨§

¢®§¬®¦-ëå

-¥¢ë஦¤¥--ëå

¯®¤¬ âà¨æ

 

¯®à浪

3 ¢

 

¬ âà¨æ¥ A:

0

0

0 ¡4 ¡2 2 ¡41.

 

 

 

 

 

 

B

0

0

 

2

1

¡1

2

C

 

 

 

 

 

 

 

 

 

1

2

 

5

3

 

7

2

 

 

 

 

 

 

 

B

 

 

 

 

 

 

 

¡

 

 

 

C

 

 

 

 

 

 

 

@¡

 

¡6

 

5

1

 

 

5

A

 

 

 

 

 

 

 

 

3

 

2

 

 

 

 

 

 

 

 

 

3.ˆá¯®«ì§ã©â¥ «£®à¨â¬ ®âë᪠-¨ï ®¡à â-®© ¬ âà¨æë.

4.) Žâ¢¥â: rg A + rg B.

ˆá¯®«ì§ãï "¡«®ç-ë¥" í«¥¬¥-â à-ë¥ ¯à¥®¡à §®¢ -¨ï áâப

(®¤-® ¡«®ç-®¥ í«¥¬¥-â à-®¥ ¯à¥®¡à §®¢ -¨¥ áâப à ¢-®á¨«ì-®

m ®¡ëç-ë¬), ¯à¨¢¥¤¨â¥ ¬ âà¨æã ª ¢¨¤ã µOA

BC.

¡) ‘®£« á-® ¯à¥¤«®¦¥-¨î 3.2, í«¥¬¥-â à-묨 ¯à¥®¡à §®¢ -¨-

µ ¶

65

ﬨ áâப ¤ -- ï ¬ âà¨æ ¯à¨¢®¤¨âáï ª ¢¨¤ã OA EO .

5. „«ï ¤®ª § ⥫ìáâ¢ à ¢¥-á⢠rg(AB) = rg B ¤®áâ â®ç-® ¤®ª - § âì -¥à ¢¥-á⢮ rg AB > rg B (®¡à â-®¥ -¥à ¢¥-á⢮ ¢ë¯®«- -¥-® ¢á¥£¤ ). Œ®¦-® ¢ë¤¥«¨âì ¢ ¬ âà¨æ¥ A "¡ §¨á-ë© ¬¨-®à" K ¯®à浪 m, ⮣¤ ¢ ¬ âà¨æ¥ AB ¥áâì ¯®¤¬ âà¨æ KB à -£ rg B, á«¥¤®¢ ⥫ì-® rg AB > rg B.

6.‚ ª ç¥á⢥ á⮫¡æ®¢ ¬ âà¨æë B ¬®¦-® ¢§ïâì ¡ §¨á-ãî ¯®¤- á¨á⥬ã á⮫¡æ®¢ ¬ âà¨æë A, ¨ ¯®¤®¡а вм б®®в¢¥вбв¢гойго ¬ ва¨жг C.

7.) Œ®¦-® ¨á¯®«ì§®¢ âì á®®¡à ¦¥-¨¥ ¨§ - ç « ¯ã-ªâ "•«¥- ¬¥-â à-ë¥ ¯à¥®¡à §®¢ -¨ï ¨ à -£": à ¢¥-á⢮ -ã«î «¨-¥©-®© ª®¬¡¨- 樨 á⮫¡æ®¢ á 䨪á¨à®¢ --묨 ª®íä䍿¨¥-â ¬¨ á®- åà -ï¥âáï ¢ ¯à®æ¥áá¥ í«¥¬¥-â à-ëå ¯à¥®¡à §®¢ -¨© áâப.

¡) ˆá¯®«ì§ã©â¥ ¯ã-ªâ

), ¯à¥¤«®¦¥-¨¥ 4.2 ¨ â®â ä ªâ, çâ® ®¡-

à ⨬ ï ¬ âà¨æ

¯à¥¤áâ ¢«ï¥âáï ¢ ¢¨¤¥ ¯à®¨§¢¥¤¥-¨ï -¥áª®«ì-

ª¨å í«¥¬¥-â à-ëå ¬ âà¨æ.

 

 

 

 

 

 

 

 

 

x 5

 

 

1. ‡ ¯¨è¥¬

1

2 j

à áè¨à¥--ãî

¬ âà¨æã

á¨á⥬ë

à 3

¡6

5

5

!.

‚믮«-¨¢ ¯àאַ© 室 ¬¥â®¤

ƒ ãáá ,

0

0

2

1

¡1 j

2

 

 

 

 

0

0

¡4 ¡2

2 j ¡4

 

 

 

¡1

2

5

3

¡7 j

2

 

 

 

 

¯®«ã稬 (á¬. à¥è¥-¨¥ § ¤ ç¨ 1 ¨§

 

4)

1 ¡2 ¡5 ¡3 7 j ¡2

.

 

 

0 0 1

2

 

2

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

 

 

1

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

µ0 0 0 0

¡1 jj

1

 

„ «¥¥, ¢ë¯®«-塞 ®¡à â-ë© å®¤ ¬¥â®¤

ƒ ãáá :

0 j ¡9

 

 

 

 

µ

1

¡2 ¡5 ¡3

7 j ¡2

T23(

 

21 ) T13(

 

7)

µ

1 ¡2 ¡5 ¡3

T12

(5)

0

0

0

10

¡1 jj3

1

e !

e !

 

0 0 0 0

1 jj

1

e!

 

0

0

1

1

 

 

1

1

 

 

¡

 

¡

 

 

0 0 1 1

0

 

3

 

 

 

 

 

 

 

 

2

 

 

2

 

 

 

 

 

 

 

 

2

 

 

2

 

 

 

 

µ

1

¡2

0 ¡2

0 j ¡2

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

1

21

0

 

3=2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

0 0

1 jj

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

‚¢¥¤¥¬ -®¢ë© ¯®à冷ª -¥¨§¢¥áâ-ëå: x1, x3, x5

, x2, x4. ‚ -®-

¢®¬ ¯®à浪¥ ¬ âà¨æ á¨áâ¥¬ë ¨¬¥¥â ¢¨¤:

µ

0 0 1

0

0

jj 1

, ¨

 

 

1 0 0 ¡2 ¡21

j ¡23

 

 

 

0 1 0

0

1

3

 

 

 

2

2

 

 

 

 

 

 

 

66

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

á¨á⥬ ¨¬¥¥â à¥è¥-¨¥:

 

x2

=

0

1

 

1

+

0

0

¡0

1

 

 

¸2 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ãx

 

!

 

 

 

 

 

0

 

 

 

 

 

1

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1

 

 

 

 

¡23

A

 

 

@

2

21

A ¡

 

 

 

¢

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

@

0

 

 

 

0

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x3

 

 

 

 

 

3

 

 

 

 

 

0

 

1

 

 

 

 

¸1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x5

 

 

 

 

 

2

 

 

 

 

 

 

2

 

 

 

 

 

 

 

‚®§¢à é ïáì ª ¨§- ç «ì-®¬ã ¯®à浪ã -¥¨§¢¥áâ-ëå, ¯®«ãç ¥¬

 

 

 

 

0x2

1 0

3

1 0

2

1

1

 

 

¸1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1

 

 

 

 

 

 

3

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

¡2

 

 

 

 

 

2

 

C

µ¸2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Bx4C B 0

C B0

¡1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

 

C

 

 

 

B

0

C

 

 

B

1

0

 

C

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

®â¢¥â:

Bx

C

 

=

B

1

C

+

B0

0

 

C

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

5C

 

 

 

B

 

C

 

 

B

 

 

 

C

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

@

 

A

 

 

 

@

 

A

 

 

@

 

 

 

A

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2. ‡ ¯¨è¥¬ ¤ --ë¥ á⮫¡æë ¢ ¬ âà¨æã © ¨ - ©¤¥¬ äã-¤ ¬¥--

 

T (2)

 

 

2

1

0

 

 

1

 

T ( 1) D2(

 

1 ) T

 

(

 

 

1)

 

D1

(

1 )

 

1³0

3

 

 

3

 

 

´

e

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

T

 

 

O): ©

T

=

 

0 ¡3 2

 

1

 

P12

â «ì-ãî ¬ âà¨æã ª á¨á⥬ã

 

j

 

 

2

1

 

0 ¡1

!

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

1 2

 

 

1

 

 

 

³

 

 

 

 

 

 

´

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1¡

 

 

1¡

 

 

 

 

e!

 

 

 

 

 

 

 

 

 

 

e !

e !

 

 

e!

µ0 0

¡03

¡03 . Žâ-

 

 

 

0 ¡¡3 2 1 1 1 e !

 

 

 

 

 

31

 

 

0

3 2

 

1

 

 

32

¡

 

 

 

¡3

12

 

¡

 

 

 

 

2

 

 

 

 

2

¡

1

 

 

 

 

 

 

 

 

 

 

 

¡

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ã

 

1

 

0

!

 

 

 

 

 

 

 

 

 

 

 

j

 

 

 

 

³

3

3

0 1 j

0

 

´

¨«¨

 

 

 

 

 

 

 

 

 

 

0

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

2

 

 

 

 

 

 

 

 

 

 

 

ª =

 

 

¡3 3

 

 

 

 

 

 

 

 

 

O) =

 

¡

1 0 j 0

 

 

 

áî¤

 

 

 

2

 

1

, ¨ á¨á⥬

T

 

 

3

3

 

 

 

 

 

 

 

 

 

3

 

3

 

 

 

 

 

 

 

 

 

 

1

1

 

 

 

 

 

 

 

 

 

 

µ 1 1 0 3 j

 

0¨¬¥¥â § ¤ --®¥ à¥è¥-¨¥.

 

 

 

 

 

 

 

 

 

 

 

 

 

¡1

 

2

3

 

0

 

j

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3. „®¬-®¦ ï à ¢¥-á⢮ AXB = C -

 

 

A¡1 á«¥¢

¨ -

 

B¡1 á¯à ¢ ,

 

- 室¨¬ X = A¡1CB¡1. ‹¥£ª® ¯à®¢¥à¨âì, çâ® - ©¤¥-- ï ¬ â-

à¨æ

㤮¢«¥â¢®àï¥â ¤ --®¬ã ãà ¢-¥-¨î.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4.“ª § -¨¥: á⮫¡æë «î¡®© äã-¤ ¬¥-â «ì-®© ¬ âà¨æë ©0 | «¨- -¥©-ë¥ ª®¬¡¨- 樨 á⮫¡æ®¢ ©.53

5.…᫨ ª ¦¤®¥ ãà ¢-¥-¨¥ á¨á⥬ë (A0 j b0) ï¥âáï «¨-¥©-®© ª®¬¡¨- 樥© ãà ¢-¥-¨© á¨á⥬ë (A j b), â® ¨§ AX = b á«¥¤ã¥â

A0X = b0. €- «®£¨ç-®, ¨§ A0X = b0 á«¥¤ã¥â AX = b. ’ ª¨¬

®¡à §®¬, á¨áâ0 ¥0¬ë à ¢-®á¨«ì-ë. • ®¡®à®â, ¯ãáâì ¤¢¥ á¨á⥬ë (A j b) ¨ (A j b ) ¨¬¥îâ ®¤-® ¨ â® ¦¥ -¥¯ãá⮥ ¬-®¦¥á⢮ à¥-

è¥-¨© X0 + Sol(A j O). ’®£¤ ¯à¨ ¤®¡ ¢«¥-¨¨ ª áâப ¬ ¬ â- à¨æë (A j b) áâப ¬ âà¨æë (A0 j b0) à -£ -¥ ¨§¬¥-¨âáï (®- à ¢¥-

n ¡ rg(Sol(A j O)). „ «¥¥ ¬®¦-® ¢®á¯®«ì§®¢ âìáï ®á-®¢-®© ⥮- ६®© ® à å.

53Œ âà¨æã S ¬®¦-® ¨-â¥à¯à¥â¨à®¢ âì ª ª ¬ âà¨æã ¯¥à¥å®¤ ®â ¡ §¨á ª ¡ - §¨áã ¢ ¢¥ªâ®à-®¬ ¯à®áâà -á⢥ Sol(A j O).

67

6.ޤ-® ¨§ ¢®§¬®¦-ëå à¥è¥-¨© ®á-®¢ -® - á«¥¤ãî饬 á®®¡à - ¦¥-¨¨: ãá«®¢¨¥ «¨-¥©-®© -¥§ ¢¨á¨¬®á⨠á¨á⥬ë áâப ¬ â- à¨æë © á -®¬¥à ¬¨ j1; j2; : : : ; js ®§- ç ¥â, çâ® -¥¨§¢¥áâ-ë¥ xj1 ,

. . . , xjs ¬®£ãâ (-¥§ ¢¨á¨¬® ¤à㣠®â ¤à㣠) ¯à¨-¨¬ âì «î¡ë¥ §- ç¥-¨ï, â® ¥áâì ¨å ¬®¦-® ¢§ïâì § ᢮¡®¤-ë¥ -¥¨§¢¥áâ-ë¥.

 

 

 

 

 

 

 

x 6

 

 

 

1. ) Žâ¢¥â: (¡1)1(2n ¡ 1).

 

 

 

•ਡ ¢¨¬ ª ¯¥à¢®© áâப¥ ¢á¥ ®áâ «ì-ë¥, ¯®«ã稬

 

(2n

1) ¯

2 ::: ::: :::

1

 

. ‚ ¯®á«¥¤-¥¬ ®¯à¥¤¥«¨â¥«¥ ⥯¥àì ¨§ ª ¦-

 

 

1 1

1 :::

 

 

 

 

 

 

¯

2 1

2 :::

2

¯

 

 

 

 

 

2

1 :::

2

 

 

 

 

¤®© áâப¨¯

(ªà®¬¥¯

¯¥à¢®©) ¢ëç⥬ 㤢®¥--ãî ¯¥à¢ãî. •®«ã-

稬 ¢¥àå¯-¥âà¥ã£®«ì¯ -ãî ¬ âà¨æã á ç¨á« ¬¨ 1; 1;

1; : : : ;

1 ¯®

¡

¯

2 2 :::

1

2

¯

 

 

 

 

 

¯

2 2 :::

2

1

¯

 

 

 

 

¤¨ £®- «¨.

 

 

 

 

 

¡

¡

¡

 

 

 

 

 

 

 

 

¡) Žâ¢¥â: n + 1.

 

 

 

 

 

 

Ž¡®§- ç ï ¤ --ë© ®¯à¥¤¥«¨â¥«ì ç¥à¥§ Kn, ¨§ à §«®¦¥-¨ï

¯® ¯¥à¢®¬ã á⮫¡æã ¬®¦-® ¯®«ãç¨âì ४ªãà¥-â-ãî ä®à¬ã«ã Kn+1 = 2Kn ¡ K1, ¨§ ª®â®à®© á«¥¤ã¥â, çâ® ¯®á«¥¤®¢ ⥫ì-

-®áâì fKng | à¨ä¬¥â¨ç¥áª ï ¯à®£à¥áá¨ï.

2. Œ®¦-® ¯à¨¢¥á⨠¤ --ãî ¬ âà¨æã ª ¢¥àå-¥âà¥ã£®«ì-®¬ã ¢¨¤ã, ¨á¯®«ì§ãï ⮫쪮 í«¥¬¥-â à-ë¥ ¯à¥®¡à §®¢ -¨ï ¯®á«¥¤-¨å n

áâப ¨ ¯¥à¢ëå m á⮫¡æ®¢.

3. ) •¥à¥áâ ¢¨âì áâப¨ ¬ âà¨æë ¢ ®¡à â-®¬ ¯®à浪¥ ¬®¦-® ¯®-

á«¥¤®¢ ⥫ì-® ¬¥-ïï ¬¥áâ ¬¨ ¯¥à¢ãî áâபã á n-©, ¢â®àãî |

-¨© áâà®nª I ⨯ .

’ ª¨¬ ®¡à£

 

¤

í«¥¬¥-â à-ëå ¯à¥®¡à §®¢ -

á (n ¡ 1)-©,

¨ â.¤.

| ¢á¥£®

n2

 

- (¡1)[ 2 ].

 

 

§®¬, ®¯à¥¤¥«¨â¥«ì ã¬-®¦¨âáï

 

 

 

 

 

¡) —â®¡ë ®âà §¨âì ¬ âà¨æã

ᨬ¬¥âà¨ç-® ®â-®á¨â¥«ì-® ¥¥

æ¥-âà , ¬®¦-® á- ç « ¯¥à¥áâ ¢¨âì áâப¨ ¢ ®¡à â-®¬ ¯®-

à浪¥ (¨§ ) á«¥¤ã¥â, çâ® ¯à¨ í⮬ ®¯à¥¤¥«¨â¥«ì ã¬-®¦¨âáï

- (¡1)[n2 ]),

¯®â®¬ ¯¥à¥áâ ¢¨âì á⮫¡æë ¢ ®¡à â-®¬ ¯®à浪¥

68

(¯à¨ í⮬ ®¯à¥¤¥«¨â¥«ì ¥é¥ à § ã¬-®¦¨âáï - (¡1)[n2 ]). ’ ª¨¬ ®¡à §®¬, ®¯à¥¤¥«¨â¥«ì -¥ ¨§¬¥-¨âáï.

4. ) Žâ¢¥â: j ¡ Aj = (¡1)njAj.

¡) ‘«¥¤ã¥â ¨§ ) ¨ ⥮६ë 6.5.

5.Œ®¦-® ¤®ª § âì ¨-¤ãªæ¨¥© ¯® n, ¯®«ì§ãïáì à §«®¦¥-¨¥¬ ¯® ¯¥à¢®¬ã á⮫¡æã.

6.ï¢-®¬ à §«®¦¥-¨¨ ®¯à¥¤¥«¨â¥«ï jAj ¡ã¤¥â ®¤-® -¥ç¥â-®¥ á« - £ ¥¬®¥, ¢á¥ ®áâ «ì-ë¥ ç¥â-ë¥.

7.‡ ¬¥â¨¬, çâ® ®¯à¥¤¥«¨â¥«ì ¬ âà¨æë á æ¥«ë¬¨ ç¨á« ¬¨ à - ¢¥- 楫®¬ã ç¨á«ã. ‚ ®¤-ã áâ®à®-ã -ã¦-®¥ ã⢥ত¥-¨¥ ¤ ¥â á«¥¤á⢨¥ ¨§ ⥮६ë 6.4. —â®¡ë ¤®ª § âì ®¡à â-®¥ ã⢥ত¥- -¨¥, ¬®¦-® ¢®á¯®«ì§®¢ âìáï ä®à¬ã«®© ®¡à â-®© ¬ âà¨æë (á¬. ¯à¥¤«®¦¥-¨¥ 6.4).

69

‹¨â¥à âãà

“祡-¨ª¨

1.

•¥ª«¥¬¨è¥¢ „. ‚. Šãàá - «¨â¨ç¥áª®© £¥®¬¥âਨ ¨ «¨-¥©-®©

 

«£¥¡àë. | 11-¥ ¨§¤., ¨á¯à. | Œ.: ”¨§¬ ⫨â, 2006.

2.

•®áá. ‚. ‹¥ªæ¨¨ ¯® ¬ ⥬ ⨪¥: «¨-¥©- ï «£¥¡à . | Œ.: Š®¬-

 

Š-¨£ , 2005.

3.

‚¨-¡¥à£ •. •. Šãàá «£¥¡àë. | Œ.: \” ªâ®à¨ « •à¥áá", 2002.

4.

Š®áâਪ¨- €. ˆ. ‚¢¥¤¥-¨¥ ¢ «£¥¡àã. —. I. Žá-®¢ë «£¥¡àë.

 

—. II. ‹¨-¥©- ï «£¥¡à | Œ.: Œ–•ŒŽ, 2009.

5.“¬-®¢ €. …. €- «¨â¨ç¥áª ï £¥®¬¥âà¨ï ¨ «¨-¥©- ï «£¥¡à . | Œ.Ž.: ˆ§¤ -¨¥ ‡€Ž \Ž¯â¨¬¨§ 樮--ë¥ á¨áâ¥¬ë ¨ â¥å-®«®- £¨¨", 2004.

6. —¥å«®¢ ‚. ˆ. ‹¥ªæ¨¨ ¯® - «¨â¨ç¥áª®© £¥®¬¥âਨ ¨ «¨-¥©-®© «£¥¡à¥. | Œ.: Œ”’ˆ, 2000.

¤ ç-¨ª¨

1.•¥ª«¥¬¨è¥¢ ‹. €., •¥ª«¥¬¨è¥¢ „. ‚., •¥â஢¨ç €. ž., —ã¡ - ஢ ˆ. €. ‘¡®à-¨ª § ¤ ç ¯® - «¨â¨ç¥áª®© £¥®¬¥âਨ ¨ «¨-¥©- -®© «£¥¡à¥. | 3-¥ ¨§¤. | ‘•¡.: ‹ -ì, 2008.

2.

‘¡®à-¨ª § ¤ ç ¯® «£¥¡à¥ / ¯®¤. ।. €. ˆ. Š®áâਪ¨- . |

 

Œ.: ”¨§¬ ⫨â, 2005.

3.

•à ᮫®¢ ‚. ‚. ‡ ¤ ç¨ ¨ â¥®à¥¬ë «¨-¥©-®© «£¥¡àë. | Œ.:

 

• 㪠. ”¨§¬ ⫨â, 1996.

4.

‘¡®à-¨ª § ¤ ç ¯® - «¨â¨ç¥áª®© £¥®¬¥âਨ ¨ «¨-¥©-®© «£¥¡à¥

 

/ ¯®¤. ।. ž. Œ. ‘¬¨à-®¢ . | ˆ§¤. 2-¥, ¯¥à¥à ¡. ¨ ¤®¯. |

 

Œ.: ‹®£®á, 2005.