布卢姆整数

✍ dations ◷ 2025-11-20 02:14:47 #整数数列

在数学上，如果一个自然数 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 模数一样容易地去分解布卢姆整数。

相关

理科在汉语语境中，理科与文科相对，是指教育体系中对数学、物理、化学、生物、地球科学、地理等与形式科学（数理逻辑）及自然科学相关科目的统称，有别于工科、技术。此词适用于文理分科
仍孙孙是指子女的子女，男性称孙儿或孙子，女性称孙女。在父系社会，儿子的子女称为“内孙”或者“孙”，女儿的子女称为“外孙”。而自己的孙或外孙就称自己为祖父母或外祖父母。另外，闽
两轮两轮选举制（Two-round system）又称“两轮投票制”、“两轮决选制”（Run-off election），指选举无法一次选出结果时，采用两轮投票的选举制度。如果某选举中没有任何一个人过半数的选
陈永华陈永华（1634年－1680年），字复甫，谥文正，明福建省泉州府同安县人，乃明末举人陈鼎之子，其夫人洪淑贞。在英国商馆的记载中称其为“本院”（英语：Punhee；闽南语：.mw-parser-output .sans-seri
邓石如邓石如（1743年－1805年），原名琰，字顽伯，号完白山人、完白、故浣子、游笈道人、凤水渔长、龙山樵长，清代集书法家、篆刻家、画家、文字学家于一生的艺术大师和学者，安徽怀宁（今安徽安庆
Fétizon氧化反应Fétizon氧化反应是以负载于硅藻土的碳酸银作为氧化剂，对伯醇和仲醇的氧化反应。这种氧化剂又称Fétizon试剂，于1968年由Marcel Fétizon首次使用。它是一种温和的试剂，适用于
路波斯·卡梅纳尔路波斯·卡梅纳尔（Ľuboš Kamenár，1987年6月17日－），斯洛伐克足球运动员，司职守门员，现时由法乙球队南特。卡梅纳尔在家乡球队泰拿华斯巴达出道。在那里，他由青年队打到成年队。在
芬兰神话芬兰神话是芬兰人在基督教化之前所流传的神话故事。不同于邻国瑞典、挪威所传承的北欧神话，芬兰人的神话与乌拉尔民族（Ural）关系密切。芬兰神话故事主要整理于一本叫作《卡勒瓦
萨摩斯的阿斯克里皮亚底斯阿斯克里皮亚底斯 (萨摩斯)（英语：Asclepiades of Samos），（？－前300年）。希腊化时代的重要警句诗人，他对警句独有钟情，以他名字命名的音步因为他而盛行。在古希腊广为传颂，影响深远。
丁令斌丁令斌，（1962年7月20日－），圣名伯多禄，天主教长治教区第四任正权主教。北京政府只承认他为助理主教，“辅助”因接受非法祝圣而对教区没有管治权的靳道远“主教”。出生于一个天主教