Prove the 2nd axiom of mathematical logic using the Deduction Theorem

Click For Summary
SUMMARY

The discussion centers on proving the second axiom of mathematical logic, specifically $((P\implies(Q\implies R))\implies((P\implies Q)\implies(P\implies R))$. Participants emphasize the use of the Deduction Theorem, which states that if a formula can be derived from a set of premises, then it can also be derived from the premises plus the assumption of the formula. The consensus is that axioms precede theorems in logical proofs, and participants encourage sharing progress on the proof attempt.

PREREQUISITES
  • Understanding of propositional logic and implications
  • Familiarity with the Deduction Theorem
  • Knowledge of axiomatic systems in mathematical logic
  • Basic skills in formal proof construction
NEXT STEPS
  • Study the Deduction Theorem in detail
  • Explore axiomatic systems in mathematical logic
  • Practice constructing formal proofs using axioms
  • Investigate the implications of the second axiom in logical frameworks
USEFUL FOR

Mathematicians, logicians, philosophy students, and anyone interested in formal logic and proof theory.

solakis1
Messages
407
Reaction score
0
prove:
The 2nd axiom of mathematical logic

2) $((P\implies(Q\implies R))\implies((P\implies Q)\implies(P\implies R))$

By using only the deduction theorem
 
Physics news on Phys.org
Axioms come before theorems so there isn't much point, but if you still want to do this backwards then show us what progress you have made.
 
  • Like
Likes   Reactions: berkeman

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
801
  • · Replies 22 ·
Replies
22
Views
3K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 72 ·
3
Replies
72
Views
8K
  • · Replies 11 ·
Replies
11
Views
844
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 40 ·
2
Replies
40
Views
4K