Talk:List of prime numbers

From Wikipedia, the free encyclopedia

Contents

[edit] Moving on time

So, the questions we now have are related to how we select which primes should be present here. In an informal poll (or make it a vote if you want to do the extra administrative work of linking it from everywhere), please indicate whether you think the article should contain these parts of the infinitely large list of primes:

1. At the bottom of the article, how many of the first primes should be listed as a convenient reference table. Selecting a higher number means you also want the lower number:

2. For each prime discovered using a different new technique (algorithm or implemention) throughout history, how many examples should be given (some of the early ones had many, recent ones often few):

The idea, of course, is to make this a useful article as well as simply a table of primes. Please add whatever possibilities you think might be useful, so we can find out how people feel about them. Jamesday 01:42, 3 Feb 2004 (UTC)


If we have to keep this page it should be as a redirect to prime number. It has no place in this encylopaedia as it just isn't an article at all, nor is it useful - an argument can be had on WikiSource over whether it should be there, please see the Wikipedia:Votes for deletion page for arguments againsts its existence on Wikipedia. Tompagenet 03:21, 26 Jan 2004 (UTC)

[edit] The case for the defence

1.)This project is Wikipedia, not Wikisource and all CD, print and mirrored copies of the Wikipedia will not come with a complete copy of Wikisource. Each work is independent and has to have sufficient content to fulfill its own role. Please feel free to try deleting the articles on chemical elements just because another wiki is covering chemistry in more depth...:) The only question we need address here is what this project finds useful. - Jamesday 04:22, 1 Feb 2004 (UTC)
2.)Is it so bad to give Wikipedians something to do in their spare time? - Arthur George Carrick 02:58, 1 Feb 2004 (UTC)
3.)Keep, but not as a redirect. Keep as is. An encyclopedia is a reference. A quick reference to the list of prime numbers is useful. Kingturtle 02:14, 26 Jan 2004 (UTC)
4.)Keep, useful to students and others Jack 08:05, 26 Jan 2004 (UTC)
4.5.)I find it quite useful when working on factorization... - Arthur George Carrick 19:05, 1 Feb 2004 (UTC)
5.)Keep- It is of general academic interest, for example, it may be interesting to note in what number the numbers end, and get an idea of what is likely to be a prime number and so on...Also, from my limited knowledge, I recall that there is no formula for generating prime numbers and hence the list is useful as someone else has said earlier. A redirect to Prime numbers wouldn't be useful because it would limit the list KRS 04:48, 26 Jan 2004 (UTC)
5.) Any decent mention of prime numbers requires an interesting list which is long enough to discover their complicated distribution in the set of integers. As we use hard drives and not paper, such a list is not going to be a trouble. Pfortuny 22:37, 5 Feb 2004 (UTC)

6.) Not only do I want this list kept, I want every individual number changed into a wikilink. -Itai 22:52, 8 Feb 2004 (UTC)

[edit] From VfD

  • should not be here. This is not the place for a list of numbers. -- Ams80 23:39, 25 Jan 2004 (UTC)
    • I dont see why not, as long as we keep the number articles - keep --`Jiang
      • So when do we stop - one can easily show there are an infinite number of prime numbers. There's absolutely no point in having this. Otherwise we will have to accept a list of square numbers, cube numbers, numbers^4, and so on. Tompagenet 00:09, 26 Jan 2004 (UTC)
    • As what seemed an obvious case for deletion to me isn't to others, I'll add my reasons. For a start it's badly named, 'List of prime numbers' is ambiguous, is it those primes less than 150? Is it the first x primes? Is it all the primes? If it does stay it should go to another title. Secondly, if one were so inclined, thousnads upon thousands of numerical sequences could be given their own article, all of which would be as useless as each other as there would be no convenient searching available. A project for this already exists -- http://www.research.att.com/~njas/sequences/, with a specially designed searching facility which makes it useful. I'm not saying that I can't see the point of any lists of numbers, for example the orders of the finite simple groups are expressed at Classification of finite simple groups, this is useful information, appropriately represented as part of an article. Also, with Wikipedia being editable as it is, I would never use this page as a source of information, if this page grew to primes less than 10^4 I would have no quick way of verifying whether 9883 had been included by a vandal. There are a wealth of other sites which can provide this information in a more reliable way. -- Ams80 00:25, 26 Jan 2004 (UTC)
    • Delete, for the simple reason that there's nothing here that isn't duplicated at Prime number. What about putting a list of prime numbers at Wikisource? -- Seth Ilys 00:30, 26 Jan 2004 (UTC)
      • Well I suppose that's for WikiSource to decide, but I can't see how this would get round the objections Ams80 makes above, and it would open the gates to many, many similar numerical sequence articles - how many millions of numbers would have to be listed before the article was deemed a waste of space. Someone would almost certainly start a "List of natural numbers" page as well... Tompagenet 00:38, 26 Jan 2004 (UTC)
        • Wikipedia:Wiki is not paper, so is wasted space really an issue? Project Gutenberg includes the entire human genome, which is dozens of megabytes in size... I was just suggesting that (for the season Ams80 details) Wikisource might be a more appropriate place than here for an extensive list of primes, because a list of primes is essentially static. But I don't feel it's appropriate for Wikipedia because it's a subset of a preexisting article. -- Seth Ilys 01:01, 26 Jan 2004 (UTC)
          • The "Wikipedia is not paper" is a frequently mentioned point - but i wonder how much people would still be saying this if the prime number articles had the first trillian primes - even if this was split between pages. Honestly asking, and honestly not trying to be awkward, but how does WikiSource address Ams80's concerns? It is freely editible, difficult to search and duplicated better elsewhere. Tompagenet 01:18, 26 Jan 2004 (UTC)
            • People wouldn't be saying this if the articles had the first trillian primes. But it doesn't. In any case, a list of primes is not encyclopedic. We only keep lists if they are useful in making an encyclopedia. This list is not. Anthony DiPierro 01:34, 27 Jan 2004 (UTC)
    • Keep as a redirect to Prime numbers, which already contains a list only slightly smaller than this one. The superfluous lists described above are generated by simple functions f(n), which is probably why square numbers, doesn't bother with a list beyond the fifth, whereas prime numbers does. Onebyone 00:53, 26 Jan 2004 (UTC)
      • Agreed, redirect. --Jiang 01:29, 26 Jan 2004 (UTC)
    • Redirect. --zandperl 01:33, 26 Jan 2004 (UTC)
    • Keep, but not as a redirect. Keep as is. An encyclopedia is a reference. A quick reference to the list of prime numbers is useful. Kingturtle 02:14, 26 Jan 2004 (UTC)
      • Thanks for the comments, Kingturtle - an encylopaedia is a reference work, but that does not mean it should contain all data - we have, for example, Wiktionary (a wiki dictionary) and wikisource (for storing data tables and refernce works). Although it doesn't make explicit refernce to it, I would say that Wikipedia:What Wikipedia is not is relevant here - I quote: "wikipedia is not...any other source material that are only useful when presented with their original, un-modified wording." - this list of primes is useless if the numbers themselves are modified (9883883 will always be prime, even if I choose to remove it from the page) and so lend themselves more to the definition of source materials. Tompagenet 10:43, 26 Jan 2004 (UTC)
    • Well, we seem to be reaching an agreement that the page should be kept. Whether that should be as a list or a redirect can be thrashed out on the talk page... -- Oliver P. 02:18, 26 Jan 2004 (UTC)
    • Redirect. --Sean 03:24, 26 Jan 2004 (UTC)
    • Keep- It is of general academic interest, for example, it may be interesting to note in what number the numbers end, and get an idea of what is likely to be a prime number and so on...Also, from my limited knowledge, I recall that there is no formula for generating prime numbers and hence the list is useful as someone else has said earlier. A redirect to Prime numbers wouldn't be useful because it would limit the list KRS 04:48, 26 Jan 2004 (UTC)
    • Keep, useful to students and others Jack 08:05, 26 Jan 2004 (UTC)
    • Delete. An encyclopedia is not a place to put all knowledge: it's for particular kinds of knowledge. This is not one of those kinds.
    • Delete. Wedge, Edge. Of. Thin. This is a potentially infinite list. Next stop List of all people living and dead. Bmills 14:58, 26 Jan 2004 (UTC)
    • Perhaps it's worth noting that the digits of pi (a similarly never ending generated sequence) are not on wikipedia, they are on wikisource. Remove it from here I still say Tompagenet 00:19, 27 Jan 2004 (UTC)
    • Delete. There are many better places than Wikipedia to find prime numbers, some of them already linked to by the article. Andrewa 09:18, 27 Jan 2004 (UTC)
    • Delete. This is not an article and not useful. Angela. 20:59, Jan 27, 2004 (UTC)
    • Delete. This is the kind of thing that belongs on Wikisource because it's a primary source. We already have the first 20,000 prime numbers there and other lists of numbers. Let's not increase the chances for errors to be introduced into these lists by duplicating this material. --Minesweeper 22:38, Jan 27, 2004 (UTC)
    • Delete. A complete waste of space next list of grains of sand on Englands beaches there needs to be sensible limits and serious articles Archivist 23:28, Jan 27, 2004 (UTC)
    • I still have a gift for creating highly controversial items! How about if we have separate lists? List of prime numbers 1-5000, List of prime numbers 5001-10000, List of prime numbers 10001-15000, etc. - Arthur George Carrick 03:02, 28 Jan 2004 (UTC)
    • Delete or redirect. As Ams80 says above, it will be too hard to protect this page from vandalism. Specialized external resources do store prime numbers better and are already linked in that article. Rossami 21:55, 28 Jan 2004 (UTC)
    • Keep and expand with descriptions of how these and many of the later ones were discovered. The plain list is of practical value; coupled with the description of methods used to calculate them and the record holders over time it's eminently encyclopedic. See [1] for some of the history of prime number proving. Jamesday 23:14, 29 Jan 2004 (UTC)
    • Delete, there are infinitely many prime numbers. Listing only the small ones would violate NPOV, as it is biased against larger prime numbers that are also just as prime. Maximus Rex 02:00, 1 Feb 2004 (UTC)
    • Funny. New stand on the issue; is it so bad to give Wikipedians something to do in their spare time? - Arthur George Carrick 02:58, 1 Feb 2004 (UTC)
      • Lol, really. Why don't we have someone make an internal link for all the numbers, then pages for them. :P Ilyanep 02:59, 1 Feb 2004 (UTC)
      • My sentiments exactly! Every number should be a link, but who has the time? Please, anyone, if you choose to make more of the numbers links, put up a notice that you are editing the page. - Arthur George Carrick 03:03, 1 Feb 2004 (UTC)
  • 81.5.166.191, stop redirecting my page. There is some support for it and the argument is ongoing. - Arthur George Carrick 04:17, 1 Feb 2004 (UTC)
  • Why isn't this more straightforward? Everything else aside, a more extensive list of primes is at Wikisource, here. Delete this one. -- Seth Ilys 03:10, 1 Feb 2004 (UTC)
    • Because this project is Wikipedia, not Wikisource and all CD, print and mirrored copies of the Wikipedia will not come with a complete copy of Wikisource. Each work is independent and has to have sufficient content to fulfill its own role. Please feel free to try deleting the articles on chemical elements just because another wiki is covering chemistry in more depth...:) The only question we need address here is what this project finds useful. I'm content to trust that the article is useful as it is and will become more so once someone gets around to writing more about the history and adding some of the more significant larger primes. I'd do it myself if legal writing wasn't a more useful use of my own editing time - I find the history interesting. Jamesday 04:22, 1 Feb 2004 (UTC)
  • Excellent point Jamesday. Uneditable, 81.5.166.191? This is not uneditable; rather, it has an infinite capacity for growth. - Arthur George Carrick 04:43, 1 Feb 2004 (UTC)
    • I think the point 81.* is trying to make is that the page is way too large. Why not just have the first hundred primes, or some nice amount, instead of having a extremely large page with no links, if this page is to be kept? Dysprosia 10:55, 1 Feb 2004 (UTC)
  • DELETE. DELETE. DELETE. People arguing for this to be kept appear to not understand what an encyclopedia is meant to be. We are an encyclopedia, not a compendium of lists upon lists. -- Tarquin 10:46, 1 Feb 2004 (UTC)
  • Delete, for all the reasons mentioned above. -- uriber 17:40, 1 Feb 2004 (UTC)
  • Delete. useless @ wikipedia, being "source code" = wikisource material, + all the other reason to del above ... JDR
  • Delete. Kevin Saff 22:54, 10 Feb 2004 (UTC)
    • Since there's slightly better content now, Keep. Kevin Saff 19:11, 1 Apr 2004 (UTC)
  • Keep first 100 or so, and point in direction of Wikisource where I understand this list also exists? But delete the rest! And as pointed out earlier - such a list is way to easy to destroy - newbies who happens to find this list probably wont check the page history to check whether someone has changed a '1' for a '3' somewhere in the middle of that list. Maybe it would be even more useful and safe (in this case) to point to non-wiki sources? (Hiding behind my desk...:-o Mikez
  • I see The Cave Troll recently vandalised the page by changing a 3 to a 4. Luckily, it was caught. If the page is vandalised again, who's to say it will not be caught again? - Arthur George Carrick 20:01, 9 Feb 2004 (UTC)
  • How about moving this 'list of prime numbers' to an article called 'prime numbers' that describes properties, relationships and interesting uses of them as well?
  • Keep, this is relevant mathmatical information. While there may be infinite prime numbers, we've only discovered them up to a certain point. Unless a new mathmatical technique is discovered, or computing speeds increase dramatically, the list isn't likely to grow terribly fast either. Oberiko 17:15, 22 Feb 2004 (UTC)

[edit] List of median primes removed

Their was concensus to delete the page on median primes about two months ago. The numbers that were listed here are primes taht are also centered square numbers. 141.217.41.211 19:28, 16 Jul 2004 (UTC)

[edit] Organization

This page needs some kind of organization. On the one hand, it makes sense to have the Sophie Germain primes and the safe primes close together, but on the other hand, it might make more sense to have all these primes named after people sorted in alphabetical order. PrimeFan 22:42, 8 August 2005 (UTC)

I was just thinking the same myself: I'd be inclined to put them all in alphabetical order (except "list of primes" itself), and add internal cross-references where necessary to link those that are conceptually related. Hv 00:20, 9 August 2005 (UTC)
Even though putting them all in alphabetical order might not be the best option, I think it would be preferrable to current disarray. PrimeFan 21:25, 9 August 2005 (UTC)

I've now alphabetised it; please check that I haven't broken anything, and start adding in the cross-references. Hv 01:20, 16 August 2005 (UTC)

[edit] Mersenne prime mistake?

I'm pretty sure 524827 should be 524287. (Notice the 82 in the first, and 28 in the second.) The value appears correct on the Mersenne prime page. Could someone more familiar with Mersenne primes verify this?

I changed it. 2^19 = 524288. I didn't try to factor it though. Walt 11:33, 6 July 2006 (UTC)
Interestingly, 524827 is also prime. Just coincidence? Walt 11:38, 6 July 2006 (UTC)

I think there are a number of primes that if you transpose the digits in the 10s and 100s places it gives another prime number. For some reason, I also vaguely recall coming across those two digits transposed in that Mersenne prime years ago. I wonder if it was a propogation of that same error.