05-三大同构定理

设 是群同态。则: 1. 是群 的正规子群( ); 2. 商群 与同态像 同构: 特别地,如果 是满同态(即 ),则有: 同态映射会在目标群中产生重叠与压缩。代数证明表明,原群中映射到同一个像点的所有元素,恰好构成核的正规陪集 。商群 将这些具有相同像点的陪集视为单个元素,从而消除了原同态中的重叠现象,诱导出与同态像之

06-置换群-内自同构-Cayley

设 是一个非空集合。从 到 自身的一个双射(一一对应映射)称为 上的一个一一变换。 全体一一变换构成的集合记作 (或 )。 当集合 时,从 到 的双射称为 次置换(Permutation)。 包含所有 次置换的集合记作 (或 ),称为 次对称群(Symmetric Group)。对称群 的任何一个子群都称为置换群。 在

2026-07至10 算法三个月回顾(用户提供)

来源:用户在本次任务中粘贴的三个月复盘。以下规整保存全部题目线索和关键归因,不是原始对话逐字导出。名义范围 2026-07-25 至 10-25;记录主要集中在 8 月中下旬至 10 月下旬,7 月下旬和 8 月上旬不完整。没有会话 URL,不能据此声称独立核验了每道题的提交或当时版本。 归因修正:Hydra 第一版

2026-10 算法对话回顾(用户提供)

来源:用户在本次任务中粘贴的网页端对话回顾,覆盖约 2026-10-14 至 2026-10-25。本页保存其关键信息并规整格式;不是逐字对话导出。当前浏览器停留在 ChatGPT 登录页,用户已要求先整理本地、网页对话稍后补,因此未独立核验原对话,暂无会话 URL 或完整题意。 原摘要的判断是:优先改进性质发现、状态

90-易错点与证明套路

- 典型错误:计算 时,先看 把数字变到哪里,再看 把结果变到哪里(从左往右计算)。 - 说明与纠正:置换乘法本质是函数的复合,公式定义为: 右侧置换 先作用,左侧置换 后作用。 - 典型错误:看到长为 4 的轮换 ,错误拆成两个对换 。 - 说明与纠正: - 是两个互不相交的 2-循环之积,表示 1 与 3 互换、5

Dirichlet生成函数

其乘法运算运算为 定义 1. 2.当 时,有 性质 不严谨证明 对于n的所有真分数集合 ,其数量显然为n 将其约分,对于分母d,显然有约分后的集合 ,其中 且显然 即 ,得证 定义 性质 证明 当n=1时,显然成立 n>1时,由算术基本定理, 令 显然, 其中 ,得证 证明 当 时显然成立 当 时,由算术基本定理, 令

抽象代数的竞赛用法

先把题目中的对象和操作说清楚:对象是余数、排列、向量还是多项式?操作能否结合、交换、撤销?随后才能判断应该用群、环、域中的哪条性质。下列竞赛模型由这些定义推导,例子均为独立构造;完整定义与证明见本章后续八节。 | 题面信号 | 先问什么 | 可落地的方法 | | --- | --- | --- | | 环上重复跳跃、模

模拟退火:赛场可读模板与使用场景

模拟退火就是反复尝试“小改一下当前方案”:改好了就接受,改差了也偶尔接受;开始时比较敢接受变差,后来越来越谨慎。整个过程另外记住见过的最好方案,最后输出它。 接受变差,是为了给后续更好的改变留机会。例如现在的任务分配暂时比较均衡,但需要先把一个任务挪走,才能再挪另一个任务,得到更好的分配。只允许每一步立即改善,可能一直