Re: Analysing the Collatz tree!
- From: Danny <fasttrack2a@xxxxxxxxxxxxx>
- Date: Wed, 06 Sep 2006 10:15:54 EDT
Mensanator wrote:
A lot of Collatz stuff is like that: I have a way to use
Collatz to factor large numbers, but to be practical, >you
need to know one of the factors. :-(
In your factoring quest have you looked for the GCD
of the target composite(seed) in its own seed path?
Probably very inefficient for very large composites
because of the huge number of terms in its' seed path.
I have the same problem with triangle number factoring,
you need to know a larger or smaller triangle number to
give you the 1 factor you need to find both factors of
a composite with just 2 factors. Ironically you need both
factors to find the right target triangle number.
If the composite is on the same triangle number line then
it is trivial and very easy to find one of its factors.
Dan
.
- Follow-Ups:
- Re: Analysing the Collatz tree!
- From: mensanator@xxxxxxxxxxx
- Re: Analysing the Collatz tree!
- References:
- Analysing the Collatz tree!
- From: Danny
- Analysing the Collatz tree!
- Prev by Date: Re: An uncountable countable set
- Next by Date: Re: Was solving the Poincare's conjecture a big deal?
- Previous by thread: Re: Analysing the Collatz tree!
- Next by thread: Re: Analysing the Collatz tree!
- Index(es):
Relevant Pages
|
