mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 18 of 18
Search took 0.01 seconds.
Search: Posts Made By: CRGreathouse
Forum: gophne 2018-04-24, 13:16
Replies: 272
Views: 36,767
Posted By CRGreathouse
Thanks for prioritizing intellectual rigor.

Thanks for prioritizing intellectual rigor.
Forum: gophne 2018-04-10, 16:35
Replies: 272
Views: 36,767
Posted By CRGreathouse
Please make all efforts to be clear. Don't invent...

Please make all efforts to be clear. Don't invent terms unless you must, and if you do you need to give clear, concise definitions. It should be evident at each step precisely what you are claiming...
Forum: gophne 2018-03-19, 08:15
Replies: 272
Views: 36,767
Posted By CRGreathouse
Daunting to be sure, but I think there is reason...

Daunting to be sure, but I think there is reason for hope. Much progress has been made recently, and a mathematician who has all of the tools in her/his toolbox will be better able to attack the...
Forum: gophne 2018-03-13, 04:04
Replies: 272
Views: 36,767
Posted By CRGreathouse
Yes! :smile: We all make mistakes, and it's...

Yes! :smile:

We all make mistakes, and it's good to point out mistakes you see so they can be corrected.
Forum: gophne 2018-03-12, 21:59
Replies: 272
Views: 36,767
Posted By CRGreathouse
Think about it in four stages. 1. Define it...

Think about it in four stages.

1. Define it precisely and unambiguously. Until you do this, you can't even be wrong (https://www.theguardian.com/science/2005/sep/19/ideas.g2).
2. Prove that your...
Forum: gophne 2018-03-12, 19:07
Replies: 272
Views: 36,767
Posted By CRGreathouse
Yes, that would be fine. You could also use misc...

Yes, that would be fine. You could also use misc math, but I think this would be better.

A new thread would be better than re-using this one, I think.



My hope is that we can help hone that...
Forum: gophne 2018-01-19, 05:44
Replies: 272
Views: 36,767
Posted By CRGreathouse
Yes, this is known -- they are shifts of the...

Yes, this is known -- they are shifts of the polynomial. With f(x)=x^2+ x+41, your polynomials are f(x+1), f(x-2), f(x+2), f(x-3), f(x+3), and f(x-4).
Forum: gophne 2018-01-07, 19:09
Replies: 272
Views: 36,767
Posted By CRGreathouse
Let's compare performance. If the number is...

Let's compare performance. If the number is composite, the time both take depends on their smallest prime factor p. Your algorithm takes (p-1)/2 steps, while trial division takes pi(p) - 1 steps...
Forum: gophne 2018-01-06, 05:43
Replies: 272
Views: 36,767
Posted By CRGreathouse
I'm not 10metreh but I'll take a whack at it. ...

I'm not 10metreh but I'll take a whack at it.



I would hope that (almost) everyone with a degree in mathematics could do it. US universities grant ~20,000...
Forum: gophne 2018-01-05, 22:07
Replies: 272
Views: 36,767
Posted By CRGreathouse
Batalov's claim is that if n+2 = 2^p - 1, your...

Batalov's claim is that if n+2 = 2^p - 1, your algorithm returns "prime" regardless of whether 2^p - 1 is prime or composite. If n+2 is composite. For example, set n = 2045 and check that the test is...
Forum: gophne 2018-01-05, 17:58
Replies: 272
Views: 36,767
Posted By CRGreathouse
Well said.

Well said.
Forum: gophne 2018-01-05, 17:55
Replies: 272
Views: 36,767
Posted By CRGreathouse
Danaj is an expert, the author of...

Danaj is an expert, the author of Math::Prime::Util (http://search.cpan.org/~danaj/Math-Prime-Util-0.69/lib/Math/Prime/Util.pm) among others. He certainly did not just Google up a random paper.


...
Forum: gophne 2018-01-02, 06:47
Replies: 272
Views: 36,767
Posted By CRGreathouse
These are usually called "wheels", as in wheel...

These are usually called "wheels", as in wheel factorization (https://en.wikipedia.org/wiki/Wheel_factorization).
Forum: gophne 2017-12-31, 20:06
Replies: 272
Views: 36,767
Posted By CRGreathouse
In fact I may have to cut back the gratis...

In fact I may have to cut back the gratis comments to make time for other commitments. But for the moment I can spare a bit of time.

I’ll be happy to carry out the analysis however you like, and...
Forum: gophne 2017-12-31, 19:36
Replies: 272
Views: 36,767
Posted By CRGreathouse
I can’t take on unpaid projects at this time,...

I can’t take on unpaid projects at this time, sorry.
Forum: gophne 2017-12-31, 05:58
Replies: 272
Views: 36,767
Posted By CRGreathouse
You seem to be confused as to the definitions of...

You seem to be confused as to the definitions of those terms.
Forum: gophne 2017-12-27, 05:11
Replies: 272
Views: 36,767
Posted By CRGreathouse
In that case I'd suggest doing the same again:...

In that case I'd suggest doing the same again: show what you have and let the forum give feedback. If it's good they can give you advice on how to prepare the work for publication, if not you're...
Forum: gophne 2017-12-27, 03:57
Replies: 272
Views: 36,767
Posted By CRGreathouse
The usual way to announce a mathematical...

The usual way to announce a mathematical discovery is to write a paper, push a preprint to the arXiv, then publish the paper. In the fortunate case that the algorithm can be coded easily I would...
Showing results 1 to 18 of 18

 
All times are UTC. The time now is 17:58.

Sun Apr 18 17:58:05 UTC 2021 up 10 days, 12:38, 1 user, load averages: 2.46, 2.62, 2.49

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.