Last Update: 27 September 2010
Note: or material is highlighted |
Note: A username and password may be required to access certain
documents.
Please
contact
Bill Rapaport.
"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.
Surely, it's got to be one or the
other!
and there's only one (see IA, above!)
and he's bald.
because there is no present King of France.
—again, because there's no present King of France!
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)]
Next lecture…
Text copyright © 2010 by William J. Rapaport
(rapaport@buffalo.edu)
Cartoon links and screen-captures appear here for your enjoyment.
They are not meant to infringe on any copyrights held by the creators.
For more information on any cartoon, click on it, or contact me.
http://www.cse.buffalo.edu/~rapaport/191/F10/lecturenotes-20100927.html-20100927