Last Update: 27 September 2010
Note: |
Note: A username and password may be required to access certain documents. Please contact Bill Rapaport.
Index to all lecture notes
…Previous lecture
"There is exactly one dog" can be represented as:
(read "There is a unique x in the domain such that x is a dog".)
And now for something apparently completely different…
I didn't get a chance to cover this in today's lecture,
and I think
I won't spend any lecture time on it (in order to move on with other
topics),
but I thought you might find this interesting.
Let N(x) = "x is a natural number".
Let S(x,y) = "x is succeeded by y" or "y is a successor of x".
In FOL: N(0)
In FOL: ∀x[N(x) → ∃!y[N(y) ∧ S(x,y)]]
In FOL: ∀x∀y[(N(x) ∧ N(y) ∧ S(x,y)) → x ≠ y]
In FOL: ¬∃x[N(x) ∧ S(x,0)]
In FOL: ∀x∀y[(N(x) ∧ N(y)) → (∃z[N(z) ∧ S(x,z) ∧ S(y,z)] → x = y)]