Common proofs like this one can be found online.
Here is one:
http://www.andrew.cmu.edu/course/21-228/lec7.pdf
There are many others that may better suit your needs, though.
Common proofs like this one can be found online.
Here is one:
http://www.andrew.cmu.edu/course/21-228/lec7.pdf
There are many others that may better suit your needs, though.
Hello acevipaSince you are asked to use induction, the proof will be something like this:
Suppose that the proposition is true for . SoThen
, using the addition law of probabilityWhen , the hypothesis is clearly true. So it is true for all ., since, using the Induction Hypothesis
Grandad