Symbolic LogicRelations and Identity

Identity

a = b says a and b are the same object; identity lets us say "only", "someone other than" and "the same".

Not started Jump to practice

Identity is a special relation: $a = b$ says that $a$ and $b$ are the same object. With it we can say things that were out of reach before, like "only", "someone else" and "the same". It builds on the relations of Relational Predicates.

Key idea

$a = b$ says the names $a$ and $b$ refer to one and the same object; $a \ne b$ (that is, $a \ne b$) says they refer to different objects. Identity lets us translate "only Ava": $Fa \land \forall x(Fx \to x = a)$, and "someone other than Ava": $\exists x(Fx \land x \ne a)$.

Why it works

One object can have two names: "Mark Twain" and "Samuel Clemens" name one writer, and "the morning star" and "the evening star" name one planet. Identity records that. Because there is only one object, whatever is true of it under one name is true of it under the other; that is the idea behind the identity rule in Proofs with Identity. And because $x$ and $a$ can be compared, we can say "anything that is $F$ is Ava", which is what "only Ava is $F$" adds to $Fa$.
"Only Ava sings" is false here, because Cleo sings too. Edit Cleo to make it true.

Worked examples

Worked example: Two names

Let $a$: Ava; $t$: the team captain. Translate "Ava is the team captain."
  1. One person, two names.

Answer: $a = t$

Worked example: Only

Let $Sx$: $x$ sings. Translate "Only Ava sings."
  1. Two claims: Ava sings, and anyone who sings is Ava.

Answer: $Sa \land \forall x(Sx \to x = a)$

Worked example: Everyone except

Translate "Everyone except Ava sings."
  1. Ava does not sing.
  2. Everyone who is not Ava sings.

Answer: $\neg Sa \land \forall x(x \ne a \to Sx)$

Common mistake

Reading $a = b$ as "$a$ and $b$ are alike". Identity is not similarity: twins are alike, but they are two people, so $a \ne b$. $a = b$ says there is only one thing, with two names. A check: if $a = b$, then whatever is true of $a$ must be true of $b$, with no exceptions.

Identity also gives "the" a precise meaning. "The team captain sings" says there is exactly one team captain and that person sings; with identity you can write that out (see At Least, At Most and Exactly). Names already pick out one object each, so with names a plain $a = t$ or $St$ is enough.

Notice the shape of "only Ava sings": it is a conjunction, not a single quantifier. Leaving out $Sa$ would give $\forall x(Sx \to x = a)$, which says nobody but Ava sings but allows that Ava does not sing either. Most uses of "only" with a name need both parts.

Identity in translations.
EnglishSymbols
Ava is not Ben.$a \ne b$
Someone other than Ava sings.$\exists x(Sx \land x \ne a)$
Ava is the only singer.$Sa \land \forall x(Sx \to x = a)$
Ava sings louder than anyone else.$\forall x(x \ne a \to Lax)$ with $Lxy$: $x$ sings louder than $y$

Practice

Pass with 3 right answers, the last 2 in a row. Each right answer earns 2 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.7, Identity
  • forall x: Calgary, an open introduction to formal logic (P. D. Magnus, Tim Button and others; Open Logic Project), chapter on identity
@teddyrookbook GitHub