Proof Flashcards

1
Q

Natural numbers, N

A

1, 2, 3, 4 …. etc

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

Whole Numbers, W

A

0,1,2,3,4…. etc

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

Integers, Z

A

…-2,-1,0,1,2…..

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

Rational Numbers, Q

A

Any number that can be written as a fraction

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

Real Numbers, R

A

Any numbers including e and pi

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

Complex Numbers, C

A

Same as r but any n with a complex part

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

Methods of proofs

A

Counter-example, Direct proof, proof by exhaustion, proof by contradiction, proof by contrapositive and proof by induction

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

What can we write an even number as to make proofs easier

A

even = 2k

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

What can we write as an odd number to make proofs easier

A

2k-1

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

Proof by counter example

A

Often use negatives, fractions or 0 to disprove.

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

Proof by exhaustion

A

Exhaust all possibilities, can also require using odds and evens

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

Proof by contradiction

A

If a then b, if not b then a.
Disprove then prove true for a then b

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

Proof by contrapositive

A

If a then b,
If not b then not a.
Prove

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

Proving rational numbers

A

Set = to p/q

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