 A probabilistic proof is one in which an example is shown to exist, with certainty, by using methods of probability theory.Probabilistic proof, like proof by construction, is one of many ways to show existence theorems.In the probabilistic method, one seeks an object having a given property, starting with a large set of candidates.