CS Online Learning Journal

This was our third week in CST 329 - Reasoning with Logic. Chapter 6 - Conditional Derivations Conditional Derivation or Subproof:  Subproofs allow us to prove conclusions when we would otherwise not be able to do so with a inference rule. When making a subproof we assume that the initial premise is true. Once the subproof is done we cannot use it other than to show the associated conclusion.   Proof with a subproof for  (Φ→Ψ)     Invalid proof using a subproof. In line 7 it references line 3, leading to a invalid argument.      Proof with a subproof using conjunctions   Proof with multiple subproofs    Theorem: A sentence that can be proved without premises.   Proof for a theorem/tautology   Chapter 7 - "Or" v:  The symbol for "Or". So  (Φ or Ψ) would be written as  (Φ v Ψ). Two sentences linked by an "Or" is called a disjunction, and each sentence is a disjunct. Disjunctions are an "inclusive or".  ...

This was our second week in CST 329 - Reasoning with Logic. Chapter 4 - Proofs Inference Rules:  Formulas for creating valid arguments. After writing an inference rule, we can add another to continue the argument. Inference rules are made to always be valid arguments, so adding an inference rule correctly should never lead to an invalid argument.    Modus Ponens   Direct Proof:  Assuming that each line in an argument is numbered, we justify an argument by stating which inference rule was used with which lines to conclude it. Inference rules can be used for any previous lines in the argument, including lines inferred by an inference rule.   Direct Proof for Modus Ponens   Fitch Bar: As seen in the image above, an argument is written to the right of a vertical bar, with a horizontal bar separating the premises and conclusion. Named after logician Frederic Fitch.   Modus Tollens     Double Negation   Repeat Chapter 5 - "And" ^:  T...