请输入您要查询的字词:

 

单词 PrimeSignature
释义

prime signature


The prime signatureMathworldPlanetmath of an integer n is the list of nonzero exponents ai from the integer factorization

n=i=1piai,

(with pi being the ith prime) sorted in ascending order (http://planetmath.org/AscendingOrder) but with duplicates retained. Three examples: the prime signature of 10368 is (4, 7), the prime signature of 10369 is (1), the prime signature of 10370 is (1, 1, 1, 1).

The prime signature of a number is insufficient to uniquely identify it. Numbers like 34992 and 514714375 also have prime signatures of (4, 7). However, prime signatures can identify some kinds of numbers: the primes have signaturePlanetmathPlanetmathPlanetmath (1); the squares of primes have signature (2), while other semiprimes have signature (1, 1); sphenic numbersMathworldPlanetmath have signature (1, 1, 1); etc. But while other kinds of numbers have different signatures among their members, some generalizationsPlanetmathPlanetmath can still be made, such as that highly composite numbers have prime signatures in reverse order of the factorization as usually stated with the primes from 2 up; or that Achilles numbers don’t have any 1s in their prime signature but the greatest common divisorMathworldPlanetmath of the numbers in the prime signature is 1.

随便看

 

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

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 20:06:42