What do you mean, true by chance?

There are only possible values for , since the value is never taken; by the pigeonhole principle, two of the values must coincide.

I don't think there is a better proof. I believe that this theorem and its proof are by Erdös, and, in fact, I think that it appears in "Proofs from the Book" : meaning that a better proof is incredibly unlikely!