跳到内容

顺着知识,继续探索

模运算

同余把对正整数模具有相同余数的整数联系起来。

探索概念图谱 · 探索关联视频

从不同角度理解

暂无审核视频。可以从地图继续探索,或推荐合适资源。 推荐视频

继续探索邻近知识点

  • 密码安全模型

    密码安全须明确攻击者能力、困难性假设及失败概率。

  • 欧几里得算法

    欧几里得算法通过反复带余除法计算最大公约数。把 (a,b) 替换为 (b,r) 不改变公因数,而非负余数严格递减,因此过程必然终止。

  • 费马小定理与欧拉定理

    互素剩余类满足由素数模或欧拉函数控制的幂同余关系。

  • 群

    群的运算满足结合律,具有单位元,且每个元素都有逆元。

  • 模逆元

    整数对模n存在逆元,当且仅当它与n互素。

返回全部概念索引 →

知识联系

所在学习地图

学习地图

密码学

围绕算术与安全模型、加密与认证、群、签名与散列理解概念与联系。先建立知识结构,视频讲解按审核情况逐步补充。

学习地图

离散数学:计数与数论

把函数与计数连接到初等数论、图结构和算法思考。共享知识点与经过审核的地图关联组织学习路径,视频讲解按资源审核情况逐步补充。

学习地图

数论

围绕整除与同余、算术函数与方程、素数分布与进阶联系理解概念与联系。先建立知识结构,视频讲解按审核情况逐步补充。

范围参考