mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   jasong (https://www.mersenneforum.org/forumdisplay.php?f=143)
-   -   Cullen and Woodall altering on Prime Pages (https://www.mersenneforum.org/showthread.php?t=9853)

jasong 2008-01-13 22:08

Cullen and Woodall altering on Prime Pages
 
Okay, I understand that if a k in k*2^n+/-1 is even than k can be halved and n increased by one. But since Cullen and Woodall numbers are based on the idea that k and n are the same number, doesn't Prime Pages policy defeat the purpose of the people doing the search in the first place?

Brian-E 2008-01-15 21:50

[quote=jasong;122782]Okay, I understand that if a k in k*2^n+/-1 is even than k can be halved and n increased by one. But since Cullen and Woodall numbers are based on the idea that k and n are the same number, doesn't Prime Pages policy defeat the purpose of the people doing the search in the first place?[/quote]

I'm risking looking silly here, but I have to admit I have no idea what you mean, Jason. But I am intrigued. :cry:
What is this Prime Pages policy?
Brian.

jasong 2008-01-16 10:30

[QUOTE=Brian-E;122913]I'm risking looking silly here, but I have to admit I have no idea what you mean, Jason. But I am intrigued. :cry:
What is this Prime Pages policy?
Brian.[/QUOTE]
I'm not sure how much you understand, so I'll expand the scope of the question a bit. Cullen and Woodall numbers are numbers of the form n*2^n+ or -1, Cullen is the plus numbers, Woodall is the minus.

With Prime Pages, they've noted that if k is even, then k*2^n+1=(k/2)*2^(n+1)+1. This is normally a fabulous simplification. The problem is the whole point of the Cullen and Woodall projects is that k and n are the same number, when you do the math trick, it's just a regular equation.

If there's something quirky about an equation, and simplifying takes away the obviousness of the quirkiness, than you've defeated the whole point of finding it in the first place.

Brian-E 2008-01-16 10:54

But isn't the point of the exercise to factorise the Cullen and Woodall numbers and to find the very rare primes, not to discover the alternative representations of the numbers?

Edit: Ah, are you wondering why Prime Pages doesn't list the numbers with the k equal to the n? I think because it lists other numbers of the form k*2^n +/- 1 which are not Cullen/Woodall as well, and the policy is to "simplify" all such numbers so that n is as large as possible. This makes it indeed less simple-looking in the case of the special Cullen/Woodall, but by standardising in that way they make it less likely that someone will make a mistake by analysing a number which has in fact already been tested but written in a different form.

axn 2008-01-17 06:02

To be fair, Prime Pages' prime (pardon the pun) purpose is to act as a repository of top primes. It is always a good idea to "normalize" the expression of a prime to a standard form so that you don't end up with multiple representations of the same prime.

The secondary purpose of classifying the primes is achieved thru the archival tags. IMO, these policies are entirely appropriate for a catalog such as this.

I can see why seeing the original "non-normalized" representation might be useful, but I just don't think it is prime page's responsibility.

jasong 2008-01-18 01:23

[QUOTE=axn1;123021]I can see why seeing the original "non-normalized" representation might be useful, but I just don't think it is prime page's responsibility.[/QUOTE]
lol, I'd temporarily forgotten Prime Pages was a volunteer project, and he probably wasn't personally involved in the Cullen Woodall search.

Jasong knows he has too much free time, but isn't sure how to rectify the situation.

xilman 2008-01-18 08:16

[QUOTE=jasong;123087]Jasong knows he has too much free time, but isn't sure how to rectify the situation.[/QUOTE]

[QUOTE=jasong;123089]Too bad I'm not a programmer, sounds like a Linux and Windows version could be relatively easily made, given sufficient skills.[/QUOTE]

I think you answered your own question. Spend your free time acquiring the necessary skills.

Paul

jasong 2008-01-24 00:11

[QUOTE=xilman;123102]I think you answered your own question. Spend your free time acquiring the necessary skills.

Paul[/QUOTE]
Well, ( :) smiley face mood applies to entire post), to be honest, when I wrote that, I was thinking more along the lines of a more robust social life. But now that you mention it, I bought a book a couple months ago called Getting Things Done. It's supposed to be a fantastic book for those who want to organize their lives better. It's dry as hell, but it seems like a very good book for people who intend to restructure their lives.

One of my goals, in terms of reorganizing my life, is to learn some programming skills. I haven't even gotten a third of the way through the book because, as I said, it's dry as hell, so all I've really done for the moment is made a list of things I want to purchase and start asking around for old PDAs I could use once I have a system set up to monitor goals.

Xyzzy 2008-01-24 14:01

[quote]...and start asking around for old PDAs I could use once I have a system set up to monitor goals.[/quote]A note pad and a pen works great for us.

Simplify.

:tu:

jasong 2008-01-25 01:51

[QUOTE=Xyzzy;123792]A note pad and a pen works great for us.

Simplify.

:tu:[/QUOTE]
I'm obsessive-compulsive, so if I added a PDA with these habits, it would reduce a lot of stress.


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

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