Or,

We will prove the following which is a stranger statement thus required.

                

Proof : We will show by inductions on

Basis If =0, then w =

So, by definition.

Inductions hypothesis : Assume inductively that the statement holds of length less than or equal to n.