流量证据、加权平均与两色图
VectorPaint费马检验卡:九十一对底三通过,却仍是七乘十三
画单向蕴含与模幂账,核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 七十二因数树:保留重复质因数与叶乘积、VectorPaint 三十以内筛法:保留质数本人再逐轮划去倍数。
方法来源:Matt Kerr数论讲义:费马定理与伪素数。讲义用于定理方向与给定底数的费马伪素数术语。九十一、底三底二与质数七的整数账全部独立复算,不使用其他检验的结论。
版本与操作范围:2026年11月19日核VectorPaint官方商店与Apple公开查询,公开1.0.8,最低iOS / iPadOS 17.0。使用已公开的形状、钢笔、贝塞尔节点、网格辅助线、对齐、图层分组、文字和保存输出手工绘图;入口按安装版本实际可见为准。计算、定义与复算在应用外准备,不推断内置公式、统计或图论求解能力。原生稿保留可编辑结构,SVG、PDF、PNG各按需要阅读检查,含导入位图的SVG或PDF不自动成为全矢量。画布与样本为原创教学设定,未执行真机或实物测量,未做的操作明确待做。