Πολυώνυμο με ακέραιους συντελεστές

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

s.kap
Επιμελητής
Δημοσιεύσεις: 2455
Εγγραφή: Τρί Δεκ 08, 2009 6:11 pm
Τοποθεσία: Ιωάννινα

Πολυώνυμο με ακέραιους συντελεστές

#1

Μη αναγνωσμένη δημοσίευση από s.kap »

Αν p(x) είναι ένα μονικό πολυώνυμο βαθμού n, με ακέραιους συντελεστές και n πραγματικές μη ακέραιες ρίζες, να αποδειχθεί ότι υπάρχουν δύο τουλάχιστον ρίζες του x_i,x_j ώστε x_i-x_j>1
Σπύρος Καπελλίδης
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 9010
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Πολυώνυμο με ακέραιους συντελεστές

#2

Μη αναγνωσμένη δημοσίευση από Demetres »

Πιο ισχυρό: Αν p(x) ένα μονικό πολυώνυμο βαθμού n με ακέραιους συντελεστές και n πραγματικές ρίζες εκ των οποίων τουλάχιστον 1 δεν είναι ακέραια, τότε υπάρχουν τουλάχιστον δύο ρίζες x_i,x_j του p με x_i - x_j > 1.
s.kap
Επιμελητής
Δημοσιεύσεις: 2455
Εγγραφή: Τρί Δεκ 08, 2009 6:11 pm
Τοποθεσία: Ιωάννινα

Re: Πολυώνυμο με ακέραιους συντελεστές

#3

Μη αναγνωσμένη δημοσίευση από s.kap »

Demetres έγραψε:Πιο ισχυρό: Αν p(x) ένα μονικό πολυώνυμο βαθμού n με ακέραιους συντελεστές και n πραγματικές ρίζες εκ των οποίων τουλάχιστον 1 δεν είναι ακέραια, τότε υπάρχουν τουλάχιστον δύο ρίζες x_i,x_j του p με x_i - x_j > 1.
Φαίνεται πως ξεχάστηκε, ας επιχειρήσω μία λύση ξεκινώντας από το ασθενέστερο:

Με απάγωγή σε άτοπο:

Ας πούμε ότι οι ρίζες είναι x_1 \le x_2 \le ...\le x_n \le x_1+1.

Υπάρχουν δύο ενδεχόμενα

1) Στο διάστημα [x_1,x_1+1] υπάρχει μοναδικός ακέραιος m ή

2) Για κάποιον ακέραιο m ισχύει x_1,x_2,...,x_n \in (m,m+1)

Σε κάθε περίπτωση |n-x_i|<1, \forall i=1,2,...,n, άρα

p(m) \in \mathbb{Z} και |p(m)|=|m-x_1||m-x_2|...|m-x_n|<1 \Rightarrow p(m)=0, άτοπο.

Ας δούμε τώρα το πρόβλημα με τις ασθενέστερες υποθέσεις

Αν το πολυώνυμο έχει μη άκεραια λύση, αυτή θα πρέπει να είναι άρρητος αριθμός, συνεπώς θα πρέπει να έχει τουλάχιστον δύο

άρρητες ρίζες.

Έστω πως για δύο οποιεσδήποτε ρίζες του πολυωνύμου x_i,x_j ισχύει |x_i-x_j| \le 1, τότε υπάρχουν τα εξής ενδεχόμενα:

1) Για κάποιον ακέραιο m ισχύει x_1,x_2,...,x_n \in (m,m+1), τότε εργαζόμενοι όπως πιο πάνω καταλήγουμε σε άτοπο.

2) Για κάποιον ακέραιο m ισχύει x_1 \le x_2 \le ...\le x_i=m \le x_{i+1} \le ...\le x_n \le x_1+1

Στην περίπτωση αυτή εργαζόμαστε όπως πιο πάνω για το πολυώνυμο q(x)=\frac {p(x)}{x-m} και καταλήγουμε σε άτοπο.

3) Για κάποιον ακέραιο m ισχύει x_1=m \le x_2 \le ...\le x_n=m+1.

Στην περίπτωση αυτή εργαζόμαστε όπως πιο πάνω για το πολυώνυμο q(x)=\frac {p(x)}{(x-m)(x-m-1)} και καταλήγουμε σε άτοπο.

Έτσι ολοκληρώνεται η απόδειξη

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

Re: Πολυώνυμο με ακέραιους συντελεστές

#4

Μη αναγνωσμένη δημοσίευση από Demetres »

Μπορούμε επίσης να αποδείξουμε το δεύτερο ερώτημα χρησιμοποιώντας το πρώτο.

Έστω x_1,\ldots,x_k οι ακέραιες ρίζες του p. Τότε το πολυώνυμο q(x) = \frac{p(x)}{(x-x_1) \cdots (x-x_k)} είναι μονικό, βαθμού n-k με n-k πραγματικές μη ακέραιες ρίζες. Άρα έχει τουλάχιστον δυο ρίζες y,z με y-z > 1. Αλλά τα y,z είναι και ρίζες του p άρα τελειώσαμε.
Απάντηση

Επιστροφή στο “Άλγεβρα”

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

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