Wikipedia:Articles for deletion/Three forms of mathematical induction


 * The following discussion is an archived debate of the proposed deletion of the article below. Please do not modify it. Subsequent comments should be made on the appropriate discussion page (such as the article's talk page or in a deletion review).  No further edits should be made to this page.  

The result of the debate was no consensus. Those supporting a merge can slap merge on the article and thrash this out on the talk. Right now there is no consensus to delete, so no decision has been made. Please work this dispute out on the talk, and please do not equate "no consensus" with "keep". If you must oppose a merge/redirect/whatever, please do not cite the "no consensus" decision alone to back up your case. Johnleemk | Talk 16:12, 12 March 2006 (UTC)

Three forms of mathematical induction
''I have refactored comments from this page to Wikipedia talk:Articles for deletion/Three forms of mathematical induction to improve readability and reduce the amount of space people viewing the entire day have to scroll through. Please use the talk page in future for long discussion. This should not be taken as implying those comments are less valuable in any way, and you are urged to read both this and the talk page.'' Stifle 09:54, 9 March 2006 (UTC)
 * Logically, shouldn't that be moved to the talk page of the article, instead of the delete discussion? &mdash; Arthur Rubin | (talk) 13:53, 9 March 2006 (UTC)

This redundant article serves no purpose. (1) and (2) are covered by Mathematical induction; (3) is covered by complete induction. These relationships are already explored in detail at Mathematical induction. In 30 months, the article has accumulated as many edits; I attempted to merge it but was reverted. Melchoir 01:44, 6 March 2006 (UTC) *Delete per well argued nomination. ε γκυκλοπ  αίδεια  *  21:54, 6 March 2006 (UTC)
 * Keep. Melchoir's hostility seems gratuitous; I don't know where it comes from.  His attempt to "merge" material into mathematical induction amounted to (1) paraphrasing a fragment of this article in a way that made clear that he understood none of it and didn't care to; and (2) putting it into a randomly chosen place in that article.  Michael Hardy 01:49, 6 March 2006 (UTC)
 * I do not understand why it is necessary to insult me to this degree. I have made nothing but good-faith edits; I understand the articles a little better than not at all, and I make sure that I understand what I'm doing before I do it. You can't possibly think my choice of position was random. And I merged a "fragment" because there is exactly one sentence in this article that can't be found in a more relevant place. Melchoir 02:07, 6 March 2006 (UTC)
 * Michael Hardy's hostility seems gratuitous. But what do I know? I'm an anon posting from a shared IP. --150.203.2.85 14:00, 9 March 2006 (UTC)
 * Keep It's also cool having the 3 types right there clean and consisely MadCow257 01:51, 6 March 2006 (UTC)
 * Delete per Melchoir. --Allen 02:11, 6 March 2006 (UTC)
 * Merge any original information. Roy  boy cr ash  fan  [[Image:Flag_of_Texas.svg|30px]] 02:13, 6 March 2006 (UTC) Keep  Roy  boy cr ash  fan  [[Image:Flag_of_Texas.svg|30px]] 00:04, 7 March 2006 (UTC)
 * Merge per nom. No clear reason for this topic to have its own article.   dbtfz talk 03:37, 6 March 2006 (UTC).
 * Or delete, if the content isn't worth preserving. (I share Deville's concerns.)   dbtfz talk 05:37, 6 March 2006 (UTC)
 * Delete essentially per nom, as I don't see anything in here to merge. This may be the first example of mathcruft I've seen.  How is (2) functionally different from (1)?  Whatever your answer is, then please articulate why there should be the explicit case where one has to prove n=1,2 by hand and then start the induction at 2?  And etc.?  In any case, this article contains absolutely zero mathematical content not contained in other articles. --Deville (Talk) 05:17, 6 March 2006 (UTC)
 * If you see no difference between (1) and (2), then you're not paying attention. "Why there SHOULD be"?  I never said there "SHOULD" be; I said there ARE very many such cases.  I suggest if you don't know that, you're simply not a mathematician. Michael Hardy 21:50, 6 March 2006 (UTC)
 * Delete, content isn't worth preserving. It's just hairsplitting over the initial step. Maths undergrad that DOES understand the material fully and still sees no point in it.--Mmx1 06:31, 6 March 2006 (UTC)
 * Delete; no offense to Michael, but this just doesn't strike me as an encyclopedia article. It would be a good sort of observation to include in a textbook, maybe for a discrete math course. --Trovatore 06:55, 6 March 2006 (UTC)
 * Delete as per Melchoir. If the article's originator can work up a merge, then please go for it. Vizjim 12:13, 6 March 2006 (UTC) Withdrawing my vote.  I don't have the expertise to comment on this issue.  (BTW, thanks for putting the message on my talk page, I wouldn't have come back here otherwise).Vizjim 09:59, 7 March 2006 (UTC)
 * Delete. Comparison of different variations on induction belongs at mathematical induction. This article seems like it might be about using induction for a certain group of problems. If this topic really does deserve an article, it probably needs a better title, and it should at least have an introduction which makes the topic clear. JPD (talk) 12:17, 6 March 2006 (UTC)
 * Merge and Delete. Whatever new content here should be merged and this article deleted. -- Alpha269 14:39, 6 March 2006 (UTC)
 * Comment I don't think you can really do that, in general, because of the GFDL. Certainly we wouldn't want to just stick literal text from the article somewhere else and then delete the record of who wrote it. Possibly if the text were paraphrased first we'd be technically OK; I'm really not sure what the rules on that are. --Trovatore 15:17, 6 March 2006 (UTC)
 * Comment: This is correct. A merge must be followed with a redirect. Stifle 09:54, 9 March 2006 (UTC)
 * Keep per MadCow257. -- S iva1979 Talk to me  14:52, 6 March 2006 (UTC)
 * Delete, as per nom. The mathematical induction article is totally superior in content, grammar, comprehensibility and every other way imaginable.  This article is badly written, and contains no new, or interesting, information. It's hardly surprising the nominator "didn't understand" the new article.  It's borderline gibberish. GWO
 * Delete No material seems salvagable for merger. JoshuaZ 16:16, 6 March 2006 (UTC)
 * Delete- there is nothing here that isn't covered elsewhere. Reyk 21:11, 6 March 2006 (UTC)
 * Keep. ε  γκυκλοπ  αίδεια  *  23:24, 6 March 2006 (UTC)

*Delete per nom. Possible merge if someone is up to the task. No question that mathematical induction is written to a higher standard. I also suggest that Michael find another supporter from the academic math community to back his assertion that the "article does indeed contain information not in that other article". Slowmover 22:43, 6 March 2006 (UTC)
 * Keep provided a source can be cited, per Allen. Otherwise, still delete.  Appreciate the perceived good faith edits of the author, so I have conditionally changed my vote.  Slowmover 23:52, 6 March 2006 (UTC)
 * Delete. The article is not bad and is understandable, but I am concerned about WP:NOR.  I've never heard the term "three forms of mathematical induction".  --C S (Talk) 04:35, 7 March 2006 (UTC)


 * Delete. Of no value as an independent topic --DV8 2XL 23:29, 8 March 2006 (UTC)


 * Merge. This page is really about what it itself calls the "second form" of induction, which isn't really dealt with on the mathematical induction page.  This is an interesting topic and completely merits Michael Hardy's expanded content, but there's no reason for it to be anything other than a subhead in mathematical induction just as the "first" and "third" forms currently are.  —Blotwell 03:03, 7 March 2006 (UTC)


 * Delete. I would say that the focus of the article is to present a trichotomy of techniques, and give examples to illustrate the distinctions among them.  However, I am not convinced that either the trichotomy, at least as it is presented here, really exists, and I do not think that the examples illustrate anything substantial.  Furthermore, as it's been noted, the factual material that's contained here is present in the mathematical induction article, so that the sole original content of the article becomes the uninformative examples.  Let me elaborate: sent to talk page by Stifle Ryan Reich 04:19, 7 March 2006 (UTC)
 * Keep and Restructure - the point is actually about a common difficulty in using induction (2). So it could be rewritten into an article about Polya's example (which is quite famous), introducing the stuff on 2nd form to explain the apparent paradox. The discussion of 1 and 3 could be probably merged into the Mathematical induction article. AdamSmithee 08:10, 7 March 2006 (UTC)


 * merge . Form 2 can be easily be rendered as form 1, by a simple renumbering. Define two sequences of cases: let $$case_A$$ the original cases and let $$case_B(n)= case_A(n+1)$$, be a renumbered sequence. So the form 2 induction for $$case_A$$ just becomes a form 1 induction for $$case_B$$, with an extra vaciously true case $$case_B(0)$$. In general induction arguments don't have to start at 1, if you can prove all cases up to m by other means and then prove &gt;m using induction then its just as good an argument. Its a shame we've had to go here, instead of reverting the merge notice, which imediatly led to and afd in retaliation, a discussion on the merge would have been more civil.--Salix alba (talk) 13:22, 7 March 2006 (UTC)
 * rename I now think that this article is missnamed. The key points seem to be more about inductive or recirsive arguments relating to (binary) operations. It does not use the normal definition of induction, interms of a sequence of statements, but instead requires extra conditions linking the statement number to the number of operands.--Salix alba (talk) 00:38, 10 March 2006 (UTC)
 * delete as the selection of the three forms is WP:OR. (This is an oddity, as I see it.  All of the article could be merged into different articles.)  My suggestion would be to find a good name for the 2nd form, and keep that as a separate article, merging all the rest into Mathematical induction.  Specifically -- forms 1 and 2 are the same type of induction, with the difficulties in different steps, while form 3 is different.  They should not all be in the same article without including a number of of still different forms.  Furthermore, the triangle inquality miscounts "n".  The step that is impossible is 2 to 3, rather than 1 to 2, as the trivial equation is $$d \left( x_1,x_1 \right) \leq 0$$.  (In other words, I agree with AdamSmithee, but feel, in addition, that the selection of items in the article is WP:OR.) &mdash; Arthur Rubin | (talk) 15:03, 7 March 2006 (UTC)
 * Keep, possibly merge existing text into mathematical induction (if it is placed after the explanation of mathematical induction, the necessary level of marthematical competence may be assumed). But this is a question of ordinary editing. No claim made here justifies deletion. Septentrionalis 16:18, 7 March 2006 (UTC)
 * Merge Polya's example and perhaps the product rule example into mathematical induction or some article on logical fallacy or erroneous proof. Delete the rest, as it is redundant or too detailed (maybe put into a Wikibook on proof techniques?). This article is too basic to appeal to readers who fully understand induction already. I also agree about the WP:OR problem; I have never seen this classification before, there are no sources, and there is no reason given to single out these three forms of induction from others possible. Joshuardavis 17:48, 7 March 2006 (UTC)
 * The essence of Polya's example is not erroneous proof; the essense is the form of the argument. What is erroneous is there only because Polya wanted to divorce the form from specific cases, and also to set an exercise for students.  But Polya's example illustrates the form perfectly.  Those who think it's erroneous to say all horses are of the same color are being too literal-minded; sometimes all horses are of the same color.  Don't construe that literally. Michael Hardy 21:23, 7 March 2006 (UTC)
 * Partial merge, userfy and potentially move to wikibooks. Article presents an interesting and to me somewhat new perspective on mathematical induction (bear in mind, I have not been an active mathematician for 5 years). This perspective should be integrated into the article on the topic at hand, namely mathematical induction, to the extent appropriate. This will of course involve discussion and debate with the denizens of that article. Beyond this, could become part of a mathematical wikibook of some sort; pending that, should be userfied. Martinp 04:23, 9 March 2006 (UTC)
 * Comment. Would be interesting to hear the perspective of active participants in Wikiproject Mathematics, not as much on content or to give them any sort of veto power, but to understand what has worked in the past regarding interesting perspectives on one aspect of an encyclopedic mathematical topic. Heck, I have all sorts of material from old lectures I gave where I presented something mathematical from a slightly iconoclastic angle, but which is not new research. What is the right approach to judge what belongs on Wikipedia? Martinp 04:23, 9 March 2006 (UTC)


 * Transwiki to Wikibooks. Wikipedia is not a how-to, and articles need to be comprehensible to people outside a narrow field of competence. Not making any assesment about the article here. Stifle 09:48, 9 March 2006 (UTC)
 * This has certainly never been a how-to article in any of its versions. And I think it is comprehensible to all mathematicians, not just to those in any narrow field of competence.  Should all Wikipedia articles that are incomprehensible to non-mathematicians get deleted?  What is that -- maybe 10% of all Wikipedia articles, and 90% of the ones on mathematics? Michael Hardy 22:31, 9 March 2006 (UTC)


 * delete The point of this article is completely lost to me, if it even has a point. I don't see anything significant in the distinctions made. If Polya's example is famous it should be merged to the main induction article. -MarSch 13:25, 10 March 2006 (UTC)


 * delete (or maybe merge) Perhaps something in this article belong in Complete induction, but other than that it seems to be a bunch of howto and examples, and gets hung up on the point of whether the base case of an induction is vacuous (which might deserve one sentence in the induction article). Rdore 00:08, 12 March 2006 (UTC)
 * How in the world does anyone manage to see this as a "how to"?? It skips details precisely because it is NOT a how-to.  There is NO mention of whether the base case is vacuous in the examples, but rather only in the case of complete induction, where it explains why the base case is always vacuous.  In all three examples, the base case is asserted to be the substantial part--as far from vacuous as you can get. Michael Hardy 03:17, 12 March 2006 (UTC)


 * The above discussion is preserved as an archive of the debate. Please do not modify it. Subsequent comments should be made on the appropriate discussion page (such as the article's talk page or in a deletion review). No further edits should be made to this page.