Base prime number system possible?
September 12, 2004 8:53 AM Subscribe
I read The Curious Incident of the Bear in the Night-Time
and one of the bits of cleverness is using primes to number the chapters. This got me thinking, is it possible to have a base prime number system? [math inside]
posted by revgeorge to Science & Nature (24 answers total) 1 user marked this as a favorite
Googling brought me a bunch of sites that say that prime numbers are prime for any integer base, but nothing about using a sequence as a base.
The two problems I see with using the prime sequence is that it is hard to check very large numbers and that it accelerates slowly, leading to long strings of 0s in any number.
A more general question would be can numbers be expressed in base f(x)? I know for base n, f(x) = nx but does it have to be?