Twierdzenie Dodgsona

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania

Twierdzenie Dodgsona – twierdzenie sformułowane przez pisarza i matematyka Charlesa Lutwidge’a Dodgsona (znanego jako Lewis Carroll), z zakresu algebry liniowej, pozwalające sprowadzić wyznaczenie wyznacznika macierzy kwadratowej wymiaru n×n do wyznaczenia czterech wyznaczników stopnia n1 i jednego wyznacznika stopnia n2.

Sformułowanie

Jeśli A jest macierzą kwadratową wymiaru n×n, o wyrazach z pierścienia przemiennego, Aij – macierzą powstałą z macierzy A przez wykreślenie i-tego wiersza oraz j-tej kolumny, zaś B jest macierzą powstałą z wykreślenia pierwszego i ostatniego wiersza oraz pierwszej i ostatniej kolumny macierzy A, to:

(detA)(detB)=(detAnn)(detA11)(detAn1)(detA1n).

Bibliografia

  • David Bressoud, Proofs and Confirmations: The Story of the Alternating-Sign Matrix Conjecture, series „Spectrum”, Mathematical Association of America, 1999.
  • Charles Dodgson, Condensation of determinants, being a new and brief method for computing their arithmetical values, „Proceedings of the Royal Society of London”, tom 15, 1866.

Szablon:Algebra liniowa