Thursday, January 21, 2016

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

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...