Proofs pt.2 Flashcards

1
Q

What is the basic principle of mathmatical induction?

A

If the pattern holds true for one row/term then it must hold for the next row/term. And this means that it will hold for all rows/terms

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

Just turn the page lil bro

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

What are the two steps in in mathmatical induction?

A

Basis step and inductive step

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

What is a closed form?

A

A form where a sum of variable terms equals an expression that does not contain an elipsis or a summation symbol

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

What formula would you use to calculate the sum from 1 to n (n is an integer)

A

(n(n+1))/2

It comes from the fact that the above is true
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

True or false?

fix this

A

False. Note a false hypothesis (first line) can create a true conclusion (last line)

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