▲♦❡♥❣ ✾
❊❧❡❦tr♦♠❛❣♥❡t❦✐✐r❣✉s✳ ❱❛❧❣✉s ❥❛ ✈är✈✉s
❚❡❡♠❛❞✿ ❊❧❡❦tr♦♠❛❣♥❡t❧❛✐♥❡✳ ❊❧❡❦tr♦♠❛❣♥❡t❧❛✐♥❡t❡ s♣❡❦t❡r✳ ❘❛❛❞✐♦❧❛✐♥❡t❡ s❦❛❛❧❛✳ ■♦♥✐s❡❡r✐✈ ❥❛
♠✐tt❡✐♦♥✐s❡❡r✐✈ ❦✐✐r❣✉s✳ ◆ä❤t❛✈ ✈❛❧❣✉s ❥❛ ✈är✈✉s✳ ❱är✈✉st❡ ❧✐✐t♠✐♥❡✳ ❊r✐♥❡✈❛❞ ❦❡❤❛❞ ❥❛ ✈❛❧❣✉s✳
❱är✈✉st❡ ❧❛❤✉t❛♠✐♥❡✳
❑✐r❥❛♥❞✉s✿ ❋üüs✐❦❛ ❦äs✐r❛❛♠❛t ❧❦ ✼✶✕✼✾✳
❊❧❡❦t♦♠❛❣♥❡t❧❛✐♥❡
❊❧❡❦tr♦♠❛❣♥❡t✐❧✐♥❡ ✐♥❞✉❦ts✐♦♦♥ ✖ ♠✉✉t✉✈ ❡❧❡❦tr✐✈ä❧✐ t❡❦✐t❛❜ ♠✉✉t✉✈❛ ♠❛❣♥❡t✈ä❧❥❛✱ s❡❡ ♦♠❛✲
❦♦r❞❛ ♠✉✉t✉✈❛ ❡❧❡❦tr✐✈ä❧❥❛✳ ❊❧❡❦tr♦♠❛❣♥❡t❧❛✐♥❡ ♦♥ r✉✉♠✐s ❧❡✈✐✈❛❞ ❡❧❡❦tr♦♠❛❣♥❡t✈ä❧❥❛ ✈õ♥❦✉✲
♠✐s❡❞✳
❊❧❡❦tr♦♠❛❣♥❡t❧❛✐♥❡ ♦♥ r✐st❧❛✐♥❡✿ ❡❧❡❦tr✐✈ä❧✐ ❥❛ ♠❛❣♥❡t✈ä❧✐ ✈õ♥❣✉✈❛❞ r✐st✐♦❧❡✈❛✐s t❛s❛♥❞❡✐s✱ ♠✐s
♦♠❛❦♦r❞❛ ♦♥ r✐st✐ ❧❛✐♥❡ ❧❡✈✐❦✉ s✉✉♥❛❣❛✳
❊❧❡❦tr♦♠❛❣♥❡t❧❛✐♥❡t ♥❛❣✉ ❦õ✐❦✐ t❡✐s✐ ❧❛✐♥❡✐❞ ✐s❡❧♦♦♠✉st❛✈❛❞✿
❼ ❧❛✐♥❡♣✐❦❦✉s λ✱ ♠✐s ✈õr❞✉❜ ❧❛✐♥❡ ❦❛❤❡ s❛♠❛s ✈õ♥❦❡❢❛❛s✐s ♦❧❡✈❛ ❧ä❤✐♠❛ ♣✉♥❦t✐ ✈❛❤❡❧✐s❡ ❦❛✉✲
❣✉s❡❣❛❀
❼ ♣❡r✐♦♦❞ T ✈õr❞✉❜ ❛❥❛❣❛✱ ♠✐s ❦✉❧✉❜ ❧❛✐♥❡❧ ü❤❡ ❧❛✐♥❡♣✐❦❦✉s❡ ❧ä❜✐♠✐s❡❦s
▲♦❡♥❣ ✶✶ ❆❛t♦♠✐✲ ❥❛ t✉✉♠❛❢üüs✐❦❛ ❚❡❡♠❛❞✿ ❆❛t♦♠✐❢üüs✐❦❛✳ ❑✈❛♥t♠❡❤❛❛♥✐❦❛ ♣õ❤✐✐❞❡❡❞✳ ❚✉✉♠❛❢üüs✐❦❛✳ ❑✐r❥❛♥❞✉s✿ ❋üüs✐❦❛ ❦äs✐r❛❛♠❛t ❧❦ ✽✶✕✽✷✱ ✶✵✷✕✶✶✸✱ ✶✶✽✕✶✷✹✳ ❆❛t♦♠✐❢üüs✐❦❛ ❚❤♦♠s♦♥✐ ❛❛t♦♠✐♠✉❞❡❧✿ ❦✉♥❛ ❛❛t♦♠ ♦♥ t❡r✈✐❦✉♥❛ ♥❡✉tr❛❛❧♥❡✱ s✐✐s ♥❡❣❛t✐✐✈s❡ ❧❛❡♥❣✉❣❛ ♦s❛❦❡✲ s❡❞ ♦♥ ♣♦s✐t✐✐✈s❡❧t ❧❛❡t✉❞ ♣✐❧✈❡ s❡❡s❀ ♣♦s✐t✐✐✈♥❡ ❧❛❡♥❣ ü♠❜r✐ts❡❜ ❡❧❡❦tr♦♥❡✱ ♥❛❣✉ ♣✉❞✐♥❣ r♦s✐♥❛✐❞✳ ❘✉t❤❡r❢♦r❞✐ ❦❛ts❡✳ ❘✉t❤❡r❢♦r?
▲♦❡♥❣ ✶✵ ❖♣t✐❦❛ ❚❡❡♠❛❞✿ ●❡♦♠❡❡tr✐❧✐♥❡ ♦♣t✐❦❛✳ P❡❡❣❡❧❞✉♠✐♥❡✳ ▼✉r❞✉♠✐♥❡✳ ❉✐s♣❡rs✐♦♦♥✳ ▲❛✐♥❡♦♣t✐❦❛✳ ❋♦t♦❡❢❡❦t ❥❛ ❢♦♦t♦♥✐❞✳ ❑✐r❥❛♥❞✉s✿ ❋üüs✐❦❛ ❦äs✐r❛❛♠❛t✱ ❧❦ ✼✾✕✶✵✶✳ ●❡♦♠❡❡tr✐❧✐♥❡ ♦♣t✐❦❛ ●❡♦♠❡❡tr✐❧✐♥❡ ♦♣t✐❦❛ ❡❤❦ ❦✐✐rt❡♦♣t✐❦❛ ♦♥ ♦♣t✐❦❛ ❤❛r✉✱ ❦✉s ❡✐ ♦❧❡ ♦❧✉❧✐♥❡ ✈❛❧❣✉s❡ ❧❡✈✐♠✐s✈✐✐s✱ ✈❛✐❞ ❛✐♥✉❧t ❧❡✈✐♠✐sss✉✉♥❞✳ ❱❛❧❣✉s❦✐✐r ♦♥ ✈❛❧❣✉s❡♥❡r❣✐❛ ❧❡✈✐♠✐ss✉✉♥❞❛ ♥ä✐t❛✈ ❥♦♦♥✳ ●❡♦♠❡❡tr✐❧✐s❡ ♦♣
❆❧❣❡❜r❛ ■ ❡❦s❛♠✐❦s ❦♦r❞❛♠✐♥❡ ✾✳ ❥✉✉❧✐ ✷✵✶✺✳ ❛✳ ❑❡❡r✉❧✐s❡♠❛❞ ❦üs✐♠✉s❡❞ ✶✳ ❚⑦õ❡st❛❞❛✱ ❡t ❦✉✐ ❆ ♦♥ r✉✉t♠❛❛tr✐❦s ü❧❡ ❦♦r♣✉s❡ ❑ ❥❛ s❡❧❧❡ ♠❛❛tr✐❦s✐ ♠✐♥❣✐❧❡ r❡❛❧❡ ❧✐✐t❛ ❑ s✉✈❛❧✐s❡ ❡❧❡♠❡♥❞✐❣❛ ❦♦rr✉t❛t✉❞ t❡✐♥❡ r✐❞❛✱ s✐✐s ❆ ❞❡✲ t❡r♠✐♥❛♥t ❡✐ ♠✉✉t✉✳ ❚õ❡st✉s ❖❧❣✉ A = (aij ) ∈ M atn ❥❛ ♦❧❣✉ B ♠❛❛tr✐❦s✱ ♠✐s ♦♥ s❛❛❞✉❞ ♠❛❛t✲ r✐❦s✐st A s❡❧❧❡ k✲♥❞❛❧❡ r❡❛❧❡ ❛r✈✉❣❛ c ❦♦rr✉t❛t✉❞ l✲♥❞❛ r❡❛ ❧✐✐t♠✐s❡❧✱ ❦✉s k = l✳ P❡❛♠❡ ♥ä✐t❛♠❛✱ ❡t |A|
❚õ❡♥ä♦s✉st❡♦♦r✐❛ ❥❛ st❛t✐st✐❦❛ ■ ❡❦s❛♠✐❦s ❦♦r❞❛♠✐♥❡ ✾✳ ❥✉✉❧✐ ✷✵✶✺✳ ❛✳ ✶✳ ♥ä❞❛❧ ❉❡✜♥✐ts✐♦♦♥✐❞ ✶✳ ❏✉❤✉s❧✐❦ ❦❛ts❡ ✲ t❡❣❡✈✉s✱ ♠✐❧❧❡ t✉❧❡♠✉s ❡✐ ♦❧❡ ❛♥t✉❞ t✐♥❣✐♠✉st❡s ü❤❡s❡❧t ♠äär❛t✉❞✳ ✷✳ ❚õ❡♥ä♦s✉sr✉✉♠ ✭❛✮ ❛♥t✉❞ ❦❛ts❡ ❦õ✐❦✈õ✐♠❛❧✐❦❡ t✉❧❡♠✉st❡ ❤✉❧❦ ✭❜✮ ❦õ✐❣✐ sü♥❞♠✉st❡ ❧♦❡t❡❧✉✱ ♠✐s ❦❛ts❡ t✉❧❡♠✉s❡♥❛ ✈õ✐✈❛❞ t♦✐♠✉❞❛ ✭❝✮ sü♥❞♠✉st❡ t♦✐♠✉♠✐s❡ ✈õ✐♠❛❧✐❦❦✉s❡ ♠äär❛s✐❞ ✭tõ❡♥ä♦s✉s✐✮ ✸✳ ❊❧❡♠❡♥t❛❛rsü♥❞
❚õ❡♥ä♦s✉st❡♦♦r✐❛ ❥❛ st❛t✐st✐❦❛ ■ ❡❦s❛♠✐❦s ❦♦r❞❛♠✐♥❡ ✾✳ ❥✉✉❧✐ ✷✵✶✺✳ ❛✳ ✶✳ ♥ä❞❛❧ ❉❡✜♥✐ts✐♦♦♥✐❞ ✶✳ ❏✉❤✉s❧✐❦ ❦❛ts❡ ✲ t❡❣❡✈✉s✱ ♠✐❧❧❡ t✉❧❡♠✉s ❡✐ ♦❧❡ ❛♥t✉❞ t✐♥❣✐♠✉st❡s ü❤❡s❡❧t ♠äär❛t✉❞✳ ✷✳ ❚õ❡♥ä♦s✉sr✉✉♠ ✭❛✮ ❛♥t✉❞ ❦❛ts❡ ❦õ✐❦✈õ✐♠❛❧✐❦❡ t✉❧❡♠✉st❡ ❤✉❧❦ ✭❜✮ ❦õ✐❣✐ sü♥❞♠✉st❡ ❧♦❡t❡❧✉✱ ♠✐s ❦❛ts❡ t✉❧❡♠✉s❡♥❛ ✈õ✐✈❛❞ t♦✐♠✉❞❛ ✭❝✮ sü♥❞♠✉st❡ t♦✐♠✉♠✐s❡ ✈õ✐♠❛❧✐❦❦✉s❡ ♠äär❛s✐❞ ✭tõ❡♥ä♦s✉s✐✮ ✸✳ ❊❧❡♠❡♥t❛❛rsü♥❞
Kõik kommentaarid