mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2016-09-17, 12:06   #2652
ChristianB
 
Apr 2013
Germany

4678 Posts
Default

I updated https://www.rechenkraft.net/aliquot/ especially https://www.rechenkraft.net/aliquot/intro-analysis.html with the current version from Dubslow which should now show the math formulas over https too.

Edit: I stumbled upon the request by accident. It's usually better to send me a PM because I don't follow all threads all the time.

Last fiddled with by ChristianB on 2016-09-17 at 12:09
ChristianB is offline   Reply With Quote
Old 2016-09-18, 15:51   #2653
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

172 Posts
Default

c166 blocker at i10526 is GNFS'ing, ETA ~8 hours.
ryanp is offline   Reply With Quote
Old 2016-09-18, 16:56   #2654
Raman
Noodles
 
Raman's Avatar
 
"Mr. Tuch"
Dec 2007
Chennai, India

3×419 Posts
Default

Quote:
Originally Posted by LaurV View Post
edit: @Dubslow: 2^3*3^4*(3 primes, all 1 mod 4) can mutate in everything else with a higher power of 2 only, which is good for us. It can not mutate into a lower power of 2.
Dude, why is it good for you if the power of 2 with in Aliquot Sequence of 4788 mutates into a higher power?

To be considering up on over out up:
It is being the case that:

Aliquot Sequence computation is being a deterministic algorithm, not a randomized algorithm at all.

You cannot get it into taking it into the way what ever that you want it up out.
You will have to obey where ever that it goes up out.

Code:
SNFS cannot be used against Aliquot Sequence computation, but only - let alone GNFS.
How efficient, effective do you think that Coppersmith SNFS - Factorization Factory variant it is being when ever compared in to with in common man's SNFS computation?
Efficient = effective? Skipping it that up out. Snipping it that up out. What ever does Cf. do mean by meaning it that up out? - does for any way - do in to with in it that up out! up on over in to.
* sign is being Glossary of Data - Data Under Preparation - Less Important Data - Off Topic Data - what ever references in to with in it that up out! - does for any way - do in to with in it that up out! up on over in to.

Mersenne Forum could have post version history - saved storage memory tags.
Not willing to edit my post any more!
Xyzzy's name not appearing at thread's bottom if when ever he does view a given fixed post for any way - do in to with in it that up out. up on over in to. - does for any way - do in to with in it that up out! up on over in to.
My own previous posts attachment limits just approaching 128 KB limits for text editor case files confidentially - just below threshold limits for text editor case files confidentially - does for any way - do in to with in it that up out! up on over in to. - does for any way - do in to with in it that up out! up on over in to.

And then or: Go advanced.
Missing out with in some thing?

Good idea in to keeping it that up out lastly! up on over in to.
It is being a good idea to replace all the white colour text font by using attachment tags / spoiler tags / strike through tags.
It is being a good idea to replace all the white colour text font by using attachment tags / spoiler tags / strike through tags / quote tags / code tags / quote tags / code tags.
Raman is offline   Reply With Quote
Old 2016-09-18, 17:13   #2655
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2·7·677 Posts
Default

Quote:
Originally Posted by Raman View Post
Quote:
Originally Posted by LaurV View Post
edit: @Dubslow: 2^3*3^4*(3 primes, all 1 mod 4) can mutate in everything else with a higher power of 2 only, which is good for us. It can not mutate into a lower power of 2.
Dude, why is it good for you if the power of 2 with in Aliquot Sequence of 4788 mutates into a higher power?
LaurV clearly described the case where sequence escapes 2^3*3 driver.
"2^3*3^4*(3 primes, all 1 mod 4)" --> 2^n*... where n>=4.
"why is it good for you?"
Because the sequence escapes 2^3*3 driver. Isn't it obvious?

He didn't say "any mutation in everything else with a higher power of 2 is good for us".

Also, stop posting one reasonable (even if wrong) sentence followed by half a page of pure garbage. You've been warned. Garbage will be removed or the whole post will be moved into trash bin. People's eyes bleed when reading your posts.
Batalov is offline   Reply With Quote
Old 2016-09-19, 15:16   #2656
Raman
Noodles
 
Raman's Avatar
 
"Mr. Tuch"
Dec 2007
Chennai, India

3×419 Posts
Default

Quote:
Originally Posted by Batalov View Post
LaurV clearly described the case where sequence escapes 2^3*3 driver.
"2^3*3^4*(3 primes, all 1 mod 4)" --> 2^n*... where n>=4.
"why is it good for you?"
Because the sequence escapes 2^3*3 driver. Isn't it obvious?

He didn't say "any mutation in everything else with a higher power of 2 is good for us".

Also, stop posting one reasonable (even if wrong) sentence followed by half a page of pure garbage. You've been warned. Garbage will be removed or the whole post will be moved into trash bin. People's eyes bleed when reading your posts.
What I meant was that it is not in people's hands if an Aliquot sequence computation can lose a driver or gain a downdriver. What is good for people if an Aliquot sequence computation terminates or shoots up. One should always go to the number wherever the Aliquot sequence computation leads to.

You cannot parallelize computation of Aliquot sequences, other than GNFS sieving. Ordinary SNFS or Coppersmith SNFS - Factorization Factory variant cannot be used for Aliquot sequences, but only. Let alone GNFS. You cannot know the next number without completing the current iteration. It is not possible to do computation of Aliquot sequence by treating a semi-prime number as a prime number.

2014: Computation of Aliquot Sequence 4788 / 314718 had been paused?

Closest background colour for mersenne forum posts to hide text is being white. Inside quote and code tags, it is being pale turquoise. Junk attachments are being renamed in to meaningful phrase references - Glossary of Data, Data Under Preparation, Less Important Data, Off Topic Data. No garbage available at all. I know what is being garbage. Garbage should make out meaningless words. All my words with in my latest mersenne forum posts does make out meanings.

Zero views for my latest two - pair of attachments! Why does it say 'Last fiddled with by' rather than instead of 'Last edited by' as it were being previously? What does the former and latter mean out exactly? With in the mersenne forum home page, is number of people viewing being some random number? Random = custom?

My post counts have been suddenly increased by over a 200 during the 2½ year period that I had been inactive. Why? Due to the opening of chess subforums, they have now been included into post counts as like that which they were not before?
Mersenne forum post counts right now shows out as prime factors or like some arbitrary base representation! What ever else new representation is being possible that ever which ever has been available a way a way? Sake purpose process case. Random = custom - beginning out?
Very much tempting enough to starting out for the running up executing out trying attempting admitting attending with in computation of an Aliquot Sequences starting out, beginning out from these numbers very much, right now!

Last fiddled with by Raman on 2016-09-19 at 15:26
Raman is offline   Reply With Quote
Old 2016-09-19, 16:05   #2657
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

172 Posts
Default

We'd better get a downdriver soon, or this one is gonna spiral out of GNFS range...
ryanp is offline   Reply With Quote
Old 2016-09-19, 21:37   #2658
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

12278 Posts
Default

It currently has 2^4*3^x, so it has a chance of losing the 3.
Stargate38 is offline   Reply With Quote
Old 2016-09-19, 22:01   #2659
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

23×3×5×72 Posts
Default

Quote:
Originally Posted by Stargate38 View Post
It currently has 2^4*3^x, so it has a chance of losing the 3.
Once that 3 is lost we have hope again. It has stuck around lately though.
henryzz is online now   Reply With Quote
Old 2016-09-20, 08:10   #2660
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts
Default

Currently being 2^4 * 3^3 * p1 * p2 * C, where p1 and p2 are both 2 mod 9 and C is 1 mod 3, I surmise that (to first order, assuming the primes in C are random and that primes are random mod 3) there is a 1/2 chance of the 3 dropping a power to 3^2 on the next line, or a 1/2 chance of maintaining 3^3, depending on how the C splits (also assuming it is square free with two prime factors). (To put it in notation from my page, \(\tau_3(p1) = 1\), \(\tau_3(p2) = 1\), and \(\tau_3(C)\) is either 0 or 2+ but not 1.)

Last fiddled with by Dubslow on 2016-09-20 at 08:13
Dubslow is offline   Reply With Quote
Old 2016-09-20, 19:47   #2661
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

12116 Posts
Default

The 3 is gone, and we're on our way down again!
ryanp is offline   Reply With Quote
Old 2016-09-20, 19:52   #2662
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

588010 Posts
Default

Quote:
Originally Posted by ryanp View Post
The 3 is gone, and we're on our way down again!
We are currently on 2^3. It is possible to go down with this although slowly. It doesn't take that many small factors to make it rise. We need the power of two to drop. As we have just seen, once there are no 3s or small factors that hang around long term the power of 2 will change more often.
henryzz is online now   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Reserved for MF - Sequence 3366 RichD Aliquot Sequences 470 2021-04-22 02:17
Reserved for MF - Sequence 3408 RichD Aliquot Sequences 474 2021-03-07 20:28
Reserved for MF - Sequence 276 kar_bon Aliquot Sequences 127 2020-12-17 10:05
Assignments are reserved but not showing up prism019 GPU to 72 6 2020-09-21 22:11
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 12:37.


Sat Jul 17 12:37:00 UTC 2021 up 50 days, 10:24, 1 user, load averages: 1.66, 1.38, 1.31

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.