On changing cofinality of partially ordered sets
On changing cofinality of partially ordered sets
On changing cofinality of partially ordered sets
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Pro<strong>of</strong>. Let σ be a statement and 〈〈p, 〈η, T 〉〉 ∈ Q ∗ P . Suppose for simplicity that η is the<br />
∼ ∼<br />
empty sequence.<br />
Let ⃗p = 〈p(0), p(1), ..., p(n), ...〉 be a good sequence with T (⃗p) = T and p(0) ≥ p.<br />
For each ν < κ 1 we define by induction a sequence ⃗r(ν) = 〈r(1, ν), r(2, ν), ..., r(n, ν), ... | 1 ≤<br />
n < ω〉 by induction as follows.<br />
Suppose that for each ν ′ < ν the sequence ⃗r(ν ′ ) is defined. Define ⃗r(ν).<br />
Case 1. ν = ν ′ + 1.<br />
Consider first the sequence ⃗r ∗ (ν ′ ) = 〈r ∗ (1, ν ′ ), ..., r ∗ (n, ν ′ )... | 1 ≤ n < ω〉 which is obtained<br />
from ⃗r(ν ′ ) as follows:<br />
• for each 1 ≤ k < ω, let (r ∗ (k, ν ′ )) 0 = j ′′ ≤k p(k) 0 ;<br />
• for each k, m < ω, 1 ≤ k, m let (r ∗ (k, ν ′ )) m = (r(k, ν ′ )) m .<br />
Set<br />
⃗r(ν) = ⃗r ∗ (ν ′ ),<br />
unless there is a good sequence 〈r ′ (n) | n < ω〉 such that<br />
• 〈r ′ (n) | n < ω〉 ≥ ⃗r ∗ (ν ′ ),<br />
• r ′ (1) 〈ν〉 ‖ Q<br />
(〈ν, ∼<br />
T (〈r ′ (2) 〈ν〉 , ..., r ′ (n) 〈ν〉 , ... | 2 ≤ n < ω〉)〉‖σ).<br />
In this case let ⃗r(ν) be such a sequence.<br />
Case 2. ν is a limit ordinal.<br />
Then we define first a sequence ⃗r ∗ (ν) as follows:<br />
• for each 1 ≤ k < ω, let (r ∗ (k, ν)) 0 = j ′′ ≤k p(k) 0 ;<br />
• for each k, m < ω, 1 ≤ k, m let (r ∗ (k, ν)) m = ⋃ ν ′