Thus, if we take a random element , then with good probability  will have a non-trivial factor in common with .
If we randomly select an element, there is a high probability that it will share a non-trivial factor with another element.