Hello shmounal

Welcome to Math Help Forum!You're right! The result you quote is:

and if, in this result, we replace by we get:

...(1)Now suppose that is the propositional function

Then:

Therefore:

using (1)

I'll leave you to verify that is true, and that by Induction the result follows.

Grandad