【抽代复习笔记】22-群(十六):模n的剩余类加群

2024-06-23 00:44

本文主要是介绍【抽代复习笔记】22-群(十六):模n的剩余类加群,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

例3:证明,群(Z,+)为循环群(即:全体整数集Z关于数的加法作成循环群)。

证:1是整数,所以1∈Z;

①当n = 0时,1^n = 1^0 = 0(0个1相加,结果是0);

②当n>0时,n = 1+1+...+1(n个1相加) = 1^n;

③当n<0时,n = (-1)+(-1)+...+(-1)(-n个-1相加) = 1^(-1) + 1^(-1) + ... +1^(-1) = [1^(-1)]^(-n) = 1^n = (-1)^(-n)。

综上,对任意的n∈Z,都有1^n = n,所以(Z,+)是一个循环群,其一个生成元为1;同理可证-1也是其一个生成元。

 

例4:在模5的剩余类集合Z5上定义:对于任意的[a],[b]∈Z5,有[a]+[b] = [a+b],则证(Z5,+)是一个循环群。([a]表示被5整除后余数为a的数的集合)

证:(1)先证(Z5,+)是一个群:

①对任意的[a],[b]∈Z5,都有[a]+[b] = [a+b]∈Z5,所以满足了群公理的第一条封闭性;

②对任意的[a],[b],[c]∈Z5,有([a]+[b])+[c] = [a+b]+[c] = [a+b+c],[a]+([b]+[c]) = [a]+[b+c] = [a+b+c],所以([a]+[b])+[c] = [a]+([b]+[c]),因此适合结合律,即满足了群公理的第二条结合律;

③对于[0]∈Z5以及任意的[a]∈Z5,都有[0]+[a] = [0+a] = [a],因此[0]是Z5中的单位元,因此也满足了群公理的第四条;

④对于任意的[a]∈Z5,都有[-a]∈Z5,使得[a]+[-a] = [a-a] = [0],所以[a]与[-a]互为逆元,因此也满足了群公理的第五条。

综上,根据群的第二判定定理,我们可以判断(Z5,+)是一个群。

(2)下证(Z5,+)是一个循环群:

对于[1]∈Z5,以及任意的[a]∈Z5,

①当a = 0时,[a] = [1]^0 = [0](0个[0]相加,结果是0);

②当a>0时,[a] = [1]+[1]+...+[1] = [1]^a;

③当a<0时,[a] = [-1]+[-1]+...+[-1](-a个[-1]相加) = [-1]^(-a) = [1^(-1)]^(-a) = [1]^a.

综上,对任意的[a]∈Z5,都有[a] = [1]^a。

所以(Z5,+)是一个循环群,其一个生成元为[1]。

同理可证,[2],[3],[4]也是(Z5,+)的生成元(因为[2]+[2]+[2] = [2]^3 = [6] = [1],[3]+[3] = [3]^2 = [6] = [1],[4]+[4]+[4]+[4] = [4]^4 = [16] = [1])。

 

将上述例子中的5换成n,我们将(Zn,+)称为“模n的剩余类加群”。

 

(待续……)

 

这篇关于【抽代复习笔记】22-群(十六):模n的剩余类加群的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1085858

相关文章

可视化实训复习篇章

前言: 今天,我们来学习seaborn库可视化,当然,这个建立在Matplotlib的基础上,话不多说,进入今天的正题吧!当然,这个是《python数据分析与应用》书中,大家有需求的可以参考这本书。 知识点: Matplotlib中有两套接口分别是pyplot和pyylab,即绘图时候主要导入的是Matplotlib库下的两个子模块(两个py文件)matplotlib.pyplot和matp

Tolua使用笔记(上)

目录   1.准备工作 2.运行例子 01.HelloWorld:在C#中,创建和销毁Lua虚拟机 和 简单调用。 02.ScriptsFromFile:在C#中,对一个lua文件的执行调用 03.CallLuaFunction:在C#中,对lua函数的操作 04.AccessingLuaVariables:在C#中,对lua变量的操作 05.LuaCoroutine:在Lua中,

AssetBundle学习笔记

AssetBundle是unity自定义的资源格式,通过调用引擎的资源打包接口对资源进行打包成.assetbundle格式的资源包。本文介绍了AssetBundle的生成,使用,加载,卸载以及Unity资源更新的一个基本步骤。 目录 1.定义: 2.AssetBundle的生成: 1)设置AssetBundle包的属性——通过编辑器界面 补充:分组策略 2)调用引擎接口API

《offer来了》第二章学习笔记

1.集合 Java四种集合:List、Queue、Set和Map 1.1.List:可重复 有序的Collection ArrayList: 基于数组实现,增删慢,查询快,线程不安全 Vector: 基于数组实现,增删慢,查询快,线程安全 LinkedList: 基于双向链实现,增删快,查询慢,线程不安全 1.2.Queue:队列 ArrayBlockingQueue:

22.手绘Spring DI运行时序图

1.依赖注入发生的时间 当Spring loC容器完成了 Bean定义资源的定位、载入和解析注册以后,loC容器中已经管理类Bean 定义的相关数据,但是此时loC容器还没有对所管理的Bean进行依赖注入,依赖注入在以下两种情况 发生: 、用户第一次调用getBean()方法时,loC容器触发依赖注入。 、当用户在配置文件中将<bean>元素配置了 lazy-init二false属性,即让

数据库期末复习知识点

A卷 1. 选择题(30') 2. 判断范式(10') 判断到第三范式 3. 程序填空(20') 4. 分析填空(15') 5. 写SQL(25') 5'一题 恶性 B卷 1. 单选(30') 2. 填空 (20') 3. 程序填空(20') 4. 写SQL(30') 知识点 第一章 数据库管理系统(DBMS)  主要功能 数据定义功能 (DDL, 数据定义语

复习2-20240624

vscode 使用 Javabean (封装性) public class Demo01 {/*1.原则 : 字母 数字 $ _ 中文 除了 这五个 其它都不可以2. 细则 : 数字 不能 开头%hbviunh &hfiureh )nhjrn 7487j -ni +hbiu tgf h

操作系统实训复习笔记(1)

目录 Linux vi/vim编辑器(简单) (1)vi/vim基本用法。 (2)vi/vim基础操作。 进程基础操作(简单) (1)fork()函数。 写文件系统函数(中等) ​编辑 (1)C语言读取文件。 (2)C语言写入文件。 1、write()函数。  读文件系统函数(简单) (1)read()函数。 作者本人的操作系统实训复习笔记 Linux

LVGL快速入门笔记

目录 一、基础知识 1. 基础对象(lv_obj) 2. 基础对象的大小(size) 3. 基础对象的位置(position) 3.1 直接设置方式 3.2 参照父对象对齐 3.3 获取位置 4. 基础对象的盒子模型(border-box) 5. 基础对象的样式(styles) 5.1 样式的状态和部分 5.1.1 对象可以处于以下状态States的组合: 5.1.2 对象

DDS信号的发生器(验证篇)——FPGA学习笔记8

前言:第一部分详细讲解DDS核心框图,还请读者深入阅读第一部分,以便理解DDS核心思想 三刷小梅哥视频总结! 小梅哥https://www.corecourse.com/lander 一、DDS简介         DDS(Direct Digital Synthesizer)即数字合成器,是一种新型的频率合成技术,具有低成本、低功耗、高分辨率、频率转换时间短、相位连续性好等优点,对数字信