Understanding Post's Theorem in Propositional Calculus

  • Thread starter Thread starter Goldenwind
  • Start date Start date
  • Tags Tags
    Calculus
Click For Summary
SUMMARY

Post's Theorem in propositional calculus establishes relationships between logical statements, specifically in the context of implications. The theorem is utilized to demonstrate that if A implies (B equals C) and A implies B, then A must imply C, highlighting the equivalence of B and C. Additionally, it shows that the implication of a disjunction (A or B) leading to C is equivalent to A implying C. Understanding these implications is crucial for mastering logical reasoning in propositional calculus.

PREREQUISITES
  • Basic understanding of propositional logic
  • Familiarity with logical implications and equivalences
  • Knowledge of logical symbols and notation
  • Experience with formal proofs in mathematics
NEXT STEPS
  • Study the formal proof of Post's Theorem in propositional calculus
  • Learn about logical equivalences and their applications in proofs
  • Explore the Cut Rule in propositional logic
  • Review examples of implications and disjunctions in logical statements
USEFUL FOR

Students studying propositional calculus, mathematicians interested in logic, and educators teaching formal logic concepts.

Goldenwind
Messages
145
Reaction score
0
Can someone explain to me what the heck Post's Theorem is? Every time my professor does something that seems to make absolutely no sense, he sites his method as "Post". I've compared the various times he uses Post, and there seems to be no pattern. I'm beginning to think that he just uses it to excuse something he wants to make it (I know this isn't true, but seems like it).

I've tried looking it up. Both the textbook and wikipedia just give a tonne more symbols that I don't understand.

Cut rule, for example, is simple: |- A -> B becomes A |- B
Can someone lay out Post simply like that? :(
 
Physics news on Phys.org
'kay. This is all in studying for my exam, which is in about 17 hours, so I'll be a bit more specific.

http://www.cse.yorku.ca/~gt/courses/MATH1090F07/asg4-sol.pdf

The first problem that is shown uses Post to demonstrate that if you have A -> (B=C) and A -> B, then A -> C due to the fact that B and C must have the same value. I understand this. Is this rule called "Post"? Maybe. Take a look in future questions.

The second problem uses "Post" to demonstrate that (A v B) -> C is the same thing as A -> C. Not only does this not make sense to me, it also seems to have nothing to do with the "Post" theorem that we used in the first problem. Why is this true, and what does the "Post" theorem really mean?
 
Last edited by a moderator:

Similar threads

Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 9 ·
Replies
9
Views
4K
Replies
2
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 456 ·
16
Replies
456
Views
27K
  • · Replies 12 ·
Replies
12
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K