How does one show that there are no wff's of length 2,3 or 6, but that any other positive length is possible? It seems obvious I just don't know how to express it as a proof.

Printable View

- Apr 1st 2009, 04:55 PMkrystalballzPf there is no wff of length 2
How does one show that there are no wff's of length 2,3 or 6, but that any other positive length is possible? It seems obvious I just don't know how to express it as a proof.

- Apr 1st 2009, 08:31 PMaliceinwonderland

Let L(S) be a length of an expression S.

Each sentence symbol x is a well-formed formula of L(x)=1.

For example,

For a wff a, .

For wff a,b, .

Now, we have wff's of length 1, 4, and 5. You can check the remaining cases inductively and make sure that no wff's of length 2,3 or 6 is possible.