Α)Αν
διακεκριμένοι ακέραιοι τότε να δείξετε ότι το πολυώνυμο
δεν γράφεται υπό την μορφή
όπου τα
πολυώνυμα με ακέραιους συντελεστές και τουλάχιστον πρώτου βαθμούB)Αν οι διαιρέσεις του
με τα
δίνουν αντίστοιχα υπόλοιπα
δείξτε ότι : το
είναι παράγοντας του
και το
είναι παράγοντας του πολυωνύμου
Έστω τώρα ότι ισχύουν :
και
Να βρεθεί το υπόλοιπο της διαίρεσης του πολυωνύμου
Θεωρείστε ότι τα
δεν έχουν κοινούς παράγοντες ούτε το ένα είναι πολλαπλάσιο του άλλου,(είναι πρώτα μεταξύ τους)
![A(x),B(x) \in\mathbb{Z}[x] A(x),B(x) \in\mathbb{Z}[x]](/forum/ext/geomar/texintegr/latexrender/pictures/f6c76c52ebdd6cc1a9a68505b10e0ae3.png)
δηλαδή
. Όμως
άρα
έχουμε είτε [
και
] είτε [
και
].
, και φυσικά από την άλλη το πολυώνυμο
είναι το πολύ
βαθμού (αφού καθένα είναι τουλάχιστον πρώτου βαθμού).
και τότε
και από την υπόθεση
άρα τελικά
. Όμως εάν θέσουμε
,
του
είναι το
, ενώ του
είναι το
, δηλαδή
, άτοπο. (ΟΚ, στην πραγματικότητα το
είναι ίσο με
πρέπει να είναι μονικά πολυώνυμα).
με τα
να έχουν βαθμούς
. Τότε
. Αυτό σημαίνει ότι κάθε
και το
.Χρειαζόμαστε n φορές να εμφανισθεί το -1 σε κάποιο πολυώνυμο και n φορές να εμφανιθεί το +1. Δεν γίνεται και τα δύο πολυώνυμα να γίνουν -1 λιγότερες φορές από τον βαθμό τους διότι τότε θα είχαμε εμφανίσεις του -1 λιγότερες από
. Αν κάποιο όμως γίνει -1 περισσότερες φορές από τον βαθμό του θα είναι σταθερό. Συνεπώς κάθε ένα από τα δύο πολυώνυμα θα πρέπει να πάρει την τιμή -1 τόσες φορές όσες ο βαθμός του. Φυσικά το ίδιο επιχείρημα ισχύει και για το 1. 'Αρα τα πολυώνυμα
έχουν ρίζες όλους τους
To το αυτό ισχύει με
και το
. καθώς και το
άρα και το
(άτοπο)
ή
ή
ή
έχει περισσότερες ρίζες απ' ότι ο αντίστοιχος βαθμός του (όχι ν διαφορετικές ρίζες), άρα λοιπόν κάποιο από αυτά είναι το μηδενικό πολυώνυμο συνεπώς κάποιο από τα
ή
είναι μηδενικού βαθμού άτοπο.
.
οπότε το
διαιρεί το
.
.
, και
έπεται ότι
είναι βαθμού το πολύ
, 
.
είναι 

