mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2014-08-25, 18:29   #122
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

1D2416 Posts
Default

Quote:
Originally Posted by xilman View Post
Bob, I will also ask you to tone it down.

There's a phrase you often use which concerns assuming facts no in evidence. There's a phrase I often use which contains the words "malice" and "incompetence".

I see absolutely no evidence whatsoever from the postings made so far that alpertron was being maliciously provocative.

If you (that is, both of you) wish to take this particular dispute further, please move it to PM. I would appreciate being copied on the discussion but that's your decision.

Paul
I have instead taken jason's advice: Since my comments throughout this
thread have been repeatedly ignored and since my comments are obviously
not valued, I withdraw from future comments and also place alpertron
and pdazzl on my 'ignore; they do not listen and are unteachable' list.

BTW, in response to the strong urge that the moderators seem to have to
practice censorship, I point to Voltaire:

http://www.brainyquote.com/quotes/qu...ire109645.html

The moderators, it seems, do not defend people's right to "say it".
R.D. Silverman is offline   Reply With Quote
Old 2014-08-25, 18:42   #123
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

22·5·72·11 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
BTW, in response to the strong urge that the moderators seem to have to practice censorship, I point to Voltaire:

http://www.brainyquote.com/quotes/qu...ire109645.html

The moderators, it seems, do not defend people's right to "say it".
Once more, assuming facts not in evidence. You have been asked to tone down your rhetorical style. I have seen no evidence whatsoever that you have been prevented from presenting your views in a calm and reasoned manner. I have specifically stated that you may continue your discussion, have suggested a medium through which it may be conducted, and have requested that I be party to that discussion.

OK, enough from me on this particular spat. We can continue in the Soapbox if you would like a larger audience than PM allows. It's clear that this is no longer about mathematics and does not belong here.



Paul
xilman is offline   Reply With Quote
Old 2014-08-25, 18:46   #124
pdazzl
 
Apr 2014

11101112 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
I have instead taken jason's advice: Since my comments throughout this
thread have been repeatedly ignored and since my comments are obviously
not valued, I withdraw from future comments and also place alpertron
and pdazzl on my 'ignore; they do not listen and are unteachable' list.

BTW, in response to the strong urge that the moderators seem to have to
practice censorship, I point to Voltaire:

http://www.brainyquote.com/quotes/qu...ire109645.html

The moderators, it seems, do not defend people's right to "say it".
Sorry to hear; perhaps I'm speaking for the majority: you obviously have a great deal of knowledge which is welcomed....it's just the name calling and vulgar language isn't. The whole point of starting this thread is so experts like yourself can add guidance to us excel users in the peanut gallery. If we don't heed your advise that's our choice. Anyways wish you well, onwards and upwards.
pdazzl is offline   Reply With Quote
Old 2014-08-25, 18:53   #125
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

2·683 Posts
Default

I concur with the previous poster.
alpertron is offline   Reply With Quote
Old 2014-08-25, 19:49   #126
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

2·683 Posts
Default

I was reading some proofs of Erdos-Kac theorem. It appears that it does not work "as expected" in our case because the product of all known prime factors have less than 500 digits, which is less than 0.01% of the size of the number.

In this case, the extremely small primes (when compared to the Mersenne number) are essentially independent. Thus the presence of a new prime factor does not depend on the presence of other prime factors. So wblipp's numbers appear to be OK.
alpertron is offline   Reply With Quote
Old 2014-08-25, 20:05   #127
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2·47·101 Posts
Default

Quote:
Originally Posted by alpertron View Post
Notice that http://www.mersenne.ca/manyfactors.php does not show results if the number of known prime factors is less than 4, so all those examples with StopAfterFactor=1 are automatically discarded.
They are discarded, so the distribution is skewed.
The fairly arbitrarily picked "candidates" were disproportionately sieved, and the distribution is skewed again.

Try M3396244391. Does it have 2 prime factors... or >8? It does have more than eight. Try it.
Batalov is offline   Reply With Quote
Old 2014-08-25, 20:07   #128
TheMawn
 
TheMawn's Avatar
 
May 2013
East. Always East.

11·157 Posts
Default

Quote:
Originally Posted by pdazzl View Post
Sorry to hear; perhaps I'm speaking for the majority: you obviously have a great deal of knowledge which is welcomed....it's just the name calling and vulgar language isn't. The whole point of starting this thread is so experts like yourself can add guidance to us excel users in the peanut gallery. If we don't heed your advise that's our choice. Anyways wish you well, onwards and upwards.
I agree with this, too.

Quote:
Originally Posted by alpertron View Post
So the probability to find the prime factor is not very small as other people said before in this thread.
Admittedly, I chortled when I read this statement although I disagreed with the name-calling.

In fact, I would normally not admit to "laughing" at the ignorance in this statement. The reason I do is just to show that I see that it's obviously wrong, but that there is a better way of dealing with it.


Just because an event occurs, this does not mean that the event is necessarily likely to occur.

Grab a coin, and flip it twenty times, logging the result, in order. I will do that myself, right now:

H T H T H T H H H T T H H H H T T T T H

Now, consider that the odds of getting that exact sequence of heads and tails is 220, one power of two per toss. 1 chance in 1048576, specifically. It happened, even though the odds are 1 in a million.


In the same way, the odds of finding an eleventh factor (and proving the existence of thirteen) weren't very high, but that in no way prevents this event from occurring.

However, this COULD be the first of a number of events which bring into question the integrity of the prediction. One time, not likely, but possible. If we randomly pick another exponent with 9 factors and find two or three more, that is VERY not likely, but possible. If we pick a third, and AGAIN find factors despite the prediction that we won't, we can start to ask ourselves if the prediction is actually any good.

I don't really understand how we can "prove" anything about the behaviour of such random things as prime numbers and the distribution of factors in a number, but I'll take it for granted that the conjectures are "close enough" for now.

Last fiddled with by TheMawn on 2014-08-25 at 20:08
TheMawn is offline   Reply With Quote
Old 2014-08-25, 20:23   #129
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

2×683 Posts
Default

Quote:
Originally Posted by Batalov View Post
They are discarded, so the distribution is skewed.
The fairly arbitrarily picked "candidates" were disproportionately sieved, and the distribution is skewed again.

Try M3396244391. Does it have 2 prime factors... or >8? It does have more than eight. Try it.
Yes, I said that the table on mersenne.ca is incomplete, but the idea was not to have quantitative results (which require that the table be complete and this would require several millenia-CPU) but qualitative results.

According to Bob, if a Mersenne number already has several known prime factors, the probability of having more factors is extremely remote, and more remote as we know more factors. So I do not see how we know 11 prime factors of some Mersenne number if that is true, and several Mersenne numbers with 8, 9 and 10 prime factors. That's why I said that something was wrong with respect to probabilities.

Last fiddled with by alpertron on 2014-08-25 at 21:17 Reason: Corrected Web site
alpertron is offline   Reply With Quote
Old 2014-08-25, 20:36   #130
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

101010101102 Posts
Default

Quote:
Originally Posted by TheMawn View Post
[...]
In the same way, the odds of finding an eleventh factor (and proving the existence of thirteen) weren't very high, but that in no way prevents this event from occurring.
[...]
Suppose the probability of finding a new prime factor if more than 6 primes are known is 1 in 100 (not extremely remote).

Then, in order to find the 7th factor we would have 1 chance in 100. That would be possible, because we have lots of Mersenne numbers to check.

But then we find the 8th, 9th, 10th and now the 11th. That's 1 chance in 10,000,000,000. We can start to have some doubts about the statistics, but we can also have good luck.

But then you can find other Mersenne numbers with 10 prime factors. That's one chance in 100,000,000 and several Mersenne numbers with 9 prime factors. That's 1 chance in 1,000,000 for each hit.

It is clear that far from good luck, something wrong occurs with the probabilities.

Last fiddled with by alpertron on 2014-08-25 at 20:52 Reason: Changed probabilities
alpertron is offline   Reply With Quote
Old 2014-08-25, 22:26   #131
pdazzl
 
Apr 2014

7×17 Posts
Default

Quote:
Originally Posted by Batalov View Post
They are discarded, so the distribution is skewed.
The fairly arbitrarily picked "candidates" were disproportionately sieved, and the distribution is skewed again.

Try M3396244391. Does it have 2 prime factors... or >8? It does have more than eight. Try it.
Nice find
pdazzl is offline   Reply With Quote
Old 2014-08-25, 22:40   #132
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

224268 Posts
Default

M3273488573 has 9 (and >=1 invisible one). It is rather easy to find them.
Batalov is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
New P+1 record factor akruppa Factoring 5 2007-11-01 16:47
Greg Childers finds Record P+1 Factor wblipp ElevenSmooth 9 2005-12-27 20:18
Record ECM factor found philmoore Factoring 10 2005-02-27 09:38
ECM Server for Record Size Factors at 8195 wblipp ElevenSmooth 1 2003-11-25 15:47
Record ECM factor found by Prime95 philmoore Lounge 0 2003-06-24 20:41

All times are UTC. The time now is 14:50.


Mon Aug 2 14:50:32 UTC 2021 up 10 days, 9:19, 0 users, load averages: 3.31, 3.73, 3.81

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.