ВУЗ:
Составители:
Рубрика:
ɫɨɩɨɫɬɚɜɥɟɧɢɢ ɫɥɚɝɚɟɦɵɦ ɜ ɜɵɪɚɠɟɧɢɢ ɞɥɹ ɨɩɪɟɞɟɥɢɬɟɥɹ
ɬɪɚɧɫɩɨɧɢɪɨɜɚɧɧɨɣ ɦɚɬɪɢɰɵ ɪɚɜɧɵɯ ɢɦ ɫɥɚɝɚɟɦɵɯ ɜ ɜɵɪɚɠɟɧɢɢ ɞɥɹ
ɨɩɪɟɞɟɥɢɬɟɥɹ ɢɫɯɨɞɧɨɣ ɦɚɬɪɢɰɵ.
ɉɭɫɬɶ
)
n(
.
ɦɧɨɠɟɫɬɜɨ ɜɫɟɯ ɩɟɪɟɫɬɚɧɨɜɨɤ ɢɡ ɩɟɪɜɵɯ n
ɧɚɬɭɪɚɥɶɧɵɯ ɱɢɫɟɥ, ɚ
N
ɩɪɨɢɡɜɨɥɶɧɵɣ ɷɥɟɦɟɧɬ ɷɬɨɝɨ ɦɧɨɠɟɫɬɜɚ.
ȼɵɩɢɲɟɦ ɮɨɪɦɭɥɵ ɞɥɹ ɨɩɪɟɞɟɥɢɬɟɥɟɣ ɢɫɯɨɞɧɨɣ ɦɚɬɪɢɰɵ
A ɢ
ɬɪɚɧɫɩɨɧɢɪɨɜɚɧɧɨɣ ɦɚɬɪɢɰɵ
B:
)25(,asignAdet
)n(
}n,,2,1{i
)i(i
¦
.N
N
N
¦
)n(
}n,,2,1{j
)j(j
)26(.bsignBdet
.N
N
N
ɉɪɢ ɷɬɨɦ ɜ ɰɟɥɹɯ ɭɞɨɛɫɬɜɚ ɞɚɥɶɧɟɣɲɢɯ ɩɪɟɨɛɪɚɡɨɜɚɧɢɣ ɞɥɹ ɨɛɨɡɧɚɱɟɧɢɹ
ɧɨɦɟɪɨɜ ɫɨɦɧɨɠɢɬɟɥɟɣ ɩɪɨɢɡɜɟɞɟɧɢɣ ɜ ɮɨɪɦɭɥɚɯ
(25), (26) ɦɵ
ɢɫɩɨɥɶɡɭɟɦ ɪɚɡɧɵɟ ɢɧɞɟɤɫɵ
i ɢ j ɢ ɤɪɨɦɟ ɬɨɝɨ, ɩɨɫɤɨɥɶɤɭ ɩɨɪɹɞɨɤ
ɫɨɦɧɨɠɢɬɟɥɟɣ ɧɚ ɜɟɥɢɱɢɧɭ ɩɪɨɢɡɜɟɞɟɧɢɹ ɧɟ ɜɥɢɹɟɬ, ɧɟ ɬɪɟɛɭɟɦ, ɱɬɨɛɵ
ɭɤɚɡɚɧɧɵɟ ɢɧɞɟɤɫɵ ɩɪɨɛɟɝɚɥɢ ɜɫɟ ɦɧɨɠɟɫɬɜɨ ɧɚɬɭɪɚɥɶɧɵɯ ɱɢɫɟɥ ɨɬ
1 ɞɨ n
ɧɟɩɪɟɦɟɧɧɨ ɜ ɩɨɪɹɞɤɟ ɜɨɡɪɚɫɬɚɧɢɹ.
Ɂɚɮɢɤɫɢɪɭɟɦ ɤɚɤɭɸ-ɥɢɛɨ ɤɨɧɤɪɟɬɧɭɸ ɩɟɪɟɫɬɚɧɨɜɤɭ
S
ɢ
ɪɚɫɫɦɨɬɪɢɦ ɫɥɚɝɚɟɦɨɟ ɫɭɦɦɵ
(26), ɨɬɜɟɱɚɸɳɟɟ ɩɟɪɟɫɬɚɧɨɜɤɟ
1
S
, ɬɨ ɟɫɬɶ
ɜɵɪɚɠɟɧɢɟ:
}n,,2,1{j
)j(
1
j
1
)27(.bsign
S
S
Ɋɚɫɫɦɨɬɪɢɦ ɡɚɦɟɧɭ ɩɟɪɟɦɟɧɧɨɝɨ:
)
.i(j
S
ȿɫɥɢ ɡɚɫɬɚɜɢɬɶ ɢɧɞɟɤɫ i
ɩɪɨɛɟɠɚɬɶ ɡɞɟɫɶ ɦɧɨɠɟɫɬɜɨ ɜɫɟɯ ɧɚɬɭɪɚɥɶɧɵɯ ɱɢɫɟɥ ɨɬ 1 ɞɨ n, ɬɨ ɢɧɞɟɤɫ j
ɬɨɠɟ ɩɪɨɛɟɠɢɬ ɭɤɚɡɚɧɧɨɟ ɦɧɨɠɟɫɬɜɨ ɱɢɫɟɥ. ɉɨɷɬɨɦɭ ɜɟɥɢɱɢɧɭ (27) ɦɨɠɧɨ
ɡɚɩɢɫɚɬɶ ɜ ɜɢɞɟ
)28(.bsign
}n,,2,1{i
))i((
1
)i(
1
SSS
S
ȼɫɩɨɦɢɧɚɹ ɬɟɩɟɪɶ, ɱɬɨ ɡɧɚɤɢ ɩɟɪɟɫɬɚɧɨɜɨɤ
1
,
SS
ɫɨɜɩɚɞɚɸɬ, ɢ ɢɫɩɨɥɶɡɭɹ
ɪɚɜɟɧɫɬɜɨ (ɬɪɚɤɬɭɹ ɟɝɨ ɩɪɢ ɷɬɨɦ ɤɚɤ ɪɚɜɟɧɫɬɜɨ, ɫɜɹɡɵɜɚɸɳɟɟ
ɷɥɟɦɟɧɬɵ ɩɟɪɟɫɬɚɧɨɜɨɤ), ɩɨɥɭɱɚɟɦ ɜɨɡɦɨɠɧɨɫɬɶ ɩɟɪɟɩɢɫɚɬɶ
(28) ɜ ɮɨɪɦɟ:
)41(
c
.bsign
}n,,2,1{i
i)i(
S
S
ɇɚɤɨɧɟɰ, ɩɨɥɶɡɭɹɫɶ ɮɨɪɦɭɥɨɣ (24), ɭɫɬɚɧɚɜɥɢɜɚɸɳɟɣ ɫɜɹɡɶ ɦɟɠɞɭ
ɷɥɟɦɟɧɬɚɦɢ ɢɫɯɨɞɧɨɣ ɢ ɬɪɚɧɫɩɨɧɢɪɨɜɚɧɧɨɣ ɦɚɬɪɢɰ, ɩɨɥɭɱɚɟɦ ɞɥɹ
ɫɥɚɝɚɟɦɨɝɨ
(27) ɫɭɦɦɵ (26) ɫɥɟɞɭɸɳɟɟ ɨɤɨɧɱɚɬɟɥɶɧɨɟ ɩɪɟɞɫɬɚɜɥɟɧɢɟ:
32
������������� ��������� � ��������� ��� ������������ ����������������� ������� ������ �� ��������� � ��������� ��� ������������ �������� �������. ����� � ( n ) � ��������� ���� ������������ �� ������ n ����������� �����, � � � ������������ ������� ����� ���������. ������� ������� ��� ������������� �������� ������� A � ����������������� ������� B: det A � � sign � � � ai � ( i ) , ( 25 ) � �� ( n ) i�{ 1, 2 ,� , n } det B � � sign � � � b j �( j ). ( 26 ) � �� ( n ) j�{ 1, 2 ,� , n } ��� ���� � ����� �������� ���������� �������������� ��� ����������� ������� ������������ ������������ � �������� (25), (26) �� ���������� ������ ������� i � j � ����� ����, ��������� ������� ������������ �� �������� ������������ �� ������, �� �������, ����� ��������� ������� ��������� ��� ��������� ����������� ����� �� 1 �� n ���������� � ������� �����������. ����������� �����-���� ���������� ������������ � � ���������� ��������� ����� (26), ���������� ������������ � �1 , �� ���� ���������: sign � �1 � � b �1 . j� ( 27 ) ( j) j�{ 1, 2 ,� , n } ���������� ������ �����������: j � � ( i ). ���� ��������� ������ i ��������� ����� ��������� ���� ����������� ����� �� 1 �� n, �� ������ j ���� �������� ��������� ��������� �����. ������� �������� (27) ����� �������� � ���� sign � �1 � � b �1 . � ( i )� ( 28 ) ( � ( i )) i�{ 1, 2 ,� , n } ��������� ������, ��� ����� ������������ � , � �1 ���������, � ��������� ��������� ( 14� ) (������� ��� ��� ���� ��� ���������, ����������� �������� ������������), �������� ����������� ���������� (28) � �����: sign � � � b� ( i ) i . i�{ 1, 2 ,� , n } �������, ��������� �������� (24), ��������������� ����� ����� ���������� �������� � ����������������� ������, �������� ��� ���������� (27) ����� (26) ��������� ������������� �������������: 32