请输入您要查询的字词:

 

单词 BlumNumber
释义

Blum number


Given a semiprime n=pq, if both p and q are Gaussian primesMathworldPlanetmath with no imaginary partMathworldPlanetmath, then n is called a Blum number. The first few Blum numbers are 21, 33, 57, 69, 77, 93, 129, 133, 141, 161, 177, 201, 209, 213, 217, 237, 249, 253, 301, 309, 321, 329, 341, 381, 393, 413, 417, 437, 453, 469, 473, 489, 497, etc., listed in A016105 of Sloane’s OEIS.

A semiprime that is a Blum number is also a semiprime among the Gaussian integersMathworldPlanetmath and its prime factorsMathworldPlanetmath also have no imaginary parts. The other real semiprimes are not semiprimes among the Gaussian integers. For example, 177 can only be factored as 3×59 whether Gaussian integers are allowed or not. 159, on the other hand can be factored as either 3×53 or 3(-i)(2+7i)(7+2i).

Large Blum numbers had applications in cryptography prior to advances in integer factorization by means of quadratic sievesMathworldPlanetmath.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/24 23:50:08