布卢姆整数

✍ dations ◷ 2025-11-08 01:23:05 #整数数列

在数学上，如果一个自然数 n = p × q ，即一个半质数，其中 p 和 q 是相异的质数，且模 4 之值皆为 3 。也就是说 p 、q 皆为 4t + 3 的形式（t 是某个整数）。则 n 是一个“布卢姆整数”。而此时前述的 p、q 称为“布卢姆质数”。这也就表示，布卢姆整数的因数是没有虚数项的高斯质数。

前几个布卢姆整数如下：

这些整数以计算机科学家曼纽尔﹒布卢姆之名命名。

给定一个布卢姆整数 = 为所有模 n 下的二次剩余并与 n 互质之数的集合，以及一数 a ∈ Q。则：

在现代质因数分解算法，如 MPQS 和 NFS ，发展出来前，人们认为在选择作为 RSA 的模数时，布卢姆整数很有用。

现今已不再认为此为合理的措施。因为 MPQS 以及 NFS 能够像，随机选择质数去构造出来的 RSA 模数一样容易地去分解布卢姆整数。

相关

土星0.342（综合的） 0.47（~96%氢（H2）~3% 氦~0.4%甲烷~0.01%氨~0.01%重氢（HD）0.000 7%乙烷冰：氨水土星，为太阳系八大行星之一，至太阳距离（由近到远）位于第六、体积则仅次于木星。并与木星同
得克萨斯共和国英语及西班牙语（de facto）德克萨斯共和国（1836年－1845年，清徐继畬于1844年所著《瀛寰志略》中译作得撒），又译得克萨斯共和国或德萨斯共和国，亦称孤星共和国，于1836年自墨西哥独立出来
有绞纲见内文有铰纲（学名：Articulata），又名尾茎纲（Pygocaulia），是腕足动物门的一个已废止的纲级分类。有铰纲与无铰纲相对，是腕足动物门中种类最多的一类。它们的特征是两枚有铰齿的碳酸钙
颚音化颚音化（英语：Palatalization）是一个语言学的名词，指辅音在发音时变得接近硬颚音。通常发生于硬颚无擦通音/j/或者前元音如/i/、/e/的前面，这个现象会使辅音在发音时，除本身的发音
白敬亭影视：《匆匆那年》《旋风少女》《谁的青春不迷茫》《夏至未至》《天盛长歌》白敬亭（1993年10月15日－），中国内地新生代男演员，满族人，出生于北京怀柔区，毕业于首都师范大学音
自生自生（authigenic）矿物或沉积岩的矿藏为那些在发现的地方制造的沉积物。自生沉积物可以利用作描绘变质矿物经历变质作用（metamorphism）时或沉积矿物经历沉积作用（sedimentation）（如
二次型 (统计)在多元变量统计中，如果 ε {\displaystyle \varepsilon } 为 n {\displaystyle n} 维随机向量，
巨热力学势巨热力学势，也称作朗道自由能，是统计力学中使用的一个量，特别是在开放系统的不可逆过程里使用。在统计力学中，它作为巨正则系综的特性函数出现。巨热力学势一般记作
余鹏翀余鹏翀（1757年－1783年），字少云，号扶斋、月村。清朝安徽怀宁县人。乾隆二十二年（1757年）出生。十七岁为诸生，乡试连二试不中，为了生计，乃游幕四方，乾隆四十二年秋入北京，曾纂《四库全书》
中原音韵《中原音韵》是元代周德清所作的一本韵书，反映了当时的实际语音。书写成于泰定甲子（1324）年，到至正元年（1341）刊行于世:583:771-772。全书由《韵谱》和《正语作词起例》两个部分组