- 综合排序
- 最热优先
- 最新优先
【数学科普】有限域上的“代数密码”：λ-adic表示与伽罗瓦群的探索
与λ-adic表示紧密相连的，便是“伽罗瓦群”——这个被称为“数字宇宙对称守护者”的概念，由天才数学家伽罗瓦在19世纪初创立，彻底改变了代数学的发展轨迹。 伽罗瓦群的核心是描述方程根的对称变换，具体来说，对于一个多项式方程，其伽罗瓦群是所有保持根之间代数关系不变的对称变换构成的群。 伽罗瓦群的本质是“对称性的集合”，它不仅能用来判断多项式方程是否存在根式解（这正是伽罗瓦的核心贡献之一），更成为连接代数、几何与数论的重要桥梁，在λ-adic表示的研究中，伽罗瓦群的性质直接决定了表示“ 数学家们对λ-adic表示与伽罗瓦群的核心探索之一，就是搞清楚λ-adic表示的“画像”（即表示的图像，也就是映射后的矩阵群）是否有限，以及对应的伽罗瓦群是否具备“可解”这一良好性质。 在λ-adic表示的研究中，可解群的意义重大：如果伽罗瓦群是可解群，那么对应的λ-adic表示往往具备更简洁的结构，其“画像”也更容易分析；反之，若伽罗瓦群不可解，则表示的结构会异常复杂，分析难度大幅提升
18210编辑于 2026-01-22- 来自专栏博文视点Broadview
数学史上最璀璨的天才：三度被拒，21岁决斗身亡，遗留手稿开创数学史新篇章
伽罗瓦放弃了传统的代数方程求解的路线，构建了一个全新的理论，极其深刻地认识到方程求解的本质问题，并真正开辟了群论。这个理论今天被称为“伽罗瓦理论”，实际上他发现的是有限置换群。 伽罗瓦发现这种关系可以用群论的语言（置换）来表达，他最早提出“群”这个词。因此，可以说伽罗瓦理论连接了群论和域论。 伽罗瓦注意到，为了求解方程，需要考虑根域中的置换。 这样就把方程可解性问题转化成了方程的伽罗瓦群的结构问题。伽罗瓦群体现了根的对称性。 伽罗瓦在研究了方程根域对应置换群的结构后，提出正规子群的概念。它需要满足一些（自共轭的）条件。 这里列出阶数从1到15的抽象群的个数，其中素数阶的抽象群的个数都只有一个。 事实上，对任意素数 ，其 阶抽象群都是 次单位根在乘法下构成的循环群。而伽罗瓦把方程的可解性等价为伽罗瓦群的可解性。 伽罗瓦理论的核心是研究伽罗瓦群是否可分解。群可以做类似算术的除法，所以群里可能包含子群，群除以子群后得到商群。 拉格朗日定理在群中可描述为子群的阶整除群的阶。
3K11编辑于 2023-12-12 - 来自专栏mythsman的个人博客
伽罗华域性质简析
伽罗华（伽罗瓦）域名字听起来挺酷的，其实就是有限域。域这个东西由于他能够进行满足加减乘除四则运算，在加密解密、编码解码当中应用非常广泛。 （顺带提一句，伽罗瓦这个人的生平很有意思，如果他活久点，说不能成为跟高斯、欧拉一样档次的人。。。） 有限域( 域、伽罗华域) 有限域的性质相比域来说就诱人多了，除了域的通用特点外，他还能够将所有运算的值在有限的数位内表示出来。这对数的保存而言特别有利。 参考资料 Finite Field Arithmetic and Reed-Solomon Coding 有限域GF(2^8)的四则运算及拉格朗日插值 DataMatrix编码2——伽罗华域运算
1.2K20编辑于 2022-11-14 【数学科普】从五次方程到黎曼猜想：一场跨越两百年的数学接力
直到 19 世纪，年轻的法国数学家埃瓦里斯特・伽罗瓦用全新的视角给出了答案：五次及更高次的一般多项式方程，不存在只包含加、减、乘、除和开方的求根公式。伽罗瓦的核心创见是引入了 “群” 的概念。 他将方程的解与 “伽罗瓦群” 的对称性联系起来：一个方程有公式解，当且仅当其对应的伽罗瓦群是 “可解群”。对于五次及更高次的一般方程，其伽罗瓦群是不可解的，因此不存在通用的根式解。 二、从代数到分析：黎曼 ζ 函数的登场伽罗瓦的工作让数学家们意识到，有些问题无法通过 “构造性公式” 解决，必须转向更深刻的结构分析。 工具的革新：伽罗瓦的群论、黎曼的复分析，每一次突破都依赖于新的数学工具的诞生。思想的传承：两者都体现了 “通过结构分析解决问题” 的思想 —— 伽罗瓦用群的对称性分析方程，黎曼用函数的零点分析素数。 从伽罗瓦到黎曼，再到当代的数学家们，这场跨越两百年的接力赛仍在继续，它不仅推动着数学的进步，也向我们展示了人类理性探索的无穷魅力。
27610编辑于 2026-01-22- 来自专栏一个会写诗的程序员的博客
计算机中的数学【阿贝尔-鲁菲尼定理】五次方程的根
埃瓦里斯特·伽罗瓦创造了群论，独立地给出了更广泛地判定多项式方程是否拥有根式解的方法，并给出了定理的证明，但直到他死后的1846年才得以发表。 并不是说明五次或更高次的多项式方程没有解。 具体区分哪些多项式方程可以有代数解而哪些不能的方法由伽罗瓦给出，因此相关理论也被称为伽罗瓦理论。简单来说，某多项式方程有代数解，等价于说它对应的域扩张上的伽罗瓦群是一个可解群。 对于一般的二次、三次和四次方程，它们对应的伽罗瓦群是二次、三次和四次对称群. 伽罗瓦基本定理的最初应用是在使用伽罗瓦理论证明五次或以上的多项式方程没有代数解求根公式的问题上。 而这些域扩张是否满足条件，则可以由伽罗瓦基本定理将其转化为判定“特定的伽罗瓦群是否有某种特殊的子群和商群（称为可解群）”的问题。
2.1K20发布于 2018-08-17 代数与数论科普——从费马大定理讲起
伽罗瓦表示是将伽罗瓦群（描述方程对称性的群）映射到矩阵群的同态，它可以将代数方程的问题转化为线性代数的问题；形变理论则是研究伽罗瓦表示的“变形”，即保持某些性质不变的情况下，伽罗瓦表示的变化方式。 伽罗瓦表示是数论中的重要工具，它将代数方程的对称性（伽罗瓦群）转化为线性代数中的矩阵运算，从而可以利用线性代数的方法来研究数论问题。 对于椭圆曲线 ，可以构造一个伽罗瓦表示 ，其中 是一个素数， 是有理数域的代数闭包， 是有限域 上的2阶一般线性群。 怀尔斯通过综合运用赫克环的戈伦斯坦性质、类数公式以及伽罗瓦上同调理论，证明了塞尔梅群是有限的，从而完成了泛形变环与赫克环同构的证明。 他在证明中用到的伽罗瓦表示形变理论、赫克环的戈伦斯坦性质、塞尔梅群的估计等方法，成为了这些领域的标准工具，被广泛应用于其他问题的研究。
41910编辑于 2026-01-25- 来自专栏ACM算法日常
独角兽与数列（置换群循环）- HDU 4985
群论是法国数学家伽罗瓦（Galois）的发明。伽罗瓦是一个极具传奇性的人物，年仅21岁就英年早逝于一场近乎自杀的决斗中。他用该理论，具体来说是伽罗瓦群，解决了五次方程问题。 群是 集合G+运算符·，它结合任何两个元素a和b而形成另一个元素，记为a·b。符号"·"是对具体给出的运算，比如整数加法的一般占位符。 要具备成为群的资格，这个集合和运算( G , · )必须满足叫做群公理的四个要求： 1. 封闭性： 对于所有G中a, b，运算a·b的结果也在G中。 2.
77130发布于 2018-12-19 - 来自专栏数字IC经典电路设计
线性反馈移位寄存器LFSR（斐波那契LFSR（多到一型）和伽罗瓦LFSR（一到多型）|verilog代码|Testbench|仿真结果）
图片 2.伽罗瓦LFSR：一到多型LFSR(one to many) 伽罗瓦LFSR：最后一个寄存器的输出通过与抽头序列对应位置寄存器前一级寄存器的输出异或后驱动多个抽头序列对应位置的寄存器。 图片 斐波那契LFSR与伽罗瓦LFSR有哪些差异呢？ LFSR计数器具有速度快，消耗逻辑门少的特点。伽罗瓦LFSR具有更高的速度，因为两个触发器之间只有一个异或门。 LFSR 3.2.1 伽罗瓦LFSR 伽罗瓦LFSR为一到多型LFSR，即一个触发器的输出经过异或逻辑来驱动多个触发器的输入。 LFSR主要分为斐波那契LFSR（多到一型）和伽罗瓦LFSR（一到多型）。 对于斐波那契LFSR（多到一型）多个触发器输出进行异或运算，输出结果进入一个寄存器，对于伽罗瓦LFSR（一到多型），一个触发器的输出进入异或函数，计算结果驱动多个触发器。
8.9K70编辑于 2023-05-18 代数与数论领域的核心理论、前沿进展及应用探索
伽罗华扩张是域论中的重要概念，由法国数学家伽罗华提出。 在证明过程中，怀尔斯还运用了伽罗华表示、伊瓦谢理论、类域论等大量高深的数学理论和方法，其证明过程长达数百页，堪称数学史上的经典之作。 4.2国外数学家的研究贡献4.2.1伽罗华伽罗华是法国著名的数学家，群论和域论的创始人之一。 他的主要贡献包括提出了伽罗华群、伽罗华扩张等重要概念，建立了伽罗华理论，通过研究域的扩张与多项式方程根式可解性的关系，成功证明了五次及以上代数方程不存在一般的根式解。 怀尔斯的证明过程涉及多个数学分支的知识和方法，包括代数数论、代数几何、伽罗华表示、伊瓦谢理论等。他的证明不仅解决了费马大定理这一历史难题，还推动了相关数学分支的发展。
22910编辑于 2026-01-25- 来自专栏GEE遥感大数据学习社区
巴西（彼得罗波利斯）滑坡群数据发布
2022年2月15日，彼得罗波利斯突降暴雨，造成山体滑坡、泥石流等灾害。 截止2月20日，巴西里约热内卢州民防部门通报，该州山区城市彼得罗波利斯暴雨引发的灾害已造成至少171人死亡。 灾害发生后，巴西各地发起捐赠活动，捐赠物资陆续到达彼得罗波利斯市。 2022年2月24日当地警方清晨发布的公告显示，巴西里约热内卢州彼得罗波利斯市暴雨灾害死亡人数已达到208人，51人失踪。 欧空局哨兵2号卫星拍摄到的滑坡群卫星图像。
26420编辑于 2022-09-20 - 来自专栏hotarugaliの技术分享
群环域以及域上的多项式操作
群环域 image.png 3. 伽罗瓦域 3.1 加/减运算：等价于逻辑异或 XOR 0 + 0 = 0 0 – 0 = 0 0 + 1 = 1 1 – 0 = 1 1 + 0 = 1 0 – 1 = 0 + 1 = 1 1 +
97240编辑于 2022-03-01 - 来自专栏AI进修生
GPT5额度翻倍，GPT-5 Pro 上线 Team 版！数学家实测：15 分钟达到人类 2 年研究水平。
数学家的深入评测 一位在波兰亚当·密茨凯维奇大学当数学家和副院长的 Bartosz Naskręcki (@nasqret)，也发了一系列推文，说 GPT-5 Pro 来了，他正在用他最喜欢的“多项式伽罗瓦群 比如一个关于函数域 C(t) 上椭圆曲线的 Mordell-Weil 群计算问题，模型没成功。但有意思的是，模型承认了失败，并告诉他可以用其他技术来解决。 他还测了个更难的，一个 16 次多项式伽罗瓦群的计算。 模型也失败了。然后他告诉模型答案错了 (但很接近)，模型还挺固执。
1.4K10编辑于 2025-08-12 - 来自专栏一个会写诗的程序员的博客
计算机中的数学【费马大定理】 数学史上最著名的定理： x^n + y^n = z^n（n >2时，没有正整数解）
1976年，瓦格斯塔夫以电脑计算证明 2<n<125000时定理成立。 1985年，罗瑟以电脑计算证明2<n<41000000时定理成立。 英国数学家安德鲁·怀尔斯听到里贝特证明弗雷命题后，感到攻克费马大定理到了最后攻关阶段，并且这刚好是他的研究领域，他开始放弃所有其它活动，精心疏理有关领域的基本理论，为此准备了一年半时间把椭圆曲线与模形式通过伽罗瓦表示方法 1993年6月在剑桥牛顿学院要举行一个名为“L函数和算术”的学术会议，组织者之一正是怀尔斯的博士导师科茨，于是在1993年6月21日到23日怀尔斯被特许在该学术会上以“模形式、椭圆曲线与伽罗瓦表示”为题 1994年1月怀尔斯邀请剑桥大学讲师理查德.泰勒到普林斯顿帮他完善科利瓦金--弗莱切方法解决问题，但整整8个月过去，问题没有解决。 ，这样一想，突然又想到何不再用岩泽理论结合科利瓦金---弗莱切方法试试？
1.7K50发布于 2018-08-17 - 来自专栏全栈程序员必看
【Verilog】移位寄存器总结:移位寄存器、算数移位寄存器、线性反馈移位寄存器(LFSR)
1、伽罗瓦LFSR（Galois LFSR） 伽罗瓦LFSR是一到多型的LFSR，即最后一个触发器的输出 与抽头序列对应位置触发器前一级触发器的输出 相异或逻辑来驱动多个抽头序列对应位置触发器的输入，如下图所示
3.9K30编辑于 2022-09-13 - 来自专栏社区的朋友们
FEC 的介绍
仿佛背诵的越熟悉就越掌握了世界的某种真理，直到有一天在卖拐的小品里赵本山问了范伟这样的两个问题： 1.你有一群羊，我有一群羊，两群羊合在一起，现在有几群羊？ 伽罗华域就是这样的一个特殊的域，伽罗华这位年轻的天才数学家的早逝也令人惋惜，伽罗华域在某种程度上可以理解为创造出属于自己的乘法表、加法表，在特殊的场合下是非常有用和有意义的。 ，叫做伽罗华域GF(2w)。 4 本原多项式&&伽罗华域的构造方法&&生成元 由于有限域具有如上非常棒的一些特性，因此可以被广泛的应用于通信、加密、随机序列生成等各个领域，所以如何生成有限域则成了一个广泛研究的课题，而本原多项式则是能够生成整个伽罗华域的一个关键要素 而GF(2w)伽罗华域上2就是一个生成元。
5.1K01发布于 2017-08-29 - 来自专栏新智元
「量子大军」出动，中国实验室破解世界级算法难题！MRD码微秒级加密防窃听，6G无人机爆炸性飞跃
不同于传统纠错码，MRD码需要建立在扩展的极高次伽罗瓦体（Galois Field）上，记为GF(q^m)（m为正整数）。 在实际应用中，m是一个较大的正整数，因此伽罗瓦体就会变得很大。 如此高次的伽罗瓦体的构建和计算是极其困难的，由此导致MRD码现实应用的困难。 而领存开发的技术不仅实现了对极高次伽罗瓦体的更简单构建，完全将编译码的完成时间控制在微秒级，彻底突破了MRD码从理论通向实用的障碍。
25610编辑于 2024-03-27 - 来自专栏PPV课数据科学社区
漫谈数学与数学人？
欧拉 接着来看看格罗腾迪克，这位近代最激进的数学家。他的思想是如此的具有革命性，以至于他改变了整个现代数学谱系的面貌。 格罗滕迪克 冯·诺伊曼，现代计算机和博弈论之父。他凭着自己照相存储器般的记忆力，身临其境般地向未婚妻历数巴黎的风景名胜，最终赢得了她的芳心。 ? 冯·诺伊曼 数学中也充满了悲剧。 当伽罗瓦在群论上的不朽工作为世人所称颂时，他早已为了所谓的尊严和爱情而放弃了生命。布洛赫在单复变理论上的想法是如此的创新，结果却是他和著名画家梵高一样，只能在精神病院度过余生。 伽罗瓦 再看看维纳，一个天才少年和数学巨匠。正是他的父亲造就了维纳的天才，却也是他完全摧毁了儿子的自信。 ? 维纳 数学并不容易，也不总是有趣的。 克罗内克在年轻时就很快积累了大量财富，然后他把余生都花在研究和享受数学上了。
1.2K110发布于 2018-04-19 - 来自专栏Java编程
Java这些冷知识你知道吗？
（Java学习交流QQ群：589809992 我们一起学Java！） 19）教育机构相关：scala的作者马丁是德国人，eth的博导，groovy的主要领导人是法国人，jruby背后是东京大学，jboss的作者是法国大学校x的校友，x就是伽罗瓦考不进去的那所大学，伽罗瓦进不了
1.9K00发布于 2017-12-19 - 来自专栏华章科技
数学的深渊
从万物皆数到变量数学； 从欧氏几何到黎曼空间； …… 毕达哥拉斯、欧几里得、阿基米德、笛卡尔、费马、牛顿、莱布尼茨、欧拉、柯西、拉格朗日、伽罗瓦、拉马努金、高斯、黎曼、希尔伯特、庞加莱…… 我们希望这张图
1.4K10发布于 2019-07-24 - 来自专栏数字IC经典电路设计
九种移位寄存器原理与设计（循环（左、右、双向）移位寄存器、逻辑和算术移位寄存器、串并转换移位寄存器、线性反馈移位寄存器LFSR）
#200 $finsh; end endmodule 4.2.4 仿真结果 图片 图片 五、线性反馈移位寄存器LFSR 此处更详细可以参考线性反馈移位寄存器LFSR（斐波那契LFSR（多到一型）和伽罗瓦 LFSR 5.2.1 伽罗瓦LFSR 伽罗瓦LFSR为一到多型LFSR，即一个触发器的输出经过异或逻辑来驱动多个触发器的输入。 其电路图如下所示： 图片 输出序列的顺序为：111-101-100-010-001-110-011-111 5.2.2 verilog代码 //三级伽罗瓦LFSR设计 //反馈多项式为 f(x)=x^3 begin q <= 3'b111; //种子值为111 end else begin q <= {q[0],q[2]^q[0],q[1]}; //根据三级伽罗瓦 此处更详细可以参考线性反馈移位寄存器LFSR（斐波那契LFSR（多到一型）和伽罗瓦LFSR（一到多型）|verilog代码|Testbench|仿真结果）LFSR广泛应用于伪随机数生成、伪噪声序列生成、
18K20编辑于 2023-05-25
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号