Method

  1. Use Proof by Structural Induction to define a set of formulas that uoc
  2. Define a Predicate that holds for every , but not in general
  3. Use Proof by Structural Induction to prove holds for every formula
  4. Give a specific formula and show does not hold, then we show is not complete

Intuition

Create a property that uoc has, but one that not all formulas have, then show that a formula does not satisfy the property, thereby showing incompleteness.