how can primes numbers be primes in any base?

574 views

If you change the prime number 13 to base 7 you get 16. How can 16 be a prime number? Is it that 16 base 7 is a prime number in base 7 math? Can you give an example of how this could be true?

In: 0

18 Answers

Anonymous 0 Comments

How we “spell” the numbers has nothing to do with properties like primality – it’s still the exact same number. The number seven is prime whether you’re French and call it “sept”, or German and call it “sieben”. Similarly, primality doesn’t change because you write a number in a different base.

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