Probabilistic method: Difference between revisions

Content deleted Content added
m Move footnotes to the right place
added important explanatory line
Line 6:
 
==Introduction==
If every object in a collection of objects fails to have a certain property, then the probability that a random object chosen from the collection has that property is zero. Thus, by [[contraposition]], if the probability that a random object chosen from the collection has that property is nonzero, then some object in the collection must possess the property.
 
Similarly, showing that the probability is (strictly) less than 1 can be used to prove the existence of an object that does ''not'' satisfy the prescribed properties.