ΠΠ°ΡΡΠΈΡΠ° ΡΠ²Π»ΡΠ΅ΡΡΡ Π²Π°ΠΆΠ½ΡΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΠ°ΡΡΠ΅ΡΠΎΠ².
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. ΠΌΠ°ΡΡΠΈΡΠ° ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ.
ΠΠ°ΡΡΠΈΡΠ΅ΠΉ Ρ ΡΠ°Π·ΠΌΠ΅ΡΠ°ΠΌΠΈ mn Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½Π°Ρ ΡΠ°Π±Π»ΠΈΡΠ° ΡΠΈΡΠ΅Π», ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ°Ρ m ΡΡΡΠΎΠΊ ΠΈ n ΡΡΠΎΠ»Π±ΡΠΎΠ². Π§ΠΈΡΠ»Π°, ΡΠΎΡΡΠ°Π²Π»ΡΡΡΠΈΠ΅ ΠΌΠ°ΡΡΠΈΡΡ, Π½Π°Π·ΡΠ²Π°ΡΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ ΠΌΠ°ΡΡΠΈΡΡ. ΠΠ°ΡΡΠΈΡΡ ΠΎΠ±ΡΡΠ½ΠΎ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°ΡΡ Π·Π°Π³Π»Π°Π²Π½ΡΠΌΠΈ Π±ΡΠΊΠ²Π°ΠΌΠΈ Π»Π°ΡΠΈΠ½ΡΠΊΠΎΠ³ΠΎ Π°Π»ΡΠ°Π²ΠΈΡΠ°, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ A, B, C, Π° Π΄Π»Ρ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΌΠ°ΡΡΠΈΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΡΡΡΠΎΡΠ½ΡΠ΅ Π±ΡΠΊΠ²Ρ Ρ Π΄Π²ΠΎΠΉΠ½ΠΎΠΉ ΠΈΠ½Π΄Π΅ΠΊΡΠ°ΡΠΈΠ΅ΠΉ: aij, Π³Π΄Π΅ i — Π½ΠΎΠΌΠ΅Ρ ΡΡΡΠΎΠΊΠΈ, j — Π½ΠΎΠΌΠ΅Ρ ΡΡΠΎΠ»Π±ΡΠ°. Π§ΠΈΡΠ»Π° i ΠΈ j ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡ ΡΠ°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° aijΠ² ΠΌΠ°ΡΡΠΈΡΠ΅ A ΠΈ ΠΈΠ³ΡΠ°ΡΡ ΡΠΎΠ»Ρ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°Ρ ΡΡΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Π² ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΎΠΉ ΡΠ°Π±Π»ΠΈΡΠ΅ ΡΠΈΡΠ΅Π».
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΌΠ°ΡΡΠΈΡΠ°.
ΠΈΠΌΠ΅Π΅Ρ m ΡΡΡΠΎΠΊ ΠΈ n ΡΡΠΎΠ»Π±ΡΠΎΠ².
ΠΠ°Π±ΠΎΡ ΠΠ°Π·ΡΠ²Π°Π΅ΡΡΡ i-ΠΉ ΡΡΡΠΎΠΊΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ A, Π° Π½Π°Π±ΠΎΡ
Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ j-ΠΌ ΡΡΠΎΠ»Π±ΡΠΎΠΌ ΠΌΠ°ΡΡΠΈΡΡ A. ΠΡΠ±ΡΠ΅ ΡΡΡΠΎΠΊΠΈ ΠΈ ΡΡΠΎΠ»Π±ΡΡ ΠΌΠ°ΡΡΠΈΡΡ A, Π² ΡΠ²ΠΎΡ ΠΎΡΠ΅ΡΠ΅Π΄Ρ, ΡΠ²Π»ΡΡΡΡΡ ΠΌΠ°ΡΡΠΈΡΠ°ΠΌΠΈ.
ΠΠ²Π΅ ΠΌΠ°ΡΡΠΈΡΡ, Π ΠΈ Π ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠ³ΠΎ ΡΠ°Π·ΠΌΠ΅ΡΠ° Π½Π°Π·ΡΠ²Π°ΡΡΡΡ ΡΠ°Π²Π½ΡΠΌΠΈ, Π΅ΡΠ»ΠΈ ΠΎΠ½ΠΈ ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡΡ ΠΏΠΎΡΠ»Π΅ΠΌΠ΅Π½ΡΠ½ΠΎ. Π Π°Π²Π΅Π½ΡΡΠ²ΠΎ Π·Π°ΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ ΠΊΠ°ΠΊ Π=Π.
ΠΠΈΠ΄Ρ ΠΌΠ°ΡΡΠΈΡ
ΠΠ°ΡΡΠΈΡΠ° ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠ³ΠΎ ΡΠ°Π·ΠΌΠ΅ΡΠ°, Π²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΊΠΎΡΠΎΡΠΎΠΉ ΡΠ°Π²Π½Ρ Π½ΡΠ»Ρ, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π½ΡΠ»Π΅Π²ΠΎΠΉ ΠΈ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ 0.
ΠΠ°ΡΡΠΈΡΠ°, ΡΠΎΡΡΠΎΡΡΠ°Ρ ΠΈΠ· ΠΎΠ΄Π½ΠΎΠΉ ΡΡΡΠΎΠΊΠΈ, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΌΠ°ΡΡΠΈΡΠ΅ΠΉ — ΡΡΡΠΎΠΊΠΎΠΉ ΠΈΠ»ΠΈ Π²Π΅ΠΊΡΠΎΡΠΎΠΌ.
ΠΠ°ΡΡΠΈΡΠ°, ΡΠΎΡΡΠΎΡΡΠ°Ρ ΠΈΠ· ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΡΠΎΠ»Π±ΡΠ°, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΌΠ°ΡΡΠΈΡΠ΅ΠΉ — ΡΡΠΎΠ»Π±ΡΠΎΠΌ ΠΈΠ»ΠΈ ΡΠ°ΠΊΠΆΠ΅ Π²Π΅ΠΊΡΠΎΡΠΎΠΌ.
ΠΠ°ΡΡΠΈΡΠ° Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΊΠ²Π°Π΄ΡΠ°ΡΠ½ΠΎΠΉ n-Π³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ°, Π΅ΡΠ»ΠΈ ΡΠΈΡΠ»ΠΎ Π΅Π΅ ΡΡΡΠΎΠΊ ΡΠ°Π²Π½ΠΎ ΡΠΈΡΠ»Ρ ΡΡΠΎΠ»Π±ΡΠΎΠ² ΠΈ ΡΠ°Π²Π½ΠΎ n.
ΠΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΊΠ²Π°Π΄ΡΠ°ΡΠ½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ aij, Ρ ΠΊΠΎΡΠΎΡΡΡ
Π½ΠΎΠΌΠ΅Ρ ΡΡΡΠΎΠΊΠΈ ΡΠΎΠ²ΠΏΠ°Π΄Π°Π΅Ρ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ ΡΡΠΎΠ»Π±ΡΠ°, Π½Π°Π·ΡΠ²Π°ΡΡΡΡ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΠ½ΡΠΌΠΈ ΠΈ ΠΎΠ±ΡΠ°Π·ΡΡΡ Π³Π»Π°Π²Π½ΡΡ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»Ρ.
ΠΡΠ»ΠΈ Π²ΡΠ΅ Π½Π΅Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΠ½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΊΠ²Π°Π΄ΡΠ°ΡΠ½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ ΡΠ°Π²Π½Ρ Π½ΡΠ»Ρ, ΡΠΎ ΠΌΠ°ΡΡΠΈΡΠ° Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΠ½ΠΎΠΉ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ,.
— Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΠ½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ° ΡΡΠ΅ΡΡΠ΅Π³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ°.
ΠΠ²Π°Π΄ΡΠ°ΡΠ½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ°, Π½Π° Π³Π»Π°Π²Π½ΠΎΠΉ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΠΈ ΠΊΠΎΡΠΎΡΠΎΠΉ ΡΡΠΎΡΡ Π΅Π΄ΠΈΠ½ΠΈΡΡ, Π° Π²ΡΠ΅ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΡΠ°Π²Π½Ρ Π½ΡΠ»Ρ, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΠΎΠΉ ΠΈ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ E. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΌΠ°ΡΡΠΈΡΠ°.
ΡΠ²Π»ΡΠ΅ΡΡΡ Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΠ΅ΠΉ ΡΠ΅ΡΠ²Π΅ΡΡΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ°.
ΠΠ²Π°Π΄ΡΠ°ΡΠ½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ°, Ρ ΠΊΠΎΡΠΎΡΠΎΠΉ Π²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Π²ΡΡΠ΅ ΠΈ Π½ΠΈΠΆΠ΅ Π³Π»Π°Π²Π½ΠΎΠΉ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΠΈ ΡΠ°Π²Π½Ρ Π½ΡΠ»Ρ, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΠΎΠΉ.
ΠΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ° Π²ΠΈΠ»Π°, ΡΠΎΡΡΠ°Π²Π»Π΅Π½Π½Π°Ρ ΠΈΠ· Π΄Π²ΡΡ
ΠΌΠ°ΡΡΠΈΡ, ΡΠ°Π·Π΄Π΅Π»Π΅Π½Π½ΡΡ
Π²Π΅ΡΡΠΈΠΊΠ°Π»ΡΠ½ΠΎΠΉ ΡΠ΅ΡΡΠΎΠΉ, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ°ΡΡΠΈΡΠ΅Π½Π½ΠΎΠΉ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΌΠ°ΡΡΠΈΡΠ° ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ°ΡΡΠΈΡΠ΅Π½Π½ΠΎΠΉ. ΠΠ½Π° ΡΠΎΡΡΠ°Π²Π»Π΅Π½Π° ΠΈΠ· ΠΊΠ²Π°Π΄ΡΠ°ΡΠ½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ ΡΡΠ΅ΡΡΠ΅Π³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ° ΠΈ Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ ΡΡΠ΅ΡΡΠ΅Π³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ°.
ΠΠ°ΡΡΠΈΡΠ° ΠΌΠΎΠΆΠ΅Ρ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡ ΡΠ²ΠΎΠΈΠΌΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ Π΄ΡΡΠ³ΠΈΠ΅ ΠΌΠ°ΡΡΠΈΡΡ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΌΠ°ΡΡΠΈΡΠ°.
ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π·Π°ΠΏΠΈΡΠ°Π½Π° Π² Π²ΠΈΠ΄Π΅, Π³Π΄Π΅ — ΠΌΠ°ΡΡΠΈΡΠ° — ΡΡΡΠΎΠΊΠΈ ΠΈΡΡ
ΠΎΠ΄Π½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ.
ΠΠ²Π°Π΄ΡΠ°ΡΠ½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ° A n-Π³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ° Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠΈΠΌΠΌΠ΅ΡΡΠΈΡΠ½ΠΎΠΉ, Π΅ΡΠ»ΠΈ Π΅Π΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΏΠΎΠ΄ΡΠΈΠ½ΡΡΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌΡ ΡΠ°Π²Π΅Π½ΡΡΠ²Ρ:
Π³Π΄Π΅.