Title: Προβλήματα Γραμμικής Άλγεβρας Post by: thanasiskehagias on October 09, 2007, 17:18:33 pm Σε αυτό το topic σκοπεύω να δημοσιεύω ένα πρόβλημα Γραμ. Αλγ. κάθε εβδομάδα και την λύση του την επόμενη εβδομάδα. Stay tuned για περαιτέρω λεπτομέρειες!
Θ Title: Προβλήματα Γραμμικής Άλγεβρας: Κανόνες του Παιχνιδιού Post by: thanasiskehagias on October 11, 2007, 16:00:30 pm Προς το παρόν οι κανόνες είναι οι εξής (αργότερα μπορεί να τροποποιηθούν).
1) Περίπου μια φορά την εβδομάδα (συνήθως Πέμπτη απόγευμα) θα δημοσιεύω ένα πρόβλημα Γραμμικής Άλγεβρας. 2) Με την δημοσίευση του προβλήματος θα ορίζω και μια προθεσμία για την λύση του. 3) Κάθε φοιτητής / -τρια του 1ου έτους δικαιούται να υποβάλει μία επίλυση μέχρι την λήξη της προθεσμίας και μόνο με personal message του παρόντος forum (όχι email, όχι γραπτη υποβολή κτλ.). 4) Ο φοιτητής / -τρια πρέπει να μορφοποιήσει την υποβαλλόμενη επίλυση έτσι ώστε αυτή να είναι εύκολα κατανοητή (δηλ. προσοχή στο πως θα γράψετε μαθηματικούς τύπους). 5) Ο πρώτος φοιτητής / -τρια που υποβάλει σωστή επίλυση κερδίζει 0.25 βαθμούς προσθετικά στον τελικό βαθμό, υπό την προϋπόθεση ότι θα πάρει στην τελική εξέταση (Φεβρουαρίου) βαθμό μεγαλύτερο ή ίσο του 5. Θ Title: 1ο Πρόβλημα Γραμμικής Άλγεβρας Post by: thanasiskehagias on October 11, 2007, 16:01:44 pm Ενας τετραγωνικός πίνακας Α λέγεται ταυτοδύναμος ανν Α*Α=Α.
Δίνονται δύο ταυτοδύναμοι ΝxΝ πίνακες Α, Β. Δείξτε ότι οι παρακάτω προάσεις είναι ισοδύναμες. 1) Ο Α+Β είναι ταυτοδύναμος. 2) Α*Β=Β*Α=0. (Δημοσίευση: 16:00, 11/10/2007. Λήξη υποβολής λύσεων: 08:00, 22/10/2007) Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: SolidSNK on October 11, 2007, 16:04:40 pm Ρε κύριε δε το αρχίζατε πέρυσι τώρα είναι πολύ αργά :P
Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: ^^DaRk_HunTeR on October 11, 2007, 16:07:11 pm Ρε κύριε δε το αρχίζατε πέρυσι τώρα είναι πολύ αργά :P +1000000000000000000......αδικιες :PTitle: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: crystal on October 11, 2007, 19:22:20 pm Δεν πειραζει ειμαστε και μεις που το χρωσταμε... :)
Title: deleted Post by: BOBoMASTORAS on October 11, 2007, 19:35:44 pm deleted
Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: corina on October 11, 2007, 19:37:36 pm Κανά άλλο τόπικ, πιο ψαγμένο, για τους παλιούς??
Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: ~GiA~ on October 11, 2007, 19:40:12 pm μαρια δεν εισαι ρε 1 ετος πλεον... τζαμπα χαρηκες... ;D ;D
Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: vasso on October 11, 2007, 19:41:30 pm βλακεία.. :-/
Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: crystal on October 11, 2007, 19:51:42 pm Αx ναι ρε 2ο ειμαστε... :D
Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: manos88 on October 11, 2007, 21:32:39 pm Πολύ ωραία και πρωτότυπη άσκηση.....κρίμα που είμαι 2ο έτος :(.Υπάρχει περίπτωση να γίνει κάτι τέτοιο με τα εφαρμοσμένα??
Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: elenaD on October 12, 2007, 15:22:22 pm ;D ;D ;D
Title: 1o Προβλήμα Γραμμικής Άλγεβρας -- ΛΥΣΗ κ αποτελέσματα Post by: thanasiskehagias on October 14, 2007, 16:11:09 pm Έλαβα μέχρι σήμερα το μεσημέρι 14 απαντήσεις, κάποιες σωστές και κάποιες λάθος.
Η πρώτη σωστή απάντηση ήταν από τον Salvation Quote Καλησπέρα, Παίρνει 0.25 βαθμού προσθετικά. Τον συγχαίρω αλλά σημειώνω ότι το φορμάρισμα (παρουσίαση)_ της λύσης είναι πολύ μέτρια και ζορίζει τον αναγνώστη.Για το πρόβλημα που θέσατε. Έχουμε ότι Α*Α=Α, Β*Β=Β και (Α+Β)*(Α+Β)=Α+Β. Θέλουμε να δείξουμε ότι Α*Β=Β*Α=0. Από την τρίτη σχέση στην υπόθεση έχουμε ότι Α*Α+Β*Α+Α*Β+Β*Β=Α+Β. Όμως λαμβάνοντας υπόψη την υπόθεση τελικά έχουμε Α+Β*Α+Α*Β+Β=Α+Β. Δηλαδή Α*Β+Β*Α=0. Πολλαπλασιάζοντας τη σχέση με Α έχουμε ότι Α*Α*Β+Α*Β*Α=0. Όμως Α*Β=-Β*Α. Άρα Α*Α*Β+(-Β*Α)*Α=0 και Α*Α=Α. Άρα Α*Β+(-Β*Α)*Α=0. Δηλαδή Α*Β-Β*Α*Α=0. Τελικά Α*Β-Β*Α=0. Από αυτή τη σχέση και την Α*Β+Β*Α=0 προκύπτει τελικά ότι Α*Β=Β*Α=0. Αντίστροφα τώρα. Έστω ότι Α*Β=Β*Α=0. Θα δείξουμε ότι ο Α+Β είναι ταυτοδύναμος. Αρκει να δείξουμε ότι (Α+Β)*(Α+Β)=Α+Β. Από το πρώτο μέλος με πράξεις έχω ότι Α*Α+Α*Β+Β*Α+Β*Β= Α+Α*Β+Β*Α+Β = Α+Β αφού Α*Β=Β*Α=0. το οποίο είναι και το ζητούμενο. Οι σχέσεις που χρησιμοποιήθηκαν για τις παραπανω πραξεις ήταν οι Α*Α=Α, Β*Β=Β και Α*Β=Β*Α=0 όπως αποδείξαμε αρχικά. Have a nice Day! Η δεύτερη σωστή λύση που πήρα είναι από τον Komimis Quote Για (1)=>(2) έχουμε Βλέπετε την διαφορά στο φορμάρισμα, είναι πολύ πιο ευανάγνωστο. Δίνω λοιπόν και στον Komimis 0.25 βαθμού.(1)=>(A+B)*(A+B)=(A+B) =>A^2+A*B+B*A+B^2=(A+B) =>A*B+B*A=0 (Εφόσον Α,Β ταυτοδύναμοι => Α^2=Α και Β^2=Β) Σχέση (3) (3) => (Α*Β+Β*Α)*Α=0*Α=0 => Α*Β*Α+Β*Α^2=0 => Α*Β*Α+Β*Α=0 Σχέση (α) Ακόμη (3) => Α*Β+Β*Α=0 => Α*(Α*Β+Β*Α)=Α*0=0 => Α*Β+Α*Β*Α=0 Σχέση (β) Από (α)-(β)=> Β*Α-Α*Β=0 => Β*Α=Α*Β Σχέση (γ) Από τη σχέση (γ) στη σχέση (3) => Α*Β=0 δηλαδή Α*Β=Β*Α=0 Για (2)=>(1) έχουμε (Α+Β)*(Α+Β)=Α^2+ΑΒ+ΒΑ+Β^2 =Α+0+0+Β (Εφόσον Α,Β ταυτοδύναμοι και ισχύει η σχέση (2) ) =Α+Β Δηλαδή ο Α+Β είναι ταυτοδύναμος. Εδώ κλείνει το πρώτο πρόβλημα. Μερικές συμπληρωματικές ανακοινώσεις και σχόλια στα επόμενα μηνύματα. Στους υπόλοιπους συμμετέχοντες: συγκρίνετε την λύση σας με τις παραπάνω για να προσδιορίσετε αν είναι σωστές. Και καλή επιτυχία την επόμενη φορά. Θ Title: Προβλήματα Γραμμικής Άλγεβρας - το επόμενο πρόβλημα Post by: thanasiskehagias on October 14, 2007, 16:14:36 pm Θα το ανακοινώσω την Δευτέρα 15/11 γύρω στις 15:30. Μάλλον θα δώσω extra βαθμό στις 2 ή 3 πρώτες σωστές λύσεις.
Μείνετε συντονισμένοι. Θ Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: vasso on October 14, 2007, 16:15:50 pm Δάσκαλε αυτό είναι μόνο για το 1ο έτος έτσι; για τους 2οετείς κανένα παρόμοιο παιχνιδάκι προβλέπεται;
Title: Προβλήματα Γραμμικής Άλγεβρας - Αλλαγές / Συμπληρώσεις στους κανόνες Post by: thanasiskehagias on October 14, 2007, 16:18:16 pm Η γρήγορη ανταπόκριση σας με πολλές σωστές λύσεις ήταν για μένα πολύ ευχάσριστη έκπληξη. Μου φαίνεται χρήσιμο να αλλάξω κάπως τους κανόνες του παιχνιδιού.
1. Αν υπάρχει αντίστοιχη ανταπόκριση και σε επόμενα προβλήματα, θα συντομεύω την προθεσμία υποβολής αλλά και θα δίνω προβλήματα με μεγαλύτερη συχνότητα. 2. Όπως έγραψα και στο προηγούμενο μήνυμα, μάλλον θα δίνω extra βαθμό στις 2 ή 3 πρώτες σωστές λύσεις, ειδικά αν υπάρχει κάτι που να κάνει κάποια λύση να ξεχωρίζει. 3. Μην ξεχνάτε στην υποβολή σας να συμπεριλαμβάνετε το όνομα και ΑΕΜ σας. Θ Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: corina on October 14, 2007, 16:19:28 pm Δάσκαλε αυτό είναι μόνο για το 1ο έτος έτσι; για τους 2οετείς κανένα παρόμοιο παιχνιδάκι προβλέπεται; Ναι, ναι!! Καλά, όχι για βαθμό σε μάθημα - άλλωστε κάποιοι το έχουμε περάσει - αλλά θα ήταν ωραία! Σε άλλο τόπικ βέβαια...(γιατί έχουμε καταντήσει να κάνουμε spam!!) Title: Προβλήματα Γραμμικής Άλγεβρας: Όχι spam αλλά μαθηματικά σχόλια παρακαλώ Post by: thanasiskehagias on October 14, 2007, 16:28:05 pm Παράκληση: Μην ποστάρετε spam και πλακίτσες (ή τέλος πάντων με μέτρο). Θα ήθελα αυτό το topic να παραμείνει εστιασμένο στα μαθηματικά.
Αλλά νομίζω θα είναι πολύ χρήσιμο να ποστάρετε σχόλια επί των λύσεων που δημοσιεύονται, παραλλαγές (των λύσεων ή/και των προβλημάτων) κτλ. Η τήρηση των παραπάνω, όπως καταλαβαίνετε , επαφίεται στην συνειδητοποίηση και καλή θέληση όλων μας. Τώρα, για το ζήτημα να ξεκινήσει ένα παράλληλο topic με προβλήματα για όλους τους φοιτητές. Εμένα μου φαίνεται πολύ καλή ιδέα. Σημειώνω δύο σημαντικά στοιχεία. 1. Όπως καταλαβαίνετε σε κάτι τέτοιο δεν μπορεί να υπάρχει βαθμολογική ανταπόδοση (τουλάχιστον όχι από μένα, αφού το μόνο μάθημα ΤΗΜΜΥ που διδάσκω φέτος είναι η Γραμμική. 2. Επίσης δεν έχω αρκετό χρόνο για να μανατζάρω κάτι τέτοιο. ΑΛΛΑ αν κάποιος άλλος το ξεκινήσει, υπόσχομαι να βοηθήσω κι εγώ. Θα μπορούσε να είναι κάτι σαν μια μόνιμη (εβδομαδιαία?) στήλη γρίφων και προβλημάτων. Αν ενδιαφέρεστε για κάτι τέτοιο, ας κάνουμε μια αρχική συνάντηση ανταλλαγής απόψεων, εγώ τουλάχιστο έχω κι άλλες ιδέες επί του θέματος. Θ Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: miguel on October 14, 2007, 16:50:58 pm Ωραίες οι λύσεις που παρουσιάστηκαν. Σκέφτηκα και κάτι άλλο και θα ήθελα να μάθω αν μπορεί να γίνει δεκτό ως σωστή λύση:
Είχαμε πει ότι υπάρχει μοναδικός πίνακας Ι τέτοιως ώστε Α*Ι=Ι*Α=Α και αυτός λέγεται μοναδιαίος. Ξεκινώντας από τα δεδομένα λοιπόν ( Α και Β ταυτοδύναμοι ), υποθέτω ότι ο Α θα είναι μοναδιαίος ή μηδενικός ( το ίδιο και για τον Β) Έτσι λοιπόν έχω 4 περιπτώσεις: 1) Α και Β μοναδιαίοι 2) Α και Β μηδενικοί 3) Α μοναδιαίος και Β μηδενικός 4) Α μηδενικός και Β μοναδιαίος. Θα ελέγξω τις περιπτώσεις μία προς μία: 1) αν Α και Β μοναδιαίοι τότε ο Α+Β δεν θα είναι μοναδιαίος ούτε μηδενικός καθώς η κύρια διαγώνιος θα περιέχει τον αριθμό 2. Οπότε ο Α+Β δεν θα είναι ταυτοδύναμος ( αφού η κύρια διαγώνιος του (Α+Β)*(Α+Β) θα περιέχει τον αριθμό 4 ) Επίσης αν και οι 2 ήταν μοναδιαίοι τότε Α*Β ΔΕΝ θα ήταν 0. Άραη πρώτη περίπτωση αποκλείεται! 2) αν και οι 2 ήταν μηδενικοί τότε και ο Α+Β μηδενικός και συνάμα ταυτοδύναμος και συνεπάγεται και Α*Β=Β*Α=0 3) Αν ο Α μηδενικός και Β μοναδιαίος τότε ο Α+Β θα είναι μοναδιαίος και συνάμα ταυτοδύναμος και επίσης Α*Β=Β*Α=0 αφού κάθε στοιχείο θα πολλαπλασιάζεται με 0. 4) Αν ο Β μηδενικός και ο Α μοναδιαίος τότε ισχύει το ίδιο όπως στην περίπτωση 3. Ουσιαστικά στηρίζομαι στο γεγονός ότι ο Α και ο Β δεν υπάρχει περίπτωση να είναι άλλος πίνακας εκτός από μοναδιαίος ή μηδενικός. ( Γεγονός για το οποίο έχω μια αμφιβολία στη λύση μου). Αποκλείω την 1η περίπτωση γιατί αν και οι 2 ήταν μοναδιαίοι δεν θα ίσχυε τίποτα από τα 2 : Α+Β ταυτοδύναμος και Α*Β=Β*Α=0 Μένουν λοιπόν οι υπόλοιπες 3 περιπτώσεις στις οποίες επαληθέυεται και το i) και το ii) από όπου κι αν ξεκινήσουμε... Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: miguel on October 14, 2007, 16:55:12 pm Κύριε, κατανοώ ότι δεν είναι μαθηματική η επίλυσή μου ή η σκέψη μου τέλος πάντων αλλά, έχει όντως νόημα? Ή είμαι τελείως λάθος από την αρχική υπόθεση?...
Ευχαριστώ πολύ! Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: haas on October 14, 2007, 21:16:28 pm kurie kathigita exoume parei ena PSEVDO-AEM apo ta paidia stin nisida ipologiston ala oute kan thimame (oute kan to ksero vasika) pio einai.....ara emis pou den kseroume to AEM vgenoume apo to pexnidi?pos tha ginei na paroume kanoniko AEM?
Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: AgentCain on October 14, 2007, 22:21:40 pm Ωραίες οι λύσεις που παρουσιάστηκαν. Σκέφτηκα και κάτι άλλο και θα ήθελα να μάθω αν μπορεί να γίνει δεκτό ως σωστή λύση: Παρατηρώντας το σκεπτικό σου και με γνώμονα την τακτική του καθηγητή μας σε τέτοια ερωτήματα προκύπτει το παρακάτω πρόβλημα:Είχαμε πει ότι υπάρχει μοναδικός πίνακας Ι τέτοιως ώστε Α*Ι=Ι*Α=Α και αυτός λέγεται μοναδιαίος. Ξεκινώντας από τα δεδομένα λοιπόν ( Α και Β ταυτοδύναμοι ), υποθέτω ότι ο Α θα είναι μοναδιαίος ή μηδενικός ( το ίδιο και για τον Β) Έτσι λοιπόν έχω 4 περιπτώσεις: 1) Α και Β μοναδιαίοι 2) Α και Β μηδενικοί 3) Α μοναδιαίος και Β μηδενικός 4) Α μηδενικός και Β μοναδιαίος. Θα ελέγξω τις περιπτώσεις μία προς μία: 1) αν Α και Β μοναδιαίοι τότε ο Α+Β δεν θα είναι μοναδιαίος ούτε μηδενικός καθώς η κύρια διαγώνιος θα περιέχει τον αριθμό 2. Οπότε ο Α+Β δεν θα είναι ταυτοδύναμος ( αφού η κύρια διαγώνιος του (Α+Β)*(Α+Β) θα περιέχει τον αριθμό 4 ) Επίσης αν και οι 2 ήταν μοναδιαίοι τότε Α*Β ΔΕΝ θα ήταν 0. Άραη πρώτη περίπτωση αποκλείεται! 2) αν και οι 2 ήταν μηδενικοί τότε και ο Α+Β μηδενικός και συνάμα ταυτοδύναμος και συνεπάγεται και Α*Β=Β*Α=0 3) Αν ο Α μηδενικός και Β μοναδιαίος τότε ο Α+Β θα είναι μοναδιαίος και συνάμα ταυτοδύναμος και επίσης Α*Β=Β*Α=0 αφού κάθε στοιχείο θα πολλαπλασιάζεται με 0. 4) Αν ο Β μηδενικός και ο Α μοναδιαίος τότε ισχύει το ίδιο όπως στην περίπτωση 3. Ουσιαστικά στηρίζομαι στο γεγονός ότι ο Α και ο Β δεν υπάρχει περίπτωση να είναι άλλος πίνακας εκτός από μοναδιαίος ή μηδενικός. ( Γεγονός για το οποίο έχω μια αμφιβολία στη λύση μου). Αποκλείω την 1η περίπτωση γιατί αν και οι 2 ήταν μοναδιαίοι δεν θα ίσχυε τίποτα από τα 2 : Α+Β ταυτοδύναμος και Α*Β=Β*Α=0 Μένουν λοιπόν οι υπόλοιπες 3 περιπτώσεις στις οποίες επαληθέυεται και το i) και το ii) από όπου κι αν ξεκινήσουμε... Να εξετάσετε αν τα δεδομένα του προβλήματος ισχύουν για πίνακες πέρα των μοναδιαίων και μηδενικών ;) Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: thanasiskehagias on October 14, 2007, 22:52:01 pm Quote from: miguel link=topic=18745.msg#msg date= Κύριε, κατανοώ ότι δεν είναι μαθηματική η επίλυσή μου ή η σκέψη μου τέλος πάντων αλλά, έχει όντως νόημα? Ή είμαι τελείως λάθος από την αρχική υπόθεση?... Είναι δύσκολο (=χρονοβόρο) να ΄διορθώνω / σχολιάζω κάθε απόπειρα επίλυσης χωριστά. Θα σου συνιστούσα να συζητήσεις τη λύση σου με άλλους επιλύσαντες, για να προάγεται και η συζήτηση. Εναλλακτικά, από τα προηγούμενα χρόνια έχει δημιουργηθεί στο μάθημα η συνήθεια του "μετά τις 9". Το συζητάμε την Τρίτη -- ή ρώτα φοιτητές προηγουμένων ετών.Ευχαριστώ πολύ! Πάντως, χρόνου επιτρέποντος, διατηρώ το δικαίωμα να απαντώ επιλεκτικά σε κάποιες ερωτήσεις (ας πούμε -- χωρίς παρεξήγηση -- αυτές που μου φαίνονται πιο ενδιαφέρουσες). Λοιπόν: Quote from: miguel link=topic=18745.msg#msg date= Είχαμε πει ότι υπάρχει μοναδικός πίνακας Ι τέτοιως ώστε Α*Ι=Ι*Α=Α και αυτός λέγεται μοναδιαίος. Ξεκινώντας από τα δεδομένα λοιπόν ( Α και Β ταυτοδύναμοι ), υποθέτω ότι ο Α θα είναι μοναδιαίος ή μηδενικός ( το ίδιο και για τον Β) ΔΕΝ είναι σωστά τα παραπάνω. Π.χ. ο Έτσι λοιπόν έχω 4 περιπτώσεις: 1) Α και Β μοναδιαίοι 2) Α και Β μηδενικοί 3) Α μοναδιαίος και Β μηδενικός 4) Α μηδενικός και Β μοναδιαίος. ... Ουσιαστικά στηρίζομαι στο γεγονός ότι ο Α και ο Β δεν υπάρχει περίπτωση να είναι άλλος πίνακας εκτός από μοναδιαίος ή μηδενικός. [ 1 0 ] Α=[ 0 0 ] είναι ταυτοδύναμος (τσεκάρετε!). Ερώτημα: Ποιά είναι η γενική μορφή του 2Χ2 ταυτοδύναμου πίνακα. 'Η αλλιώς: ποιες συνθήκες είναι αναγκαίες και ικανές για να είναι ένας 2Χ2 πίνακας ταυτοδύναμος? Ο ΝΧΝ πίνακας? (Αυτό είναι το ερώτημα που θέτει και ο AgentCain) Και Ερώτημα: Τι τιμές μπορεί να πάρει η ορίζουσα ενός ταυτοδύναμου πίνακα? (Αυτό θέλει λίγο διάβσμα παρακάτω στις σημειώσεις.) Ας θεωρήσουμε το ερώτημα/συζήτηση ανοιχτό. Δηλ. ποστάρετε εδώ, όχι σε PM, όποπιος θέλει, αδιακριτως έτους. Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: kinezos on October 14, 2007, 23:12:17 pm Πίνακες της μορφής
[1 0] [1 x] [0 0] [0 x] [x 0] [0 0] [x 1] [0 1] είναι ταυτοδύναμοι. Επίσης προφανώς ο μοναδιαίος είναι ταυτοδύναμος. Υπάρχουν και σε άλλες μορφές; Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: gtpp on October 14, 2007, 23:13:50 pm Idempotent. Σαν βρισια ακουγεται.
Εχει σχεση με τις ιδιοτιμες ή οπως μας τις μαθανε eigenvalues. Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: Wade on October 14, 2007, 23:21:29 pm Και Ερώτημα: Τι τιμές μπορεί να πάρει η ορίζουσα ενός ταυτοδύναμου πίνακα? (Αυτό θέλει λίγο διάβσμα παρακάτω στις σημειώσεις.) Αν θεωρήσουμε ταυτοδύναμο πίνακα Α, τότε θα είναι: |Α| = |Α*Α| =|Α|*|Α|=|Α|2 => => |Α|=|Α|2 => |Α|*(|Α|-1)=0 Άρα |Α|=0 ή |Α|=1. Αλλά όπως φαίνεται αυτή η συνθήκη είναι αναγκαία, αλλά όχι ικανή για να είναι ένας πίνακας ταυτοδύναμος... Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: gtpp on October 14, 2007, 23:35:16 pm Πίνακες της μορφής [1 0] [1 x] [0 0] [0 x] [x 0] [0 0] [x 1] [0 1] είναι ταυτοδύναμοι. Επίσης προφανώς ο μοναδιαίος είναι ταυτοδύναμος. Υπάρχουν και σε άλλες μορφές; και ο [0 0] [0 0] Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: AgentCain on October 15, 2007, 14:57:54 pm Λοιπόν κατέληξα στα εξής για ένα πίνακα 2X2
Ικανή και αναγκαία συνθήκη για να είναι ένας πίνακας 2X2 ταυτοδύναμος είναι για α12<>0 και α21<>0 α11 + α22 = 1 και α12 * α21 = α11 * α22 άρα κάθε τετραγωνικός ταυτοδύναμος πίνακας μπορεί να κατασκευαστεί με αυτά τα κριτήρια για α12 = 0 και/ή α21=0 προκύπτουν οι πίνακες που έδωσαν οι kinezos και gtpp Η λύση βγαίνει αν δουλέψεις με τους τύπους, και είναι λίγο κουραστικό να τη γράψω λεπτομερώς εδώ :D (όλοι αυτοί οι δείκτες...) π.χ. ο πίνακας Α= [ 3 2] [-3 -2] είναι ταυτοδύναμος Φαντάζομαι ότι η συνθήκη για πίνακες ΝxN είναι παρόμοια Title: 2o Πρόβλημα ΓΑ Post by: thanasiskehagias on October 15, 2007, 15:34:08 pm Ορίζω Α(θ)=
[ cosθ -sinθ ] [ sinθ cosθ ] 1. Δείξτε ότι Α(θ)Α(φ)=Α(θ+φ). 2. Βρείτε τον Α(θ)-1 χωρίς να κάνετε καθόλου πράξεις. (Δημοσίευση 15:31, 15/10/2007, Λήξη Υποβολής 07:00, 22/10/2007) Title: 3o Πρόβλημα ΓΑ Post by: thanasiskehagias on October 15, 2007, 15:35:46 pm Δίνεται ότι το γινόμενο a1kan2a4ma25a53 είναι ένα από τους όρους της ορίζουσας |Α|. Να βρεθούν τα k,m,n.
(Δημοσίευση 15:33, 15/10/2007, Λήξη Υποβολής 07:00, 22/10/2007) Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: AgentCain on October 16, 2007, 23:38:04 pm Λοιπόν κατέληξα στα εξής για ένα πίνακα 2X2 Ικανή και αναγκαία συνθήκη για να είναι ένας πίνακας 2X2 ταυτοδύναμος είναι για α12<>0 και α21<>0 α11 + α22 = 1 και α12 * α21 = α11 * α22 άρα κάθε τετραγωνικός ταυτοδύναμος πίνακας μπορεί να κατασκευαστεί με αυτά τα κριτήρια για α12 = 0 και/ή α21=0 προκύπτουν οι πίνακες που έδωσαν οι kinezos και gtpp Λοιπόν έστω πίνακας Α= [ a b ] [ c d ] Για να είναι ένας πίνακας ταυτοδύναμος πρέπει να ισχύει Α*Α=Α Άρα βρίσκουμε τα στοιχεία του γινομένου με τον κανόνα του πολλ/σμού (Α*Α)11=a*a + b*c (Α*Α)12=a*b + b*d (Α*Α)21=c*a + d*c (Α*Α)22=c*b + d*d Όμως (Α*Α)11=(Α)11 Από τον ορισμό του ταυτοδύναμου (Α*Α)12=(Α)12 (Α*Α)21=(Α)21 (Α*Α)22=(Α)22 Άρα a*a + b*c = a <=> a*(1-a)=b*c a*b + b*d = b <=> b*(a+d-1)=0 "*" c*a + d*c = c <=> c*(a+d-1)=0 "*" c*b + d*d = d <=> d*(1-d)=c*b Και τώρα παίρνουμε περιπτώσεις Α) b<>0 και c<>0 τότε ισχύουν τα "*" ότι a+d-1=0 οπότε a+d=1 το ίδιο βγαίνει και από το 2ο "*" Επίσης λόγο του περιορισμού για το b και c, η 1η και 4η σχέση αν αντικαταστήσουμε 1-a και 1-d με d και a αντίστοιχα βγαίνει ότι a*d=c*b B)b=0 ή c=0 τότε από τη 1η σχέση a=0 ή a=1 και από τη 4η d=0 ή d=1 επίσης από τις 4 σχέσεις προκύπτει ότι όταν a=1, το b αποκλείεται να είναι 1 και αντίστροφα οπότε οι σχέσεις αυτές δικαιολογούν και τους πίνακες που έγραψαν οι συνάδελφοι παρα πάνω Η μόνη λογική εξήγηση που έχω (εκτός το να έχω έναν αδύναμο μαθηματικά συλλογισμό) είναι ότι τελικά ένας ταυτοδύναμος πίνακας 2x2 δεν μπορεί να έχει ορίζουσα ίση με 1 Άλλωστε το |Α|=0 ή 1 δεν μας λέει σίγουρα ότι το |Α|=1, μπορεί να μην ισχύει καθόλου Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: thanasiskehagias on October 17, 2007, 14:29:14 pm Καλό! :) Λίγο καλύτερα:
Από τις εξισώσεις έχουμε τις εξής περιπτώσεις: 1) b<>0, c<>0=>[(a+d=1=>d=1-a) και (c=a*d/b=>c=a*(1-a)/b)] => (a,b,c,d)=(a,b,a*(1-a)/b,1-a) 2) b=0, c<>0 => [(a+d=1 =>d=1-a) και a*(1-a)=0 και d*(1-d)=0] => (a,b,c,d)=(0,0,c,1) (a,b,c,d)=(1,0,c,0) 2) b<>0, c=0 => [(a+d=1 =>d=1-a) και a*(1-a)=0 και d*(1-d)=0] => (a,b,c,d)=(0,b,0,1) (a,b,c,d)=(1,b,0,0) 4) b=0, c=0 => [a*(1-a)=0 και d*(1-d)=0] => (a,b,c,d)=(0,0,0,0) (a,b,c,d)=(0,0,0,1) (a,b,c,d)=(1,0,0,0) (a,b,c,d)=(1,0,0,1) Και αυτοί είναι όλοι οι δυνατοί συνδυασμοί τιμών (a,b,c,d) που καθιστούν ταυτοδύναμο τον Α=[a b] [c d] Όσο για το Μου κίνησε την περιέργεια όμως το ότι |Α|=0 ή 1 από τον τύπο Α^2=Α Μα ο Ι είναι ταυτοδύναμος και έχει |Ι|=1!Η μόνη λογική εξήγηση που έχω (εκτός το να έχω έναν αδύναμο μαθηματικά συλλογισμό) είναι ότι τελικά ένας ταυτοδύναμος πίνακας 2x2 δεν μπορεί να έχει ορίζουσα ίση με 1 Άλλωστε το |Α|=0 ή 1 δεν μας λέει σίγουρα ότι το |Α|=1, μπορεί να μην ισχύει καθόλου Θ Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: AgentCain on October 17, 2007, 15:11:06 pm Ναι πράγματι
Απλώς μπερδεύτηκα πέρνοντας τις δεύτερες εξισώσεις, οι οποίες όμως προκείπτουν από διαγραφή ενός όρου. Αν θέσεις a=1 και d=1 στις αρχικές εξισώσεις τότε προκύπτει ο μοναδιαίος! Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: marksman on October 18, 2007, 13:52:46 pm Λοιπόν κατέληξα στα εξής για ένα πίνακα 2X2 Ικανή και αναγκαία συνθήκη για να είναι ένας πίνακας 2X2 ταυτοδύναμος είναι για α12<>0 και α21<>0 α11 + α22 = 1 και α12 * α21 = α11 * α22 άρα κάθε τετραγωνικός ταυτοδύναμος πίνακας μπορεί να κατασκευαστεί με αυτά τα κριτήρια για α12 = 0 και/ή α21=0 προκύπτουν οι πίνακες που έδωσαν οι kinezos και gtpp Λοιπόν έστω πίνακας Α= [ a b ] [ c d ] Για να είναι ένας πίνακας ταυτοδύναμος πρέπει να ισχύει Α*Α=Α Άρα βρίσκουμε τα στοιχεία του γινομένου με τον κανόνα του πολλ/σμού (Α*Α)11=a*a + b*c (Α*Α)12=a*b + b*d (Α*Α)21=c*a + d*c (Α*Α)22=c*b + d*d Όμως (Α*Α)11=(Α)11 Από τον ορισμό του ταυτοδύναμου (Α*Α)12=(Α)12 (Α*Α)21=(Α)21 (Α*Α)22=(Α)22 Άρα a*a + b*c = a <=> a*(1-a)=b*c a*b + b*d = b <=> b*(a+d-1)=0 "*" c*a + d*c = c <=> c*(a+d-1)=0 "*" c*b + d*d = d <=> d*(1-d)=c*b Και τώρα παίρνουμε περιπτώσεις Α) b<>0 και c<>0 τότε ισχύουν τα "*" ότι a+d-1=0 οπότε a+d=1 το ίδιο βγαίνει και από το 2ο "*" Επίσης λόγο του περιορισμού για το b και c, η 1η και 4η σχέση αν αντικαταστήσουμε 1-a και 1-d με d και a αντίστοιχα βγαίνει ότι a*d=c*b B)b=0 ή c=0 τότε από τη 1η σχέση a=0 ή a=1 και από τη 4η d=0 ή d=1 επίσης από τις 4 σχέσεις προκύπτει ότι όταν a=1, το b αποκλείεται να είναι 1 και αντίστροφα οπότε οι σχέσεις αυτές δικαιολογούν και τους πίνακες που έγραψαν οι συνάδελφοι παρα πάνω Η μόνη λογική εξήγηση που έχω (εκτός το να έχω έναν αδύναμο μαθηματικά συλλογισμό) είναι ότι τελικά ένας ταυτοδύναμος πίνακας 2x2 δεν μπορεί να έχει ορίζουσα ίση με 1 Άλλωστε το |Α|=0 ή 1 δεν μας λέει σίγουρα ότι το |Α|=1, μπορεί να μην ισχύει καθόλου huh? πως τον εβγαλες αυτον τον περιορισμο? Quote from: agentcain επίσης από τις 4 σχέσεις προκύπτει ότι όταν a=1, το b αποκλείεται να είναι 1 και αντίστροφα οταν a=1, b=1, c=0, d=0 επαληθευονται και οι 4 σχεσεις που εδωσες και το a και το b παιρνουν ταυτοχρονα την τιμη 1. και επισης ο πινακας [1 1] ειναι ταυτοδυναμος καθως επιβεβαιωνει τις 4εις σχεσεις σου. [0 0] Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: AgentCain on October 18, 2007, 21:47:31 pm huh? πως τον εβγαλες αυτον τον περιορισμο? τυπογραφικό λάθος, αντί για b εννοούσα d :D η πρόταση αναφέρεται στο Β) αν δεις πιο πάνω αναφέρω ότι για τη B περίπτωση έχουμε b=0 ή c=0 (όχι και τα δύο αλλιώς θα έγραφα "ή/και") όμως για a=1 και d=1 βγαίνει άτοπο δεδομένου ότι είτε b=0 είτε c=0 θεωρητικά είχα αρχίσει να γράφω όλες τις περιπτώσεις αλλά επειδή ήταν αργά όταν έγραφα το μήνυμα σταμάτησα σε σημείο που δημιουργεί σύγχυση. Ο κ. Κεχαγιάς το εξήγησε πράγματι (λίγο) καλύτερα :) Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: smo on October 20, 2007, 16:40:02 pm Επιτρεψτε μου να εμπλουτισω το forum και με ενα δικο μου προβληματακι. (Δυστηχως για τους ματαιοδοξους συναδελφους δεν εχω τη δυνατοτητα να προσφερω καποιο ανταλαγμα ωστοσο εχω την πεποιθηση οτι δεν εκπροσωπουν την πλειοψηφια οποτε συνεχιζω...)
Λοιπον αν υποθεσουμε οτι εχουμε μια σκαλα με την εξις ιδιοτητα αν ανεβαινουμε τα σκαλια ανα 2 περισσευουν 1 ανα 3 περισσευουν 2 ανα 4 3 ανα 5 4 ανα 6 5 ανα 7 6 ανα 8 7 ανα 9 8 ανα 10 9 και ανα 11 κανενα (0) Το ερωτημα ειναι ποσα σκαλια εχει η σκαλα; P.S Ειναι πιο ενδιαφερον η ανακαληψη της κανονικοτητας που ισχυει παρα ο ιδιος ο αριθμος ο οποιος εξαιτιας της δομης του προβληματος ειναι σχετικα ευκολος. Σας ευχαριστω πολυ αν καποιος ασχοληθει να δημοσιοποιησει την απαντηση και να μην μου στειλει κανενα pm. Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: vasso on October 20, 2007, 17:10:13 pm μπακάλικος τρόπος:
#include <stdio.h> #include <stdlib.h> int main() { int i, j; for(i=1;;i++) { if(i%2==1){ if(i%3==2){ if(i%4==3){ if(i%5==4){ if(i%6==5){ if(i%7==6){ if(i%8==7){ if(i%9==8){ if(i%10==9){ if(!(i%11)) { printf("%d",i); break; } } } } } } } } } } } system("pause"); } 2519 :D :D :D :D :D Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: kinezos on October 20, 2007, 18:10:13 pm Επισυνάπτω μία λύση σε αρχείο txt.
edit: @vasso: Αν σου παίρνει λιγότερο χρόνο να γράψεις ένα πρόγραμμα σε c από το να λύσεις το πρόβλημα με απλά μαθηματικά, τότε η κατάσταση αρχίζει να ξεφεύγει... Αλλά αποδεικνύεις ότι είσαι άξιο μέλος του ΤΗΜΜΥ. Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: smo on October 22, 2007, 00:38:27 am NAI το 2519 ειναι το σωστο και γνωριζοντας το ειμαστε πολυ πιο κοντα στην ιδιοτητα που αυτη ειναι που εχει ενδιαφερον στην ουσια. Thanks για το response εχω και πολυ πιο ενδιαφεροντα λυμμενα τα οποια κ θα ανεβασω μολις βρω χρονο. Please αν κανενας εχει τιποτα καλο ασ το ανεβασει γιατι δεν εχω τιποτα καινουριο να ασχολουμαι.
Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: smo on October 22, 2007, 00:49:35 am Λοιπον το ζητημα στις παρακατω ακολουθιες ειναι να βρεθει η κανονικοτητα που τις διεπει:
1,3,6,10,15,..... 1,1,2,3,5,8,13,.... 1,2,3,5,7,11,15,22,30,42,56,77,101,..... Παρατιθονται 3 διαφορετικες ακολουθιες κλιμακουμενης δυσκολιας οπως θα παρατηρησετε η πραγματικη προκληση ειναι η τελευταια οι αλλες δινονται για εκλιματισμο. P.S το παρων προβληματακι δεν ειναι δικο μου (για να μην γινουν παρεξηγησεις). Title: 2o Πρόβλημα Γραμμικής Άλγεβρας -- ΛΥΣΗ Post by: thanasiskehagias on October 22, 2007, 13:06:15 pm Η σωστή λύση για το 2ο Πρόβλημα:
Quote Posted by Agent Cain October 15, 2007, 16:44:39 PM Επίσης βαθμό παίρνουν οιΓια το 1) Χρησιμοποιώντας τον τύπο του γινομένου για τον πίνακα Α με μεταβλητές τις θ και φ έχουμε (Α(θ)*Α(φ))11=cosθ*cosφ-sinθ*sinφ=cos(θ+φ) (Α(θ)*Α(φ))12=-sinφ*cosΘ-sinθ*cosφ=-(sinφ*cosΘ+sinθ*cosφ)=-sin(φ+θ) (Α(θ)*Α(φ))21=sinφ*cosΘ+sinθ*cosφ=sin(φ+θ) (Α(θ)*Α(φ))22=cosθ*cosφ-sinθ*sinφ=cos(θ+φ) *οι παραπάνω δυο ταυτότητες θεωρούνται γνωστές από την Ευκλείδεια γεωμετρία Αποδείχτηκε ότι Α(θ)*Α(φ)=Α(φ+θ) Για το 2) Ο πίνακας Α(θ)-1 είναι ο ανάστροφος του Α(θ) δηλαδή ο [ cosθ sinθ ] [-sinθ cosθ] που προκύπτει από τον ορισμό του αντίστροφου πίνακα Α*Α-1=ε (όπου ε ο μοναδιαίος πίνακας) haas που έστειλε στις October 15, 2007, 17:06:52 PM stefdth που έστειλε στις October 15, 2007, 17:36:56 PM Πήρα 24 απαντήσεις, όλες σωστές. Αυτό που είπε μόνο ο δέκατος στη σειρά απάντησης είναι ότι Α(0)=Ι. Αυτό έχει ενδιαφέρον, επειδή ο πίνακας Α(θ)] είναι πίνακας στροφής στο επίπεδο. Δηλ. αν x είναι ένα διάνυσμα 2Χ1, τότε y=A(θ)x είναι το ίδιο διάνυσμα, περιστραμμένο κατά θ (σκεφτείτε γιατί αυτό ισχύει, κάντε σχήμα!!!). Οπότε ο μοναδιαίος πίνακας, που φέρνει μηδενική μεταβολή στο διάνυσμα x είναι αυτός που αντιστοιχεί σε στροφή 0 ακτινίων. Επίσης σκεφτείτε γιατί , με την ερμηνεία της στροφής, Α(θ)Α(φ)=Α(θ+φ). Θ Title: 3ο Πρόβλημα Γραμμικής Άλγεβρας -- ΛΥΣΗ Post by: thanasiskehagias on October 22, 2007, 13:16:52 pm Πήρα 12 απαντήσεις.
Η πρώτη σωστή λύση Quote AgentCain October 15, 2007, 17:09:31 PM για το 3ο πρόβλημα σύμφωνα με το κολπάκι που μας διδάξατε και αφού το γινόμενο είναι το a1kan2a4ma25a53 ή ισοδύναμα το a1ka25an2a4ma53 Πρέπει ο πίνακας να είναι 5Χ5, αφού τόσοι είναι και οι όροι του γινομένου Πρέπει ο 1ος δείκτης κάθε όρου να αυξάνει κατά 1 μέχρι το 5, δηλαδή η σειρά 1,2,3,4,5. Οπότε n=3 Αφού το γινόμενο είναι θετικό, αυτό σημαίνει ότι στη σειρά των 2ων δεικτών του κάθε όρου έγιναν ζυγές μεταθέσεις ζευγών. Άρα έχουμε τη δοθείσα σειρά των 2ων δεικτών κ , 5 , 2 , m , 3 (1) και ξέρουμε ότι τα m,k θα πάρουν μία από τις τιμές 1 και 4 (αφού αυτές λείπουν για να συμπληρωθεί η σειρά) 1 , 2 , 3 , 4 , 5 1 , 2 , 4 , 3 , 5 1 , 2 , 4 , 5 , 3 1 , 2 , 5 , 4 , 3 1 , 5 , 2 , 4 , 3 Στη τελευταία σειρά φτάνουμε με ζυγό(4) αριθμό μεταθέσεων άρα η σειρά αυτή είναι και η επιθυμητή μιας και περιέχει τους αριθμούς 5 , 2 , 3 στη σωστή σειρά όπως και η αρχική (1) και τους 1 , 4 στη θέση των k , m άρα κ=1 m=4 οπότε κ=1 m=4 και n=3 a11a25a32a44a53 iliasT, October 15, 2007, 21:34:55 PM zeus90, October 16, 2007, 15:52:39 PM Θ Title: 4ο Πρόβλημα Γραμμικής Άλγεβρας Post by: thanasiskehagias on October 22, 2007, 13:27:44 pm Δίνονται οι προτάσεις:
(Π1) Τα στοιχεία του Α είναι όλα ακέραιοι αριθμοί. (Π2) Τα στοιχεία του Α-1 είναι όλα ακέραιοι αριθμοί. (Π3) |Α|=1. 1. Δείξτε ότι (Π1)+(Π3) => (Π2). 2. Τι συμπέρασμα (παρόμοιο με την (Π3) ) μπορείτε να βγάλετε από τις (Π1) και (Π2)? 3. Μπορείτε να δώσετε αναγκαία και ικανή συνθήκη για τον Α ώστε να ισχύουν οι (Π1), (Π2), (Π3)? (Δημοσίευση 13:17, 22/10/2007, Λήξη Υποβολής 07:00, 29/10/2007) Title: 5ο Πρόβλημα ΓΑ Post by: thanasiskehagias on October 22, 2007, 13:32:06 pm 1. Έστω τυχόν διάνυσμα x του R3 και y το διάνυσμα που προκύπτει αν το x στραφεί γύρω από τον άξονα των Z κατά γωνία θ. Βρείτε τον πίνακα Α(θ) για τον οποίο ισχύει Α(θ)x=y.
2. Έστω τυχόν διάνυσμα x του R3 και y το διάνυσμα που προκύπτει αν το x στραφεί γύρω από τον άξονα των Y κατά γωνία φ. Βρείτε τον πίνακα Β(φ) για τον οποίο ισχύει Β(φ)x=y. 3. Ισχύει Α(θ)Β(φ)=Β(φ)Α(θ)? Εξηγείστε γιατί ναι ή γιατί όχι. Θ (Δημοσίευση 13:32, 22/10/2007, Λήξη Υποβολής 07:00, 29/10/2007) Title: Πρόβλημα Γραμμικής Άλγεβρας (εκτός σειράς, χωρίς βαθμό) Post by: thanasiskehagias on October 22, 2007, 14:52:15 pm Η λύση του Agent Cain στο 3ο πρόβλημα μου θυμίζει το εξής ερώτημα:
Ονομάζω 1η σειρά εναλλαγών ζευγους στοιχείων αυτή που χρησιμοποιεί ο Agent Cain 1η ΣΜ Quote 1 , 2 , 3 , 4 , 5 Και εισάγω μια 2η ΣΜ1 , 2 , 4 , 3 , 5 1 , 2 , 4 , 5 , 3 1 , 2 , 5 , 4 , 3 1 , 5 , 2 , 4 , 3 Quote 1 , 2 , 3 , 4 , 5 1 , 5 , 3 , 4 , 2 1 , 5 , 2 , 4 , 3 Η 1η ΣΜ έχει μήκος 4 και πάει (1,2,3,4,5)->(1,5,2,4,3). Η 2η ΣΜ έχει μήκος 2 και πάει (1,2,3,4,5)->(1,5,2,4,3). Δηλ: από κοινή αρχή (1,2,3,4,5) φτάνουμε σε κοινό τέρμα (1,5,2,4,3) αλλά από δρόμους διαφορετικού μήκους. Προφανώς δεν είναι τυχαίο ότι και οι δύο δρόμοι έχουν άρτιο μήκος -- εάν ο ένας δρόμος ήταν άρτιος και ο άλλος περιττος, τότε το πρόσημο μιας μετάθεσης δεν θα ήταν καλά ορισμένο (ΓΙΑΤΊ ????). Μπορείτε να αποδείξετε ότι: ΘΕΩΡΗΜΑ: Έστω (n1,n2,...,nK) μια μετάθεση του (1,2,...,Κ). Έστω * α1, α2, α3, ... , αΜ μια σειρά εναλλαγών ζευγών η οποία μετασχηματίζει το (1,2,...,Κ) στο (n1,n2,...,nK) * β1, β2, β3, ... , βΝ μια άλλη σειρά εναλλαγών ζευγών η οποία μετασχηματίζει το (1,2,...,Κ) στο ίδιο (n1,n2,...,nK). Τότε: ο Μ είναι άρτιος αν και μόνο αν ο Ν είναι άρτιος. (εκτός σειράς, χωρίς βαθμό, ποστάρετε τις λύσεις σας ανοιχτά). Θ ΥΓ: Μπορεί να σας φανούν χρήσιμα τα παρακάτω στοιχεία: 1) εναλάσσοντας δύο σειρές μιας ορίζουσας, το πρόσημο αυτής αλλάζει. 2) αν x=[1 2 ... N]T και Α ένας πίνακας που προκύπτει από τον ΝΧΝ μοναδιαίο Ι εναλλάσσοντας δύο σειρές του, τότε το διάνυσμα Αx είναι μια μετάθεση του [1 2 ... N]T (ποια?). Title: 4ο Πρόβλημα Γραμμικής Άλγεβρας -- ΛΥΣΗ Post by: thanasiskehagias on October 29, 2007, 14:32:30 pm Φαίνεται ότι ήταν ένα δύσκολο πρόβλημα. Πήρα μόνο δύο απαντήσεις, μερικά σωστές: laserscout και johnnysp και παίρνουν και οι δύο 0.125.
Η λύση του laserscout Quote 1) Από την θεωρία γνωρίζουμαι οτι Α-1= (1/D(A))*adj(A) όμως D(A)=1 οπότε έχω Α-1=adj(A) Όμως ο AεΖ και ο adj(A) περιέχει τα στοιχεία του Α αντεστραμένα ως προς την διαγώνιο οπότε και ο adj(A)εΖ, κια επειδη Α-1=adj(A) τοτε και Α-1εΖ 2) Εχω παλι Α-1= (1/D(A))*adj(A) και γνωρίζω πως Α-1εΖ και adj(A)εΖ, οπότε πρέπει και ο 1/D(A)εΖ δλδ D(A) ανήκει στην ακολουθεία an=1/n η στην bn=-1/n, δλδ με άλλα λογια D(A)=1/k οπου kεΖ 3) Βρήκα οτι ισχύει οταν τα στοιχεία του πινακα είναι ολα μηδέν με εξαίρεση μια απο απο τις 2 διαγώνιες του που θα αποτελέιται απο μονάδες. Για έναν 2χ2 [x y;z w] έχω Α-1=adj(A) και αν πάρω την ιδιότητα του αντιστοφου A*A-1=I τοτε έχω: Α*Α-1=[X^2+Y^2, XZ+YW;XZ+YW, Z^2+ W^2]=I=[1, 0;0, 1] Οπότε X^2+Y^2=Z^2+W^2=1 και ΧΖ+YW=0 Για να ισχύει αυτό (επειδη x,z,y,wεΖ) οπότε η x=w=1 και y=z=0 h x=w=0 και y=z=1 Για έναν 3χ3 ισχύουν τα ιδια πράματα και καταληγουμε στι ιδιο αποτέλεσμα δεν μπενω στον κόπω να σας μεταφέρω την απόδειξη για να μην σας κουράσω (κι αλλο) Υ.Γ. συγνώμη για τον πολύπλοκο τρόπο σκεψης μου, αλλά ποτέ δεν μπορούσα να οργανώσω την σκέψη μου στον γραπτό λόγο (γι’αυτο ειμαι και δυσλεκτικός), Ευχαριστώ για τον χρόνο σας Η απάντηση στο (2) είναι λάθος, το σωστό σύμφωνα με αυτά που γράφει είναι ότι |A| είναι της μορφής m/n (δηλ. ρητός). Αλλά μπορούμε να φτάσουμε σε πιο ισχυρό συμπέρασμα: Έστω |Α|=μ, |Α-1|=ν, όπυ μ,ν ακέραιοι. Επίσης έχω |Α|*|Α-1|=|Α*Α-1|=|Ι|=1. Άρα |Α|=1/|Α-1| => μ=1/ν. Άρα μ=ν ε {+1,-1}. Για το (3) η απάντηση του lasercout είναι σωστή αλλά όχι πλήρης. Ούτε εγώ έχω πλήρη απάντηση , αλλά έχω (για δεδομένο Ν) ένα σύνολο ΝΧΝ πινάκων Π που ικανοποιούν τις (Π1), (Π2), (Π3). Καταλαβαίνουμε ότι Α ε Π <=> ( |Α|=1 και |Α-1|=-1 ). Ένα λοιπόν σύνολο Π* που είναι υποσύνολο του Π, είναι αυτό που περιέχει όλους τους ΝΧΝ πίνακες που προκύπτουν από μια μετάθεση των γραμμών του ΝΧΝ μοναδιαίου ή, ισοδύναμα, όλους τους ΝΧΝ πίνακες που έχουν μόνο 0 και 1 και ακριβώς ένα 1 σε κάθε γραμμή και στήλη τους. Δηλ. το Π* είναι το σύνολο των ΝΧΝ πινάκων μεταθέσεων (οι οποίοι έχουν πάντα ορίζουσα +1 ή -1 -- γιατί???). Δεν ξέρω αν Π*=Π. Κάθε απάντηση επαυτού είναι ευπρόσδεκτη. Title: 5ο Πρόβλημα ΓΑ -- ΛΥΣΗ Post by: thanasiskehagias on October 29, 2007, 14:40:36 pm Πλήρως σωστή λύση από τον solli144, παίρνει 0.25.
Quote έχουμε το διάνυσμα χ να στρέφετε γύρω από τον άξωνα Ζ κατα θ. Άρα η συντεταγμένη του Χz δαν αλλάζει, αλλά αλλάζουν οι άλλες δύο: Χx,Χy.Αν πάρουμε την προβολή του χ στο επίπεδο xy τότε αυτό θα σχηματίζει μια γωνία α με τον άξωνα x ενώ το μέτρο της προβολής του διανύσματος χ έστω ότι είναι R. Τότε έχουμε: Χx=R*cosα , Χy=R*sinα. Οι συντεταγμένες του y θα είναι Yx,Yy,Yz. Θα ισχύει: Yx=R*cos(α+θ)=R*(cosα*cosθ-sinα*sinθ) Yy=R*sin(α+θ)=R*(sinα*cosθ+cosα*sinθ) και Yz=Xz όπως εξήγησα προηγουμένως. Ο πίνακας Α(θ) θα είναι 3x3 έτσι ώστε όταν πολλαπλασιαστεί με τον πίνακα(διάνυσμα) χ που ειναι 3x1 να δώσει 3x1,δηλαδη το y. Έχουμε: [Χx] [Yx] A(θ) * [Xy] = [Yy] => [Xz] [Yz] [cosθ -sinθ 0] [R*cosα] [ R*(cosα*cosθ-sinα*sinθ)] [sinθ cosθ 0] * [R*sinα ] = [R*(sinα*cosθ+cosα*sinθ)] [ 0 0 1] [ Xz ] [ Xz ] οπως προέκυψε μετα απο πράξεις ο Α(θ) ειναι: [cosθ -sinθ 0] [sinθ cosθ 0] [ 0 0 1]. Ομοιως για στο δεύτερο ερωτημα το διάνυσμα χ να στρέφετε γύρω από τον άξωνα Υ κατα φ. ... με παρόμοια διαδικασία με το πρώτο ερώτημα βρίσκουμε ότι ο Β(φ) είναι 3x3 και ειναι ο: [-sinφ 0 cosφ] Β(φ) = [ 0 1 0 ] [cosφ 0 sinφ] Για το 3ο ερώτημα αν κανουμε τους πολλαπλασιασμους βρίσκουμε ότι δεν ισχύει η ισότητα γιατι: [-Cos[θ] Sin[ϕ] -Sin[θ] Cos[θ] Cos[ϕ] ] Α(θ)*Β(φ)= [-Sin[θ] Sin[ϕ] Cos[θ] Cos[ϕ] Sin[θ] ] [ Cos[ϕ] 0 Sin[ϕ] ] ενώ [-Cos[θ] Sin[ϕ] Sin[θ] Sin[ϕ] Cos[ϕ] ] Β(φ)*Α(θ)= [ Sin[θ] Cos[θ] 0 ] [Cos[θ] Cos[ϕ] -Cos[ϕ] Sin[θ] Sin[ϕ] ]. Μερικώς σωστή λύσδη από τους agentcain, lolipopman, παίρνουν από 0.15. Το λάθος τους ήταν στο (3), ισχυρίστηκαν ότι Α(θ)*Β(φ)=Β(φ)*Α(θ) που δεν ισχύει. Και γεωμετρικά είναι σημαντικό ότι δεν ισχύει: στροφή ενός διανύσματος πρώτα γύρω από τον άξονα Ζ και μετά γύρω από τον Υ δίνει διαφορετικό αποτέλεσμα απότι στροφή πρώτα γύρω από τον Ζ και μετά γύρω από τον Υ !!! Δοκιμάστε το με ένα μολύβι (διάνυσμα) που στρέφεται στον χώρο και θα δείτε το γιατί!!! Θ Title: 6ο Πρόβλημα ΓΑ Post by: thanasiskehagias on October 29, 2007, 14:43:17 pm Εστω ΝΧΝ πίνακες Α και Β τέτοιοι ώστε Α*Β=Β*Α. Δείξτε ότι
Α*Β-1=Β-1*Α Β*Α-1=Α-1*Β Α-1*Β-1=Β-1*Α-1 (Προθεσμία 5/11/2007, 07:00) Title: 7ο Πρόβλημα ΓΑ Post by: thanasiskehagias on October 29, 2007, 14:47:00 pm Δίνεται ΝΧΝ πίνακας Α που ικανοποιεί: Αmn=a όταν m=n, Αmn=b όταν m=/=n.
(α) Αν υπάρχει ο Α-1 να δειχτεί ότι Α-1mn=x όταν m=n, Α-1mn=y όταν m=/=n. (b) Να βρεθεί ικανή και αναγκαία συνθήκη μεταξύ των a,b ώστε να υπάρχει ο Α-1. (Προθεσμία 5/11/2007, 07:00) Title: 6ο Πρόβλημα ΓΑ -- Λύση Post by: thanasiskehagias on November 20, 2007, 14:34:55 pm Νάμαστε πάλι!!!
Λοιπόν, για το 6ο πρόβλημα η σωστή λύση από τον cls: A*B=B*A Επίσης σωστές λύσεις από τους stefdh , agentcain(A*B)-1=(B*A)-1 B-1*A-1=A-1*B-1 A*B=B*A A*B*B-1=B*A*B-1 A=B*A*B-1 B-1*A=B-1*B*A*B-1 B-1*A=A*B-1 A*B=B*A A*B*A-1=B*A*A-1 B=A*B*A-1 A-1*B=A-1*A*B*A-1 A-1*B=B*A-1 Title: Re: 7ο Πρόβλημα ΓΑ -- Λύση (???) Post by: thanasiskehagias on November 20, 2007, 14:51:03 pm Το 7ο πρόβλημα ΓΑ δεν το έλυσε κανείς! Άρα μένει ως άλυτο μυστήριο!!! :'(
Θ Title: 8ο Πρόβλημα ΓΑ Post by: thanasiskehagias on November 20, 2007, 14:59:18 pm Δίνεται ένας διανυσματικός χώρος U και δύο διανυσματικοί υποχώροι αυτού V,W. Για κάθε μία από τις παρακάτω προτάσεις αποφανθείτε αν είναι σωστή ή λάθος, αποδείξτε τον ισχυρισμό σας και δώστε ένα παράδειγμα (αν ισχύει) ή αντιπαράδειγμα (αν δεν ισχύει).
(1) Η τομή των V και W είναι διανυσματικός υποχώρος του U. (2) Η ένωση των V και W είναι διανυσματικός υποχώρος του U. Επειδη το πρόβλημα έχει ενδιαφέρον και δυσκολία, η σωστή απάντηση αποδίδει 0.35 βαθμούς. (Δημοσιεύθηκε 20/1/2007, 13:58.Προθεσμία απάντησης 26/11/2007, 07:00). Title: 8ο Πρόβλημα ΓΑ -- Λύση Post by: thanasiskehagias on November 27, 2007, 13:07:10 pm Στο 8ο πρόβλημα έδωσαν σωστή λύση οι N3ikov, Komimis και Johnnysp. Να η λύση του Komimis.
(1)Σωστή (2)Λάθος (1)Έστω x,y ανήκουν VτομήW και k,λ ανήκουν Κ , όπου Κ το σώμα. Άρα x,y ανήκουν V και x,y ανήκουν W Άρα kx+λy ανήκει V και kx+λy ανήκει W Άρα kx+λy ανήκει VτομήW Παράδειγμα: για V και W όπως αυτά στο (2) η τομή τους είναι το {(0,0)} που είναι διανυσματικός χώρος. (2)Aντιπαράδειγμα Έστω V={(x,x)/xe R} W={(x,-x)/xe R} αν θεωρήσω το στοιχείο (1,1)ανήκει V και το στοιχείο (1,-1)ανήκει W το άθροισμά τους (1,1)+(1,-1)=(2,0) δεν ανήκει στην ένωση άρα δεν είναι διανυσματικός χώρος. Θ Title: 9ο Πρόβλημα ΓΑ Post by: thanasiskehagias on November 27, 2007, 13:19:56 pm Συνεχίζω από το 8ο πρόβλημα.
1) Δείξτε ότι αν ο U είναι ΔΧ και οι V1, V2, ... διαν. υποχώροι του U, τότε η τομή όλων των V1, V2, ... (δηλ. V=V1/\V2/\... είναι ΔΧ. (Διευκρίνιση: ένα στοιχείο v ανήκει στο V αν και μόνο αν ανήκει στο Vn για n=1,2,... .) 2) Δίνονται τώρα δύο διαν. υποχώροι του U, έστω Χ και Υ. Θεωρείστε το σύνολο διανυσματικών υποχώρων W που ορίζεται ως εξής: W={Ζ: Ζ διαν. υποχώρος του U, Χ υποσύνολο του Ζ, Υ υποσύνολο του Ζ}. Ορίζω το Χ\*/Υ να είναι η τομή όλων των W που ανήκουν στο W. Δείξτε ότι το Χ\*/Υ: 2.1) είναι διανυσματικός υποχώρος, 2.2) είναι υπερσύνολο των Χ και Υ, 2.3) είναι ο μικρότερος (με ποιά έννοια?) διανυσματικός υποχώρος του U που περιέχει τα Χ, Υ. 3) Δώστε ένα παράδειγμα των παραπάνω, με U=R3 4) Σχολιάστε την επόμενη πρόταση: το Χ\*/Υ είναι η γενίκευση (?) της ένωσης των Χ και Υ. Το πρόβλημα είναι δύσκολο και γι' αυτό αξίζει 0.5 βαθμούς.Καλή επιτυχια! (Δημοσιεύτηκε 27/11/2007, 12:18, προθεσμία 3/12/2007, 07:00) ότι Δείξτε ότι Title: 10ο Πρόβλημα ΓΑ Post by: thanasiskehagias on November 27, 2007, 15:01:41 pm Και ένα εύκολο για 0.25 βαθμού.
Αν τα διανύσματα u, v, w είναι γραμμικά ανεξάρτητα, δείξτε ότι και τα u+v, u-v, u-2v+w είναι επίσης γραμμικά ανεξάρτητα. (Δημοσιεύθηκε 27/1/2007, 14:01.Προθεσμία απάντησης 3/12/2007, 07:00). Title: 9ο Πρόβλημα ΓΑ -- Λύση Post by: thanasiskehagias on December 04, 2007, 12:41:35 pm Μοναδική σωστή λύση από τον Sonic, παίρνει 0.50 βαθμού\. Μπράβο, ήταν ένα δύσκολο πρόβλημα.
1) εστω Ρ=V1\/V2\/... v1(- P => v1(-V1 and v1(-V2 and... v2(- P =>v2(-V1 and v2(- V2 and... ομως V1,V2,... δ.χ. αρα για τυχοντα κ,m(-R ισχυει : kv1(-V1 και kv1(-V2 και ... mv2(-V1 και mv2(-V2 και ... και για τον ιδιο λογο kv1 + mv2(-V1 και kv1 + mv2(-V2 and ... => =>kv1 + mv2 (- P δηλ. ο Ρ ειναι δ.χ. 2) i)εστω Αi τα στοιχεια του W τοτε Χ\*/Υ=Α1/\Α2/\... λογω (1) το Χ\*/Υ δ.χ. ενω ειναι επισης υποσυνολο του U ως τομη υποσυνολων του αρα το Χ\*/Υ δ.υ. του U ii) το Χ υποσυνολο του Αi για i=1,2,... αρα χ(-Χ=> χ(-Αi για ι=1,2,... => x(-A1/\A2/\...=Χ\*/Υ λογω της σχεσης χ(-Χ => χ(-Χ\*/Υ το Χ\*/Υ υπερσυνολο του Χ ομοια και για το Υ iii) αρκει να δειξω οτι το Χ\*/Υ ειναι υποσυνολο καθε υποσυνολου του U που περιεχει τα Χ,Υ εστω λοιπον Β ενα τυχαιο υποσυνολο του U το οποιο περιεχει τα Χ,Υ δηλ Χ,Υ υποσυνολα του Β. τοτε ομως Β (- W ενω Χ\*/Υ=Α1/\Α2/\.../\Β/\... προφανως λοιπον το Χ\*/Υ υποσυνολο του Β 3) εστω U=R^3, X={[x,y,z]/x=y=z}, Y={[x,y,z]/x=y=-z} τοτε W θα ειναι το μονομελες συνολο W ={E} , οπου Ε το επιπεδο που οριζουν οι ευθειες x=y=z και x=y=-z και το Χ\*/Υ ταυτιζεται με το W δηλ. Χ\*/Υ=Ε το Χ\*/Υ ειναι δ.χ. ως επιπεδο του R^3 που διερχεται απ την αρχη των αξονων τα Χ,Υ παριστανουν ευθειες του επιπεδου αρα πραγματι Χ,Υ υποσυνολα του Χ\*/Υ ο μοναδικος δ.υ. του R^3 που περιεχει τα Χ,Υ ειναι το ιδιο το R^3 (χωρις να λαμβανουμε υπ οψην το Ε) το οποιο ειναι προφανώς υπερσυνολο του Χ\*/Υ 4) τα στοιχεια του Χ\*/Υ ανηκουν ή (στο Χ) ή (στο Υ) ή (στο Α1/\Α2/\... χωρις να ανηκουν στα Χ,Υ) αρα το Χ\*/Υ αποτελει γενικευση του Χ\/Υ με την εννοια οτι Χ\/Υ υποσυνολο του Χ\*/Υ. Title: 10ο Πρόβλημα ΓΑ -- Λύση Post by: thanasiskehagias on December 04, 2007, 12:46:44 pm Σωστή λύση από johnnysp, Sonic, N3ikoN, Salvation, gt. ¨ολοι από 0.25 βαθμού.
Έστω x,y,z ανήκουν στο R x(u+v)+y(u-v)+z(u-2v+w)=0 xu+xv+yu-yv+zu-2zv+zw=0 (x+y+z)u+(x-y-2z)v+zw=0 Αφού τα u,v,w είναι γραμμικά ανεξάρτητα ισχύει: x+y+z=0 => x+y=0 => x=0 x-y-2z=0 => x-y=0 => y=0 z=0 Οπότε το σύστημα είχει μόνο την μηδενική λύση και άρα τα διανύσματα u+v,u-v,u-2v+w είναι γραμμικώς ανεξάρτητα. Title: 11ο Πρόβλημα ΓΑ Post by: thanasiskehagias on December 04, 2007, 12:54:31 pm Δείξτε ότι:
1) Ένας ΜxN πίνακας Α είναι βαθμού 1 αν και μόνο αν μπορεί να γραφτεί στη μορφή Α=a*b ,όπου a είναι Μx1 και b είναι 1xΝ. 2) Ένας ΜxN πίνακας Α είναι βαθμού 2 αν και μόνο αν μπορεί να γραφτεί στη μορφή Α=a*b ,όπου a είναι Μx2 και b είναι 2xΝ. (Δημοσίευση 11:53 , 4/12/2007, προθεσμία 07:00 , 11/12/2007, αξία 0.25 βαθμοί) Title: 11o Πρόβλημα ΓΑ - Λύση Post by: thanasiskehagias on December 12, 2007, 15:41:09 pm Δύο σωστές λυσεις: smo (0.25) και AgentCain (0.35).
Η λύση του smo πιο απλή: Quote Αν ο πινακας Μ*Ν γραφεται ως (Μ*1)*(1*Ν) τοτε ειναι υποχρεωτικα 1ου βαθμου καθως απο τον ορισμο του πολσμου πινακων ολες οι γραμμες η οι στηλες (εξαρταται απο τη σειρα με την οποια πολζουμε τα Μ*1 και 1*Ν) ειναι πολλαπλασια της πρωτης. Αλλά η λύση του AgentCain είναι πιο πλήρης, προσέχει μια λεπτομέρεια που μου είχε διαφύγει.Αν τωρα ο πινακας ειναι 1ου βαθμου τοτε ειναι πρωφανες οτι ολες οι γραμμες θα ναι ολες μαζι αλλα και ανα δυο γραμμικως εξαρτημενες αρα θα μπορουν ολες να προκυψουν απο μια πολσμενες επι καποιον αριθμο.Οποτε αν βαλουμε σε ενα μονοδιαστατο πινικα πχ Μ*1 μια γραμμη και σε εναν αλλο 1*Ν τα αντισοιχα πολλαπλασια ετσι ωστε να προκυψουν οι αλλες γραμμες πολλαπλασιαζοντας τους δειξαμε οτι αυτο ισχυει και αντιστροφα. Για πινακα 2ου βαθμου ακολουθουμε ακριβως την ιδια διαδικασια αλλα πρεπει να πρσεξουμε οτι ολες οι γραμμες προκυπτουν ως γραμμικοι συνδιασμοι των δυο ανεξαρτητων και δεν ειναι απλα πολλαπλασια κατα τα αλλα ο τροπος ειναι ακριβως ο ιδιος και μας οδηγει στην αντιστοιχη ισοδυναμια με την πρωτη για πινακα 2ου βαθμου. Για το 1ο Υποθέτουμε ότι οι πίνακες a και b είναι μη μηδενικοί. Έχουμε a=[α1 ] [α2 ] [α3 ] [ : ] [αm] και b=[ b1 b2 b3 ... bn ] το αποτέλεσμα του πολλ/σμού θα είναι το: Α=a*b= [α1b1 α1b2 ... α1bn] [α2b1 ] [ : ] [αmb1 ... αmbn] Αν επιχειρήσουμε να βρούμε το βαθμό του πίνακα Α, θα ξεκινήσουμε από τον υπολογισμό της μεγαλύτερης υποορίζουσας του (της ΜxN αν M=N ή κάποιας ΝxΝ αν Μ>Ν) Σύμφωνα με ένα θεώρημα όμως όταν μια ορίζουσα πολλαπλασιάζεται με ένα αριθμό, τότε κάθε γραμμή (ή στήλη ανάλογα) πολλαπλασιάζεται με τον αριθμό αυτό. Δουλεύοντας με γραμμές, θα βγάλουμε από την ορίζουσα το αντίστοιχο a άρα θα έχουμε |Α|=α1α2...ακ | b1 b2 ... bκ | | b1 b2 ... bκ | | : | | b1 b2 ... bκ | όπου κ ένας δείκτης επιλεγμένος κατάλληλα ώστε να ορίζεται ορίζουσα ΚxΚ (Κ=Μ=Ν 1η περίπτωση ή Κ=Ν<Μ 2η περίπτωση) Βάσει θεωρίας η υποορίζουσα αυτή είναι 0. Άρα ξέρουμε ότι ο βαθμός του πίνακα δεν είναι Κ. Με το ίδιο σκεπτικό κινούμενοι προς μικρότερες υποορίζουσες φτάνουμε στο ότι ακόμα και η υποορίζουσα 2x2 είναι μηδενική. Η μόνη μη μηδενική υποορίζουσα που μπορούμε να βρούμε είναι μια υποορίζουσα 1ου βαθμού. Θα υπάρχει σίγουρα 1 μιας και οι πίνακες είναι μη μηδενική. Η υποορίζουσα αυτή δηλώνει γραμμική ανεξαρτησία, και άρα ο βαθμός του πίνακα Α είναι 1. Για το 2ο Γνωρίζουμε ότι ο βαθμός του Α δεν θα είναι 0 (αφού ο πίνακας δεν είναι μηδενικός). Ο βαθμός του θα είναι το πολύ ίσος με το βαθμό του ενός εκ των πινάκων a και b. Δηλαδή θα είναι 1 ή 2. (αν οι πίνακες a,b έχουν τουλάχιστον 1 μη μηδενική υποορίζουσα 2ου βαθμού) βάσει το θ. σελ 184. Αν πάρουμε μια υποορίζουσα 2x2 του Α και την υπολογίσουμε τότε προκείπτει το γινόμενο 2 υποοριζουσών 2x2 των πινάκων a και b. Aφού όμως οι πίνακες αυτοί έχουν έχουν τουλάχιστον 1 μη μηδενική υποορίζουσα 2ου βαθμού, η αντίστοιχη υποορίζουσα 2ου βαθμού του πίνακα Α θα είναι μη μηδενική. Άρα ο βαθμός του Α είναι 2. Σημ νομίζω ότι είτε ο συλλογισμός μου κρεμάει κάπου είτε το πρόβλημα έχει μια παράμετρο που δεν λήφθηκε υπόψην. Συγκεκριμένα, το βιβλίο αναφέρει ότι ο βαθμός ενός πίνακα που προκείπτει από πολλ/σμό 2 άλλων πινάκων θα είναι το πολύ ίσος με το βαθμό ενός από τους 2 πίνακες. Άρα πρέπει οπωσδήποτε ο ένας εκ των πινάκων α,b να είναι 2ου βαθμού. Τι συμβαίνει όμως αν ο ένας είναι 1ου και ο άλλος 2ου? :-\ Title: 12ο Πρόβλημα ΓΑ Post by: thanasiskehagias on December 12, 2007, 15:49:01 pm Για κάθε ένα από τα παρακάτω σύνολα δείξτε ότι είναι διανυσματικός χώρος, υπολογίστε την διάσταση και μια βάση αυτού.
1. Α, το σύνολο των 2Χ2 πινάκων. 2. Β, το σύνολο των 2Χ2 συμμετρικών πινάκων. 3. C, το σύνολο των 2Χ2 αντισυμμετρικών πινάκων. (Δημοσιεύθηκε 12/12/2007, 14:48.Προθεσμία απάντησης 17/12/2007, 07:00). Title: Re: 12ο Πρόβλημα ΓΑ Post by: aggalitsas on January 22, 2008, 19:27:45 pm Το ελάχιστο πολυώνυμο είναι στην ύλη?
αν ναι να ρωτήσω κάτι έχω χαρακτηριστικό πολυώνυμο το (λ-1)(λ-1)(λ-7)=0 για να δώ αν διαγωνοποιείται ο πινακας Α παιρνω το ελάχιστο πολυώνυμο εστω m1(λ)=(λ-1)(λ-7) γιατί αν κανω (Α-1I)(A-7I) δεν κάνει μηδεν ενω ως Α^2-8Α+7Ι κανει? οεο? Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: thanasiskehagias on February 28, 2008, 18:23:33 pm Επειδή πλησιάζει η ώρα να βγουν οι βαθμοί Γραμμικής (προς το τέλος της άλλης εβδομάδας): παρακαλώ οι παρακάτω να μου στείλουν με ΡΜ το όνομα και το ΑΕΜ τους (για να προσθέσω τους βαθμούς από τα ΤΗΜΜΥ προβλήματα στον τελικό).
AgentCaine cls gt haas iliasT johnnysp Komimis laserscout lolipopman N3ikoN Salvation SMO solli144 Sonic stefdh zeus90 Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: igoutas on February 29, 2008, 21:41:45 pm ποτε περιπου υπολογιζεται να τα βγαλετε????
Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: vasso on February 29, 2008, 22:44:46 pm ποτε περιπου υπολογιζεται να τα βγαλετε???? Επειδή πλησιάζει η ώρα να βγουν οι βαθμοί Γραμμικής (προς το τέλος της άλλης εβδομάδας): Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: igoutas on March 01, 2008, 13:10:48 pm thanx!!!!!
Title: [Γραμμική Άλγεβρα] Problems 2008-2009 Post by: mostel on October 19, 2008, 20:57:45 pm Εδώ θα ποστάρουμε ασκήσεις / λύσεις / απορίες οι του πρώτου εξαμήνου :)
Ξεκινάω με μια easy mode άσκηση. Έστω 2x2 πίνακας με(http://www.codecogs.com/eq.latex?A=[a_{ij}]) και (http://www.codecogs.com/eq.latex?a_{ij}=\cos\left[\frac{(i-j)\pi}{2}+x\right]) α) Ν.δ.ό: (http://www.codecogs.com/eq.latex?A^{-1}=A^{T}) β) Να βρεθεί ο αντίστροφος του: (http://www.codecogs.com/eq.latex?B=\frac{1}{2}\left[%20\begin{array}{cc}\sqrt{2+\sqrt{3}}%20&%20\sqrt{2-\sqrt{3}}%20\\-\sqrt{2-\sqrt{3}}%20&%20\sqrt{2+\sqrt{3}}%20\\\end{array}%20\right]) Title: Re: Problems 2008-2009 Post by: Burlitsa on November 17, 2008, 01:41:40 am ο ανάστροφος του Β θα ναι το ίδιο μόνο που εκεί που λέει
Τ_Ρ(2-Τ_Ρ(3)) θα βάλουμε το πλην και εκεί που το ΄χει θα βάλουμε +... το 1/2 παραμένει μπροστά και τα υπόλοιπα μένουν ως έχουν... σωστά..? :???: το πρώτο δν καταλαβαίνω τι λέει.... :-[ :-X Πρώτο Φυλλάδιο Κεχαγιά Άσκηση 1: ;) A*B= 2 7 8 4 17 12 C*A=7 10 3 6 21 28 B*C=9 21 9 7 2 3 4 9 0 C*B=2 6 0 7 9 7 7 14 14 κάποιος που τα βρήκε αλλιώς..? (οι ασκήσεις βρίσκονται στο από πάνω τοπικ... :P) ::) :???: ;D Title: Re: Problems 2008-2009 Post by: mostel on November 17, 2008, 05:37:49 am κάποιος που τα βρήκε αλλιώς..? (οι ασκήσεις βρίσκονται στο από πάνω τοπικ... :P) ::) :???: ;D Μία είναι η λύση! matlab for the win :P Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: Burlitsa on November 17, 2008, 16:40:35 pm ok ok!!! το κατεβάζω....
Y.G.. dn zitousez ton anastrofo ... xm twra to da!!! alla auta kanei to bradino diabasma... ekana k gia tous anastrofous ekeini tin stigmi.... heheheh ::) :P ;D :D Title: Re: Problems 2008-2009 Post by: mostel on November 18, 2008, 20:11:14 pm ο ανάστροφος του Β θα ναι το ίδιο μόνο που εκεί που λέει Τ_Ρ(2-Τ_Ρ(3)) θα βάλουμε το πλην και εκεί που το ΄χει θα βάλουμε +... το 1/2 παραμένει μπροστά και τα υπόλοιπα μένουν ως έχουν... σωστά..? :???: το πρώτο δν καταλαβαίνω τι λέει.... :-[ :-X Το θέμα είναι να δείξεις πώς ακριβώς γίνεται το κάθε τι. Μία ακόμη που 'ναι θέμα παρατηρητικότητας : Έστω ο πίνακας που αναπαρίσταται ως: Να γραφεί κάθε στοιχείο του πίνακα συναρτήσει των δεικτών i,j που συμβολίζουν τη σειρά και τη στήλη στην οποία ανήκει κάθε στοιχείο αντίστοιχα. Ps1: O τετραγωνικός αυτός πίνακας ονομάζεται και πίνακας Hilbert. Ps2: H άσκηση είναι από το βιβλίο "Applied linear algebra" του Carl Meyer. Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: Sonic on December 16, 2008, 17:42:43 pm H[i,j]=(i+j-1) , i,j (- [1,n].
λιγο ακαιρος αλλα ... :D Title: Re: Προβλήματα Γραμμικής Άλγεβρας Post by: mostel on December 21, 2008, 18:18:01 pm H[i,j]=(i+j-1) , i,j (- [1,n]. λιγο ακαιρος αλλα ... :D That's it ! |