Proof without words

Proof without words

In mathematics, a proof without words is a proof of an identity or mathematical statement which can be demonstrated as self-evident by a diagram without any accompanying explanatory text. Such proofs can be considered more elegant than more formal and mathematically rigourous proofs due to their self-evident nature.Harvnb|Dunham|1994|p=120] To be a proof, the case that the diagram demonstrates must be able to be generalised. [mathworld|title=Proof without Words|urlname=ProofwithoutWords Retrieved on 2008-6-20]

Examples

um of odd numbers

The statement that the sum of all positive odd numbers up to 2"n" − 1 is a perfect square—more specifically, the perfect square "n"2—can be demonstrated by a proof without words, as shown on the right. Each colored strip represents the consecutive odd numbers, and since they form a square when combined, their sum is a perfect square.Harvnb|Dunham|1994|p=121]

Pythagorean theorem

The Pythagorean theorem can be proven without words as shown in the second diagram on right. The two different methods for determining the area of the large square give the relation : a^2 + b^2 = c^2, between the sides. This proof is more subtle than the above, but still can be considered a proof without words. [Harvnb|Nelsen|1997|p=3]

Jensen's inequality

Jensen's inequality can also be proven graphically, as illustrated on the third diagram. The dashed curve along the "X" axis is the hypothetical distribution of "X", while the dashed curve along the "Y" axis is the corresponding distribution of "Y" values. Note that the convex mapping "Y(X)" increasingly "stretches" the distribution for increasing values of "X". [citation|title=Jensen's Inequality|periodical=Bulletin of the American Mathematical Society|volume=43|issue=8|year=1937|publisher=American Mathematical Society|page=527]

Usage

The "College Mathematics Journal" runs a regular feature entitled "Proof without words" containing, as the title suggests, proofs without words.Harvnb|Dunham|1994|p=121] The Art of Problem Solving and USAMTS websites run Java applets illustrating proofs without words. [citation|url=http://usamts.org/Gallery/G_Gallery.php|publisher=Art of Problem Solving|accessdate=2008-06-20|title=Gallery of Proofs (AoPS)] [citation|title=Gallery of Proofs (USAMTS)|url=|publisher=Art of Problem Solving|accessdate=2008-06-20]

Notes

References

*citation|last=Dunham|first=William |authorlink =William Dunham (mathematician)|title=The Mathematical Universe|title=John Wiley and Sons|isbn=0-471-53656-3|year=1974
*citation|last=Nelsen|first=Roger B.|publisher=Mathematical Association of America|isbn=978-0883857007|year=1997


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Without loss of generality — (abbreviated to WLOG or WOLOG and less commonly stated as without any loss of generality) is a frequently used expression in mathematics. The term is used before an assumption in a proof which narrows the premise to some special case; it is… …   Wikipedia

  • Mathematical proof — In mathematics, a proof is a convincing demonstration (within the accepted standards of the field) that some mathematical statement is necessarily true.[1][2] Proofs are obtained from deductive reasoning, rather than from inductive or empirical… …   Wikipedia

  • Proof sketch for Gödel's first incompleteness theorem — This article gives a sketch of a proof of Gödel s first incompleteness theorem. This theorem applies to any formal theory that satisfies certain technical hypotheses which are discussed as needed during the sketch. We will assume for the… …   Wikipedia

  • proof — The effect of evidence; the establishment of a fact by evidence. New England Newspaper Pub. Co. v. Bonner, C.C.A.Mass., 77 F.2d 915, 916. Any fact or circumstance which leads the mind to the affirmative or negative of any proposition. The… …   Black's law dictionary

  • Proof spirit — Spirit Spir it, n. [OF. espirit, esperit, F. esprit, L. spiritus, from spirare to breathe, to blow. Cf. {Conspire}, {Expire}, {Esprit}, {Sprite}.] 1. Air set in motion by breathing; breath; hence, sometimes, life itself. [Obs.] All of spirit… …   The Collaborative International Dictionary of English

  • Proof impression — Impression Im*pres sion, n. [F. impression, L. impressio.] 1. The act of impressing, or the state of being impressed; the communication of a stamp, mold, style, or character, by external force or by influence. [1913 Webster] 2. That which is… …   The Collaborative International Dictionary of English

  • Proof of weak Scholz conjecture — In mathematics, a weaker version of the Scholz conjecture about addition chains can be proven without advanced number theory. In fact, proving the inequality: l (2 n − 1) le; 2n − 2is simple, providing some basic observations are made.First of… …   Wikipedia

  • Zero-knowledge proof — In cryptography, a zero knowledge proof or zero knowledge protocol is an interactive method for one party to prove to another that a (usually mathematical) statement is true, without revealing anything other than the veracity of the statement.A… …   Wikipedia

  • Turing's proof — First published in January 1937 with the title On Computable Numbers, With an Application to the Entscheidungsproblem , Turing s proof was the second proof of the assertion (Alonzo Church proof was first) that some questions are undecidable :… …   Wikipedia

  • List of commonly misused English words — This is a list of English words which are commonly misused. It is meant to include only words whose misuse is deprecated by most usage writers, editors, and other professional linguists of Standard English. It is possible that some of the… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”