Σελίδα 1 από 1

Πολυώνυμο 3 και 4

Δημοσιεύτηκε: Κυρ Ιαν 04, 2009 12:01 am
από R BORIS
Παίρνω θάρρος από τις υπέροχες λύσεις των συναδέλφων και τα καλά τους λόγια και δημοσιεύω δυο ακόμα ασκήσεις στα πολυώνυμα διάσημα θέματα την εποχή που έδινα εισαγωγικές στο ΕΜΠ (1973)

Α)Αν a_1,a_2,...,a_n διακεκριμένοι ακέραιοι τότε να δείξετε ότι το πολυώνυμο
P(x)=(x-a_n)...(x-a_1)-1 δεν γράφεται υπό την μορφή P(x)=A(x)B(x) όπου τα A(x),B(x) πολυώνυμα με ακέραιους συντελεστές και τουλάχιστον πρώτου βαθμού

B)Αν οι διαιρέσεις τουP(x) με τα C(x) , D(x) , C(x)D(x) δίνουν αντίστοιχα υπόλοιπα k(x) , l(x) , m(x) δείξτε ότι : το C(x) είναι παράγοντας του m(x)-k(x) και το D(x) είναι παράγοντας του πολυωνύμου m(x)-l(x) Έστω τώρα ότι ισχύουν : P(x)=(x^2+x+1)A(x)+2x+3 και P(x)=(x^2-x+3)B(x)+3x+4 Να βρεθεί το υπόλοιπο της διαίρεσης του πολυωνύμου P(x):(x^2+x+1)(x^2-x+3)Θεωρείστε ότι τα C,D δεν έχουν κοινούς παράγοντες ούτε το ένα είναι πολλαπλάσιο του άλλου,(είναι πρώτα μεταξύ τους)

Re: Πολυώνυμο 3 και 4

Δημοσιεύτηκε: Κυρ Ιαν 04, 2009 12:47 am
από chris_gatos
Aπαντώ στο πρώτο θέμα του κυρίου Μπόρη,ως εξής:
Υποθέτουμε πως μπορεί να ισχύει: Ρ(χ)=Α(χ)Β(χ) όπου Α(χ),Β(χ) δύο πολυώνυμα με ακέραιους συντελεστές,βαθμών
κ και ν-κ,αντίστοιχα( κ>=1).Τότε,προφανώς θα ισχύει : Ρ(αi)=A(αi)Β(αi)=-1 για i=1 έως ν (1).
Όμως Α(αi),Β(αi) ακέραιοι.Αρα απο την (1) έχουμε : Α(αi)=1 και Β(αi)=-1 (2) ή Α(αi)=-1 και Β(αi)=1 (3),για κάθε i
απο 1 εώς και ν.Οι (2) και (3) οδηγούν σε άτοπο γιατι τα A(χ),Β(χ) είναι βαθμών κ,ν-κ δηλαδή μικρότερου του ν
και οι εξισώσεις Α(χ)=1 (ή -1) και Β(χ)=1 (ή -1) έχουν ν διαφορετικές ρίζες....
Συνεπώς το Ρ(χ) δε μπορεί να γραφεί ως γινόμενο των Α(χ),Β(χ)....

Re: Πολυώνυμο 3 και 4

Δημοσιεύτηκε: Κυρ Ιαν 04, 2009 12:50 am
από cretanman
Καλωσορίζω κι εγώ με τη σειρά μου τον κύριο Μπόρη!

Για την πρώτη:

Ας υποθέσουμε αντίθετα ότι το P(x) γράφεται στη μορφή P(x)=A(x)B(x), όπου A(x),B(x) \in\mathbb{Z}[x]
Έχουμε P(a_i)=-1 δηλαδή A(a_i)B(a_i)=-1, \ \ \forall i=1,\ldots,n. Όμως A(a_i),B(a_i) \in \mathbb{Z} άρα

για κάθε i έχουμε είτε [ A(a_i)=1 και B(a_i)= -1] είτε [ A(a_i)= -1 και B(a_i)= 1 ].

Όμως σε κάθε μία από αυτές τις περιπτώσεις έχουμε

A(a_i)+B(a_i)=0, \ \ \forall i=1,\ldots,n , και φυσικά από την άλλη το πολυώνυμο A(x)+B(x) είναι το πολύ n-1 βαθμού (αφού καθένα είναι τουλάχιστον πρώτου βαθμού).

Άρα το A(x)+B(x) είναι το μηδενικό πολυώνυμο (αφού μηδενίζεται για περισσότερες από n-1 διακεκριμένες τιμές και είναι το πολύ n-1 βαθμού). Συνεπώς πρέπει A(x) = -B(x) και τότε P(x)=-A^2(x) και από την υπόθεση P(x)=(x-a_1)\ldots (x-a_n)-1 άρα τελικά

-A^2(x)=(x-a_1)\ldots (x-a_n)-1. Όμως εάν θέσουμε A(x)=r_kx^k+r_{k-1}x^{k-1}+\cdots+r_1x+r_0, \ \ k\geq 1,

τότε ο συντελεστής του x^n του -A^2(x) είναι το -r_k^2, ενώ του (x-a_1)\ldots (x-a_n)-1 είναι το 1, δηλαδή -r_k^2=1, άτοπο. (ΟΚ, στην πραγματικότητα το r_k είναι ίσο με 1 αφού τα A(x), B(x) πρέπει να είναι μονικά πολυώνυμα).

Πολύ καλή άσκηση!

Φιλικά,
Αλέξανδρος Συγκελάκης

Re: Πολυώνυμο 3 και 4

Δημοσιεύτηκε: Κυρ Ιαν 04, 2009 1:02 am
από nsmavrogiannis
Η λύση που είχα ετοιμάσει έχει επικαλύψεις με εκείνες του Χρήστου και του Αλέξανδρου. Την ανεβάζω μόνο για τις μικροδιαφορές στην επιχειρηματολογία:

Ας υποθέσουμε ότι (x-a_n)...(x-a_1)-1=P(x)=A(x)B(x)με τα A(x)B(x) να έχουν βαθμούς k,m, k+m=n. Τότε A(a_{i})B(a_{i})=-1,i=1,2,...,n. Αυτό σημαίνει ότι κάθε i είναι A\left( a_{i}\right)=\pm 1 και το B\left( a_{i}\right)=\pm 1.Χρειαζόμαστε n φορές να εμφανισθεί το -1 σε κάποιο πολυώνυμο και n φορές να εμφανιθεί το +1. Δεν γίνεται και τα δύο πολυώνυμα να γίνουν -1 λιγότερες φορές από τον βαθμό τους διότι τότε θα είχαμε εμφανίσεις του -1 λιγότερες από n. Αν κάποιο όμως γίνει -1 περισσότερες φορές από τον βαθμό του θα είναι σταθερό. Συνεπώς κάθε ένα από τα δύο πολυώνυμα θα πρέπει να πάρει την τιμή -1 τόσες φορές όσες ο βαθμός του. Φυσικά το ίδιο επιχείρημα ισχύει και για το 1. 'Αρα τα πολυώνυμα A^{2}\left( x\right) -1,B^{2}\left( x\right) -1 έχουν ρίζες όλους τους a_{i}. To το αυτό ισχύει με A(x)B(x)+1 και το 2A(x)B(x)+2. καθώς και το A^{2}\left( x\right) +B^{2}\left( x\right) +2A\left( x\right) B\left( x\right) =\left( A\left( x\right) +B\left( x\right) \right) ^{2} άρα και το A(x)+B(x). Το πολυώνυμο αυτό όμως έχει βαθμό το πολύ \max(k,m) (άτοπο)

Μαυρογιάννης

Re: Πολυώνυμο 3 και 4

Δημοσιεύτηκε: Κυρ Ιαν 04, 2009 1:03 am
από cretanman
chris_gatos έγραψε:.Οι (2) και (3) οδηγούν σε άτοπο γιατι τα A(χ),Β(χ) είναι βαθμών κ,ν-κ δηλαδή μικρότερου του ν
και οι εξισώσεις Α(χ)=1 (ή -1) και Β(χ)=1 (ή -1) έχουν ν διαφορετικές ρίζες....
Χρήστο έχω μία μικρή ένσταση με τη διατύπωσή σου. Νομίζω ότι το ορθό είναι να πεις ότι :

Τουλάχιστον ένα από τα πολυώνυμα A(x)-1 ή A(x)+1 ή B(x)-1 ή B(x)+1 έχει περισσότερες ρίζες απ' ότι ο αντίστοιχος βαθμός του (όχι ν διαφορετικές ρίζες), άρα λοιπόν κάποιο από αυτά είναι το μηδενικό πολυώνυμο συνεπώς κάποιο από τα A(x) ή B(x) είναι μηδενικού βαθμού άτοπο.

Ακριβώς γι' αυτό το λόγο χρησιμοποίησα το πολυώνυμο A(x)+B(x) στη λύση μου. Για να αποφύγω κάποια (ορθά μεν αλλά μελανά και δυσκολότερο εύκολο να τα διατυπώσεις) σημεία.

Φιλικά,
Αλέξανδρος

Re: Πολυώνυμο 3 και 4

Δημοσιεύτηκε: Κυρ Ιαν 04, 2009 1:15 am
από chris_gatos
Μα στην ουσία το ίδιο λέμε Αλέξανδρε. Ο κοινός παρονομαστής μας είναι το θεμελιώδες θεώρημα της Άλγεβρας. Ναι έχεις δίκιο πως έπρεπε να μιλήσω για πολυώνυμα, αλλά νομίζω πως στην ουσία το ίδιο λέω. Σ'ευχαριστώ πολύ!

Re: Πολυώνυμο 3 και 4

Δημοσιεύτηκε: Κυρ Ιαν 04, 2009 1:25 am
από cretanman
Χρήστο συγγνώμη αν δε μετέφερα καλά αυτό που ήθελα στο προηγούμενο μήνυμά μου! Εννοούσα ότι το μελανό σημείο που δεν καταλαβαίνει κάποιος είναι το εξής (ανεξάρτητα από τη λέξη "πολυώνυμα" ή "εξισώσεις" - δε μένω σε αυτό):
chris_gatos έγραψε:οι εξισώσεις Α(χ)=1 (ή -1) και Β(χ)=1 (ή -1) έχουν ν διαφορετικές ρίζες
Ποιά ακριβώς πολυώνυμα έχουν ν διαφορετικές ρίζες? Και τα 4 ? Κάποια από αυτά? Τουλάχιστον ένα?
Νομίζω ότι κανένα από τα παραπάνω δεν έχει ν διαφορετικές ρίζες. Το σωστό είναι ότι τουλάχιστον ένα από τα πολυώνυμα έχει περισσότερες ρίζες απ' ότι ο αντίστοιχος βαθμός του (και όχι ακριβώς ν)! Ελπίζω τώρα να σου έδωσα ακριβώς να καταλάβεις αυτό που εννοούσα στο προηγούμενο μήνυμά μου χωρίς να σε κούρασα.

Αλέξανδρος

Re: Πολυώνυμο 3 και 4

Δημοσιεύτηκε: Κυρ Ιαν 04, 2009 1:27 am
από Mihalis_Lambrou
Την Α) την έλυσα όπως περίπου οι τρεις φίλοι παραπάνω, και δεν υπάρχει λόγος να την γράψω.

Για την Β) έχουμε

Είναι P = A_1C + K = A_2D + L = A_3CD + M.
Άρα K-M  = -(A_1 - A_3D)C οπότε το C διαιρεί το K-M.
Όμοια για την περίπτωση του D.

Από το προηγούμενο με C(x) = x^2 + x +1, και D = x^2-x+3 έπεται ότι
α) το M είναι βαθμού το πολύ 3,
β) το C διαιρεί το M(x)-(2x+3)
γ) το D διαιρεί το M(x)-(3x+4).

Άρα για κάποια p, q, r, s είναι (px+q)(x^2 + x +1)= M(x) -(2x+3)
(rx+s)(x^2 - x +3)=M(x) -(3x+4)
(εδώ χρησιμοποιήθηκε το α).

Άρα (px+q)(x^2 + x +1) + (2x+3) = (rx+s)(x^2 - x +3) +(3x+4)
Συγκρίνοντας συντελεστές έχουμε τέσσερις γραμμικές εξισώσεις με 4 αγνώστους (οι δύο είναι πολύ απλές).
Έτσι εύκολα βρίσκουμε τα ζητούμενα.

Φιλικά,

Μιχάλης Λάμπρου

Re: Πολυώνυμο 3 και 4

Δημοσιεύτηκε: Κυρ Ιαν 04, 2009 1:39 am
από chris_gatos
Αλέξανδρε,δεν το βλέπω το μελανό σημείο,αλλά συμπάθα με...Αφου υπάρχουν ν διαφορετικοί ακέραιοι που επαληθεύουν και τη μια και την άλλη πολυωνυμική εξίσωση,ταυτόχρονα και έκει στήριξα το άτοπο.Όντως θα ήταν καλύτερο να μιλούσα για πολυώνυμα και όχι για εξισώσεις.