wsc810 发表于 2009-10-9 11:40:04

发现一个奇特现象，两素数在逻辑运算中的有趣规律

设A、B为两素数，则在二进制中，有
[(A丨B)*(A&B)]&[(A'&B)*(A&B')]=2^n
其中，丨代表按位或，&为与，A'代表按位求反。现举例，A、B为37、113则n为8,A、B为1181、2357则n为16。具体细节还没考虑，但A、B为合数时则不然。

〇〇 发表于 2009-10-10 08:03:33

记录学习

wsc810 发表于 2009-10-10 10:44:21

最后一句话说得不对，根据实际演算结果，对有些合数也成立。我们是否可以此作为素数判定的一个方法。

geslon 发表于 2009-10-10 14:15:15

a=2,b=3呢？
页: [1]
查看完整版本: 发现一个奇特现象，两素数在逻辑运算中的有趣规律