• Best of luck to the class of 2025 for their HSC exams. You got this!
    Let us know your thoughts on the HSC exams here

Negation of an implication (1 Viewer)

yanujw

Well-Known Member
Joined
May 23, 2020
Messages
338
Gender
Male
HSC
2022
What is a quick way to find the negation of implication and also how does this extend to the negation of an iff statement?

For example, if I wanted to find the negation of
1644719777559.png
How would I go about doing that, if the arrow was one-way or two-ways?
 

5uckerberg

Well-Known Member
Joined
Oct 15, 2021
Messages
560
Gender
Male
HSC
2018
Negation is just the opposite of what is shown here and using your example the negation of is .
Doing that then you can say is not a point inside the circle
In this case the original statement is true and the negation is also true.
 

cossine

Well-Known Member
Joined
Jul 24, 2020
Messages
650
Gender
Male
HSC
2017
What is a quick way to find the negation of implication and also how does this extend to the negation of an iff statement?

For example, if I wanted to find the negation of
View attachment 34965
How would I go about doing that, if the arrow was one-way or two-ways?
So it is important to know your definitions. Do you know how an if-then statement is written logically. A iff (if and only if) statement is just

(p -> q) and (p<-p=q).

You need

a) know how to write using p->q using logic then use Demorgan theorem to get the negation.
 

yanujw

Well-Known Member
Joined
May 23, 2020
Messages
338
Gender
Male
HSC
2022
Would this be correct working?

Define the following conditions as follows;
P: x^2 + y^2 < 1
~P: x^2 + y^2 >= 1
Q: (x,y) is a point inside the unit circle
~Q: (x,y) is a point outside the unit circle

Statement = P <-> Q
= (P -> Q) and (Q -> P)
= (Q or ~P) and (P or ~Q)
Negation = (P and ~Q) or (Q and ~P)

So the negation is that either P is true and Q is not, or Q is true and P is not, which is false.

In this case the original statement is true and the negation is also true.
Also, @5uckerberg isn't a statement and its negation logically opposite? So one is always true and the other is always false?
 

cossine

Well-Known Member
Joined
Jul 24, 2020
Messages
650
Gender
Male
HSC
2017
Would this be correct working?

Define the following conditions as follows;
P: x^2 + y^2 < 1
~P: x^2 + y^2 >= 1
Q: (x,y) is a point inside the unit circle
~Q: (x,y) is a point outside the unit circle

Statement = P <-> Q
= (P -> Q) and (Q -> P)
= (Q or ~P) and (P or ~Q)
Negation = (P and ~Q) or (Q and ~P)

So the negation is that either P is true and Q is not, or Q is true and P is not, which is false.



Also, @5uckerberg isn't a statement and its negation logically opposite? So one is always true and the other is always false?
Yes that is correct.

Good job
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top