Proving the Proportionality of a Sum Involving Induction

In summary, the conversation is discussing how to prove that \sum_{k=1}^{2n} (-1)^{k}(2k+1) is proportional to n and how to find the constant of proportionality. The conversation goes through various cases and equations to prove that the constant of proportionality is 2.
  • #1
courtrigrad
1,236
2
Prove that [tex] \sum_{k=1}^{2n} (-1)^{k}(2k+1) [/tex] is proportional to [tex] n [/tex], and find the constant of proportionality. So I have to prove that: [tex] \sum_{k=1}^{2n} (-1)^{k}(2k+1) = np [/tex] where [tex] p [/tex] is the constant of proportionality. So for [tex] n =1 [/tex] we have [tex] \sum_{k=1}^{2} (-1)^{k}(2k+1) = 2 [/tex]. In this case, [tex] p = \frac{1}{2} [/tex]. For [tex] n =s [/tex] we have [tex] \sum_{k=1}^{2s}(-1)^{k}(2k+1) = -3 + 5 + ... + (-1)^{2s}(4s+1) = ps [/tex] which we assume to be true. Then for [tex] n = s+1 [/tex] we have [tex] \sum_{k=1}^{2s+2} (-1)^{k}(2k+1) = p(s+1) [/tex] which we want to prove from the case [tex] n = s [/tex]. So [tex] \sum_{k=1}^{2s+2}(-1)^{k}(2k+1) = (\sum_{k=1}^{2s} (-1)^{k}(2k+1))+(-1)^{2s+1}(4s+3) [/tex].

Am I doing this correctly? I am stuck at this part.

Thanks
 
Physics news on Phys.org
  • #2
You left out a term in your last equation:

[tex]\sum^{2s+2}a_k = \sum^{2s} a_k + a_{2s+1} + a_{2s+2}[/tex]
 
  • #3
So that means [tex] \sum_{k=1}^{2n+2} = (\sum_{k=1}^{2s} a_{k}) + a_{2n+1}+a_{2n+2} = ps + (-1)^{2n+1}(4n+3) + (-1)^{2s+2}(4s+5) = ps-4n-3 + 4s + 5 = ps + 2 [/tex]. So [tex] ps+2 = ps + p [/tex] so does that mean [tex] p = 2 [/tex]?

Thanks
 
  • #4
Yes, p = 2, not 1 / 2. This part is wrong.
courtrigrad said:
So for [tex] n =1 [/tex] we have [tex] \sum_{k=1}^{2} (-1)^{k}(2k+1) = 2 [/tex]. In this case, [tex] p = \frac{1}{2} [/tex]
[tex]\sum_{k=1}^{2} (-1)^{k}(2k+1) = 2 = np = 1 \times p = p[/tex]
So p = 2.
:)
 

FAQ: Proving the Proportionality of a Sum Involving Induction

What is induction involving sum?

Induction involving sum is a mathematical technique used to prove that a statement is true for all natural numbers. It involves breaking down a complex statement into simpler statements and proving that the simpler statements hold true for the first few natural numbers. Then, the technique involves showing that if the statement holds for a particular number, it also holds for the next number. This process is repeated until it can be shown to hold for all natural numbers.

How is induction involving sum used in mathematics?

Induction involving sum is used to prove the truth of statements about natural numbers that are difficult to prove using other methods. It is particularly useful in proving statements about sequences, series, and other mathematical structures involving sums. It is also used to prove theorems and properties in various fields of mathematics, such as algebra, number theory, and analysis.

What is the basis step in induction involving sum?

The basis step in induction involving sum is the first step in the proof process. It involves showing that the statement holds true for the first few natural numbers, usually starting with 0 or 1. This step is crucial in establishing a starting point for the induction process.

What is the induction hypothesis in induction involving sum?

The induction hypothesis in induction involving sum is the assumption that the statement holds true for a particular natural number. This is used to prove that the statement also holds true for the next natural number. The induction hypothesis is essential in showing that the statement holds true for all natural numbers.

What are some common mistakes to avoid when using induction involving sum?

Some common mistakes to avoid when using induction involving sum include assuming that the statement holds true for all natural numbers without properly proving it, using incorrect or incomplete induction steps, and not considering the base case. It is essential to carefully follow the steps of induction and make sure that each step is logically sound in order to avoid mistakes in the proof.

Similar threads

Replies
2
Views
764
Replies
3
Views
951
Replies
12
Views
4K
Replies
3
Views
1K
Replies
1
Views
979
Replies
5
Views
1K
Replies
15
Views
2K
Back
Top