Ανάγωγο πολυώνυμο

Συντονιστές: cretanman, Demetres, polysot, achilleas, socrates, silouan

socrates
Επιμελητής
Δημοσιεύσεις: 6595
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Ανάγωγο πολυώνυμο

#1

Μη αναγνωσμένη δημοσίευση από socrates » Παρ Φεβ 01, 2013 2:21 pm

Έστω n ένας θετικός ακέραιος.
Να αποδείξετε ότι το πολυώνυμο f(x) = (x^2-1^2)(x^2-2^2)\cdots (x^2-n^2)+ 1 δε γράφεται ως γινόμενο μη σταθερών πολυωνύμων με ακέραιους συντελεστές.


Θανάσης Κοντογεώργης
Mikesar
Δημοσιεύσεις: 139
Εγγραφή: Σάβ Ιούλ 30, 2011 8:29 pm
Τοποθεσία: Αθήνα

Re: Ανάγωγο πολυώνυμο

#2

Μη αναγνωσμένη δημοσίευση από Mikesar » Παρ Φεβ 01, 2013 7:04 pm

Έστω ότι f(x)=g(x)h(x) όπου g,f πολυώνυμα με ακέραιους συντελεστές. Προφανώς deg(f)=2n=deg(h)+deg(g).
Είναι f(-n)=f(-n+1)=...=f(-1)=f(1)=...=f(n)=1 και άρα g(j)h(j)=1\Leftrightarrow g(j)=\pm1,h(j)=\pm1 \ \forall j=\pm1,...,\pm n.
Υποθέτω ΧΒΓ ότι deg(g)\leq deg(h). Τότε deg(g)\leq n.
Αν deg(g)<n, τότε τουλάχιστον n από τα g(j), j=\pm1,...,\pm n είναι ίσα, άρα το g είναι σταθερό, άτοπο.
Συνεπώς πρέπει deg(g)=deg(h)=n και για να μην είναι κανένα πολυώνυμο σταθερό πρέπει και ακριβώς n από τα g(j) να κάνουν 1 και ακριβώς n να κάνουν -1 (αντίστοιχα και για τα h(j)).
Άρα g(x)=(x-x_1)(x-x_2)...(x-x_n)+1 αλλά και g(x)=(x-x_{n+1})....(x-x_{2n})-1 όπου x_i, i=1,...,2n η κατάλληλη αναδιάταξη των \pm1,...,\pm n αναλόγως με την τιμή του g(i). Έστω ΧΒΓ x_1=n. Τότε για x=n έχω
1=(n-x_{n+1})....(n-x_{2n})-1\Leftrightarrow (n-x_{n+1})....(n-x_{2n})=2 το οποίο είναι άτοπο αφού στο γινόμενο (n-x_{n+1})....(n-x_{2n}) υπάρχει παράγοντας μεγαλύτερος του 2 *.
Συνεπώς το f είναι ανάγωγο.

*n=2, με απευθείας έλεγχο βλέπω ότι (2-x_3)(2-x_4)\ne2 για όλες τις δυνατές τιμές των x_3,x_4, το ίδιο και για n=3. Για n\geq4 πρέπει ακριβώς ένας παράγοντας να είναι ίσος με \pm2 και όλοι οι άλλοι να είναι ίσοι με \pm1, άρα το λιγότερο δύο από αυτούς τους παράγοντες είναι ίσοι, δηλαδή n-x_i=n-x_j\Leftrightarrow x_i=x_j με i\nej το οποίο είναι άτοπο λόγω του ορισμού των x_i.


Μιχάλης Σαράντης
socrates
Επιμελητής
Δημοσιεύσεις: 6595
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Re: Ανάγωγο πολυώνυμο

#3

Μη αναγνωσμένη δημοσίευση από socrates » Σάβ Φεβ 02, 2013 3:59 pm

Ωραία!!

Διαφορετικά, αφού δείξουμε ότι τα g(x),h(x) έχουν τον ίδιο βαθμό, μπορούμε να παρατηρήσουμε ότι θα έχουν και τον ίδιο μεγιστοβάθμιο όρο (1 ή -1) και ισχύει g(i)=h(i)=\pm 1 για κάθε i.
Επομένως, το πολυώνυμο g(x)-h(x) έχει βαθμό το πολύ n-1 και 2n ρίζες, άρα είναι το μηδενικό.

Έχουμε, λοιπόν, f(x) = (x^2-1^2)(x^2-2^2)\cdots (x^2-n^2)+ 1=g^2(x).
Για x=0 έχουμε άτοπο...


Θανάσης Κοντογεώργης
socrates
Επιμελητής
Δημοσιεύσεις: 6595
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Re: Ανάγωγο πολυώνυμο

#4

Μη αναγνωσμένη δημοσίευση από socrates » Κυρ Φεβ 03, 2013 9:02 pm

Ας δείξουμε το ίδιο και για το

\displaystyle{W(x) = (x^2+ 1^2)(x^2+ 2^2)(x^2+ 3^2)...(x^2+n^2)+ 1.}


Θανάσης Κοντογεώργης
Απάντηση

Επιστροφή σε “Άλγεβρα - Θεωρία Αριθμών - Συνδυαστική (Seniors) - Παλαιότερες Συζητήσεις”

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

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