What is the role of tautology in an axiomatic system and proof?

  • Context: High School 
  • Thread starter Thread starter kidsasd987
  • Start date Start date
  • Tags Tags
    Proof System
Click For Summary
SUMMARY

The discussion centers on the role of tautology within an axiomatic system and its implications for proof methodologies. Three methodologies are identified for proving a proposition P: (A) equivalence to propositions in the axiomatic system, (T) tautology, and (M) Modus Ponens. The participants express concern over the use of tautology as a justification mechanism, questioning its validity and the necessity of separate axiomatic systems when tautology can justify any proposition. The conclusion emphasizes that tautology is a logical equivalence rather than a proof method.

PREREQUISITES
  • Understanding of axiomatic systems and their structure
  • Familiarity with logical equivalences and tautologies
  • Knowledge of proof techniques such as Modus Ponens
  • Basic concepts of propositional logic
NEXT STEPS
  • Research the implications of tautology in formal logic
  • Study the differences between axiomatic systems and proof systems
  • Explore advanced proof techniques beyond Modus Ponens
  • Examine examples of tautologies in propositional logic
USEFUL FOR

Logicians, mathematicians, philosophy students, and anyone interested in the foundations of mathematical proof and logical reasoning.

kidsasd987
Messages
142
Reaction score
4
Hi, I have a question about axiomatic system and proof.

Let's say we have a finite sequence of propositions ai, which is an axiomatic system.
To prove a proposition P that is a finite sequence of propositions qi with axiomatic system {ai}, we can take 3 methodologies.

(A) qi itself is equivalent to one of the propositions of axiomatic system.
(T) Tautology
(M) Modus Ponens.But what makes me uncomfortable is (T) tautology. It acts as deus ex machina "within" the proposition P that is examined with axiomatic system.

I believe an axiomatic system is justified by (T) because it justifies propositions by itself, but I wonder why we can use tautology within the propositions P which is under examination of axiomatic system. Because if we can use tautology, inside the proposition P, any proposition can be essentially justified within P regardless of the given axiomatic system (we can justify any qi with tautology).

Could anyone please enlighten me why we are allowed to use tautology (T) within a sequence of propositions P? which questions me why we have a separate axiomatic system although we can justify the sequence by itself.
 
Physics news on Phys.org
kidsasd987 said:
(T) Tautology

It's not clear what would mean to prove something by tautology. The word "tautology" describes the the form of a statement. By the usual meaning of "tautology" , a "tautology" is a logical equivalence, not a method of proof.
 
Stephen Tashi said:
It's not clear what would mean to prove something by tautology. The word "tautology" describes the the form of a statement. By the usual meaning of "tautology" , a "tautology" is a logical equivalence, not a method of proof.
Ah I get it. thanks!
 

Similar threads

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