[FOM] Talk on Formal Verification

Alasdair Urquhart urquhart at cs.toronto.edu
Wed Feb 3 17:01:26 EST 2016


> Here’s a different example, due to Tim Gowers: does there exist a series 
> of 100 consecutive composite numbers? (Of course there does, by the 
> prime number theorem. But what about a constructive proof?) I don’t 
> think that a computer has a hope with this type of problem.

If n is any number, then n!+2, n!+3, ..., n!+n is a series of n-1
consecutive composite numbers.





More information about the FOM mailing list