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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Consider (again in V ) the following set:<br />

Y ∗ = {B ∈ Y | ∃ν∀τ ∈ B<br />

τ ≼ ν}.<br />

Then Y ∗ still includes X, since each element <strong>of</strong> X has such property. Remember that S is<br />

c<strong>of</strong>inal. In particular, for each τ ∈ A there is i < η such that τ ≼ η i and, hence τ ∈ A i .<br />

Then, in V , the following holds:<br />

(*) for each τ ∈ A there is B ∈ Y ∗ with τ ∈ B.<br />

Now working in V we pick for each B ∈ Y ∗ some ν(B) such that τ ≼ ν(B), for each<br />

τ ∈ B. Set<br />

T = {ν(B) | B ∈ Y ∗ }.<br />

Then T ∈ V , |T | ≤ |Y ∗ | < |A| and by (*) we have that for each τ ∈ A there is ν ∈ T with<br />

τ ≼ ν. Hence, T witnesses c<strong>of</strong> P (A) < |A|.<br />

□ <strong>of</strong> the lemma.<br />

Work in V . Let us prove that for each A ⊆ κ (c<strong>of</strong> P (A)) V ≤ η, by induction on |A|.<br />

If |A| ≤ η then this is trivial. Suppose that the statement is true for each cardinal less than<br />

ρ. Let us prove it for ρ. Let A ⊆ κ <strong>of</strong> cardinality ρ. If ρ = µ + , for some µ, then by Lemma<br />

2.8 we have c<strong>of</strong> P (A) < |A| = ρ. Suppose that ρ is a limit cardinal. If c<strong>of</strong>(ρ) > η, then again<br />

by Lemma 2.8 we have c<strong>of</strong> P (A) < |A| = ρ. Let finally ρ be a limit cardinal <strong>of</strong> <strong>c<strong>of</strong>inality</strong><br />

at most η. Pick a c<strong>of</strong>inal in ρ sequence 〈ρ i | i < η〉. We present A as a union <strong>of</strong> <strong>sets</strong> A i ,<br />

i < η such that |A i | = ρ i . Apply the induction to each <strong>of</strong> A i ’s. We find T i <strong>of</strong> cardinality η<br />

witnessing c<strong>of</strong> P (A i ) ≤ η. Set T = ⋃ i

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

Saved successfully!

Ooh no, something went wrong!