Propositional Calculus - Example 1. Simple Axiom System

Example 1. Simple Axiom System

Let, where, are defined as follows:

  • The alpha set, is a finite set of symbols that is large enough to supply the needs of a given discussion, for example:
  • Of the three connectives for conjunction, disjunction, and implication (, and ), one can be taken as primitive and the other two can be defined in terms of it and negation . Indeed, all of the logical connectives can be defined in terms of a sole sufficient operator. The biconditional can of course be defined in terms of conjunction and implication, with defined as .
    Adopting negation and implication as the two primitive operations of a propositional calculus is tantamount to having the omega set partition as follows:
  • An axiom system discovered by Jan Ɓukasiewicz formulates a propositional calculus in this language as follows. The axioms are all substitution instances of:
  • The rule of inference is modus ponens (i.e., from and, infer ). Then is defined as, and is defined as .

Read more about this topic:  Propositional Calculus

Famous quotes containing the words simple, axiom and/or system:

    Poetry is the most direct and simple means of expressing oneself in words: the most primitive nations have poetry, but only quite well developed civilizations can produce good prose. So don’t think of poetry as a perverse and unnatural way of distorting ordinary prose statements: prose is a much less natural way of speaking than poetry is. If you listen to small children, and to the amount of chanting and singsong in their speech, you’ll see what I mean.
    Northrop Frye (1912–1991)

    It’s an old axiom of mine: marry your enemies and behead your friends.
    —Robert N. Lee. Rowland V. Lee. King Edward IV (Ian Hunter)

    The pace of science forces the pace of technique. Theoretical physics forces atomic energy on us; the successful production of the fission bomb forces upon us the manufacture of the hydrogen bomb. We do not choose our problems, we do not choose our products; we are pushed, we are forced—by what? By a system which has no purpose and goal transcending it, and which makes man its appendix.
    Erich Fromm (1900–1980)