Using inference rules/equivalences

  • Thread starter Upeksha
  • Start date
In summary, using inference rules and equivalencies, we can show that if (not A or not B) implies (C and D), and (C implies E) and (not E), then A must be true.
  • #1
Upeksha
5
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
  • #2
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.
 

1. What are inference rules and equivalences?

Inference rules and equivalences are tools used in logic and mathematics to help prove or derive new statements from existing ones. They provide a systematic way of reasoning and making logical deductions.

2. How are inference rules and equivalences used?

Inference rules and equivalences are used to manipulate logical statements in order to reach a desired conclusion. They are particularly useful in proof writing and problem solving in mathematics and computer science.

3. What is the difference between an inference rule and an equivalence?

An inference rule is a logical argument or step that allows us to draw a new conclusion from existing statements. An equivalence, on the other hand, is a statement that is always true and can be used to replace another statement in a proof or logical argument.

4. What are some common inference rules and equivalences?

Some common inference rules include modus ponens, modus tollens, and the law of detachment. Some common equivalences include the distributive law, commutative law, and the double negation law.

5. How can understanding inference rules and equivalences improve my problem-solving skills?

Understanding inference rules and equivalences can help improve your problem-solving skills by providing a structured approach to breaking down complex problems into smaller, more manageable steps. They also help in identifying patterns and relationships between statements, making it easier to find logical solutions.

Similar threads

  • Engineering and Comp Sci Homework Help
Replies
23
Views
2K
  • Advanced Physics Homework Help
Replies
2
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
13
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
10
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
2K
  • Special and General Relativity
Replies
9
Views
131
  • Engineering and Comp Sci Homework Help
Replies
4
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
938
  • Introductory Physics Homework Help
Replies
25
Views
279
  • Engineering and Comp Sci Homework Help
Replies
1
Views
2K
Back
Top