25 July 2023

Above My Pay Grade

Are prime numbers still prime in bases other than 10?

3 comments:

  1. Yes. 13 is divisible by 1 and itself. 0x0D is divisible by 0x01 and itself. 015 is divisible by 001 and itself. As is 0000 1011. It doesn't matter how you describe a pile of 13base10 toothpicks, you can only divide by 13 and 1 to get a whole number.
    -AWA

    ReplyDelete
  2. I may have spent too much time around rules lawyers and English professors, because I immediately thought of a way to justify the other answer. Just (quietly) redefine "the same number" as "the number represented by the same string". For instance, 11 base 10 is prime, but in base 9, 11 = 2 × 5.

    I assume (okay, hope) you'd need a more elaborate version to actually fool people, but that's the basic idea.

    ReplyDelete
  3. This comment has been removed by a blog administrator.

    ReplyDelete

You are a guest here when you comment. This is my soapbox, not yours. Be polite. Inappropriate comments will be deleted without mention. Amnesty period is expired.

Do not go off on a tangent, stay with the topic of the post. If I can't tell what your point is in the first couple of sentences I'm flushing it.

If you're trying to comment anonymously: You can't. Log into your Google account.

If you can't comprehend this, don't comment; because I'm going to moderate and mock you for wasting your time.