[SOLVED] Show that{?x(???)} `(?x?)?(?x?)where?,?are anyL-formulas.
April 29th, 2022
Help me study for my Mathematics class. Im stuck and dont understand.
Struggling to find relevant content or pressed for time? – Don’t worry, we have a team of professionals to help you on
[SOLVED] Show that{?x(???)} `(?x?)?(?x?)where?,?are anyL-formulas.
Get a 15% Discount on this Paper
Problem
1 (5 pts)
.
Show that
{?
x
(
?
?
?
)
} `
(
?
x?
)
?
(
?
x?
)
where
?,?
are any
L
-formulas.
Problem
2 (5pts)
.
Fix a first order language
L
and let
?
be an
L
-sentence. Suppose that for every
N
?
N
there is an
L
-structure with at least
N
elements that satisfies
?
. Show that there is an infinite
L
-structure
that satisfies
?
. (You will need to use the completeness theorem.)