mersenneforum.org "New" primality test/check
 Register FAQ Search Today's Posts Mark Forums Read

2017-12-27, 19:11   #12
jnml

Feb 2012
Prague, Czech Republ

5×37 Posts

Quote:
 Originally Posted by gophne Hi CRGreathouse Time O(log n) -Very very fast. Serious. Call me crazy
What do you mean by $n$? Is it the $n$ in $2^n-1$ or something else?

2017-12-27, 19:12   #13
bsquared

"Ben"
Feb 2007

3·1,193 Posts

Quote:
 Originally Posted by gophne That was my intention, to submit the algorithm to the world on this site, with the advantage that the algorithm will be ripped to pieces in a matter of micro seconds, if it is a hoax, with myself probably banned for life from this site, if not all other serious math sites as well.
Posting an algorithm is not a reason to institute a ban, hoax or otherwise (short of it being some sort of obfuscated malicious fork-bomb algorithm or something).

In fact, open dialog about math, primes, and code is encouraged! It is how we all learn.

2017-12-27, 19:13   #14
Batalov

"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

3·5·641 Posts

Quote:
 Originally Posted by gophne ALL primes are covered- tested to M34 -2^1,257,787-1, Seriously! ALL composites are identified! Call me crazy
Ok, if you insist. You are crazy, dude.
"You tested all primes" to M34. ...oh... oh... allrighty then.

2017-12-27, 19:45   #15
gophne

Feb 2017

3×5×11 Posts

Quote:
 Originally Posted by guptadeva the mathematical community was the first scientific group to understand, that classical publications in books, journals or other printed media has limits. you could always publish your results in arxiv (https://arxiv.org/help/submit) and/or here in mersenneforum where the density of prime experts is very high and where you would get deep and quick feedback needed to determine the future of your new primality check ...

I will try arXiv then.

I will start to prepare the submission to as professional a level as I can manage on the Site. Time frame should be 2 weeks to a month, if I consider all the implications going forward.

Should I include the background development of the algorithm, tables, the logic of the algorithm as well.

The actual algorithm/formula is concise and straight forward and only involves an inherent relationship between odd numbers and prime numbers. I said previously that it would be Euclidian in nature.

My only concern is that I would like to be advanced some kind of intellectual protection, although I would like to share the discovery on an open source basis.

Is this too much to ask?

2017-12-27, 19:56   #16
gophne

Feb 2017

A516 Posts

Quote:
 Originally Posted by Batalov Ok, if you insist. You are crazy, dude. "You tested all primes" to M34. ...oh... oh... allrighty then.
Hi Batalov

I don't blame you for your skeptisism.

Did you ever hear about a guy called Archimedes?

I hear your incredulity about testing M34 - IT IS CRAZY!....wait for it.

But console yourself....I share your incredulity from where you come from being a serious mathematician. But I would like to believe amazing discoveries have been made in the course of history and will continue to be made into the future.

I beg of you only to wait then for the submission of the algorithm...then to rip it apart...but I suspect you will be disappointed in this.

2017-12-27, 20:00   #17
gophne

Feb 2017

3·5·11 Posts

Quote:
 Originally Posted by jnml What do you mean by $n$? Is it the $n$ in $2^n-1$ or something else?
Mersenne primes are involved in the algorithm.

2017-12-27, 20:02   #18
jnml

Feb 2012
Prague, Czech Republ

5×37 Posts

Quote:
 Originally Posted by gophne Hi Batalov I don't blame you for your skeptisism. Did you ever hear about a guy called Archimedes? I hear your incredulity about testing M34 - IT IS CRAZY!....wait for it. But console yourself....I share your incredulity from where you come from being a serious mathematician. But I would like to believe amazing discoveries have been made in the course of history and will continue to be made into the future. I beg of you only to wait then for the submission of the algorithm...then to rip it apart...but I suspect you will be disappointed in this.
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 of mine?

Last fiddled with by jnml on 2017-12-27 at 20:03 Reason: The last question was answered before I finished editing this post.

2017-12-27, 20:04   #19
chalsall
If I May

"Chris Halsall"
Sep 2002

22·34·31 Posts

Quote:
 Originally Posted by gophne However, I would like to believe that a Site such as this would be able to offer me some sort of protection of my work/intellectual property, even if is open source. This is my dilemma.
There is no dilemma. Publishing here would prove that you are the original discoverer.

If you look at the bottom of this page (and every other page on this site) you will see a GNU Free Documentation License. Thus, as the author, you maintain copyright and must be credited for any duplication.

Iff this turns out to be true, you'll go down in history. If it isn't, you won't be banned. Being incorrect is encouraged around here; it's how everyone learns.

2017-12-27, 20:06   #20
jnml

Feb 2012
Prague, Czech Republ

5·37 Posts

Quote:
 Originally Posted by chalsall There is no dilemma. Publishing here would prove that you are the original discoverer. If you look at the bottom of this page (and every other page on this site) you will see a GNU Free Documentation License. Thus, as the author, you maintain copyright and must be credited for any duplication. Iff this turns out to be true, you'll go down in history. If it isn't, you won't be banned. Being incorrect is encouraged around here; it's how everyone learns.
Agreed, but hand-waving not so much.

2017-12-27, 20:06   #21
gophne

Feb 2017

3×5×11 Posts

Quote:
 Originally Posted by Batalov Ok, if you insist. You are crazy, dude. "You tested all primes" to M34. ...oh... oh... allrighty then.
Hi Batalov

Your point about testing all primes to M34...of course being humongous number, let alone the possible "missing" large primes...but this statement relates to the logic of the algorithm. You don't have to count to infinity to know that x+1 follows x at any point of the set of let us say "integers".

I really value you input, as I would consider any other approach to be naive to a large degree with respect to the claims being made.

2017-12-27, 20:11   #22
gophne

Feb 2017

3×5×11 Posts

Quote:
 Originally Posted by jnml Agreed, but hand-waving not so much.
See my reply #21 to Batalov w.r.t to testing "all" primes to M34.

I said the algorithm is mindblowingly simple...it involves an (elusive) prime relationship.

 Similar Threads Thread Thread Starter Forum Replies Last Post preda GpuOwl 2734 2021-11-14 05:33 Chair Zhuang Miscellaneous Math 21 2018-03-26 22:33 wildrabbitt Miscellaneous Math 11 2015-03-06 08:17 ewmayer Math 11 2007-04-23 19:07 James Heinrich Software 2 2005-03-19 21:58

All times are UTC. The time now is 10:26.

Wed Dec 1 10:26:17 UTC 2021 up 131 days, 4:55, 1 user, load averages: 1.23, 1.16, 1.16