Next: Άσκηση 10
Up: Άσκηση 9
Previous: Υπόδειξη
Έστω
το ελάχιστο πολυώνυμο του
.
Τότε
και άρα
.
Αν
είναι
το ελάχιστο πολυώνυμο του
τότε το
διαιρεί το
.
Όμοια, αν
είναι το ελάχιστο πολυώνυμο του
τότε το
διαιρεί το
.
Άρα το
είναι πολλαπλάσιο των
και
.
Έστω τώρα
ένα άλλο πολλαπλάσιο των
και
.
Τότε
(αφού
). Εφόσον το
είναι το
ελάχιστο πολυώνυμο έχουμε ότι το
διαιρεί το
.
Άρα το
είναι το έλάχιστο κοινό πολλαπλάσιο των
και
.
Vassilis Metaftsis
1999-09-15