12.09.2014 Views

On changing cofinality of partially ordered sets

On changing cofinality of partially ordered sets

On changing cofinality of partially ordered sets

SHOW MORE
SHOW LESS

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 = ⋃ ν ′

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!