认知脚手架

正在准备你的认知工作台

arrow_back_ios_new
MENTAL MODEL · M6261

费马小定理

Fermat's Little Theorem
结构拆解高支撑逻辑学
已收录
account_tree

Version 1.0.0 · 更新于 2026-07-28

CORE DEFINITION · 核心定义

如果 p 是质数,那么对于任意整数 a,ap - a 是 p 的倍数。这是现代公钥加密算法(如RSA)的数学基础。

SCAFFOLDING EFFECT · 脚手架效应

psychology

降低认知负荷

底层的坚固性。现代数字世界的安全,建立在纯粹的数论定理之上。这提醒我们,最坚固的防线往往不是厚重的墙壁,而是抽象的、不可违背的逻辑法则。在构建系统时,寻找那些“数学上必然”的基石。

anchor

锚定快速决策

费马小定理说:若 p 为素数且 a 不被 p 整除,则 a^(p−1) ≡ 1 (mod p)。它把模幂与素数性质联系起来,是现代公钥密码(如 RSA)的数论基础之一。

MINIMUM ACTION · 最小行动

进行中 0/1

在一个真实场景中练习这个模型:

勾选记录你的进度(本机暂存)
掌握进度0%
account_tree知识谱系 Genealogyexpand_more
menu_book信源参考 Sourcesexpand_more

来源明确性: 明确

  • link
    zh.wikipedia.orghttps://zh.wikipedia.org/wiki/%E8%B4%B9%E9%A9%AC%E5%B0%8F%E5%AE%9A%E7%90%86ZH · 明确
    verified

RELATED MODELS · 相关模型