Independent trials that result in a success with probability p and failure 1 - p are performed. Let denote the probability that n Bernoulli trials result in an even number of successes (0 considered even). Show that
I am not sure what events to condition on to provide this formula. I am fairly stumped!