mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2020-06-20, 22:04   #34
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

2×32×7×67 Posts
Default

Quote:
Originally Posted by Parlak67 View Post
My software named neo3, which I developed, says it is prime.
My guess is that you are only testing the 'p' in 2p-1. We are talking in the forum about the whole number.
So your number 156635789 is a small prime. But the number 2156635789-1 is a number 47,152,071 digits long (~47 megabytes just to right all of the digits).

If you wrote neo3, how does it test such a number to see if it is prime? If you do it only by division, then you are only testing the smaller number.
Uncwilly is offline   Reply With Quote
Old 2020-06-20, 22:14   #35
Parlak67
 
Jun 2020

22×3 Posts
Default

Quote:
Originally Posted by Uncwilly View Post
My guess is that you are only testing the 'p' in 2p-1. We are talking in the forum about the whole number.
So your number 156635789 is a small prime. But the number 2156635789-1 is a number 47,152,071 digits long (~47 megabytes just to right all of the digits).

If you wrote neo3, how does it test such a number to see if it is prime? If you do it only by division, then you are only testing the smaller number.

Yes, I agree with you. I try millions of numbers every day.

369.452.123

I will try with the programs you said

Thank you...
Parlak67 is offline   Reply With Quote
Old 2020-06-20, 22:22   #36
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

20FA16 Posts
Default

Quote:
Originally Posted by Parlak67 View Post
Yes, I agree with you. I try millions of numbers every day.
Any number that is below 100,000,000,000,000,000 that is prime is already known. We don't even need to keep the list, because it is easier to check it than to look it up in a list.
It took the ECM website less than 1 second to show that 100040000300000203 is prime.

Last fiddled with by Uncwilly on 2020-06-20 at 22:25
Uncwilly is offline   Reply With Quote
Old 2020-06-20, 23:13   #37
kriesel
 
kriesel's Avatar
 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

23×32×59 Posts
Default

Quote:
Originally Posted by Parlak67 View Post
My software named neo3, which I developed, says it is prime.
I invite you to post a link to your source code, or post the code itself as an attachment if it is not on github, sourceforge, etc and not too large for the forum file limits. There are some very talented people on this forum. They may have suggestions for you.

Last fiddled with by kriesel on 2020-06-20 at 23:19
kriesel is offline   Reply With Quote
Old 2020-06-21, 04:18   #38
Fan Ming
 
Oct 2019

5·19 Posts
Default

Quote:
Originally Posted by Parlak67 View Post
Please document how you found the factor.
There is no need to explain "how you found the factor", it's easy to verify that it's indeed a factor.

Last fiddled with by Fan Ming on 2020-06-21 at 04:22
Fan Ming is offline   Reply With Quote
Old 2020-06-21, 15:29   #39
kriesel
 
kriesel's Avatar
 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

23·32·59 Posts
Default

Quote:
Originally Posted by kriesel View Post
until my now rather academic P-1 factoring run completes.
156635789 P1 factoring done to PrimeNet bounds, no factors found, via gpuowl-v6.11-292 on RX480 gpu.

Quote:
Originally Posted by Parlak67 View Post
Please document how you found the factor.
Start reading.
New participant reference thread
Available software
Concepts in GIMPS trial factoring
Predictions and dubious claims

Continue with the GIMPS reference blog or elsewhere. Knuth's Algorithms for example. If you haven't read and understood the relevant parts of this classic, Riesel's Prime Numbers and Computer Methods for Factorization, or other well written equivalent, it's probably too soon to be writing much in the way of code.

Last fiddled with by kriesel on 2020-06-21 at 15:42
kriesel is offline   Reply With Quote
Old 2020-06-21, 15:50   #40
kriesel
 
kriesel's Avatar
 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

23×32×59 Posts
Default

Quote:
Originally Posted by Dylan14 View Post
I did start to trial factor this up to the optimal depth, but since kriesel just said we are basically done here, I stopped just after mfaktc finished up to 2^74. No factors found.
No problem and thanks for helping. The numbers listed in post 20 are stated in post 28 as coming from the sort of source or process that sounds more like conspiracy theory than number theory. So I see no reason to give them any priority now. It did no harm to trial factor them somewhat, a little early. I feel it's more productive to return to our usual mostly systematic searching in exponent order, than to give these few any extra attention. That's all.
kriesel is offline   Reply With Quote
Old 2020-06-21, 19:42   #41
mathwiz
 
Mar 2019

4516 Posts
Default

Quote:
Originally Posted by Fan Ming View Post
There is no need to explain "how you found the factor", it's easy to verify that it's indeed a factor.
That is certainly true from a mathematical standpoint. However, for those new to the forum (presumably including the OP) it's helpful to provide links and instructions to trial factoring software, so they can reproduce results if desired.
mathwiz is offline   Reply With Quote
Old 2020-06-23, 22:18   #42
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

2×32×7×67 Posts
Default

I am working up a form (maybe a google based form) that we should require folks to fill out before we answer them. If anyone wants to give input, contact me.
Uncwilly is offline   Reply With Quote
Old 2020-06-24, 00:42   #43
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

2×2,819 Posts
Default

Quote:
Originally Posted by Uncwilly View Post
I am working up a form (maybe a google based form) that we should require folks to fill out before we answer them. If anyone wants to give input, contact me.
Please stop with all the Google forms and Google sheets and Google whatever. Those things are 100% JS and require annoying CAPTCHAs and all sorts of other Google nonsense.
retina is online now   Reply With Quote
Old 2020-06-24, 00:49   #44
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

2·32·7·67 Posts
Default

Quote:
Originally Posted by retina View Post
Please stop with all the Google forms and Google sheets and Google whatever. Those things are 100% JS and require annoying CAPTCHAs and all sorts of other Google nonsense.
How can I stop if I have never done one? I want the functionality of "you must answer this question to get to the next, or based upon your answer you get different questions."

What platform would you suggest? Perhaps a PDF fill in form?
Uncwilly is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
How does one prove that a mersenne prime found with CUDALucas is really prime? ICWiener Software 38 2018-06-09 13:59
Something cool I found in number freak science_man_88 Miscellaneous Math 24 2010-11-23 13:43
New largest prime number found Prime95 Miscellaneous Math 20 2008-07-29 16:58
Help Us Keep Our Lead By Number of Found Primes Kosmaj 15k Search 117 2005-12-07 02:22
How long before you found your first composite number? Bundu Data 3 2004-08-14 12:21

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

Sat Aug 15 13:58:26 UTC 2020 up 2 days, 10:33, 1 user, load averages: 1.93, 1.73, 1.72

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.