跳到内容

顺着知识,继续探索

费马小定理与欧拉定理

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

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

从不同角度理解

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

继续探索邻近知识点

  • 丢番图方程

    丢番图方程要求整数或有理数解,而非任意实数解。

  • 欧拉函数

    欧拉函数统计对给定正整数模互素的正剩余类数。

  • 模运算

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

  • 算法复杂度

    算法复杂度在指定计算模型下,以输入规模表达时间及空间需求。

  • 欧拉路径与哈密顿路径

    欧拉路径每条边经过一次,哈密顿路径每个顶点访问一次。

返回全部概念索引 →

知识联系

所在学习地图

学习地图

离散数学:计数与数论

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

学习地图

数论

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

范围参考