Definition:Halmos Symbol

From ProofWiki
Jump to navigation Jump to search


The Halmos symbol is the character: $\blacksquare$ used to indicate the end of a proof.

It replaces the old-fashioned and embarrassingly uncool Q.E.D. which muggles sometimes use when pretending to be clever.

Also defined as

Some sources show this, in some contexts, as a heavy vertical line, something like: $\Rule{3px} {2ex} {0ex}$ or $\Rule{5px} {2ex} {0ex}$, rather than a box, but the intention is the same.

This form is used, for example, by Donald E. Knuth in his The Art of Computer Programming to indicate the point of termination of an algorithm.

Source of Name

This entry was named for Paul Richard Halmos.

Historical Note

While the Halmos symbol is indeed named for Paul Halmos, and many attribute it directly to him, he himself did not actually invent it.

However, he is generally credited with introducing it into mathematics, having seen it used in general magazine literature to indicate the end of an article.

In his own words:

The symbol is definitely not my invention — it appeared in popular magazines (not mathematical ones) before I adopted it, but, once again, I seem to have introduced it into mathematics. It is the symbol that sometimes looks like $\Box$, and is used to indicate an end, usually the end of a proof. It is most frequently called the 'tombstone', but at least one generous author referred to it as the 'halmos'.