Theorem 2.8
(Tarski-Vaught Test)
.
Assuming that:
h
:
M
→
N
is an
L
-
embedding
Then
the following are equivalent:
(i)
h
is an
elementary
L
-embedding
(ii)
For every first order formula
φ
(
y
,
x
1
,
…
,
x
n
)
and every
a
1
,
…
,
a
n
∈
M
, if there exists
y
∈
N
such that
N
⊨
φ
(
y
,
h
(
a
1
)
,
…
,
h
(
a
n
)
)
then there exists
y
∈
M
such that
N
⊨
φ
(
h
(
y
)
,
h
(
a
1
)
,
…
,
h
(
a
n
)
)
.