Posts

Showing posts from November 17, 2018

Probably true, but provably unprovable

Image
up vote 22 down vote favorite 6 I'm wondering if anyone has found, or can find, a sequence of statements $P(n)$ ( $n in mathbb{N}$ ) such that: Heuristic arguments using probability theory suggest that all the statements $P(n)$ are true. One can prove, preferably by making the probabilistic arguments rigorous, that infinitely many of the statements $P(n)$ are true. One can prove that only finitely many of the statements $P(n)$ are provable (say in Peano arithmetic or ZFC). The goal here would be to find statements that are true 'just because they are probably true', not because we can put our finger on a reason why any individual one must be true. An example of such a sequence of statements might be 'if $p_n$ is the $n$ th prime, there are infinitely many repunit primes in base $p_n$ '. However w