Do prime numbers still work in base that’s isn’t 10?

811 views

I’ve started reading a lot of sci-fi and the humans always attempt to communicate with aliens using prime numbers, but if they use a counting system that _isn’t_ base10, would the prime numbers still make sense?

In: 2249

17 Answers

Anonymous 0 Comments

Bases are a way of representing numbers but they don’t affect the underlying arithmetic. It’s like how you get the same result whether you express it as two plus three equals five (English) or dos plus tres equals cinco (Spanish).

To get back to numbers, imagine you have two apples in front of you and then you add three more to wind up with five apples. You can represent that as 2+3=5 or 10+11=101 (binary) but the result has to be the same because the number of apples doesn’t depend on the “language” we describe it in.

The fact that we can do the same math in different bases is very handy because computers think in binary so they can compute in binary (or any other system) and then just translate back to base ten at the end.

Numbers are prime when they can only be divided by themselves and one. Since what divides them doesn’t depend on the base (since arithmetic doesn’t change), primes are the same in every base.

You are viewing 1 out of 17 answers, click here to view all answers.