Tag: math
-
List of prime signatures
Below is a list of the first 400 prime signatures. The OEIS column shows the Online Encyclopedia of Integer Sequences entry (if any) for the integers belonging to the specified prime signature. For example, row #8’s prime signature is {1,1,1}, so it links to OEIS sequence A007304, which lists integers with the prime signature of {1,1,1}. The smaller entries with…
-
Binary-encoded prime signatures
Prime signatures are a way of describing the prime factorization of a number. For example, the number 28’s prime factorization is 22 × 7, which can be abstracted to p2q (where p and q are distinct primes) or p12p2 (where p1 and p2 are distinct primes.) Encoding in binary Another way of expressing the prime factorization would be in to encode it as binary, where each binary digit represents…
-
Metaprimes
One day a few years ago, while waiting for my dinner, I started doodling with prime numbers, and I came across a question I found interesting. Here’s how it came about. When translating a number from binary to decimal notation by hand, you add together a series of products. For example: 1110 (binary) = (16…