How to write S_1, S_2, S_3, and show that each of these statements is true? Thanks!
4 Answers
Follow the instructions.
Explanation:
Write
How do you prove that
You point out that
Now do something similar for
Simply plug in 1, 2, and 3 into
Explanation:
The problem is structured a bit odd, but it is pretty straightforward.
Unless I am missing some context, that should be all there is to it.
We have:
S_n: 2 " is a factor of "n^2+7n
So then statements
S_1: 2 " is a factor of "1^2+7=8 , which is true .
S_2: 2 " is a factor of "2^2+14=18 , which is true .
S_3: 2 " is a factor of "3^2+21=30 , which is true .
In general, we can prove the result is true using Induction:
Induction Proof - Hypothesis
We seek to prove that:
S_n: 2 " is a factor of "n^2+7n ..... [A]
So let us test this assertion using Mathematical Induction:
Induction Proof - Base case:
We will show that the given result, [A], holds for
When
So the given result is true when
Induction Proof - General Case
Now, Let us assume that the given result [A] is true when
2 " is a factor of "m^2+7m
In other words:
m^2+7m = 2A for somA in NN ..... [B]
Consider the expression:
(m+1)^2+7(m+1) = (m^2+2m+1)+7(m+1)
" "= m^2+2m+1+7m+7
" "= (m^2+7m)+2m+8
" "= 2A+2(m+4)
" "= 2{Am+4}
Which is the given result [A] with
Induction Proof - Summary
So, we have shown that if the given result [A] is true for
Induction Proof - Conclusion
Then, by the process of mathematical induction the given result [A] is true for
Hence we have:
S_n: 2 " is a factor of "n^2+7n \ \ \ QED
Please see below.
Explanation:
In fact this is true for all
Now if
and if