Proof
Suppose is an n × n matrix and For clarity we also label the entries of that compose its minor matrix as
for
Consider the terms in the expansion of that have as a factor. Each has the form
for some permutation τ ∈ Sn with, and a unique and evidently related permutation which selects the same minor entries as Similarly each choice of determines a corresponding i.e. the correspondence is a bijection between and The permutation can be derived from as follows.
Define by for and . Then and
Since the two cycles can be written respectively as and transpositions,
And since the map is bijective,
from which the result follows.
Read more about this topic: Laplace Expansion
Famous quotes containing the word proof:
“If we view our children as stupid, naughty, disturbed, or guilty of their misdeeds, they will learn to behold themselves as foolish, faulty, or shameful specimens of humanity. They will regard us as judges from whom they wish to hide, and they will interpret everything we say as further proof of their unworthiness. If we view them as innocent, or at least merely ignorant, they will gain understanding from their experiences, and they will continue to regard us as wise partners.”
—Polly Berrien Berends (20th century)
“There is no better proof of a mans being truly good than his desiring to be constantly under the observation of good men.”
—François, Duc De La Rochefoucauld (16131680)
“The thing with Catholicism, the same as all religions, is that it teaches what should be, which seems rather incorrect. This is what should be. Now, if youre taught to live up to a what should be that never existedonly an occult superstition, no proof of this should beMthen you can sit on a jury and indict easily, you can cast the first stone, you can burn Adolf Eichmann, like that!”
—Lenny Bruce (19251966)