| nσ[0] = 0, ⌜n0⌝ < # nσ, ⌜n0⌝ + ⌜1⌝ < # nσ, n0 + 1 < nσ[n0 + 1], nσ[n0] ≤ n0, ∀ n. ⌜n⌝ + ⌜1⌝ < # nσ → nσ[n + 1] = nσ[n] ∨ nσ[n + 1] = nσ[n] + 1 ⊦ nσ = [] |
nσ[0] = 0, n0 + 1 < nσ[n0 + 1], ⌜n0⌝ + ⌜1⌝ < # nσ, ⌜n0⌝ < # nσ, nσ[n0] ≤ n0, ∀ n. ⌜n⌝ + ⌜1⌝ < # nσ → nσ[n + 1] = nσ[n] ∨ nσ[n + 1] = nσ[n] + 1 ⊦ nσ = []