**Solution**- Let be the statement `` mutations are required to produce end products''. is clear. Consider a tree with end products. The first mutation (the root) produces 2 trees, say with and end products with . Then so . If both and are true then there are mutations on the left and on the right. So in total we have mutations in our tree and is true is and are true. Hence is true for all .