Элементы теории алгоритмов - 195 стр.

UptoLike

Составители: 

§2
rank A = rank (A|b).
A m n A m
m = n Ax = b
m<n
B = {A
(j
1
)
,...,A
(j
m
)
} A
m = rank A
Ax = b
A
(j
1
)
x
j
1
+ ... A
(j
m
)
x
j
m
= b Σ
j=j
1
,...,j
m
A
(j)
x
j
,
B[x
j
1
,...,x
j
m
]=b Σ
j=j
1
,...,j
m
A
(j)
x
j
.
[x
j
1
,...,x
j
m
]=B
1
(b Σ
j=j
1
,...,j
m
A
(j)
x
j
).
x
j
1
= c
1
j=j
1
,...,j
m
c
1j
x
j
... ...
x
j
m
= c
m
j=j
1
,...,j
m
c
mj
x
j
.
x
j
j = j
1
,...,j
m
a
11
x
1
+ ... + a
1n
x
n
= b
1
... ...
a
m1
x
1
+ ... + a
mn
x
n
= b
m
K