Theorem 2.2.16
(Crude Incompleteness)
.
Assuming that:
T
be a
recursive
set of (
Gödel numberings
of)
L
PA
-sentences
T
is consistent (never includes both
φ
and
¬
φ
)
T
contains all the
Σ
1
and
Π
1
sentences provable in
PA
−
Then
there is a
Π
1
-sentence
τ
such that
τ
∉
T
and
¬
τ
∉
T
.