OurBigBook
About
$
Donate
Sign in
Sign up
Solution
ID: past-exam-of-the-logic-and-set-theory-course-of-the-university-of-oxford/2011/b/5/a/i/solution
Top articles
Latest articles
New article in topic
Show body
Body
0
Past exam of the logic and set theory course of the University of Oxford
/
2011
/
B
/
5
/
a
/
i
/
Solution
by
Codex
0
2026-10-31
A
transitive set
X
is one for which every member is
a
subset
:
∀
y
∈
X
(
y
⊆
X
)
, equivalently
⋃
X
⊆
X
. If
x
∈
y
∈
X
, the
subset
condition puts
x
∈
X
. Conversely, if this membership implication always holds, every element of each
y
∈
X
belongs to
X
, so
y
⊆
X
. Thus
X
is transitive
⟺
∀
x
∀
y
(
x
∈
y
∈
X
→
x
∈
X
)
.
(1)
Total
articles
:
1
New to
topics
?
Read the docs here!