用初等数论函数计算剩余类环Z/nZ的环不变量

最新推荐文章于 2022-05-05 19:25:17 发布
最新推荐文章于 2022-05-05 19:25:17 发布
阅读量1.6k 收藏
点赞数
分类专栏： 数学笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010401391/article/details/105611757
版权
该博客探讨了如何利用初等数论中的模逆函数计算剩余类环Z/nZ的环不变量，包括不可逆元、幂等元、2次幂等元等的数量。通过Go语言实现的InvMod函数展示了如何计算模逆，并讨论了扩展欧几里得算法在求逆元中的应用。同时，博客中还提到了无效REX前缀的错误及其可能原因。
摘要由CSDN通过智能技术生成

不可逆元的个数n1（涉及到模逆函数InvMod）
幂等元个数n2
2次幂等元个数n4
2~3次幂等元个数n5
零乘个数n6
零因子个数n7
中心大小n8

gap> PowerMod(4,-1,3);
1
gap> PowerMod(3,-1,4);
3
D:\go20190906\src\SmallRing>go build InvMod.go
[0x7FEF96C3C50] ANOMALY: meaningless REX prefix used
# command-line-arguments
[0x7FEF96C3C50] ANOMALY: meaningless REX prefix used

D:\go20190906\src\SmallRing>InvMod 4 3
[0x7FEF96C3C50] ANOMALY: meaningless REX prefix used
PowerMod(4,-1,3)=1

D:\go20190906\src\SmallRing>InvMod 3 4
[0x7FEF96C3C50] ANOMALY: meaningless REX prefix used
PowerMod(3,-1,4)=3

D:\go20190906\src\SmallRing>InvMod 2 4
[0x7FEF96C3C50] ANOMALY: meaningless REX prefix used
PowerMod(2,-1,4)=0

D:\go20190906\src\SmallRing>InvMod 4 2
[0x7FEF96C3C50] ANOMALY: meaningless REX prefix used
PowerMod(4,-1,2)=0

/*
扩展欧几里得算法࿰

最低0.47元/天 解锁文章
华仔Ivan
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
初等数论习题解答第三版
10-14
"初等数论习题解答第三版" 初等数论是数学的基础课之一，对于学习数学的学生来说极为重要。初等数论习题解答第三版为广东石油化工学院编写的习题解答，涵盖了初等数论的主要内容。本资源摘要信息将对初等数论习题...
信安数基Z/nZ的含义
taylorswift的博客
12-23 2496
信安数基Z/nZ的含义 z/nz表示这样一个集合（群），它的元素也是集合，这些集合是：属于z且除以n余0的所有数，属于z且除以n余1的所有数，属于z且除以n余2的所有数，……属于z且除以n余n-1的所有数。 即模剩余类。 ...
第一次近世代数笔记
weixin_44897489的博客
10-16 786
第一次近世代数笔记 关于本次近世代数预习复习的困惑与思考 1、关于商群与商环 商中的元素都是群或者环，通过正规子群或者理想定义的等价关系。 正规子群： 理想： 主理想 由他们定义的等价关系：两个元素a,b经过某种操作落入到这个集合里面，那么他们之间如果形成等价关系，就定义为： 由正规子群或者理想定义的等价关系 商环的例子： Z/nZ由下列陪集nZ,nZ+1,…,nZ+(n-1)组成 可以理解上述例子构成了一个环。 陪集：有两个群：H, G. H是G的子群。下面定义H的左陪集与右陪集（右陪集省略）：
数学定义摘录
u010401391的专栏
02-20 6389
摘录自维基百科： 整数模n乘法群（Multiplicative group of integers modulo n）(Z/p^nZ)^×表示环(Z/p^nZ)的单位（乘法）群。 整数模n环记作Z/nZ或Z/(n)（即整数环模去理想nZ=(n)，由n的倍数组成）或Z_n，它的单位群可能记为(Z/nZ)^*,(Z/nZ)^×,U(Z/nZ)或类似的记号。 在同余理论中，模n的互质同余类组成一个乘法群...
初等数论初步——剩余类和欧拉函数
dianshu1593的博客
08-17 1296
一、有关剩余类 定义1：从模n的每个剩余类中各取一个代表元，得到一个由n个数组成的集合，叫做模n的一个剩余类。 定义2：用φ(n)表示从1,2,...,n中与n互素的整数的个数。 定义3：从模n的每个互素剩余类中各取一个代表元，得到一个由φ(n)个元素组成的集合，叫做模n的简化剩余类。 定理1：设n为正整数，a,b为整数且(a,n) = 1,若{a1,a2,...,an}是模n的...
GAP4中剩余类环Z/nZ中元素的两种表示
u010401391的专栏
04-19 1518
gap> for n in [2..8] do L:=Elements(ZmodnZ(n));Print(n,"->",L,"\n");od; 2->[ 0*Z(2), Z(2)^0 ] 3->[ 0*Z(3), Z(3)^0, Z(3) ] 4->[ ZmodnZObj( 0, 4 ), ZmodnZObj( 1, 4 ), ZmodnZObj( 2, 4 ), Z...
《初等数论》第三章习题答案.rar
12-16
2. 剩余类及完全剩余系：剩余类是所有与某整数a同余的整数组成的集合，通常用[a]表示。完全剩余系则是模n的每一个非负整数恰好出现一次的剩余类集合，例如模4的完全剩余系为[0], [1], [2], [3]。完全剩余系在解决同...
初等数论PPT(2020.09.04).rar
09-04
初等数论的基本内容包括但不限于质数的性质、同余理论、欧几里得算法、中国剩余定理等。 "初等数论(闵嗣鹤版)课件.ppt"可能是一个基于著名数学家闵嗣鹤编著的教材的课件。闵嗣鹤是中国数论领域的杰出代表，他的著作...
《初等数论》第四章习题答案.rar
12-16
初等数论是数学的一个重要分支，主要研究整数性质及其相互关系，尤其在理论计算机科学和密码学中有着广泛的应用。本资料聚焦于第四章——同余式，以下是相关知识点的详细介绍： 1. **基本概念及一次同余式**： 同...
《初等数论》第二章习题答案.rar
12-16
寻找勾股数是初等数论的经典问题，可以使用辗转相除法或者构造方法来确定一组勾股数。例如，所有形如m² - n², 2mn, m² + n²的三元组（m, n为正整数，m > n）都是勾股数。 4. **费马问题**： 费马问题，特别是...
《初等数论》：Zp域
m0_53793870的博客
05-05 3211
《初等数论》：Zp域
乘法逆元（摘自JokerPark）
Sky_Gr_OI
04-06 344
定义： 满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。   为什么要有乘法逆元呢？ 当我们要求（a/b） mod p的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。 我们可以通过求b关于p的乘法逆元k，将a乘上k再模p，即(a*k) mod p。其结果与(a/b) mod p等价。   证：（其实很简单。。。） 根据b*k≡1 (mod p)有b*k=
剩余类环和剩余类域
Kihyun_的博客
04-19 1万+
一、环 满足以下三个特征的数的集合： 1.有加法和乘法，满足交换律和分配律 2.有唯一的0元素和1元素，所有数加上0或乘上1保持不变。 3.任何元素n都有相反元素，使得n+（-n）=0 二、剩余类环 m个剩余类（模m）构成的环，称为模m剩余类环，记作Z/m，m>1 （剩余类：和一个固定整数a（模m）同余的所有整数的集合，如a-2m , a-m , a,a+m , a+2m） 三、域 1.有加...
初等数论初步——剩余类及其运算
dianshu1593的博客
07-23 1万+
一、概念 我们把所有与整数a模n同余的整数构成的集合叫做模n的一个剩余类，记作[a].并把a叫做剩余类[a]的一个代表元. 二、与同余的关系 　　　　　　　　　　　　 证明：对任意c∈[a],a≡c(mod n),又因为a≡b(mod n),所以b≡c(mod n),从而c∈[b]. 同理，对任意c∈[b],也可得出c∈[a].所以[a] = [b]. 另一方面，又剩余类的定...
初等数论 课堂笔记 第三章 -- 剩余类，剩余类环，完全剩余系
只想躺平不想动
10-09 4396
吴正尧老师 初等数论 第三周 关于剩余类，剩余类环，完全剩余系的笔记
海淀区区赛2018第三题：有限域
泪、无痕的博客
07-24 1171
试题描述 在抽象代数中，有一个关于有限域的定理：存在一个大小为q的有限域当且仅当q是某个素数p的方幂，即q=p^k，k>=1，且在同构意义下，相同大小的有限域只有一个。 你决定运用这个定理写一个程序来计算同构意义下的不同有限域个数。对于一个给定的输入n，你需要计算有多少个不同构的有限域，他们的大小是不超过n的。 输入 输入文件包含多组测试数据，每组测试数据包含一个正整数n。 输出 ...
初等数论-第二次作业-辗转相除法
jiet07的博客
04-04 7309
（1） 证明：若（a,m)=(b,m)=1,则有（ab,m)=1. 证明： 当m=0时，a=±1，b=±1，结论成立。 当a=b=0时，m=±1,结论成立。 当mb≠0时，(a,m)=(a(b,m),m)=(ab,bm,m)=(ab,(b,1)m)=(ab,m)=1。 类似题型： （2） 证明：对每一个奇数，有8|(n2-1). 证明： 由题刻设n=2k-1,k∈Z,则8|(n2-1)=8|（n...
数论中群的概念
salmonwilliam的博客
04-10 8348
定义（群）设G为某种元素组成的一个非空集合，若在G内定义一个称为乘法的运算“·”，满足以下条件： （1）（封闭性）有； （2）（结合性），有a·（b·c）=（a·b）·c； （3）在G中有一个元素e，对G中任意元素g，有e·g=g·e=g，元素e称为单位元； (4）对G中任一元素g都存在G中的一个元素g'，使得g·g'=g'·g=e，g称为可逆元，g'称为g的逆元，记作， 则称G关于“·”...
模n剩余类环的可逆元素求解（MATLAB）
热门推荐
qq_40680151的博客
02-28 1万+
模n剩余类环ZnZ_nZn​的可逆元素求解（MATLAB） 群环域的介绍 1、群（Group）的概念可以理解为：一个集合以及定义在这个集合上的二元运算，满足群的四条公理，封闭性、结合性、单位元、逆元素。 封闭性即集合内的元素做二元运算所得到的结果仍在这个集合内。 结合性即对集合内的元素a,b,c满足a+(b+c)=(a+b)+c 单位元即存在一个元素e对二元运算“+”满足e+a = a+e=a 可...
ACM/IOI竞赛必备：初等数论详解与编程应用
数论分为初等和高等两个层次，初等数论主要使用基本方法探讨，涉及的内容有整除的性质、同余关系、连分数等，而高等数论则更深入，包括代数数论、解析数论和计算数论。 在编程竞赛中，数论知识被广泛应用，比如约数...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值