math - 不同质数的异或可以为 0 吗?

标签 math primes xor bitwise-xor

我已经尝试了几组这个练习,例如{2, 3, 5}, {5, 11} 其中元素的异或不为 0。我的直觉表明它总是非零,但我无法证明这一点。我在网上搜索但没有找到任何东西。任何帮助将不胜感激。

最佳答案

从对您的问题的评论中浓缩:

对于两个不同的素数,按位异或不会为零。通常,当且仅当两个数相等时,两个数的异或为零。

对于三个不同的素数,仅从最低有效位来看,我们看到并非所有三个素数都可以是奇数。但是只存在一个偶素数,即2。然后,其余素数(均为奇数)在每一位上都必须相同, 除了第二个最低有效位,它们必须不同。因此,它们是 4k+14k+3 形式的孪生素数(请注意 4k-1 形式的孪生素数>4k+1 不满足要求)。所以三个素数的解是 { 2, 5, 7 }; { 2, 17, 19 }; { 2, 29, 31 }; { 2, 41, 43 }; ...

对于四个素数,它的发生方式有很多种。从一个简单的程序中列出所有素数都在 50 以下的所有事件,我得到:{ 3, 5, 11, 13 }; { 5, 7, 17, 19 }; { 3, 5, 17, 23 }; { 11, 13, 17, 23 }; { 3, 7, 19, 23 }; { 7, 11, 17, 29 }; { 5, 11, 19, 29 }; { 3, 13, 19, 29 }; { 7, 13, 23, 29 }; { 5, 11, 17, 31 }; { 3, 13, 17, 31 }; { 7, 11, 19, 31 }; { 3, 11, 23, 31 }; { 5, 13, 23, 31 }; { 5, 7, 29, 31 }; { 17, 19, 29, 31 }; { 7, 11, 37, 41 }; { 17, 29, 37, 41 }; { 19, 31, 37, 41 }; { 5, 11, 37, 43 }; { 3, 13, 37, 43 }; { 19, 29, 37, 43 }; { 17, 31, 37, 43 }; { 5, 7, 41, 43 }; { 17, 19, 41, 43 }; { 29, 31, 41, 43 }; { 7, 13, 37, 47 }; { 23, 29, 37, 47 }; { 3, 5, 41, 47 }; { 11, 13, 41, 47 }; { 17, 23, 41, 47 }; { 3, 7, 43, 47 }; { 19, 23, 43, 47 }; ...

对于五个素数,同样不是所有的都可以是奇数,所以一个必须是 2。但是仍然有很多方法可以实现(基于强力搜索)。

不确定这是否有助于您的直觉。

关于math - 不同质数的异或可以为 0 吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/62256210/

相关文章:

c - 进一步加速Eratosthenes的Sieve方法寻找素数

java - 我如何改进 Project Euler 7 的代码?

javascript - 了解复杂的 JavaScript 密码算法

javascript - Perspective、translateZ、rotate3d 和 no 之间的关系是什么?面孔

c - 需要解释此代码

math - 如何判断一个点是否在四边形内

list - SML 函数具有 2 个返回 XOR 的列表——已修复

c# - 如何在 C# 中绘制二维等高线图?

primes - 阿特金筛子解释

python - 使用异或 (Python) 的 4 的倍数