Confused on how to do a simple discrete math problem

In summary, the conversation discusses rewriting a problem using the equivalence p\rightarrow(r \rightarrow s) \equiv p\wedge r\rightarrow s and the attempt at a solution using logical equivalences. The question asks for help with completing the proof.
  • #1
n00by
7
0

Homework Statement



Use the equivalence [itex]p\rightarrow(r \rightarrow s) \equiv p\wedge r\rightarrow s[/itex] to rewrite the following problem before the proof.

Homework Equations



[itex][p\rightarrow (q\rightarrow r)]\wedge (p\rightarrow q) \tautologicallyimplies (p\rightarrow r)[/itex]


The Attempt at a Solution



[itex][p\rightarrow (q\rightarrow r)]\wedge (p\rightarrow q) \tautologicallyimplies (p\rightarrow r)[/itex]

1. [itex]p\rightarrow (q\rightarrow r) \equiv p\wedge q \rightarrow r \equiv \neg p \vee \neg q \vee r[/itex]
2. [itex]p\rightarrow q \equiv \neg p \vee q[/itex]

3. [itex](\neg p \vee q)\wedge (\neg p \vee \neg q \vee r) \equiv ... \equiv p \rightarrow q\wedge r[/itex]

What am I doing wrong?

Thanks!
 
Physics news on Phys.org
  • #2
Does anyone know how to do this proof?
 
  • #3
Go back to (p and q) -> r. What does p -> q say about the logical value of (p and q)?
 

Related to Confused on how to do a simple discrete math problem

1. How do I approach a discrete math problem?

To solve a discrete math problem, start by carefully reading and understanding the problem. Then, identify the key concepts and variables involved. Next, try to break down the problem into smaller, more manageable parts. Finally, use appropriate mathematical techniques and logical reasoning to solve the problem.

2. What is the difference between discrete and continuous math?

Discrete math deals with countable and distinct objects or values, whereas continuous math deals with infinite and continuous values. In other words, discrete math involves integers, while continuous math involves real numbers. Additionally, discrete math involves logical and combinatorial concepts, while continuous math involves calculus and differential equations.

3. How do I know which mathematical technique to use in a discrete math problem?

The appropriate mathematical technique to use in a discrete math problem depends on the type of problem and the given information. Some common techniques used in discrete math include logic, set theory, combinatorics, and graph theory. It is important to carefully read and understand the problem to determine the most suitable technique to use.

4. What are some common mistakes to avoid in discrete math problems?

Some common mistakes to avoid in discrete math problems include misinterpreting the problem, using incorrect mathematical formulas or techniques, and making calculation errors. It is essential to double-check your work and carefully follow the steps to ensure an accurate solution.

5. Are there any resources that can help me with discrete math problems?

Yes, there are many online resources and textbooks available that can help you with discrete math problems. Additionally, seeking help from a tutor or joining a study group can also be beneficial in understanding and solving discrete math problems.

Similar threads

  • Calculus and Beyond Homework Help
Replies
2
Views
2K
  • Calculus and Beyond Homework Help
Replies
8
Views
2K
  • Calculus and Beyond Homework Help
Replies
20
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
Replies
11
Views
572
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
11K
  • Calculus and Beyond Homework Help
Replies
16
Views
1K
  • Calculus and Beyond Homework Help
Replies
12
Views
3K
Back
Top