Proof Flashcards
Natural numbers, N
1, 2, 3, 4 …. etc
Whole Numbers, W
0,1,2,3,4…. etc
Integers, Z
…-2,-1,0,1,2…..
Rational Numbers, Q
Any number that can be written as a fraction
Real Numbers, R
Any numbers including e and pi
Complex Numbers, C
Same as r but any n with a complex part
Methods of proofs
Counter-example, Direct proof, proof by exhaustion, proof by contradiction, proof by contrapositive and proof by induction
What can we write an even number as to make proofs easier
even = 2k
What can we write as an odd number to make proofs easier
2k-1
Proof by counter example
Often use negatives, fractions or 0 to disprove.
Proof by exhaustion
Exhaust all possibilities, can also require using odds and evens
Proof by contradiction
If a then b, if not b then a.
Disprove then prove true for a then b
Proof by contrapositive
If a then b,
If not b then not a.
Prove
Proving rational numbers
Set = to p/q