ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² написании студСнчСских Ρ€Π°Π±ΠΎΡ‚
АнтистрСссовый сСрвис

ΠœΠΈΠ½ΠΎΡ€Ρ‹ ΠΈ алгСбраичСскиС дополнСния

Π Π΅Ρ„Π΅Ρ€Π°Ρ‚ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

ΠœΠΈΠ½ΠΎΡ€ М32 элСмСнта Π°32 получаСтся Π²Ρ‹Ρ‡Π΅Ρ€ΠΊΠΈΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΈΠ· Π΄Π°Π½Π½ΠΎΠ³ΠΎ опрСдСлитСля Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ΠΉ строки ΠΈ Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ столбца. ΠŸΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹ΠΉ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅Π³ΠΎ порядка Ρ€Π°Π²Π΅Π½. Π€ΠΎΡ€ΠΌΡƒΠ»Π° (3.5) называСтся Ρ€Π°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ опрСдСлитСля ΠΏΠΎ /-ΠΉ строкС. АналогичноС ΡƒΡ‚Π²Π΅Ρ€ΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΈΠΌΠ΅Π΅Ρ‚ мСсто ΠΈ Π΄Π»Ρ разлоТСния опрСдСлитСля ΠΏΠΎ Π»ΡŽΠ±ΠΎΠΌΡƒ столбцу. Π’Π΅ΠΎΡ€Π΅ΠΌΠ° 3.1. ΠžΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ Ρ€Π°Π²Π΅Π½ суммС ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠΉ элСмСнтов любой строки Π½Π° ΠΈΡ… Π°Π»Π³Π΅Π±Ρ€Π°ΠΈΡ‡Π΅ΡΠΊΠΈΠ΅… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ΠœΠΈΠ½ΠΎΡ€Ρ‹ ΠΈ алгСбраичСскиС дополнСния (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Рассмотрим ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ w-Π³ΠΎ порядка (3.3). Π’Ρ‹Π΄Π΅Π»ΠΈΠΌ Π² Π½Π΅ΠΌ ΠΊΠ°ΠΊΠΎΠΉ-Π»ΠΈΠ±ΠΎ элСмСнт atj ΠΈ Π²Ρ‹Ρ‡Π΅Ρ€ΠΊΠ½Π΅ΠΌ /-ю строку ΠΈ Ρƒ-ΠΉ столбСц, Π½Π° ΠΏΠ΅Ρ€Π΅ΡΠ΅Ρ‡Π΅Π½ΠΈΠΈ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… располоТСн этот элСмСнт. ΠŸΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹ΠΉ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ (ΠΏ — 1)-Π³ΠΎ порядка называСтся ΠΌΠΈΠ½ΠΎΡ€ΠΎΠΌ ΠœΡƒ ΡΠ»Π΅ΠΌΠ΅Π½Ρ‚Π° Π°~ опрСдСлитСля Π”Π».

НапримСр, возьмСм ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ Ρ‡Π΅Ρ‚Π²Π΅Ρ€Ρ‚ΠΎΠ³ΠΎ порядка.

ΠœΠΈΠ½ΠΎΡ€Ρ‹ ΠΈ алгСбраичСскиС дополнСния.

ΠœΠΈΠ½ΠΎΡ€ М32 элСмСнта Π°32 получаСтся Π²Ρ‹Ρ‡Π΅Ρ€ΠΊΠΈΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΈΠ· Π΄Π°Π½Π½ΠΎΠ³ΠΎ опрСдСлитСля Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ΠΉ строки ΠΈ Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ столбца. ΠŸΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹ΠΉ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅Π³ΠΎ порядка Ρ€Π°Π²Π΅Π½.

ΠœΠΈΠ½ΠΎΡ€Ρ‹ ΠΈ алгСбраичСскиС дополнСния.

ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ 2. АлгСбраичСским Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ΠΌ элСмСнта Π°Ρƒ опрСдСлитСля (3.3) называСтся число ΠœΠΈΠ½ΠΎΡ€Ρ‹ ΠΈ алгСбраичСскиС дополнСния.

Π’Π°ΠΊ, для ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠ³ΠΎ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π° алгСбраичСскоС Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅.

ΠœΠΈΠ½ΠΎΡ€Ρ‹ ΠΈ алгСбраичСскиС дополнСния.

ΠœΠΈΠ½ΠΎΡ€Ρ‹ ΠΈ Π°Π»Π³Π΅Π±Ρ€Π°ΠΈΡ‡Π΅ΡΠΊΠΈΠ΅ дополнСния ΠΈΠ³Ρ€Π°ΡŽΡ‚ Π²Π°ΠΆΠ½ΡƒΡŽ Ρ€ΠΎΠ»ΡŒ Π² Π°Π»Π³Π΅Π±Ρ€Π΅ ΠΈ ΡΠ΅ ΠΏΡ€ΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΡΡ…. Одним ΠΈΠ· Ρ‚Π°ΠΊΠΈΡ… ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠΉ являСтся ΠΎΡΠ½ΠΎΠ²ΠΎΠΏΠΎΠ»Π°Π³Π°ΡŽΡ‰Π°Ρ Ρ‚Π΅ΠΎΡ€Π΅ΠΌΠ° ΠΎ ΡΠΏΠΎΡΠΎΠ±Π΅ вычислСния ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ.

Π’Π΅ΠΎΡ€Π΅ΠΌΠ° 3.1. ΠžΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ Ρ€Π°Π²Π΅Π½ суммС ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠΉ элСмСнтов любой строки Π½Π° ΠΈΡ… Π°Π»Π³Π΅Π±Ρ€Π°ΠΈΡ‡Π΅ΡΠΊΠΈΠ΅ дополнСния:

ΠœΠΈΠ½ΠΎΡ€Ρ‹ ΠΈ алгСбраичСскиС дополнСния.

Π”ΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²ΠΎ этой Ρ‚Π΅ΠΎΡ€Π΅ΠΌΡ‹ ΠΌΡ‹ ΠΎΠΏΡƒΡΠΊΠ°Π΅ΠΌ.

Π€ΠΎΡ€ΠΌΡƒΠ»Π° (3.5) называСтся Ρ€Π°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ опрСдСлитСля ΠΏΠΎ /-ΠΉ строкС. АналогичноС ΡƒΡ‚Π²Π΅Ρ€ΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΈΠΌΠ΅Π΅Ρ‚ мСсто ΠΈ Π΄Π»Ρ разлоТСния опрСдСлитСля ΠΏΠΎ Π»ΡŽΠ±ΠΎΠΌΡƒ столбцу.

Π€ΠΎΡ€ΠΌΡƒΠ»Π° (3.5) сводит вычислСниС опрСдСлитСля Π»-Π³ΠΎ порядка ΠΊ Π²Ρ‹Ρ‡ΠΈΡΠ»Π΅Π½ΠΈΡŽ ΠΏ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ (ΠΏ — 1)-Π³ΠΎ порядка. Зная Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρƒ (3.2) вычислСния опрСдСлитСля Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅Π³ΠΎ порядка, ΠΌΡ‹, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΌΠΎΠΆΠ΅ΠΌ Π½Π°ΠΉΡ‚ΠΈ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ Ρ‡Π΅Ρ‚Π²Π΅Ρ€Ρ‚ΠΎΠ³ΠΎ порядка ΠΏΡƒΡ‚Π΅ΠΌ разлоТСния Π΅Π³ΠΎ Π½Π° ΡΡƒΠΌΠΌΡƒ алгСбраичСских Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΉ ΠΏΠΎ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅ (3.5).

ΠŸΡ€ΠΈΠΌΠ΅Ρ€ 1. Π’Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚ΡŒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ Ρ‡Π΅Ρ‚Π²Π΅Ρ€Ρ‚ΠΎΠ³ΠΎ порядка.

ΠœΠΈΠ½ΠΎΡ€Ρ‹ ΠΈ алгСбраичСскиС дополнСния.

Π’ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΠ΅, Ρ€Π°Π·Π»ΠΎΠΆΠΈΡ‚ΡŒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎ Π»ΡŽΠ±ΠΎΠΉ строкС (столбцу) согласно Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅ (3.5). Однако объСм вычислСний ΠΌΠΎΠΆΠ½ΠΎ сущСствСнно ΡƒΠΌΠ΅Π½ΡŒΡˆΠΈΡ‚ΡŒ, Ссли Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ Ρ‚Π°ΠΊΡƒΡŽ строку (столбСц), Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ побольшС элСмСнтов Ρ€Π°Π²Π½Ρ‹ Π½ΡƒΠ»ΡŽ. НаиболСС подходящСй Π² Π½Π°ΡˆΠ΅ΠΌ случаС являСтся вторая строка. Π Π°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΏΠΎ Π½Π΅ΠΉ опрСдСлитСля ΠΈΠΌΠ΅Π΅Ρ‚ Π²ΠΈΠ΄:

ΠœΠΈΠ½ΠΎΡ€Ρ‹ ΠΈ алгСбраичСскиС дополнСния.
ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ