FAQ: Can negative numbers be prime?

By the usual definition of prime for integers, negative integers can not be prime.

By this definition, primes are integers greater than one with no positive divisors besides one and itself. Negative numbers are excluded. In fact, they are given no thought.

Now suppose we want to bring in the negative numbers: then -a divides b when every a does, so we treat them as essentially the same divisor.  This happens because -1 divides 1, which in turn divides everything.

Numbers that divide one are called units.  Two numbers a and b for which a is a unit times b are called associates.  So the divisors a and -a of b above are associates.

In the same way, -3 and 3 are associates, and in a sense represent the same prime.

So yes, negative integers can be prime (when viewed this way).  In fact the integer -p is prime whenever p, but since they are associates, we really do not have any new primes. Let's illustrate this with another example.

The Gaussian integers are the complex numbers a+bi where a and b are both integers.  (Here i is the square root of -1).  There are four units (integers that divide one) in this number system: 1, -1, i, and -i. So each prime has four associates.

It is possible to create a system in which each primes has infinitely many associates.