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

2b. Re: Composite number function(2)

Expand Messages
  • Kermit Rose
    2b. Re: Composite number function(2) Posted by: djbroadhurst d.broadhurst@open.ac.uk djbroadhurst Date: Thu Nov 19, 2009 9:10 pm ((PST)) ... Hello David. ...
    Message 1 of 1 , Nov 20, 2009
    • 0 Attachment
      2b. Re: Composite number function(2)
      Posted by: "djbroadhurst" d.broadhurst@... djbroadhurst
      Date: Thu Nov 19, 2009 9:10 pm ((PST))

      --- In primenumbers@yahoogroups.com,
      Kermit Rose <kermit@...> wrote:

      > > The easiest way to find a large integer in the table
      > > is to factor the integer.

      Hello David.

      > Post hoc, ergo propter hoc?

      Of course. Like much of mathematical thinking, this is circular.

      > > However, if some other algorithm for locating a given number
      > > in the table is developed, that algorithm would also be a
      > > factoring algorithm.

      > Your nebulous "algorithm" was surpassed 2200 years ago:
      > http://www.gap-system.org/~history/Biographies/Eratosthenes.html

      > David

      I presume you refer to the standard sieve of Eratosthenes
      for identifying prime positive integers.

      I have yet to confirm whether or not the prime number sieve
      based on the composite number table is more or less
      efficient than the standard sieve of Eratosthenes.

      You could use the Standard sieve of Eratosthenes as a composite number table.

      My table differs from that of Eratosthenes in two ways.

      In my table, only positive odd non-square integers are represented.

      My table is not symmetric.

      A given pair of factors occurs in my table exactly once.

      Of course integers that are factored into pairs in more than one way
      will appear multiple times.

      The smallest integer to appear in my table in more than one way

      105 = 3 * 5 * 7 = 3 * (5 * 7) = 5 * ( 3 * 7) = 7 * (3 * 5)

    Your message has been successfully submitted and would be delivered to recipients shortly.