mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 29
Search took 0.01 seconds.
Search: Posts Made By: LaurV
Forum: Operazione Doppi Mersennes 2016-01-08, 05:16
Replies: 284
Views: 57,030
Posted By LaurV
Edit: (time limit) Yes, I remembered right,...

Edit: (time limit)
Yes, I remembered right, that you talked about a new, faster build (http://www.mersenneforum.org/showthread.php?p=370170), in the past! That is why I posted. Can we get a link to...
Forum: Operazione Doppi Mersennes 2016-01-08, 04:03
Replies: 284
Views: 57,030
Posted By LaurV
Hey Luigi, following my above post in another...

Hey Luigi, following my above post in another thread which maybe you don't read often (but you can click the quote to see the discussion, if you like), I got some requests on PM, for "factor5...
Forum: Operazione Doppi Mersennes 2015-08-28, 01:15
Replies: 284
Views: 57,030
Posted By LaurV
Nice finds, congratulations. Pity they don't...

Nice finds, congratulations. Pity they don't divide the MMs.
I stopped my search, no resources, but I may resume later.
Forum: Operazione Doppi Mersennes 2013-09-06, 16:35
Replies: 284
Views: 57,030
Posted By LaurV
Yes, you got it right. The values in column F...

Yes, you got it right. The values in column F were more like a "note for myself". In fact, the old watermarks in column E (which I knew about, in fact only MM86243 is affected, the watermark of 1M...
Forum: Operazione Doppi Mersennes 2013-09-06, 07:18
Replies: 284
Views: 57,030
Posted By LaurV
Answer: nope, nope, and nope. TL;DR...

Answer: nope, nope, and nope.

TL;DR version:

k=21422 is 2 (mod 4)
There is no reason to test if its q=2*k*MM#28+1 divides MM#28. It won't.
[hint: all Mp are 7 (mod 8), and if k=2|4, then...
Forum: Operazione Doppi Mersennes 2013-09-04, 18:11
Replies: 284
Views: 57,030
Posted By LaurV
Ok, I checked all the log files I have, and...

Ok, I checked all the log files I have, and updated this (very old!) table, here and there. Only the third sheet is updated, and from it, only the columns G, H are important. That is for your history...
Forum: Operazione Doppi Mersennes 2013-09-04, 16:07
Replies: 284
Views: 57,030
Posted By LaurV
Don't be. We use to say: Every kick in the butt...

Don't be. We use to say: Every kick in the butt means a step ahead. You will find better, I am sure.
Forum: Operazione Doppi Mersennes 2013-09-03, 06:44
Replies: 284
Views: 57,030
Posted By LaurV
I think you got this wrong, that is only the...

I think you got this wrong, that is only the "watermark". 244903 is the highest k which was tested and the number generated by this k (q=2kMx+1) did not divide MMx. This says nothing about the...
Forum: Operazione Doppi Mersennes 2013-09-03, 06:02
Replies: 284
Views: 57,030
Posted By LaurV
There are none known out of this list...

There are none known out of this list (http://www.doublemersennes.org/factors.php). For really BIG ones, the best way to prove their primality is to show that they divide some MMp (therefore the...
Forum: Operazione Doppi Mersennes 2012-10-27, 13:04
Replies: 284
Views: 57,030
Posted By LaurV
Finished long ago, but as I said I am still in...

Finished long ago, but as I said I am still in holiday (19-28) and did not hurry to report it. The corespondent q for k=93 is not a factor of that MM. The next candidate is k=113 (not testing it,...
Forum: Operazione Doppi Mersennes 2012-10-18, 02:32
Replies: 284
Views: 57,030
Posted By LaurV
Yes, I did Trial Factoring test (i.e....

Yes, I did Trial Factoring test (i.e. exponentiation, squaring and test if final residue is 2, this is not a PRP test, because I did not test if q is prime or not, I only tested if q divides m, and...
Forum: Operazione Doppi Mersennes 2012-10-16, 17:08
Replies: 284
Views: 57,030
Posted By LaurV
MM#36 (as you eliminated k=1001): the next...

MM#36 (as you eliminated k=1001): the next possible candidate bigger then a thousand is 1064 (sieved to q=20G).


Testing for p=2976221 from q=0 to 20000000000
2* 1004 *M2976221+1 is divisible...
Forum: Operazione Doppi Mersennes 2012-10-11, 15:48
Replies: 284
Views: 57,030
Posted By LaurV
Till you solve the math challenges (btw...

Till you solve the math challenges (btw interesting discussion and I just begun to understand what you are talking about :D) I will be back doing the dirty work. Here is the table, where I STOPPED....
Forum: Operazione Doppi Mersennes 2012-10-04, 10:31
Replies: 284
Views: 57,030
Posted By LaurV
A small observation about question 4...

A small observation about question 4 (deliberately a separate post, do be easy visible, and not lost in the TL;DR text of the former post):

If we find a factor q=2*k*M#47+1 of MM#47, for such a...
Forum: Operazione Doppi Mersennes 2012-10-04, 10:08
Replies: 284
Views: 57,030
Posted By LaurV
You got it all right, except number 3. Doing a TF...

You got it all right, except number 3. Doing a TF for a double mersenne, you have to compute 2^{2^p-1}-1 mod q=2*k*(2^p-1)+1, which is equivalent to raise 2^(2^p) and check if this is 2 (mod q). This...
Forum: Operazione Doppi Mersennes 2012-10-04, 05:55
Replies: 284
Views: 57,030
Posted By LaurV
Sorry for the delay, no free time, I just found a...

Sorry for the delay, no free time, I just found a bit of time during lunch break but I could not access the computer (remoting to my house, I think out IT dept did something with the firewall or the...
Forum: Operazione Doppi Mersennes 2012-10-04, 02:25
Replies: 284
Views: 57,030
Posted By LaurV
That is what I said (related to starting at "any...

That is what I said (related to starting at "any integer"). Now, do you mean "any k", or "any prime?" You see the difference. If you start from scratch, for MM#47, for example, but start sieving with...
Forum: Operazione Doppi Mersennes 2012-10-03, 10:11
Replies: 284
Views: 57,030
Posted By LaurV
Grrr, I thought that now the sieving should be...

Grrr, I thought that now the sieving should be done by the fastest method, which is about 100 times faster than mine, if I interpret right the numbers from ewmayer's posts...

But ok, I will...
Forum: Operazione Doppi Mersennes 2012-10-03, 06:22
Replies: 284
Views: 57,030
Posted By LaurV
Wow! That is fast! I modified my script to...

Wow! That is fast!
I modified my script to sieve for a range and is faster now, especially for k under 4G29 (that is 2^32, pari gets snail slow after 32-bit bound). So I got it few times faster,...
Forum: Operazione Doppi Mersennes 2012-10-01, 12:22
Replies: 284
Views: 57,030
Posted By LaurV
From the tables I posted before, these are gone...

From the tables I posted before, these are gone by raising the khaki rows to 10G:

M#39 - k=225 has a factor : 7333051961
M#39 - k=348 has a factor : 2363117143
M#39 - k=368 has a...
Forum: Operazione Doppi Mersennes 2012-09-29, 08:45
Replies: 284
Views: 57,030
Posted By LaurV
This bothers me since I have read it. Especially...

This bothers me since I have read it. Especially the last part. "PRP before MMp trial division sounds right". Does it?




(gotcha back :razz:)
Forum: Operazione Doppi Mersennes 2012-09-29, 06:58
Replies: 284
Views: 57,030
Posted By LaurV
Of course sieving all would be faster than taking...

Of course sieving all would be faster than taking them one by one, but we have no software yet. It would only need a little bit of tickling with NewPGen, that has already k*2^n+1 implemented, it...
Forum: Operazione Doppi Mersennes 2012-09-28, 10:16
Replies: 284
Views: 57,030
Posted By LaurV
Yes, and this is what I came with, after a day...

Yes, and this is what I came with, after a day and a night, with a laptop working unsupervised at home during I was scratching my head and arguing with colleagues at job (about different things).
...
Forum: Operazione Doppi Mersennes 2012-09-28, 09:12
Replies: 284
Views: 57,030
Posted By LaurV
@sm88: You are a bit confuse here, there is no...

@sm88: You are a bit confuse here, there is no shame, I was doing this mistake in the beginning, and I am still doing it from time to time... Generally when you switch to modular things, the...
Forum: Operazione Doppi Mersennes 2012-09-26, 08:16
Replies: 284
Views: 57,030
Posted By LaurV
Sure, what I wanted to say was "testing them...

Sure, what I wanted to say was "testing them higher by this method of trial factoring will not prove their primality". After I read your post I see that it could be interpreted as "it is impossible...
Showing results 1 to 25 of 29

 
All times are UTC. The time now is 14:44.


Sun Nov 28 14:44:32 UTC 2021 up 128 days, 9:13, 0 users, load averages: 1.47, 1.41, 1.29

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.