在数学中,如果某自然数 = × 是半素数,其中和是两个不同的素数,且等于3 mod 4,则是布卢姆数。也就是说,对于某个整数,和必须等于4 + 3。这类整数称作布卢姆素数。因此,布卢姆数的因子是没有虚部的高斯素数。前几个布卢姆数为
布卢姆数取名自计算机科学家曼纽尔·布卢姆。
给定某布卢姆数 = × ,是模的所有二次剩余,且与和 ∈ 互质。因此:
在数学中,如果某自然数 = × 是半素数,其中和是两个不同的素数,且等于3 mod 4,则是布卢姆数。也就是说,对于某个整数,和必须等于4 + 3。这类整数称作布卢姆素数。因此,布卢姆数的因子是没有虚部的高斯素数。前几个布卢姆数为
布卢姆数取名自计算机科学家曼纽尔·布卢姆。
给定某布卢姆数 = × ,是模的所有二次剩余,且与和 ∈ 互质。因此: