Wednesday, February 20, 2013

week 6 -- solving negation problem analysis

This week we get out first midterm back, overall, I did OK on this test since I got 85%. But I found myself keep having the same problem on how to negate an implication without hesitation.

For an implication like:
                       ∀a∈ N, P(a) ⇒ Q(a)

P(a) ⇒ Q(a) equals:
                      ∀a∈ N, ¬P(a) ∨ Q(a)

hence the negation:

                       ∃ a∈ N, P(a) ∧ ¬Q(a)


Let's try another way(this is a tricky False statement):

the only false of it :
                       ∃ a∈ N, P(a) ⇒ ¬Q(a)
P(a) ⇒ ¬Q(a) equals:
                       ∃ a∈ N,  ¬P(a) ∨ ¬Q(a)

Let's use "negation" of implication:(False)
so the negation of ∀a∈ N, P(a) ⇒ Q(a)
                       is ∃a∈ N, ¬P(a) ⇒ ¬Q(a)
equals:
                   ∃a∈ N, P(a) ∨ ¬Q(a)





1 comment:

  1. My suggestion as well would also be changing implication to not and ors. Then you can negate the expression from outside to inside much easily :) As far as I can tell, you are doing great in the course! So, please keep up the good work! -Simon-

    ReplyDelete