布卢姆整数

✍ dations ◷ 2025-12-02 10:32:42 #整数数列

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

相关

跳虫弹尾目（学名：Collembola），通称跳虫目或弹尾虫，是属于内口纲的小型节肢动物，以往曾被列入昆虫纲的无翅亚纲，现在通常与另外两个原本属于昆虫纲的原尾目及双尾目合并为内口纲。而内口
蝶酰谷氨酸叶酸（Folate、folic acid）也称为维生素B9、维生素M、维生素Bc，属于维生素B。叶酸可用于治疗由叶酸缺乏症引起的贫血。叶酸也是孕妇的营养补充品。在新生儿的神经管缺损（英语：Neur
缺氧事件缺氧事件或大洋缺氧事件指的是海洋中氧气缺乏的一段时期，期间海水中的硫化氢（H2S）含量大幅增加。它在地质史上曾多次发生，同时伴随而来的是生物集群灭绝。因此生物地层学上将缺
尼古拉·卡拉巴蒂奇尼古拉·卡拉巴蒂奇（塞尔维亚语：Никола Карабатић，1984年4月11日－），法国男子手球运动员，亦是法国国家男子手球队队员。曾在2009及2011年世界男子手球锦标赛为法国队
万建中 (农学家)万建中（1917年－1991年），湖北大冶人，中华人民共和国农学家。1945年，毕业于西北农学院，后赴美国威斯康辛大学留学，获硕士学位，1949年获博士学位。1950年回国，历任西北农学院副教授、教授
1956年夏季奥林匹克运动会水球比赛1956年夏季奥林匹克运动会的水球比赛由1956年11月28日至12月7日进行，为期11天；只设男子项目，决出金、银、铜牌各一面。本届赛事有12支队伍参与，最终由匈牙利夺得金牌。在12月6日
本多忠刻本多忠刻（1596年5月11日－1626年6月30日）是江户时代前期大名。播磨姬路新田藩初代藩主。父亲是本多忠政（后来姬路藩藩主）。在庆长元年4月14日（1596年5月11日）出生，家中长男。在祖父本
房瑄房瑄（1452年－？），字廷献，直隶河间府任丘县人，民籍，明朝政治人物。顺天府乡试第一百十名举人。弘治三年（1490年）中式庚戌科三甲第一百九十名进士。累官至太仆寺卿。曾祖房午；祖父房礼；父房
儒略日儒略日（Julian Day）是在儒略周期内以连续的日数计算时间的计时法，主要是天文学家在使用。儒略日数（Julian Day Number，JDN）的计算是从格林威治标准时间的中午开始，包含一个整天的时
古埃及分数古埃及的分数是不同的单位分数的和，就是分子为1，分母为各不相同的正整数。任何正有理数都能表达成这一个形式。古埃及分数的表达形式不是唯一的，还未找到一个算法总是给出最短