ΠΡΡΡΠΊΠ°Π½ΠΈΠ΅ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ²
Π’ΠΎΠ³Π΄Π° ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΠΉ Π²Π΅ΠΊΡΠΎΡ Xi ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠΉ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΠΎΠΌΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ i ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΏΠΈΡΠ°ΡΡ Π² Π²ΠΈΠ΄Π΅. Π ΡΠΈΠ»Ρ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ Π²Π΅ΠΊΡΠΎΡΠΎΠ² Π‘0, Π‘1,…Cm-1 ΠΈΠ· ΡΡΠΎΠΉ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΈ ΡΠ»Π΅Π΄ΡΠ΅Ρ: Π‘1+Π°10Π‘0) + 1 (Π‘2 + Π°21Π‘1 + Π°20Π‘0) + …+ m-2 (Π‘m-1+ am-1,m-2Cm-2 + am-1,m-3Cm-2) + m-1 (am, m-1Cm-1 + am, m-2Cm-2) = i0C0 + i1C1 + … + im-1Cm-1. ΠΠ½ΠΎΠ³ΠΎΡΠ»Π΅Π½ qm () Π² ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅ΠΌ ΡΠ°Π²Π΅Π½ΡΡΠ²Π΅ ΡΠΎΠ²ΠΏΠ°Π΄Π°Π΅Ρ Ρ ΠΌΠ½ΠΎΠ³ΠΎΡΠ»Π΅Π½ΠΎΠΌ Pm (). ΠΡΠ»ΠΈ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΡΡΡΠΊΠ°Π½ΠΈΠ΅ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ² (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ, ΠΏΡΠΈΠΌΠ΅Π½ΡΡ ΠΌΠ΅ΡΠΎΠ΄ ΠΠ°Π½ΡΠΎΡΠ°, ΠΌΡ ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΈ.
Cm =0. ΠΡΡΡΡ i — ΠΊΠ°ΠΊΠΎΠΉ-Π½ΠΈΠ±ΡΠ΄Ρ ΠΊΠΎΡΠ΅Π½Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠ³ΠΎΡΠ»Π΅Π½Π° Π²Π΅ΠΊΡΠΎΡΠ° Π‘0. Π’ΠΎΠ³Π΄Π° Π±ΡΠ΄Π΅ΠΌ ΡΠ°Π·ΡΡΠΊΠΈΠ²Π°ΡΡ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΠΉ Π²Π΅ΠΊΡΠΎΡ, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠΉ ΡΡΠΎΠΌΡ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΠΎΠΌΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π² Π²ΠΈΠ΄Π΅.
Xi = 0Π‘0 + 1Π‘1 + … + m-1Cm-1.
Π£ΡΠ»ΠΎΠ²ΠΈΠ΅ AXi = i Xi Π΄Π°Π΅Ρ.
0(Π‘1+Π°10Π‘0) + 1 (Π‘2 + Π°21Π‘1 + Π°20Π‘0) + …+ m-2 (Π‘m-1+ am-1,m-2Cm-2 + am-1,m-3Cm-2) + m-1 (am, m-1Cm-1 + am, m-2Cm-2) = i0C0 + i1C1 + … + im-1Cm-1.
Π ΡΠΈΠ»Ρ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ Π²Π΅ΠΊΡΠΎΡΠΎΠ² Π‘0, Π‘1,…Cm-1 ΠΈΠ· ΡΡΠΎΠΉ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΈ ΡΠ»Π΅Π΄ΡΠ΅Ρ:
ΠΠΎΡΡΡΠΈΡΠΈΠ΅Π½Ρ m-1 Π΄ΠΎΠ»ΠΆΠ΅Π½ Π±ΡΡΡ ΠΎΡΠ»ΠΈΡΠ΅Π½ ΠΎΡ Π½ΡΠ»Ρ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π² ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΈ Π²ΡΠ΅ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ i Π±ΡΠ»ΠΈ Π±Ρ ΡΠ°Π²Π½Ρ Π½ΡΠ»Ρ. ΠΠΎΠ»ΠΎΠΆΠΈΠΌ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, m-1 = 1. Π’ΠΎΠ³Π΄Π° ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ i ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ Π½Π°Ρ ΠΎΠ΄ΡΡΡΡ ΠΈΠ· ΡΠ°Π²Π΅Π½ΡΡΠ²:
ΠΠ°ΠΊ ΠΈ Π΄Π»Ρ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΡΡΠ»ΠΎΠ²Π°, ΠΏΠ΅ΡΠ²ΠΎΠ΅ ΠΈΠ· ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΡ ΡΠ°Π²Π΅Π½ΡΡΠ² Π±ΡΠ΄Π΅Ρ ΡΠ»Π΅Π΄ΡΡΠ²ΠΈΠ΅ΠΌ ΠΎΡΡΠ°Π»ΡΠ½ΡΡ ΠΈ ΡΡΠ»ΠΎΠ²ΠΈΡ, ΡΡΠΎ i ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΊΠΎΡΠ½Π΅ΠΌ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠ³ΠΎΡΠ»Π΅Π½Π° Π²Π΅ΠΊΡΠΎΡΠ° Π‘0.
ΠΠ°ΠΉΠ΄Π΅ΠΌ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΠ΅ Π²Π΅ΠΊΡΠΎΡΡ ΠΌΠ°ΡΡΠΈΡΡ, Π = .
ΠΡΠ»ΠΈ Π·Π° Π²Π΅ΠΊΡΠΎΡ Π‘0 ΠΏΡΠΈΠ½ΡΡΡ Π‘0 =(0,1,0,0), ΡΠΎ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΏΡΠΈ i = 3 Π΄Π°ΡΡ.
ΠΈ Xi = (0,6,0,0) + (0,0,6,6) = (0,6,6,6).
ΠΡΠΈ i = 6 ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ ΠΏΠΎΠ»ΡΡΠΈΠΌ :
ΠΈ Xi = (0,6,0,0) + (0,0,-6,0) = (0,0,6,6)= (6,6,0,6).
ΠΠΎΠΆΠ½ΠΎ Π²Π²Π΅ΡΡΠΈ Π² ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠ³ΠΎΡΠ»Π΅Π½ :
Π’ΠΎΠ³Π΄Π° ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΠΉ Π²Π΅ΠΊΡΠΎΡ Xi ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠΉ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΠΎΠΌΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ i ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΏΠΈΡΠ°ΡΡ Π² Π²ΠΈΠ΄Π΅.
Xi = qm-1(i) C0 + qm-2 (i) C1 +…+q1(i) Cm-2 + q0(i) Cm-1.
ΠΠ½ΠΎΠ³ΠΎΡΠ»Π΅Π½ qm () Π² ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅ΠΌ ΡΠ°Π²Π΅Π½ΡΡΠ²Π΅ ΡΠΎΠ²ΠΏΠ°Π΄Π°Π΅Ρ Ρ ΠΌΠ½ΠΎΠ³ΠΎΡΠ»Π΅Π½ΠΎΠΌ Pm ().