First developing from 1T a description of Z1, let N0 be defined in this description as the set of "closed terms of Z1" (using no other symbols than 0,1,+,⋅). Then a suitably defined binary relation ≈ on N0 intuitively meant as "these terms designate the same number" lets such terms play the role of the numbers they designate. So N0 plays the role of a model N of Z1 once ≈ is used in guise of equality symbol in the axioms of Z1 extended by the axioms of equality.Let N0 be the set of closed terms of the so developed Z1. So ∀t∈N0, "t"∈N0 and the image of "t" in N is the value of t.
∀m∈ℕ, {F∈H | h(F) ≤ "m"} is finite (it has a number of elements in ℕ).
(If the language of T was finite, some other definition of h than "size" can be used to make things work.)For any two "statements" A, A'∈S obtained from an a∈H by respectively replacing its free variable by t, t'∈N0 (i.e. they are a(t), a(t') whose use of parenthesis is interpreted), we haveLet G be the formula of T with free variables n, m of type N defined as
t ≈ t' ⇒ (C(A)⇔C(A'))
Thus we can use C as a binary relation C(a,n)⇔C(A) with arguments a∈H and n∈N where t represents n.
∀F∈H, h(F) ≤ m ⇒ (C(F,n) ⇒ ∃k<n, C(F,k))
As any big number can be expressed by some arithmetical term whose size is significantly smaller,∃t∈N0, h("G(n,t)") ≤ (value of t).
Fixing such a t interpreted in ℕ as m and in N as m, let B the formula G(n,t) with free variable n.B("n")∧∀k<n, ¬B("k").
As moreover "B"∈H and h("B") ≤ m we haveC("B","n")) ⇒
∃k<n, C("B","k")
(B("n")∧¬C("B","n"))∨(∃k<n, C("B","k")∧ ¬B("k"))
∃k≤n, B("k") ⇎ C("B","k") ⇔ C("B("k")")
∃A∈S,
M⊨(A ⇎ C("A")).∎