题目大意：给定n和k个整数，求mod n加法下的群G的一个子群G'，满足a[1]~a[k-1]都不在群中而a[k]在群中
首先易证G'一定是一个循环群
证明：显然若a在群中则a的逆元在群中
那么我们就有了减法运算
由群的封闭性可得若a和b都在群中则gcd(a,b)一定在群中
不妨设g为G'中所有元素的gcd 那么群G''={0,g,2g,...}一定是G'的一个子群
由于G'-...
分类：
其他好文 时间：
2015-03-03 20:43:06
阅读次数：
275
ElGamal加密算法是一种非对称加密算法，基于Diffie-Hellman密钥交换算法，由Taher Elgamal在1985年提出。 ElGamal加密算法可以应用在任意一个循环群(cyclic group)上。在群中有的运算求解很困难，这些运算通常与求...
分类：
编程语言 时间：
2014-10-14 21:55:39
阅读次数：
472
习题：5.设$G$为循环群,$N$,那么不难证明$$G/N=.$$6.设$a,b$分别为群$G$中的$m,n$阶元素,且满足$$ab=ba,\cap=\{e\}$$证明:$ab$的阶为$[m,n]$.证明 设$ab$的阶为$d$,由于$$(ab)^{[m,n]}=a^{[m,n]}b^{[m,n]....
分类：
其他好文 时间：
2014-07-19 20:28:32
阅读次数：
528
习题：4.证明指数为$2$的子群必正规.证明 设$G$为群且$H$为循环群,从而其任一子群$H$也必为循环群,因此存在$m\in\mathbb Z$使得$$H==m\mathbb Z$$由于循环群是后面的内容，此处也可用另一方法：若$H=\{0\}$,那么结论显然；若$H\neq\{0\}$,则考....
分类：
其他好文 时间：
2014-07-16 18:20:18
阅读次数：
519
