Existence of inaccessible natural number divisible by every standard natural number under PA

99 Views Asked by At

Let $P$ be the proposition that there exists a non-zero number that is divisible by every standard natural number.

Let $N$ be a non-standard model of PA.

Must $P$ be true in $N$?

2

There are 2 best solutions below

0
On BEST ANSWER

If $N$ has an infinite number $h$, then the factorial $h !$ is divisible by every standard integer.

0
On

As an alternate proof, we can appeal to overspill. Let $\phi(x)$ be the statement $\exists y (\forall n < x (n | y))$. If $N$ is a model of PA, then for each standard $n$, $N \models \phi(n)$. By overspill, there must be some nonstandard $c$ such that $N \models \phi(c)$.