Definition 2.2.7 (Delta0-formula, Sigma1-formula). A Δ0-formula of PA is one whose quantifiers are bounded, i.e. x<t.φ(x) or x<t.φ(x), where t is not free in φ and φ is quantifier free.

We say φ(x¯) is a Σ1-formula if there is a Δ0-formula ψ(x¯,y¯) such that

PAφ(x¯)y¯.ψ(x¯,y¯).

It is a Π1-formula if there is a Δ0-formula ψ(x¯,y¯) such that

PAφ(x¯)y¯.ψ(x¯,y¯).