Re: Integer factorization, basics

From: C. Bond (cbond_at_ix.netcom.com)
Date: 01/01/05 

Date: Sat, 01 Jan 2005 20:12:50 GMT

jstevh@msn.com wrote:

> Just in case you don't know a lot about integer factorizations, I
> thought I'd give a quick informative post to go over the basics, and
> why my current approach that I call surrogate factoring raises some
> serious concern.

[snip]It appears you have simply replaced a 'hard' problem with an even
harder one. No cigar for that...

But here's a *real* brainstorm for you:

If you want to know if an integer is divisible by 3, simply square it and
check the result for divisibility by 9.

Neat, huh? And it's guaranteed to work (unlike your method for factoring)!
Excuse me while I go work on my Fields medal acceptance speech. 

--
There are two things you must never attempt to prove: the unprovable -- and
the obvious.
--
Democracy: The triumph of popularity over principle.
--
http://www.crbond.com