Satisfiability vs Elementary equivalence

  • Context: Graduate 
  • Thread starter Thread starter Logic Cloud
  • Start date Start date
  • Tags Tags
    Elementary Equivalence
Click For Summary
SUMMARY

This discussion focuses on the concept of elementary equivalence in logic, specifically addressing the relationship between two structures A and B. It establishes that A and B are elementary equivalent if they satisfy the same sentences, with the condition that if B satisfies the theory of A, then A and B are also elementary equivalent. The participant raises a critical question regarding the implications of B satisfying a sentence s and how that guarantees A also satisfies s, emphasizing the nuances of first-order theories and the example of non-standard reals versus standard reals.

PREREQUISITES
  • Understanding of first-order logic and its syntax
  • Familiarity with model theory concepts
  • Knowledge of elementary equivalence and its implications
  • Basic grasp of structures in mathematical logic
NEXT STEPS
  • Study the definitions and properties of elementary equivalence in model theory
  • Explore the implications of the completeness theorem in first-order logic
  • Investigate the differences between standard and non-standard models, particularly in real analysis
  • Learn about the Archimedean property and its significance in model theory
USEFUL FOR

Logicians, mathematicians, and students of mathematical logic who are exploring the foundations of model theory and the intricacies of elementary equivalence.

Logic Cloud
Messages
21
Reaction score
0
Hi, I have stumbled upon PF many times through Google, but this is my first time posting. Hopefully, someone will be able to help me out.

My question is about the concept of elementary equivalence in logic. According to my book, two structures A and B are elementary equivalent if: for every sentence s: A satisfies s if and only if B satisfies s. However, in my book it is also said that if B satisfies the theory of A, then A and B are elementary equivalent.

It is obvious that if this A satisfies s, then B also satisfies s (since s is in the theory of A). But I don't see how to get the other side of the "if and only if". If B satisfies s, I see no reason for s to be also satisfied by A. If B satisfies the theory of A, B could just as well satisfy other sentences too, right?
 
Physics news on Phys.org
If B satisfies s, then it doesn't satisfy -s, hence A doesn't satisfy -s, hence A satisfies s.
 
Just a small point: elementary equivalence refers to, in my experience,to the

first-order theory of a structure. So the non-standard reals are EE to the

standard reals, but Archimedean property is not satisfied in non-standard.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 14 ·
Replies
14
Views
5K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K