Zamiana rzędów i kolumn przy mnożeniu

Przestrzenie wektorowe, bazy, liniowa niezależność, macierze.... Formy kwadratowe, twierdzenia o klasyfikacji...
pkrwczn
Użytkownik
Użytkownik
Posty: 164
Rejestracja: 27 paź 2015, o 23:44
Płeć: Mężczyzna
Podziękował: 17 razy
Pomógł: 30 razy

Zamiana rzędów i kolumn przy mnożeniu

Post autor: pkrwczn »

Dwie macierze \(\displaystyle{ A}\) i \(\displaystyle{ B}\) pomnożone dają macierz jednostkową, więc \(\displaystyle{ A=B^{-1}}\). Jak zamienimy miejscami rząd (kolumnę) \(\displaystyle{ p}\) z rzędem (kolumną) \(\displaystyle{ q}\) w obu macierzach, to wciąż pomnożone dają macierz jednostkową. Jak to udowodnić?

Niech będzie, że kolumnę \(\displaystyle{ p}\) zamieniamy z kolumną \(\displaystyle{ q}\).

Mamy \(\displaystyle{ a_{ij}b_{jk} = \delta_{ik}}\). Próbowałem zdefiniować nowe macierze \(\displaystyle{ A'}\) i \(\displaystyle{ B'}\) takie, że \(\displaystyle{ a'_{ij}=a_{ij}}\) oraz \(\displaystyle{ b'_{ij}=b_{ij}}\) dla \(\displaystyle{ j\neq p}\) i \(\displaystyle{ j\neq q}\). \(\displaystyle{ a'_{ip}=a_{iq}}\), \(\displaystyle{ a'_{iq}=a_{ip}}\), \(\displaystyle{ b'_{ip}=b_{iq}}\), \(\displaystyle{ b'_{iq}=b_{ip}}\).

Nie mogę z tego pokazać, że \(\displaystyle{ a'_{ij}b'_{jk} = \delta_{ik}}\).
a4karo
Użytkownik
Użytkownik
Posty: 22239
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3760 razy

Re: Zamiana rzędów i kolumn przy mnożeniu

Post autor: a4karo »

WSK. Niech `Q` będzie macierzą taka, że \(\displaystyle{ A'=AQ}\) a `P` taka macierzą, że \(\displaystyle{ PB=B'}\) (prim oznacza macierze po przekształceniach) . Wtedy \(\displaystyle{ A'B'=AQPB.}\)
pkrwczn
Użytkownik
Użytkownik
Posty: 164
Rejestracja: 27 paź 2015, o 23:44
Płeć: Mężczyzna
Podziękował: 17 razy
Pomógł: 30 razy

Re: Zamiana rzędów i kolumn przy mnożeniu

Post autor: pkrwczn »

Gdyby tak było, to istniałaby taka macierz \(\displaystyle{ Q}\), że \(\displaystyle{ A}\) pomnożona przez nią miałaby efekt taki, że dwa rzędy albo dwie kolumny zamieniają się miejscami \(\displaystyle{ A'=AQ}\), np

\(\displaystyle{ \left[\begin{array}{ccc}1&2&3\\4&5&6\\7&8&9\end{array}\right] Q = \left[\begin{array}{ccc}4&5&6\\1&2&3\\7&8&9\end{array}\right]}\).

A ogólnie taka macierz \(\displaystyle{ Q}\) nie istnieje.
a4karo
Użytkownik
Użytkownik
Posty: 22239
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3760 razy

Re: Zamiana rzędów i kolumn przy mnożeniu

Post autor: a4karo »

Jeżeli macierz `A` jest nieosobliwa (a jest, bo `B` jest jej macierzą odwrotną), to \(\displaystyle{ Q=A^{-1}A'}\)
pkrwczn
Użytkownik
Użytkownik
Posty: 164
Rejestracja: 27 paź 2015, o 23:44
Płeć: Mężczyzna
Podziękował: 17 razy
Pomógł: 30 razy

Re: Zamiana rzędów i kolumn przy mnożeniu

Post autor: pkrwczn »

Wciąż nie widzę jak \(\displaystyle{ AB=I \Rightarrow A'B'=I}\).

Mamy \(\displaystyle{ A'B'=AQPB=AA^{-1}A'B'B^{-1}B = A'B'}\). Gdzie tu widać, że \(\displaystyle{ AB=A'B'}\) albo że \(\displaystyle{ A'B'=I}\)?
a4karo
Użytkownik
Użytkownik
Posty: 22239
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3760 razy

Re: Zamiana rzędów i kolumn przy mnożeniu

Post autor: a4karo »

To nie rozwiazanie, tylko sugestia. Może okazać się, że te macierze będą miały na tyle prosta postać, ze uda się wyliczyć ich iloczyn?
Awatar użytkownika
Dasio11
Moderator
Moderator
Posty: 10235
Rejestracja: 21 kwie 2009, o 19:04
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 40 razy
Pomógł: 2365 razy

Re: Zamiana rzędów i kolumn przy mnożeniu

Post autor: Dasio11 »

Żeby twierdzenie było prawdziwe, w jednej macierzy muszą zamieniać się kolumny a w drugiej wiersze. Oznaczmy przez \(\displaystyle{ Q}\) macierz, która powstaje z macierzy identyczności przez zamianę kolumn \(\displaystyle{ p}\) i \(\displaystyle{ q}\) (lub wierszy - wychodzi na to samo). Wtedy \(\displaystyle{ Q = Q^{\top} = Q^{-1}}\), a ponadto dla dowolnej macierzy \(\displaystyle{ M}\):

- \(\displaystyle{ MQ}\) jest macierzą, która powstaje z \(\displaystyle{ M}\) przez zamianę kolumn \(\displaystyle{ p}\) i \(\displaystyle{ q}\);

- \(\displaystyle{ QM}\) jest macierzą, która powstaje z \(\displaystyle{ M}\) przez zamianę wierszy \(\displaystyle{ p}\) i \(\displaystyle{ q}\).

Jeśli więc na przykład w \(\displaystyle{ A}\) zamieniamy wiersze a w \(\displaystyle{ B}\) kolumny, to \(\displaystyle{ A' = QA}\) i \(\displaystyle{ B' = BQ}\) i stąd \(\displaystyle{ A' B' = QABQ = QIQ = Q^2 = I}\).
a4karo
Użytkownik
Użytkownik
Posty: 22239
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3760 razy

Re: Zamiana rzędów i kolumn przy mnożeniu

Post autor: a4karo »

Tak sformułowane zadanie nie jest prawdziwe:

\(\displaystyle{ \begin{bmatrix}1&1\\0&1\end{bmatrix}\begin{bmatrix}1&-1\\0&1\end{bmatrix}=\begin{bmatrix}1&0\\0&1\end{bmatrix}}\)
ale po zamianie wierszy
\(\displaystyle{ \begin{bmatrix}0&1\\1&1\end{bmatrix}\begin{bmatrix}0&1\\1&-1\end{bmatrix}=\begin{bmatrix}1&-1\\1&0\end{bmatrix}}\)

Prawdziwe jest natomiast takie stwierdzenie:
Jeżli w macierzy `A` zamienimy wiersze/kolumny `p` i `q` a w macierzy `B` zamienimy kolumny/wiersze `p` i `q` to iloczyn będzie macierzą jednostkową.
a4karo
Użytkownik
Użytkownik
Posty: 22239
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3760 razy

Re: Zamiana rzędów i kolumn przy mnożeniu

Post autor: a4karo »

A macierz, której szukamy ma prostą postać : jedynki w (p.q), (q,p) a w pozostałych wierszach jedynki na przekątnej
pkrwczn
Użytkownik
Użytkownik
Posty: 164
Rejestracja: 27 paź 2015, o 23:44
Płeć: Mężczyzna
Podziękował: 17 razy
Pomógł: 30 razy

Re: Zamiana rzędów i kolumn przy mnożeniu

Post autor: pkrwczn »

Hipoteza okazała się więc nieprawidłowa.
ODPOWIEDZ