Εστω
S δακτύλιος με 1. Tα μέλη του S που έχουν αντίστροφο στο S ως προς τον πολλαπλασιασμό λέγονται μονάδες του S. U(S) συμβολίζει το σύνολο όλων των μονάδων του S.
Θεώρημα 20.1
. Eστω S δακτύλιος με 1. Τότε το U(S) σχηματίζει ομάδα ως προς τον πολλαπλασιασμό.
Ενας δακτύλιος
D λέγεται ακέραια περιοχή (ΑΠ) αν ο D είναι αντιμεταθετικός, έχει 1, και στον D ισχύει η συνεπαγωγή a.b = 0
Παραδείγματα
: Ζ και κάθε σώμα F είναι ΑΠ.
Θεώρημα 20.2
. Σε ακέραια περιοχή D ισχύουν οι εξής κανόνες διαγραφής.(ι) a
0, a.b = a.c
b = c
(ii) a
0, b.a = c.a
b = c.
Θεώρημα 20.3
. O δακτύλιος Ζn είναι ΑΠ ανν n είναι πρώτος.
Διαιρετότητα σε ακέραια περιοχή
.
Για το υπόλοιπο του παρόντος κεφαλαίου, D συμβολίζει μια ΑΠ.
Αν
a = bc, όπου a, b, c είναι μέλη της D, τότε λέμε ότι το b διαιρεί το a ή ότι το a είναι πολλαπλάσιο (ή παράγοντας) του b, και γράφουμε b½ a. Oι μονάδες διαιρούν όλα τα στοιχεία, και όλα τα στοιχεία διαιρουν το 0. Μόνο οι μονάδες διαιρούν το 1.20.1. a½ b, b½ c
Λήμμα
20.2. " a, b, λ, μ
Aν a½ b και b½ a, τα a, b λέγονται ισοδύναμα.
. a, b ισοδύναμα
Λήμμα
20.4. a, b ισοδύναμα, a½ c
Λήμμα 20.5
. a, b ισοδύναμα, c½ a
Ένα στοιχείο
p της D λέγεται πρώτο αν (ι) ο p δεν ειναι 0 ή μονάδα, και (ιι) οι μόνοι διαιρέτες του p είναι οι μονάδες και τα ισοδύναμα με το p στοιχεία της D.
Eστω a, b, d
D. Ο d λέγεται
(ένας) μέγιστος κοινός διαιρέτης των
a, b (και γράφουμε d
μκδ(a, b)) αν
ισχύουν οι δύο συνθήκες :
(1) d½ a και d½ b
(2) c½ a, c½
b c½ d.
. Εστω d
. (Ο Ευκλείδειος Αλγόριθμος). Εστω a, b, q1, q2, …, qn+1, r1, r2, …, rn μέλη του D με
a = q1b + r1
b = q2r1 + r2
r1 = q3r2 + r3
………………
rn-2 = qnrn-1 + rn
rn-1 = qn+1rn + 0.
Tότε το rn είναι μκδ(a, b).
Ασκήσεις
20.1. Βρείτε τα σύνολα U(Z4) και U(Z5).
20.2. Δείξτε ότι το
είναι
μονάδα του Zn ανν
μκδ(m, n) = 1.
20.3. Βρείτε τα σύνολα U(Z8) και U(Z18).
20.4. Αναγνωρίστε τις ομάδες U(Z5), U(Z8) και U(Z18).
20.5. Mε τον ορισμό αυτού του κεφαλαίου, ποια στοιχεία του Ζ είναι πρώτα;
20.6. Mε τον ορισμό του μκδ αυτού του κεφαλαίου, βρείτε τους μκδ των
(ι) 6, 9 και (ιι) 0, 0.
20.7. Πόσα πρώτα στοιχεία περιέχει ένα σώμα;
20.8. Δείξτε ότι η σχεση ~ που ορίζεται σε ακέραια περιοχή D με a ~ b ανν a½ b και b½ a, είναι σχέση ισοδυναμίας.
20.9. Δείξτε ότι αν p, q είναι ισοδύναμα και το p είναι πρώτο, τότε και το q είναι πρώτο.
20.10. Δείξτε ότι σε
οποιοδήποτε δακτύλιο, a μονάδα,
a.b = a.c
b = c.
20.11. Ενα στοιχειο a
0 δακτυλίου
S λέγεται διαιρέτης
του μηδενός αν
υπάρχει b
0 στο
S με a.b = 0.
Δείξτε ότι καμμιά μονάδα του S δεν είναι διαιρέτης του μηδενός.
20.12. Δείξτε ότι κάθε μη μηδενικό στοιχείο του Ζn που δεν είναι μονάδα είναι διαιρέτης του μηδενός.
Ισχύει αυτό σε κάθε δακτύλιο;
Επιστροφή στα περιεχόμενα