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

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

Άβαταρ μέλους
R BORIS
Επιμελητής
Δημοσιεύσεις: 2377
Εγγραφή: Σάβ Ιαν 03, 2009 8:08 am
Επικοινωνία:

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

#1

Μη αναγνωσμένη δημοσίευση από R BORIS » Κυρ Ιαν 04, 2009 12:01 am

Παίρνω θάρρος από τις υπέροχες λύσεις των συναδέλφων και τα καλά τους λόγια και δημοσιεύω δυο ακόμα ασκήσεις στα πολυώνυμα διάσημα θέματα την εποχή που έδινα εισαγωγικές στο ΕΜΠ (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 δεν έχουν κοινούς παράγοντες ούτε το ένα είναι πολλαπλάσιο του άλλου,(είναι πρώτα μεταξύ τους)


Άβαταρ μέλους
chris_gatos
Επιμελητής
Δημοσιεύσεις: 6962
Εγγραφή: Κυρ Δεκ 21, 2008 9:03 pm
Τοποθεσία: Ανθούπολη

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

#2

Μη αναγνωσμένη δημοσίευση από chris_gatos » Κυρ Ιαν 04, 2009 12:47 am

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) έχουν ν διαφορετικές ρίζες....
Συνεπώς το Ρ(χ) δε μπορεί να γραφεί ως γινόμενο των Α(χ),Β(χ)....


Χρήστος Κυριαζής
Άβαταρ μέλους
cretanman
Διαχειριστής
Δημοσιεύσεις: 4097
Εγγραφή: Πέμ Δεκ 18, 2008 12:35 pm
Τοποθεσία: Ηράκλειο Κρήτης
Επικοινωνία:

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

#3

Μη αναγνωσμένη δημοσίευση από cretanman » Κυρ Ιαν 04, 2009 12:50 am

Καλωσορίζω κι εγώ με τη σειρά μου τον κύριο Μπόρη!

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

Ας υποθέσουμε αντίθετα ότι το 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) πρέπει να είναι μονικά πολυώνυμα).

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

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


Αλέξανδρος Συγκελάκης
Άβαταρ μέλους
nsmavrogiannis
Επιμελητής
Δημοσιεύσεις: 4455
Εγγραφή: Σάβ Δεκ 20, 2008 7:13 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

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

#4

Μη αναγνωσμένη δημοσίευση από nsmavrogiannis » Κυρ Ιαν 04, 2009 1:02 am

Η λύση που είχα ετοιμάσει έχει επικαλύψεις με εκείνες του Χρήστου και του Αλέξανδρου. Την ανεβάζω μόνο για τις μικροδιαφορές στην επιχειρηματολογία:

Ας υποθέσουμε ότι (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) (άτοπο)

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


Αν κανείς δεν ελπίζει, δεν θα βρεί το ανέλπιστο, οι δρόμοι για το ανεξερεύνητο θα είναι κλειστοί.
Ηράκλειτος
Άβαταρ μέλους
cretanman
Διαχειριστής
Δημοσιεύσεις: 4097
Εγγραφή: Πέμ Δεκ 18, 2008 12:35 pm
Τοποθεσία: Ηράκλειο Κρήτης
Επικοινωνία:

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

#5

Μη αναγνωσμένη δημοσίευση από cretanman » Κυρ Ιαν 04, 2009 1:03 am

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) στη λύση μου. Για να αποφύγω κάποια (ορθά μεν αλλά μελανά και δυσκολότερο εύκολο να τα διατυπώσεις) σημεία.

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


Αλέξανδρος Συγκελάκης
Άβαταρ μέλους
chris_gatos
Επιμελητής
Δημοσιεύσεις: 6962
Εγγραφή: Κυρ Δεκ 21, 2008 9:03 pm
Τοποθεσία: Ανθούπολη

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

#6

Μη αναγνωσμένη δημοσίευση από chris_gatos » Κυρ Ιαν 04, 2009 1:15 am

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


Χρήστος Κυριαζής
Άβαταρ μέλους
cretanman
Διαχειριστής
Δημοσιεύσεις: 4097
Εγγραφή: Πέμ Δεκ 18, 2008 12:35 pm
Τοποθεσία: Ηράκλειο Κρήτης
Επικοινωνία:

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

#7

Μη αναγνωσμένη δημοσίευση από cretanman » Κυρ Ιαν 04, 2009 1:25 am

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

Αλέξανδρος


Αλέξανδρος Συγκελάκης
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 15763
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

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

#8

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Κυρ Ιαν 04, 2009 1:27 am

Την Α) την έλυσα όπως περίπου οι τρεις φίλοι παραπάνω, και δεν υπάρχει λόγος να την γράψω.

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

Είναι 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 αγνώστους (οι δύο είναι πολύ απλές).
Έτσι εύκολα βρίσκουμε τα ζητούμενα.

Φιλικά,

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


Άβαταρ μέλους
chris_gatos
Επιμελητής
Δημοσιεύσεις: 6962
Εγγραφή: Κυρ Δεκ 21, 2008 9:03 pm
Τοποθεσία: Ανθούπολη

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

#9

Μη αναγνωσμένη δημοσίευση από chris_gatos » Κυρ Ιαν 04, 2009 1:39 am

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


Χρήστος Κυριαζής
Απάντηση

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

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

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