如何求循环群的生成元

最新推荐文章于 2023-12-25 22:52:51 发布

布道ღ

最新推荐文章于 2023-12-25 22:52:51 发布

阅读量1.6w

点赞数 7

分类专栏：离散解题文章标签：七元群生成元互质元素个数群论

本文链接：https://blog.csdn.net/qq_51519554/article/details/121319281

版权

离散解题专栏收录该内容

4 篇文章

订阅专栏

例题：循环群（G，*）为七元群，请问G有几个生成元

解题：
七元群的意思是这个群有七个元素
求生成元个数，
就是求与 n元群的n （≤n） 互质的数的个数

所以小于等于7，且与7互质数有：1、2、3、4、5、6
一共六个，

所以本题答案为6

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

布道ღ

关注关注

7
点赞
踩
19

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

生成元（Digit Generator)（打表）

韶言大雅

08-03

376

如果X加上x的各位数字之和得到y,就说x是y的生成元。给出n（1<=n<=100000),求最小生成元。无解输出0。例如n=216,121,2005时的解分别为198，0，1979. //分析：只需要一次性枚举100000以内的所有正整数m,进行标记，最后查表即可 #include<stdio.h> #include<string.h> #define maxn 100005 int ans[maxn]; int main() { int t,n; mem

CINTA作业五：循环群

LuoRiiXx的博客

12-10

1248

1、请心算列举出群Z10的所有生成元。的所有生成元为1，3，7，9。 2. 群 Z_17^* 有多少个生成元?已知 3 是其中一个生成元，请问 9 和 10 是否生成元? 答：的阶为16，生成元个数为：=8。易知，9=mod 17，而gcd(2，16)=2≠1，所以9不是生成元。 10=mod 17，而gcd(3，16)=1，所以10是生成元。 3、证明：如果群G没有非平凡子群，则群G是循环群。因为G中没有非平凡子群，即G只有{e}和G两个子群。设g∈G且g≠e，也就是说{,...

参与评论您还未登录，请先登录后发表或查看评论

hoj1014，循环群生成元问题

xinsuixiaofeiyu的专栏

05-13

4036

hdu 1014 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1014

生成元

weixin_33857230的博客

09-26

243

算法竞赛入门经典第二版p52 例题3-5：如果x+x的各个数字之和得到y，就是说x是y的生成元。给出n（1<=n<=100000), 求最小生成元。无解输出0.例如，n=216,121,2005时的解分别是198,0,1979. 利用打表法：代码： #include <stdio.h> #in...

求循环群的生成元及子群（不一定对-_-#）

热门推荐

墩儿还是菜鸡

10-14

6万+

做题碰上的，看了看网上的讲的不算很清楚，但也还行，于是想写一下自己的理解，希望能对大家有帮助原题如下：设 G = <a> 是15阶循环群。求出 G 的所有生成元 求出 G 的所有子群该题的解题过程如下：小于等于15，且与15 互为素数的数是1、2、4、7、8、11、13、14 ，故生成元为，，，，，，， 15 的正因子有1,3,5,15，故有四个子群 G1...

循环群生成元：图论与并查集在ACM算法中的应用

循环群生成元是ACM算法中的一个重要概念，尤其是在处理模数环上的数学问题时。在模n的整数环中，一个元素a被称为生成元，当存在一个整数m，且它们的最大公约数gcd(m,n)等于1时，m具有这个属性。由于lcm(m,n)等于m...

对称群的最小生成元 (2009年)

05-07

本文专注于对称群生成元问题的研究，得出了当n≥3时，对称群的最小生成元个数为2的结论。首先，我们需要明确对称群的定义。对称群Sn定义为由n个文字的所有排列构成的群。一个排列可以看作是一个置换，即将n个不同...

循环群中的生成元是什么

最新发布

06-13

在循环群中，生成元是一个特殊的元素，它可以唯一地确定该循环群的所有元素。循环群是由一个整数n和一个阶为n的元素g（即g^n = e，其中e是群的单位元）组成的，g的幂次序列可以生成整个群。换句话说，对于循环群Z_n...

循环群与生成元理论-离散数学中的群论讲解

"循环群的生成元求法与半群与群的概念讲解" 在数学的抽象代数领域，群是一种重要的结构，而循环群作为群的特例，有着特殊的性质。循环群是由单个元素生成的群，其结构相对简单但又包含了许多基本的群论概念。本资料...

数学--数论--原根(循环群生成元）

日拱一卒,功不唐捐

02-06

1万+

突然今天，我想不起什么是原根来了，查了一下定义，哎~这货不是离散数学，循环群生成元吗？？不是<a+>而是<a∗>是乘法而不是加法<a_+>而是<a_*>是乘法而不是加法<a+>而是<a∗>是乘法而不是加法嘛玩意是原根：? 对于素数 p，如果存在一个正整数 1<a<p，使得 a1,a2,…,ap−1 模 p 的...

求最小生成元

u014574317的博客

03-30

1675

如果x+x的各个数字之和得到y，就是说x是y的生成元。给出n（1 利用打表法，提前把1到100000的最小生元给存下来，你要知道谁的最小生成元，直接输出就行了。 #include #define N 100005 int a[N]; int main() { int n; scanf("%d", &n); for(int i = 1; i <= 100000; i++) { in

生成元（C语言版）

learn_c_and的博客

12-25

793

如果x加上x的各个数字之和得到y，就是说x是y的生成元。

寻找生成元问题解决(Digit Generator,ACM/ICPC Seoul 2005, UVa1583)

m0_67612320的博客

09-18

314

问题描述:如果x加上x的各个数字之和得到y,就说x是y的生成元。给出n(1