素数判定的形式化系统,精彩! 合数的判定系统比较容易构造,素数的判定当然不能简单的通过“不是合数”来解决。 首先构造一个不整除的概念(DND) 公理模式:xyDNDx,其中x和y是短横组成的符号串。(a>b,a自然不整除b) 生成规则:如果xDNDy是个定理,那么xDNDxy也是个定理。 接下来定义一个描述z在2到x的范围内没有因子的语言,zDFx (Divisor-Free) 规则1:如果&nd…
素数判定的形式化系统,精彩! 合数的判定系统比较容易构造,素数的判定当然不能简单的通过“不是合数”来解决。 首先构造一个不整除的概念(DND) 公理模式:xyDNDx,其中x和y是短横组成的符号串。(a>b,a自然不整除b) 生成规则:如果xDNDy是个定理,那么xDNDxy也是个定理。 接下来定义一个描述z在2到x的范围内没有因子的语言,zDFx (Divisor-Free) 规则1:如果&nd…
讨论
登录后参与讨论
还没有评论,来说第一句吧。