Professional Documents
Culture Documents
S. M. Srivastava
INDIAN STATISTICAL INSTITUTE, Kolkata
Lecture delivered at
Calcutta Logic Circle.
1
Introduction.
∀x(x ∈ M → x ⊂ M).
2
Collapsing cardinals.
P = X <ω ,
p ≤ q ⇔ p extends q,
∃r(r ≤ p ∧ r ≤ q).
∀p∃q(q ∈ D ∧ q ≤ p).
Dn = {p ∈ P : n ∈ domain(p)}
Dx = {p ∈ P : x ∈ range(p)}
is dense.
G = {p ∈ P : ∃n(pn ≤ p)}.
Continum Hypothesis.
α < β or α = β or β < α.
ℵM M [G]
α = ℵα .
f : P N (ℵ0 ) → (ℵ2 )N ,
Absoluteness.
{(x, y) ∈ V × V : y = F (x)}
∀α ∈ ON(G(α) = F (G|α))
such that
P = P f n<ω (I, J)
p ≤ q ↔ p extends q.
Then P is c.c.c.
P = P f n<ω (I, J)
16
p ≤ q ↔ p extends q.
P = P f n<ω (κ × ℵ0 , 2).
Definition of M [G]
V (0) = ∅,
V (α + 1) = P(V (α))
V = ∪α V (α),
19
i.e.,
ZF ` ∀x∃α(x ∈ V (α)).
P-names.
Let M be a countable transitive model of ZF C, and (P, ≤
, 1) ∈ M .
x̌ = {hy̌, 1i : y ∈ x}.
example of a P-name is
Γ = {hp̌, pi : p ∈ P}.
M [G] = {σG : σ ∈ M P }.
Forcing Lemma
(a) To each p ∈ P, ϕ[x1 , · · · , xn ] and P-names σ1 , · · · , σn
we can associate a formula pk−∗ ϕ[σ1 , · · · , σn ] such that