mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 18 of 18
Search took 0.01 seconds.
Search: Posts Made By: jnml
Forum: gophne 2018-01-05, 19:56
Replies: 272
Views: 36,563
Posted By jnml
That's not Pari code, that's Go code. No wonder I...

That's not Pari code, that's Go code. No wonder I was not able to find it.

However, your interpretation of the results is mistaken. The "algorithm" simply clasified
every single candidate...
Forum: gophne 2018-01-05, 19:10
Replies: 272
Views: 36,563
Posted By jnml
> Quote: > Originally Posted by gophne > 5)...

> Quote:
> Originally Posted by gophne
> 5) Running the suspect algorithm for false negatives up to 1,000,000 none was found
> This has been confirmed unintentionally by one of the senior...
Forum: gophne 2018-01-05, 18:35
Replies: 272
Views: 36,563
Posted By jnml
Please link that post you're talking about, I'm...

Please link that post you're talking about, I'm not sure which you mean, thanks.
Forum: gophne 2018-01-05, 15:54
Replies: 272
Views: 36,563
Posted By jnml
Sure.

Sure.
Forum: gophne 2017-12-28, 18:33
Replies: 272
Views: 36,563
Posted By jnml
Oops :surrender

Oops :surrender
Forum: gophne 2017-12-28, 16:54
Replies: 272
Views: 36,563
Posted By jnml
Okay, attempting to understand post #50, I really...

Okay, attempting to understand post #50, I really previously inferred a completely different method.

Source

package main

import (
"fmt"
"math/big"
Forum: gophne 2017-12-28, 16:05
Replies: 272
Views: 36,563
Posted By jnml
Thanks, I do understand now :smile:

Thanks, I do understand now :smile:
Forum: gophne 2017-12-28, 16:04
Replies: 272
Views: 36,563
Posted By jnml
Before digging further we should agree on...

Before digging further we should agree on notation. I used this one:

2^7-1 = M_7 = M4

meaning M_n is 2^n-1 and Mn = nth Mersenne Prime as listed at...
Forum: gophne 2017-12-28, 15:52
Replies: 272
Views: 36,563
Posted By jnml
Please clarify, I would love to understand what...

Please clarify, I would love to understand what you're saying, but I don't.
Forum: gophne 2017-12-28, 15:30
Replies: 272
Views: 36,563
Posted By jnml
I don't understand the question, sorry. Perhaps...

I don't understand the question, sorry. Perhaps please try to reformulate your method/algorithm in a more universally comprehensible math notation. Chances are I completely misunderstood your...
Forum: gophne 2017-12-28, 15:26
Replies: 272
Views: 36,563
Posted By jnml
package main import ( "fmt" ...

package main

import (
"fmt"

"github.com/cznic/mathutil"
"github.com/cznic/mathutil/mersenne"
)

func main() {
Forum: gophne 2017-12-28, 14:06
Replies: 272
Views: 36,563
Posted By jnml
Moar stats ~/src/tmp/main> go build &&...

Moar stats


~/src/tmp/main> go build && time ./main
False negatives: 43
False positives: 338664
Correct results: 4011894
Prime exponents: 4350601 (tests performed)
Last exponent: ...
Forum: gophne 2017-12-28, 13:48
Replies: 272
Views: 36,563
Posted By jnml
I concur. Additionally, the method gives the...

I concur.

Additionally, the method gives the correct answer in 92.21% cases up to M49 and as a single test can be done in about a microsecond, it would be actually very valuable! The "only"...
Forum: gophne 2017-12-28, 12:08
Replies: 272
Views: 36,563
Posted By jnml
FTR: IIUC, the algorithm fails as soon as for...

FTR: IIUC, the algorithm fails as soon as for M_7.


127 = 1 \pmod 9

but

(7+1)/2 = 4.

Some more evaluation (in Go):
Forum: gophne 2017-12-27, 20:16
Replies: 272
Views: 36,563
Posted By jnml
Just show the proof. It's that simple.

Just show the proof. It's that simple.
Forum: gophne 2017-12-27, 20:06
Replies: 272
Views: 36,563
Posted By jnml
Agreed, but hand-waving not so much.

Agreed, but hand-waving not so much.
Forum: gophne 2017-12-27, 20:02
Replies: 272
Views: 36,563
Posted By jnml
Testing M34 is easy. But you've claimed something...

Testing M34 is easy. But you've claimed something different, ie. to test all primes to M34. Do you realize what number of tests you're even talking about?

And what about that complexity question...
Forum: gophne 2017-12-27, 19:11
Replies: 272
Views: 36,563
Posted By jnml
What do you mean by n? Is it the n in 2^n-1 or...

What do you mean by n? Is it the n in 2^n-1 or something else?
Showing results 1 to 18 of 18

 
All times are UTC. The time now is 06:22.

Sat Apr 17 06:22:56 UTC 2021 up 9 days, 1:03, 0 users, load averages: 2.06, 2.18, 2.10

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.