什么叫做可循环乘法群的生成元
时间: 2024-02-06 08:13:10 浏览: 31
一个循环群是指可以通过重复对群元素进行乘法运算得到群中所有元素的群。在循环群中,如果存在一个元素 $g$,通过对 $g$ 进行重复的乘法运算可以得到群中所有其他元素,那么我们称 $g$ 是这个循环群的一个生成元。
对于可循环乘法群,它是由一些模 $n$ 意义下与 $n$ 互质的整数构成的群。如果存在一个整数 $g$,通过对 $g$ 进行重复的乘法运算可以得到群中所有其他元素,那么我们称 $g$ 是这个可循环乘法群的一个生成元。换句话说,如果 $g$ 的幂在模 $n$ 意义下不会重复,那么 $g$ 就是可循环乘法群的一个生成元。
相关问题
可循环乘法群的生成元例子
一个例子是模 $15$ 意义下的可循环乘法群,它的阶为 $8$,其中的生成元可以是 $4$ 或 $11$。因为 $\gcd(4,15)=\gcd(11,15)=1$,并且 $4^1=4, 4^2=1, 4^3=4, \ldots, 4^7=1$,$11^1=11, 11^2=1, 11^3=11, \ldots, 11^7=1$,即它们的幂在模 $15$ 意义下不会重复,所以它们是可循环乘法群的生成元。
160阶乘法循环群的生成元的比特长度是多少?
根据拉格朗日定理,一个群的生成元的阶一定是该群的阶的一个因子。160的阶乘是一个非常大的数,它有546位。而160阶乘法循环群的阶是2^4 x 3^2 x 5 x 7 x 11 x 13 x 17 x 19 x 23 x 29 x 31 x 37 x 41 x 43 x 47 x 59 x 61 x 71 x 73 x 79 x 83。因此,它的生成元的阶必定是其中的一个因子。由于生成元的阶不能太小,因为它要生成整个群,所以一般会选择一个比较大的因子作为生成元的阶。根据经验,一般选择的生成元的阶是群阶的1/4到1/2左右。因此,160阶乘法循环群的生成元的阶可能是2^3 x 3 x 5 x 7 x 11 x 13 x 17 x 19 x 23 x 29 x 31 x 37 x 41 x 43 x 47 x 59 x 61 x 71 x 73 x 79 x 83的某个因子。其比特长度大约为256位到512位之间。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)