ανηγμένη κλιμακωτή μορφή πίνακα και η τάξη του

Συντονιστής: Demetres

limbonic
Δημοσιεύσεις: 7
Εγγραφή: Παρ Σεπ 10, 2010 8:09 pm

ανηγμένη κλιμακωτή μορφή πίνακα και η τάξη του

#1

Μη αναγνωσμένη δημοσίευση από limbonic » Σάβ Σεπ 11, 2010 3:55 pm

καλημέρα σε όλους στο φορουμ, εχω 2 απορίες σε μια άσκηση αν μπορεί καποιος να με διαφωτήσει:

έχουμε αρχικά αυτον τον πίνακα:

\begin{bmatrix}  1   & 3 &   3  &  2\\ 
  2   & 6   & 9   & 5\\ 
-1   &-3 &   3  &  0\end{bmatrix}

1)πρέπει να βρω την ανηγμένη κλιμακωτή μορφή του και την τάξη του

μετα απο απαλοιφη Gauss βγαζω αυτόν τον πίνακα:

\begin{bmatrix} 1 &   3  &   3   &  2\\ 
0  &  0   &  3   &  1\\ 
0   & 0  &   6  &   2\end{bmatrix}


ειναι σωστος ο συλλογισμός μου και αν ναι ποια ειναι η τάξη του πίνακα??

2) επίσης διάβασα οτι η τάξη ενός πίνακα ειναι ο αριθμός των γραμμικών ανεξάρτητων στηλών η γραμμών, αν ο πίνακας δεν είναι ΝxN αλλά ΝxΜ ο αριθμός των στηλών η των γραμμών είναι τελικά.
πχ σε αυτόν τον πίνακα:

\begin{bmatrix}      1  &  0  &  0    &3\\ 
                                                    0  &  1  &  0   & 2 \\ 
                                                    0   & 0  &  0  &  1\end{bmatrix}

Ευχαριστω προκαταβολικά. :)



Λέξεις Κλειδιά:
Άβαταρ μέλους
Πρωτοπαπάς Λευτέρης
Επιμελητής
Δημοσιεύσεις: 2792
Εγγραφή: Τετ Οκτ 14, 2009 12:20 am
Τοποθεσία: Πετρούπολη, Αθήνα
Επικοινωνία:

Re: αναγμένη κλιμακωτή μορφή πίνακα και η τάξη του

#2

Μη αναγνωσμένη δημοσίευση από Πρωτοπαπάς Λευτέρης » Σάβ Σεπ 11, 2010 4:22 pm

Καταρχήν καλώς ήρθες στο :logo: !!!

Όσον αφορά για τα ερωτήματά σου:
1. Ο πίνακας που δίνεις δεν ικανοποιεί τον ορισμό του ανηγμένου κλιμακωτού πίνακα. Νομίζω ότι ο ανηγμένος κλιμακωτός πίνακας είναι ο \displaystyle{\begin{bmatrix} 
1 & 0 & 3 & 2\\  
0 & 0 & 0 & 1 \\  
0 & 0 & 0 & 0 \end{bmatrix}}.

Η τάξη του πίνακα είναι 3.

2.Και εδώ η τάξη του πίνακα είναι 3.


Κάθε πρόβλημα έχει μία τουλάχιστον λύση!!!
limbonic
Δημοσιεύσεις: 7
Εγγραφή: Παρ Σεπ 10, 2010 8:09 pm

Re: αναγμένη κλιμακωτή μορφή πίνακα και η τάξη του

#3

Μη αναγνωσμένη δημοσίευση από limbonic » Σάβ Σεπ 11, 2010 4:37 pm

ευχαριστώ πολύ φιλε μου,
για να καταλάβω η τάξη του πίνακα βγαίνει απο το πόσσες μη μηδενικές στήλες έχουμε σε έναν κλιμακωτό πίνακα οπως και οι 2 παραπάνω??


Άβαταρ μέλους
Πρωτοπαπάς Λευτέρης
Επιμελητής
Δημοσιεύσεις: 2792
Εγγραφή: Τετ Οκτ 14, 2009 12:20 am
Τοποθεσία: Πετρούπολη, Αθήνα
Επικοινωνία:

Re: αναγμένη κλιμακωτή μορφή πίνακα και η τάξη του

#4

Μη αναγνωσμένη δημοσίευση από Πρωτοπαπάς Λευτέρης » Σάβ Σεπ 11, 2010 4:54 pm

limbonic έγραψε:ευχαριστώ πολύ φιλε μου,
για να καταλάβω η τάξη του πίνακα βγαίνει απο το πόσσες μη μηδενικές στήλες έχουμε σε έναν κλιμακωτό πίνακα οπως και οι 2 παραπάνω??
Είναι το πλήθος των γραμμικώς ανεξάρτητων γραμμών ή στηλών. Αν ο πίνακας είναι ανηγμένος κλιμακωτός ισχύει αυτό που λες.

Για παράδειγμα και στον πίνακα που είχες δώσει ως ανηγμένο κλιμακωτό είναι φανερό ότι οι δύο πρώτες γραμμές είναι εξαρτημένες.


Κάθε πρόβλημα έχει μία τουλάχιστον λύση!!!
limbonic
Δημοσιεύσεις: 7
Εγγραφή: Παρ Σεπ 10, 2010 8:09 pm

Re: αναγμένη κλιμακωτή μορφή πίνακα και η τάξη του

#5

Μη αναγνωσμένη δημοσίευση από limbonic » Σάβ Σεπ 11, 2010 5:02 pm

ευχαριστω πολυ!! το καταλαβα τωρα!!
να'σαι καλα φιλε μου :D


Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 7882
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: αναγμένη κλιμακωτή μορφή πίνακα και η τάξη του

#6

Μη αναγνωσμένη δημοσίευση από Demetres » Σάβ Σεπ 11, 2010 8:45 pm

Για την (1) εγώ βρίσκω άλλη απάντηση. Βρίσκω \begin{pmatrix} 1 & 3 & 0 & 1 \\ 0 & 0 & 1 & 1/3 \\ 0 & 0 & 0 & 0\end{pmatrix}

Βρίσκω επίσης ότι η τάξη του πρώτου πίνακα ισούται με 2 και όχι με 3.

Για να είμαστε σίγουροι όμως ότι μιλάμε για τον ίδιο ακριβώς ορισμό, αυτός που γνωρίζω εγώ λέει ότι ένας πίνακας είναι σε ανηγμένη κλιμακωτή μορφή αν και μόνο αν ισχύουν τα παρακάτω:

(α) Όλες οι μηδενικές σειρές είναι από κάτω από τις μη μηδενικές σειρές
(β) Το πρώτο μη μηδενικό στοιχείο κάθε μη μηδενικής σειράς ισούται με 1. Επιπλέον στην στήλη που εμφανίζεται αυτό το στοιχείο, όλα τα υπόλοιπα στοιχεία ισούνται με 0.
(γ) Αν υπάρχουν k μη μηδενικές σειρές και c_j είναι η στήλη που εμφανίζεται το πρώτο μη μηδενικό στοιχείο της σειράς j τότε c_1 < c_2 < \cdots < c_k

Μπορεί να αποδειχθεί ότι

Κάθε πίνακας μπορεί να μετατραπεί σε πίνακα σε ανηγμένη κλιμακωτή μορφή χρησιμοποιώντας μόνο μετασχηματισμούς γραμμών. Επιπλέον το αποτέλεσμα αυτής της μετατροπής είναι μοναδικό.


Άβαταρ μέλους
Πρωτοπαπάς Λευτέρης
Επιμελητής
Δημοσιεύσεις: 2792
Εγγραφή: Τετ Οκτ 14, 2009 12:20 am
Τοποθεσία: Πετρούπολη, Αθήνα
Επικοινωνία:

Re: αναγμένη κλιμακωτή μορφή πίνακα και η τάξη του

#7

Μη αναγνωσμένη δημοσίευση από Πρωτοπαπάς Λευτέρης » Σάβ Σεπ 11, 2010 9:37 pm

Demetres έγραψε:Για την (1) εγώ βρίσκω άλλη απάντηση. Βρίσκω \begin{pmatrix} 1 & 3 & 0 & 1 \\ 0 & 0 & 1 & 1/3 \\ 0 & 0 & 0 & 0\end{pmatrix}

Βρίσκω επίσης ότι η τάξη του πρώτου πίνακα ισούται με 2 και όχι με 3.
Ναι, έχεις δίκιο για τον ανηγμένο κλιμακωτό. :wallbash:

Η τάξη του πίνακα αφορά μόνο τις ανεξάρτητες γραμμές, οι οποίες είναι προφανώς 2; Ο ανηγμένος κλιμακωτός έχει 3 ανεξάρτητες στήλες, έτσι δεν είναι; Πως πάει το σωστό;


Κάθε πρόβλημα έχει μία τουλάχιστον λύση!!!
nonlinear
Δημοσιεύσεις: 290
Εγγραφή: Σάβ Αύγ 28, 2010 3:51 am

Re: αναγμένη κλιμακωτή μορφή πίνακα και η τάξη του

#8

Μη αναγνωσμένη δημοσίευση από nonlinear » Σάβ Σεπ 11, 2010 9:44 pm

Πρωτοπαπάς Λευτέρης έγραψε:
Demetres έγραψε:Για την (1) εγώ βρίσκω άλλη απάντηση. Βρίσκω \begin{pmatrix} 1 & 3 & 0 & 1 \\ 0 & 0 & 1 & 1/3 \\ 0 & 0 & 0 & 0\end{pmatrix}

Βρίσκω επίσης ότι η τάξη του πρώτου πίνακα ισούται με 2 και όχι με 3.
Ναι, έχεις δίκιο για τον ανηγμένο κλιμακωτό. :wallbash:

Η τάξη του πίνακα αφορά μόνο τις ανεξάρτητες γραμμές, οι οποίες είναι προφανώς 2; Ο ανηγμένος κλιμακωτός έχει 3 ανεξάρτητες στήλες, έτσι δεν είναι; Πως πάει το σωστό;
Mε καποια επιφυλαξη : εαν βρω οτι υπαρχει τουλαχιστον μια ν-1 υποριζουσα διαφορη του μηδενος τοτε rank(A)=n-1
εδω ολες οι 3χ3 ειναι μηδεν ενω υπαρχει μια 2χ2 (τουλαχιστον) διαφορη του μηδενος.


limbonic
Δημοσιεύσεις: 7
Εγγραφή: Παρ Σεπ 10, 2010 8:09 pm

Re: αναγμένη κλιμακωτή μορφή πίνακα και η τάξη του

#9

Μη αναγνωσμένη δημοσίευση από limbonic » Σάβ Σεπ 11, 2010 10:04 pm

o ανηγμενος κλιμακωτός έτσι δεν βρίσκεται?

\begin{pmatrix} 
 1&  3&  3& 2\\  
 2&  6&  9& 5\\  
-1& -3 & 3 & 0 
\end{pmatrix}

r2\rightarrow r2 - 2*r1


\begin{pmatrix} 
1 & 3 & 3 &2 \\  
0 & 0 & 3 &1 \\  
 -1& -3 & 3 & 0 
\end{pmatrix}

r3\rightarrow r3 + r1


\begin{pmatrix} 
1 & 3 & 3 &2 \\  
0 & 0 & 3 &1 \\  
 0& 0 & 6 & 2 
\end{pmatrix}

r3\rightarrow r3 - 2*r2


\begin{pmatrix} 
1 & 3 & 3 &2 \\  
0 & 0 & 3 &1 \\  
 0& 0 & 0 & 0 
\end{pmatrix}

r1\rightarrow r1 - r2



\begin{pmatrix} 
1 & 3 & 0 &1 \\  
0 & 0 & 3 &1 \\  
 0& 0 & 0 & 0 
\end{pmatrix}

r2\rightarrow r2 / 3

\begin{pmatrix} 
1 & 3 & 0 &1 \\  
0 & 0 & 1 &1/3 \\  
 0& 0 & 0 & 0 
\end{pmatrix}


Άβαταρ μέλους
Πρωτοπαπάς Λευτέρης
Επιμελητής
Δημοσιεύσεις: 2792
Εγγραφή: Τετ Οκτ 14, 2009 12:20 am
Τοποθεσία: Πετρούπολη, Αθήνα
Επικοινωνία:

Re: αναγμένη κλιμακωτή μορφή πίνακα και η τάξη του

#10

Μη αναγνωσμένη δημοσίευση από Πρωτοπαπάς Λευτέρης » Σάβ Σεπ 11, 2010 10:15 pm

limbonic έγραψε:o ανηγμενος κλιμακωτός έτσι δεν βρίσκεται?

\begin{pmatrix} 
 1&  3&  3& 2\\  
 2&  6&  9& 5\\  
-1& -3 & 3 & 0 
\end{pmatrix}

r2\rightarrow r2 - 2*r1


\begin{pmatrix} 
1 & 3 & 3 &2 \\  
0 & 0 & 3 &1 \\  
 -1& -3 & 3 & 0 
\end{pmatrix}

r3\rightarrow r3 + r1


\begin{pmatrix} 
1 & 3 & 3 &2 \\  
0 & 0 & 3 &1 \\  
 0& 0 & 6 & 2 
\end{pmatrix}

r3\rightarrow r3 - 2*r2


\begin{pmatrix} 
1 & 3 & 3 &2 \\  
0 & 0 & 3 &1 \\  
 0& 0 & 0 & 0 
\end{pmatrix}

r1\rightarrow r1 - r2



\begin{pmatrix} 
1 & 3 & 0 &1 \\  
0 & 0 & 3 &1 \\  
 0& 0 & 0 & 0 
\end{pmatrix}

r2\rightarrow r2 / 3

\begin{pmatrix} 
1 & 3 & 0 &1 \\  
0 & 0 & 1 &1/3 \\  
 0& 0 & 0 & 0 
\end{pmatrix}
:clap2:


Κάθε πρόβλημα έχει μία τουλάχιστον λύση!!!
limbonic
Δημοσιεύσεις: 7
Εγγραφή: Παρ Σεπ 10, 2010 8:09 pm

Re: αναγμένη κλιμακωτή μορφή πίνακα και η τάξη του

#11

Μη αναγνωσμένη δημοσίευση από limbonic » Σάβ Σεπ 11, 2010 10:22 pm

και τελικά καταληγουμε οτι η τάξη του πίνακα ειναι 2 ??


Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 7882
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: αναγμένη κλιμακωτή μορφή πίνακα και η τάξη του

#12

Μη αναγνωσμένη δημοσίευση από Demetres » Κυρ Σεπ 12, 2010 1:01 pm

Πρωτοπαπάς Λευτέρης έγραψε: Η τάξη του πίνακα αφορά μόνο τις ανεξάρτητες γραμμές, οι οποίες είναι προφανώς 2; Ο ανηγμένος κλιμακωτός έχει 3 ανεξάρτητες στήλες, έτσι δεν είναι; Πως πάει το σωστό;
Λευτέρη δες το καλά. Δυο ανεξάρτητες στήλες έχει και όχι τρεις. Γενικά ισχύει πάντα ότι ο μέγιστος αριθμός ανεξάρτητων γραμμών ισούται με τον μέγιστο αριθμό ανεξάρτητων στηλών. Αν βρίσκουμε διαφορετικό αποτέλεσμα τότε κάπου έχουμε κάνει λάθος.
nonlinear έγραψε: Mε καποια επιφυλαξη : εαν βρω οτι υπαρχει τουλαχιστον μια ν-1 υποριζουσα διαφορη του μηδενος τοτε rank(A)=n-1
εδω ολες οι 3χ3 ειναι μηδεν ενω υπαρχει μια 2χ2 (τουλαχιστον) διαφορη του μηδενος.
Γιατί όμως να μπούμε στον κόπο να υπολογίσουμε όλες τις υποορίζουσες; Το αποτέλεσμα μπορούμε να το διαβάσουμε απ' ευθείας από την ανηγμένη κλιμακωτή μορφή του πίνακα.
limbonic έγραψε:και τελικά καταληγουμε οτι η τάξη του πίνακα ειναι 2 ??
Ναι


Άβαταρ μέλους
Πρωτοπαπάς Λευτέρης
Επιμελητής
Δημοσιεύσεις: 2792
Εγγραφή: Τετ Οκτ 14, 2009 12:20 am
Τοποθεσία: Πετρούπολη, Αθήνα
Επικοινωνία:

Re: αναγμένη κλιμακωτή μορφή πίνακα και η τάξη του

#13

Μη αναγνωσμένη δημοσίευση από Πρωτοπαπάς Λευτέρης » Κυρ Σεπ 12, 2010 4:57 pm

Ωραία, Δημήτρη είναι πλήρως κατανοητό.

Σε ευχαριστούμε. :clap:


Κάθε πρόβλημα έχει μία τουλάχιστον λύση!!!
it1533
Δημοσιεύσεις: 3
Εγγραφή: Κυρ Σεπ 04, 2016 7:19 pm

Re: αναγμένη κλιμακωτή μορφή πίνακα και η τάξη του

#14

Μη αναγνωσμένη δημοσίευση από it1533 » Δευ Σεπ 05, 2016 1:05 pm

Πώς βρίσκω τον κατά γραμμές ανοιγμένο κλιμακωτό πίνακα (ισοδύναμο) του Α ?
A=\begin{pmatrix} 0 & 1 & 1 & 1 & 1\\ 0 & -1 & -1 & 1 & 1\\ 0 & 1 & 1 & -1 & 2 \end{pmatrix}
Βρήκα το αποτέλεσμα μέσω MATLAB με την εντολή rref όμως δεν έχω καταλάβει τον αλγόριθμο απαλοιφής Gauss


Άβαταρ μέλους
grigkost
Διαχειριστής
Δημοσιεύσεις: 2692
Εγγραφή: Πέμ Δεκ 18, 2008 12:54 pm
Τοποθεσία: Ιωάννινα

Re: αναγμένη κλιμακωτή μορφή πίνακα και η τάξη του

#15

Μη αναγνωσμένη δημοσίευση από grigkost » Δευ Σεπ 05, 2016 1:47 pm

it1533 έγραψε:Πώς βρίσκω τον κατά γραμμές ανηγμένο κλιμακωτό πίνακα (ισοδύναμο) του Α ;
A=\begin{pmatrix} 0 & 1 & 1 & 1 & 1\\ 0 & -1 & -1 & 1 & 1\\ 0 & 1 & 1 & -1 & 2 \end{pmatrix}
Βρήκα το αποτέλεσμα μέσω MATLAB με την εντολή rref όμως δεν έχω καταλάβει τον αλγόριθμο απαλοιφής Gauss
Η διαδικασία εύρεσης ενός ανηγμένου κλιμακωτού πίνακα ισοδύναμου με δοθέντα πίνακα είναι πολύ απλή αρκεί

1) να γνωρίζουμε τι είναι ανηγμένος κλιμακωτός πίνακας και
2) να γνωρίζουμε ποιες γραμμοπράξεις επιτρέπονται για τον μετασχηματισμό του πίνακα (2 είναι όλες κι όλες και με αυτές μετατρέπουμε τον πίνακα σε ανηγμένο κλιμακωτό)

και τα δύο μπορούν να βρεθούν -μαζί με πολλά παραδείγματα- σε οποιοδήποτε βιβλίο Γραμμικής Άλγεβρας.

Άλλωστε υπάρχει ένα παράδειγμα παραπάνω στην δημοσίευση.


{\color{dred}\Gamma\!\rho\,{\rm{H}}\gamma\varnothing\varrho{\mathscr{H}}\varsigma \ {\mathbb{K}}\,\Omega\sum{\rm{t}}{\mathscr{A}}\,{\mathbb{K}}\!\odot\varsigma
it1533
Δημοσιεύσεις: 3
Εγγραφή: Κυρ Σεπ 04, 2016 7:19 pm

Re: αναγμένη κλιμακωτή μορφή πίνακα και η τάξη του

#16

Μη αναγνωσμένη δημοσίευση από it1533 » Δευ Σεπ 05, 2016 4:15 pm

Ναι κατάλαβα ευχαριστώ πολύ, το έλυσα τώρα, απλά είχα μπερδευτεί επειδή ο πίνακας ήταν 3\times5 και δεν είχα καταλάβει και καλά τον αλγόριθμο έτσι που τον έγραφε το βιβλίο.


Απάντηση

Επιστροφή σε “ΑΛΓΕΒΡΑ”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης