Πολυώνυμο 6ου βαθμού

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

Άβαταρ μέλους
gbaloglou
Επιμελητής
Δημοσιεύσεις: 3525
Εγγραφή: Παρ Φεβ 27, 2009 10:24 pm
Τοποθεσία: Θεσσαλονικη
Επικοινωνία:

Πολυώνυμο 6ου βαθμού

#1

Μη αναγνωσμένη δημοσίευση από gbaloglou » Δευ Οκτ 11, 2010 8:21 am

Να εξεταστεί η αναγωγιμότητα του πολυωνύμου

[Να παραγοντοποιηθεί το πολυώνυμο]

8t^{6}+4t^{5}+10t^{4}+5t^{3}+10t^{2}+4t+8

στο σώμα των πραγματικών αριθμών.

[Το θέτω εδώ επειδή η απάντηση δεν έχει πλέον σχέση με την πηγή ... καθώς είναι/ήταν προφανές ότι δεν υπάρχουν θετικές πραγματικές ρίζες (και λίγο λιγότερο προφανές ότι δεν υπάρχουν ούτε αρνητικές πραγματικές ρίζες).]

Γιώργος Μπαλόγλου
τελευταία επεξεργασία από gbaloglou σε Τρί Οκτ 12, 2010 2:15 pm, έχει επεξεργασθεί 1 φορά συνολικά.


Γιώργος Μπαλόγλου -- κρυσταλλογράφω άρα υπάρχω

Ὁρᾷς, τὸ κάλλος ὅσσον ἐστὶ τῆς λίθου, ἐν ταῖς ἀτάκτοις τῶν φλεβῶν εὐταξίαις. -- Παλατινή Ανθολογία 9.695 -- Ιδού του πετραδιού η άμετρη ομορφιά, μεσ' των φλεβών τις άναρχες πειθαρχίες.
Άβαταρ μέλους
nkatsipis
Επιμελητής
Δημοσιεύσεις: 780
Εγγραφή: Κυρ Δεκ 21, 2008 10:26 am
Τοποθεσία: Σαντορίνη
Επικοινωνία:

Re: Πολυώνυμο 6ου βαθμού

#2

Μη αναγνωσμένη δημοσίευση από nkatsipis » Δευ Οκτ 11, 2010 10:54 am

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

Περιγράφω με λίγα λόγια το Θεώρημα.

Έστω f(x)\in\mathbb{R}[t] με βαθμό\geq1 και f{'}(t) η παράγωγος του. Εκτελούμε τη διαίρεση του f(t) δια του f{'}(t) και έστω -f_2(t) το υπόλοιπο.
Στη συνέχεια εκτελούμε τη διαίρεση του f{'}(t) δια το f_2(t) και παίρνουμε το υπόλοιπο πάλι με το αντίθετο πρόσημο. Συνεχίζοντας με αυτό τον τρόπο (όπως στο μ.κ.δ), έχουμε

f(t)=q_1(t)f{'}(t)-f_2(t) 
 
f{'}(t)=q_2(t)f_2(t)-f_3(t) 
 
............................... 
 
f_{m-2}(t)=q_{m-1}(t)f_{m-1}(t)-f_{m}(t).

Η ακολουθία f(t), f_1(t)=f{'}(t), f_2(t),\ldots,f_m(t), ονομάζεται ακολουθία του Sturm.

Για ένα πραγματικό αριθμό \alpha, η ακολουθία f(\alpha), f_1(\alpha)=f{'}(\alpha), f_2(\alpha),\ldots,f_m(\alpha), παρουσιάζει ένα πλήθος αλλαγών προσήμου το οποίο συμβολίζουμε με \delta_{\alpha}. (Μπορούμε για \alpha να πάρουμε και τα +\infty, -\infty, αλλά τότε θα παίρνουμε τα αντίστοιχα όρια, για να βρούμε το πλήθος των εναλλαγών των προσήμων της ακολουθίας.)

Το πλήθος των πραγματικών ριζών του f(x) στο διάστημα (\alpha,\beta), (\alpha<\beta και f(\alpha)f(\beta)\neq0) είναι ίσο με \delta_{\alpha}-\delta_{\beta}.

Κάνοντας τους υπολογισμούς μας (στο Maple) για το παραπάνω πολυώνυμο, έχουμε ότι \delta_{-\infty}-\delta_{+\infty}=0. Καμία λοιπόν πραγματική ρίζα.



Φιλικά,

Νίκος Κατσίπης
τελευταία επεξεργασία από nkatsipis σε Δευ Οκτ 11, 2010 11:41 am, έχει επεξεργασθεί 1 φορά συνολικά.


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

Re: Πολυώνυμο 6ου βαθμού

#3

Μη αναγνωσμένη δημοσίευση από Demetres » Δευ Οκτ 11, 2010 11:29 am

nkatsipis έγραψε:Καμία λοιπόν πραγματική ρίζα, άρα το πολυώνυμο είναι ανάγωγο στο \mathbb{R}[x].
Νίκο, το πολυώνυμο σίγουρα δεν είναι ανάγωγο στο \mathbb{R}[x] αφού είναι γινόμενο πολυωνύμων βαθμού το πολύ 2.

Εδώ μιλάμε για αναγωγισιμότητα στο \mathbb{Q}[x] και το ότι το πολυώνυμο δεν έχει πραγματικές ρίζες δεν λύνει ακόμη το πρόβλημα.


Άβαταρ μέλους
nkatsipis
Επιμελητής
Δημοσιεύσεις: 780
Εγγραφή: Κυρ Δεκ 21, 2008 10:26 am
Τοποθεσία: Σαντορίνη
Επικοινωνία:

Re: Πολυώνυμο 6ου βαθμού

#4

Μη αναγνωσμένη δημοσίευση από nkatsipis » Δευ Οκτ 11, 2010 11:41 am

Σωστα Δημήτρη (άλλο είχα στο μυαλό...ότι να ναι :wallbash: )! Σε ευχαριστώ!

Νίκος


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

Re: Πολυώνυμο 6ου βαθμού

#5

Μη αναγνωσμένη δημοσίευση από Demetres » Δευ Οκτ 11, 2010 11:47 am

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


Άβαταρ μέλους
nkatsipis
Επιμελητής
Δημοσιεύσεις: 780
Εγγραφή: Κυρ Δεκ 21, 2008 10:26 am
Τοποθεσία: Σαντορίνη
Επικοινωνία:

Re: Πολυώνυμο 6ου βαθμού

#6

Μη αναγνωσμένη δημοσίευση από nkatsipis » Δευ Οκτ 11, 2010 12:03 pm

Στους ρητούς δεν είναι ανάγωγο αφού

8x^6+4x^5+10x^4+5x^3+10x^2+4x+8=(2x^2+3x+2)(4x^4-4x^3+7x^2-4x+4).

Νίκος


Άβαταρ μέλους
gbaloglou
Επιμελητής
Δημοσιεύσεις: 3525
Εγγραφή: Παρ Φεβ 27, 2009 10:24 pm
Τοποθεσία: Θεσσαλονικη
Επικοινωνία:

Re: Πολυώνυμο 6ου βαθμού

#7

Μη αναγνωσμένη δημοσίευση από gbaloglou » Δευ Οκτ 11, 2010 1:52 pm

nkatsipis έγραψε:Στους ρητούς δεν είναι ανάγωγο αφού

8x^6+4x^5+10x^4+5x^3+10x^2+4x+8=(2x^2+3x+2)(4x^4-4x^3+7x^2-4x+4).
Βεβαίως αν δεν είναι ανάγωγο στους ρητούς τότε δεν είναι ανάγωγο ούτε στους πραγματικούς. Αλλά ας εξηγήσω τι είχα κατά νου...

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

8x^6+4x^5+10x^4+5x^3+10x^2+4x+8=(2x^2+ax+2)(2x^2+bx+2)(2x^2+cx+2),

η οποία οδηγεί βεβαίως στις σχέσεις

4(a+b+c)=4, 24+2(ab+bc+ca)=10, και abc+8(a+b+c)=5,

δηλαδή

a+b+c=1, ab+bc+ca=-7, και abc=-3.

Συμπεραίνουμε ότι τα a, b, c είναι ρίζες της τριτοβαθμίου u^{3}-u^{2}-7u+3=0 που είναι βέβαια* ισοδύναμη προς την (u-3)(u^{2}+2u-1)=0: a=3, b=-1+\sqrt{2}, c=-1-\sqrt{2}, και η πλήρης παραγοντοποίηση στους πραγματικούς είναι

8x^{6}+4x^{5}+10x^{4}+5x^{3}+10x^{2}+4x+8= 
 
=(2x^{2}+3x+2)(2x^{2}-(1+\sqrt{2})x+2)(2x^{2}-(1-\sqrt{2})x+2)

*ας παραδεχτώ εδώ ότι χθες βράδυ μου είχε ξεφύγει (!) η ρίζα u=3, έβλεπα όμως ότι υπάρχουν τρεις πραγματικές ρίζες και τις έψαχνα με τύπους Cardano και βάλε: υποθέτω ότι δεν είναι αδύνατον να έχουμε παραγοντοποίηση πολυωνύμου 6ου βαθμού σε γινόμενο τριών τριωνύμων με άρρητους μεσαίους όρους (και κυβικές ρίζες);

Γιώργος Μπαλόγλου

ΥΓ Νίκο όσον αφορά τις τυχόν πραγματικές (αρνητικές) ρίζες, ένας τρόπος να δεις ότι δεν υπάρχουν είναι να παρατηρήσεις ότι η διακρίνουσα του τριωνύμου 8t^{2}+9t+10 είναι αρνητική! [Το 9 προκύπτει από την πρόσθεση του όρου 5x^3 είτε στο 8x^6+4x^5+10x^4 (ως 5x^5) είτε στο 8x^2+4x+10 (ως 5x).]


Γιώργος Μπαλόγλου -- κρυσταλλογράφω άρα υπάρχω

Ὁρᾷς, τὸ κάλλος ὅσσον ἐστὶ τῆς λίθου, ἐν ταῖς ἀτάκτοις τῶν φλεβῶν εὐταξίαις. -- Παλατινή Ανθολογία 9.695 -- Ιδού του πετραδιού η άμετρη ομορφιά, μεσ' των φλεβών τις άναρχες πειθαρχίες.
Άβαταρ μέλους
gbaloglou
Επιμελητής
Δημοσιεύσεις: 3525
Εγγραφή: Παρ Φεβ 27, 2009 10:24 pm
Τοποθεσία: Θεσσαλονικη
Επικοινωνία:

Re: Πολυώνυμο 6ου βαθμού

#8

Μη αναγνωσμένη δημοσίευση από gbaloglou » Δευ Οκτ 11, 2010 2:28 pm

Demetres έγραψε:Τώρα που ξαναδιαβάζω προσεκτικά την άσκηση βλέπω ότι ο Γιώργος μιλάει για αναγωγιμότητα στους πραγματικούς και όχι στους ρητούς. Νομίζω όμως πως περισσότερο ενδιαφέρον παρουσιάζει η αναγωγιμότητα στους ρητούς.
Δημήτρη σίγουρα είχες δίκαιο στο πρώτο σου σχόλιο, σαφώς και δεν θα μπορούσε να είναι ανάγωγο στους πραγματικούς: θα αλλάξω την εκφώνηση -- ζητώντας παραγοντοποίηση αντί εξέταση αναγωγιμότητας -- όταν τελειώσει η συζήτηση του θέματος.

[Νομίζω ότι είχα μπερδέψει προς στιγμήν (;) την μόνιμη θετικότητα με την αναγωγιμότητα (ή κάτι τέτοιο τέλος πάντων), παρά το ότι θυμάμαι ακόμη ότι κάθε πραγματικό πολυώνυμο γράφεται ως γινόμενο παραγόντων βαθμού το πολύ δυο (Θεμελιώδες Θεώρημα Άλγεβρας, συζυγείς μιγαδικές ρίζες, κλπ) :-) ]

Γιώργος Μπαλόγλου


Γιώργος Μπαλόγλου -- κρυσταλλογράφω άρα υπάρχω

Ὁρᾷς, τὸ κάλλος ὅσσον ἐστὶ τῆς λίθου, ἐν ταῖς ἀτάκτοις τῶν φλεβῶν εὐταξίαις. -- Παλατινή Ανθολογία 9.695 -- Ιδού του πετραδιού η άμετρη ομορφιά, μεσ' των φλεβών τις άναρχες πειθαρχίες.
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 9010
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Πολυώνυμο 6ου βαθμού

#9

Μη αναγνωσμένη δημοσίευση από Demetres » Δευ Οκτ 11, 2010 6:07 pm

Ένα κόλπο που μπορούμε να χρησιμοποιήσουμε είναι να θέσουμε x = t + 1/t. Τότε x^3 = (t^3 + 1/t^3) + 3(t+1/t) και άρα t^3 + 1/t^3 = x^3 - 3x. Με παρόμοιο τρόπο βρίσκουμε ότι t^2 + 1/t^2 = x^2 - 2.

Μετά από πράξεις παίρνουμε (για κάθε t \neq 0) ότι \displaystyle{\frac{f(t)}{t^3} = 8x^3 + 4x^2 - 14x - 3 = (2x+3)(4x^2 - 4x - 1) = (2x+3)(2x -1 - \sqrt{2})(2x -1 + \sqrt{2}) =  }

\displaystyle{ \frac{(2t^2 + 3t + 2)(2t^2 - (1 + \sqrt{2})t + 2)(2t^2 - (1 - \sqrt{2})t + 2)}{t^3} }

και άρα \displaystyle{ f(t) = (2t^2 + 3t + 2)(2t^2 - (1 + \sqrt{2})t + 2)(2t^2 - (1 - \sqrt{2})t + 2)}

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

Ένα πρόβλημα που απασχόλησε αρκετά τους μαθηματικούς είναι η παραγοντοποίηση του πολυωνύμου x^n - 1 χρησιμοποιώντας μόνο ριζικά. Μέχρι το n=10 είμαστε μια χαρά αφού x^{10} - 1 = (x-1)(x+1)(x^8 + x^6 + x^4 + x^2 + 1) και μπορούμε να χρησιμοποιήσουμε τον μετασχηματισμό y = x + 1/x. Η παραγοντοποίηση του x^{11}-1 χρειάζεται κάποιο καινούργιο κόλπο. Αυτό επιτεύχθηκε από τον Vandermonde που ισχυρίστηκε (χωρίς απόδειξη) ότι η μέθοδός του δουλεύει για κάθε n. Αυτό αποδείχθηκε από τον Gauss και αργότερα από τον Galois. Για περισσότερες πληροφορίες δείτε το βιβλίο "Galois Theory" του Ian Stewart. (Την 3η έκδοση όμως. Οι προηγούμενες δυο εκδόσεις δεν συζητούν το πρόβλημα.)


Άβαταρ μέλους
gbaloglou
Επιμελητής
Δημοσιεύσεις: 3525
Εγγραφή: Παρ Φεβ 27, 2009 10:24 pm
Τοποθεσία: Θεσσαλονικη
Επικοινωνία:

Re: Πολυώνυμο 6ου βαθμού

#10

Μη αναγνωσμένη δημοσίευση από gbaloglou » Τρί Οκτ 12, 2010 8:11 pm

gbaloglou έγραψε:ΥΓ Νίκο όσον αφορά τις τυχόν πραγματικές (αρνητικές) ρίζες, ένας τρόπος να δεις ότι δεν υπάρχουν είναι να παρατηρήσεις ότι η διακρίνουσα του τριωνύμου 8t^{2}+9t+10 είναι αρνητική! [Το 9 προκύπτει από την πρόσθεση του όρου 5x^3 είτε στο 8x^6+4x^5+10x^4 (ως 5x^5) είτε στο 8x^2+4x+10 (ως 5x).]
Καμμιά αναγκαία και ικανή συνθήκη για να μην έχει πραγματικές ρίζες το πολυώνυμο x^{6}+ax^{5}+bx^{4}+cx^{3}+bx^{2}+ax+1; Σύμφωνα με τα παραπάνω, μια ικανή συνθήκη είναι η (a+c)^{2}<4b.

Γιώργος Μπαλόγλου


Γιώργος Μπαλόγλου -- κρυσταλλογράφω άρα υπάρχω

Ὁρᾷς, τὸ κάλλος ὅσσον ἐστὶ τῆς λίθου, ἐν ταῖς ἀτάκτοις τῶν φλεβῶν εὐταξίαις. -- Παλατινή Ανθολογία 9.695 -- Ιδού του πετραδιού η άμετρη ομορφιά, μεσ' των φλεβών τις άναρχες πειθαρχίες.
Απάντηση

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

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

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