Monday 17 December 2012

proof writing - Mathematical induction (sum of the first few even numbers)

So the question was basically "
Suppose that there are n teams in a rugby league competition. Every team A
plays every other team B twice, once at the home ground for team A, and the other time
at the home ground for team B."



2(n 1) + 2(n 2) + 2(n 3) + : : : + 6 + 4 + 2 is given



a) Write the expression in summation notation.

b) Use mathematical induction to prove it, n>=2



So I got this expression for (a)
n^Sigma(i=1) = (2(n-i)) where n is the number of teams



Part B



Proof:



Let P(n) denote the sequence n^Sigma(i=1)=2(n-i) and n≥2




Consider P (2)
n^Sigma(i=1)=2(n-i) =2(2-1)=2
∴it is true when n=2



We will now assume it is true for P(k)



k^Sigma(i=1)=2(k-i) for some integer k ≥2



Consider P(k+1)




k+1^Sigma(i=1)=2(k+1-i) for some integer k ≥2



P(k+1)=2(k-1)+2(k-2)+2(k-3)+⋯+2(k-i)+2(k+1-1)



Since we have assumed that P(k) is true.



So we know: P(k+1)=P(k)+(k+1)



ANSWER i cant answer my own question for 8hrs so here it is:




P(n)=n^2-n



P(K+1)=P(k)+2((k+1)-1)



P(K+1)=〖(k〗^2-k)+2(k+1)-2



P(K+1)=〖(k〗^2-k)+2(k+1)-2



P(K+1)=〖(k〗^2-k)+2k+2-2




P(K+1)=〖(k〗^2-k)+2k



P(K+1)=〖(k〗^2+k)



P(K+1)=(k+1)^2-(k+1)



Therefore under induction the sequence has been proven.



Thanks to @P..

No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...