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