Find the number of bases b \ge 2 such that 100_b - 1_b is prime.

1 answer

To determine the number of bases b2 such that 100b1b is prime, we first convert these base b numbers into decimal.

The number 100b in decimal is calculated as: 100b=1b2+0b1+0b0=b2. The number 1b in decimal is: 1b=1. Therefore, we have: 100b1b=b21.

Next, we can factor the expression b21: b21=(b1)(b+1). For b21 to be prime, one of the factors b1 or b+1 must equal 1, as the product of two numbers is prime only if one is 1 and the other is a prime number.

  1. Case b1=1: b1=1b=2. For b=2: b21=221=41=3, which is prime.

  2. Case b+1=1: b+1=1b=0. However, this does not meet the requirement b2.

Thus, the only valid case that makes b21 prime occurs at b=2.

Now, let’s analyze if there are other bases b>2. For b3:

  • Both b1 and b+1 are greater than 1.
  • When b is odd, both b1 and b+1 are even, hence their product (b1)(b+1) cannot be prime.
  • When b is even:
    • If b=2k for k2, then: b1=2k1(odd),b+1=2k+1(odd). The product (b1)(b+1) gives an even number greater than 2, thus not prime.

Therefore, no additional bases greater than or equal to 3 can make b21 prime.

Finally, the only base b such that 100b1b is prime is b=2.

Thus, the total number of bases b2 such that 100b1b is prime is: 1.