View Single Post
Old 2011-09-24, 03:40   #12
Account Deleted
Mini-Geek's Avatar
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17·251 Posts

Originally Posted by schickel View Post
PS. Clifford has mentioned the required form for a factorization to result in losing the 3, but I'm haven't been able to find that email yet....
I think it's something like this:
All primes congruent to 1 mod 3 must be raised to an odd power Edit: a power n with n != 2 mod 3. (since nearly all large factors will be ^1, this is the more important of the two; Edit: simplistically, in practice, this means you want the factors to be 1 mod 3)
All primes congruent to 2 mod 3 must be raised to an even power
Originally Posted by Batalov View Post
Don't forget - 3 comes and goes... See for example 611156.
Yes, it does. Still, it's more hopeful when it's gone.

Last fiddled with by Mini-Geek on 2011-12-31 at 03:15
Mini-Geek is offline   Reply With Quote