Tuesday, December 25, 2018

elementary number theory - (1cdot2cdot...cdotm)w+(2cdot3cdot...cdot(m+1))w+...+(ncdot(n+1)+cdot...cdot(n+m1))w=?

I started to read some book on elementary number theory and preliminary chapter asks to establish some formulas by mathematical induction:



There is this formula:



1+2+...+n=n(n+1)2



And this one:




12+23+...+n(n+1)=n(n+1)(n+2)3



With some pencil-and-paper work I established that this should hold:



12...m+23...(m+1)+...+n(n+1)...(n+m1)=n(n+1)...(n+m1)(n+m)m+1



I did not prove this formula that I established but just checked some cases and it seems to hold.



It can be written in the form of a hockey-stick identity, I think, so it holds.




Now, I know about generalization of first formula that goes like this (Faulhaber´s formula):



1w+2w+...+nw=1w+1wj=0(w+1j)Bjnw+1j



How do the generalization (12...m)w+(23...(m+1))w+...+(n(n+1)+...(n+m1))w=? look like? That is, what is on the right side?

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...