密码学基础群 循环群.pptVIP

玫瑰课堂 31 有限环 ? 定义 设 R 是一个非空集合 . 如果在 R 上定义了两个代数 运算 , “+”( 称为加法 ) 和“ ? ” ( 称为乘法 ), 并且满足 : ? (R1) ( R , +) 构成一个交换群 ; ? (R2) 乘法结合律 : 即对所有的 a , b , c ∈ R , 有 ( a ? b ) ? c = a ? ( b ? c ); ? (R3) 乘法对加法的分配律 : 即对所有的 a , b , c ∈ R , 有 a ? ( b + c )= a ? b + a ? c, ( b + c ) ? a = b ? a + c ? a, 则称 R 关于运算“ +” 和“ ? ”构成一个环 (ring), 记为 ( R ,+, ? ). 玫瑰课堂 32 ? 注 1: ( R , +) 是一个交换群 , 称为 R 的加法群 . 环 R 的 加法单位元称为环的零元 , 记为 0. ? 环 R 的元素 a 的加法逆元称为 a 负元 , 记为 - a . ? 注 2: 如果环 R 的乘法还满足交换律 , 则称 R 为交换 环 . 玫瑰课堂 33 ? 注 3: 如果环 R 中存在元素 e , 使对任意的 a ∈