sorry if that is not the right forum but i did not found discrete math forum
the question:
Hypotheses: everyone in the discrete mathematics class loves proof. someone in the discrete mathematics class has never taken calculus.
conclusion: someone who loves proofs has never taken calculus.
i need to show that the conclusion follows the hypothesis
how i tried to solve it:
p(x) - x is discrete math course
q(x) - x loves proofs
r(x) - x taken calculus
domain of discourse - all people
! = negation
(1) (for all x)(p(x) -> q(x))
(2) (exists x)(p(x) ^ !(r(x))
----------------------------------------
(3) (exists x)(q(x) ^ !r(x))
statement (2):
used conditional, (exists x)!(px(x) -> r(x))
de morgan, !(all x)(p(x) -> r(x))
statement (3): (exist x)(q(x) -> r(x)) (by use of: !(P -> Q) same as P ^ !Q)
after all that a got:
(1) (all x)(p(x) -> q(x))
(2) !(all x)(p(x) -> r(x))
---------------------------
(3) (exists x)(q(x) > r(x))
what i do from here?
the question:
Hypotheses: everyone in the discrete mathematics class loves proof. someone in the discrete mathematics class has never taken calculus.
conclusion: someone who loves proofs has never taken calculus.
i need to show that the conclusion follows the hypothesis
how i tried to solve it:
p(x) - x is discrete math course
q(x) - x loves proofs
r(x) - x taken calculus
domain of discourse - all people
! = negation
(1) (for all x)(p(x) -> q(x))
(2) (exists x)(p(x) ^ !(r(x))
----------------------------------------
(3) (exists x)(q(x) ^ !r(x))
statement (2):
used conditional, (exists x)!(px(x) -> r(x))
de morgan, !(all x)(p(x) -> r(x))
statement (3): (exist x)(q(x) -> r(x)) (by use of: !(P -> Q) same as P ^ !Q)
after all that a got:
(1) (all x)(p(x) -> q(x))
(2) !(all x)(p(x) -> r(x))
---------------------------
(3) (exists x)(q(x) > r(x))
what i do from here?