Let R Nk be a k-ary relation. Say that R is definable in Th(N,+) if we
Question:
Let R ⊆ Nk be a k-ary relation. Say that R is definable in Th(N,+) if we can give a formula ‑ with k free variables x1, . . . , xk such that for all a1, . . . , ak ∈ N, ‑(a1, . . . , ak) is true exactly when a1, . . . , ak ∈ R. Show that each of the following relations is definable in Th(N,+).
Aa. R0 = {0}
b. R1 = {1}
c. R= = {(a, a)| a ∈ N}
d. R< = {(a, b)| a, b ∈ N and a < b}
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Question Posted: