Talk:Sierpinski number

From Wikipedia, the free encyclopedia

WikiProject Mathematics
Mathematics Portal
This article is within the scope of WikiProject Mathematics, which collaborates on articles related to mathematics.
Mathematics rating: Start Class Low Priority  Field: Number theory
Please update this rating as the article progresses, or if the rating is inaccurate. Please also add comments to suggest improvements to the article.

Contents

[edit] Selfridge's conjecture

Selfridge's conjecture as [defined at MathWorld] is not the same as the definition here. --85.194.2.201 15:51, 20 December 2005 (UTC)

[edit] How do you prove a Sierpinski number?

Why was it possible to rigorously prove (by induction, perhaps?) that 78557 is Sierpinski, while "the Seventeen" are indeterminate and only testable by brute force? If one of the remaining eight has an extreme n value (let's say > 2^64), the speed of light dictates that our current forms of computer hardware will probably never search that high. Frankie 21:59, 21 December 2005 (UTC)

To show that some k is a Sierpinski number requires proving the compositeness of an infinite number of k2n+1 values, and thus requires some mathematical finesse. The basic proof involves breaking the various possibilities for n down into cases and showing that all cases have factors. For example, 78557·2n+1 ≡ 0 (mod 3) for all odd n.
However, to show that k is not a Sierpinski number it suffices to simply present a counterexample, and a counterexample can be searched for using brute force. Mathematical finesse disposed of most of the k<78557, but the last few proved difficult, so the holdouts are being attacked by simple brute force. 71.41.210.146 06:28, 27 February 2007 (UTC)

[edit] Naming: Sierpiński versus Sierpinski

Apparently this is named after Wacław Sierpiński, so why doesn't the spelling reflect that accurately here, as it does for Sierpiński's constant and Sierpiński curve? Does this need fixing up? —DIV 128.250.204.118 03:40, 6 January 2007 (UTC)

None of the first 100 Google hits on "Sierpiński number" -wikipedia say "Sierpiński". Google scholar is apparently more character sensitive here and gives 0 hits on "Sierpiński number" but 10 on "Sierpinski number". If "Sierpinski number" dominates completely then I think we should stay with it, even if somebody should find a reference saying Sierpiński number which i just created a redirect on. I haven't examined other articles named after Sierpiński. PrimeHunter 12:08, 6 January 2007 (UTC)
Okay, it is easy to play with statistics. Altavista returns the following:
"Waclaw Sierpinski" - 2140
"Wacław Sierpiński" - 829
"Wacław Sierpinski" - 40
"Waclaw Sierpiński" - 18
So according to the majority, "Waclaw Sierpinski" is the way to go ...even though it is not correct. Yes, many contributors to Wikipedia seek comfort in Google's results, but it would be nice to settle these questions by choosing the 'correct' option instead, with all due respect.
My philosophy would be the converse of yours: create the page where it should be, and redirect people who don't know better or (just as likely) can't conveniently enter the correct letters. If you can see the logic in keeping the entry at Wacław Sierpiński, then I think you should be able to see the logic for the derivative articles.
Regards, DIV 128.250.204.118 09:07, 25 January 2007 (UTC)
Wacław Sierpiński is the real name of a real person, and I think it should be used. But I think a technical term should usually be under the most common name for that particular thing, no matter whether the common name is considered 'correct' by some other rule, e.g. who it is named after, or who it deserves to be named after, or who first studied it. See Wikipedia:Naming conventions (common names). I didn't find a single source saying "Sierpiński number" and lots saying "Sierpinski number". See also Wikipedia:Naming conventions (use English)#Disputed issues (the term "Sierpinski number" may be an English invention and not a native name in Wacław Sierpiński's language) and Wikipedia:Naming conventions (standard letters with diacritics). PrimeHunter 15:32, 25 January 2007 (UTC)
That is all very interesting. I too found no websites referring to "Sierpiński number" (although it should be noted that this page uses the term, but was not found!), and a number referring to "Sierpinski number". What was more interesting, however, is that ALL of those sites that referred to the "Sierpinski number" also incorrectly referred to the man himself as Sierpinski. ...Except for Wikipedia and the sites echoing it. So I would contend that if they can't get the person's name right, then they are not good references for the mathematical terms either.
I have tried to search the scholarly literature, but haven't managed to find an appropriate search engine on such a database (similar to what you described earlier). ...This strikes me as yet another reason the correct spelling wasn't widely adopted.
Regards, DIV 128.250.204.118 07:04, 30 January 2007 (UTC)
http://scholar.google.com/ has 0 hits on "Sierpiński number" and 10 on "Sierpinski number". http://www.altavista.com/ has 0 on "Sierpiński number" and 570 on "Sierpinski number". Both have hits on "Sierpiński" alone so they recognize ń. If there isn't a single search engine hit saying "Sierpiński number" then I don't think the article main text should use it either (and it doesn't although you say so). It sounds like WP:OR violation to say the "correct" name is something other than EVERYBODY uses. Redirect rules are less strict so it's okay to keep a redirect on Sierpiński number. PrimeHunter 15:39, 30 January 2007 (UTC)

[edit] Importance and applications

 Please help improve this article or section by expanding it.
Further information might be found on the talk page or at requests for expansion. (June 2007)

Why are Sierpinski numbers important? What are they used for?

[edit] Solved k

Can anyone who knows the subject clarify it? It is not clear what is meant by Solved k.Hakeem.gadi (talk) 09:30, 12 February 2008 (UTC)

I explained it in [1]. Is that OK? PrimeHunter (talk) 15:00, 12 February 2008 (UTC)
Yup, that's alright. Thanks.Hakeem.gadi (talk) 07:01, 18 February 2008 (UTC)