Prev: Typography: Choosing Century Expanded?
Next: Considering the forces of computation: questions for the group, I have three:
From: dan73 on 2 Nov 2009 10:30 > > >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 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
From: dan73 on 5 Nov 2009 21:58 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. Dan
From: Pubkeybreaker on 6 Nov 2009 08:03 On Nov 6, 7:58 am, dan73 <fasttrac...(a)att.net> wrote: > 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. Sigh. People simply do not read. As I said: It will take only a few days on any modern PC using GNFS.
From: dan73 on 6 Nov 2009 00:23 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
From: master1729 on 7 Nov 2009 05:26
dan73 wrote : > 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 Dan , which part of "It will take only a few days on any modern PC using GNFS." didnt you understand ? x) lol tommy1729 |