The following is the statement of the problem and my approach also. Can any one guide me on whether have I done it correctly. if something is wrong then please correct me. Thank you
Problem: Formalise the following statement in first-order logic (FOL), making clear what your atomic predicate symbols stand for and what domains of any variable are:
- "Not all the students in the discrete mathematics class are smarter than everybody in the linear algebra class."
- Is there an equivalent formula to represent the statement? If yes, then what is it?
- What are free and bound variables in your formula for part(1)
My calculations have led to the following answers:
- Let $S(x):$ The Students in the discrete mathematics class are smarter than those in linear algebra class then, the answer to first part is: $\neg\forall x\in S(x)$
- $\neg\forall x\in S(x) \equiv \exists x\in \neg S(x) $
- $\neg\forall x\in S(x)$ is the only variable and it is bounded.