Using inference rules/equivalences

  • Thread starter Thread starter Upeksha
  • Start date Start date
Click For Summary
SUMMARY

This discussion focuses on using inference rules and equivalences to demonstrate the logical statement: ((¬ A ∨ ¬ B) → (C ∧ D)) ∧ (C → E) ∧ (¬ E) → A. The key conclusion is that by simplifying the left side of the expression, one can derive that A must be true, particularly by recognizing that the presence of ¬C alongside ¬E is crucial for the proof. The discussion emphasizes the importance of logical connectors and the correct interpretation of implications in propositional logic.

PREREQUISITES
  • Understanding of propositional logic and inference rules
  • Familiarity with logical equivalences and implications
  • Knowledge of how to manipulate logical expressions
  • Basic skills in formal proof techniques
NEXT STEPS
  • Study the principles of logical equivalences in propositional logic
  • Learn about the use of truth tables to validate logical statements
  • Explore advanced inference rules such as Modus Ponens and Modus Tollens
  • Investigate the application of logical proofs in computer science
USEFUL FOR

Students of logic, computer science professionals, and anyone interested in formal proof techniques and logical reasoning.

Upeksha
Messages
5
Reaction score
0

Homework Statement


Using[/PLAIN] inference rules/equivalencies, Show that
( ( (¬ A ∨ ¬ B ) → ( C ∧ D ) ) ∧ ( C → E) ∧ ( ¬ E )) → A


Homework Equations


( ( (¬ A ∨ ¬ B ) → ( C ∧ D ) ) ∧ ( C → E) ∧ ( ¬ E )) → A[/B]

The Attempt at a Solution



Using inference rules/equivalencies, Show that
( ( (¬ A ∨ ¬ B ) → ( C ∧ D ) ) ∧ ( C → E) ∧ ( ¬ E )) → A

This is my answer.
Consider about,
( (¬ A ∨ ¬ B ) → ( C ∧ D ) ) ∧ ( C → E) ∧ ( ¬ E )
Then,
( (¬ A ∨ ¬ B ) → ( C ∧ D ) ) ∧ ¬ E
( ¬( A ∧ B ) → ( C ∧ D ) ) ∧ ¬ E
( ¬¬( A ∧ B ) ∨ ( C ∧ D ) ) ∧ ¬ E
( ( A ∧ B ) ∨ ( C ∧ D ) ) ∧ ¬ E
After that, I cannot reach the answer → A
 
Last edited by a moderator:
Physics news on Phys.org
To make sure I am reading this right, I will use English connectors.
[ (not A or nor B ) implies (C and D) ] and [( C implies E ) and (not E) ].
The right side simplifies to (not C) and (not E), not just (not E) like you have.
Having the not C will help you conclude that A must be true.
 

Similar threads

Replies
19
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 13 ·
Replies
13
Views
1K
  • · Replies 23 ·
Replies
23
Views
3K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 7 ·
Replies
7
Views
888
  • · Replies 24 ·
Replies
24
Views
9K
Replies
2
Views
1K