\\Header (and we assume the rules in the MathSE post)
PA1 ∀k∈N ∃m∈N ( k = m·2 ∨ k = m·2+1 )
PA1* ∀k,m ∈ N (k = 2m -> ¬∃n ∈ N (k = 2n+1)) \\modified PA1
P1 Z ∈ set
P2 φ is a property with two parameters and ∀x∀y: φ(x,y) <-> ∃z∈N [(x=2z ^ y=z) v (x=2z+1 ^ y=-z)]
P3 y ∈ {x : ψ(x)} <-> ψ(y)
P4 N ⊆ Z
\\Prove F := {⟨x,y⟩:x∈N ^ y ∈ Z ^ φ(x,y)} is a set in P(N x Z)
1 N x Z ∈ set \\from P1, **naturals**, **product-type**
2 F = {p: p ∈ N x Z ^ ∃n ∈ N ∃z ∈ Z (p = ⟨n,z⟩ ^ φ(n,z))} ∈ set \\from **comprehension**