Zulip Chat Archive
Stream: general
Topic: Logic & Proof Ch. 8 Homework Question
Dominic Farolino (Feb 13 2019 at 05:46):
Hi, for a homework assignment, one of the questions I have to do is #2 in section 8.6 of the Logic and Proof book. The question is: "Give a natural deduction proof of ∀x B(x)
from hypotheses ∀x (A(x) ∨ B(x))
, and ∀y ¬A(y)
. My thoughts were to proof B(x) by contradiction, because by doing so, I get to assume ¬ B(x)
, and from ¬ B(x)
and my other assumption ∀y ¬A(y), I can derive, through De Morgan's laws
¬ (A(x) ∨ B(x))`, which should be enough to get the contradiction. Could someone check my proof in the attached picture and perhaps provide feedback? I'd really appreciate it! IMG-1413.JPG
Dominic Farolino (Feb 13 2019 at 05:47):
I think it is close, but it feels a little off since I have not cancelled all of my hypotheses
Dominic Farolino (Feb 13 2019 at 05:51):
Or I guess the two given hypotheses don't need cancelled, since they were simply given?
Dominic Farolino (Feb 13 2019 at 06:04):
(deleted)
Dominic Farolino (Feb 13 2019 at 06:05):
Actually I think it can be done simpler: IMG-1414.JPG
Andrew Ashworth (Feb 13 2019 at 06:50):
Why not do it in Lean? Then it'll check your proof for you!
Dominic Farolino (Feb 13 2019 at 07:08):
I haven't read chapter 9 yet!
Last updated: Dec 20 2023 at 11:08 UTC