mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2010-12-18, 03:59   #23
NBtarheel_33
 
NBtarheel_33's Avatar
 
"Nathan"
Jul 2008
Maryland, USA

5·223 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
You might want to consider the reason why noone else had done it before...
I thought "no one" was always two words...
NBtarheel_33 is offline   Reply With Quote
Old 2010-12-18, 08:34   #24
cmd
 
cmd's Avatar
 
"(^r'°:.:)^n;e'e"
Nov 2008
;t:.:;^

33·37 Posts
Question why

Quote:
Originally Posted by NBtarheel_33 View Post
I thought "no one" was always two words...
why

all attacked, you write "separate"
separate, you write "all attacked"
cmd is offline   Reply With Quote
Old 2010-12-18, 14:53   #25
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

Quote:
Originally Posted by NBtarheel_33 View Post
I thought "no one" was always two words...
Linguistically, it's one word. It's not surprising to me that conventions increasingly support this spelling (though it's still nonstandard at the moment).
CRGreathouse is offline   Reply With Quote
Old 2010-12-18, 19:25   #26
davar55
 
davar55's Avatar
 
May 2004
New York City

102138 Posts
Default

A certain person in this forum posted the following line earlier
in this thread:

Quote:
You might want to consider the reason why no one else had done it before...
in response to another posters explanation of his motivations.

We are GIMPS supporters, not RDSers.

P95 is a great program, but math rules.
davar55 is offline   Reply With Quote
Old 2010-12-20, 03:33   #27
cmd
 
cmd's Avatar
 
"(^r'°:.:)^n;e'e"
Nov 2008
;t:.:;^

99910 Posts
Default

Always be skeptical to any news
cmd is offline   Reply With Quote
Old 2010-12-27, 20:02   #28
davar55
 
davar55's Avatar
 
May 2004
New York City

5·7·112 Posts
Default

For more info on why semi-primes are relevant to our search
for Mersennes, see the thread Mersenne-Like in the Puzzles subforum.

Link is: Mersenne-Like

The list there could be extended.

Last fiddled with by davar55 on 2010-12-27 at 20:08
davar55 is offline   Reply With Quote
Old 2011-01-06, 19:13   #29
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

2×1,579 Posts
Default

I trialfactored the last 15 exponent with no factors a bit further but with no luck. I'm stopping for now:


Code:
p		Factor(s) of M(p2)/M(p)
--------------------------------------------------
2281		No factor 2*k*p2+1 < 271 (k<226*1012)
4423		No factor 2*k*p2+1 < 273 (k<241*1012)
9941		No factor 2*k*p2+1 < 275 (k<191*1012)
11213		No factor 2*k*p2+1 < 276 (k<300*1012)
19937		No factor 2*k*p2+1 < 277 (k<190*1012)
44497		No factor 2*k*p2+1 < 280 (k<305*1012)
86243 		No factor 2*k*p2+1 < 273.7 (k<1.1*1012)
132049 		No factor 2*k*p2+1 < 275.0 (k<1.1*1012)
216091 		No factor 2*k*p2+1 < 276.4 (k<1.1*1012)
1257787 	No factor 2*k*p2+1 < 281.5 (k<1.1*1012)
2976221 	No factor 2*k*p2+1 < 284.0 (k<1.1*1012)
6972593 	No factor 2*k*p2+1 < 286.4 (k<1.1*1012)
13466917	No factor 2*k*p2+1 < 288.3 (k<1.1*1012)
30402457	No factor 2*k*p2+1 < 290.7 (k<1.1*1012)
43112609	No factor 2*k*p2+1 < 291.7 (k<1.1*1012)

Last fiddled with by ATH on 2011-01-06 at 19:13
ATH is offline   Reply With Quote
Old 2011-01-07, 13:46   #30
Mr. P-1
 
Mr. P-1's Avatar
 
Jun 2003

7×167 Posts
Default

Thanks for your efforts.
Mr. P-1 is offline   Reply With Quote
Old 2014-10-13, 12:35   #31
Brian-E
 
Brian-E's Avatar
 
"Brian"
Jul 2007
The Netherlands

7·467 Posts
Default

axn's recent discovery from another thread:

Quote:
Originally Posted by axn View Post
There is something to be said for dumb luck.
Code:
M3464473/604874508299177 is a probable prime! We4: E866B6FC,00000000
Still need to do some (slow) independent check with PFGW. Ugh!

EDIT:- Anybody know how to make P95 use a different base to do the PRP test?
Quote:
Originally Posted by alpertron View Post
That's the first Mega-PRP cofactor of a Mersenne number known. Congratulations.
Presumably this makes M3464473 the largest known "probable Mersenne semiprime" too, if that is the correct expression?

On a general point, can anyone say what is currently conjectured about the frequency of occurrence of Mersenne semiprimes? Would we expect them to occur with similar order of frequency to that of Mersenne primes? I note RDS' statement in post #2 of this thread that Mersenne semiprimes with exponent the square of the exponent of a Mersenne Prime would be expected to be finite in number, but what about those Mersenne semiprimes with prime exponent?

Last fiddled with by Brian-E on 2014-10-13 at 12:42 Reason: corrected my erroneous re-statement of what RDS said
Brian-E is offline   Reply With Quote
Old 2014-10-13, 14:42   #32
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by Brian-E View Post
On a general point, can anyone say what is currently conjectured about the frequency of occurrence of Mersenne semiprimes? Would we expect them to occur with similar order of frequency to that of Mersenne primes?
No. A full explanation may be found in Hardy & Wright. We expect them
to occur with the same frequency (up to a small constant necessitated by the form of the numbers) as all other integers with exactly two prime factors.
Quote:

but what about those Mersenne semiprimes with prime exponent?
What about them? See Hardy & Wright. Do you expect numbers with exactly two prime factors to be fewer than primes?
R.D. Silverman is offline   Reply With Quote
Old 2014-10-13, 15:00   #33
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

2·683 Posts
Default

Quote:
Originally Posted by Brian-E View Post
Presumably this makes M3464473 the largest known "probable Mersenne semiprime" too, if that is the correct expression?
You can find at http://www.mersenne.ca/prp.php the current list of "probably completely factored Mersenne numbers".
alpertron is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Semiprimes factoring. Is deterministic? What is computational complexity? Alberico Lepore Alberico Lepore 43 2017-06-10 15:42
Smarandache semiprimes sean Factoring 15 2014-11-09 06:05
Semiprimes Hian Homework Help 15 2011-05-29 23:48
Factoring semiprimes robert44444uk Math 34 2007-07-19 17:23
Mersenne Wiki: Improving the mersenne primes web site by FOSS methods optim PrimeNet 13 2004-07-09 13:51

All times are UTC. The time now is 16:15.


Mon Aug 2 16:15:26 UTC 2021 up 10 days, 10:44, 0 users, load averages: 1.99, 2.37, 2.30

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.