Jump to content

Henry M. Sheffer

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Lights and freedom (talk | contribs) at 07:53, 22 January 2021 (copyright violation: copied directly from "discrete mathematics and its applications"). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Henry Maurice Sheffer (September 1, 1882—1964)[1] was an American logician.

Life and career

Sheffer was a Polish Jew born in the western Ukraine, who immigrated to the USA in 1892 with his parents and six siblings. He studied at the Boston Latin School before entering Harvard University, learning logic from Josiah Royce, and completing his undergraduate degree in 1905, his master's in 1907, and his Ph.D. in philosophy in 1908.

After holding a postdoctoral position at Harvard, Henry traveled to Europe on a fellowship. Upon returning to the United States, he became an academic nomad, spending one year each at the University of Washington, Cornell, the University of Minnesota, the University of Missouri, and City College of New York. In 1916 he returned to Harvard as a faculty member in the philosophy department. He remained at Harvard until his retirement in 1952. Scanlan (2000) is a study of Sheffer's life and work.

Sheffer proved in 1913 that Boolean algebra could be defined using a single primitive binary operation, "not both . . . and . . .", now abbreviated NAND, or its dual NOR, (in the sense of "neither . . . nor").[2] Likewise, the propositional calculus could be formulated using a single connective, having the truth table either of the logical NAND, usually symbolized with a vertical line called the Sheffer stroke, or its dual logical NOR (usually symbolized with a vertical arrow or with a dagger symbol). Charles Peirce had also discovered these facts in 1880, but the relevant paper was not published until 1933. Sheffer also proposed axioms formulated solely in terms of his stroke.[3]

Back in 1910, Whitehead and Russell's Principia Mathematica had popularized the idea that perhaps all of mathematics could be derived from logic.[4] While Sheffer introduced what is now known as the Sheffer stroke in 1913, it became well known only after its use in the 1925 (second) edition of Principia Mathematica. Sheffer's discovery won great praise from Bertrand Russell, who used it extensively to simplify his own logic, in the second edition of his Principia Mathematica. Because of this comment, Sheffer was something of a mystery man to logicians, especially because Sheffer, who published little in his career, never published the details of this method, only describing it in mimeographed notes and in a brief published abstract. W. V. Quine's Mathematical Logic also made much of the Sheffer stroke.

A Sheffer connective, subsequently, is any connective in a logical system that functions analogously: one in terms of which all other possible connectives in the language can be expressed. For example, they have been developed for quantificational and modal logics as well.[5]

Notes

  • Scanlan, Michael, 2000, "The Known and Unknown H. M. Sheffer," The Transactions of the C.S. Peirce Society 36: 193–224.
  • Rosen, Kenneth, 2005, "Discrete Mathematics and its Applications" The Foundations:Logic and Proofs 1: 28.

References

  1. ^ "Henry Maurice Sheffer". Oxford Index. Oxford University Press. Retrieved 25 November 2017.
  2. ^ Geoffrey Hunter, An Introduction to the Metatheory of Standard First-Order Logic, MacMillan, London and Basingstoke, 1971.
  3. ^ Henry Maurice Sheffer. A set of five independent postulates for Boolean algebras, with applications to logical constants, Transactions of the American Mathematical Society, volume 14, 1913, pages 481-488. Presented to the Society 13 December 1912.
  4. ^ Stephen Wolfram (November 6, 2018). "Logic, Explainability and the Future of Understanding". Retrieved December 4, 2020.
  5. ^ Robert B. Brandom. "A binary Sheffer operator which does the work of quantifiers and sentential connectives". Notre Dame J. Formal Logic. Retrieved March 1, 2013.