wyznacznik ciekawej macierzy
-
- Użytkownik
- Posty: 34
- Rejestracja: 12 lis 2006, o 23:17
- Płeć: Mężczyzna
- Lokalizacja: Wałbrzych
wyznacznik ciekawej macierzy
witam!
podsuńcie mi, proszę, jakiś pomysł na obliczenie wyznacznika takiej macierzy:
\(\displaystyle{ \left|\begin{array}{ccccc}5&3&0&...&0\\2&5&3&...&0\\0&2&5&...&0\\...&...&...&...&3\\0&0&0&...&5\end{array}\right|}\)
z góry dziękuję za wszelkie wskazówki =)
podsuńcie mi, proszę, jakiś pomysł na obliczenie wyznacznika takiej macierzy:
\(\displaystyle{ \left|\begin{array}{ccccc}5&3&0&...&0\\2&5&3&...&0\\0&2&5&...&0\\...&...&...&...&3\\0&0&0&...&5\end{array}\right|}\)
z góry dziękuję za wszelkie wskazówki =)
-
- Użytkownik
- Posty: 860
- Rejestracja: 18 cze 2007, o 20:57
- Płeć: Kobieta
- Lokalizacja: Rybnik
- Podziękował: 86 razy
- Pomógł: 57 razy
wyznacznik ciekawej macierzy
zrobić przekształcenia elementarne, tak by w kolumnie lub wierszu było jak najwięcej zer i potem skorzystać z twierdzenia Laplace'a.
-
- Użytkownik
- Posty: 34
- Rejestracja: 12 lis 2006, o 23:17
- Płeć: Mężczyzna
- Lokalizacja: Wałbrzych
wyznacznik ciekawej macierzy
hehe, nie obraź się, ale aqrat to wiedziałem =P
natomiast chodzi o wskazówki odnośnie elementarnego przekształcenia, gdyż nie mam zbytnio pomysłu =)
pozdrawiam!
natomiast chodzi o wskazówki odnośnie elementarnego przekształcenia, gdyż nie mam zbytnio pomysłu =)
pozdrawiam!
-
- Użytkownik
- Posty: 860
- Rejestracja: 18 cze 2007, o 20:57
- Płeć: Kobieta
- Lokalizacja: Rybnik
- Podziękował: 86 razy
- Pomógł: 57 razy
wyznacznik ciekawej macierzy
Patrzyłam na tą macierz i chciałam dopisać przedostatnią kolumnę i zauważyłam pewną włąsność:
Zauważ, że jak rozpiszesz tą macierz to powstanie Ci:
\(\displaystyle{ \left|\begin{array}{ccccc}5&3&0&0&0\\2&5&3&0&0\\0&2&5&3&0\\0&0&2&5&3\\0&0&0&2&5\end{array}\right|}\)
i teraz już prosto da się rozwiązać
Zauważ, że jak rozpiszesz tą macierz to powstanie Ci:
\(\displaystyle{ \left|\begin{array}{ccccc}5&3&0&0&0\\2&5&3&0&0\\0&2&5&3&0\\0&0&2&5&3\\0&0&0&2&5\end{array}\right|}\)
i teraz już prosto da się rozwiązać
-
- Użytkownik
- Posty: 34
- Rejestracja: 12 lis 2006, o 23:17
- Płeć: Mężczyzna
- Lokalizacja: Wałbrzych
wyznacznik ciekawej macierzy
ja też sobie to rozpisałem i też zauważyłem tę własność, a mimo wszystko nie mogę dojść przekształcenia, które w sposób elementarny rozwikła problem znalezienia wyznacznika =)
nie wiem, może jakoś źle do tego podchodzę, ale nie mam pomysłu..
nie wiem, może jakoś źle do tego podchodzę, ale nie mam pomysłu..
-
- Użytkownik
- Posty: 860
- Rejestracja: 18 cze 2007, o 20:57
- Płeć: Kobieta
- Lokalizacja: Rybnik
- Podziękował: 86 razy
- Pomógł: 57 razy
wyznacznik ciekawej macierzy
to zrób bez przekształceń zaraz Laplace'a
podaje link przykładu:
[ Dodano: 29 Listopada 2007, 14:39 ]
Rozwiązanie:
\(\displaystyle{ \left|\begin{array}{ccccc}5&3&0&0&0\\2&5&3&0&0\\0&2&5&3&0\\0&0&2&5&3\\0&0&0&2&5\end{array}\right|= \left( -1\right) ^{1+1} *5 \left|\begin{array}{cccc}5&3&0&0\\2&5&3&0\\0&2&5&3\\0&0&2&5\end{array}\right|+ \left( -1\right) ^{1+2} *3\left|\begin{array}{cccc}2&3&0&0\\0&5&3&0\\0&2&5&3\\0&0&2&5\end{array}\right|= 5* \left( -1\right) *5 \left|\begin{array}{ccc}5&3&0\\2&5&3\\0&2&5\end{array}\right|+3* \left( -1\right) ^{1+2} \left|\begin{array}{ccc}2&3&0\\0&5&3\\0&2&5\end{array}\right|+ \left( -3\right) * \left( -1\right) ^{1+1} *2 \left|\begin{array}{ccc}5&3&0\\2&5&3\\0&2&5\end{array}\right|=25 \left|\begin{array}{ccc}5&3&0\\2&5&3\\0&2&5\end{array}\right| -3 \left|\begin{array}{ccc}2&3&0\\0&5&3\\0&2&5\end{array}\right|-6\left|\begin{array}{ccc}5&3&0\\2&5&3\\0&2&5\end{array}\right|=25 \left( 125-30-30\right) -3 \left( 20-12\right) -6 \left( 125-30-30\right) =1625 -24-390=1211}\)
Mam nadzieję, że nie pomyliłam się w rachunkach
podaje link przykładu:
[ Dodano: 29 Listopada 2007, 14:39 ]
Rozwiązanie:
\(\displaystyle{ \left|\begin{array}{ccccc}5&3&0&0&0\\2&5&3&0&0\\0&2&5&3&0\\0&0&2&5&3\\0&0&0&2&5\end{array}\right|= \left( -1\right) ^{1+1} *5 \left|\begin{array}{cccc}5&3&0&0\\2&5&3&0\\0&2&5&3\\0&0&2&5\end{array}\right|+ \left( -1\right) ^{1+2} *3\left|\begin{array}{cccc}2&3&0&0\\0&5&3&0\\0&2&5&3\\0&0&2&5\end{array}\right|= 5* \left( -1\right) *5 \left|\begin{array}{ccc}5&3&0\\2&5&3\\0&2&5\end{array}\right|+3* \left( -1\right) ^{1+2} \left|\begin{array}{ccc}2&3&0\\0&5&3\\0&2&5\end{array}\right|+ \left( -3\right) * \left( -1\right) ^{1+1} *2 \left|\begin{array}{ccc}5&3&0\\2&5&3\\0&2&5\end{array}\right|=25 \left|\begin{array}{ccc}5&3&0\\2&5&3\\0&2&5\end{array}\right| -3 \left|\begin{array}{ccc}2&3&0\\0&5&3\\0&2&5\end{array}\right|-6\left|\begin{array}{ccc}5&3&0\\2&5&3\\0&2&5\end{array}\right|=25 \left( 125-30-30\right) -3 \left( 20-12\right) -6 \left( 125-30-30\right) =1625 -24-390=1211}\)
Mam nadzieję, że nie pomyliłam się w rachunkach
-
- Użytkownik
- Posty: 34
- Rejestracja: 12 lis 2006, o 23:17
- Płeć: Mężczyzna
- Lokalizacja: Wałbrzych
wyznacznik ciekawej macierzy
hmm...myślę, że to nie jest prawidłowe rozwiązanie, dlatego że macierz nie ma wymiarów 5x5 - jest to macierz o wymiarach nxn..
popraw mnie, jeśli się mylę =)
pozdrawiam!
popraw mnie, jeśli się mylę =)
pozdrawiam!
-
- Użytkownik
- Posty: 860
- Rejestracja: 18 cze 2007, o 20:57
- Płeć: Kobieta
- Lokalizacja: Rybnik
- Podziękował: 86 razy
- Pomógł: 57 razy
wyznacznik ciekawej macierzy
Hania_87 pisze:Patrzyłam na tą macierz i chciałam dopisać przedostatnią kolumnę i zauważyłam pewną włąsność:
Zauważ, że jak rozpiszesz tą macierz
shogun pisze: ja też sobie to rozpisałem i też zauważyłem tę własność
Najpierw się ze mną zgodziłeś, a potem już nie. Jak marz macierz nxn i są kropeczki, to możesz sobie wpisać wiersz/kolumnę, która pasuje do schematu. W tym wypadku dało się napisać całą macierz, ale gdy się nie da, to musisz licząc wyznacznik z Laplace'a i się domyślić, co będzie dalej w kropeczkach, według schematu.shogun pisze:hmm...myślę, że to nie jest prawidłowe rozwiązanie, dlatego że macierz nie ma wymiarów 5x5 - jest to macierz o wymiarach nxn..
Pisząc, to miałam na myśli w mnożeniu, odejmowaniu, itp.Hania_87 pisze:Mam nadzieję, że nie pomyliłam się w rachunkach
-
- Użytkownik
- Posty: 34
- Rejestracja: 12 lis 2006, o 23:17
- Płeć: Mężczyzna
- Lokalizacja: Wałbrzych
wyznacznik ciekawej macierzy
no nie wime - nie gniewaj się, ale jakoś mnie nie przekonałaś..
pisząc, że zgadzam się z Tobą miałem na myśli fakt, że też widzę taki sposób rozpisania tej macierzy, ale nie wiem, czy można ot tak zapomnieć o "kropeczkach" =)
czy Ktoś jeszcze mógłby wziąć udział w tej dysqsji? =D
pozdrawiam! =)
pisząc, że zgadzam się z Tobą miałem na myśli fakt, że też widzę taki sposób rozpisania tej macierzy, ale nie wiem, czy można ot tak zapomnieć o "kropeczkach" =)
czy Ktoś jeszcze mógłby wziąć udział w tej dysqsji? =D
pozdrawiam! =)
-
- Użytkownik
- Posty: 860
- Rejestracja: 18 cze 2007, o 20:57
- Płeć: Kobieta
- Lokalizacja: Rybnik
- Podziękował: 86 razy
- Pomógł: 57 razy
wyznacznik ciekawej macierzy
Nie widze, by ktoś inny się buntował.
Weźmy inny przykład, nie związany z macierzami: zbiór {1, 2, 3, ..., 16} można przecież napisać {1,2, 3, 4, ...., 16} jak również {1, 2, 3, ...., 15, 16} , a możemy zwyczajnie wypisać wszystkie elementy {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16}
Może inny przykład {1, 3, ...,15} czyli w naszym zbiorzesą liczby nieparzyste
Przykłady można mnożyć.
Wracając do naszej macierzy, tak samo jak w prezykładach pomyżej, można dopisać liczby, które pasuję w miejscu kropeczek.
Jutro lub pojutrze napiszę Ci inny przykład macierzy z kropeczkami, w którym tak się nie będzie dało, ponieważ liczb będzie dużo więcej i nie będziemy w stanie ich wszystkich wypisać.
Pozdrawiam
Weźmy inny przykład, nie związany z macierzami: zbiór {1, 2, 3, ..., 16} można przecież napisać {1,2, 3, 4, ...., 16} jak również {1, 2, 3, ...., 15, 16} , a możemy zwyczajnie wypisać wszystkie elementy {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16}
Może inny przykład {1, 3, ...,15} czyli w naszym zbiorzesą liczby nieparzyste
Przykłady można mnożyć.
Wracając do naszej macierzy, tak samo jak w prezykładach pomyżej, można dopisać liczby, które pasuję w miejscu kropeczek.
Jutro lub pojutrze napiszę Ci inny przykład macierzy z kropeczkami, w którym tak się nie będzie dało, ponieważ liczb będzie dużo więcej i nie będziemy w stanie ich wszystkich wypisać.
Pozdrawiam
- scyth
- Użytkownik
- Posty: 6392
- Rejestracja: 23 lip 2007, o 15:26
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 3 razy
- Pomógł: 1087 razy
wyznacznik ciekawej macierzy
hmm... Myslę, że musicie znaleźć (indukcyjnie) wzór na wyznacznik tej macierzy w zależności od liczby wierszy/kolumn n.
n - wyznacznik
2 - 19
3 - 65
4 - 211
5 - 665
6 - 2059
7 - 6305
n - wyznacznik
2 - 19
3 - 65
4 - 211
5 - 665
6 - 2059
7 - 6305
-
- Użytkownik
- Posty: 158
- Rejestracja: 1 lis 2005, o 21:40
- Płeć: Mężczyzna
- Lokalizacja: warszawa
- Pomógł: 41 razy
wyznacznik ciekawej macierzy
Ogolnie
\(\displaystyle{ I_{n}=5I_{n-1}-6I_{n-2}}\)
A i kropki sa wazne...
\(\displaystyle{ I_{1}=5}\)
\(\displaystyle{ I_{2}=19}\)
\(\displaystyle{ I_{n}=5I_{n-1}-6I_{n-2}}\)
A i kropki sa wazne...
\(\displaystyle{ I_{1}=5}\)
\(\displaystyle{ I_{2}=19}\)
wyznacznik ciekawej macierzy
Hmm a mozna by bylo zrobic tak jak Hania_87 i nastepnie sprowadzic ja do postaci trojkatnej i obliczyc??:)
-
- Użytkownik
- Posty: 860
- Rejestracja: 18 cze 2007, o 20:57
- Płeć: Kobieta
- Lokalizacja: Rybnik
- Podziękował: 86 razy
- Pomógł: 57 razy
wyznacznik ciekawej macierzy
Jak obiecłam przesyłam przykład zadania wraz z rozwiązaniem
Obliczyć wyznacznik macierzy stopnia n:
\(\displaystyle{ det
ft[\begin{array}{cccccc}a_{1} & b_{1} & 0 & \ldots & 0& 0\\0&a_{2}&b_{2}& \ldots & 0 & 0\\ \vdots & \vdots &\ldots\ddots& \vdots & 0 & 0\\0&0&0&\ldots& b_{n-2}&0 \\0&0&0&\ldots&a_{n-1}&b_{n-1} \\b_{n}&0&0&\ldots&0&a_{n}\end{array}\right]= a_1 a_2 \ldots a_n + (-1)^{n + 1} b_1 b_2 \ldots b_n}\)
n będzie parzyste\(\displaystyle{ = a_1 a_2 \ldots a_n - b_1 b_2 \ldots b_n}\)
n będzie nieparzyste\(\displaystyle{ = a_1 a_2 \ldots a_n + b_1 b_2 \ldots b_n}\)
Obliczyć wyznacznik macierzy stopnia n:
\(\displaystyle{ det
ft[\begin{array}{cccccc}a_{1} & b_{1} & 0 & \ldots & 0& 0\\0&a_{2}&b_{2}& \ldots & 0 & 0\\ \vdots & \vdots &\ldots\ddots& \vdots & 0 & 0\\0&0&0&\ldots& b_{n-2}&0 \\0&0&0&\ldots&a_{n-1}&b_{n-1} \\b_{n}&0&0&\ldots&0&a_{n}\end{array}\right]= a_1 a_2 \ldots a_n + (-1)^{n + 1} b_1 b_2 \ldots b_n}\)
n będzie parzyste\(\displaystyle{ = a_1 a_2 \ldots a_n - b_1 b_2 \ldots b_n}\)
n będzie nieparzyste\(\displaystyle{ = a_1 a_2 \ldots a_n + b_1 b_2 \ldots b_n}\)