# VectorPaint费马检验卡：九十一对底三通过，却仍是七乘十三

语言：zh-CN
原文：[VectorPaint费马检验卡：九十一对底三通过，却仍是七乘十三](<https://allluckly.cn/guides/vectorpaint-fermat-pseudoprime-ninety-one-base-three-witness/>)
中文：[中文 HTML](<https://allluckly.cn/guides/vectorpaint-fermat-pseudoprime-ninety-one-base-three-witness/>)
English: [English HTML](<https://allluckly.cn/en/guides/vectorpaint-fermat-pseudoprime-ninety-one-base-three-witness/>)
发布于: 2026-11-19T00:00:00+08:00
内容更新于: 2026-11-19T00:00:00+08:00
署名：Bison

画单向蕴含与模幂账，核3的90次方余一及底二余六十四，区分通过必要条件和证明质数。

把“质数必满足”与“满足就一定质数”画成不同命题。本课以合数九十一作完整反例，先给七乘十三的分解，再核对底三确实通过费马型同余。所有整数由手工模运算复算，图中的通过标签只是这一项检查结果，不是软件给出的质数认证或安全结论。

## 先限定费马小定理的方向

若p是质数且整数a与p互素，则a的p减一次方模p余一。本课测试奇整数n=91，取a=3，指数n−1=90，先核互素再谈这个形式。定理是从质数推出同余，不可直接画双向箭头。建议2000×1400像素，左放命题、中央模幂、右放反例与控制，数字、箭头和结论分组并存原稿。抽象整数不代表密钥或实际账号，计算在应用外完成，不用图形颜色当逻辑真假依据。

## 七乘十三先证明它确实合数

91=7×13，两个因子都大于一且小于九十一，所以已明确不是质数。又91除三余一，三与九十一互素；不能把底数与合数有共同因子的失败混入当前例。把“已知合数”放在反例框首，后面通过同余不会推翻分解。若有人只说九十一看着不像质数，要求写乘积验证，不凭十进制尾数或数字长度判断。七和十三是因子，不把它们误标成模运算的两种余数，也不需要查实际密码系统来作演示。

## 三的六次方先缩成余一

3的六次方为729=8×91+1，故3^6模91余一。九十为六乘十五，于是3^90=(3^6)^15模91仍余一，没必要把九十次方整个十进制巨数贴进画布。指数六与模数九十一各有身份，不能误写成3^91或把商八当余数。先在一条账里保留729、8×91与余一三者对应，再用箭头说明幂的乘法规则；箭头表推导，不表示状态每次随机跳转。

## 通过底三只反驳逆命题

当前n是合数，却满足互素底三的n减一次方余一，所以称九十一为对底三的费马伪素数。图上可写“质数⇒通过；通过⇏质数”，第二箭头旁明确举91，不把原费马小定理也一起划掉。一个反例足以否定该逆命题，但不说明所有合数对底三都通过，也不说明通过次数越多就自动获得绝对证明。定义限定底数与检验形式，不能把这里的普通费马通过写成更强的其他检验已经通过。

## 换底二得到明确失败余六十四

底二也与91互素。2^12=4096=45×91+1，90=12×7+6，所以2^90模91等2^6模91，即64，不是一。这个失败按费马小定理的逆否方向可证明91非质数，和七乘十三相互核对。注意换底后指数仍90、模数仍91，不能顺手把它们改成十二或六。两底结果并排：底三通过、底二失败，差异来自底数，不是图层显示顺序，更不是随机误差。

## 质数七作独立指数控制

另框取p=7、a=3，互素且3^(7−1)=729=104×7+1，符合质数推出的同余。指数是六，不沿用九十一例的九十，模数也换七。把这份控制与合数通过例分框，不让“余一”三个字掩盖条件差异。模运算中余数采用零到模数减一的标准范围，64在模91下有效，不再约成某个小于三的数字。若只记通过或失败而丢底数与模数，整张卡就不能复核，应保留完整四元信息。

```
91=7*13; gcd(3,91)=gcd(2,91)=1
3^6=729=8*91+1; 90=6*15
3^90 mod 91=1, but 91 is composite
2^12=4096=45*91+1; 90=12*7+6
2^90 mod 91=2^6 mod 91=64 != 1
prime control p=7: 3^6=104*7+1
prime => Fermat pass; Fermat pass does not imply prime
```

## 按商余与箭头方向排障

若底三结果写八，先查729除91的商余是否颠倒；若底二写一，核九十除十二还余六，不能只保七个完整幂块。若双向箭头仍在，移除通过推出质数那一向并给反例，不改真定理。保留故障稿，逐行乘回商乘模数加余数，必要时外部用重复平方独立核幂，不让应用自动计算的想象代替账本。恢复原版时检查两个九十一例与一个质数七例各自条件，防止复用文字后只改一半。

## 重开凭分解与模幂恢复结论

保存原生卡与完整整数账，导出SVG或PDF并另开PNG。适应窗口看单向蕴含，放大核指数90、6、12与模数91、7未互换，负向符号清楚。重开编辑稿隐藏通过标签，先复算因子，再核两底余数，最后恢复必要而不充分的说明。交付原式、反例、质数控制和未做输出待办。来源只核数论定义，不把本小整数示意包装为应用内置质数检测、随机概率保证或实际密码安全评估。

## 相关教程与资料

[VectorPaint 七十二因数树：保留重复质因数与叶乘积](<https://allluckly.cn/guides/vectorpaint-seventy-two-prime-factor-tree/>)、[VectorPaint 三十以内筛法：保留质数本人再逐轮划去倍数](<https://allluckly.cn/guides/vectorpaint-eratosthenes-sieve-two-to-thirty-grid/>)。

方法来源：[Matt Kerr数论讲义：费马定理与伪素数](<https://www.math.wustl.edu/~matkerr/NTCbook.pdf>)。讲义用于定理方向与给定底数的费马伪素数术语。九十一、底三底二与质数七的整数账全部独立复算，不使用其他检验的结论。

版本与操作范围：2026年11月19日核[VectorPaint官方商店](<https://apps.apple.com/cn/app/id1587272880>)与[Apple公开查询](<https://itunes.apple.com/lookup?id=1587272880&country=cn&entity=software&timestamp=20261119-vectorpaint>)，公开1.0.8，最低iOS / iPadOS 17.0。使用已公开的形状、钢笔、贝塞尔节点、网格辅助线、对齐、图层分组、文字和保存输出手工绘图；入口按安装版本实际可见为准。计算、定义与复算在应用外准备，不推断内置公式、统计或图论求解能力。原生稿保留可编辑结构，SVG、PDF、PNG各按需要阅读检查，含导入位图的SVG或PDF不自动成为全矢量。画布与样本为原创教学设定，未执行真机或实物测量，未做的操作明确待做。

