Symbolic LogicPredicate Logic: Translation and Truth

Predicates and Names

A predicate letter stands for a property (F: is friendly) and a lowercase name for an individual (a: Ava); Fa says that Ava is friendly.

Not started Jump to practice

Statement logic treats "Ava is friendly" as an unbroken block, a single letter $p$. That is fine until an argument depends on what is inside the block. "All dogs are mammals; Rex is a dog; so Rex is a mammal" is valid, but in statement logic it looks like $p$, $q$, so $r$, which is not valid at all. To see why it works we need to look inside simple statements, at the things they are about and what they say of them. This takes up the subject and predicate terms of Categorical Propositions and the simple statements of Simple and Compound Statements.

Key idea

A predicate letter (a capital: $F$, $D$, $M$) stands for a property: "is friendly", "is a dog". A name (a lowercase letter $a$, $b$, $c$ …) stands for one individual. Write the predicate first, then the name: $Fa$ says that $a$ is $F$.

Why it works

Splitting a sentence into predicate and name lets two sentences share parts. "Rex is a dog" and "Rex is a mammal" become $Dr$ and $Mr$: they mention the same individual $r$, and that shared name is what lets the argument connect. Statement letters hid that connection. All the connectives still work exactly as before: $Fa \land \neg Ta$, $Fa \to Fb$ and so on.
Three people with two properties. Each sentence is checked against the picture.

Worked examples

Worked example: A simple sentence

Let $F$: is friendly; $a$: Ava. Translate "Ava is friendly."
  1. Predicate first, then the name.

Answer: $Fa$

Worked example: With connectives

Let $T$: is tall; $b$: Ben; $c$: Cleo. Translate "Ben is tall but Cleo is not."
  1. "But" is $\land$.
  2. "Cleo is not tall" is $\neg Tc$.

Answer: $Tb \land \neg Tc$

Worked example: A conditional

Translate "If Ava is friendly, then Ben is tall."
  1. Two simple sentences: $Fa$, $Tb$.
  2. Join them with $\to$.

Answer: $Fa \to Tb$

Common mistake

Writing the name first ($aF$) or using a capital letter for an individual. The order is fixed: a capital predicate letter, then lowercase names. $aF$ is not a formula at all, and $A$ on its own would be read as a statement letter, not as a person. A check: every predicate letter in a sentence about individuals must be followed by a name.
Names and predicates, with the familiar connectives.
EnglishSymbols
Ava is friendly.$Fa$
Ava is not friendly.$\neg Fa$
Both Ava and Ben are tall.$Ta \land Tb$
Ava is friendly or tall.$Fa \lor Ta$

Some predicates relate two or more things ("Ava likes Ben"); they come later, in Relational Predicates. For now every predicate has one place, filled by one name. Choose letters that help you remember: $D$ for "is a dog", $r$ for Rex, as long as no letter is used for two different things in the same problem.

So far nothing new can be proved: $Fa$ behaves just like a statement letter. The real gain comes in the next lesson, when we can talk about everything or something without naming it, using the quantifiers.

Practice

Pass with 3 right answers, the last 2 in a row. Each right answer earns 1 XP.

Loading practice…

Builds on

Leads to

Sources and further reading

  • Patrick J. Hurley and Lori Watson, A Concise Introduction to Logic, 13th ed., section 8.1, Symbols and Translation
  • forall x: Calgary, an open introduction to formal logic (P. D. Magnus, Tim Button and others; Open Logic Project), chapter on building blocks of FOL
@teddyrookbook GitHub