Υπολογιστική άλγεβρα Ενότητα 3: Πολυώνυμα τρίτου βαθμού

Σχετικά έγγραφα
Υπολογιστική άλγεβρα Ενότητα 10: Βάσεις Groebner ενός ιδεώδους ΙΙΙ

Υπολογιστική άλγεβρα Ενότητα 1: Πολυωνυμικές σχέσεις και ταυτότητες, μέρος Ι

Υπολογιστική άλγεβρα Ενότητα 4: Πολυώνυμα τετάρτου και μεγαλύτερου βαθμού

Υπολογιστική άλγεβρα Ενότητα 7: Βάσεις Groebner I

Θερμοδυναμική. Ανοικτά Ακαδημαϊκά Μαθήματα. Πίνακες Νερού σε κατάσταση Κορεσμού. Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής

Εισαγωγή στους Αλγορίθμους

Διοικητική Λογιστική

Υπολογιστική άλγεβρα Ενότητα 6: Ο αλγόριθμος της διαίρεσης

Εισαγωγή στους Αλγορίθμους

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 3: Έλεγχοι στατιστικών υποθέσεων

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 1: Καταχώρηση δεδομένων

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 2: Περιγραφική στατιστική

Κβαντική Επεξεργασία Πληροφορίας

Λογιστική Κόστους Ενότητα 12: Λογισμός Κόστους (2)

Έλεγχος και Διασφάλιση Ποιότητας Ενότητα 4: Μελέτη ISO Κουππάρης Μιχαήλ Τμήμα Χημείας Εργαστήριο Αναλυτικής Χημείας

Τίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Γ. Ολοκληρωτικός Λογισμός

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Διδακτική των εικαστικών τεχνών Ενότητα 2

Διδακτική των εικαστικών τεχνών Ενότητα 2

Διδακτική των εικαστικών τεχνών Ενότητα 2

Διδακτική των εικαστικών τεχνών Ενότητα 2

Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα

1 η Διάλεξη. Ενδεικτικές λύσεις ασκήσεων

Πρακτική Άσκηση σε σχολεία της δευτεροβάθμιας εκπαίδευσης

Εισαγωγή στους Αλγορίθμους

Γενική Φυσική Ενότητα: Ταλαντώσεις

Κβαντική Επεξεργασία Πληροφορίας

Διδακτική των εικαστικών τεχνών Ενότητα 1

Διδακτική των εικαστικών τεχνών Ενότητα 3

Φιλοσοφία της Ιστορίας και του Πολιτισμού

Διδακτική των εικαστικών τεχνών Ενότητα 2

Ενδεικτικές λύσεις ασκήσεων διαχείρισης έργου υπό συνθήκες αβεβαιότητας

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μυελού των Οστών Ενότητα #1: Ερωτήσεις κατανόησης και αυτόαξιολόγησης

Λογιστική Κόστους Ενότητα 8: Κοστολογική διάρθρωση Κύρια / Βοηθητικά Κέντρα Κόστους.

Θεατρικές Εφαρμογές και Διδακτική της Φυσικής Ι

Βάσεις Περιβαλλοντικών Δεδομένων

Βέλτιστος Έλεγχος Συστημάτων

Βέλτιστος Έλεγχος Συστημάτων

Εισαγωγή στους Η/Υ. Ενότητα 2β: Αντίστροφο Πρόβλημα. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών

Διδακτική των εικαστικών τεχνών Ενότητα 2

Το Εικονογραφημένο Βιβλίο στην Προσχολική Εκπαίδευση

Θερμοδυναμική. Ανοικτά Ακαδημαϊκά Μαθήματα. Πίνακες Νερού Υπέρθερμου Ατμού. Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Πρακτική Άσκηση σε σχολεία της δευτεροβάθμιας εκπαίδευσης

Γενική Φυσική Ενότητα: Δυναμική Άκαμπτου Σώματος

Γενική Φυσική Ενότητα: Εισαγωγή στην Ειδική Θεωρία της Σχετικότητας

Εφαρμογές των Τεχνολογιών της Πληροφορίας και των Επικοινωνιών στη διδασκαλία και τη μάθηση

Φυσική ΙΙΙ. Ενότητα 4: Ηλεκτρικά Κυκλώματα. Γεώργιος Βούλγαρης Σχολή Θετικών Επιστημών Τμήμα Φυσικής

Διεθνείς Οικονομικές Σχέσεις και Ανάπτυξη

Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα

Έλεγχος Ποιότητας Φαρμάκων

Εισαγωγή στους Υπολογιστές

Αερισμός. Ενότητα 1: Αερισμός και αιμάτωση. Κωνσταντίνος Σπυρόπουλος, Καθηγητής Σχολή Επιστημών Υγείας Τμήμα Ιατρικής

Διοικητική Λογιστική

Γενική Φυσική. Ενότητα 4: Εισαγωγή στην ειδική θεωρία της σχετικότητας. Γεώργιος Βούλγαρης Σχολή Θετικών Επιστημών Τμήμα Μαθηματικών

Πρακτική Άσκηση σε σχολεία της δευτεροβάθμιας εκπαίδευσης

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Επεξεργασία Σημάτων. Άσκηση 3η. Στυλιανού Ιωάννης. Τμήμα Επιστήμης Υπολογιστών

Μηχανολογικό Σχέδιο Ι

Εισαγωγή στη Μουσική Τεχνολογία Ενότητα: Ελεγκτές MIDI μηνυμάτων (Midi Controllers)

Ενότητα. Εισαγωγή στις βάσεις δεδομένων

Εισαγωγή στους Αλγορίθμους Ενότητα 10η Άσκηση Αλγόριθμος Dijkstra

Μικροοικονομική Ανάλυση της Κατανάλωσης και της Παραγωγής

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Λειτουργία και εφαρμογές της πολιτιστικής διαχείρισης

Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα

Τίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Γ. Ολοκληρωτικός Λογισμός

Κβαντική Επεξεργασία Πληροφορίας

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Διδακτική Πληροφορικής

ΣΥΜΠΕΡΙΦΟΡΑ ΚΑΤΑΝΑΛΩΤΗ

Έννοιες Φυσικών Επιστημών Ι

Εισαγωγή στις Επιστήμες της Αγωγής

ΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 7: Αλγόριθμοι γραμμικής άλγεβρας

Διοίκηση Εξωτερικής Εμπορικής Δραστηριότητας

Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Prim

Χωρικές σχέσεις και Γεωμετρικές Έννοιες στην Προσχολική Εκπαίδευση

Εκκλησιαστικό Δίκαιο. Ενότητα 10η: Ιερά Σύνοδος της Ιεραρχίας και Διαρκής Ιερά Σύνοδος Κυριάκος Κυριαζόπουλος Τμήμα Νομικής Α.Π.Θ.

Βέλτιστος Έλεγχος Συστημάτων

Μεθοδολογία Έρευνας Κοινωνικών Επιστημών Ενότητα 2: ΣΥΓΚΕΝΤΡΩΣΗ ΠΛΗΡΟΦΟΡΙΩΝ ΜΑΡΚΕΤΙΝΓΚ Λοίζου Ευστράτιος Τμήμα Τεχνολόγων Γεωπόνων-Kατεύθυνση

Το Εικονογραφημένο Βιβλίο στην Προσχολική Εκπαίδευση

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Το Εικονογραφημένο Βιβλίο στην Προσχολική Εκπαίδευση

Ποιοτική μεθοδολογία έρευνας στη Διδακτική των Μαθηματικών Ενότητα 7: Συγγραφή μιας εργασίας

Εισαγωγή στην Διοίκηση Επιχειρήσεων

ΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 4: Συναρτήσεις

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Ηλεκτρομαγνητισμός - Οπτική - Σύγχρονη Φυσική Ενότητα: Οπτική. Βαρουτάς Δημήτρης Σχολή Θετικών Επιστημών Τμήμα Πληροφορικής και Τηλεπικοινωνιών

Διεθνείς Οικονομικές Σχέσεις και Ανάπτυξη

Το Εικονογραφημένο Βιβλίο στην Προσχολική Εκπαίδευση

Διδακτική Πληροφορικής

Κβαντική Επεξεργασία Πληροφορίας

Το Εικονογραφημένο Βιβλίο στην Προσχολική Εκπαίδευση

Μικροοικονομική Ανάλυση της Κατανάλωσης και της Παραγωγής

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ

Δομές Δεδομένων Ενότητα 1

Transcript:

Υπολογιστική άλγεβρα Ενότητα 3: Πολυώνυμα τρίτου βαθμού Ράπτης Ευάγγελος Σχολή Θετικών επιστημών Τμήμα Μαθηματικών

Μέρος II Πολυώνυμα μίας μεταβλητής 17

Κεφάλαιο 3 Πολυώνυμα τρίτου βαθμού 3.1 Μάθημα 2, συνέχεια 3.1.1 Ερευνα στο διαδίκτυο Πριν αρχίσετε την μελέτη ρίξτε μία ματιά εδώ 3.1.2 Εξίσωση τρίτου βαθμού-μέθοδος Cardano Ας θεωρήσουμε την εξίσωση τρίτου βαθμού: (3.1) f(x) = α x 3 + β x 2 + γ x + δ = 0, α, β, γ, δ R, α 0 Σκοπός μας είναι να βρούμε τις τιμές (τις ρίζες δηλαδή) που μηδενίζουν το παραπάνω πολυώνυμο και επίσης να βρούμε ιδιότητες αυτών. 1. Αφού το α είναι διαφορετικό από το μηδέν μπορούμε να διαιρέσουμε το f(x) με το α, να βρούμε το f (x) = f(x) και να έχουμε την εξίσωση α (3.2) f (x) = f(x) α = x3 + β α x2 + γ α x + δ α 2. Προφανώς οι ρίζες του f(x) είναι ίδιες με τις ρίζες του f (x) = 0, α, β, γ, δ R, α 0 3. Επειδή το πολυώνυμο f (x) είναι πολυώνυμο τρίτου βαθμού με πραγματικούς συντελεστές, θα υπάρχει τουλάχιστον μία ριζα πραγματική 1. Επίσης ή θα έχουμε ακόμη δύο ρίζες πραγματικές ή δύο ρίζες συζυγείς μιγαδικές 4. Ας υποθέσουμε, λοιπόν, ότι έχουμε να λύσουμε την παρακάτω εξίσωση: (3.3) x 3 + Ax 2 + Bx + Γ = 0 1 Να βρείτε μία πειστική εξήγηση για αυτό 19

20 ΚΕΦΑΛΑΙΟ 3. ΠΟΛΥΩΝΥΜΑ ΤΡΙΤΟΥ ΒΑΘΜΟΥ 5. Κάνουμε τον μετασχηματισμό (3.4) x = t A 3 6. Καταλήγουμε στην εξίσωση: (3.5) t 3 + tp + q = 0 με (3.6) p = B A2 3, q = Γ + 2A3 9AB 27 7. Θέλοντας να λύσουμε την εξίσωση 3.5 εργαζόμαστε ως εξής: Θεωρούμε ξ, ω με (3.7) ξ 3 ω 3 = q, ξ ω = p 3 8. Εχουμε τώρα τα εξής: (3.8) ξ 3 ω 3 = q, (ξ ω) 3 = ξ 3 ω 3 = p3 27 9. Οι παραπάνω εξισώσεις μας λένε ότι γνωρίζουμε τη διαφορά ξ 3 ω 3 = q και το γινόμενο ξ 3 ω 3 = p3 δύο ποσοτήτων. Εύκολο είναι να τις βρούμε οδηγούμενοι σε ένα δευτεροβάθμιο τριώνυμο. Βρίσκουμε, λοιπόν, τα 27 παρακάτω: (3.9) ξ 3 = q q 2 + 2 4 + p3 27, ω3 = q q 2 + 2 4 + p3 27 10. Ας θεωρήσουμε την ταυτότητα: (3.10) (ω ξ) 3 = ω 3 3ω 2 ξ+3ω ξ 2 ξ 3 (ω ξ) 3 = ω 3 3ωξ(ω ξ) ξ 3 11. Η τελευταία σχέση γράφεται 12. (3.11) (ω ξ) 3 + (ξ 3 ω 3 ) + 3ωξ(ω ξ) = 0 Και αντικαθιστώντας τις σχέσεις από 2.7 έχουμε (3.12) (ω ξ) 3 + q + p(ω ξ) = 0 13. Παρατηρούμε από την τελευταία σχέση ότι οι ρίζες που ψάχνουμε είναι της μορφής ω ξ, αλλά τις τιμές των ω, ξ τις έχουμε ήδη υπολογίσει. Παρατηρούμε επίσης, ότι από τις σχέσεις 3.9, οδηγούμαστε σε τρείς τιμές για το ξ και τρεις τιμές για το ω. Ομως το πολυώνυμο έχει ακριβώς τρείς ρίζες 2 στο σύνολο C 2 όχι κατ ανάγκη διακεκριμένες

3.2. ΑΣΚΗΣΕΙΣ ΚΑΙ ΠΡΟΒΛΗΜΑΤΙΣΜΟΙ 21 των μιγαδικών αριθμών. Συνεχίζουμε ως εξής: (αʹ) Οι τρείς ρίζες της μονάδας, δηλαδή του πολυωνύμου x 3 1 στο σύνολο C των μιγαδικών αριθμών είναι οι {z 0 = 1, z 1 = 1 + i 3, z 2 2 2 = 1 i 3 } 2 2 (βʹ) Από τις σχέσεις 3.9 έχουμε για το ξ τρεις τιμές τις: ξ 0 = 3 q + q 2 + p3, ξ 2 4 27 1 = z 1 3 q + q 2 + p3, 2 4 27 ξ 2 = z 2 3 q + q 2 + p3 2 4 27 (γʹ) Επίσης για το ω έχουμε άλλες τρείς τιμές τις: ω 0 = 3 q + q 2 + p3, ω 2 4 27 1 = z 1 3 q2 + q 2 + p3, 4 27 q2 + ω 2 = z 2 3 q 2 4 + p3 27 (δʹ) Οι εξισώσεις 3.7 μας λένε τελικά ότι οι τρεις ρίζες του πολυωνύμου, που ψάχνουμε είναι: ω 0 ξ 0, ω 2 ξ 1, ω 1 ξ 2 3.2 Ασκήσεις και προβληματισμοί 1. Να θεωρήσετε το πολυώνυμο f(x) = (α+7)x 3 +(β+5)x 2 +(γ+2)x+2 Q[x] και να βρείτε τις τρείς ρίζες του με ριζικά 2. Να μελετήσετε την έννοια της Διακρίνουσας πολυωνύμων τρίτου βαθμού από τη διεύθυνση Διακρίνουσα και μετά να κάνετε εφαρμογή στο παραπάνω πολυώνυμο f(x) 3. Μελετήστε σε βάθος την έννοια του Δακτυλίου-πηλίκο. Μετά να μελετήσετε τον δακτύλιο-πηλίκο Q[x]/I και R[x]/I, όπου Ι είναι το ιδεώδες που παράγεται από το πολυώνυμο f(x) 4. Να μελετήσετε τον δακτύλιο-πηλίκο Z[x]/I όπου Ι είναι το ιδεώδες που παράγεται από το πολυώνυμο f(x) 5. Να λυθεί το σύστημα (α + 7)x 3 + 5x 2 + (6 + β)x + (γ + 13) = 0 (α + 9)x 3 + 12x 2 + (16 + β)x + (2γ + 13) = 0 6. Ελεύθερο θέμα Πείτε τρόπους διδασκαλίας των παραπάνω «δύσκολων» εννοιών για τον δακτύλιο-πηλίκο

22 ΚΕΦΑΛΑΙΟ 3. ΠΟΛΥΩΝΥΜΑ ΤΡΙΤΟΥ ΒΑΘΜΟΥ 3.3 Σκέψεις για επίλυση ενός συστήματος με δύο εξισώσεις τρίτου βαθμού Ας υποθέσουμε ότι έχουμε το παρακάτω πρόβλημα: Πρόβλημα Να λυθεί το σύστημα (α + 7)x 3 + 5x 2 + (6 + β)x + (γ + 13) = 0 (α + 9)x 3 + 12x 2 + (16 + β)x + (2γ + 13) = 0 1. Η πρώτη σκέψη μας είναι να βρούμε τις ρίζες και του πρώτου πολυωνύμου και του δεύτερου, σύμφωνα με αυτά που περιγράψαμε παραπάνω και να βρούμε τις κοινές ρίζες. Να κάνετε αυτή τη διαδικασία και σκεφθείτε τις δυσκολίες, οι οποίες είναι μεγάλες (δείτε γιατί). 2. Μία άλλη προσέγγιση πιο καλή είναι αυτή που προκύπτει από την εξής ιδέα: Αν έχουμε γενικά να λύσουμε το σύστημα {f(x) = 0, g(x) = 0}, όπου τα f(x), g(x) είναι πολυώνυμα μίας μεταβλητής, εκτελούμε τον αλγόριθμο της διαίρεσης του f(x) διά του g(x) (ή αντίστροφα ανάλογα με τον βαθμό των πολυωνύμων). Αν,λοιπόν, f(x) = g(x)π(x) + υ(x), είναι εύκολο να διαπιστώσουμε ότι το σύνολο λύσεων του συστήματος {f(x) = 0, g(x) = 0} είναι ίσο με το σύνολο λύσεων του συστήματος {υ(x) = 0, g(x) = 0}. Εδώ σκεφθείτε μία πιθανή γενίκευση και κατασκευή αλγορίθμου 3. Παρακολουθήστε επίσης το βίντεο 3 εδώ και σκεφθείτε νέες μεθόδους. Τέλος του δευτέρου μαθήματος 3 Οποιος βρεί την μουσική υπόκρουση θα τον παραδεχθώ

Σημειώματα Σημείωμα Αναφοράς Copyright Εθνικόν και Καποδιστριακόν Πανεπιστήμιον Αθηνών, Ράπτης Ευάγγελος, 2014. Ράπτης Ευάγγελος. «Υπολογιστική άλγεβρα. Ενότητα 3: Πολυώνυμα τρίτου βαθμού». Έκδοση: 1.0. Αθήνα 2014. Διαθέσιμο από τη δικτυακή διεύθυνση: http://opencourses.uoa.gr/courses/math14/. Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά, Μη Εμπορική Χρήση Παρόμοια Διανομή 4.0 [1] ή μεταγενέστερη, Διεθνής Έκδοση. Εξαιρούνται τα αυτοτελή έργα τρίτων π.χ. φωτογραφίες, διαγράμματα κ.λ.π., τα οποία εμπεριέχονται σε αυτό και τα οποία αναφέρονται μαζί με τους όρους χρήσης τους στο «Σημείωμα Χρήσης Έργων Τρίτων». [1] http://creativecommons.org/licenses/by-nc-sa/4.0/ Ως Μη Εμπορική ορίζεται η χρήση: που δεν περιλαμβάνει άμεσο ή έμμεσο οικονομικό όφελος από την χρήση του έργου, για το διανομέα του έργου και αδειοδόχο που δεν περιλαμβάνει οικονομική συναλλαγή ως προϋπόθεση για τη χρήση ή πρόσβαση στο έργο που δεν προσπορίζει στο διανομέα του έργου και αδειοδόχο έμμεσο οικονομικό όφελος (π.χ. διαφημίσεις) από την προβολή του έργου σε διαδικτυακό τόπο Ο δικαιούχος μπορεί να παρέχει στον αδειοδόχο ξεχωριστή άδεια να χρησιμοποιεί το έργο για εμπορική χρήση, εφόσον αυτό του ζητηθεί. Διατήρηση Σημειωμάτων Οποιαδήποτε αναπαραγωγή ή διασκευή του υλικού θα πρέπει να συμπεριλαμβάνει: το Σημείωμα Αναφοράς το Σημείωμα Αδειοδότησης τη δήλωση Διατήρησης Σημειωμάτων το Σημείωμα Χρήσης Έργων Τρίτων (εφόσον υπάρχει) μαζί με τους συνοδευόμενους υπερσυνδέσμους.

Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στo πλαίσιo του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο Πανεπιστήμιο Αθηνών» έχει χρηματοδοτήσει μόνο τη αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους.