mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Math (https://www.mersenneforum.org/forumdisplay.php?f=8)
-   -   Mersenne Semiprimes (https://www.mersenneforum.org/showthread.php?t=14249)

ATH 2010-12-14 14:23

[QUOTE=R.D. Silverman;241766]Is there some point to all this?[/QUOTE]

I saw this problem Mr. P-1 asked about and thought it sounded interesting. I had fun making my little program and optimizing it, and at the same time I also learned how to use mfaktc on composite exponents. It also looked like I was alone working on it, so it gave a sense of "discovery" because no one else had ever checked which of these M(p^2) might be semi prime, compared to just being 1 among many like in GIMPS and many other projects.

I'm continuing factoring those 15 remaining numbers a bit more.

R.D. Silverman 2010-12-14 14:48

[QUOTE=ATH;241781]so it gave a sense of "discovery" because no one else had ever checked which of these M(p^2) might be semi prime.[/QUOTE]

You might want to consider the reason why noone else had done it before...

bsquared 2010-12-14 14:52

[QUOTE=R.D. Silverman;241785]You might want to consider the reason why noone else had done it before...[/QUOTE]

To paraphrase one of my favorite physicists: "Why should he care what anyone else thinks?"

He derives enjoyment from what he's doing, he's not hurting anyone, and in fact is learning something from what he's doing. I don't understand why we're even having this conversation.

R.D. Silverman 2010-12-14 15:11

[QUOTE=bsquared;241786]To paraphrase one of my favorite physicists: "Why should he care what anyone else thinks?"

He derives enjoyment from what he's doing, he's not hurting anyone, and in fact is learning something from what he's doing. I don't understand why we're even having this conversation.[/QUOTE]

He doesn't have to care. But if he is going to present ideas in public,
then he can expect feedback from others. One such feedback might
be what I have presented, i.e. "this isn't useful". The OP is, of course,
entitled to ignore said opinion.

Consider the subforum. This is mathematics. I don't see any math.
I do see numerology and mindless computing.

Why is it that noone ever seems to say/ask: "I am new. What would be a
good project to work on?". Instead, people seem to latch onto meaningless
number crunching that really isn't useful. Mental masturbation should be
kept private.

I never suggested that he is not entitled to present his "ideas". But just as
he is free to post numerology, I am free to say "This isn't useful; try something else"

Allow me to quote again: "The purpose of computing is insight, not numbers".

CRGreathouse 2010-12-14 15:49

[QUOTE=R.D. Silverman;241789]Allow me to quote again: "The purpose of computing is insight, not numbers".[/QUOTE]

Absolutely.

[QUOTE=R.D. Silverman;241789]Instead, people seem to latch onto meaningless
number crunching that really isn't useful. Mental masturbation should be
kept private.[/QUOTE]

Unless it's the Cunningham project, right?

R.D. Silverman 2010-12-14 16:06

[QUOTE=CRGreathouse;241794]Absolutely.



Unless it's the Cunningham project, right?[/QUOTE]

[i]As I have said before[/i], I [b]agree[/b] with Oliver Atkin.
The Cunningham project, by itself, is just a stamp collection.

The purpose of the Cunningham project is not to factor certain numbers, but
rather to provide a collection of related numbers (they do have some
historical background) that serve as a useful benchmark for pushing the
state of the art in factoring algorithms. And the factorizations are (rarely, I
would agree) sometimes useful.

Factoring Cunningham numbers does not solve any open mathematical
problems. OTOH, There are projects that [b]are[/b] working on open
problems. e.g. 17 or Bust, the Euler project etc.

I'd like to complete the first edition of the Cunningham book (all that
remains is the current base 2 tables) because I promised Dick Lehmer
that I would push toward finishing them. This is a [i]realizable[/i]
goal. The topic that started this thread is [i]not[/i] a realizable goal.

CRGreathouse 2010-12-14 17:37

[QUOTE=R.D. Silverman;241800][i]As I have said before[/i], I [b]agree[/b] with Oliver Atkin.
The Cunningham project, by itself, is just a stamp collection.

The purpose of the Cunningham project is not to factor certain numbers, but
rather to provide a collection of related numbers (they do have some
historical background) that serve as a useful benchmark for pushing the
state of the art in factoring algorithms. And the factorizations are (rarely, I
would agree) sometimes useful.[/QUOTE]

I feel the same way.

Mr. P-1 2010-12-15 06:28

[QUOTE=R.D. Silverman;241789]Consider the subforum. This is mathematics. I don't see any math. I do see numerology and mindless computing.

Why is it that noone ever seems to say/ask: "I am new. What would be a
good project to work on?". Instead, people seem to latch onto meaningless
number crunching that really isn't useful. Mental masturbation should be
kept private.[/QUOTE]

Most people round these parts seem to think that the search for Mersenne primes is a good project to work on. That too is numerology and mindless computing for the vast majority of participants.

You're entitled to your view that it should be kept private, of course. Expressing that view in the Mersenne mental masturbators' forum would appear to be..., well, pointless.

[QUOTE=R.D. Silverman;241800][i]As I have said before[/i], I [b]agree[/b] with Oliver Atkin.
The Cunningham project, by itself, is just a stamp collection.

The purpose of the Cunningham project is not to factor certain numbers, but
rather to provide a collection of related numbers (they do have some
historical background) that serve as a useful benchmark for pushing the
state of the art in factoring algorithms.[/QUOTE]

I am at a loss to understand how [URL=http://www.mersenneforum.org/showpost.php?p=240711&postcount=61]soliciting contributions of mindless computation from random passers by[/URL] will in any way contribute to pushing the state of the art in factoring algorithms.

On the other hand, I do see how it would help you complete your stamp collection.

[QUOTE]I'd like to complete the first edition of the Cunningham book (all that
remains is the current base 2 tables) because I promised Dick Lehmer
that I would push toward finishing them.[/QUOTE]

That you made a promise to another person to mentally masturbate on his behalf is probably something to be kept private.

[QUOTE]This is a [i]realizable[/i]
goal. The topic that started this thread is [i]not[/i] a realizable goal.[/QUOTE]

Completing the first edition of the Cunningham book was not foreseeably a realizable goal in 1925 when that book was published. Who knows what will be realizable in eighty-five years from now?

R.D. Silverman 2010-12-15 10:59

[QUOTE=Mr. P-1;241903]

I am at a loss to understand how soliciting contributions of mindless computation from random passers by will in any way contribute to pushing the state of the art in factoring algorithms.
[/QUOTE]

That is how the community learns to select the parameters for larger
numbers. It is how we learn to tune our code. It is how we learn
whether algorithms match theoretical predictions for their
performance. By actually DOING.

Individuals do not have enough CPUs to do the work, so outside
help is solicited.

Jens K Andersen 2010-12-16 07:12

Getting back to the pointless computations instead of discussing their pointlessness, at [url]http://donovanjohnson.com/mersenne.html[/url] I think I found the 5 largest known probable Mersenne semiprimes :
M(684127) = 23765203727 * prp205933
M(406583) = 813167 * prp122388
M(271549) = 238749682487 * prp81734
M(271211) = 613961495159 * prp81631
M(221509) = 292391881 * prp66673

The largest proven Mersenne semiprime at [url]http://primes.utm.edu/top20/page.php?id=49[/url] is:
M(17029) = 418879343 * p5118

cheesehead 2010-12-18 03:51

[QUOTE=R.D. Silverman;241766]Is there some point to all this?[/QUOTE]The learning process you went through (particularly compact because of your natural ability and circumstances) before the Internet is being played out on the Web in public now, which was never before possible. Had it been, one would have seen a similar mix of folks' learning levels exhibited on that earlier Web then, I'm fairly sure.


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

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.