What is the conditional rule in propositional calculus and how is it used?

  • Context: Undergrad 
  • Thread starter Thread starter evagelos
  • Start date Start date
  • Tags Tags
    Conditional
Click For Summary
SUMMARY

The conditional rule in propositional calculus, represented as A => B, is equivalent to ~A v B. This logical operator is fundamental in both propositional calculus and ordinary mathematical proofs, where it is frequently used to express implications such as "if ..., then ...". The rule of conditional proof, also known as the Deduction Theorem, formalizes this concept, allowing for the derivation of conclusions based on assumptions.

PREREQUISITES
  • Understanding of propositional calculus
  • Familiarity with logical operators
  • Knowledge of the Deduction Theorem
  • Basic skills in mathematical proof techniques
NEXT STEPS
  • Study the Deduction Theorem in detail
  • Explore examples of conditional proof in mathematical literature
  • Learn about logical equivalences in propositional logic
  • Investigate the application of conditional rules in formal proofs
USEFUL FOR

Students of mathematics, logicians, and anyone interested in understanding the foundations of logical reasoning and proof techniques in mathematics.

evagelos
Messages
314
Reaction score
0
what is conditional rule,how is it used in:

1) propositional calculus

2) IN ordinary mathematical proofs ,examples will help
 
Physics news on Phys.org
In propositional calculus, A => B is equivalent to ~A v B. It's just one more of those logic operators which can be expressed in others (or: be used to express all others in). But implication is an "intuitive" rule, in the sense that it indicates something logically following from something else.

In "ordinary" mathematical proofs, it is used all the time. Open any mathematics book and it will be full of statements like "if ..., then ...", "assuming ..., we can show ..." and "from ... it follows that ...".
 
I AM sorry it was my mistake what i actually meant by conditional rule it was ;

the rule of conditional proof ,known as the DEDUCTION THEOREM in some books

thank you
 

Similar threads

  • · Replies 33 ·
2
Replies
33
Views
3K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 22 ·
Replies
22
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 10 ·
Replies
10
Views
3K