如何求循环群的生成元

最新推荐文章于 2021-12-14 11:55:14 发布
最新推荐文章于 2021-12-14 11:55:14 发布
阅读量1.4w 收藏 18
点赞数 5
分类专栏： 离散解题 文章标签： 离散数学 生成元 循环群
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51519554/article/details/121319281
版权 
例题：循环群（G，*）为七元群，请问G有几个生成元

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

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

所以本题答案为6
布道ღ
关注
  • 5
    点赞
  • 踩
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
代数系统练习题 (1)1
08-08
2、求下列置换的运算： 解： （1）= （2）= ==5、试求出8阶循环群G=<a>的所有生成元和所有子群 7、设G={1，3，5，7}，关于模
生成元
染血白衣
11-14 1025
题目： 如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1&lt;=n&lt;=100000），求最小生成元。无解输出0。例如，n=216,121,2005时的解分别为198,0,1979。 分析： 本题看起来是个数学题，实则不然。假设所求生成元为m。不难发现m&lt;n。换句话说，只需枚举所有的m&lt;n,看看有没有那个数是n的生成元。 可惜这样的效率并不高，因为每次计算...
循环群中的某个定理
陌雨’的博客
11-18 1251
设 G=<a>G=<a>G=<a> 是循环群 定理一： 若 GGG 为无限循环群，则 GGG 的生成元只有 aaa 和 a−1a^{-1}a−1 定理二： 若 GGG 为 nnn 阶有限循环群，则 GGG 的生成元共有 φ(n)\varphi(n)φ(n)个,它们是 ak(1⩽k⩽n,(k,n)=1a^k(1\leqslant k\leqslant n,(k,n)=1ak(1⩽k⩽n,(k,n)=1). 定理一证明： 显然 ⟨a−1⟩=⟨a⟩=G.\langle a^
《近世代数引论(第3版)》作者: 冯克勤、李尚志、章璞 出版年: 2009年
05-16
作者: 冯克勤、李尚志、章璞 出版社: 中国科学技术大学出版社 出版年: 2009-12 页数: 186 定价: 20.00元 丛书: 中国科学技术大学精品教材 ISBN: 9787312022920 内容简介 · · · · · · 近世代数是代数学一个基础学科，讲述代数基本结构的特性，本书除系统介绍群、环和域的基础知识（包括域的有限伽罗瓦扩张理论）之外，还力图强调近世代数中的思想和方法，书中有大量习题，除主线内容之外，还增加一些附录用来开拓和深化所学内容。 本书在中国科学技术大学讲授多年的讲义基础上修改写成，可作为高等学校数学系基础课教材，也可供数学工作者和通信、计算机科学等领域的工程技术人员参考。 目录 · · · · · · 总序 修订版前言 第1版前言 第1章 群 1.1 集合论预备知识 1.2 什么是群 1.3 子群和陪集分解 1.4 循环群 1.5 正规子群、商群和同态定理 1.6 置换群 1.7 群在集合上的作用 1.8 西罗定理 1.9 自由群和群的表现 1.10 有限生成阿贝尔群的结构 1.11 小阶群的结构 附录1.1 可解群 第2章 环和域 2.1 基本概念 2.2 环的同构定理 2.3 同态的应用 2.4 交换环中的因子分解 附录2.1 高斯整数环与二平方和问题 2.5 多项式环 2.6 域的扩张 附录2.2 对称多项式 附录　2.3 代数基本定理的一个证明 附录2.4 可以三等分角吗 2.7 有限域 第3章 域的伽罗瓦理论 3.1 域的扩张（复习），分裂域 3.2 可分扩张与正规扩张 3.3 伽罗瓦扩张，基本定理 3.4 方程的伽罗瓦群 附录3.1 n（≥5）次一般方程的根式不可解性 附录3.2 正n边形的尺规作图 附录3.3 可分扩张和纯不可分扩张 习题提示 丛书信息 　　中国科学技术大学精品教材 (共46册), 这套丛书还有 《物理流体力学》,《神经生物学》,《高聚物的力学性能》,《无机化学》,《高等物理光学》 等。
《离散数学》考试大纲.pdf
02-08
第一部分 逻辑部分 命题的概念、联结词、 命题公式、命题的符号化与翻译、构造真值表证明命题公式的等价、 不构造真值表证明蕴涵式与等价式及命题公式的化简、命题公式的主析取范式、主合取范式 的求法、推理证明的直接证法和间接证法、 n 元谓词与量词、谓词公式及其翻译、谓词演算 的等价式与蕴涵式、 应用 UI 规则、 UG 规则、 EI 规则、 EG 规则进行谓词演算的推理证明 等 第 二部分 集合与关系 集合的概念与运算、 关系的概念及性质、 关系的闭包运算、 等价关系与划分、 相容关系、 偏 序关系及其哈斯图表示、 偏序集中的特殊元素、 函数、入射、满射、双射、复合函数和逆函 数的概念及其性质；函数与一般关系、逆函数与逆关系的区别。 第三部分 代数结构 代数系统及运算、代数系统中的幺元、零元和逆元、 半群、独异点、群、子群、交换群、循 环群、循环群的生成元的概念及其性质、 两个代数系统同构的概念、 环与域、 格、 特殊的格 等 第 四部分 图论 图的基本概念及连通性、 图的矩阵表示、 Euler 图与 Hamilton 图、 树及应用、 最小生成树、 最优二叉树的构造方法、 最小生成树及根树的应用、 平面图的概念、有限平面图面的次数与 其边数的关系、 平面图的判定等。
hoj1014，循环群生成元问题
xinsuixiaofeiyu的专栏
05-13 3901
hdu 1014 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1014
求循环群的生成元及子群（不一定对-_-#）
热门推荐
墩儿还是菜鸡
10-14 5万+
做题碰上的，看了看网上的讲的不算很清楚，但也还行，于是想写一下自己的理解，希望能对大家有帮助 原题如下： 设 G = &lt;a&gt; 是15阶循环群。 求出 G 的所有生成元 求出 G 的所有子群   该题的解题过程如下： 小于等于15，且与15 互为素数的数是1、2、4、7、8、11、13、14 ，故生成元为，，，，，，， 15 的正因子有1,3,5,15，故有四个子群 G1...
群的阶方程 (1982年)
05-10
证由于d阶循环子群恰有φ(d)个生成元,而不同的d阶循环子群有不同的生成元,因此G的d阶元素的个数为k_dφ(d)。证毕。定理2.设G是n阶群,则有n=>k_dφ(d),其中k_d为G的d阶循环子群的个数、k_dφ(d)是G的d阶元素的个数,...
第7章 群与环-4th1
08-03
第七章 群环域回 顾• 子群的陪集• 陪集的性质• 陪集与等价• Lagrange定理• 置换• 置换群循环群定义及性质生成元、n阶循环群、无限循环群置换群定义
第九章 代数系统简介 9.3 几个经典的代数系统
Deam_swan_goose的博客
01-07 1195
9.3 几个经典的代数系统 本节考察半群，群，环，域。我们精简的来说。 判断方法： 首先，大前提是代数系统。就是说第一步我们要看他是否封闭。 在是代数系统的基础上，若V=<S,∗>V = <S,*>V=<S,∗>中∗*∗运算是可结合的，那么VVV是半群。 在半群的基础上，若V=<S,∗>V = <S,*>V=<S,∗>中∗*...
算法入门之生成元（ACM/ICPC Seoul 2005）
默默无闻但不碌碌无为
12-14 2852
如果一个数x加上x的各位数字的和得到y,就说x是y的生成元。给出一个n（1<=n<=100000）, 求它的最小生成元,无解时输出0。 输入 216 输出 198 输入 2005 输出 1979 输入 121 输出 0 首先我们从思路上我们容易想到，我们要找一个数（n）的生成元 这个生成元毫无疑问比这个数（n）小 那么我们只需把1到n-1的所有数都枚举一遍找到就break就行 最后输出相应数据 就像这样 #include<stdio.h> int main().
CINTA作业五：循环群
summe_boy的博客
12-02 2662
循环群 提示：本节介绍了这样一种群，它所有的元素都能被特定的元素计算出来(或者生成出来 ) 文章目录循环群前言一、列举出群 Z10Z_{10}Z10​ 的所有生成元。二、使用步骤总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 一、列举出群 Z10Z_{10}Z10​ 的所有生成元。        &nbs
数学--数论--原根(循环群生成元）
日拱一卒,功不唐捐
02-06 9952
突然今天，我想不起什么是原根来了，查了一下定义，哎~这货不是离散数学，循环群生成元吗？？不是<a+>而是<a∗>是乘法而不是加法<a_+>而是<a_*>是乘法而不是加法<a+​>而是<a∗​>是乘法而不是加法 嘛玩意是原根：? 对于素数 p，如果存在一个正整数 1<a<p，使得 a1,a2,…,ap−1 模 p 的...
求最小生成元
u014574317的博客
03-30 1540
如果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
infrared-remote-candroid studiodemo
最新发布
05-05
android studio下载
可循环乘法群的生成元例子
05-26
一个例子是模 $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$ 意义下不会重复，所以它们是可循环乘法群的生成元。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值