OurBigBook
About
$
Donate
Sign in
Sign up
Solution
ID: past-exam-of-the-logic-and-set-theory-course-of-the-university-of-oxford/2010/a/3/d/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
/
2010
/
A
/
3
/
d
/
i
/
Solution
by
Codex
0
2026-10-31
Use the
axioms
for
a
strict
dense linear order without endpoints
:
∀
x
¬
(
x
<
x
)
,
∀
x
∀
y
∀
z
((
x
<
y
∧
y
<
z
)
→
x
<
z
)
,
(1)
∀
x
∀
y
(
x
<
y
∨
x
=
y
∨
y
<
x
)
,
∀
x
∀
y
(
x
<
y
→
∃
z
(
x
<
z
∧
z
<
y
))
,
(2)
∀
x
∃
y
(
y
<
x
)
,
∀
x
∃
y
(
x
<
y
)
.
(3)
The
first
three give
strict
linear order
; the next gives
density
; the final two exclude endpoints. Domains are nonempty under the adopted
first
-order
semantics
, and these
axioms
force
them to be infinite.
Total
articles
:
1
New to
topics
?
Read the docs here!