Definitions for proofs Flashcards
Conditional statement
P implies Q
Converse
Q implies P - interchange hypothesis and the conclusion. Conditional statement is true does not mean converse is true.
Negation
Opposite meaning to the conditional statement. If P then not Q
Contrapositive
Truth of statement is the same as the conditional statement. Negation of Q implies the negation of P. If not Q then not P
De Morgans Laws
States the negation of and is or
Equivalent
If the converse is also true to the condition statement them statements are equivalent. P iff Q. P<>Q
Counter example
Proves a statement as not true. E.g prove statement as false then the statement is therefore not true for all real numbers.
Prove statement as true
Use algebra or odds and evens rules or prove negation as not true with a counter example
Quantifier
Includes ‘there exists’ or a ‘for all’ statement
Existential quantifier
‘There exists’. Claims that the statement holds true for at least one member of a given set. By showing the existence of such item, can prove the statement as true.
Universal quantifier
Claims that the statement holds true for all members in a set. Need 1 counter example to prove the statement as wrong.
Negation of a quantifier.
Interchange ‘For all’ with ‘There exists’ and then negate the rest of the statement. If prove the negation then you disprove the statement.
Cos 45
root 2/2
Tan 60
root 3
sine 30
1/2