PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
[parent] prime signature (Definition)

The prime signature of an integer $n$ is the list of nonzero exponents $a_i$ from the integer factorization $$n = \prod_{i = 1}^{\infty} {p_i}^{a_i},$$ (with $p_i$ being the $i$ th prime) sorted in ascending order 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 signature (1); the squares of primes have signature (2), while other semiprimes have signature (1, 1); sphenic numbers have signature (1, 1, 1); etc. But while other kinds of numbers have different signatures among their members, some generalizations 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 divisor of the numbers in the prime signature is 1.




"prime signature" is owned by PrimeFan.
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: greatest common divisor, Achilles numbers, order, highly composite numbers, sphenic numbers, semiprimes, squares, signature, number, prime, integer factorization, exponents, integer
There is 1 reference to this entry.

This is version 2 of prime signature, born on 2009-03-21, modified 2009-03-26.
Object id is 11679, canonical name is PrimeSignature.
Accessed 309 times total.

Classification:
AMS MSC11A41 (Number theory :: Elementary number theory :: Primes)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)