Exercises on quantificational logic with identity: model construction, translation, and natural deduction.

Model Construction

Consistency

For each set of sentences, provide a model in which they are all true.

1 Open ↗
2 Open ↗
3 Open ↗

Validity

For each argument, provide a model making the premises true and the conclusion false. The negation of the conclusion appears as the last formula.

4 Open ↗
5 Open ↗
6 Open ↗

Translation

Translate each sentence using the key provided. You may choose your own predicate and constant letters in the worksheet.

7 Open ↗
8 Open ↗
9 Open ↗
10 Open ↗
11 Open ↗

Natural Deduction

Each exercise loads with the premises pre-filled. Complete the proof using P for premises, I= for reflexivity of identity, and E= for substitution of identicals.

12 Open ↗
13 Open ↗
14 Open ↗
15 Open ↗