Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

Determinanta n-tog reda
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Linearna algebra 1 & 2 (za inženjerske smjerove)
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
CROmpir
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 09. 2009. (18:27:06)
Postovi: (B3)16
Sarma = la pohva - posuda
= 7 - 2

PostPostano: 17:37 pet, 26. 11. 2010    Naslov: Determinanta n-tog reda Citirajte i odgovorite

Moram izracunati determinantu matrice n-tog reda:


| 0 1 1 ... 1 1 1 |
| -1 0 1 ... 1 1 1 |
d=| -1 -1 0 ... 1 1 1 |
| .. .. .. .. .. .. |
| -1 -1 -1 .. -1 0 1 |
| -1 -1 -1 ... -1 -1 0 |

Moze li objasnjenje po koracima ja sam se izgubio...

Unaprijed hvala
Moram izracunati determinantu matrice n-tog reda:


| 0 1 1 ... 1 1 1 |
| -1 0 1 ... 1 1 1 |
d=| -1 -1 0 ... 1 1 1 |
| .. .. .. .. .. .. |
| -1 -1 -1 .. -1 0 1 |
| -1 -1 -1 ... -1 -1 0 |

Moze li objasnjenje po koracima ja sam se izgubio...

Unaprijed hvala


[Vrh]
Korisnički profil Pošaljite privatnu poruku
pmli
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 11. 2009. (12:03:05)
Postovi: (2C8)16
Spol: muško
Sarma = la pohva - posuda
197 = 203 - 6

PostPostano: 19:32 pet, 26. 11. 2010    Naslov: Citirajte i odgovorite

[latex]\displaystyle $\begin{align*}
D_n & = \left| \begin{array}{rrrrrrr}
0 & 1 & 1 & \ldots & 1 & 1 & 1 \\
-1 & 0 & 1 & \ldots & 1 & 1 & 1 \\
-1 & -1 & 0 & \ldots & 1 & 1 & 1 \\
\vdots & \vdots & \vdots & \ddots & \vdots & \vdots & \vdots \\
-1 & -1 & -1 & \ldots & 0 & 1 & 1 \\
-1 & -1 & -1 & \ldots & -1 & 0 & 1 \\
-1 & -1 & -1 & \ldots & -1 & -1 & 0 \\
\end{array} \right| \stackrel{(1)}{=} \left| \begin{array}{rrrrrrr}
0 & 1 & 1 & \ldots & 1 & 1 & 1 \\
-1 & -1 & 0 & \ldots & 0 & 0 & 0 \\
-1 & -2 & -1 & \ldots & 0 & 0 & 0 \\
\vdots & \vdots & \vdots & \ddots & \vdots & \vdots & \vdots \\
-1 & -2 & -2 & \ldots & -1 & 0 & 0 \\
-1 & -2 & -2 & \ldots & -2 & -1 & 0 \\
-1 & -1 & -1 & \ldots & -1 & -1 & 0 \\
\end{array} \right| \\
& \stackrel{(2)}{=}
(-1)^{n + 1} \left| \begin{array}{rrrrrrr}
-1 & -1 & 0 & \ldots & 0 & 0 & 0 \\
-1 & -2 & -1 & \ldots & 0 & 0 & 0 \\
-1 & -2 & -2 & \ldots & 0 & 0 & 0 \\
\vdots & \vdots & \vdots & \ddots & \vdots & \vdots & \vdots \\
-1 & -2 & -2 & \ldots & -2 & -1 & 0 \\
-1 & -2 & -2 & \ldots & -2 & -2 & -1 \\
-1 & -1 & -1 & \ldots & -1 & -1 & -1 \\
\end{array} \right| \\
& \stackrel{(3)}{=}
(-1)^{n + 1} \left| \begin{array}{crrrrrr}
\frac{-1 + (-1)^{n - 1}}{2} & 0 & 0 & \ldots & 0 & 0 & 0 \\
\frac{-1 + (-1)^{n - 2}}{2} & -1 & 0 & \ldots & 0 & 0 & 0 \\
\frac{-1 + (-1)^{n - 3}}{2} & -1 & -1 & \ldots & 0 & 0 & 0 \\
\vdots & \vdots & \vdots & \ddots & \vdots & \vdots & \vdots \\
-1 & -1 & -1 & \ldots & -1 & 0 & 0 \\
0 & -1 & -1 & \ldots & -1 & -1 & 0 \\
-1 & -1 & -1 & \ldots & -1 & -1 & -1 \\
\end{array} \right| \\
& = (-1)^{n + 1} \cdot \frac{-1 + (-1)^{n - 1}}{2} \cdot (-1)^{n - 2} = \frac{1 + (-1)^{n}}{2} \end{align*}[/latex]

[latex](1)[/latex] - [latex]i[/latex]-tom retku oduzmemo prvi, [latex]i = 2, \ldots, n - 1[/latex]
[latex](2)[/latex] - Laplace-ov razvoj po zadnjem stupcu
[latex](3)[/latex] - od [latex](n - 1).[/latex] retka oduzmemo [latex]n[/latex]-ti redak, od [latex](n - 2).[/latex] retka oduzmemo [latex](n - 1).[/latex] (novi) redak, ..., od prvog retka oduzmemo drugi redak. Tako se uoči da će se u prvom stupcu izmjenjivati 0 i -1. [latex]\displaystyle \frac{-1 + (-1)^{n}}{2}[/latex] je samo uber-pametan način zapisa toga. Lako se vidi da je [latex]\displaystyle \frac{-1 + (-1)^{n}}{2} = \left\{ \begin{array}{rl}
0, & n\ {\sf paran} \\
-1, & n\ {\sf neparan}
\end{array} \right.[/latex]
Za one kojima je zadnji redak zbunjujući, treba uočiti da vrijedi: [latex](-1)^{n + 1} (-1)^{n - 2} = (-1)^{2 n - 1} = -1[/latex].
Dakle, [latex]D_{2 n} = 1[/latex], a [latex]D_{2 n - 1} = 0[/latex], za svaki [latex]n \in \mathbb{N}[/latex].

Nije mi jasno zašto forumski latex odbija napisati vertikalne točkice. :-k


- -tom retku oduzmemo prvi,
- Laplace-ov razvoj po zadnjem stupcu
- od retka oduzmemo -ti redak, od retka oduzmemo (novi) redak, ..., od prvog retka oduzmemo drugi redak. Tako se uoči da će se u prvom stupcu izmjenjivati 0 i -1. je samo uber-pametan način zapisa toga. Lako se vidi da je
Za one kojima je zadnji redak zbunjujući, treba uočiti da vrijedi: .
Dakle, , a , za svaki .

Nije mi jasno zašto forumski latex odbija napisati vertikalne točkice. Think


[Vrh]
Korisnički profil Pošaljite privatnu poruku
CROmpir
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 09. 2009. (18:27:06)
Postovi: (B3)16
Sarma = la pohva - posuda
= 7 - 2

PostPostano: 21:22 pet, 26. 11. 2010    Naslov: Citirajte i odgovorite

Super, puno hvala isto sam krenuo al sam se u drugom koraku izgubio malo... Sve u svemu super si objasnio thx :)
Super, puno hvala isto sam krenuo al sam se u drugom koraku izgubio malo... Sve u svemu super si objasnio thx Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Flame
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 08. 2009. (02:14:39)
Postovi: (53)16
Spol: muško
Sarma = la pohva - posuda
19 = 23 - 4

PostPostano: 21:54 pet, 26. 11. 2010    Naslov: Citirajte i odgovorite

Mozda bi bilo jednostavnije ovako:

1. korak: zadnjem stupcu dodaj prvi
2. korak: prvom retku dodaj zadnji
3. korak: Laplaceov razvoj po prvom retku
4. korak: Laplaceov razvoj po zadnjem stupcu

dobije se: [latex]D_n = D_{n-2}[/latex]
Mozda bi bilo jednostavnije ovako:

1. korak: zadnjem stupcu dodaj prvi
2. korak: prvom retku dodaj zadnji
3. korak: Laplaceov razvoj po prvom retku
4. korak: Laplaceov razvoj po zadnjem stupcu

dobije se:


[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
pupi
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 20. 12. 2009. (11:03:15)
Postovi: (92)16
Spol: žensko
Sarma = la pohva - posuda
= 12 - 5

PostPostano: 19:32 pon, 10. 1. 2011    Naslov: Citirajte i odgovorite

Evo da ne otvaram novi topic, naziv je prikladan.

(Pokušat ću napisati determinantu da se bar donekle razumije xD )

[latex]\displaystyle $\begin{align*}
D_n & = \left| \begin{array}{rrrrrrr}
1 & 1 & 1 & \ldots & 1 \\
2 & 3 & 4 & \ldots & n+2 \\
2^2 & 3^2 & 4^2 & \ldots & (n+2)^2 \\
\vdots & \vdots & \vdots & \ddots & \vdots & \vdots & \vdots \\
2^n & 3^n & 4^n & \ldots & (n+2)^n \\
\end{array} \right|\end{align*}[/latex]

Budući da smo to dobili za vježbu nakon objašnjenja Vandermondeove determinate pretpostavljam da bi se nekako trebalo svesti na nju (ova determinanta bez ovog zadnjeg retka i stupca), međutim nemam ideju kako to napravit, pa je li može neki hint (ako uopće ispravno razmišljam). Hvala :D
Evo da ne otvaram novi topic, naziv je prikladan.

(Pokušat ću napisati determinantu da se bar donekle razumije xD )



Budući da smo to dobili za vježbu nakon objašnjenja Vandermondeove determinate pretpostavljam da bi se nekako trebalo svesti na nju (ova determinanta bez ovog zadnjeg retka i stupca), međutim nemam ideju kako to napravit, pa je li može neki hint (ako uopće ispravno razmišljam). Hvala Very Happy


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Linearna algebra 1 & 2 (za inženjerske smjerove) Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan