Proving Equivalence of p and (q\Rightarrowr)

  • Thread starter Thread starter jdm900712
  • Start date Start date
  • Tags Tags
    Equivalence
Click For Summary

Homework Help Overview

The discussion revolves around proving the equivalence of two logical statements: p and (q ⇒ r). Participants are tasked with demonstrating that p ⇔ (q ⇒ r).

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • One participant suggests converting implications into a different form using Boolean algebra. Another participant expresses uncertainty about the equivalence of the statements and questions the validity of assuming p and (q ⇒ r) can be equivalent without additional context.

Discussion Status

The discussion is ongoing, with participants exploring different methods to approach the problem, including Boolean algebra and truth tables. There is a recognition of potential missing information regarding the specific nature of the statements involved.

Contextual Notes

One participant notes that the arbitrary nature of the statements p, q, and r raises questions about their equivalence, suggesting that additional context may be necessary to fully understand the problem.

jdm900712
Messages
2
Reaction score
0
\Rightarrow

Homework Statement


I'm given two statements, p and (q\Rightarrowr) and I need to prove that the two statements are equivalent. So I need to show that p \Leftrightarrow(q\Rightarrowr)

I know that p\Rightarrow(q\Rightarrowr) \Leftrightarrow (p\wedgeq)\Rightarrowr
but I don't know how I should rewrite the converse:
(q\Rightarrowr)\Rightarrowp

Homework Equations





The Attempt at a Solution

 
Physics news on Phys.org
What if you convert the p --> q to ( not (p and not q) ) and then use Boolean algebra to rework the expression and then convert back.
 
jdm900712 said:
\Rightarrow

Homework Statement


I'm given two statements, p and (q\Rightarrowr) and I need to prove that the two statements are equivalent. So I need to show that p \Leftrightarrow(q\Rightarrowr)

I know that p\Rightarrow(q\Rightarrowr) \Leftrightarrow (p\wedgeq)\Rightarrowr
but I don't know how I should rewrite the converse:
(q\Rightarrowr)\Rightarrowp

Homework Equations





The Attempt at a Solution


I think there is some information that is missing here. I don't see how the arbitrary statements p and (q ##\Rightarrow## r) could be equivalent.

For example, let p, q and r be the following statements:
p: x = 2
q: y = 5
r: y2 = 25

Whether p is true or false has no bearing on the implication q ##\Rightarrow## r

Are p, q, and r specific statements that aren't given in the OP?
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 24 ·
Replies
24
Views
4K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 40 ·
2
Replies
40
Views
6K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K