Definitions for proofs Flashcards

1
Q

Conditional statement

A

P implies Q

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Converse

A

Q implies P - interchange hypothesis and the conclusion. Conditional statement is true does not mean converse is true.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Negation

A

Opposite meaning to the conditional statement. If P then not Q

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Contrapositive

A

Truth of statement is the same as the conditional statement. Negation of Q implies the negation of P. If not Q then not P

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

De Morgans Laws

A

States the negation of and is or

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Equivalent

A

If the converse is also true to the condition statement them statements are equivalent. P iff Q. P<>Q

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Counter example

A

Proves a statement as not true. E.g prove statement as false then the statement is therefore not true for all real numbers.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Prove statement as true

A

Use algebra or odds and evens rules or prove negation as not true with a counter example

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Quantifier

A

Includes ‘there exists’ or a ‘for all’ statement

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Existential quantifier

A

‘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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Universal quantifier

A

Claims that the statement holds true for all members in a set. Need 1 counter example to prove the statement as wrong.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Negation of a quantifier.

A

Interchange ‘For all’ with ‘There exists’ and then negate the rest of the statement. If prove the negation then you disprove the statement.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Cos 45

A

root 2/2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Tan 60

A

root 3

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

sine 30

A

1/2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

13^2

A

169

17
Q

14^2

A

196

18
Q

15^2

A

225

19
Q

Inverse

A

If not P then not Q