## Saturday, February 28, 2015

### 23 still isn't prime (sometimes)

who: J1 and J2
where: walking around the neighborhood
when: after lunch on a saturday

In response to our earlier discussion that 23 is prime in the integers but not in the rationals, someone on Google Plus (either Curious Cheetah or Paul Hatzer) mentioned that 23 isn't prime in base 9. That led to another good discussion with the kids.

We went through a bunch of bases larger than 3 and discussed whether 23 was prime in that base. A different way of seeing this is that we were looking for primes in the arithmetic series 2b+3:

BasePrime?
4Yes
5Yes
6No
7Yes
8Yes
9No
10Yes

They were really excited to feel that they had found a prime-making machine. At this point it seemed that a clear pattern had emerged: all primes except when the base is a multiple of 3. I asked if they had any ideas why and they quickly identified that, when the base is a multiple of three, then 3 will divide 2b+3. We went back to some lower bases for which 23 wouldn't be sensible, but we saw that our prime/non-prime pattern still held:

"Base"Prime?
1Yes
2Yes
3No
4Yes
5Yes
6No
7Yes
8Yes
9No
10Yes

Finally, of course, we had to see the bad news: this sequence doesn't hit primes on every base that isn't a multiple of 3 and, in fact, our earlier exploration had stopped just short of the first counter example:
"Base"Prime?
1Yes
2Yes
3No
4Yes
5Yes
6No
7Yes
8Yes
9No
10Yes
11No (boo hoo)
12No
13Yes