Βασική Άλγεβρα, Χειµ. Εξ.

2011-12, Εξέταση1
Α
Επώνυµο___________________________________Όνοµα___________________________________
ΑΜ_(13 ψηφία)_____________________________Ηµ/ία_______________Αίθουσα______________

1 2 3 Σύνολο

∆ικαιολογήστε πλήρως τις απαντήσεις σας. Καλή επιτυχία!

Οι ακόλουθες λύσεις είναι ενδεικτικές. Ενδέχεται ένα ερώτηµα να αντιµετωπίζεται µε πολλούς τρόπους
που δεν εξαντλούµε εδώ.

Θέµα 1 Βρείτε το υπόλοιπο της διαίρεσης του 3327 µε το 28.

Επειδή 33 ≡ 5 mod 28 , έχουµε 3327 ≡ 527 mod 28 . Επειδή ϕ (28) = ϕ (22 ⋅ 7) = ϕ (22 )ϕ (7) = 12 και
µκδ (5, 28) = 1 , το Θεώρηµα του Euler δίνει
512 ≡ 1mod 28 .
Άρα 527 = (512 )2 53 ≡ 53 mod 28 . Με άµεσο υπολογισµό έχουµε 53 = 125 = 28 ⋅ 4 + 13 (ή παρατηρούµε ότι
53 = 25 ⋅ 5 ≡ (−3) ⋅ 5 ≡ −15 ≡ 13mod 28 ) οπότε τελικά 3327 ≡ 13 mod 28 . Το ζητούµενο υπόλοιπο είναι 13.
Θέµα 2 α) Βρείτε το αντίστροφο του [11] ∈ Z57 χρησιµοποιώντας τον Ευκλείδειο αλγόριθµο.

Έχουµε
57 = 5 ⋅11 + 2
11 = 5 ⋅ 2 + 1
2 = 2 ⋅1 + 0.
Άρα 1 = 11 − 5 ⋅ 2 = 11 − 5(57 − 5 ⋅11) = 26 ⋅11 + (−5)57, δηλαδή 1 = 26 ⋅11 + (−5)57. Συνεπώς στο δακτύλιο
Z37 έχουµε [1] = [26 ⋅11] + [(−5)57] = [26 ⋅11] + [0] = [26][11] , δηλαδή
[1] = [26][11] = [11][26] .
Άρα το αντίστροφο του [11]∈ Z57 είναι το [26] .

Θέµα 2 β) Έστω a, b, m, n ∈ Z µε m n . Έστω ότι το [ab]n ∈ Z n είναι αντιστρέψιµο. ∆είξτε ότι το

[a ]m ∈ Z m είναι αντιστρέψιµο.

Επειδή το [ab]n ∈ Z n είναι αντιστρέψιµο, έχουµε µκδ (ab, n) = 1 . Έστω d ∈ Z >0 µε d a και d m . Τότε
d a b και d n (αφού m n ). Συνεπώς d µκδ (ab, n) , δηλαδή d 1 . Άρα d = 1. Άρα µκδ (a, m) = 1 και
εποµένως το [a ]m ∈ Z m είναι αντιστρέψιµο.

2ος τρόπος
Επειδή το [ab]n ∈ Z n είναι αντιστρέψιµο, υπάρχει c ∈ » µε [ab]n [c]n = [1]n , δηλαδή [abc]n = [1]n . Άρα
n abc − 1 . Επειδή m n , παίρνουµε m abc − 1 , οπότε στο Z m έχουµε [abc]m = [1]m , δηλαδή
[a ]m [bc]m = [1]m . Επειδή ο δακτύλιος Z m είναι µεταθετικός, το [a ]m ∈ Z m είναι αντιστρέψιµο.
  a 
Θέµα 3 Έστω R =  n ∈ » a, n ∈ Z, n ≥ 0  . ∆είξτε ότι ο R είναι υποδακτύλιος του » και εξετάστε αν
11 
είναι σώµα.

a b
Είναι σαφές ότι R ≠ ∅ . Έστω n
, m ∈ R , όπου a, b, m, n ∈ Z, m, n ≥ 0 . Τότε
11 11
a b 11 a − 11 b
m n
a b ab
n
− m = n+ m
∈ R και n m = n + m ∈ R . Άρα το R είναι ένας υποδακτύλιος του » .
11 11 11 11 11 11
Παρατηρούµε ότι το 2 ανήκει στο R και δεν είναι αντιστρέψιµο στοιχείο του R . Πράγµατι, αν το 2 ήταν
αντιστρέψιµο στο R , τότε το αντίστροφο του 2 στο R θα ήταν ίσο µε το αντίστροφο του 2 στο » (γιατί
1 1 a
ο R είναι υποδακτύλιος του » και 1R = 1» ) και άρα ∈ R . ∆ηλαδή θα είχαµε = n , όπου
2 2 11
a, n ∈ Z, n ≥ 0 , οπότε 2a = 11 , άτοπο. Άρα το R δεν είναι σώµα.
n