propositional

7/7/12

Skills to be acquired in this tutorial:

To become familiar with the notions of argument, valid, invalid, premise, and conclusion. To learn how to symbolize atomic sentences.

Reading

Bergmann[2004] The Logic Book Chapter 1

Tutorial:

The main role of logic is to assess arguments-- to say whether an individual argument is valid or whether it is invalid. In logic, arguments are taken to consist of two components--premises, and a conclusion.

For example,

12/16/20

Indicative sentences in a natural language, English, for instance, are either true or false. For example, 'There are 35 State Governors in the U.S.A.' is an indicative sentence (which happens to be false). 

Indicative sentences can be atomic or compound. 'There are 35 State Governors in the U.S.A.' is an atomic sentence; whereas 'There are 35 State Governors in the U.S.A. and there is one President of the U.S.A. ' expresses a compound sentence composed of two atomic sentences (one false one and one true one).

7/5/12

Welcome!

These web pages provide an introduction to logic to the level of Propositional and Predicate Calculus.

The focus of the program is on arguments and the question of whether they are valid. Arguments have the form <list of premises> ∴<conclusion>. An argument is valid if and only if it is not possible for all its premises to be true and its conclusion false at one and the same time; an argument which is not valid is invalid.

Roll your own derivations

2013

You may have derivations of your own that you wish to try. Just type, paste, or drag and drop, them into the panel, select your derivation, and click 'Start from selection'.

[Often copy-and-paste won't work directly from a Web Page; however, usually drag-and-drop will work!]

You will need to use the correct logical symbols. Here they are

F ∴ F ∧ G ∼ ∧ ∨ ⊃ ≡ ∀ ∃ ∴

And the right syntax (the premises separated by commas and then a 'therefore' followed by the conclusion).

Review of Propositional Logic

12/23/05

You now have to tools to appraise propositional arguments.

Let us run through how these might be used with two examples.

Example 1.

Consider the argument

If no human action is free, then no one is responsible for what they do.
If no one is responsible for what they do, no one should be punished.
Therefore
If no human action is free, no one should be punished.

First it should be symbolized

3/16/06

So that we can show certain arguments to be valid.

The focus of the course lies with the validity and invalidity of arguments. Now, invalidity can be established by counter-example (by producing an interpretation under which all the premises are true and the conclusion false, at the same time). But validity is a different matter. And the usual approach is to have rules of inference and to do derivations.

2013

Skills to be acquired

Becoming familiar with common inference patterns and being able to use them via rewrite rules. This helps with assessing ordinary everyday reasoning such as that found in the law, in newspapers, in advertisements, etc.

Example of a Harder Propositional Proof: One of De Morgan's Laws

10/23/06

Example

Example of a Harder Propositional Proof

2/27/06

Example