Loading ...
Sorry, an error occurred while loading the content.

22789Re: Primes >2

Expand Messages
  • Mark
    Jul 8, 2011
      --- In primenumbers@yahoogroups.com, Dana Edgecomb <dedgecomb@...> wrote:
      > Prime numbers greater than two are those numbers, expressed in base two,
      > which contain a one in the rightmost position and and odd number of
      > ones, or (excluding leading zeroes) an odd number of zeroes, if there
      > are any.
      > Any base two number greater than two, with a zero in the rightmost
      > position is naturally a multiple of two, and hence not prime.
      > Any base two number with an even number of zeroes is naturally a
      > multiple of two smaller numbers, and hence not prime.
      > Dana E. Edgecomb

      Although Mr. Edgecomb is incorrect in this particular, the general principle that we can eyeball some numbers and quickly exclude them from primeness, holds.

      For instance, take any arrangement of digits yielding a number greater than one. If that digit arrangement occurs in a number more than once (and not overlapping), and the rest of the digits are zeros, we can know that the number is not prime.

      Specifically, the number 101000101 is not prime because it has the digit arrangement 101 more than once, and the rest are zeros. This holds whether the number above was in binary notation or (say) decimal notation.

      The mathematical reason for this should be clear. :)

      Every composite number has its weakness. There will be some base in which to express such a number, which eyeballing will reveal to be composite. Of course, the number must be humanly sized. :)
    • Show all 6 messages in this topic