西电纠错码课件---第五章 有限域及BCH码.pdf

国家重点实验室 第五章有限域及BCH码 课件下载地址jiucuoma@126.com 密码:111111 国家重点实验室 第1节循环群及性质 国家重点实验室 循环群(P113) • 循环群的定义 • 循环群的构造及性质 • 循环群中元素级的性质 国家重点实验室 循环群的定义 • 定义：由一个单独元素的所有幂次所构成的群 称为循环群，该元素为循环群的生成元 注： 1、幂次的含义与在群上所定义的运算有关。 若定义加法运算，幂运算为连加运算；若定义 乘法运算，则幂运算为连乘。 2、循环群的生成元不止一个。 2、凡是循环群必是可换群。 国家重点实验室 • Examples: 模4剩余类全体关于加法运算构成循环群，生 成元为1和3。 模5全体非零剩余类关于乘法构成循环群，生 成元为2和3 国家重点实验室 循环群的构造及性质 • 有限循环群和无限循环群 若元素a 的所有幂次均不相同(无限循环群) k h 存在整数h和k ，使得a =a ，则有a生成的循环群中元 素个数有限(有限循环群) • 循环群元素的级 k h h-k n 若a =a ，则有a =e，定义使a =e 的最小正整数为有限 循环群元素a 的级。 国家重点实验室 有限循环群的几个特点 0 2 n-1 1、若元素a 的级为n ，则a =e,a,a ,…a 均互不相同 2、若a为n级元素，则a 的一切幂次生成的元素都在群 G(a) 中 3、凡是循环群必是可换群 4、可换群G中的每一个元素a都能生成一个循环群。若 a为有限级，则生成有限循环群，a的级即为循环群中 元素的个数(循环群的阶) 国家重点实验室 有限循环群元素级的性质 1、若a是n级元素，则am=e 的充要条件是 n m 2、若a是n级元素，b是m级元素，且(n,m)=1,则 (ab) 的 级为nm k 3、若a是n级元素，则a 的级为n/(k,n) k 4、若a是dk级元素，则a 为d级元素 5、n阶循环群中，每个元素的级是群阶数n 的因子 6、n阶循环群中有 ( ) ϕ n 个单位原根 国家重点实验室 两个定义 单位原根：n阶循环群中，每一个n级元素称为n次 原根 欧拉函数：0,1,2,…,n-1中与n互素的元素个数称为 欧拉函数。 α α αS