Proving Equivalence of p and (q\Rightarrowr)

  • Thread starter Thread starter jdm900712
  • Start date Start date
  • Tags Tags
    Equivalence
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?
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top