mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2006-05-31, 00:01   #1
kenta
 
May 2006

1002 Posts
Default Sylvester's Sequence

I have completely factored the 10th Sylvester number, with "ecm -one -I 1 -c 0 1"

Using B1=29896574, B2=106305143196, polynomial Dickson(12), sigma=1602805018
Step 1 took 834376ms
Step 2 took 239259ms
********** Factor found in step 2:

Sylvester(10) = 2287 * 2271427 * 21430986826194127130578627950810640891005487 * P156

see
http://www.research.att.com/~njas/sequences/A091335
kenta is offline   Reply With Quote
Old 2006-05-31, 19:40   #2
fetofs
 
fetofs's Avatar
 
Aug 2005
Brazil

2×181 Posts
Default

Quote:
Originally Posted by kenta
I have completely factored the 10th Sylvester number, with "ecm -one -I 1 -c 0 1"

Using B1=29896574, B2=106305143196, polynomial Dickson(12), sigma=1602805018
Step 1 took 834376ms
Step 2 took 239259ms
********** Factor found in step 2:

Sylvester(10) = 2287 * 2271427 * 21430986826194127130578627950810640891005487 * P156

see
http://www.research.att.com/~njas/sequences/A091335
I should think before posting. But, still, I don't know what number you're reffering to. Maybe I am committing some kind of mistake?

EDIT: Yes, I was. I did my calculations again and now they're suddenly correct! What a strange thing...

EDIT2: Congratulations (I forgot to say), but shouldn't you start at a higher B1 than 1? It should've saved you some curves...

Last fiddled with by fetofs on 2006-05-31 at 19:45
fetofs is offline   Reply With Quote
Old 2006-05-31, 21:53   #3
sean
 
sean's Avatar
 
Aug 2004
New Zealand

110111102 Posts
Default

There's a wiki for the sequence that includes kenta's factor already :-)

http://en.wikipedia.org/wiki/Sylvester%27s_sequence

These numbers arise naturally from Euclid's proof of infinite prime. In this regard they are similiar to the Euclid Mullin sequence.
sean is offline   Reply With Quote
Old 2006-06-01, 12:18   #4
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

101010001002 Posts
Default

According to the history stored on the Wikipedia page, that factor was added on May 26th, 2006. So it was already known.
alpertron is offline   Reply With Quote
Old 2006-06-01, 14:01   #5
Mystwalker
 
Mystwalker's Avatar
 
Jul 2004
Potsdam, Germany

3×277 Posts
Default

Maybe he found the factor back then (well, 4-5 days earlier), and only wrote the Mersenneforum posting some days later?
After all, he is a new user, so it sounds reasonable to me that someone pointed him to this forum after some time...
Mystwalker is offline   Reply With Quote
Old 2006-06-01, 18:38   #6
fetofs
 
fetofs's Avatar
 
Aug 2005
Brazil

2·181 Posts
Default

Quote:
Originally Posted by Alpertron
According to the history stored on the Wikipedia page, that factor was added on May 26th, 2006. So it was already known.
Sloane attributes the factor to kenta with the date of April 2006.
fetofs is offline   Reply With Quote
Old 2006-06-01, 20:50   #7
sean
 
sean's Avatar
 
Aug 2004
New Zealand

DE16 Posts
Default

Quote:
Originally Posted by alpertron
According to the history stored on the Wikipedia page, that factor was added on May 26th, 2006. So it was already known.
I added it to Wikipedia, after I saw it OEIS. In fact, I added all the factors known at the same time.
sean is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Reserved for MF - Sequence 276 kar_bon Aliquot Sequences 127 2020-12-17 10:05
A new sequence devarajkandadai Miscellaneous Math 3 2020-12-01 22:08
Primes in n-fibonacci sequence and n-step fibonacci sequence sweety439 And now for something completely different 17 2017-06-13 03:49
Fun Sequence Sam Kennedy Miscellaneous Math 4 2013-02-07 11:53
Sequence Citrix Puzzles 5 2005-09-14 23:33

All times are UTC. The time now is 00:31.

Sat Apr 17 00:31:59 UTC 2021 up 8 days, 19:12, 0 users, load averages: 1.57, 1.58, 1.51

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.