Many examples of conjectures true for all n, until a very large one is eventually found : https://mathoverflow.net/questions/15444/examples-of-eventua...