Can This Logic Proof for ~(~E > A) Be Resolved?

  • Thread starter Thread starter NileQueen
  • Start date Start date
  • Tags Tags
    Logic Proof
AI Thread Summary
The discussion revolves around the logic proof for the statement ~(~E > A) and the challenges faced in resolving it. The initial premises include ~(A v B), ~(C v D), and E > (C v B), leading to the conclusion that ~(~E > A) is true. Attempts to work backward from the conclusion reveal that both ~E and ~A are true, complicating the proof process. Participants highlight the need for specific logical rules to unpack the horseshoe operator and question the validity of certain steps taken in the proof. The conversation emphasizes the intricacies of logical implications and the necessity for clear reasoning in formal proofs.
NileQueen
Messages
105
Reaction score
1
1. ~(A v B) It is neither A nor B.
2. ~(C v D) It is neither C nor D.
3. E > (C v B) If E, then C or B
Therefore, ~(~E > A)
--------------------------------------------
This is a logic proof I cannot seem to resolve.

I've tried working backwards from the conclusion.

http://www.hu.mtu.edu/~tlockha/h2701n10.s02.doc
Here are rules of replacement and rules of implication.

I know that ~ (~E > A) is a true statement.
I know that because I know ~E > A is false
Because ~E > ~ A (proved below) is true so ~E > A cannot be true.
A is not true because ~A is true. ~E is also true.

~(~E > A) cannot be unpacked because it is a horseshoe.
I can introduce (~E > A) as an addition (trying to work backwards):

1. ~A v (~E > A) add on ~A
2. A > (~E > A) 1, impl
We don't have a rule that says not P therefore not Q

3 (~E > A) v ~A 1 comm
4. ~ (~E >A) > ~A 3 impl

We don't have a rule that says Q therefore P


The proof as far as I can get it
> 1. ~(A v B)
> 2. ~(C v D)
> 3. E > (C v B)
> Therefore ~( ~E > A)
> 4. ~A and ~B ....1, DeMorgan
> 5. ~C and ~D ...2. DeMorgan
> 6. ~C...... 5. simplification
> 7. ~B......4. simplification
> 8. ~C and ~B...6,7 conjunction
> 9. ~(C v B)...8, DeMorgan
> 10. ~E.....3,9, Modus Tolens
11. ~A......4 simpl




Additional attempts:
> 12. ~A v ~A....11 tautology
> 13. A > ~A.....12. implication
> 14 ~A v E...11 addition
> 15. A> E.....14. impl
> 16. ~E > ~A....15. contraposition

17 ~A v ~E....11, add
18 A > ~E......17 impl
19 E > ~A......18, contra
 
Last edited by a moderator:
Physics news on Phys.org
In your first attempt, you get ~E (line 10) and ~A (line 11). This gives
12. ~E & ~A (conjunction introduction, 10, 11)
13. ~(~(~E & ~A)) (double negation, 12)
14. ~(~E > A) (implication, 13)
 
I agree with 12.

According to Demorgan
~E*~A :: ~(E v A)

Implication
(P>Q) :: (~P v Q)
no conjunctions are involved.
 
I think you have skipped at least one step.
Also, can you really operate on things within a parentheses with a negation outside?
~(E v A ) becomes ~ (~E >A) with DN and impl
I don't see that in the rules anywhere.
Thanks for your help.
 
TL;DR Summary: I came across this question from a Sri Lankan A-level textbook. Question - An ice cube with a length of 10 cm is immersed in water at 0 °C. An observer observes the ice cube from the water, and it seems to be 7.75 cm long. If the refractive index of water is 4/3, find the height of the ice cube immersed in the water. I could not understand how the apparent height of the ice cube in the water depends on the height of the ice cube immersed in the water. Does anyone have an...
Kindly see the attached pdf. My attempt to solve it, is in it. I'm wondering if my solution is right. My idea is this: At any point of time, the ball may be assumed to be at an incline which is at an angle of θ(kindly see both the pics in the pdf file). The value of θ will continuously change and so will the value of friction. I'm not able to figure out, why my solution is wrong, if it is wrong .
Back
Top