рдореИрдЯреНрд░рд┐рдХреНрд╕ рдкрд╛рд╡рд░ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?
рдпрд╣ рдЯреВрд▓ рдХрд┐рд╕реА рд╡рд░реНрдЧ рдореИрдЯреНрд░рд┐рдХреНрд╕ A рдХреЛ рдкреВрд░реНрдгрд╛рдВрдХ рдШрд╛рдд n рддрдХ рдмрдврд╝рд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕реЗ \(A^{n}\) рд▓рд┐рдЦрд╛ рдЬрд╛рддрд╛ рд╣реИред рдпрд╣ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЛ рдЦреБрдж рд╕реЗ n рдмрд╛рд░ рдЧреБрдгрд╛ рдХрд░рдХреЗ рдкрд░рд┐рдгрд╛рдореА рдореИрдЯреНрд░рд┐рдХреНрд╕ рд▓реМрдЯрд╛рддрд╛ рд╣реИред рдпрд╣ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╕рдВрдЦреНрдпрд╛рдУрдВ рд╡рд╛рд▓реЗ 2x2, 3x3 рдФрд░ 4x4 рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд▓рд┐рдП рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреА рдШрд╛рддреЗрдВ рд░реИрдЦрд┐рдХ рдмреАрдЬрдЧрдгрд┐рдд рдореЗрдВ рд╣рд░ рдЬрдЧрд╣ рджрд┐рдЦрддреА рд╣реИрдВ: рдорд╛рд░реНрдХреЛрд╡ рд╢реНрд░реГрдВрдЦрд▓рд╛рдПрдБ рдФрд░ рд╕рдВрдХреНрд░рдордг рдореИрдЯреНрд░рд┐рдХреНрд╕, рдЧреНрд░рд╛рдлрд╝ рдХреА рдЖрд╕рдиреНрдирддрд╛ рдШрд╛рддреЗрдВ (рд╡реЙрдХ рдЧрд┐рдирдирд╛), рдЕрд╕рддрдд рдЧрддрд┐рдХреАрдп рдирд┐рдХрд╛рдп, рдФрд░ рдлрд┐рдмреЛрдирд╛рдЪреА рдЬреИрд╕реЗ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рд╕рдВрдмрдВрдзред
рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
рдкрд╣рд▓реЗ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХрд╛ рдЖрдХрд╛рд░ рдЪреБрдиреЗрдВ, рдлрд┐рд░ A рдХреА рд╣рд░ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐ рдХреЛ рдЧреНрд░рд┐рдб рдореЗрдВ рд╕реЗрд▓ рджрд░ рд╕реЗрд▓ рднрд░реЗрдВ (рджрд╢рдорд▓рд╡ рдФрд░ рдЛрдгрд╛рддреНрдордХ рдорд╛рди рднреА рдЪрд▓реЗрдВрдЧреЗ), рдЗрд╕рдХреЗ рдмрд╛рдж рдкреВрд░реНрдгрд╛рдВрдХ рдШрд╛рддрд╛рдВрдХ n рджрд░реНрдЬ рдХрд░реЗрдВ рдФрд░ рдЧрдгрдирд╛ рдХрд░реЗрдВред рддрддреНрд╕рдордХ (identity) рдореИрдЯреНрд░рд┐рдХреНрд╕ рдкрд╛рдиреЗ рдХреЗ рд▓рд┐рдП n = 0 рд▓реЗрдВ, A рдХреЛ рдЬреНрдпреЛрдВ рдХрд╛ рддреНрдпреЛрдВ рдкрд╛рдиреЗ рдХреЗ рд▓рд┐рдП n = 1 рдФрд░ рдмрд╛рд░-рдмрд╛рд░ рдЧреБрдгрди рдХреЗ рд▓рд┐рдП рдХреЛрдИ рднреА n тЙе 2 рдЪреБрдиреЗрдВред рдпрджрд┐ A рдкреНрд░рддрд┐рд▓реЛрдордиреАрдп рд╣реИ рддреЛ рдЖрдк рдЛрдгрд╛рддреНрдордХ n рднреА рджрд░реНрдЬ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ тАФ рдРрд╕реА рд╕реНрдерд┐рддрд┐ рдореЗрдВ рдкрд╣рд▓реЗ рдкреНрд░рддрд┐рд▓реЛрдо рдирд┐рдХрд╛рд▓рд╛ рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рдлрд┐рд░ рдЙрд╕реЗ |n| рдШрд╛рдд рддрдХ рдмрдврд╝рд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
рд╕реВрддреНрд░
рдШрд╛рдд рдХреА рдкрд░рд┐рднрд╛рд╖рд╛ рдкреБрдирд░рд╛рд╡рд░реНрддреА рд░реВрдк рд╕реЗ рд╣реЛрддреА рд╣реИ: \(A^{0} = I\) (рддрддреНрд╕рдордХ), \(A^{1} = A\), рдФрд░ \(A^{n} = A \cdot A^{n-1}\)ред рджреЛ j├Чj рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рдЧреБрдгрдирдлрд▓ \(C = A \cdot B\) рдХреА рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпрд╛рдБ рдЗрд╕ рдкреНрд░рдХрд╛рд░ рд╣реЛрддреА рд╣реИрдВ: $$C[i][k] = \sum A[i][m] \cdot B[m][k]$$ рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рджрдХреНрд╖рддрд╛ рдХреЗ рд▓рд┐рдП рд╡рд░реНрдЧрди рджреНрд╡рд╛рд░рд╛ рдШрд╛рддрд╛рдВрдХрди (exponentiation by squaring) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ, рдкрд░ рдЙрддреНрддрд░ рд╕реАрдзреЗ рдмрд╛рд░-рдмрд╛рд░ рдЧреБрдгрди рдХреЗ рд╕рдорд╛рди рд╣реА рд╣реЛрддрд╛ рд╣реИред рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреА рдШрд╛рдд рдХреЗрд╡рд▓ рддрднреА рдкрд░рд┐рднрд╛рд╖рд┐рдд рд╣реЛрддреА рд╣реИ рдЬрдм A рд╡рд░реНрдЧ рд╣реЛ (рдкрдВрдХреНрддрд┐рдпрд╛рдБ = рд╕реНрддрдВрдн)ред рдЗрд╕рдХреА рд╕рд╛рдорд╛рдиреНрдп рдкрд░рд┐рднрд╛рд╖рд╛ рд╣реИ: $$A^{n} = \underbrace{A \cdot A \cdots A}_{n\ \text{times}}$$
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
рдорд╛рди рд▓реЗрдВ A = [[1, 2], [3, 4]] рдФрд░ n = 2ред рддрдм \(A^{2} = A \cdot A\) рд╕реЗ \(c_{11} = 1 \cdot 1 + 2 \cdot 3 = 7\), \(c_{12} = 1 \cdot 2 + 2 \cdot 4 = 10\), \(c_{21} = 3 \cdot 1 + 4 \cdot 3 = 15\), \(c_{22} = 3 \cdot 2 + 4 \cdot 4 = 22\), рдпрд╛рдиреА \(A^{2} = [[7, 10], [15, 22]]\)ред рдЗрд╕реЗ рдПрдХ рдмрд╛рд░ рдФрд░ рд╡рд░реНрдЧ рдХрд░рдиреЗ рдкрд░ (рдпрд╛ \(A^{3} = A^{2} \cdot A\) рдирд┐рдХрд╛рд▓рдиреЗ рдкрд░) \(A^{3} = [[37, 54], [81, 118]]\) рдорд┐рд▓рддрд╛ рд╣реИред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдкреНрд░рд╢реНрди
n = 0 рдкрд░ рдХреНрдпрд╛ рдорд┐рд▓рддрд╛ рд╣реИ? рдкрд░рдВрдкрд░рд╛ рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдЙрд╕реА рдЖрдХрд╛рд░ рдХреА рддрддреНрд╕рдордХ рдореИрдЯреНрд░рд┐рдХреНрд╕ Iред
рдХреНрдпрд╛ рдореИрдВ рдЛрдгрд╛рддреНрдордХ рдШрд╛рддрд╛рдВрдХ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░ рд╕рдХрддрд╛ рд╣реВрдБ? рд╣рд╛рдБ, рдмрд╢рд░реНрддреЗ A рдкреНрд░рддрд┐рд▓реЛрдордиреАрдп рд╣реЛ (рд╕рд╛рд░рдгрд┐рдХ тЙа 0)ред \(A^{-k}\), \(\left(A^{-1}\right)^{k}\) рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддрд╛ рд╣реИ: $$A^{n} = \left(A^{-1}\right)^{\left|n\right|},\quad \det(A) \neq 0$$ рдпрджрд┐ рд╕рд╛рд░рдгрд┐рдХ 0 рд╣реИ рддреЛ рдкрд░рд┐рдгрд╛рдо рдЕрдкрд░рд┐рднрд╛рд╖рд┐рдд рд╣реЛрддрд╛ рд╣реИ рдФрд░ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЖрдкрдХреЛ рдЪреЗрддрд╛рд╡рдиреА рджреЗрддрд╛ рд╣реИред
рдХреБрдЫ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпреЛрдВ рдореЗрдВ рдЫреЛрдЯреЗ-рдЫреЛрдЯреЗ рджрд╢рдорд▓рд╡ рдХреНрдпреЛрдВ рджрд┐рдЦрддреЗ рд╣реИрдВ? рдмрдбрд╝реА рдШрд╛рддреЛрдВ рдпрд╛ рдмрдбрд╝реЗ рдорд╛рдиреЛрдВ рдХреЗ рд▓рд┐рдП рдлреНрд▓реЛрдЯрд┐рдВрдЧ-рдкреЙрдЗрдВрдЯ рд░рд╛рдЙрдВрдбрд┐рдВрдЧ рдЬрдорд╛ рд╣реЛ рд╕рдХрддреА рд╣реИ; рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреЛ рд▓рдЧрднрдЧ 14 рд╕рд╛рд░реНрдердХ рдЕрдВрдХреЛрдВ рддрдХ рдкреВрд░реНрдгрд╛рдВрдХрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред