求证一道易得分的简单离散题Zn={0,1,2,n-1},在上定义二元运算:xy=(x+y)mod n,其中+,-是普通加法,减法,证明<Zn,>是循环群.一楼,0*x=x

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/05 23:26:00
求证一道易得分的简单离散题Zn={0,1,2,n-1},在上定义二元运算:xy=(x+y)mod n,其中+,-是普通加法,减法,证明<Zn,>是循环群.一楼,0*x=x
xRn@P&DԪ.j70 @ PRDE]_ڙ/$ƞ{s=Bx>6dK.qNRueWI^Z7y1>"66:6rw\4R1GQ)^~*""R2Q`73͗hB a^PĹr[\$فH=Rrx8B.zި9NG3rs}n`]K: qӞa[-ArRQ8ɬ-bs6AM[")$6 6rሾј?/aw$/a<L]xI_=el"A4rrN4lT D\(؋EɋuV /f܅]ԛOdMj}RQ8#N7,CsKR$ﰽ^ƕ0)`W̶װѤ}Vb1;Yn?Xd.I[ao%kknOVzfG&h ƹ`j

求证一道易得分的简单离散题Zn={0,1,2,n-1},在上定义二元运算:xy=(x+y)mod n,其中+,-是普通加法,减法,证明<Zn,>是循环群.一楼,0*x=x
求证一道易得分的简单离散题
Zn={0,1,2,n-1},在上定义二元运算:xy=(x+y)mod n,其中+,-是普通加法,减法,证明<Zn,>是循环群.
一楼,0*x=x

求证一道易得分的简单离散题Zn={0,1,2,n-1},在上定义二元运算:xy=(x+y)mod n,其中+,-是普通加法,减法,证明<Zn,>是循环群.一楼,0*x=x
按照定义来就行了
结合律:设有任意的x,y,z,则(xy)z=(x+y+z)mod n=x(yz)
幺元:显然是0,x0=(x+0)mod n=x
逆元:对任意非幺元x,逆元为n-x,幺元的逆元就是幺元本身.
所以Zn是群
生成元就是1
因为1^k=(1+1..+1)mod n=k mod n∈Zn
所以Zn为循环群.

楼上正解。
根据性质,首先证明Zn是群: 结合律,单位元,逆元存在。
然后证明是循环群,也就是其中的一个元素通过不断的运用2元运算,运算的结果可以得到Zn中其他的元素,也就是从一个生成元出发,可以得到整个群。