First-Order Logic: Finite & Infinite Domains

kazuyak
Messages
3
Reaction score
0
Let L = {f } be a first-order language containing a unary function
symbol f , and no other non-logical symbols.
1.Write down a sentence χ of L which is satisfiable in some structure
with an infinite domain but is false in every structure with a finite domain.
What can you say about the size of the domains of the models of the sentence
2.Write down a sentence ρ such that whenever A |= ρ and A is finite,
then A contains an even number of elements and, further, every finite set
with an even number of elements is the domain of some model of ρ. What
can you say about the size of the domains of the models of the sentence ¬ρ?

Could anyone please give me some hints how to deal with this problem? I'm not sure where to start. Any help is appreciated!
 
Physics news on Phys.org
Does your definition of a first order language include the symbol "=", and is this to be interpreted as the identity in the models (i.e. are they "normal" models)?
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top