近世代数 笔记和题型连载 第七章(阿贝尔群和循环群)

文章目录

    • 基础概念
      • 1.阿贝尔群
      • 2.循环群
      • 3.有限循环群
      • 4.元素的阶
      • 5.无限循环群
    • 相关题型
      • 1.判断一个代数系统的代数结构
      • 2.判定一个群是否是循环群
      • 3.判定一个群是否是循环群
      • 4.循环群的生成元有关问题
      • 5.判定元素的阶
      • 6.判定元素的阶
      • 7.判定元素的阶
      • 8.求给定循环群的所有子群
      • 9.求给定循环群的所有子群
      • 10.生成元的个数计算
      • 11.求一个循环群的所有生成元
      • 12.求一个循环群的所有生成元
      • 13.较难的证明题

基础概念

1.阿贝尔群

阿贝尔群的定义:如果群<G,※>中的运算是可交换的,那么就称这个群为阿贝尔群,也被称为交换群。

阿贝尔群的性质(判定):设<G,※>是一个群,那么<G,※>是阿贝尔群的充要条件是对于G中的任意两个元素a和b,都有(a※b)※(a※b)=(a※a)※(b※b)。

2.循环群

循环群的定义:若<G,※>为群,如果G中存在一个元素a,使得G中的任意元素都是a的幂,那么称该群为循环群,而元素a被称为该循环群的生成元。

生成元的唯一性:一个循环群中的生成元可以不唯一。

循环群的与阿贝尔群的关系:循环群一定是阿贝尔群。

循环群的性质

  • 循环群的子群也是循环群。
  • 如果一个循环群的阶数是无限阶,那么它的子群中除了{e}之外的也都是无限阶的。
  • 如果一个循环群是n阶的,那么该循环群的子群的阶数是n的因子,且对于每一个正因子,有且只有一个该因子阶的子群。如果该循环群的生成元是a且阶数为n,子循环群的阶数是d,那么子循环群中的生成元是a的n/d次幂。

生成元的性质

  • 个数性质:对于一个循环群<G,※>,如果群的阶数有限且为n,那么G中一共有f(n)个生成元。其中f(n)表示对n使用欧拉函数,得到的结果是小于n且与n互素的正整数个数。
  • 值性质:循环群中的每一个生成元都可以表示为最小生成元的幂的形式。如果一个循环群的阶数为n,那么每一个生成元都可以表示为最小生成元的x次幂,其中x是小于n且与n互素的正整数。

3.有限循环群

有限循环群的阶数:有限循环群是指由一个元素a生成的循环群,如果生成元a的n次幂等于幺元,那么就称该循环群是n阶的。

4.元素的阶

元素的阶的定义:假设a是G中的一个元素,如果存在一个正整数K,使得ak=e,使得这个等式成立的最小正整数称为元素a的阶或元素a的周期,并称a是有限阶的元素。

有限循环群的阶和元素的阶:有限循环群的生成元的阶数就是群的阶数,也是该有限循环群中元素的个数。

元素的阶的性质

  • 倍数性质:一个元素的K次幂等于幺元,那么K一定是这个元素的阶的倍数。
  • 逆元同阶:一个元素的阶与其逆元的阶相等。
  • 元素的阶小于群的阶:一个元素的阶一定小于其所在的群的阶数。

5.无限循环群

无限循环群定义:如果一个生成元的阶数无限大,那么其所在的群被称为无限循环群,且该群中只存在该元素及其逆元两个生成元。

相关题型

1.判断一个代数系统的代数结构

在这里插入图片描述

解析:本题考查判断一个代数系统的代数结构。到目前为止,我们所学习的代数结构按照从前往后逐级包含的关系分别是:广群(只要运算封闭)、半群(运算可结合)、独异点(含有幺元)、群(每个元素有逆元)和这一章的阿贝尔群(运算可交换)。因此逐级判断即可。
首先作出运算表如下所示
在这里插入图片描述
根据运算表可以判断,该运算满足封闭性、可结合性,存在幺元1,每个元素都有逆元,并且运算是可交换的,因此该代数系统是一个阿贝尔群。

2.判定一个群是否是循环群

在这里插入图片描述

解析:本题考查循环群的判定。只需要判断群中是否存在生成元即可。
对于元素1,其任何次数的幂都是1,因此1不是生成元;按照这种方式进行推理,可以判定群中的各个元素都不是生成元,因此最终可以得出结论:这个群不是循环群。

3.判定一个群是否是循环群

在这里插入图片描述

解析:本题考查循环群的判定。
首先根据运算表对称可知该运算满足可交换性,也所以首先该群是一个阿贝尔群,接下来只需要判定是否存在生成元即可。
容易证明[1]和[3]都是该群的生成元,由此可以得出结论,该群是循环群。

4.循环群的生成元有关问题

在这里插入图片描述

解析:本题考察将循环群中的各个元素表示成生成元的幂的形式。直接根据计算结果填写即可,本题的答案如下所示:
在这里插入图片描述
需要注意的是并没有0次幂的元素,都是用正数作为元素的幂。

5.判定元素的阶

在这里插入图片描述

解析:本题考查元素的阶的判断。
对于模12乘法,5的1次幂为5,2次幂为1,而又可以判定1是该群的幺元,由此可以得知5的阶数就是2。

6.判定元素的阶

在这里插入图片描述

解析:本题考查元素的阶和三阶群。
三阶群中除了幺元之外,其他两个元素的二次幂都是另一个元素,因此b²为c,c的阶为1。c的1次幂为c,c的2次幂为b,c的3次幂为a,因此c的阶数为3。

7.判定元素的阶

在这里插入图片描述

解析:本题考查元素的阶的计算,只需要逐一计算元素的阶即可,具体过程略,答案如下所示:
在这里插入图片描述

8.求给定循环群的所有子群

在这里插入图片描述

解析:本题考查求循环群的所有子群。
根据群的特点可知,该模18加法群是一个循环群,且生成元为[1],群的阶数为18。那么根据循环群的性质,该群存在阶数为1,2,3,6,9和18的子群,生成元分别是[0],[9],[6],[3],[2]和[1],根据生成元可以得出该循环群的六个子群。

9.求给定循环群的所有子群

在这里插入图片描述

解析:本题考查求循环群的所有子群。
根据群的特点可知,该群为循环群,且生成元为60°,群的阶数为6,因此存在阶数为1、2、3、6的子群。这四个子群的生成元分别是[0],[180],[120],[60],根据生成元即可确定各个子群中的所有元素。

10.生成元的个数计算

在这里插入图片描述

解析:本题考查生成元的个数性质。
根据生成元的个数性质,该群的阶数为18,因此共存在最小生成元的1、5、7、11、13、17次幂共六个生成元。

11.求一个循环群的所有生成元

在这里插入图片描述

解析:本题考查生成元的个数性质。
与12互素且比12小的正整数包括1、5、7、11共四个,同时,该循环群的最小生成元为[1],因此该循环群的生成元为[1]的1、5、7、11次幂,分别为[1]、[5]、[7]、[11],所以选择BDF。

12.求一个循环群的所有生成元

在这里插入图片描述

解析:本题的过程与上一题类似,因此可以判断该群的生成元包括a的一次幂、a的三次幂、a的7次幂和a的九次幂,所以选择ABDE。

13.较难的证明题

在这里插入图片描述

解析:根据前面所学的知识,一个群中任意元素及其逆元的阶数是相同的。如果阶大于2的个数为奇数,则说明至少有一个阶数大于2的元素不存在同等阶数的逆元,与假设矛盾,由此可以证明上述命题成立。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/4720.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

七. MySQL 其它优化相关

目录一. 数据库问题排查流程二. 表连接驱动表与被驱动表Nested Loop Join 与小表驱动大表JoinBuffer 连接缓冲区Index Nested-Loop Join 索引嵌套循环连接Batched Key Access join 批量的key访问连接Block Nested-Loop Join 缓存块嵌套循环连接三. 半连接in 与 existssemi-join…

Vue 04 - Vue模板语法

目录 介绍 Mustache 插值语法 Attribute指令语法 代码演示 运行效果 介绍 Vue.js 使用了基于 HTML 的模板语法&#xff0c;允许开发者声明式地将 DOM 绑定至底层 Vue 实例的数据。所有 Vue.js 的模板都是合法的 HTML&#xff0c;所以能被遵循规范的浏览器和 HTML 解析器解…

PCB模块化设计10——PCI-E高速PCB布局布线设计规范

目录PCB模块化设计10——PCI-E高速PCB布局布线设计规范1、PCI-E管脚定义2、PCI-E叠层和参考平面3、 PCB设计指南1、阻抗要求2、线宽线距3、长度匹配4、走线弯曲角度5、测试点、过孔、焊盘6、AC去耦电容放置方法7、金手指和连接器的注意事项8、其他的注意事项PCB模块化设计10——…

STM32学习笔记(一)基础知识

文章目录一、什么是单片机&#xff1f;二、STM系列单片机命名规则三、STM32F103C8T6单片机简介四、标准库与HAL库区别五、通用输入输出端口GPIO六、复位和时钟控制&#xff08;RCC&#xff09;七、时钟八、中断和事件九、定时器一、什么是单片机&#xff1f; 单片机和PC电脑相比…

SpringBoot的多环境配置详解(上)——文件配置项版

SpringBoot不同环境加载不同配置文件 - resource & profile 文章目录SpringBoot不同环境加载不同配置文件 - resource & profile1、 profile多配置文件2、 profile单配置文件3、maven的profiles策略4、spring.profiles.activeprofiles.active用法1、 profile多配置文件…

健身房训练计划—背部

杠铃屈腿硬拉&#xff08;臀&#xff0c;大腿&#xff09; 动作要领&#xff1a; 1&#xff0c;站距和肩等宽&#xff0c;脚尖微微外八&#xff0c;拉的时候把杆贴近小腿&#xff0c;身体成45度&#xff08;头背腰成45度&#xff09;。 2&#xff0c;发力的时候腿用力向上蹬&am…

IOC 相关内容

IOC 相关内容4&#xff0c;IOC相关内容4.1 bean基础配置4.1.1 bean基础配置(id与class)4.1.2 bean的name属性步骤1&#xff1a;配置别名步骤2:根据名称容器中获取bean对象步骤3:运行程序4.1.3 bean作用范围scope配置4.1.3.1 验证IOC容器中对象是否为单例验证思路具体实现4.1.3.…

三个月从功能测试进阶到自动化测试,涨薪5k?你在想啥呢?

一、自动化测试要学多久能学会&#xff1f; 兄弟&#xff0c;老实说如果你现在上班&#xff0c;之前主要在做功能测试&#xff0c;或者编程基础比较弱的话&#xff0c;三个月够呛。 如果你是脱产学习&#xff0c;每天能保持6&#xff5e;8小时学习时间的话&#xff0c;可以。…

【综】A review of bicycle-sharing service planning problems

A review of bicycle-sharing service planning problems 共享单车服务规划问题综述 article{ZHOU2022608, title {Review of bike-sharing system studies using bibliometrics method}, journal {Journal of Traffic and Transportation Engineering (English Edition)}, v…

12.0 自定义SystemUI下拉状态栏和通知栏视图(十九)之悬浮通知布局

1.前言 在进行12.0的系统rom产品定制化开发中,在12.0中针对systemui下拉状态栏和通知栏的定制UI的工作开发中,原生系统的下拉状态栏和通知栏的视图UI在产品开发中会不太满足功能, 所以根据产品需要来自定义SystemUI的下拉状态栏和通知栏功能,首选实现的就是下拉通知栏左滑删…

是面试官放水,还是企业实在是缺人?这都没挂,字节原来这么容易进...

“字节是大企业&#xff0c;是不是很难进去啊&#xff1f;”“在字节做软件测试&#xff0c;能得到很好的发展吗&#xff1f;一进去就有9.5K&#xff0c;其实也没有想的那么难”直到现在&#xff0c;心情都还是无比激动&#xff01; 本人211非科班&#xff0c;之前在字节和腾讯…

基于springboot学生信息管理系统

大家好✌&#xff01;我是CZ淡陌。一名专注以理论为基础实战为主的技术博主&#xff0c;将再这里为大家分享优质的实战项目&#xff0c;本人在Java毕业设计领域有多年的经验&#xff0c;陆续会更新更多优质的Java实战项目&#xff0c;希望你能有所收获&#xff0c;少走一些弯路…

JAVA ---数据类型

&#xff08;一&#xff09;Java的标识符与关键字 现实世界&#xff0c;所有东西都有属于自己的名字&#xff0c;从而方便分类和区别其他事物。在程序中&#xff0c;常常用一个记号对变量、数组、方法和类等进行标识&#xff0c;这个记号就叫标识符&#xff08;名字&#xff09…

华为OD机试用java实现 -【最优调度策略】

最近更新的博客 华为od 2023 | 什么是华为od,od 薪资待遇,od机试题清单华为OD机试真题大全,用 Python 解华为机试题 | 机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南华为od机试,独家整理 已参加机试人员的实战技巧本篇题解:最优调度策略 题目 在通信系…

JavaScript核心高级内容复习3

文章目录对象的创建模式继承模式详细介绍Object构造函数模式对象字面量工厂模式自定义构造函数模式构造函数原型的组合模式继承模式--原型链继承继承模式--借用构造函数继承继承模式--组合继承对象的创建模式 Object构造函数模式var obj {}; obj.name Tom obj.setName func…

【软件设计师04】计算机网络

计算机网络 1. OSI/RM七层模型 层次名称主要功能主要设备及协议7应用层实现具体的应用功能POP3、FTP、HTTP、Telnet、SMTP、DHCP、TFTP、SNMP、DNS6表示层数据的格式与表达、加密、压缩5会话层建立、管理和终止会话4传输层端到端的连接TCP、UDP3网络层分组传输和路由选择三层…

Matplotlib库入门

Matplotlib库的介绍 什么是Matplotlib库&#xff1f; Matplotlib是一个Python的数据可视化库&#xff0c;用于绘制各种类型的图表&#xff0c;包括线图、散点图、条形图、等高线图、3D图等等。它是一个非常强大和灵活的库&#xff0c;被广泛用于数据科学、机器学习、工程学、…

ARMv8 secure 和 Non-secure模式切换的两种方法:SMC和SCR.NS

文章目录SMC 指令SCR.NSAArch64SMC&#xff08;Secure Monitor Call&#xff09;指令HCR_EL2.TSC &#xff1a;Traps to EL2 of EL1 execution of SMC instructionsSCR_EL3.SMD &#xff1a; Disabling EL3, EL2, and EL1 execution of SMC instructionsSCR_EL3 寄存器AArch32S…

一次完整的OCR实践记录

一、任务介绍 这次的任务是对两百余张图片里面特定的编号进行识别&#xff0c;涉及保密的原因&#xff0c;这里就不能粘贴出具体的图片了&#xff0c;下面粘贴出一张类似需要识别的图片。 假如说我的数据源如上图所示&#xff0c;那么我需要做的工作就是将上面图片里面标红的数…

Spring----整合Mybatis

项目结构具体如下&#xff1a; 准备一个数据库&#xff1a; 架构是spring_db&#xff0c;表名为user_tb 结构如下&#xff1a; 第一步&#xff1a;配置pom文件&#xff08;导入相应的坐标&#xff0c;注意spring-mybatis与mybatis的版本需要相对应&#xff0c;可以去官网查找…