courseshub.world · Lives in Mathematics and Physics

Charles Sanders Peirce

Charles Sanders Peirce

A course in two strands: the life of a brilliant, difficult scientist who measured gravity for the Coast Survey and died in poverty, and the logic he built along the way, from relations and quantifiers to diagrams, signs and the pragmatic method.

Born 10 September 1839, Cambridge, Massachusetts Died 19 April 1914, Milford, Pennsylvania Quantifiers “On the Algebra of Logic”, 1885 Level advanced undergraduate
Existential graphs. Left: a scroll, “if P then Q”. Right: a line of identity, “every man is mortal”. Each oval is a cut, which denies what it encloses.
Lesson 00

How to use this course

Peirce described himself first as a logician, but for thirty years he earned his living as a physical scientist, swinging pendulums for the United States Coast Survey. He invented quantifiers independently of Gottlob Frege, built a calculus of relations, designed a diagrammatic logic, founded the modern study of signs and launched the philosophy called pragmatism. He published little of it in finished form, and much of his work was read only after his death. This course treats the logic as mathematics, with theorems and exercises, and the physics and philosophy as the methods of a working scientist.

Prerequisites for Part II
  • Propositional logic and truth tables; basic set notation.
  • For Lessons 05–06, relations as sets of ordered pairs, and the quantifiers \(\forall,\exists\).
  • For Lesson 09, the simple pendulum and Newton’s laws.
  • For Lesson 10, elementary probability.

Each technical lesson opens with a paragraph for the general reader, then gives precise statements, proof sketches and exercises with folded solutions. Modern notation is used throughout, with Peirce’s own notation shown where it helps.

Reference

Timeline

1839Born 10 September in Cambridge, Massachusetts, second son of Benjamin Peirce, Harvard professor of mathematics and astronomy, and Sarah Hunt Mills.
1855–59Harvard College, A.B. 1859.
1859First work for the U.S. Coast Survey, which employs him, at first intermittently, until 1891.
1862–63Harvard A.M. (1862); Sc.B. in chemistry from the Lawrence Scientific School, summa cum laude (1863). Marries Harriet Melusina (Zina) Fay, October 1863.
1865–66Lectures on the logic of science at Harvard and at the Lowell Institute.
1867“On a New List of Categories”; papers improving Boole’s calculus. Elected to the American Academy of Arts and Sciences.
1869–72Assistant at the Harvard College Observatory.
1870“Description of a Notation for the Logic of Relatives”. First European trip, observing the eclipse of 22 December in Sicily.
1872Put in charge of the Coast Survey’s pendulum experiments.
1875–76Europe: geodetic conference in Paris, pendulum work at Geneva, Berlin and elsewhere. Separates from Zina in 1876.
1877Report on the flexure of pendulum stands for the geodetic conference at Stuttgart. Elected to the National Academy of Sciences, 20 April. Proposes a wavelength of light as the standard of length.
1877–78“Illustrations of the Logic of Science” in Popular Science Monthly, including “The Fixation of Belief” and “How to Make Our Ideas Clear”.
1878Photometric Researches, from his observatory work.
1879Lecturer in logic at Johns Hopkins University.
1880“On the Algebra of Logic”; finds that a single connective suffices for Boolean logic. His father dies.
1883Edits Studies in Logic by Members of the Johns Hopkins University. Divorce, then marriage to Juliette Froissy Pourtalès in April.
1884Dismissed from Johns Hopkins. Randomized experiments on sensation with Joseph Jastrow.
1885“On the Algebra of Logic: A Contribution to the Philosophy of Notation”: quantifier logic.
1886Writes to Allan Marquand that logical operations could be carried out by electrical switching circuits.
1887Moves to Milford, Pennsylvania; builds the house he names Arisbe.
1883–1909Thousands of definitions for the Century Dictionary.
1891Forced to resign from the Coast Survey at the end of the year.
1896Existential graphs take their final form over the following years.
1898Cambridge lecture series arranged by William James; James credits Peirce with pragmatism in a lecture at Berkeley.
1903Harvard lectures on pragmatism; Lowell Institute lectures.
1905Renames his doctrine “pragmaticism” in The Monist.
1914Dies 19 April at Arisbe, of cancer, aged 74.
Part I · Formation
Lesson 01

A Cambridge childhood, 1839–1855

Charles Sanders Peirce was born on 10 September 1839 at 3 Phillips Place, Cambridge, Massachusetts. His father, Benjamin Peirce, was professor of mathematics and astronomy at Harvard, the most prominent American mathematician of his day and a leading figure in the Coast Survey and the new American scientific establishment. His mother was Sarah Hunt Mills, daughter of a senator. His elder brother James Mills Peirce became a Harvard mathematician; his younger brother Herbert became a diplomat.

Benjamin Peirce took charge of his second son’s education. He set problems and let the boy find the methods himself, and he trained him in long sessions of concentration. Charles set up a chemistry laboratory as a child. As a boy he also read Richard Whately’s Elements of Logic, and he later said that logic had held him ever since.

He grew up among the scientists and writers who visited his father’s house, including the naturalist Louis Agassiz and the astronomers and mathematicians of the Harvard circle. He was also proud, impatient and hard to manage. These traits, together with recurrent painful facial neuralgia, would shape his career as much as his gifts.

Lesson 02

Harvard, chemistry and the Survey, 1855–1872

Peirce entered Harvard College in 1855 and graduated A.B. in 1859. In July 1859 he began to work for the U.S. Coast Survey, the federal agency responsible for mapping and geodesy, where his father was influential. He studied classification with Agassiz, received the Harvard A.M. in 1862, and in 1863 took the Sc.B. in chemistry at the Lawrence Scientific School, the first summa cum laude in chemistry at Harvard.

In October 1863 he married Harriet Melusina Fay, called Zina, a writer and later a campaigner for cooperative housekeeping. In 1865 he lectured at Harvard on the logic of science, and in 1866 he gave the Lowell Institute lectures. In 1867 he was elected to the American Academy of Arts and Sciences and read to it a series of papers: improvements to George Boole’s logical algebra, and “On a New List of Categories”, the seed of his theory of signs (Lesson 08).

From 1869 to 1872 he was an assistant at the Harvard College Observatory, measuring the brightness of stars. In 1870 he published “Description of a Notation for the Logic of Relatives”, his first major work in logic (Lesson 05), and travelled to Europe for the Survey to observe a solar eclipse in Sicily. In the early 1870s he met regularly with William James, Oliver Wendell Holmes Jr., Chauncey Wright and others in a discussion group he later called the Metaphysical Club. There, he said, the ideas of pragmatism first took shape.

Lesson 03

The scientist in Europe, 1872–1879

In November 1872 Benjamin Peirce, now Superintendent of the Coast Survey, put his son in charge of the Survey’s pendulum experiments. The aim was to measure the acceleration of gravity at many sites and so determine the shape of the Earth. Peirce spent April 1875 to August 1876 in Europe learning the reversible pendulum, comparing instruments in Berlin, Geneva and Paris, and meeting scientists including George Gabriel Stokes and George Biddell Airy in England.

At the meeting of the European geodetic association in Paris in 1875 he argued that the stands used to hold the reversible pendulums were not rigid. They swayed slightly with the swing, and this flexure biased every European measurement of gravity. His report on the effect was distributed at the geodetic conference in Stuttgart in 1877 and read at Geneva that October. The Europeans came to accept the correction, and the episode established Peirce’s reputation as a research geodesist (Lesson 09).

Honours followed. On 20 April 1877 he was elected to the National Academy of Sciences. In 1877 he proposed defining the metre by a wavelength of light, and in 1878 he published Photometric Researches, his observatory work on stellar brightness and the shape of the Milky Way. In 1877–78 a series of six papers in Popular Science Monthly, “Illustrations of the Logic of Science”, set out his theory of inquiry and the principle later called pragmatism (Lesson 10).

His private life was less settled. Zina left him in 1876, and he was soon living with a woman known as Juliette Froissy Pourtalès, whose origins remain uncertain. In 1879 he took a lectureship in logic at the new Johns Hopkins University in Baltimore, while keeping his Survey post.

Part II · The logic and the science
Lesson 04

The algebra of logic

For the general reader. George Boole showed in 1847 that reasoning about classes obeys an algebra. Peirce reworked that algebra, found that all of it can be built from a single operation, and saw that it could be carried out by electrical switches. These three observations are the ancestors of every logic gate in a modern computer.

Goals
  • Express every truth function with NOR alone.
  • State and check Peirce’s law.
  • Translate between connectives and switching circuits.

Improving Boole

Boole’s union was exclusive and his algebra used ordinary subtraction and division. In 1867 Peirce, following William Stanley Jevons, made union inclusive and replaced Boole’s arithmetic by a lattice-like algebra with an order relation. Peirce took inclusion (he called it illation, written \(\prec\)) as primitive. In 1880 he wrote down the laws of what we now call a Boolean lattice and claimed that the distributive law follows from the others. Ernst Schröder showed that it does not, and Peirce accepted the correction.

One connective is enough

In a manuscript of about 1880, published only in 1933, Peirce showed that a single binary connective suffices. Write \(p\downarrow q\) for “neither \(p\) nor \(q\)”, the NOR connective, now called the Peirce arrow.

Theorem (Peirce, c. 1880)

Every truth function of any number of variables can be written using \(\downarrow\) alone. The same holds for NAND, \(p\uparrow q=\neg(p\wedge q)\). No other binary connective has this property.

Proof sketch. \(\neg p=p\downarrow p\), \(p\vee q=(p\downarrow q)\downarrow(p\downarrow q)\), and \(p\wedge q=(p\downarrow p)\downarrow(q\downarrow q)\). Since \(\{\neg,\vee,\wedge\}\) is complete (by disjunctive normal form), so is \(\{\downarrow\}\). Henry Sheffer published the corresponding result for NAND in 1913. For the uniqueness claim, a sole sufficient connective must map \((1,1)\) to 0 and \((0,0)\) to 1 (otherwise it preserves truth or falsity), and it must not be self-dual or a function of one variable; only NOR and NAND remain.

Peirce’s law

In his 1885 paper Peirce gave a set of principles for propositional logic using implication as the main connective. One of them is

\[ ((p\to q)\to p)\to p . \]

It is a classical tautology, but it is not provable in intuitionistic logic. Added to the intuitionistic implicational axioms \(p\to(q\to p)\) and \((p\to(q\to r))\to((p\to q)\to(p\to r))\) with modus ponens, it yields every classical tautology built from \(\to\) alone. Under the Curry–Howard correspondence, Peirce’s law is the type of the control operator call/cc.

The same 1885 paper evaluates formulas by assigning the values true and false to their parts and checking every case, an early form of the truth-table method.

Switching circuits

In 1886 Peirce wrote to his former student Allan Marquand, who had built a mechanical logic machine, that logical operations could be carried out by electrical circuits. Switches in series realize conjunction and switches in parallel realize disjunction. Claude Shannon developed the idea into a theory of circuit design in 1937.

Exercise 4.1Express \(p\to q\) using \(\downarrow\) alone, and check it by a truth table.

Show solution
\(p\to q\equiv\neg p\vee q\). With \(\neg p=p\downarrow p\) and \(a\vee b=(a\downarrow b)\downarrow(a\downarrow b)\), set \(a=p\downarrow p\): \(p\to q=\big((p\downarrow p)\downarrow q\big)\downarrow\big((p\downarrow p)\downarrow q\big)\). Check \(p=1,q=0\): \(p\downarrow p=0\), \(0\downarrow0=1\), \(1\downarrow1=0\). Correct. The other three rows give 1.

Exercise 4.2Verify Peirce’s law by truth table. Then explain why an intuitionist rejects it, by reading it with \(q=\bot\).

Show solution
If \(p=1\) the conclusion is true. If \(p=0\), then \(p\to q=1\) and \((p\to q)\to p=0\), so the whole implication is true. With \(q=\bot\): \(((p\to\bot)\to p)\to p\), that is \((\neg p\to p)\to p\). For an intuitionist, a proof of \(\neg p\to p\) gives a proof of \(\neg\neg p\) but not a construction of \(p\) itself. Over intuitionistic logic, Peirce’s law implies the law of excluded middle.

Exercise 4.3Draw a switching circuit between two terminals that conducts exactly when \((p\wedge q)\vee(\neg p\wedge r)\) is true.

Show solution
Two branches in parallel. The upper branch has switches \(p\) and \(q\) in series; the lower has a normally closed switch \(\bar p\) (open when \(p\) is on) in series with \(r\). Current flows when either branch is closed. This is a two-way selector: the output follows \(q\) when \(p\) is on and \(r\) when it is off.
Lesson 05

The logic of relatives

For the general reader. Boole’s logic handles properties: “is a man”, “is mortal”. It cannot express “every man loves some woman”, which involves a relation between two things. In 1870 Peirce extended the algebra to relations, with operations for chaining them together. The result, revived by Alfred Tarski in 1941, is the calculus of relations used today in databases and program semantics.

Goals
  • Define relative product, relative sum and converse.
  • Prove the basic laws, including Augustus De Morgan’s cycle law.
  • Read Peirce’s “involution” as a universal quantifier.

Peirce called a relation a “relative” term, such as “lover of”, and treated it as a class of ordered pairs. For relations \(R,S\) on a set \(U\) define

\[ \begin{aligned} R;S &= \{(x,z) : \exists y\ (xRy \wedge ySz)\} &&\text{relative product}\\ R\dagger S &= \{(x,z) : \forall y\ (xRy \vee ySz)\} &&\text{relative sum}\\ R^{\smile} &= \{(y,x) : xRy\} &&\text{converse} \end{aligned} \]

Peirce wrote the relative product by juxtaposition: if \(l\) is “lover of” and \(s\) is “servant of”, then \(ls\) is “lover of a servant of”. He also applied a relative to a class: \(lw\) is “lover of a woman”, the class \(\{x:\exists y\,(y\in w\wedge xly)\}\). For “lover of every woman” he used an exponent, \(l^w=\{x:\forall y\,(y\in w\to xly)\}\). These two constructions are an existential and a universal quantifier in disguise.

Proposition (laws of relatives)

For relations \(R,S,T\) on \(U\), with \(I\) the identity relation and \(\overline{R}\) the complement:

  1. \((R;S);T=R;(S;T)\) and \(R;I=I;R=R\);
  2. \((R;S)^{\smile}=S^{\smile};R^{\smile}\);
  3. \(R;(S\cup T)=R;S\cup R;T\);
  4. \(\overline{R;S}=\overline R\dagger\overline S\) (De Morgan duality between product and sum).
Theorem (De Morgan’s cycle law; Peirce–Schröder)

For relations \(R,S,T\), the following are equivalent:

\[ (R;S)\cap T=\varnothing \iff (R^{\smile};T)\cap S=\varnothing \iff (T;S^{\smile})\cap R=\varnothing . \]

Proof. Each condition says that there are no \(x,y,z\) with \(xRy\), \(ySz\) and \(xTz\). For the second, a witness \(y\,(R^{\smile};T)\,z\) with \(ySz\) means some \(x\) has \(xRy\) and \(xTz\). For the third, a witness \(x\,(T;S^{\smile})\,y\) with \(xRy\) means some \(z\) has \(xTz\) and \(ySz\). All three describe the same forbidden triangle.

Ernst Schröder built the third volume of his Vorlesungen über die Algebra der Logik (1895) on Peirce’s calculus. Tarski axiomatized it as relation algebra in 1941, and with Steven Givant showed in 1987 that it is as expressive as first-order logic restricted to three variables.

Exercise 5.1On a set of people let \(P\) be “parent of”. Express “grandparent of”, “child of”, “sibling or self” and “cousin or sibling or self” in the calculus.

Show solution
Grandparent: \(P;P\). Child: \(P^{\smile}\). Sibling or self (sharing a parent): \(P^{\smile};P\). Cousin or sibling or self (sharing a grandparent): \(P^{\smile};P^{\smile};P;P\).

Exercise 5.2Prove \((R;S)^{\smile}=S^{\smile};R^{\smile}\), and show that \(R;S\ne S;R\) in general.

Show solution
\(z\,(R;S)^{\smile}\,x\iff x\,(R;S)\,z\iff\exists y\,(xRy\wedge ySz)\iff\exists y\,(zS^{\smile}y\wedge yR^{\smile}x)\iff z\,(S^{\smile};R^{\smile})\,x\). For non-commutativity take \(U=\{1,2,3\}\), \(R=\{(1,2)\}\), \(S=\{(2,3)\}\): \(R;S=\{(1,3)\}\) while \(S;R=\varnothing\).

Exercise 5.3With \(l\) = “lover of” and \(w\) the class of women, write in quantifier notation “lover of every woman” and “lover of nothing but women”. Express the second with Peirce’s operations.

Show solution
“Lover of every woman”: \(\{x:\forall y\,(y\in w\to xly)\}=l^w\). “Lover of nothing but women”: \(\{x:\forall y\,(xly\to y\in w)\}\). This is the complement of “lover of a non-woman”, \(\overline{l\,\overline{w}}\), using the relative product with the complementary class.
Lesson 06

Quantification, 1883–1885

For the general reader. “Everyone loves someone” and “someone is loved by everyone” use the same words in a different order and say different things. Logic needs a way to track this, and the way is quantifiers with variables. Frege introduced them in 1879; Peirce and his student Oscar Howard Mitchell arrived at them independently a few years later, and it was Peirce’s notation that spread.

Goals
  • Read Peirce’s \(\Sigma\) and \(\Pi\) notation.
  • Show that quantifier order matters and when it does not.
  • Put formulas into prenex form, as Peirce did.

The notation

In his paper in Studies in Logic (1883), drawing on Mitchell’s contribution to the same volume, Peirce wrote \(\Sigma_i\) for “some \(i\)” and \(\Pi_i\) for “every \(i\)”, by analogy with sums and products. In “On the Algebra of Logic: A Contribution to the Philosophy of Notation” (1885) he set out the theory. Writing \(l_{ij}\) for “\(i\) loves \(j\)”,

\[ \Pi_i\Sigma_j\, l_{ij}\quad\text{(everyone loves someone)},\qquad \Sigma_j\Pi_i\, l_{ij}\quad\text{(someone is loved by everyone)}. \]

Over a finite domain, \(\Sigma\) is a disjunction and \(\Pi\) a conjunction, which is the reason for the notation. Peirce distinguished the logic of quantifiers over individuals from a logic that also quantifies over qualities and relations, the distinction now drawn between first-order and second-order logic. In the second, identity can be defined: \(i\) and \(j\) are identical when every quality of one is a quality of the other. Ernst Schröder adopted Peirce’s notation, and through Schröder it reached Giuseppe Peano, Leopold Löwenheim and Thoralf Skolem. Peirce seems not to have known Frege’s Begriffsschrift.

Proposition (quantifier rules)
  1. \(\Sigma_j\Pi_i\,\phi\ \Rightarrow\ \Pi_i\Sigma_j\,\phi\), but not conversely.
  2. Like quantifiers commute: \(\Pi_i\Pi_j\,\phi\equiv\Pi_j\Pi_i\,\phi\) and \(\Sigma_i\Sigma_j\,\phi\equiv\Sigma_j\Sigma_i\,\phi\).
  3. \(\neg\Pi_i\,\phi\equiv\Sigma_i\,\neg\phi\) and \(\neg\Sigma_i\,\phi\equiv\Pi_i\,\neg\phi\).
  4. (Prenex form) If \(i\) is not free in \(\psi\), then \(\Pi_i\phi\wedge\psi\equiv\Pi_i(\phi\wedge\psi)\) and \(\Sigma_i\phi\wedge\psi\equiv\Sigma_i(\phi\wedge\psi)\), and similarly for \(\vee\). Hence every formula is equivalent to one with all quantifiers in front.

Proof of 1. If some \(j_0\) satisfies \(\phi(i,j_0)\) for every \(i\), then for each \(i\) the witness \(j=j_0\) works. For the converse failure, take the domain \(\{1,2\}\) with \(l=\{(1,1),(2,2)\}\): everyone loves someone (themselves), but nobody is loved by both.

Peirce’s 1885 paper puts formulas in prenex form, with the quantifier string first and a quantifier-free “Boolian” matrix after it. Löwenheim (1915) and Skolem (1920) worked in exactly this format.

Exercise 6.1Put \(\Pi_i\,p_i\to\Sigma_j\,q_j\) into prenex form.

Show solution
\(\Pi_i p_i\to\Sigma_j q_j\equiv\neg\Pi_i p_i\vee\Sigma_j q_j\equiv\Sigma_i\neg p_i\vee\Sigma_j q_j\equiv\Sigma_i\Sigma_j(\neg p_i\vee q_j)\equiv\Sigma_i\Sigma_j(p_i\to q_j)\). Note that the universal in the antecedent becomes an existential.

Exercise 6.2On the domain \(\{1,2,3\}\), with \(l_{ij}\) meaning \(j=i+1\) or \((i,j)=(3,1)\), decide \(\Pi_i\Sigma_j l_{ij}\), \(\Sigma_j\Pi_i l_{ij}\) and \(\Pi_i\Sigma_j\Pi_k(l_{ij}\vee l_{kj})\).

Show solution
\(l=\{(1,2),(2,3),(3,1)\}\), a 3-cycle. \(\Pi_i\Sigma_j l_{ij}\): true, each \(i\) has a successor. \(\Sigma_j\Pi_i l_{ij}\): false, each \(j\) has only one predecessor. Third: for each \(i\) we need \(j\) such that every \(k\) satisfies \(l_{ij}\) or \(l_{kj}\). Take \(j\) the successor of \(i\); then \(l_{ij}\) holds, so the disjunction holds for every \(k\). True.

Exercise 6.3Show that on a finite domain \(\{1,\dots,n\}\), \(\Pi_i\Sigma_j\,a_{ij}\) is the Boolean expression \(\prod_i\sum_j a_{ij}\), and count the terms when it is multiplied out into a disjunction of conjunctions.

Show solution
\(\Pi\) is a conjunction over \(i\) and \(\Sigma\) a disjunction over \(j\), so the formula is \(\bigwedge_i\bigvee_j a_{ij}\). Expanding by distributivity gives one conjunction for each choice function \(i\mapsto j(i)\), that is \(n^n\) terms: \(\bigvee_{f}\bigwedge_i a_{i\,f(i)}\). This is the finite form of the Skolem function in \(\Sigma_f\Pi_i\,a_{i\,f(i)}\).
Lesson 07

Existential graphs

For the general reader. Late in life Peirce designed a logic made of drawings. Writing a statement on a sheet asserts it; drawing an oval around it denies it. With a handful of rules for erasing and copying, these pictures prove exactly the same things as ordinary logic. Peirce called them his masterpiece.

Goals
  • Read alpha graphs as propositional formulas.
  • Apply the five rules of inference.
  • Read beta graphs with lines of identity.

Peirce developed existential graphs from 1896, after an earlier system of entitative graphs, and published accounts in a 1903 syllabus and in The Monist in 1906. There are three parts. Alpha is propositional logic, beta is first-order logic with identity, and gamma, never completed, treats modality and higher-order notions.

Alpha

Graphs are written on a sheet of assertion. Writing two graphs side by side asserts both. A closed curve, called a cut, denies the graph inside it. An area is even if it lies inside an even number of cuts (the sheet itself is even) and odd otherwise. Writing \((\ldots)\) for a cut, \(P\ Q\) means \(P\wedge Q\), \((P)\) means \(\neg P\), and the scroll \((P\ (Q))\) means \(\neg(P\wedge\neg Q)\), that is \(P\to Q\).

Rules of inference (alpha)
  1. Erasure. Any graph in an even area may be erased.
  2. Insertion. Any graph may be drawn in an odd area.
  3. Iteration. A copy of a graph may be drawn in the same area or in any area enclosed by it, but not inside the graph itself.
  4. Deiteration. A graph that could have arisen by iteration may be erased.
  5. Double cut. Two cuts with nothing between them may be drawn around, or removed from, any graph.

A graph is provable from the empty sheet by these rules if and only if the corresponding formula is a tautology.

Why the rules are sound. Erasing in an even area weakens what is asserted, and inserting in an odd area strengthens what is denied, which again weakens the whole. Iteration and deiteration replace \(A\wedge B\) by \(A\wedge B'\) where \(B'\) differs from \(B\) only by copies of \(A\), which are true given \(A\). Double cut is \(\neg\neg X\equiv X\). Completeness for alpha and the equivalence of beta with first-order logic with identity were established by Don Roberts and Jay Zeman in the 1960s and 1970s.

Beta

In beta a heavy line, the line of identity, asserts that something exists. Predicates attached to the same line are said of the same thing. A line whose outermost part lies in an even area is read existentially; one whose outermost part lies in an odd area is read universally. In the hero figure, the line runs from “man” in one cut to “mortal” in a second cut inside it: there is nothing that is a man and is not mortal, that is, every man is mortal.

Exercise 7.1Derive modus ponens: from \(P\) and \((P\ (Q))\) on the sheet, obtain \(Q\).

Show solution
Start with \(P\ (P\ (Q))\). The \(P\) inside the outer cut could have been obtained by iterating the \(P\) on the sheet, so remove it by deiteration: \(P\ ((Q))\). Remove the double cut: \(P\ Q\). Erase \(P\), which is in the even sheet: \(Q\).

Exercise 7.2Prove \(P\to(Q\to P)\) from the empty sheet.

Show solution
The target is \((P\ ((Q\ (P))))\). Draw a double cut on the empty sheet: \((\ (\ )\ )\). Insert \(P\) in the odd area between the cuts: \((P\ (\ ))\). Iterate \(P\) into the inner cut: \((P\ (P))\). Draw a double cut around the inner \(P\): \((P\ (((P))))\). Insert \(Q\) in the area just inside the first of these new cuts, which is odd (depth 3): \((P\ ((Q\ (P))))\).

Exercise 7.3Translate the alpha graph \(((P)\ (Q))\) into a formula. What connective does it express?

Show solution
Inside the outer cut we have \(\neg P\wedge\neg Q\), so the graph is \(\neg(\neg P\wedge\neg Q)\equiv P\vee Q\). Disjunction needs two levels of cuts, which is why Peirce’s graphs make conjunction and negation primitive.
Lesson 08

Signs and categories

For the general reader. Smoke means fire, a map means a country, and the word “tree” means trees, but each in a different way. Peirce classified the ways a thing can stand for another, and he insisted that meaning always involves three terms, never two. His theory of signs, or semiotics, underlies much of modern linguistics, philosophy of language and the study of communication.

Goals
  • State the triadic definition of a sign.
  • Classify signs as icon, index or symbol.
  • Understand the reduction thesis about relations.

The categories

In “On a New List of Categories” (1867) Peirce argued that everything that can be thought falls under three universal categories, which he later named Firstness (quality, possibility), Secondness (reaction, brute fact) and Thirdness (mediation, law, habit). He derived them from the logic of relations: monadic, dyadic and triadic predicates.

Definition (sign)

A sign is anything that stands in a triadic relation to an object and an interpretant: the sign determines the interpretant to stand in the same relation to the object as the sign itself does. A sign signifies only in being interpreted, and the interpretant is itself a further sign.

Icon, index, symbol

Classified by the relation of sign to object:

  • an icon signifies by resemblance or shared quality: a portrait, a diagram, an algebraic formula viewed as a pattern of relations;
  • an index signifies by a real, causal or existential connection: smoke for fire, a weathercock for the wind, a pointing finger, a variable bound to an individual;
  • a symbol signifies by convention or habit of interpretation: words, most mathematical notation.

Peirce combined this with two other trichotomies, of the sign itself (qualisign, sinsign, legisign) and of the interpretant (rheme, dicent, argument), to obtain ten classes of signs in 1903. He later projected finer classifications into 28 and 66 classes. He held that logic, in its broad sense, is the formal theory of signs.

The reduction thesis

Peirce claimed that every relation, of any number of places, can be built from monadic, dyadic and triadic relations by joining them on shared places, while some triadic relations, such as “\(A\) gives \(B\) to \(C\)”, cannot be built from dyadic relations alone. The claim depends on what counts as a construction. With his graphical joins, in which three lines of identity may meet at a point (“teridentity”), versions of the thesis were proved by Hans Herzberger (1981) and Robert Burch (1991).

Exercise 8.1Classify each as icon, index or symbol, and say why: a thermometer reading; a street map; the numeral “7”; a footprint in sand; the graph of \(y=x^2\).

Show solution
Thermometer: index, since the column is physically caused by the temperature (its scale markings are symbolic). Street map: icon, sharing spatial relations with the streets. Numeral “7”: symbol, by convention. Footprint: index, caused by a foot, though its shape also makes it partly iconic. Graph of \(y=x^2\): icon of the relation between \(x\) and \(y\), which is why one can read off properties such as symmetry by looking. Most real signs mix the three.

Exercise 8.2Let \(R\subseteq U^4\) be any four-place relation. Show that there are three-place relations \(S,T\) on a larger domain \(U'\supseteq U\) with \(R(x,y,z,w)\iff\exists e\,\big(S(x,y,e)\wedge T(e,z,w)\big)\) for \(x,y,z,w\in U\).

Show solution
Let \(U'=U\cup(U\times U)\), so that pairs are new individuals. Put \(S(x,y,e)\) iff \(e=(x,y)\), and \(T(e,z,w)\) iff \(e=(x,y)\) for some \(x,y\) with \(R(x,y,z,w)\). Then \(\exists e\,(S(x,y,e)\wedge T(e,z,w))\iff T((x,y),z,w)\iff R(x,y,z,w)\). The same trick reduces any \(n\)-place relation to triadic ones. Note that it uses triadic relations essentially: with dyadic ones a shared place joins only two relations, and that is the intuition behind the thesis.
Lesson 09

Pendulums, gravity and the metre

For the general reader. A pendulum swings more slowly where gravity is weaker. By timing pendulums carefully at many places, geodesists measured how gravity varies over the Earth, and from that its flattening at the poles. Peirce found that the best European instruments had a hidden flaw: their stands swayed. He also proposed measuring length itself with light.

Goals
  • Derive the principle of the reversible pendulum.
  • Model the flexure error Peirce identified.
  • Relate gravity to the figure of the Earth through Clairaut’s theorem.

The reversible pendulum

A rigid body of mass \(M\) swinging about a horizontal axis at distance \(h\) from its centre of mass, with radius of gyration \(k\) about the centre of mass, has small-oscillation period

\[ T=2\pi\sqrt{\frac{h^2+k^2}{gh}}=2\pi\sqrt{\frac{L}{g}},\qquad L=h+\frac{k^2}{h}. \]
Theorem (Kater, Bessel)

Suppose the body can swing on two parallel knife edges on opposite sides of the centre of mass, at distances \(h_1\ne h_2\). If the periods about the two edges are equal, then \(h_1h_2=k^2\) and the common period is \(T=2\pi\sqrt{\ell/g}\), where \(\ell=h_1+h_2\) is the distance between the knife edges.

Proof. Equal periods mean \(h_1+k^2/h_1=h_2+k^2/h_2\), so \((h_1-h_2)(1-k^2/(h_1h_2))=0\), and \(h_1\ne h_2\) gives \(h_1h_2=k^2\). Then \(L=h_1+h_2\). The point is that \(g=4\pi^2\ell/T^2\) needs only a distance between two edges and a time, with no knowledge of the mass distribution. Friedrich Wilhelm Bessel refined the method; the Hamburg firm of Repsold built the instruments the Coast Survey bought.

Flexure of the stand

Peirce saw that the stand holding the knife edges yields slightly to the horizontal force of the swinging pendulum. A simple model shows the effect. Let the support move horizontally by \(x_s\) under a horizontal force \(F\), with \(F=\kappa x_s\). For small swings the pendulum pulls the support with force about \(Mg\theta\), so \(x_s=(Mg/\kappa)\theta\). The bob of a simple pendulum then sits at horizontal position \(x_s+\ell\theta=(\ell+\delta)\theta\), with \(\delta=Mg/\kappa\), and

\[ T=2\pi\sqrt{\frac{\ell+\delta}{g}},\qquad \delta=\frac{Mg}{\kappa}. \]

The pendulum behaves as if longer by \(\delta\), the static displacement of the stand under a horizontal load equal to the pendulum’s weight. The same correction applies to a reversible pendulum about each knife edge, so the equal-period condition still holds, but the observer who uses \(g=4\pi^2\ell/T^2\) obtains \(g\,\ell/(\ell+\delta)\), too small. Peirce measured \(\delta\) by loading the stand statically and also by swinging pendulums of different weights. Émile Plantamour at Geneva confirmed the effect experimentally, and the international geodetic association accepted the correction.

Gravity and the figure of the Earth

Theorem (Clairaut, 1743, to first order in the flattening)

For a rotating Earth whose surface is an ellipsoid of flattening \(f\) in hydrostatic equilibrium, gravity at geographic latitude \(\varphi\) is

\[ g(\varphi)=g_e\big(1+\beta\sin^2\varphi\big),\qquad \beta=\tfrac52 m-f,\qquad m=\frac{\omega^2a}{g_e}, \]

where \(g_e\) is equatorial gravity, \(a\) the equatorial radius and \(\omega\) the angular velocity.

Measuring \(g\) at many latitudes determines \(\beta\) and hence \(f\). Peirce’s pendulum work also showed how local gravity departs from this formula. The Coast Survey’s measurements, including his, fed into Friedrich Robert Helmert’s determinations of the Earth ellipsoid around 1900.

Light as a standard of length

In 1877 Peirce proposed defining the metre as a fixed number of wavelengths of a spectral line, so that the standard could be recovered if the platinum bar were lost. Around 1879, working with Lewis Morris Rutherfurd’s diffraction gratings, he compared a wavelength of light with the metre. The metre was defined by a wavelength of krypton light from 1960 to 1983.

Exercise 9.1Find the length of a “seconds pendulum”, whose half-period is one second, where \(g=9.80\ \mathrm{m\,s^{-2}}\).

Show solution
\(T=2\) s, so \(\ell=gT^2/(4\pi^2)=9.80\times4/39.48\approx0.993\) m.

Exercise 9.2A reversible pendulum of mass 6 kg with \(\ell=1.000\) m stands on a support that moves 0.1 mm under a horizontal force of 60 N. Estimate the error in \(g\) if flexure is ignored. One milligal is \(10^{-5}\ \mathrm{m\,s^{-2}}\).

Show solution
\(\kappa=60/10^{-4}=6\times10^5\ \mathrm{N\,m^{-1}}\). \(\delta=Mg/\kappa\approx58.8/(6\times10^5)\approx9.8\times10^{-5}\) m. The relative error is \(\delta/\ell\approx10^{-4}\), so \(g\) is underestimated by about \(10^{-3}\ \mathrm{m\,s^{-2}}\), roughly 100 milligals. That is far larger than the variations geodesists were trying to measure.

Exercise 9.3Take \(g_e=9.780\ \mathrm{m\,s^{-2}}\), \(a=6.378\times10^6\) m, \(\omega=7.292\times10^{-5}\ \mathrm{s^{-1}}\) and \(f=1/298\). Compute \(m\), \(\beta\), and \(g\) at latitude \(45^\circ\).

Show solution
\(m=\omega^2a/g_e\approx(5.317\times10^{-9})(6.378\times10^6)/9.780\approx3.47\times10^{-3}\). \(\beta=\tfrac52m-f\approx8.67\times10^{-3}-3.36\times10^{-3}\approx5.3\times10^{-3}\). At \(45^\circ\), \(\sin^2\varphi=\tfrac12\), so \(g\approx9.780(1+0.00266)\approx9.806\ \mathrm{m\,s^{-2}}\), close to the standard value.
Lesson 10

Pragmatism as method

For the general reader. What does a word really mean? Peirce’s answer was practical: work out what difference it would make to experience if the claim were true, and that difference is the whole of its meaning. He offered this as a method for scientists, a way to clear away empty disputes. He also gave a theory of how inquiry moves from guesses to tested beliefs, and he ran one of the first randomized experiments.

Goals
  • Apply the pragmatic maxim to a concept.
  • Distinguish deduction, induction and abduction.
  • See how randomization makes inductive inference valid.

The fixation of belief

In “The Fixation of Belief” (1877) Peirce described inquiry as the struggle to pass from the irritation of doubt to a settled belief. He compared four ways of settling belief: tenacity (holding on to what one already believes), authority, the a priori method (what seems agreeable to reason) and the method of science, which lets beliefs be fixed by something independent of us. Only the last, he argued, corrects itself.

The pragmatic maxim

In “How to Make Our Ideas Clear” (1878) he stated a rule for attaining the highest grade of clarity of a concept. Paraphrased: consider what effects, with conceivable practical bearings, we conceive the object of the concept to have; our conception of those effects is our whole conception of the object. His example was hardness: to call a diamond hard is to say that it would not be scratched by many other substances. In 1905, after William James and others had broadened “pragmatism” to a theory of truth, Peirce renamed his own version “pragmaticism”, a word he judged ugly enough to be safe from kidnappers.

Three kinds of inference

In “Deduction, Induction, and Hypothesis” (1878) Peirce used a bag of beans to separate three forms. Take the rule “all beans from this bag are white”, the case “these beans are from this bag”, and the result “these beans are white”.

Peirce’s schema
  • Deduction: rule + case \(\Rightarrow\) result. Necessary.
  • Induction: case + result \(\Rightarrow\) rule. Probable, justified by fair sampling.
  • Abduction (hypothesis): rule + result \(\Rightarrow\) case. A conjecture that would explain the facts.

In the 1903 Harvard lectures he described pragmatism as the logic of abduction: the maxim tells us which hypotheses are worth testing, namely those with experimental consequences.

Randomization

In 1884 Peirce and his student Joseph Jastrow tested whether people can perceive differences in weight too small to be consciously noticed. Subjects judged which of two weights was heavier and stated their confidence. The order of the stimuli was chosen at random by drawing playing cards, and the experimenter did not reveal it. The study, published in 1885, is one of the first randomized, blinded experiments in psychology, decades before Ronald Fisher made randomization a principle of design. Even at the lowest confidence the answers were correct more often than chance. Peirce argued that random sampling is what makes induction self-correcting.

Exercise 10.1Classify each inference as deduction, induction or abduction. (a) All metals conduct; copper is a metal; so copper conducts. (b) The lawn is wet; if it rained the lawn would be wet; so perhaps it rained. (c) Of 500 randomly chosen voters, 54% favour the measure; so about 54% of all voters do.

Show solution
(a) Deduction: rule and case give the result. (b) Abduction: rule and result suggest the case. It is fallible, since a sprinkler would also explain the result. (c) Induction: a sample (case and result) supports a general proportion (the rule), with reliability coming from random selection.

Exercise 10.2In a Peirce–Jastrow style trial a subject answers 100 randomized comparisons and is right 60 times. If the subject were guessing, the number correct would be binomial with \(n=100,\ p=\tfrac12\). How unusual is 60?

Show solution
Under guessing the mean is 50 and the standard deviation is \(\sqrt{100\cdot\tfrac12\cdot\tfrac12}=5\). The result is two standard deviations above the mean; the chance of 60 or more is about 2–3%. Randomization is what licenses this calculation: it guarantees that, under the hypothesis of guessing, each answer has probability \(\tfrac12\) whatever the subject’s biases.

Exercise 10.3Apply the pragmatic maxim to the claim “this metre bar has length one metre” before and after Peirce’s proposal of a light standard.

Show solution
Before: the claim means that the bar would coincide with the prototype under specified comparison procedures. If the prototype were destroyed, the claim would lose its practical consequences. After: the claim means the bar would match a stated number of wavelengths of a given spectral line, a test anyone with the apparatus could perform anywhere. The maxim shows that the second definition gives the concept more and more widely available practical consequences, which is why Peirce thought it better.
Part III · Life and legacy
Lesson 11

Johns Hopkins and the fall, 1879–1891

At Johns Hopkins, from 1879, Peirce taught logic in the mathematics department, where James Joseph Sylvester was professor. He gathered a remarkable group of graduate students. Christine Ladd wrote a dissertation on the algebra of logic under him, completed in 1882; the university awarded her the degree only in 1926. Oscar Howard Mitchell contributed the quantifier ideas Peirce built on. Allan Marquand built logic machines, Benjamin Ives Gilman worked on probability, and Joseph Jastrow ran the experiments of Lesson 10. John Dewey attended his logic course. Their work appeared in Studies in Logic by Members of the Johns Hopkins University (1883), which Peirce edited.

His divorce from Zina became final on 24 April 1883, and six days later he married Juliette. The astronomer Simon Newcomb, a long-standing adversary, informed a trustee that Peirce had lived and travelled with Juliette before they were married. In January 1884 the trustees ended his appointment. He never held another academic post, though friends tried for decades to find him one.

The death of his father in 1880 had removed his protector at the Coast Survey. Peirce’s reports were slow, long and costly, and his manner offended superiors. In 1887 he and Juliette moved to Milford, Pennsylvania, where he used an inheritance to buy land and remodel a farmhouse, which he named Arisbe. His major report on gravity was returned for revision in 1890, and at the end of 1891 the Survey’s superintendent, Thomas Mendenhall, required his resignation. He was left without a regular income.

DiscussionPeirce’s Hopkins students produced, within four years, several of the founding papers of quantification theory, relational logic and experimental psychology. What features of a small graduate seminar make that possible, and what was lost when the seminar was closed?

Lesson 12

Arisbe, last years, legacy

From 1891 Peirce lived by writing: book reviews for The Nation, thousands of definitions in logic, mathematics, metaphysics and other fields for the Century Dictionary, and entries for James Mark Baldwin’s Dictionary of Philosophy and Psychology. He wrote a large treatise on logic and other books that found no publisher. Expensive schemes and lawsuits left the couple in debt. At times they had no fuel or food, and friends led by William James organized a fund to support them.

William James kept Peirce’s name alive. In 1898 he arranged a series of lectures in Cambridge, published much later as Reasoning and the Logic of Things, and in a lecture at Berkeley that year he credited Peirce with the principle of pragmatism, which made the word famous. In 1903 Peirce gave the Harvard lectures on pragmatism and a series at the Lowell Institute. In 1905 he restated his position as pragmaticism in The Monist. He worked to the end on logic and existential graphs, and he died of cancer at Arisbe on 19 April 1914, aged 74.

Juliette sold his manuscripts to Harvard. The Collected Papers appeared in 1931–1958, and a chronological critical edition, the Writings of Charles S. Peirce, has been in progress since 1982.

Legacy

  • Logic: quantifiers and prenex form passed through Schröder to Löwenheim and Skolem; the calculus of relations through Schröder to Tarski; Peirce’s law and the single connective NOR remain textbook results. He also experimented with three-valued truth tables in his notebooks of 1909.
  • Computing: the switching-circuit idea and the Peirce arrow anticipate digital logic; existential graphs inspired conceptual graphs in artificial intelligence.
  • Semiotics: the icon–index–symbol distinction is standard in linguistics, philosophy of mind and design.
  • Philosophy of science: pragmatism, through James and Dewey, became the distinctive American philosophy; abduction is now a central term in the study of scientific discovery and explanation.
  • Science: his pendulum corrections improved international gravity measurement, and his proposal of a light standard for length anticipated the definition of the metre adopted in 1960.

Final projectPeirce worked in near-isolation and published in fragments. Choose one of his results from Part II, trace how it was rediscovered or transmitted (for example through Schröder, Shannon or Zeman), and write a two-page account with one fully worked example.

Reference

Connections

People linked to Charles Sanders Peirce across this collection. A name without a link has no page here yet. See Charles Sanders Peirce in the network of all 337 lives →

Teachers and advisors

  • Louis Agassiz

Students

  • Allan Marquand 1879-1881
  • Benjamin Ives Gilman
  • Christine Ladd-Franklin 1879-1882
  • John Dewey
  • Joseph Jastrow 1882-1885
  • Oscar Howard Mitchell 1879-1883

Influenced by

Influenced

Colleagues and collaborators

  • James Joseph Sylvester 1879-1883
  • Émile Plantamour

Rivals

Friends

  • William James 1861-1910

Family

  • Benjamin Peirce
  • James Mills Peirce

Also mentioned in this life

Fields

On CoursesHub

Reference

Sources and further reading

Biography

  1. J. J. O’Connor and E. F. Robertson, Charles Sanders Peirce, MacTutor History of Mathematics.
  2. Charles Sanders Peirce, Wikipedia.
  3. R. Burch, Charles Sanders Peirce, Stanford Encyclopedia of Philosophy.
  4. M. H. Fisch, C. Eisele and others, Peirce, Charles Sanders, Dictionary of Scientific Biography, via encyclopedia.com.
  5. J. Brent, Charles Sanders Peirce: A Life, Indiana University Press, revised edition 1998.
  6. Grupo de Estudios Peirceanos, Peirce’s publications on gravity determination, Universidad de Navarra.
  7. R. Robin, Annotated catalogue of the papers of C. S. Peirce: geodesy and metrology, Peirce Edition Project.

Logic, signs and method

  1. C. S. Peirce, Description of a notation for the logic of relatives, Memoirs of the American Academy of Arts and Sciences 9 (1870).
  2. C. S. Peirce, On the algebra of logic, American Journal of Mathematics 3 (1880).
  3. C. S. Peirce (ed.), Studies in Logic by Members of the Johns Hopkins University, Little, Brown, 1883.
  4. C. S. Peirce, On the algebra of logic: a contribution to the philosophy of notation, American Journal of Mathematics 7 (1885).
  5. C. S. Peirce, The fixation of belief (1877) and How to make our ideas clear (1878), Popular Science Monthly.
  6. C. S. Peirce and J. Jastrow, On small differences of sensation, Memoirs of the National Academy of Sciences 3 (1885).
  7. C. S. Peirce, Collected Papers, 8 vols., Harvard University Press, 1931–1958; Writings of Charles S. Peirce: A Chronological Edition, Indiana University Press, 1982–.
  8. I. H. Anellis and others, Peirce’s deductive logic, Stanford Encyclopedia of Philosophy.
  9. A. Atkin, Peirce’s theory of signs, Stanford Encyclopedia of Philosophy.
  10. Existential graph and Peirce’s law, Wikipedia.
  11. D. D. Roberts, The Existential Graphs of Charles S. Peirce, Mouton, 1973.
  12. A. Tarski, On the calculus of relations, Journal of Symbolic Logic 6 (1941).
  13. R. W. Burch, A Peircean Reduction Thesis, Texas Tech University Press, 1991.