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 som#A 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