mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Closed Thread
 
Thread Tools
Old 2015-11-09, 08:27   #133
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

213448 Posts
Default

To add into the (futile) 5121 digit stuff, there is a buffer limitation there. Also in pari, if you try to paste the number in pari/gp command prompt window, some digits are ignored, because your copy/paste buffer for command prompt is shorter (limited by windows). Try for example to copy/paste the number without the last 50 digits, "n=<paste>", then copy the last 50 digits and say n=n*10^50+<paste>", then use "Mod(2,n)^(n-1)", the fastest way to see if n is 2-PRP. Then "Mod(2,1088*n^3+1)^(1088*n^3)".

Alternatively, you can make a separate file, call it "test.gp", put inside

Code:
{ n=<your 5121 digit number here, it can be format on many rows, no end character used, use semicolon at the end>;
Mod(2,1088*n^3+1)^(1088*n^3)
}
Wait...
LaurV is online now  
Old 2015-11-09, 13:59   #134
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

26×113 Posts
Default

Quote:
Originally Posted by a1call View Post
I have 2 Theorems
You may have rediscovered two theorems, but they are not yours and claiming that they are
yours constitutes plagiarism. Your theorems are already known. I have given a reference.

Quote:
I am not a race car driver and am not claiming to be one. I do think however that the approaches based on my Therems 1 & 2 are valuable in at least finding probable primes which I assume is the 1st step in finding primes.
You do not know enough mathematics to claim whether they are valuable. Stop making grandiose claims.
And your assumption is wrong that finding PRP's is the first step in finding large primes.


Quote:
I am pleasantly impressed by the amount of probable primes my routine comes up with, but no one is forced to share my enthusiasm.
Again, it is not "YOUR ROUTINE".
You can be enthusiastic. But what you have done so far shows a gross lack of understanding
of the algorithms and mathematics behind finding large primes. Your numerical work so far is
mindless numerology AND it is trivial when compared against the state of the art. You may be impressed,
but no one else is. You are a legend in your own mind.

Try reading Crandall & Pomerance's book. Do the exercises.
And rather than complain about limitations of the black box applications that you are
using to achieve your trivial results, why don't you write your own code?
GMP is readily available for the multi-precision arithmetic. You might
actually learn something!

Quote:
ETA [/B]Ithink that it is clear that the probable primes that I posted in posts 114 and 115 were independently (from each other) generated. If not, they were generated by adjusting 2 very small (less than 2000) variables in a single routine.
So WHAT??? Why do you imagine that this matters???
R.D. Silverman is offline  
Old 2015-11-09, 14:47   #135
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2·1,049 Posts
Default

Quote:
Originally Posted by a1call View Post
A few more probable primes for today. All of them have evaluated true for the Wolfram PrimeQ command:

A 3985 digit probable prime:

Code:
17540276.........................74041

Quote:
Originally Posted by a1call View Post
Sorry for the multiple replies but the forum software limited the length of last reply.

A 5121 digit probable prime:

Code:
11337.....751249
These seem near or at the limit of what I can aquire from the free Wolfram account with 1 minute loop limitation.
schickel is offline  
Old 2015-11-09, 18:34   #136
danaj
 
"Dana Jacobsen"
Feb 2011
Bangkok, TH

38A16 Posts
Default

There is a lot of pushback, and it's rarely gentle. Especially if the subforum has "Math" in the title, which usually means one is expected to have more rigor and background. This forum in general tends to be more focused toward a different audience than many others -- much less beginner level. It's also hurt by starting out wanting to claim the billion digit EFF prize, which immediately sets lots of crank alarm bells ringing. I read some other math forums and they can get quickly overwhelmed by a few people who keep insisting they have rudimentary proofs of Beal's conjecture or FLT, and pretty soon the whole forum becomes useless as it is inundated with daily gibberish. The regulars really don't want that to happen here.

I am assuming you're using the PrimeQ in your function because it isn't your final method. You can't rely on PrimeQ in the long run, or you may as well just run a variant of nextprime. For generating large actual primes, you need to use either a special form that has a very fast proof (e.g. Mersenne) or make sure you have the proof step as you build it. Again a flawed analogy, but given the choice when constructing a semi-prime of multiplying two primes vs. factoring composites until we get two prime factors ... it should be obvious which is the better way to do it.
danaj is offline  
Old 2015-11-09, 18:46   #137
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

26·113 Posts
Default

Quote:
Originally Posted by danaj View Post
There is a lot of pushback, and it's rarely gentle. Especially if the subforum has "Math" in the title, which usually means one is expected to have more rigor and background. This forum in general tends to be more focused toward a different audience than many others -- much less beginner level. It's also hurt by starting out wanting to claim the billion digit EFF prize, which immediately sets lots of crank alarm bells ringing. I read some other math forums and they can get quickly overwhelmed by a few people who keep insisting they have rudimentary proofs of Beal's conjecture or FLT, and pretty soon the whole forum becomes useless as it is inundated with daily gibberish. The regulars really don't want that to happen here.

I am assuming you're using the PrimeQ in your function because it isn't your final method. You can't rely on PrimeQ in the long run, or you may as well just run a variant of nextprime. For generating large actual primes, you need to use either a special form that has a very fast proof (e.g. Mersenne) or make sure you have the proof step as you build it. Again a flawed analogy, but given the choice when constructing a semi-prime of multiplying two primes vs. factoring composites until we get two prime factors ... it should be obvious which is the better way to do it.
It would also be better if he would bother to actually respond to some of the queries. In particular, I
asked about the method used for partitioning his set of primes into two subsets such that the
difference between the two products of the primes in each subset satisfied the sqrt condition.
There was, of course, no response, which in turn makes one suspicious that the OP does not
HAVE a response.
R.D. Silverman is offline  
Old 2015-11-09, 18:47   #138
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

1001101001102 Posts
Default

Quote:
Originally Posted by danaj View Post
... For generating large actual primes, you need to use either a special form that has a very fast proof (e.g. Mersenne) or make sure you have the proof step as you build it. .
thats why I enquired about special form earlier.

just adding a note there : with 5 minutes, with tools already availlable to the public, 3^12311*6-1, a 5875 digit PRP ( determined as PRP in less than a second), has been proven prime in a second. Special form help a lot to prove primality.

And proved the same for 3^18805*6-1 (8974 digits) in not a lot of more time.
(and yeah, I know, those are pointless prime , RDS. It is just to sho the help from special form)

Last fiddled with by firejuggler on 2015-11-09 at 19:03
firejuggler is offline  
Old 2015-11-09, 19:54   #139
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

7·277 Posts
Default

Quote:
Originally Posted by Puzzle-Peter View Post
I still have a copy of the latest Primo for Windows release that Marcel Martin did. It is lacking all the optimizations he did since then (2010), most notably the ability to run on several cores in parallel. So it is really slow compared to the Linux version. If you want to give it a try, let me know.

For speed comparison: Your 1073 digits number took 11 minutes to prove on a fairly average computer.
Thank you for the info Puzzle-Peter. Looks like schickel has been kind enough to do the run already. But thank you for the run-time info.
a1call is offline  
Old 2015-11-09, 20:00   #140
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

217048 Posts
Default

Quote:
Originally Posted by a1call View Post
The 5121 digit Probable Prime is the evaluation of the expression (reconstructed from the code if not in error):
p=(42 x (61#-1))!(61# -1)+61# x 48
If not in error? This "p" doesn't match the infamous 5121 digit "N" (which you have surprising trouble understanding not being a variable but "your" number), so there must be an error of some sort.

And why these weird contortions in the number's notation?
In general, (AB)!(B) = A! BA because it is simply = {AB}{(A-1)B}{(A-2)B}...B
so why not write it like that? For obfuscation?
Batalov is offline  
Old 2015-11-09, 20:11   #141
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

7·277 Posts
Default

Quote:
Originally Posted by schickel View Post

Thank you schickel, You seem to have a very fast, idle supercomputer. I owe you quite a few CPU clock pulses. I will pay you back if I ever get quantum computer.

But joking aside, there is a at least one layman member on this board which shall remain anonymous. He might not understand the code. For his sake is the 5121 digit integer a prime or a composite?
Thank you again for your and your computer's time.
a1call is offline  
Old 2015-11-09, 20:15   #142
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

7×277 Posts
Default

Quote:
Originally Posted by LaurV View Post
To add into the (futile) 5121 digit stuff, there is a buffer limitation there. Also in pari, if you try to paste the number in pari/gp command prompt window, some digits are ignored, because your copy/paste buffer for command prompt is shorter (limited by windows). Try for example to copy/paste the number without the last 50 digits, "n=<paste>", then copy the last 50 digits and say n=n*10^50+<paste>", then use "Mod(2,n)^(n-1)", the fastest way to see if n is 2-PRP. Then "Mod(2,1088*n^3+1)^(1088*n^3)".

Alternatively, you can make a separate file, call it "test.gp", put inside

Code:
{ n=<your 5121 digit number here, it can be format on many rows, no end character used, use semicolon at the end>;
Mod(2,1088*n^3+1)^(1088*n^3)
}
Wait...
Thank you LaurV,
I was not aware of the buffer limitation. I pasted the 5121 digit integer with a flag 2 in PARI/gp. it does seem messed up. Again I am glad that one of the race car drivers did the run already.
a1call is offline  
Old 2015-11-09, 20:28   #143
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

100100011010102 Posts
Default

Quote:
Originally Posted by a1call View Post
Thank you LaurV,
Just going extremely tangential... If you find someone with only 50 posts taking the piss on serious scientists, engineers and/or mathematicians...

Either the newcomer wants to make quick friends (or at least respect)...

Or, they slide in and say "Hey guys. Long Time No See".
chalsall is offline  
Closed Thread

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Is CEMPLLA 1.5 "the only software in the world capable of discovering" something? Not really. CRGreathouse Number Theory Discussion Group 51 2018-12-16 21:55
Aouessare-El Haddouchi-Essaaidi "test": "if Mp has no factor, it is prime!" wildrabbitt Miscellaneous Math 11 2015-03-06 08:17
"Subproject" #10: 200k-300k to 110 digits RobertS Aliquot Sequences 9 2011-05-07 15:30
Would Minimizing "iterations between results file" may reveal "is not prime" earlier? nitai1999 Software 7 2004-08-26 18:12
Search for a number theoretic function related to "prime divisor sums" juergen Math 2 2004-07-10 23:01

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

Wed Nov 25 11:22:34 UTC 2020 up 76 days, 8:33, 4 users, load averages: 1.97, 1.71, 1.61

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.