1.     

 

. , :

.

, .1, . , .

A-1, A, ,

AX = E, (3.1)

E- .

,

A, E. , . A-1.

:

: A[i,j], n, E[i,j].

: E[i,j] A.

k: =1, 2, ,n-1

{ k - }

i0:= k, i:= k; c:= |A[i0 ,k]|;

2. i < n, i:= i+1 . £ |A[i,k]|, i0:= i,c:= |A[i ,k]|.

2.

c = 0, . .

, i0 <> k,

{ i0- k- i}

j: =k, , n-1 : = A[k,j]; A[k,j]:= A[i0,j]; A[i0,j]:=c.; j.

j: =1, , n : = E[k,j]; E[k,j]:= E[i0,j]; E[i0,j]:=c.; j.

{ k - }

j: = k +1, , n A[k,j]:= A[k,j]/A[k,k]; j.

j: = 1, , n E[k,j]:= E[k,j]/A[k,k]; j.

{ }

i: = 1, , n

i <> k,

j: =1, , n A[i,j]:= A[i,j] -A[i,k]*A[k,j]; j.

j: =1, , n E[i,j]:= E[i,j] -E[i,k]*E[k,j]; j.

i.

A[n,n] = 0, . .

. .

.