1. Math
  2. Advanced Math
  3. let be a well formed formula let c be...

Question: let be a well formed formula let c be...

Question details

Let α be a well formed formula; let c be the number of places at which binary connective symbols (∧, ∨, →, ↔) occur in α; let s be the number of places at which sentence symbols occur in α. (For example, if α is (A → (¬A)) then c = 1 and s = 2.) Show by using the induction principle that s = c + 1.

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution