| Science Forum Index » Mathematics Forum » factoring request... |
|
Page 2 of 2 Goto page Previous 1, 2 |
|
| Author |
Message |
| dan73... |
 Posted: Mon Nov 02, 2009 7:52 am |
|
|
|
Guest
|
On Nov 2, 5:25 am, dan73 <fasttrac... at (no spam) att.net> wrote:
[quote]Plz factor the following 4 numbers :
(46^46 - 1) /( (46+1)*(46-1))
(58^58 - 1) /( (58+1)*(58-1))
(82^82 - 1) /( (82+1)*(82-1))
(106^106 - 1) /( (106+1)*(106-1))
thank you.
regards
tommy1729
More of a challenge --
The 3 + the first 111 decimal digits of pi changed
to an integer.
3.1415926535897932384626433832795028841971693993751058209749445923078164062Â86208998628034825342117067982148086513e+111.
Dan- Hide quoted text -
- Show quoted text -
Not much of a challenge. A few days computing on a >single PC using
GNFS. Even less if one can
pull out a small factor or two with ECM.
[/quote]
You are probably right, I have only run it on ECM
for a few hours and at (no spam) curve 750 it appears this
composite has at most three factors but maybe
only two. |
|
|
| Back to top |
|
|
|
| master1729... |
| Posted: Mon Nov 02, 2009 10:21 am |
|
|
|
Guest
|
Virgil wrote :
[quote]In article
968439331.150126.1257112893522.JavaMail.root at (no spam) gallium.
mathforum.org>,
master1729 <tommy1729 at (no spam) gmail.com> wrote:
Virgil wrote :
In article
1699063352.149909.1257108152590.JavaMail.root at (no spam) gallium
.mathforum.org>,
master1729 <tommy1729 at (no spam) gmail.com> wrote:
Plz factor the following 4 numbers :
(46^46 - 1) /( (46+1)*(46-1))
(58^58 - 1) /( (58+1)*(58-1))
(82^82 - 1) /( (82+1)*(82-1))
(106^106 - 1) /( (106+1)*(106-1))
thank you.
regards
tommy1729
I said PLZ.
(46^46 - 1) /( (46+1)*(46-1)) factors into
[(46^46 - 1) / (46-1)] * [(46^23 + 1) / (46^23 +
3 + 1)]
And similarly for the others.
sigh.
im tired of these jokes.
you people know darn well that
1) i was aware of the above trivial factorization
or should i say : " what is intended " since the
above is actually wrong :
quote :
(46^46 - 1) /( (46+1)*(46-1)) factors into
[(46^46 - 1) / (46-1)] * [(46^23 + 1) / (46^23 +
1)]
My poor proof reading, sorry.
Should have been
[(46^46 - 1) / (46-1)] * [(46^23 + 1) / (46+ 1)]
Which is a factorization.
[/quote]
still wrong !!
lol
regards
tommy1729 |
|
|
| Back to top |
|
|
|
| master1729... |
| Posted: Mon Nov 02, 2009 10:26 am |
|
|
|
Guest
|
dan73 wrote :
[quote]Plz factor the following 4 numbers :
(46^46 - 1) /( (46+1)*(46-1))
(58^58 - 1) /( (58+1)*(58-1))
(82^82 - 1) /( (82+1)*(82-1))
(106^106 - 1) /( (106+1)*(106-1))
thank you.
regards
tommy1729
More of a challenge --
The 3 + the first 111 decimal digits of pi changed
to an integer.
3.1415926535897932384626433832795028841971693993751058
209749445923078164062862089986280348253421170679821480
86513e+111.
Dan
[/quote]
nice problem.
i think its not so hard if you use a computerprogram.
but perhaps we can do without computers and use some math tricks !?
for instance the many formula's concerning sin , arcsin etc and products ?
maybe that is too optimistic. or not.
i bet on q-sine ...
regards
tommy1729 |
|
|
| Back to top |
|
|
|
| dan73... |
| Posted: Mon Nov 02, 2009 3:30 pm |
|
|
|
Guest
|
[quote]Plz factor the following 4 numbers :
(46^46 - 1) /( (46+1)*(46-1))
(58^58 - 1) /( (58+1)*(58-1))
(82^82 - 1) /( (82+1)*(82-1))
(106^106 - 1) /( (106+1)*(106-1))
thank you.
regards
tommy1729
More of a challenge --
The 3 + the first 111 decimal digits of pi changed
to an integer.
3.1415926535897932384626433832795028841971693993751058
209749445923078164062862089986280348253421170679821480
86513e+111.
Dan
nice problem.
i think its not so hard if you use a computerprogram.
but perhaps we can do without computers and use some math tricks !?
for instance the many formula's concerning sin , arcsin etc and products ?
maybe that is too optimistic. or not.
i bet on q-sine ...
regards
tommy1729
[/quote]
I was trying to use Darios' ECM and my python triangle
sum program simultaneously but the memory over head was
just to great.
So I opted to use only the ECM because it is much
faster, like probably 100 times faster!
Although in some limited instances of certain composites
my python triangle summing program beats the pants off
of the ECM.
Here is where it stands now with no factors yet --
Factoring 3141 592653 589793 238462 643383 279502 884197
169399 375105 820974 944592 307816 406286 208998 628034
825342 117067 982148 086513 (112 digits)
Limit (B1=1000000; B2=100000000) Curve 1036
Digits in factor: >= 15 >= 20 >= 25 >= 30 >= 35 >= 40
Probability:----------100% 100% 100% 99% 34% 5%
About 10 hours worth.
It would be nice if someone could pickup on curve 1200.
After finishing my run of 1012 too 1199 I could jump
too 1400 and the other party could jump from 1399 to 1600
and so on!
Generally speaking, if there are just 2 factors that are
close to equal digit length then this may take about 5
or 6 days to factor on one computer.
If there are just 3 factors the factoring time
would be much less, more like what pubkeybreaker
is saying. Or 2 factors much different in length by
about 10 or more digits the factoring time would be
much less than the 5 of 6 day factoring time.
Dan |
|
|
| Back to top |
|
|
|
| dan73... |
| Posted: Fri Nov 06, 2009 2:58 am |
|
|
|
Guest
|
tommy1729 wrote:
[quote]Plz factor the following 4 numbers :
(46^46 - 1) /( (46+1)*(46-1))
(58^58 - 1) /( (58+1)*(58-1))
(82^82 - 1) /( (82+1)*(82-1))
(106^106 - 1) /( (106+1)*(106-1))
thank you.
regards
tommy1729
[/quote]
[quote]More of a challenge --
The 3 + the first 111 decimal digits of pi changed
to an integer.
3.141592653589793238462643383279502884197169399375105820974944592307816406286208998628034825342117067982148086513e+111.
Dan
[/quote]
The latest update on factoring floor(10^111 * pi)
The ECM after 5 days factoring =
Factoring 3141 592653 589793 238462 643383 279502 884197 169399 375105 820974
944592 307816 406286 208998 628034 825342 117067 982148 086513 (112 digits)
Limit (B1=11000000; B2=1100000000) Curve 2450
Digits in factor: >= 15 >= 20 >= 25 >= 30 >= 35 >= 40
Probability:------- 100% 100% 100% 100% 97% 33%
It now appears that there are just two factors.
I was wrong on this one. It is more of a challenge
than I first thought, on the high side it could
take years to factor.
Dan |
|
|
| Back to top |
|
|
|
| Pubkeybreaker... |
| Posted: Fri Nov 06, 2009 3:03 am |
|
|
|
Guest
|
On Nov 6, 7:58 am, dan73 <fasttrac... at (no spam) att.net> wrote:
[quote]tommy1729 wrote:
Plz factor the following 4 numbers :
(46^46 - 1) /( (46+1)*(46-1))
(58^58 - 1) /( (58+1)*(58-1))
(82^82 - 1) /( (82+1)*(82-1))
(106^106 - 1) /( (106+1)*(106-1))
thank you.
regards
tommy1729
More of a challenge --
The 3 + the first 111 decimal digits of pi changed
to an integer.
3.141592653589793238462643383279502884197169399375105820974944592307816406286208998628034825342117067982148086513e+111.
Dan
The latest update on factoring floor(10^111 * pi)
The ECM after 5 days factoring
Factoring 3141 592653 589793 238462 643383 279502 884197 169399 375105 820974
944592 307816 406286 208998 628034 825342 117067 982148 086513 (112 digits)
Limit (B1=11000000; B2=1100000000) Curve 2450
Digits in factor: >= 15 >= 20 >= 25 >= 30 >= 35 >= 40
Probability:------- 100% 100% 100% 100% 97% 33%
It now appears that there are just two factors.
I was wrong on this one. It is more of a challenge
than I first thought, on the high side it could
take years to factor.
[/quote]
Sigh. People simply do not read.
As I said:
It will take only a few days on any modern PC using GNFS. |
|
|
| Back to top |
|
|
|
| dan73... |
| Posted: Fri Nov 06, 2009 5:23 am |
|
|
|
Guest
|
Pubkeybreaker wrote:
Pubkeybreaker wrote:
[quote]Sigh. People simply do not read.
As I said:
It will take only a few days on any modern PC using >GNFS.
[/quote]
Yea I did read and used ECM, but it has chugged
for 5+days.
Will GNFS give quicker results?
Dan |
|
|
| Back to top |
|
|
|
| master1729... |
| Posted: Sat Nov 07, 2009 10:26 am |
|
|
|
Guest
|
dan73 wrote :
[quote]Pubkeybreaker wrote:
Pubkeybreaker wrote:
Sigh. People simply do not read.
As I said:
It will take only a few days on any modern PC using
GNFS.
Yea I did read and used ECM, but it has chugged
for 5+days.
Will GNFS give quicker results?
Dan
[/quote]
Dan , which part of
"It will take only a few days on any modern PC using
GNFS."
didnt you understand ? x)
lol
tommy1729 |
|
|
| Back to top |
|
|
|
| dan73... |
| Posted: Sat Nov 07, 2009 2:16 pm |
|
|
|
Guest
|
[quote]Dan , which part of
"It will take only a few days on any modern PC using
GNFS."
didn't you understand ? x)
lol
tommy1729
[/quote]
I had it wrong also, even with GNFS it is going
to take more than just a few days!
It is still chugging along on the ECM
after 6 + days but if GNFS is more than
twice as fast as ECM, it is possible GNFS could
factor it in a few days.
I never used that algorithm (GNFS) but it
is better to use on larger composites like this
one rather than ECM or so I have read!
Is there any free GNFS software for the Python
language out there?
Dan |
|
|
| Back to top |
|
|
|
|
