Exercise 3.24

Extend the notion of congruence to the ring ℤ [ ω ] and prove that a + bω is always congruent to − 1 , 0 or 1 modulo 1 − ω .

Answers

Proof. Same definition of congrence in ℤ [ ω ] as in Ex. 3.23.

ω ≡ 1 ( mod 1 − ω ) , so a + bω ≡ a + b ( mod 1 − ω ) .

0 = 1 − ω 3 = ( 1 − ω ) ( 1 + ω + ω 2 ) , with 1 − ω ≠ 0 , so 1 + ω + ω 2 = 0 . Hence 3 ≡ 0 ( mod 1 − ω ) .

a + b ≡ 0 , 1 , − 1 ( mod 3 ) , so a + b ≡ 0 , 1 , − 1 ( mod 1 − ω )

For all z ∈ ℤ [ ω ] , z ≡ 0 , 1 , − 1 ( mod 1 − ω ) . □

User profile picture
2022-07-19 00:00
Comments