Method
- Use Proof by Structural Induction to define a set of formulas that uoc
- Define a Predicate that holds for every , but not in general
- Use Proof by Structural Induction to prove holds for every formula
- 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.