Return to John Sokol's Home Page


From sokol at livecamserver.com Wed Jan  2 08:50:13 2002
Received: from win2kjls (cpe-66-87-67-58.ca.sprintbbd.net [66.87.67.58]) by dnull.com (8.8.8/8.8.8) with SMTP id IAA89965; Wed, 2 Jan 2002 08:50:10 -0800 (PST)
From: "John Sokol" <sokol at livecamserver.com>
To: <crispy1 at earthlink.net>
Cc: "Jesse Monroy" <jessem at livecamserver.com>
Subject: I may have figured out a fast way to factor the product of 2 big primes.!
Date: Wed, 2 Jan 2002 08:58:07 -0000


Definitiions:

  Primorials
             P2: 2 * 3 = 6
             P3: 2 * 3 * 5 = 30
             P4: 2 * 3 * 5 * 7 = 210
             P5: 2 * 3 * 5 * 7 * 11 = 2310



   Pn * m is as good a any primorial
 and
   Pn + Pm is as good a any primorial
  Where n and m and any whole number.
-------------------------------------------------------------------

  Sokol's conjecture:
     A primes can only exists + or - a prime from a primorial.
     Where 1 is considered a prime and 2 is not.
      Ie. 1,3,5,7,11,13 ...
      P3 = (2 * 3 * 5) = 30

Primes     13 , 17 , 19 , 23 , 29 , 31 , 37 , 41 , 43 , 47
30 +      -17 ,-13 ,-11 , -7 . -1 , +1 , +7 ,+11 ,+13 ,+17

-------------------------------------------------------------------
  % = Modulo function

   But I consider it's output to have positive and negative components.
   Meaning 8 % 10 = 8 I consider this as also (10 - 8) = +8 and -2
   and 12 % 10 = 2  can be considered  -8 and +2. Lets call -8 Aneg and +2
Apos

SOLUTION:

  I have 2 big primes X and Y
     Z = X * Y

   Where Z % X = 0


   Z % Pn = +A and -A   I just say  A = Z % Pn

   Now factor:
    for (n = 2 to ?)
     for ( x = 1 to ? )
       Factor( Absolute Value(Aneg) + pn * x )
       Factor( Apos + Pn * x)

  Until Factor = two primes.

  These primes are + or - Distances from Pn * x that had  2 primes factors return.
    (The x is not the same as the for loop hit on.)


 EXAMPLE:

   Let X = 19 and Y = 37

    Z = 19 * 37 = 703

   ( primorial 19 - 30 = -11 and  37 - 30 = +7 )

   A = Z % Pn * x

   703 % 30 = 13 ( or - 17)

       30*2 + 17 = 77  : 77 is factors 11 and 7

      30 - 11 = 19 and    30 + 7 = 37


  Now this is messy and requires systematicaly tring Both + and - for various values on n and x, but this is still reduces the solution space a vast amount.