Consistency-related proof in predicate logic

Click For Summary

Homework Help Overview

The discussion revolves around a proof in predicate logic concerning the existence of two different maximal consistent sets formed from closed formulas in a language with multiple constants and at least one predicate symbol.

Discussion Character

  • Exploratory, Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants discuss the implications of consistent sets and the existence of maximal consistent extensions. There is an exploration of how to construct two distinct consistent sets that lead to different extensions.

Discussion Status

The conversation is ongoing, with participants sharing insights about maximal consistent extensions and referencing Lindenbaum's lemma. There is a hint provided about the simplicity of the sets needed, but no consensus or resolution has been reached yet.

Contextual Notes

Participants are working under the constraints of the problem statement and are exploring the definitions and properties of consistent sets in predicate logic.

Mr.Cauliflower
Messages
18
Reaction score
0
Could someone please help me with the proof of the following statement?

Let L be language with n different constants and at least one predicate symbol. Prove that there exist 2 different maximal consistent sets formed of closed formulas of the language L.
 
Physics news on Phys.org
Do you know that if S is a consistent set of sentences (closed formulas), then there exists a maximal consistent extention S' of S (S' is an extention of S in the sense that S' \subseteq S)? To prove that there exist two different maximal consistent sets, find two consistent sets S and T such that any extention S' of S must be different from any extention T' of T.
 
AKG said:
Do you know that if S is a consistent set of sentences (closed formulas), then there exists a maximal consistent extention S' of S (S' is an extention of S in the sense that S' \subseteq S)?

You're right, I think I found it as Lindenbaum's lemma. Anyway, I don't know how to do this:

AKG said:
find two consistent sets S and T such that any extention S' of S must be different from any extention T' of T.
 
What have you tried? As a hint, it's very very easy. S and T need not be complicated at all.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 5 ·
Replies
5
Views
3K
Replies
7
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K