Professional Documents
Culture Documents
Rings,Fields Rings,Fields
TS. Nguyn Vit ng 1. Rings, Integral Domains and Fields, 2. Polynomial and Euclidean Rings 3. Quotient Rings
9/23/2008
9/23/2008
Example. The linear equation on Zm [x]m + [a]m = [b]m where [a]m and [b]m are given, has a unique solution: [x]m = [b ]m [a]m = [b a]m Let m = 26 so that the equation [x]26 + [3]26 = [b]26 has a unique solution for any [b]26 in Z26 . It follows that the function [x]26 [x]26 + [3]26 is a bijection j of Z26 to itself . We can use this to define the Caesars encryption: the English letters are represented in a natural way by the elements of Z26: A [0]26 , B [1]26 , , Z [25]26 For simplicity, we write: A 0, B 1, , Z 25