mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2020-11-19, 06:58   #463
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

22E416 Posts
Default

Quote:
Originally Posted by ryanp View Post
Sure! Happy to lend a hand.
Do you mean you sieved all those relations in... 22 hours and 54 minutes? (between the two posts)
LaurV is offline   Reply With Quote
Old 2020-11-19, 11:26   #464
charybdis
 
Apr 2020

2×3×19 Posts
Default

Quote:
Originally Posted by ryanp View Post
Sure! Happy to lend a hand.

Looks like I'll be able to form a matrix with ~500M uniques and target_density=120:
Wow that was quick!

At a guess - 4000 cores?
charybdis is offline   Reply With Quote
Old 2020-11-19, 15:09   #465
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

22×53 Posts
Default

Quote:
Originally Posted by LaurV View Post
Do you mean you sieved all those relations in... 22 hours and 54 minutes? (between the two posts)
Nah, I started sieving a day or two before posting.
ryanp is online now   Reply With Quote
Old 2020-11-20, 10:00   #466
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

22·7·11·29 Posts
Default

Haha, this reminds me when I was visiting a cigarette factory in China, the boss, friend of mine, gave me a tour to the place where not many guilao could access, and there was this lady putting cigarettes in boxes, he said she was the best in doing that. Like the employee of the month or something... Yep, manually. I mean, BY HAND!

Bands of rows and rows of women doing that, in fact, but I will talk about them as one, they were moving as one, and working as one. So, there was her. The boxes were coming on a conveyor belt and dropping on her left, in a big heap. The cigarettes were coming on her right, dropping in another big heap. There was another small heap of cigarettes in front of her, apparently for no reason.

So, imagine this lady, one big heap of boxes spread in all directions on her left (not arranged! what do you think? they were just dropping through some hole from a meter above), one big heap of cigarettes (also oriented on all directions, not aligned to each other, dropping from another hole) on her right, and a small heap of not-aligned cigarettes in front of her, apparently not moving, they were just there, not coming from a conveyor. They were assisting the whole process, wondering too, same as me, of what I am going to tell you...

Now, this lady was taking, with a single fluid move, one box with the left hand from her left side, and a handfull of cigarettes with the right hand from her right side, which cigarettes were poking out through her fingers in all directions, same way as you would grab a handful of dirt from the soil, or something, and with the same fluid move, she was bringing the hands together in front of her, squeeze the box a little to make its top round, for a larger "entry surface", and drop all the cigarettes ("filter up"! no mistake!) in the box, then close the box with her left thumb, and throwing the box in a big bucket which was about 3-4 meters away (10-12 feet, for Americans ), where other ladies were also throwing their packed boxes. Somebody was emptying the buckets regularly, taking the boxes for checking and future packing, adding the foil, whatever.

If this fluid move is not clear for you, try doing it step by step! Take the box, take the handful of sticks, throw the sticks in the box, in such a way that all end aligned and "filter up".

Repeat 31 times.

Because 31 is prime, is mersenne prime, and mersenne prime exponent.

Then repeat again...

Well, I was totally mesmerized by what that lady was doing with her hands and how fast she was doing it, one box every seconds or so, was flying out of her hands. I suspect the reason was also because we (and the boss) were around, but she wasn't seem to pay attention, and anyhow, that is irrelevant. She was just doing that, like a machine.

My dilemma, which I immediately voiced out loud to the boss, was "How does she know, and how can she pick up every time exactly 20 cigarettes?". I mean, c'mon, try emptying 3-4 boxes of matches on the floor, from about one meter, in a heap, then try picking 20 matches in a single gesture. Ninja strike stye. Or cobra strike, if you like. Repeat 10 times and say how many times you were successful in picking exactly 20 sticks? And without breaking them. Then, think that cigarettes are more fragile and more difficult to handle. In fact, she was doing that almost in blind, without even looking, apparently. Then, try throwing all in a box in such a way they all end with the phosphorus in the same direction.

To which the boss replied, Ryan style:

"She doesn't pick 20 every time. Sometimes she picks 19 by mistake, or 21, but if that happens, you see she has a small pail in front of her, she picks one from there on the way with her fingers, or leaves one there"....

Piece of cake. Mystery solved...

Last fiddled with by LaurV on 2020-11-20 at 11:18
LaurV is offline   Reply With Quote
Old 2020-11-21, 23:54   #467
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

22·53 Posts
Default

Code:
Fri Nov 20 19:52:34 2020
random seeds: d4cd1102 789b28fa
factoring 602838425516071950702800398634448189069057347958670002131123376237344752203259023839151771860497157053376595595747452480360531573609839995416933600183015816569763112349056289178976881268937221 (192 digits)
no P-1/P+1/ECM available, skipping
commencing number field sieve (192-digit input)
R0: -10536642881491562631501019308286051628
R1: 38473124062368714520009
A0: 6780686882705080323804282112084738299079240200
A1: -615929651998812237047650279903793109285
A2: -8253751695218375720762112293140
A3: 401219187608510740978769
A4: 6364076358300872
A5: -18567360
skew 1.00, size 8.256e-19, alpha -8.472, combined = 4.615e-17 rroots = 3

commencing linear algebra
read 26904116 cycles
cycles contain 90182403 unique relations
read 90182403 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 13055.6 MB
read 26904116 cycles
matrix is 26903937 x 26904116 (14443.6 MB) with weight 4386962600 (163.06/col)
sparse part has weight 3463463485 (128.73/col)
filtering completed in 2 passes
matrix is 26903349 x 26903527 (14443.6 MB) with weight 4386930864 (163.06/col)
sparse part has weight 3463452161 (128.74/col)
matrix starts at (0, 0)
matrix is 26903349 x 26903527 (14443.6 MB) with weight 4386930864 (163.06/col)
sparse part has weight 3463452161 (128.74/col)
saving the first 240 matrix rows for later
matrix includes 256 packed rows
matrix is 26903109 x 26903527 (13197.4 MB) with weight 3207061856 (119.21/col)
sparse part has weight 3029168726 (112.59/col)
using block size 8192 and superblock size 608256 for processor cache size 25344 kB
commencing Lanczos iteration (64 threads)
memory use: 17543.4 MB
linear algebra at 0.0%, ETA 92h55m6903527 dimensions (0.0%, ETA 92h55m)
checkpointing every 300000 dimensions3527 dimensions (0.0%, ETA 91h39m)
linear algebra completed 6844729 of 26903527 dimensions (25.4%, ETA 59h16m)
ryanp is online now   Reply With Quote
Old 2020-11-24, 21:42   #468
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

22×53 Posts
Default

A nice split!

Code:
Tue Nov 24 11:21:57 2020  reading relations for dependency 3
Tue Nov 24 11:21:59 2020  read 13450236 cycles
Tue Nov 24 11:22:23 2020  cycles contain 45089204 unique relations
Tue Nov 24 11:25:16 2020  read 45089204 relations
Tue Nov 24 11:28:45 2020  multiplying 45089204 relations
Tue Nov 24 12:27:07 2020  multiply complete, coefficients have about 3027.76 million bits
Tue Nov 24 12:27:23 2020  initial square root is modulo 6177617
Tue Nov 24 13:56:54 2020  sqrtTime: 28577
Tue Nov 24 13:56:54 2020  p93 factor: 826164248776371537693168330236234453881886022827728088946983610043299090310948545745909293397
Tue Nov 24 13:56:54 2020  p99 factor: 729683505923832285198781229567687294165000892652766064648405824289915566645575325197264770535402993
ryanp is online now   Reply With Quote
Old 2020-11-24, 21:45   #469
SethTro
 
SethTro's Avatar
 
"Seth"
Apr 2019

C816 Posts
Default

Quote:
Originally Posted by ryanp View Post
A nice split!

Code:
Tue Nov 24 11:21:57 2020  reading relations for dependency 3
Tue Nov 24 11:21:59 2020  read 13450236 cycles
Tue Nov 24 11:22:23 2020  cycles contain 45089204 unique relations
Tue Nov 24 11:25:16 2020  read 45089204 relations
Tue Nov 24 11:28:45 2020  multiplying 45089204 relations
Tue Nov 24 12:27:07 2020  multiply complete, coefficients have about 3027.76 million bits
Tue Nov 24 12:27:23 2020  initial square root is modulo 6177617
Tue Nov 24 13:56:54 2020  sqrtTime: 28577
Tue Nov 24 13:56:54 2020  p93 factor: 826164248776371537693168330236234453881886022827728088946983610043299090310948545745909293397
Tue Nov 24 13:56:54 2020  p99 factor: 729683505923832285198781229567687294165000892652766064648405824289915566645575325197264770535402993

Very nice split! The extra ecm I tested was definitely not going to find this factor :)
SethTro 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 102 2020-11-26 17:31
Reserved for MF - Sequence 4788 schickel Aliquot Sequences 2911 2020-11-24 18:01
Reserved for MF - Sequence 3366 RichD Aliquot Sequences 432 2020-10-29 00:57
Team Sieve #37: 3408:i1287 RichD Aliquot Sequences 14 2013-08-02 17:02
80M to 64 bits ... but not really reserved petrw1 Lone Mersenne Hunters 82 2010-01-11 01:57

All times are UTC. The time now is 19:25.

Thu Nov 26 19:25:12 UTC 2020 up 77 days, 16:36, 4 users, load averages: 1.38, 1.19, 1.22

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.