Independent trials that result in a success with probability p and a failure with probabil...

Independent trials that result in a success with probability p and a failure with probability 1 − p are called Bernoulli trials. Let Pn denote the probability that n Bernoulli trials result in an even number of successes (0 being considered an even number). Show that

and use this formula to prove (by induction) that