▪ Θεωρία Αριθμών - Ορισμοί

ΟΡΙΣΜΟΣ

Έστω α και β δύο ακέραιοι, από τους οποίους ένας τουλάχιστον είναι διάφορος του μηδενός. Ορίζουμε ως μέγιστο κοινό διαιρέτη (Μ.Κ.Δ.) των α και β, και τον συμβολίζουμε με (α, β), το μεγαλύτερο από τους θετικούς κοινούς διαιρέτες τους.

ΟΡΙΣΜΟΣ

Έστω δύο ακέραιοι α και β, διαφορετικοί από το μηδέν. Ορίζουμε ως ελάχιστο κοινό πολλαπλάσιο (Ε.Κ.Π.) των α και β, και το συμβολίζουμε με [α, β] το μικρότερο από τα θετικά κοινά πολλαπλάσια των α και β.

 ΟΡΙΣΜΟΣ

Κάθε ακέραιος p≠ 0,1,-1 λέγεται πρώτος αριθμός ή απλώς πρώτος, αν οι μόνοι θετικοί διαιρέτες του είναι οι 1 και p.

ΟΡΙΣΜΟΣ

Έστω m ένας θετικός ακέραιος. Δύο ακέραιοι α και β λέγονται ισοϋπόλοιποι με μέτρο m, όταν διαιρούμενοι με m αφήνουν το ίδιο υπόλοιπο.