Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Number Theorems and Number Bases

  1. Oct 10, 2008 #1
    I am probably not phrasing this question precisely enough but ...

    ... are Number Theorems true regardless of the Number Base?

    In particular, is any given Number Theorem that is true in Base 10 equally true in Base 2?

    Thank you.

  2. jcsd
  3. Oct 10, 2008 #2
    What do you consider a number theorem to be?
  4. Oct 10, 2008 #3


    User Avatar
    Science Advisor
    Homework Helper

    Some things are true regardless of base. (a + b)(a - b) = a^2 - b^2 in base 2, base 10, or any other base.

    Some things are true only in particular bases. Mersenne primes are all 1s in base 2 but not base 10; a number is divisible by three iff the sum of its digits is divisible by three in base 10 (and base 7, base 4, base 13, ...) but not in base 2.
  5. Oct 10, 2008 #4


    User Avatar
    Staff Emeritus
    Science Advisor

    Assuming it really is a number theorem and NOT about "numerals", then, yes, every theorem is true independent of number base.

    Number base and "numerals" are how we represent numbers, not the numbers themselves.

    By the way, the philospher, Friedrick Engels, co-author, with Karl Marx, of the "Communist Manifesto", was, toward the end of his life, working on applying "dialectic realism" to science and mathematics. Just how much he actually understood of mathematics, at least, can be judged by his saying that many mathematics ideas only applied to some bases. For example, the number "15" is odd in base 10, but would be written as "30", and so be even, in base 5!

    In order to write that you have to have a complete misunderstanding of what "even" and "odd" mean.
  6. Oct 10, 2008 #5


    User Avatar
    Science Advisor
    Homework Helper

    Of course, Engels *was* a kook...
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Number Theorems and Number Bases
  1. Prime Number Theorem (Replies: 1)