mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Blogorrhea > gophne

Reply
 
Thread Tools
Old 2018-02-17, 15:39   #243
gophne
 
Feb 2017

3·5·11 Posts
Default

Quote:
Originally Posted by LaurV View Post
Prime numbers are very regular and orderly distributed. The order in which they are distributed is called "random order".
Random order?.Oxymoron?
gophne is offline   Reply With Quote
Old 2018-02-17, 15:44   #244
gophne
 
Feb 2017

3×5×11 Posts
Default

Quote:
Originally Posted by retina View Post
There are no laws governing their (primes) behaviour. Instead the "laws" are formulated from their behaviour. Primes don't obey anyone or anything, they are what they are, without any concern for how humans like to categorise them. You can't make a new set of laws and expect the primes to follow just because you say they should.
Quote is by Don Zagier...... (https://en.wikipedia.org/wiki/Don_Zagier)
gophne is offline   Reply With Quote
Old 2018-02-17, 16:02   #245
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

Quote:
Originally Posted by gophne View Post
Random order?.Oxymoron?
Not really, even order of operations was potentially random before the convention we now follow.

Last fiddled with by science_man_88 on 2018-02-17 at 16:02
science_man_88 is offline   Reply With Quote
Old 2018-02-20, 03:50   #246
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

52·7·53 Posts
Default

Quote:
Originally Posted by gophne View Post
Oxymoron?
Well some people just called me moron, nobody called me oxymoron, so I assume this is a step up...

(sorry man, I could not resist, haha)
LaurV is offline   Reply With Quote
Old 2018-02-20, 04:52   #247
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

57358 Posts
Default

Quote:
Originally Posted by LaurV View Post
Well some people just called me moron, nobody called me oxymoron, so I assume this is a step up...

(sorry man, I could not resist, haha)
https://www.youtube.com/watch?v=hgMn4u61z8c&t=20s


https://www.youtube.com/watch?v=hgMn4u61z8c&t=136s
ATH is offline   Reply With Quote
Old 2018-03-07, 01:54   #248
gophne
 
Feb 2017

3×5×11 Posts
Default

Quote:
Originally Posted by gophne View Post
How many contributers consider the distribution of prime numbers to be "random" or "psuedo-random" vs contributers who consider prime numbers to be very orderly distributed in the set of natural numbers?

Poll to be closed on 16/03/2018 (Would appreciate somebody that could summarize the poll results :))

"There are two facts about the distribution of prime numbers. The first is that, [they are] the most arbitrary and ornery objects studied by mathematicians: they grow like weeds among the natural numbers, seeming to obey no other law than that of chance, and nobody can predict where the next one will sprout.

The second fact is even more astonishing, for it states just the opposite: that the prime numbers exhibit stunning regularity, that there are laws governing their behavior, and that they obey these laws with almost military precision."

- Don Zagier, as quoted in Elementary Number Theory: Primes, Congruences, and Secrets -William Stein, January 23, 2017

Poll options;

(1) Random or Psuedo-random
(2) Regular, or
(3) Neither
My poll is not proving to be very popular...only had a prime number of responses to the Poll...1+1 responses so far...including my own respose!

For what it is worth I am more inclined to agree with the latter part of the premises stated by Don Zagier that prime numbers are very "ordered" and the problem of identifying large primes is more a result of the largeness of the numbers concerned w.r.t computational time required to confirm them as prime numbers, even on the most advanced computers available.

The secret would be to discover (or develop?) a formula for primes, which would have the effect of determining primes as high as we could go. My opinion is that since prime numbers are natural numbers missed by the process of sieving by lower natural numbers...the great mathematical minds around should be able to quickly! formulate such formula/algorithm for prime numbers.
gophne is offline   Reply With Quote
Old 2018-03-07, 02:09   #249
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

Quote:
Originally Posted by gophne View Post
The secret would be to discover (or develop?) a formula for primes, which would have the effect of determining primes as high as we could go. My opinion is that since prime numbers are natural numbers missed by the process of sieving by lower natural numbers...the great mathematical minds around should be able to quickly! formulate such formula/algorithm for prime numbers.
It exists already, take the positive values of a certain (fairly complex) polynomial, it's probably not ordered well, or it's just slow to implememt.
science_man_88 is offline   Reply With Quote
Old 2018-03-12, 16:56   #250
gophne
 
Feb 2017

3·5·11 Posts
Question Twin Prime Conjecture

I am by now probably known for my exorbitant claims, but never-the-less I would like still to have a crack at offering a "proof" for the twin prime conjecture shortly, in a month or two for te most. I am not sure if posting in the

"mersenneforum.org>Extra Stuff>Bloggorrhea>gophne>"New" primality test/check"

would be the right forum to do so (although I believe it would be). Not sure if I would get enough respect for my attempt or that it would be rejected out of hand due to the audacity of trying.

I have stated from the first time that I joined the mersenne forum to air my "discovery" of the sum of consecutive prime "sums" generates very "smooth" curves which lends itself to being "predictive" probably to more or less than of the trivial formula for the gap between primes of log N

I had to disengage with my tail between my legs as the super mods on the Site felt that I made unsubstantiated claims w.r.t the accuracy of this graphic algorithm.

At the time I stated that I wanted to work on new "primality" algorithms while yelping off.

I did not make many friends as well with my "reverse algorithm" of the mersenne numbers being divisible by the mersenne index -2 relationship, which was shown to be a variation/copy of Fermat's Little theorem, including the false positives!

I have also offered a "primality" algorithm which revolves around doubling of an odd number to be tested for primality . If no odd number smaller than the number being tested shares a common factor with the "sum of the that odd number with double the number being tested", then the number being tested is a prime number. This "algorithm" has been highligthed as a "variation" of "trial division", but more cumbersome in computer calculation time!

So needless to say that besides the attempted proof of the "Twin prime conjecture", I am also working on an alternative primality check to the Lucas-Lehmer, which is showing great promise- I am working on the complexity of the algorithm at very large values in the ranges of the higher mersenne primes. The algorithm is a sieve/formulaic hybrid which I am hoping to air on this forum as well at some point, if I am not debarred from the Site before that as a Swengali!

This algorithm has proven to be true for the lower mersenne numbers primes (my assertion only), so is most likely, or shall I be bold and say "definitely", true for the higher mersenne numbers as well, I am just not sure of the complexity of the algorithm in terms of computational time required at the top levels/magnitude of the known mersenne primes.

I however beg for indulgence, as this is a "blogorrhea" thread after all, so therein only lies my dilemma about posting such on this Site/Tread. This I will attempt without fear of ridicule, but with a danger that I will be declared a lunatic of the highest order.

So shall my journey begin in due course.

Last fiddled with by gophne on 2018-03-12 at 17:02 Reason: Spelling errors
gophne is offline   Reply With Quote
Old 2018-03-12, 17:31   #251
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

Quote:
Originally Posted by gophne View Post
So needless to say that besides the attempted proof of the "Twin prime conjecture", I am also working on an alternative primality check to the Lucas-Lehmer, which is showing great promise- I am working on the complexity of the algorithm at very large values in the ranges of the higher mersenne primes. The algorithm is a sieve/formulaic hybrid which I am hoping to air on this forum as well at some point, if I am not debarred from the Site before that as a Swengali!

This algorithm has proven to be true for the lower mersenne numbers primes (my assertion only), so is most likely, or shall I be bold and say "definitely", true for the higher mersenne numbers as well, I am just not sure of the complexity of the algorithm in terms of computational time required at the top levels/magnitude of the known mersenne primes.

I hope you know many variant and attempts have been found to be useless for the first paragraph. And for the second paragraph maybe read:

https://en.m.wikipedia.org/wiki/Stro..._Small_Numbers

Or watch:

https://www.youtube.com/watch?v=4UgZ5FqdYIQ
science_man_88 is offline   Reply With Quote
Old 2018-03-12, 19:07   #252
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

135268 Posts
Default

Quote:
Originally Posted by gophne View Post
I would like still to have a crack at offering a "proof" for the twin prime conjecture shortly, in a month or two for te most. I am not sure if posting in the

"mersenneforum.org>Extra Stuff>Bloggorrhea>gophne>"New" primality test/check"

would be the right forum to do so (although I believe it would be).
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.

Quote:
Originally Posted by gophne View Post
I have stated from the first time that I joined the mersenne forum to air my "discovery" of the sum of consecutive prime "sums" generates very "smooth" curves which lends itself to being "predictive" probably to more or less than of the trivial formula for the gap between primes of log N
My hope is that we can help hone that general idea into a concrete statement and some theorems you can claim.

Quote:
Originally Posted by gophne View Post
I did not make many friends as well with my "reverse algorithm" of the mersenne numbers being divisible by the mersenne index -2 relationship, which was shown to be a variation/copy of Fermat's Little theorem, including the false positives!
Everyone here has had the experience of re-discovering results, we don't mind that part. But you made grandiose claims about the algorithm which did not hold up to casual scrutiny, and that makes us worry about your other claims. If nothing else it should be a wake-up call reminding you of the importance of writing your proof carefully.

Quote:
Originally Posted by gophne View Post
I have also offered a "primality" algorithm which revolves around doubling of an odd number to be tested for primality . If no odd number smaller than the number being tested shares a common factor with the "sum of the that odd number with double the number being tested", then the number being tested is a prime number. This "algorithm" has been highligthed as a "variation" of "trial division", but more cumbersome in computer calculation time!
Well... that is a very inefficient algorithm, hundreds of thousands of times slower than trial division at 9 digits (and quickly growing worse). But perhaps you had some other reason for presenting it other than efficiency.

Quote:
Originally Posted by gophne View Post
So needless to say that besides the attempted proof of the "Twin prime conjecture", I am also working on an alternative primality check to the Lucas-Lehmer, which is showing great promise- I am working on the complexity of the algorithm at very large values in the ranges of the higher mersenne primes. The algorithm is a sieve/formulaic hybrid which I am hoping to air on this forum as well at some point, if I am not debarred from the Site before that as a Swengali!
You'll need very careful proofs for both. I wish you the best.

Quote:
Originally Posted by gophne View Post
This algorithm has proven to be true for the lower mersenne numbers primes (my assertion only), so is most likely, or shall I be bold and say "definitely", true for the higher mersenne numbers as well, I am just not sure of the complexity of the algorithm in terms of computational time required at the top levels/magnitude of the known mersenne primes.
How many non-Mersenne exponents have you tested it on?

"Definitely" is far too strong in any case; even if you had tested it on billions it would only be enough evidence to think it a probable prime test. But such tests definitely exist, and who knows, it might even be a primality test -- just be scrupulous in your proof!
CRGreathouse is offline   Reply With Quote
Old 2018-03-12, 19:33   #253
gophne
 
Feb 2017

3×5×11 Posts
Default

Thanx I will look at the links.
gophne is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
gpuOwL: an OpenCL program for Mersenne primality testing preda GpuOwl 2691 2021-02-12 13:53
GQQ: a "deterministic" "primality" test in O(ln n)^2 Chair Zhuang Miscellaneous Math 21 2018-03-26 22:33
Aouessare-El Haddouchi-Essaaidi "test": "if Mp has no factor, it is prime!" wildrabbitt Miscellaneous Math 11 2015-03-06 08:17
"New primality proving test from Alex Petrov" ewmayer Math 11 2007-04-23 19:07
P-1 B1/B2 selection with "Test=" vs "Pfactor=" James Heinrich Software 2 2005-03-19 21:58

All times are UTC. The time now is 07:54.

Sat Mar 6 07:54:06 UTC 2021 up 93 days, 4:05, 0 users, load averages: 1.17, 1.19, 1.14

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.